基于约束剖分的多边形裁剪方法

摘要：

多边形裁剪是实现空间叠置分析的基础,通过对目前常用的多边形裁剪方法进行分析,本文提出了基于带约束三角剖分进行多边形裁剪的方法,根据裁剪和被裁剪多边形的边界关系,求得交点,形成新的边界,然后对新的边界进行约束三角剖分,通过判断三角形的重心与裁剪和被裁剪多边形边界的位置关系,实现裁剪过程中的并、交、差等处理。

关键词： 地理信息系统 叠置分析 多边形裁剪 约束剖分

作者: 孙卡 翁正平 张志庭 吴冲龙

作者单位: 中国地质大学(武汉)资源学院国土资源信息系统研究所,湖北武汉,430074

会议类型: 国内会议

会议名称: 全国工程勘察信息化学术研讨会暨全国第五次水利水电工程地质计算机应用技术交流会、第三届工程地质计算机应用技术协作网网员大会

会议地点: 武汉

会议语种:中文

页码: 128-131

在线出版日期: 2007-11-01（万方平台首次上网日期，不代表论文的发表时间）