期刊文献+

基于隐式T样条的曲面重构算法 被引量:9

A Surface Reconstruction Algorithm Based on Implicit T-Spline Surfaces
下载PDF
导出
摘要 提出隐式T样条曲面,将T网格从二维推广到三维情形,同时利用八叉树及其细分过程,从无结构散乱点数据集构造T网格,利用曲面拟合模型将曲面重构问题转化为最优化问题;然后基于隐式T样条曲面将最优化问题通过矩阵形式表述,依据最优化原理将该问题转化成线性方程组,通过求解线性方程组解决曲面重构问题;最后结合计算实例进行讨论.该方法能较好地解决曲面重构问题,与传统张量B样条函数相比,能效地减少未知控制系数与计算量. In this paper, we introduce the implicit T-spline surfaces, generalize the definition of T- meshes from 2D to 3D, and construct the T-meshes from the unorganized collection of sampling points based on the octrees and subdivision. By exploiting the surface fitting models, we transform the problem of surface reconstruction to an optimization problem. Then based on the implicit T-spline surfaces, we describe the optimization problem in the matrix forms, and convert it to a linear system by the theory of optimization. By solving the linear system, we get the unknown coefficients and the reconstructed surfaces. Finally, we conclude the paper with some illustrating examples and conclusion remarks. Our method can solve the surface reconstruction problems well; ad hoc it can effectively reduce the unknown coefficients compared with the implicit tensor product B-spline functions.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第3期358-365,共8页 Journal of Computer-Aided Design & Computer Graphics
基金 国家重点基础研究发展规划项目(2004CB318000) 国家杰出青年基金(60225002) 国家自然科学基金(10201030与60473132) 教育部高校青年教师奖励计划(20010358003)
关键词 隐式曲面 曲面重构 T样条 自适应 implicit surface surface reconstruction T-spline adaptive
  • 相关文献

参考文献26

  • 1Edelsbrunner H,Mücke E P.Three-dimensional alpha shapes[J].ACM Transactions on Graphics,1994,13(1):43-72
  • 2Amenta N,Bern M,Kamvysselis M.A new Voronoi-based surfaces reconstruction algorithm[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Orlando,Florida,1998:415-422
  • 3Shepard D.A two dimensional interpolation function for irregular spaced data[C]//Proceeding of the 23rd ACM National Conference,Washington D C,1968:517-524
  • 4Powell M J D.A review of algorithms for thin plate spline interpolation in two dimensions[C]//Proceedings of the International Workshop,Advanced Topics in Multivariate Approximation,Montecatini Terme,1995:303-322
  • 5Hoschek J,Lasser D.Fundamentals of computer aided geometric design[M].Wellesley:A K Peters,1993:399-421
  • 6Foresy D,Bartels R.Surface fitting with hierarchical splines[J].ACM Transactions on Graphics,1995,14(2):134-161
  • 7Ma Y,Kruth J.Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces[J].Computer-Aided Design,1995,27(9):663-675
  • 8Krishnamurthy V,Levoy M.Fitting smooth surfaces to dense polygon meshes[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisiana,1996:313-324
  • 9Eck M,Hoppe H.Automatic reconstruction of B-spline surfaces of arbitrary topological type[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,Louisiana,1996:325-334
  • 10Muraki S.Volumetric shape description of range data using "Blobby Model"[C]//Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Los Angeles,California,1991:227-235

同被引文献47

引证文献9

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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