期刊文献+

快速三维散乱数据点重建算法

Fast Reconstructing Algorithm for Three-dimensional Scattered Data
原文传递
导出
摘要 提出了一种快速三维散乱数据点重建算法.我们对包围盒算法进行了改进,减少了建立散乱点近邻关系所需的计算量;同时针对位置相对平坦的数据点,结合最小二乘法给出了一种计算法矢的混合方法.实例表明,该算法是有效的. A fast reconstructing algorithm for three-dimensional scattered data is proposed in this paper. We made improvement of surroundel box algorithm, which reduced thecomputational 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.
出处 《数学的实践与认识》 CSCD 北大核心 2007年第9期58-62,共5页 Mathematics in Practice and Theory
关键词 散乱数据点 包围盒 DELAUNAY三角剖分 最小二乘法 scattered data surrounded box delaunay triangulation least square algorithm
  • 相关文献

参考文献10

二级参考文献35

  • 1苏显渝,周文胜.采用罗奇光栅离焦投影的位相测量轮廓术[J].光电工程,1993,20(4):8-16. 被引量:28
  • 2柯映林,周儒荣.实现3D离散点优化三角划分的三维算法[J].计算机辅助设计与图形学学报,1994,6(4):241-248. 被引量:27
  • 3史力平.三维数据场可视化技术在逆向工程中的应用研究(硕士学位论文)[M].南京:南京航空航天大学,1999..
  • 4陈省身 陈维桓.微分几何讲义[M].北京大学出版社,1999..
  • 5苏旭.逆向工程中基于散乱数据点的曲面重构方法研究:硕士学位论文[M].南京:南京航空航天大学,2000..
  • 6William F William T著 刘卫东 沈官林译.数据结构[M].北京:清华大学出版社,1998..
  • 7F.Chen, G. M. Brown, M. Song, Overview of three - dimensional shape measurement using optical methods, Optical Engineering,2000,39( 1 ) :10-22.
  • 8Xianyu Su, Wenjing Chen, Fourier transform profilometry: a review, Optics and Lasers engineering,2001,35(5) :263 - 284.
  • 9From cloud - of- point coordinates to three - dimensional virtual environment:the data conversion system; Robert Sitnik, Matagorzata Kujawinska,Society of Photo - Optical instrumentation Engineers,2002,41 (2) :416 - 427.
  • 10Bajaj C L,Proceedings of the SIGGRAPH’95,1995年,109页

共引文献284

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部