-
题名简单矢量数据多边形裁剪问题的图模型
被引量：7
- 1
-
-
作者
谢忠
魏东琦
吴亮
郭际元
-
机构
中国地质大学(武汉)信息工程学院
教育部地理信息系统软件及应用工程中心
-
出处
《测绘学报》
EI
CSCD
北大核心
2009年第4期369-374,共6页
-
基金
国家863计划(2006AA12Z218)
国家自然科学基金(40771165)
-
文摘
无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问题的图模型,以解决现有算法实现在处理大数据量裁剪时暴露的问题。模型运用图中定义的顶点和边分别表示结点和弧段,使集合间实体的关联性得以增强,结果区域边界的重组过程得到简化。针对海量数据的存取特性,设计并实现该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例,将本文实现与Vatti算法实现加以比较,实验表明,本实现在进行大数据量的两多边形集合裁剪时效率较高,同时,程序具有合理调配其内存空间中栈和堆资源使用的能力,这使其健壮性强于后者。
-
关键词
多边形裁剪
GIS
叠置分析
图模型
计算几何
-
Keywords
polygon clipping
GIS
overlay analysis
graph model
computational geometry
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名梯形面片数据模型及其空间运算应用
被引量：1
- 2
-
-
作者
王结臣
崔璨
陈刚
蒲英霞
-
机构
南京大学地理信息科学系
-
出处
《测绘科学技术学报》
北大核心
2011年第2期141-145,共5页
-
基金
国家基础科学人才培养基金资助项目(J0630535)
-
文摘
提出一种新的基于梯形面片的空间运算方法,该方法将多边形要素预先分解成一系列的梯形面片,后续的空间运算将不再基于原始多边形要素进行操作,而是对分解产生的梯形面片进行更为简便的计算处理。梯形面片模型结合了常见矢量数据模型数据精度高、栅格数据模型运算简单等优点,在执行相关空间运算中与常见矢量和栅格模型相比具有优势。详述了该数据模型,并以点面包含分析和多边形叠置分析等实例探讨了其在空间运算中的应用,测试与分析表明该方法兼具数据精度高、算法实现简单等优点,能较有效地提高空间运算的执行效率。
-
关键词
梯形面片
空间数据模型
多边形叠置分析
空间运算
地理信息系统
-
Keywords
trapezoidal-mesh
spatial data model
polygon overlay analysis
spatial operation
GIS
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
