插值细分三角网的三维物体重建技术.docVIP

杜丽美，顾耀林DU Li-mei，GU Yao-lin江南大学 信息工程学院，江苏 无锡 杜丽美，顾耀林 DU Li-mei，GU Yao-lin 江南大学 信息工程学院，江苏 无锡 214122 Department of Information Engineering，Jiangnan University，Wuxi，Jiangsu 214122，China E-mail： HYPERLINK mailto:dlm167167@163.com dlm167167@163.com DU Li-mei，GU Yao-lin.Reconstruction technique of 3D object based on interpolating subdivision triangles.Computer En- gineering and Applications，2010，46（19）：166-169. Abstract：Based on the 3D scattered points，a method for interpolating new points onto the initial triangles is proposed.This method establishs initial triangles by the data structures，then，in order to subdivision the initial triangles makes use of the Bezier surface to generate a new control point，and then does local optimization procedure on the model，finally，sets the light and material onto the final model.The experiments have proved that the method is feasible and effective. Key words：initial triangles；Bezier surface；control points；vertex normals 摘 要：基于给定的一批离散点，提出了在初始的三角网格中插入新的控制点进而对三角网进行细分来重建物体的新算法。具 体做法是首先根据点面之间的对应关系，建立相应的数据结构来生成初始的三角网格，再在初始的三角网格中借助 Bezier 曲面 生成新的插入点，进而对网格进行细分，接着利用对边的细分方法对细分后的三角网进行优化，最后在最终形成的网格上进行光 照材质的设定来重建物体。实验证明这种方法可以更好地保留物体的细节，是可行有效的。 关键词：初始三角网格；Bezier 曲面；控制点；顶点向量 DOI：10.3778/j.issn.1002-8331.2010.19.049 文章编号：1002-8331（2010）19-0166-04 文献标识码：Ａ 中图分类号：TP391.41 1 引言 目前实物原型重构是通过大量的测量数据来重构实物模 型，主要通过已知的测量数据点来进行反向建模，从而构造出 与实物相同的模型来。使用测量数据点来重构实物的方法有 很多种：第一类是基于二维平行截面线重建实物的三维重建 方法[1]，这种方法的主要思想是先将三维空间中的点依次分割 到 n 张二维平面中，然后得到每张二维平面中的物体截面轮廓 曲线，最后在每两条轮廓曲线之间进行三角划分；第二类根据 实物所提取出来的三维点集以及点与点之间的关系，首先建 立起初始的三角网，为了保证实物的细节不丢失，再用细分法 对最初构造的三角网进行细分，这里的细分法可分为插值细 分法和逼近细分法，文献[2]中首先运用已知的数据点进行 B 样条曲线拟合，然后在新的采样点上利用 B 样条曲面插值算 法构造闭合曲面；文献[3-5]主要是在初始的三角网格上构造 bezier 曲面，通过升阶来实现曲面片之间的光滑拼接；文献[6] 提出一种以原网格的顶点的法向量为约束条件，对初始三角 形控制网格迭代插值的非静态细分的几何造型方法；文献[7] 采用经常用到的区域生长算法，文献[8]是当采样点非常密集 时，可以先用线条模拟出点集的大致走向，然后在线条之间进 据 点 之 间 的 关 系 进 行 初 始 的 三 角 网 的 划 分 ，然 后 根 据 三 次 Bezier 曲面确定要插入的控制点，最后对于细分后的三角网进 行优化，通过设置光照、材质等重建模型。 2 建立初始三