|
|
南京工业大学学报(自然科学版) 2010
基于最小正切值的约束delaunay三角剖分DOI: 10.3969/j.issn.1671-7627.2010.05.021, PP. 96-99 Keywords: 约束delaunay三角网,基边,基点,最小正切值 Abstract: 以tin生长算法和分治算法的思想为基础,提出一种改进的构建约束delaunay三角网(cdt)的算法．该算法在生长算法和分治算法思想的基础上,以约束边为基边分别向两侧重新构网．以基边与离散点形成的三角形的最小正切值为判断条件确定基点,实现对约束边影响域的三角剖分．实验对比表明该算法减少了搜索基点的时间,提高了构网速度．因此得到最小正切算法优于传统算法的结论．
|
