|
|||||
|
|
| 快速三维散乱数据点重建算法 | |
| 引用本文： | 张晓磊,王洪洋,杨光.快速三维散乱数据点重建算法[J].数学的实践与认识,2007,37(9):58-62. |
| 作者姓名： | 张晓磊 王洪洋 杨光 |
| 作者单位： | 1. 长春理工大学,数学系,吉林,长春,130022 2. 长春理工大学,计算机科学与技术学院,吉林,长春,130022 3. 吉林大学,数学学院,吉林,长春,130022 |
| 摘 要： | 提出了一种快速三维散乱数据点重建算法.我们对包围盒算法进行了改进,减少了建立散乱点近邻关系所需的计算量;同时针对位置相对平坦的数据点,结合最小二乘法给出了一种计算法矢的混合方法.实例表明,该算法是有效的. |
| 关 键 词： | 散乱数据点 包围盒 Delaunay三角剖分 最小二乘法 |
| 修稿时间： | 2006年3月22日 |
Fast Reconstructing Algorithm for Three-dimensional Scattered Data |
|
| ZHANG Xiao-lei,WANG Hong-yang,YANG Guang.Fast Reconstructing Algorithm for Three-dimensional Scattered Data[J].Mathematics in Practice and Theory,2007,37(9):58-62. | |
| Authors: | ZHANG Xiao-lei WANG Hong-yang YANG Guang |
| Abstract: | A fast reconstructing algorithm for three-dimensional scattered data is proposed in this paper.We made improvement of surrounded box algorithm,which reduced the computational costs of establishing neighboring relationship of scattered data.Meanwhile,we proposed a mixed method combined with least square algorithm to compute normal derivative for the relative flat data.The proposed algorithm is implemented and numerical results show its efficiency. |
| Keywords: | scattered data surrounded box delaunay triangulation least square algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |