平面域中散乱点的delaunay三角化算法.pdfVIP

电子发烧友 电子技术论坛 平面域中散乱点的 Delaunay 三角化算法 高 溪 唐 琎 （中南大学信息科学与工程学院 湖南 长沙 410075） 摘要：基于三角网生长算法和分治算法的思想，提出并实现了一个平面域散乱点的三角网格重构算法。算 法首先利用分治算法的思想将散乱点集进行分割，然后在四个极值点确定初始三角形的基础上，基于边的 扩展原则构造新的三角形，使网格不断向周围扩展直到所有的待扩展的边全部能构成三角形为止，最终构 造出整个散乱点集的三角网格。 关键词：散乱点集；Delaunay三角化；网格重构； 中图法分类号：TP242.6+2 文献标识码：A Delaunay Triangulation Algorithm in Dishevelled Points of Planar Domain GAO XI TANG JIN (School of Information science and Engineer