逐点插入算法在D-TIN构建中的实现研究OA

研究了如何运用逐点插入算法(Incremental inserting algorithm)构建Delaunay三角网,详细讲解了如何构造矩形包围盒进行初始三角割分；如何判断待插入点与三角形的关系,并分析不同的关系所带来的不同剖分结果；如何检测新生成的三角网是否符合空圆法则,并通过对角线交换方法对非法三角形进行局部优化(local optimal procedure).通过实验表明运用逐点插入算法构建的Delaunay三角网能够很好地反映地形特征,并且运行效率较高.