| 基于最小正切值的约束Delaunay三角剖分 |
| |
| 引用本文： | 卢扣,李明峰,管莉莉,陈春晖.基于最小正切值的约束Delaunay三角剖分[J].南京工业大学学报(自然科学版),2010,32(5). |
| |
| 作者姓名： | 卢扣 李明峰 管莉莉 陈春晖 |
| |
| 作者单位： | 南京工业大学,土木工程学院,江苏,南京,210009 |
| |
| 基金项目： | 江苏省资源环境信息工程重点实验室(中国矿业大学)开放基金资助项目 |
| |
| 摘 要： | 以TIN生长算法和分治算法的思想为基础,提出一种改进的构建约束Delaunay三角网(CDT)的算法.该算法在生长算法和分治算法思想的基础上,以约束边为基边分别向两侧重新构网.以基边与离散点形成的三角形的最小正切值为判断条件确定基点,实现对约束边影响域的三角剖分.实验对比表明该算法减少了搜索基点的时间,提高了构网速度.因此得到最小正切算法优于传统算法的结论.
|
| 关 键 词： | 约束Delaunay三角网 基边 基点 最小正切值 |
Constrained delaunay triangulation based on the minimal tangent value |
| |
| LU Kou,LI Ming-feng,GUAN Li-li,CHEN Chun-hui.Constrained delaunay triangulation based on the minimal tangent value[J].Journal of Nanjing University of Technology,2010,32(5). |
| |
| Authors: | LU Kou LI Ming-feng GUAN Li-li CHEN Chun-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
