| 简单矢量数据多边形裁剪问题的图模型 |
| |
| 引用本文： | 谢忠,魏东琦,吴亮,郭际元.简单矢量数据多边形裁剪问题的图模型[J].测绘学报,2009,38(4):0-310. |
| |
| 作者姓名： | 谢忠 魏东琦 吴亮 郭际元 |
| |
| 作者单位： | 1. 中国地质大学(武汉)信息工程学院,湖北武汉,430074
2. 中国地质大学(武汉)信息工程学院,湖北武汉430074;教育部地理信息系统软件及应用工程中心,湖北武汉430074 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想，建立描述两多边形集合间裁剪问题的图模型，以解决现有算法实现在处理大数据量裁剪时暴露的问题。本模型运用图中定义的顶点和边分别表示结点和弧段，使集合间实体的关联性得以增强，结果区域边界的重组过程得到简化。针对海量数据的存取特性，设计并实现了该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例, 将本文实现与Vatti算法实现加以比较，实验表明，本实现在进行大数据量的两多边形集合裁剪时效率较高；同时，程序具有合理调配其内存空间中栈和堆资源使用的能力，这使其健壮性强于后者。
|
| 关 键 词： | 多边形裁剪 叠置分析 图模型 计算几何 |
Graph Model of Polygon Clipping Using Simple Vector Data |
| |
| XIE Zhong,WEI Dongqi,WU Liang,GUO Jiyuan.Graph Model of Polygon Clipping Using Simple Vector Data[J].Acta Geodaetica et Cartographica Sinica,2009,38(4):0-310. |
| |
| Authors: | XIE Zhong WEI Dongqi WU Liang GUO Jiyuan |
| |
| Abstract: | |
| |
| Keywords: | GJS |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《测绘学报》浏览原始摘要信息 |
| 点击此处可从《测绘学报》下载免费的PDF全文 |
|
