一种三维地理信息系统中的简单多边形三角剖分算法.docVIP

一种三维地理信息系统中的简单多边形三角剖分算法 摘要: 目前，对三维地理信息系统中的简单多边形进行三角剖分，需要进行大量的线段之间的相交判断或者大量凹点在三角形内的判断。针对这些算法的效率低下，较易产生狭长三角形等缺点,提出了一种提前处理凹链的基于凹点在三角形内部的三角剖分算法。该算法的主要思想是对凹链进行提前处理后根据多边形的后续凹点是否在三角形内部来判定是否可切除三角形并进行局部调整。结果表明该方法比较适合3D GIS中的简单多边形三角剖分。 关键词: 三维地理信息系统; 三角剖分；狭长三角形；凹点；凹链 Algorithm for Triangulation in 3D GIS Abstract: At present, in triangulation for simple polygons in three-dimensional Geographic Information System, it needs to determine whether many line segments intersect or whether many reflex vertices are in triangle. Because the triangulation algorithm is low efficiency, more easily to generate narro