一种凸多边形的交、并求解算法

• 作者: 朱小龙 李景文 闫遂军 黄俊华
• 来源期刊: 桂林工学院学报
• 学科: 地球科学
• 关键词: 计算几何 凸多边形 相交 相并
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 电子与计算机应用
• 页码范围: 589-592
• 页数: 4页
• 分类号: TP301.6|P208
• 字数: 2957字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2007.04.030

摘要

凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列.提出了以顶点与多边形的空间拓扑关系为基础,将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形交、并的求解问题.算法易于编程实现,能够较好的求解二维凸多边形区域各种情况的交与并,可为GIS应用中矢量多边形之间的关系计算提供算法基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫遂军	桂林工学院土木工程系	7	42	4.0	6.0
2	朱小龙	桂林工学院土木工程系	2	8	1.0	2.0
3	李景文	桂林工学院土木工程系	40	336	11.0	16.0