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

第27卷 第4期 桂 林 工 学 院 学 报 V0I_27 No．4 2007年11月 Journal of Guilin University of Technology NOV． 2oo7 文章编号：1006—544X(2007)04—0589—04 一 种凸多边形的交、并求解算法 黄俊华 ，闰遂军 ，朱小龙 ，李景文 (1．武汉大学遥感信息工程学院，武汉 430079；2．广西区国土资源厅，南宁 530023； 3．桂林工学院土木工程系，广西桂林 541004) 摘 要：凸多边形交、并求解的难点在于如何维护结果多边形的顶点序列．提出了以顶点与多边 形的空间拓扑关系为基础，将不同拓扑关系的顶点进行重新组合的方法来解决任意2个凸多边形 交、并的求解问题．算法易于编程实现，能够较好的求解二维凸多边形区域各种情况的交与并， 可为GIS应用中矢量多边形之间的关系计算提供算法基础． 关键词：计算几何；凸多边形；相交；相并