| 在三维空间直接进行的三角剖分算法 |
| |
| 引用本文： | 康子阳,苏显渝,刘天成. 在三维空间直接进行的三角剖分算法[J]. 四川大学学报(自然科学版), 2010, 47(3): 505-510. DOI: 10.3969/j.issn.0490-6756.2010.03.019 |
| |
| 作者姓名： | 康子阳 苏显渝 刘天成 |
| |
| 作者单位： | 四川大学光电科学技术系,成都,610064 |
| |
| 摘 要： | 光学三维传感为各种应用提供了原始点云数据,对于大多数应用,例如逆向工程、CAD/ CAM系统或计算机图形软件来说,把这些点转化成三角网格或参数描述是非常必要的.基于逐点插入法,生长法提出了一个融两种算法优点于一体,兼顾空间性与时间性的合成算法,并将其推广到三维空间.该算法直接在三维空间内实现三角剖分,省去了网络拼接过程.经测试,该算法运算速度快于逐点插入法和生长法.并且有效避免了"空洞"和"重叠"现象.
|
| 关 键 词： | Delaunay三角化 逐点插入法 螺旋边生长法 合成算法 |
A direct triangulation algorithm in three-dimensional space |
| |
| KANG Zi-Yang,SU Xian-Yu,LIU Tian-Cheng. A direct triangulation algorithm in three-dimensional space[J]. Journal of Sichuan University (Natural Science Edition), 2010, 47(3): 505-510. DOI: 10.3969/j.issn.0490-6756.2010.03.019 |
| |
| Authors: | KANG Zi-Yang SU Xian-Yu LIU Tian-Cheng |
| |
| Affiliation: | Science and Technology Department, Sichuan University;Science and Technology Department, Sichuan University;Science and Technology Department, Sichuan University |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
