一种改进的Delaunay三角网生长算法
韦文杰1
周振红1
彭记永2
周明智1
1.郑州大学环境与水利学院,郑州,4500022.郑州市气象局,郑州,450003
摘要：针对Delaunay三角网生长算法构网效率不高的问题,引进逐点插入法中的凸壳技术,利用凸壳作为初始多边形构建Delaunay三角网;在搜索前,按一定规则对搜索范围进行限制;在搜索三角形的第3点时,采用直线方程正负区域进行判别.测试结果表明,改进的算法在构网效率上有明显提高,在精度方面也有一定的改善.
关键词：不规则三角网Delaunay三角网凸壳
分类号：TP312(计算技术、计算机技术)
论文发表日期：2008-03-14
在线出版日期：2026-09-12（本平台首次上网日期，不代表文献的发表时间）
页数：3( 80-82 )
英文信息