复合多边形求差的高效矢量算法

• 作者: 张黎明 李双元 李茜茜 闫浩文
• 来源期刊: 计算机应用研究
• 关键词: 复合多边形 矢量 算法 计算几何
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 图形图像技术
• 页码范围: 3192-3194
• 页数: 3页
• 分类号: TP391.41|P208
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.10.079

摘要

从集合和几何的基本原理出发, 提出了复合多边形求差的一种矢量算法。算法首先区分多边形的拓扑相离、包含或相交关系。对于拓扑相离或包含的两个多边形, 其差容易计算; 对于相交的两个多边形, 应用平行线扫描算法来求解, 得到两个复合多边形的差。该算法的特点是可以解决嵌套了任意层次孔洞的两个多边形之间的求差运算, 这在计算机辅助设计、地理信息系统、地图数据处理等领域具有较广泛的应用前景。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张黎明	兰州交通大学测绘与地理信息学院	39	258	8.0	15.0
2	闫浩文	兰州交通大学测绘与地理信息学院	146	1360	19.0	30.0
3	李双元	兰州交通大学测绘与地理信息学院	4	32	2.0	4.0
4	李茜茜	兰州交通大学测绘与地理信息学院	2	6	1.0	2.0