期刊文献+

基于平方距离函数的曲面分片参数化重构 被引量:3

Surface Reconstruction with Parametric Patches Based on Squared Distance Function
下载PDF
导出
摘要 提出了基于平方距离函数的曲面分片参数化重构方法,实现了任意拓扑结构模型表面的参数化重构.在四边形网格模型基础上,得到各表面片及其边界线初始参数化模型,以平方距离函数作为误差的度量,采用逐步迭代的方法,使初始参数化模型逼近目标表面.首先,重构出表面片的边界线网格,然后再进行表面片的重构,使重构过程中各参数化表面片始终保持位置连续,因此有效地避免了三维数据点云的参数化问题.其中,影响重构质量的关键因素———四边形网格划分问题,可以通过惩罚项的引入得到改进.实验表明,该方法对复杂模型表面可以得到满意的参数化曲面重构结果. A new approach for the surface reconstruction with arbitrary topology by parametric patches fitting is presented, where the surface is divided into patches and each is reconstructed by a parametric surface. The quadrilateral meshes are generated from point cloud, and each patch with the boundary is parameterized as the initial model based on the quadrilateral meshes. The reconstruction method is an iterative procedure regarding squared distance function (SDF) as measurement of the error to approach the initial parametric models to the target. The patch boundaries, then the patches themselves, are reconstructed respectively, and the position connectivity among the patches are ensured during the reconstruction. This approach enables to avoid the parametrization of the point cloud. The reconstructed surface is primarily affected by the quadrilateral meshes and can be improved by introducing penalty function. A case study shows the effectiveness of this approach for complex model reconstruction
出处 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第9期1053-1057,共5页 Journal of Xi'an Jiaotong University
基金 国家自然科学基金资助项目(50305027 50575177)
关键词 数据点云 曲面重构 参数化曲面 平方距离函数 point cloud surface reconstruction parametric surface squared distance function
  • 相关文献

参考文献8

  • 1Ma Weiying,Kruth J P.Parametrization of randomly measured points for least squares fitting of B-spline curves and surfaces[J].Computer-Aided Design,1995,27(9):663-75.
  • 2Piegl L A,Tiller W.Parametrization for surface fitting in reverse engineering[J].Computer-Aided Design,2001,331(8):593-603.
  • 3Azariadis P N.Parameterization of clouds of unorganized points using dynamic base surfaces[J].Computer-Aided Design,2004,36(7):607-623.
  • 4Pottmann H,Hofer M.Geometry of the squared distance function to curves and surfaces[R].Technical Report 90.Vienna:Vienna University of Technology,2002.
  • 5Pottmann H,Leopoldseder S,Hofer M.Approximation with active Bspline curves and surfaces[C]∥ Proceedings of the Pacific Graphics.New York:IEEE Press,2002:8-25.
  • 6Pottmann H,Leopoldseder S.A concept for parametric surface fitting which avoids the parametrization problem[J].Computer Aided Geometric Design,2003,20(6):343-362.
  • 7Zeng Haifei,Liu Zhigang,Lin Zhihang.PDE-Driven implicit reconstruction of 3D object[C]∥ Proceedings of Computer Graphics Imaging and Visualization.New York:IEEE,2005:251-255.
  • 8王奎武,陈发来,陈意云.基于点表示的曲面曲率计算方法[J].小型微型计算机系统,2005,26(5):813-817. 被引量:19

二级参考文献12

  • 1Levoy M, Pulli K, Curless B et al. The digital michelangelo project: 3D scanning of large statues[C]. Proceedings of SIGGRAPH , New Orleans,LS, July 2000, 131-144.
  • 2Pfister H, Zwicker M, van Baar J et al. Surfels - surface elements as rendering primitives [C]. Proceedings of Siggraph 2000, New Orleans, LS, July 2000, 335-342.
  • 3Rusinkiewicz S, Levoy M. QSplat:a multiresolution point rendering system for large meshessd[C]. Proceedings of Soggraph 2000,New Orleans, LS, July 2000, 343-352.
  • 4Kalaiah A, Varshney A. Differential point rendering[C]. In:Rendering Techniques 2001: 12th Eurographics Workshop on Rendering Eurographics, June 2001, 139-150.
  • 5Zwicker M, Pauly M, Knoll O et al. Pointshop 3D: an interactive system for point-based surface editing[C]. Proceedings of Siggraph 2002, San Antonio, TX, July 2002, 322-329.
  • 6Pauly M, Gross M. Effecient simplification of point-sampled surfaces[C]. IEEE Proceedings of Visualization 2002, Boston,MA, October 2002.
  • 7Alexa M, Behr J, Cohen-Or D et al. Point set surfaces[C].Proceedings of IEEE Visualization 2001, San Diego, CA, October 2001, 21-28.
  • 8Gabriel Taubin. Estimating the tensor of curvature of a surface from a polyhedral approximation[C]. Proceedings of 5th Intl. Conf. on Computer Vision (ICCV' 95), June 1995. , 902-907
  • 9Mark Meyer, Mathieu Desbrun, Peter Schr" oder et al. Discrete differential-geometry operators for triangulated 2-manifolds[C]. VisMath '02, Berlin ,Germany,2002.
  • 10Levin D. Mesh-independent surface interpolation[C]. Advances in Computational Mathematics, 2001.

共引文献18

同被引文献12

  • 1王奎武,陈发来,陈意云.基于点表示的曲面曲率计算方法[J].小型微型计算机系统,2005,26(5):813-817. 被引量:19
  • 2柯映林,王青.反求工程中的点云切片算法研究[J].计算机辅助设计与图形学学报,2005,17(8):1798-1802. 被引量:44
  • 3Hoschek J.Intrinsic parameterization for approximation[J].Computer Aided Geometric Design, 1998,5.
  • 4Medioni G,Chen Y.Objeet modeling by registration of multiple range image[J].Image and Vision Computing, 1992.
  • 5Wang W,Pottman H,Liu Y.Fitting B-spline curves to points cloud by squared distance minization[J].ACM Trans Graphics,2006,25(2): 214-238.
  • 6Schaefer S,Warren J.Dual marching cubes:Primal contouring of dual grid[C]//Proc 12th Pacific Conf Computer Graphics and Applications, 2004:16-24.
  • 7Stam J.Evaluation of loop subdivision surface[C]//Proc ACM SIGGRAPH, 1998.
  • 8Kelley C T.Iterative methods for optimization[C]//Soc for Industrial and Applied Math, 1999.
  • 9Luximon A,Goonetilleke R S.Foot Shape Modelling[J].Human Factors,2004,46(2):304~315
  • 10Luximon A,Goonetilleke R S,Zhang M.3D foot shape generation from 2D information[J].Ergonomics,2005,48(6):625~641

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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