期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于散乱点的增量式曲面逼近 被引量：2

Incremental Surface Approximation from Point Cloud
在线阅读 下载PDF
导出
摘要 针对用接触式三维点数据获取设备快速输入的物体表面散乱点云数据,提出了增量式B样条曲面快速逼近算法.该算法首先要获得重建曲面的边界数据,以生成初始曲面;然后对输入的散乱数据点云用投影法计算出其参数值;再用模板子块在曲面上移动,反算出模块子块的控制点;最后更新整个曲面的相应控制点,实现边输入、边逼近,即增量式曲面逼近.在输入过程中可看到曲面逐渐逼近目标曲面的过程,在误差大的区域可以增加输入点来改善曲面逼近效果.对于复杂曲面进行多次投影计算散乱数据点参数及曲面逼近,可达到良好效果. A rapid incremental surface approximation algorithm is proposed to establish B-spline surface from the unorganized point cloud. The algorithm is composed of four steps. Firstly, boundary data are obtained in order to set up an initial surface. Secondly, parameterization of raw data is established by projecting. Thirdly, a mask surface is designed to move on the reconstructed surface and its control points are calculated. Finally, the control points of mask surfaces and control points of the whole surface are updated. The reconstructed surface can gradually approximate the target surface by incrementally adding additional sampling points. For a complex surface, can be obtained by computing points＇ parameter and approximating the target surface twice or more a satisfactory result.
作者 秦绪佳 王青 鲍虎军
机构地区 浙江工业大学软件学院 浙江大学CAD&CG国家重点实验室
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1408-1413,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(60573152) 浙江省自然科学基金(Y104341) 浙江大学CAD&CG国家重点实验室开放课题基金
关键词 曲面重建 逼近 B样条 点云数据 增量 surface reconstruction approximation B-spline point cloud increment
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1武剑洁,王启付,黄运保,周济.逆向工程中曲面重建的研究进展[J].工程图学学报,2004,25(2):133-142. 被引量：28
  • 2Pratt V. Direct least-squares fitting of algebraic surface [J].Computer Graphics, 1987, 21(4): 145-152
  • 3Sclaroff S, Pentland A. Generalized implicit functions for computer graphics [J].Computer Graphics, 1991, 25(4) : 247-250
  • 4Zhou L, Kambhamettu C. Extending superquadrics with exponent functions: modeling and reconstruction [J]. Graphical Models, 2001, 63(1):1-20
  • 5Sarkar B, Menq C H. Smooth surface approximation and reverse engineering [J ], Computer-Aided Design, 1991, 23(9) : 623-628
  • 6Krishnamurhy V, Levoy M. Fitting smooth surfaces to dense polygon meshes [J]. Computer Graphics, 1996, 30(4) : 313-324
  • 7Milroy M, Bradley C, Vickers G, et al. G^1 continuity of B-spline surface patches in reverse engineering[J]. Computer-Aided Design, 1995, 27(6): 471-478
  • 8Eck M, Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type [J]. Computer Graphics, 1996, 30(4) : 325-334
  • 9Forsey D R, Bartels R H. Surface fitting with hierarchical splines [J]. ACM Transactions on Graphics, 1995, 14(2): 134-161
  • 10Lee S, Wolberg G, Shin S Y. Scattered data interpolation with multilevel B-splines [J]. IEEE Transactions on Visualization and Computer Graphics, 1997, 3(3): 228-244

二级参考文献75

  • 1[1]Varady T, Martin R R, Cox J. Reverse engineering of geometric models--an introduction [J].Computer Aided Design, 1997, 29(4): 255～268.
  • 2[2]Soderkvist I. Introductory overview of surface reconstruction methods [R]. Department of Mathematics, Lulea University, Sweden, 1999.
  • 3[3]Pratt V. Direct least-squares fitting of algebraic surface [J]. Computer Graphics, 1987, 21(4): 145～152.
  • 4[4]Sclaroff S, Pentland A. Generalized implicit functions for computer graphics [J]. Computer Graphics, 1991,25(4): 247～250.
  • 5[5]Zhou, Kambhamettu C. Extending superquadrics with exponent functions: modeling and reconstruction [J].Graphical Models, 2001, 63: 1～20.
  • 6[6]Sarkar B, Menq C H. Smooth surface approximation and reverse engineering [J]. Computer Aided Design,1991, 23 (9): 623～628.
  • 7[7]Krishnamurhy V, Levoy M. Fitting smooth surfaces to dense polygon meshes [J]. Computer Graphics, 1996,30(4): 313～324.
  • 8[8]Milroy M, Bradley C, Vickers G, et al. G1 continuity of B-spline surface patches in reverse engineering [J].Computer Aided Design, 1995, 27: 471～478.
  • 9[9]Eck M, Hoppe H. Automatic reconstruction of B-spline surfaces of arbitrary topological type [J].Computer Graphics, 1996, 30(4): 325～334.
  • 10[10]Forsey D R, Bartels R H. Surface fitting with hierarchical splines [J]. ACM Trans on Graphics,1995, 14(2): 134～161.

共引文献101

同被引文献24

  • 1周小文,付晖,吴昌瑜.地层特性随机场插值方法应用研究[J].岩土力学,2005,26(2):221-224. 被引量：21
  • 2World Health Organization.World health statistics 2008[M].4th ed.Geneva:WHO Press,2008:29-31.
  • 3Klein J,Bartz D,Friman O,et al.Advanced algorithms in medical computer graphics[C] //Proceedings of Eurographics,Hersonissos,2008:25-44.
  • 4Volkau I,Zheng W L,Baimouratov R,et al.Geometric modeling of the human normal cerebral arterial system[J].IEEE Transactions on Medical Imaging,2005,24(4):529-539.
  • 5He X,Duckwiler G,Valentino D J.Lattice Boltzmann simulation of cerebral artery hemodynamics[J].Computers & Fluids,2009,38(4):789-796.
  • 6Gerig G,Koller T,Székely G,et al.Symbolic description of 3-D structures applied to cerebral vessel tree obtained from MR angiography volume data[M] //Lecture Notes in Computer Science.Heidelberg:Springer,1993,687:94-111.
  • 7Hahn H K,Preim B,Selle D,et al.Visualization and interaction techniques for the exploration of vascular structures[C] //Proceedings of IEEE Visualization,San Diego,2001:395-402.
  • 8Oeltze S,Preim B.Visualization of vasculature with convolution surfaces:method,validation and evaluation[J].IEEE Transactions on Medical Imaging,2005,24(4):540-549.
  • 9Bornik A,Reitinger B,Beichel R.Reconstruction and representation of tubular structures using simplex meshes[C] //Proceedings of Winter School of Computer Graphics,Plzen,2005:61-65.
  • 10Felkel P,Wegenkittl R,Bühler K.Surface models of tube trees[C] //Proceedings of the Computer Graphics International,Crete,2004:70-77.

引证文献2

二级引证文献19

计算机辅助设计与图形学学报
2006年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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