【摘 要】
：
提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边
【机 构】
：
南京大学地理信息科学系,南京市汉口路22号,210093
论文部分内容阅读
提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。
其他文献
世间最宝贵的是人才,迎接经济全球化的机遇和挑战,说到底是人才、科技的竞争。培育、造就这些人才,是兴国运、壮国威、福万民、泽后代之根本。人才来自于培养,培养要靠教育,
当前的课程改革注重推进信息技术与其他学科教学的整合,并把信息技术教育融合在其他学科的学习中。所谓信息技术与课程整合,就是通过学科课程把信息技术与学科教学有机地结合
为了解决证明系统中存在的完整性保护不足的问题,对完整性策略和保护机制进行了研究,提出了一种基于DTE技术的证明系统安全域模型。该模型将证明系统按照功能特性划分为若干安全域,并且定义了模型变量以及安全规则。同时,为了确保不同域之间能够安全传输,在模型中引入了可信管道的概念。给出了安全域模型的实现方法和管道协议,并对管道协议进行了安全性分析和证明。
本文主要介绍了舞阳钢铁公司开发建筑结构用Q390～460MPa级高强度宽厚钢板采用的主要技术措施和建筑结构钢的供货业绩,以及供中央电视台新台址、国家体育场建设用高强度钢的实
探讨了深海拖缆导航勘探数据的处理方法。首先,介绍了预处理中Crossline声学观测值的粗差探测及RGPS观测值的类周跳问题探测等关键技术;然后,分步介绍了数据处理过程中的约束网平差、曲线积分和拟稳平差等方法;最后,通过与国外常用数据处理软件进行比较,验证了所提出的数据处理方法的有效性。
提出了一个适用于复杂系统软件的可信性评估自适应模型。该模型不仅对连续状态下可信性评估的动态求解的实现逻辑进行了合理抽象,而且还提供了一种合理的方法,用于促进软件可信性评估指标系统的自主重构。该模型有助于解决开放动态环境下的软件可信性评估问题。
本文着重对H型钢钢结构节能住宅建筑体系的技术內涵进行了较为详细阐述,并通过工程范例,介绍了莱钢建设在集成化发展钢结构住宅方面的一些做法。
高校领导干部是指在高等院校中担任系处以上实职的党政领导干部。成长包括了干部的培养、选拔、任用、管理、待遇等诸多环节。模式是指事物的标准形式或可以提供参照作用的相
根据多频数据组合原理,推导了组合观测值电离层比例因子与噪声比例因子的关系,分析了Compass码和相位的多种可能组合,从中选取3种线性无关的优化组合作为周跳检验量。所选检验量保持了周跳的整数特性,便于准确估计与修复周跳。利用Compass-M1实测数据进行的实验表明,基于优化组合可以探测出1周以上的所有周跳,在缺失历元较少和无电离层异常时可以准确估计与修复基本频率的周跳。
论证并试验证明了正交潮响应分析对潮汐潮流数据的时间长度的要求,得出理论最短数据时间长度为2 d;但对于实测数据,要求在以全日潮为主的海区需7 d以上数据,在以半日潮为主的海区需10 d以上。对于一天到几天的数据,通过引入比例关系和改变模型中Δτ的取值,实现了对数据的建模分析。经对中国12个主要验潮站连续366 d数据的试验验证,短期与长期(1 a)数据分析结果相近,而与准调和分析相比较,正交潮响应