Marching Tetrahedra曲面重建.pdfVIP

第 13卷第 5期 黄 山 学 院 学 报 Vol_13．NO．5 2011年 l0月 JournalofHuangshanUniversity 0ct．2011 MarchingTetrahedra曲面重建 胡建伟 (黄 山学院 数学系，安徽 黄 山245041) 摘 要：针对从散乱点云重建三角网格 曲面的问题，提出了一个插值数据点的简单且鲁棒的曲面重建 算法，其 中点云是从任意拓扑的模型表面上采样得到的。利用最小二乘平面拟合方法计算每个点处的曲面 法向，并计算两个等距面上相应 的采样 点．在构造好所有等距 点的Delaunay三角剖分后 。利用marchingte． trahedra方法即可得到一个插值数据点的三角网格 曲面 。实验结果表明该方法是有效的。 关键词 ：点云；曲面重建；Delaunay三角剖分 ；marchingtetrahedra 中图分类号 ：TP391．72b 文献标识码 ：A 文章编号 ：1672-447X(2011)05-0001—04 他们得到的曲面是水密的，重建的模型具有明确的 O 引 言 内外之分。而且，隐式函数的应用使得它们对于任 何复杂拓扑的三维模型都是有效的。但是它们的复 自动数据采集技术的 日趋成熟促使 曲面重建 杂性取决于使用哪种隐式函数，而不是数据量，因 技术在最近 的2O年 内成为计算机 图形学和逆向工 此一般难以控制。 程领域的研究热点。3维物体形状的数据都是通过 本文的方法是首先计算每个点处的法向和两 物体形状测量设备获得，这些数据点通常情况下都 个等距面上相应的采样点 ，在构造好等距点的 是散乱的，即为点云。从点云重建 曲面的任务是要 Delaunay三角剖分后 。利用marchingtetrahedra方 找到物体的一种表述 ，这种表述不仅要包含曲面上 法即可得到一个插值的三角网格 曲面 。 的点，而且还要包含点与点之间的连接关系之类的 拓扑信息。 目前 曲面重建的方法主要可分为两大 1 法向计算 类，一类是基于Delaunay三角剖分的，另一类则是 基于隐式曲面表示的。 利用 Hoppe等 的方法计算每个点处的曲面法 基于Delaunay三角剖分的曲面重建方法 1【通 向。假设P={p 。)是从一个 3维模型表面上采样得 过构造点云的Delaunay三角剖分或者Voronoi图 到的数据点。对每个点处的协方差矩阵进行分析可 来得到连接关系。它们的时间和空间复杂性依赖于 以得到该点处的近似法向。一个采样点p处的协方 输入的点数 ，并且可以得到高质量的三角网格曲 差矩阵C为 面。然而，这些方法通常对采样密度很敏感。 基于隐式曲面拟合或者插值的方法4-【q首先定 c： l卜。IlfIp_．。1，∈N 义一个拟合或者插值数据点的隐式函数，再提取该 一 P【4一oJ oj 函数的等值面作为重建曲面。这些方法的优势在于 收稿 日期 ：2011-08—30 基金项目：安徽省教育厅 自然科学研究项 目(KJ2010B212)：黄山学院 自然科学研究项 目(2011xkjq003) 作者简介：胡建伟(1981-)，安徽黄山人，黄山学院数学系讲师。