| 基于拓扑构建的多边形区域间运算的新方法 |
| |
| 引用本文： | 陈波,薛本新,钱海忠,邓红艳.基于拓扑构建的多边形区域间运算的新方法[J].测绘科学技术学报,2006,23(6):444-447. |
| |
| 作者姓名： | 陈波 薛本新 钱海忠 邓红艳 |
| |
| 作者单位： | 信息工程大学,测绘学院,河南,郑州,450052;72515部队,山东,济南,250014;测绘信息中心,北京,100088;信息工程大学,测绘学院,河南,郑州,450052 |
| |
| 摘 要： | 提出了一种新的直观的方法进行多边形区域之间的运算.首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求.试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用.
|
| 关 键 词： | 多边形 矢量运算 拓扑 内点生成 数据结构 |
| 文章编号： | 1673-6338（2006）06-444-04 |
| 收稿时间： | 2006-05-21 |
| 修稿时间： | 2006-09-23 |
Realization of Operations Among Polygons Based on Building Topology |
| |
| CHEN Bo,XUE Ben-xin,QIAN Hai-zhong,DENG Hong-yan.Realization of Operations Among Polygons Based on Building Topology[J].Journal of Zhengzhou Institute of Surveying and Mapping,2006,23(6):444-447. |
| |
| Authors: | CHEN Bo XUE Ben-xin QIAN Hai-zhong DENG Hong-yan |
| |
| Institution: | 1 .Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China ;2. 72515 Troops, Jinan 250014, China; 3 .The Center of Surveying and Mapping, Beijing 100088, China |
| |
| Abstract: | |
| |
| Keywords: | plane polygon vector operation topology create node data structure |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
