逆向工程中数据分片及模型重建的研究.pfg.pdf

摘 要 本文是作者在逆向工程中数据分片和模型重建方面所进行的一系列理论研 究及软件开发的总结。主要内容包括：网格数据的数据分割及矩形片的提取、 多个B样条曲面间光滑拼接、任意模型的多个B样条曲面拟合的分块快速算法、 基于二元三次样条函数在TYPE-11分割下的曲面重建方法、基于约束和层次结 构的模型表示及一个小型逆向工程软件系统的建立等。 本文首先综述了逆向工程的现状，分析了逆向工程中的主要步骤，着重介 绍了由不同类型的数据(空间点云、轮廓数据、多边形网格)重建不同类型曲面 模型的技术，重建曲面的类型主要有分片线性曲面、参数曲面、隐式曲面及细 分曲面。 数据分片工作一直是逆向工程研究中的一个热点也是一个难点，到目前为 此还没有一种可以通用的分片方法。通常的做法是手工在模型上指定分割边界 或者通过网格化简来进行数据分片：手工的方法非常耗时，而通过网格化简的 结果是其分片数量过多。对于网格类型的数据，为改进上述不足，本文给出了一 种利用网格上的尖锐特征来提取矩形片的方法，对于点云数据以及特征不明显 的网格，作者编制的一个小型的软件工程系统CTMod提供了特征手工指定及分 隔边界创建的交互方法。相比较传统的手工方法f811，本文的方法大大提高了分 片的速度，相比较网格简化方法f49】f13】f121，本文的算法得到的数据分片数量大 大减少，同时兼顾了网格上的尖锐特征(Sha,‘I)Feature)，使得分片结果更理想。 多个B样条曲面之间光滑拼接是模型重建过程中的另一个重要问题，由于 奇异点的存在，由目前的算法拟合得到的曲l酝一般只达到了G1的连续。对于三 次B样条曲面，在分析了任意拓扑模型曲面-F建过程中曲面之间关系的基础上， 本文提出了一种G1和G2混合连续拼接方法，即沿同～条边界，曲面之间除了在 奇异点附近满足G1连续之外，其它部分满足G2连续。重建后的模型曲面之间尽 可能地满足了更高的光滑连续性。在算法的实现过程中，采用了基于检查点的 线性约束条件添加办法。相比较f811，本文采用了不同的光滑约束方程，算法同 时可以自动计算约束方程中的各项系数：相比较非线性的约束条件方法[85】，本 文算法饷求解过程更稳定。对于复杂模型，逍行全局优化的随面重建时，需要同 时反求大量的曲面控制点。这个拟合过程需?要求解庞大的线性方程组，由于数 ii 逆向工程中数据分片及模型蚕建研究 据采样以及B样条基函数本身的特性等原因，该系数矩阵常常会呈现病态，导致 拟合结果失真。对此，本文提出了基于分块思想的快速算法。相比较【79，80]直 接求解大规模线性方程组得到的结果，这里给出的分块快速拟合方案在不丢失 拟合精度的前提下大大地提高了曲面重建速度。 本文还研究了二元三次样条函数确：曲面重建中的应用问题，在TYPBII型 剖分一卜．，对于三次样条插值曲面的C1．拼接问题，许多学者在这方面展开了大量 的研究【1211f1191．但关于C2_拼接的研究相对较少，本文使用二元三次样条函数 来插值重建曲面，使得重建曲面达到了C2一拼接，在给出样条函数分片表达式的 同时也给出了其误差估计。 在模型存储中，本文提出了一种基于约束和层次结构的模型表示方法。该 数据模型使用BREP／CSG表示方法，同时包含了多重层次的约束，约束集成在 于模型特征之间。这种模型可以满足不同层次建模的需求，特别对于虚拟制造， 在目前虚拟现实设备的输入和输出分辨率都很有限的情况下，对于复杂模型的 建模，其优点显得尤为突出。 最后，作者编制了一个小型的逆向工程软件系统，实现前面提出的一些逆 向工程的算法。该系统使用VC++语言，基于MFC框架以及OpenGL技术开发， 可以处理点云、轮廓以及网格类型的采样数据．重建模型可以输出为Wavefront OBJ文件。在系统的实现过程中，不可避免地需要处理各种曲线、曲面。同时还 给出了一种B6zier曲线的快速绘制算法。 关键词：计算机辅助几何设计，计算机辅助制造，B6zier曲面，B6zierfHj线，B样 条曲线，B样条曲面，几何连续性，Gk一2连续，逆向工程，数据分片，矩形片提 取，模型重建，二元三次样条，插值，C2_拼接，逼近度，CSG／BREP，虚拟现实， 虚拟制造，约束，绘制 Abstract This is focusedondata a