基于ICT的自由曲面表面的三维重建.pdfVIP

基于lCT的自由曲面表面的三维重建 基于ICT的自由曲面表面的三维重建4 王广张树生谢红张定华 (西北工业大学) j_耍本文是西北工业大学研究开发的基于ICT的CAD建模系境中的主要内容之一，是时任意表面通用的 基于面片拼接的表面模型重建方法．该方法分为两个步骤：第一步是产品表面的三角平面片逼近，将三角片连 接问题转化为图论中寻找最小代价路径的问题，建立了产品表面的三角片网格；第二步是在三角片网格的基础 上，构造插值三角曲面片，完成产品表面的三角曲面片拟合与光滑连接，包括求取每个三筒顶点的法矢量、确 定参数曲面的控制点、Bezier插值三角曲面片等，井满足G1连续条件． 关t词ICT自由曲面三维重建． 1． 前言 基于断层截面信息的三维重建技术算法是随着CT技术的出现和发展而产生的，目前关 于这项技术和算法的研究仍在进行并不断取得新进展。三维模型重建就是根据各层边界轮廓 几何曲线，采用适合的造型方法，重构原工件的三维CAD模型。其算法大致可分为两类：基 于表面的方法和基于体元的方法。基于表面的方法用表面来包围内部的体，基于体元的方法 是将物体表示成有限数目的体元的空间排列堆积，而物体表面可用分割物体体元和背景体元 的有向表面来表示。本文着重研究基于面片拼接的自由表面模型重建方法。 在面片拼接表面模型方法中，各层切片上的断层截面边界轮廊需要首先采用多边形逼近 处理，即边界轮廓线是以一系列断点及其连接线段构成的，称这些断点为轮廓节点，连接的 线段为轮廓边。各层切片上经过这种处理和表示的边乒轮廓线将用来构造对象物体的表面模 型。该方法能重建任意简单或复杂形状的产品工件模型，是—种通用的重建方法。 2． 产品表面的三角平面片逼近 设两个相邻切片层上两条对应的边界轮廓可通过一系列离散的轮廓节点来定义，其中一 廓具有封闭性，因此Pm．1之后是Po，Q0】之后是Qo。在边界P和Q之间将生成～个曲面， 该曲面是由两边界轮廓之间的三角平面片构成，如图l所示。每个三角片的三条边分别是一 条轮廓边和两条连接边，轮廓边在边界轮廓上，连接边跨接在两边界轮廓之间。 一个合理曲面的三角片集合应满足以下两个条件： (1、每两条轮廓边只在三角片集台中出现一次，即每个轮廓边只属于某一个三角片； (2)如果～条连接边是某一个三角片的左边，则它必然也是另一个三角片的右边。 将相对的两边界轮廓之间各节点的连接和构成三角片的情况描述成一个mx[1的二值矩阵 则矩阵M的元素％等于l，否则等于0。其中，Pm_Po，Q。=Qo。 引入一个有向图G=v’A与矩阵M相联系，其中v和A分别表示图的节点集和边集，矩 阵M的每一个元素‰代表图O的～个节点v¨『^是节点V。也就表示了连接边P．Q．。显然G ·国家自然科学基金和航空科学基金资助项目 360 RP技术与快速模具制造 中连接节点Vi和V。k的边V÷V．。就表示了三角片PiQkQi，这里边Vj，Vm应为有向边，它 表示从节点U连接到节点Vm。于是，上面的合理矩阵M就成为有向图G中的一条从voo 开始的回路，如图2所示。有向目G上还有一条Vml2 o开始V。．2终止的回路，虽然它表现为 两个分离的部分，但实际上是一条完整的回路，并且它的表现矩阵也是合理回路。 0 l 2 J m．2 Qj-2 Qi-1 Qi Qj+ m．1 固 图2 所有可能的合理回路的数量是很大的，为了找出最佳台理回路，就需引入“代价”的概 的三角片的面积(也称面积代价)。回路的代价