基于几何型的曲面重构研究-机械设计理论专业论文.docxVIP

摘要川Jl川川m喇1川1川1川1川1川1川11川11l川|川川川1川111川川l川11 摘要 Y1851994 摘要 作为逆向工程中实现数字化仿制和改进的一项重要技术，自由曲面的重构具高非常 广阔的应用前景。通常曲而重构都是采用点、线、闹的构建模式，或者是基于网格的分 块重构，但是这些算法过程复杂并且精度难以保证。由此，本文研究了基于王角网格的 几何型的曲丽重构理论，它避免了点云的分块、曲线拟合等繁琐环节。 为了提高测量速度，一般采用非接触式测量方法，即利用激光拍描仪进行测量得到 实物模型的大量点数据。本文首先对现有测量设备的原理、方法进行了研究，并比较了 各种测量手段。采用四V800 激光扫描仪作为测最仪器，测得的典型实物模型点云数据 作为本文的研究对象。对采样得到的点数据进行格式转换、数据点集拼命、滤波去噪、 做你变换以及数据精简等点数据的预处理操作，以获得质最可靠、方便操作的散乱点云， 并以实物模型进行了演示和验证。 在基于儿何型的曲面构建的过程中，本文首先研究了计算几何中基础但很重要的凸 包和 Dela1lllaY 三角化来完成点集的细分.本文提出最值点细分法将点集进行区域分割， 找到点集的四个最值点，建立凸包顶点链表结构进行存储，同时最值点构成的多边形将 其他点分成内外两个区域，区域内部点都不是凸包顶点。利用最远距离法找到每个外部 区城边界点，存入链表结构;不断细分构成的新区域，直到所有细分区域为空集。将凸 包顶点链表结构中的点按照逆时针矢量角度法进行排序，依次连接，完成凸包构建，该 算法能在判断凸包顶点的同时排除非凸包顶点，太太简化了构建过程。本文提出三角形 最小角最大化以及四点共圆的判断准则，逐点扫描进行 Delaunay 三角网的细分，建立 点集之间的三角拓扑迎接关系。 在曲回重构过程中，利用几何型的思想进行曲回重构的实现。首先将点集的空间拓 扑结构以 STL 格式进行存储和调用。接着将三角拓扑数据进行单纯形分类，通过计算每 个单纯形的最小外接球的半径和球心信息，设计数据结构进行存储，并确定 α 取值区间。 本文设计人机交互的选择方式，用户可以选取不间的调节 α 球作为构建参数，实现曲面 构建，该算法避免了繁琐的幽线计算，加快重构的过程。针对非均匀来样的点集，利用 周部比例因子 y 来调节全局 α 球，首先计算来样点到其负极点之间的距离并将其作为每 个点处的 l 为避免因采样不均匀而产生的曲回空洞和桥接，将单纯形各个顶点中最小 的y 值作为该单纯形的局部比例因子 y 进行点集的 y 几何型构建。 针对本文的算法研究，结合可视化圆形 OpenGL 应用软件，采用 VC忡6.0 编程软件， 对基于儿何型进行的曲面重构进行了软件系统的开发和设计。通过实物扫描的点云数 据，演示了软件的界面设计以及可操作性，并实现了基于儿何型进行曲面重构，最后以 斯坦福大学王维数据库中提供的龙、佛陀、斯坦福兔子等点云数据，展示了利 用本文的几何型理论进行构建的效果。 关键词2 拓扑重构:凸包; Dela1lllaY 三角化 ;α 几何型:γ几何型 I 11 11 Abstract Abstract While free-岛Inn surf注ce reconstruction is an impo此ant technology in reverse engineering which can realize digital duplication and improvements ，it has a wide prospect. Usuall弘 surface reconstruction adop臼the basic mode of point 、curve 、surface but it is complicated. Another method is on the basis of triangle meshes segmentation with the disadvantage of li忧le precision. Then direct surface reconstruction using geometric shapes by triangle meshes is arised， and it can avoid the point segmentation and curves fi忧ing. In order to get a large number of point data and improve the measurement speed， nonnally non-contact measurement is used，such as a laser scanne