基于节点序列搜索的多边形分割算法

基于节点序列搜索的多边形分割算法

针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法.该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行坐标值取舍后的坐标点与被切割多边形的坐标点按照节点序列生成被切割多边形,同时切割点内插到相关多边形,从而保证多边形的拓扑关系不变.该算法能解决带岛多边形切割.该算法已经在大规模数据生产中得到应用.

作 者： 曾广鸿 王晓明 徐宜勤 邬伦 ZENG Guang-hong WANG Xiao-ming XU Yi-qin WU Lun   作者单位： 曾广鸿,ZENG Guang-hong(北京大学,地球与空间科学学院,北京,100871;广州市国土资源和房屋管理局,广东,广州,510031)

王晓明,徐宜勤,邬伦,WANG Xiao-ming,XU Yi-qin,WU Lun(北京大学,地球与空间科学学院,北京,100871) 

刊 名： 测绘通报  ISTIC PKU 英文刊名： BULLETIN OF SURVEYING AND MAPPING  年，卷(期)： 2006 ""(8)  分类号： P208  关键词： 多边形分割   节点序列   拓扑关系   算法  

【基于节点序列搜索的多边形分割算法】相关文章：

基于下降搜索的混合遗传算法04-29

基于节点重要度的公路运输站场建设序列04-29

基于遗传算法计算弹道节省参数最优节点04-30

基于图像分割算法的地形跟随航路规划04-26

基于时间序列的空中交通流量灰预测模型算法04-30

参数序列比对算法研究04-26

一种新的红外序列图像运动小目标分割算法04-30

一种基于肤色分割的人脸检测算法04-27

基于学习的GSAT算法04-28

de Bruijn序列间的映射及升级算法04-27