对目前广泛使用的Delaunay三角网格生成方法的基本原理进行阐述，对目前流行的几类DT（Delaunay Triangulation）算法，逐点插入算法、分治......

摘要：Delaunay三角剖分在计算几何、计算机图形学、计算机辅助设计、有限元分析、地理信息系统等邻域有广泛的应用，是一项极为基础且......

分析常规三角网生长算法的优缺点,提出点角概念,在生成Delaunay三角形的过程中,逐步缩小离散点的搜索范围,克服常规算法时间效率低......

Delaunay三角剖分算法是构建数字高程模型（DEM）的主要算法。分析了几种已有Delaunay三角剖分算法后，对前沿边推进算法进行了两点改进，......

针对传统三角网生长算法需要花费大量时间检索第三点的问题,对三角网生长算法进行改进,即对离散点集所在的区域由外到内进行矩形环......