平面散乱点集的Delaunay+三角剖分算法.pdf

V01．36 第36卷增刊 东南大学学报(自然科学版) Sup Science 2006 2006年7月 JOURNALOFSOUTHEASTUNIVERSITY(NaturalEdition) July 平面散乱点集的Delaunay三角剖分算法 唐琦 达飞鹏 (东南大学自动化研究所，南京210096) 摘要：描述了一种平面散乱点集的姚tmay三角剖分算法．首先对散乱点集预处理，保证每次插入 的点落在已处理点集形成的临时边界环外；然后逐点插入预处理后的点，使临时边界环不断向外围 扩展，直至点集处理完毕，形成散乱点集的三角网格；最后运用Delaunay优化准则优化．该算法由于 充分利用了VisualC++语言中MFC类的数据资源，使得编程容易实现．最后举例验证了该算法的 优越性． 关键词：三角网格；Delaunay三角剖分；MFC类；优化 中图分类号：TP391文献标识码：A 文章编号：1001—0505(2006)增刊．0035—04 for datasets about 2Dscattered Algorithm triangulations Delaunay Da TangQi Feipeng (ResearchInstituteofAutomation，Southeast 210095，china) University，Nanjing Abstract：A is for setsof2Dscattered a triangulation presentedlarge data-points．Firstly Delatmay algorithm ofthescattereddatasets theinsertednew tobelocatedoutsidethetransient preprocessing guarantees point whichisformedthe the isinserted point boundaryloop by pointsprocessedpreviously．Secondlypreprocessed one onetomakethetransient thenafundamental by boundaryloopenlargedcontinuously，and triangular酊d isformedafterallthe are criterionis data—pointsprocessed．Lastly，theDelaunayoptimal implemented，The data蚴UICein foundation usedtomakethe realized