| 基于拓扑构建的多边形区域间运算的新方法 |
| |
| 引用本文： | 陈波,薛本新,钱海忠,邓红艳.基于拓扑构建的多边形区域间运算的新方法[J].测绘学院学报,2006(6). |
| |
| 作者姓名： | 陈波 薛本新 钱海忠 邓红艳 |
| |
| 作者单位： | 信息工程大学测绘学院，测绘信息中心，信息工程大学测绘学院，信息工程大学测绘学院 河南郑州450052，72515部队，山东济南250014，北京100088，河南郑州450052，河南郑州450052 |
| |
| 基金项目： | 国家自然科学基金(40471115) |
| |
| 摘 要： | 提出了一种新的直观的方法进行多边形区域之间的运算。首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求。试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用。
|
| 关 键 词： | 多边形 矢量运算 拓扑 内点生成 数据结构 |
Realization of Operations Among Polygons Based on Building Topology |
| |
| CHEN Bo.Realization of Operations Among Polygons Based on Building Topology[J].Journal of Institute of Surveying and Mapping,2006(6). |
| |
| Authors: | CHEN Bo |
| |
| Abstract: | A new method was presented to operate among plane polygons.Firstly,the plane polygons needed computing were built topology automatically and divided into n little polygons according to plane polygons' edges.Secondly,nodes of the little polygons were created to decide the selected little polygon by judging whether the nodes being in the original polygon.Lastly,the selected little polygons were combined into a last polygon.Results indicated that algorithm had a clear course and robust.It was used effectively in GIS. |
| |
| Keywords: | plane polygon vector operation topology create node data structure |
| 本文献已被 CNKI 等数据库收录！ |
