交叠网格的检测与合并

提出了一种新的多片网格重叠区域的检测方法。首先对欲合并的网格采用基于栅格六面体和k-d树搜索的方法进行交叠区域的检测;然后删除交叠区域冗余的三角面片,在删除后的网格缝隙处建立连接桥三角面片;最后提取出建立连接桥后的孔洞并进行补洞处理,从而达到缝合网格的目的。由于拼接后的网格在缝合处会存在“台阶”等不光顺情况,因此通过光顺算法实现缝合处的光滑过渡。实例表明该网格拼合算法在处理速度和网格质量上都有很好的表现。     

一个三角网格上曲线的等距线计算方法

鉴于三角网格在图形系统和工业界广为使用,提出了一种三角网格上曲线等距线的计算方法,其曲线表示为位于三角网格的点序列连接而成的空间折线.首先,利用三角网格特性把原始边离散成多条新边;然后,沿等距方向计算各条新边端点的等距点,同时对导致两相邻的等距边断裂的顶点生成相应的近似等距的"圆弧段";在边等距过程中删除局部无效环;依次连接所有的等距点生成一中间等距线;再在中间等距线中删除全局无效环得到等距线.实验表明,该方法可行且快速有效.     

三角网格简化的一种新方法——抽取算法

介绍曲面重构中有效减少三角曲面片的方法——抽取算法,这种算法使用网格顶点的局部几何拓扑特性,改变网格顶点到特征边的距离以及特征边之间的角度,在三角网格上产生位移,减少三角网格的数目;删除网格顶点而产生的“拓扑洞”由局部三角化来修补。     

保特征的三角网格均匀化光顺算法

为了使网格光顺算法在消除噪声的同时,保持模型特征并优化网格,提出一种保特征的网格均匀化光顺算法.首先获取二阶邻域三角面片的信息,使用改进的双边滤波器和准拉普拉斯算子预测顶点位置,然后综合拉普拉斯光顺法与平均曲率法的优点,沿顶点切平面和法矢量方向同时对网格顶点进行调整.实验结果表明,与现有方法相比,该方法可以有效去除噪声,保持三维表面模型的特征并使网格得到优化.     

基于局部细分曲面拟合的散乱数据孔洞修补算法

在逆向工程应用中,对于带有孔洞的散乱测量数据,给出了孔洞自动识别算法,通过提取孔洞邻域的局部数据进行三角网格划分和网格化简,得到带有孔洞的基网格.提出了基网格孔洞三角划分方法进行孔洞填补,在此基础上采用最小二乘方法进行Loop细分曲面拟合得到光滑的细分曲面片.以孔洞边界为基准,给出了细分曲面裁剪算法去除拟合曲面的多余部分,最后得到精确的孔洞填补数据.     

机械CAD三角网格模型的特征表面分割混合算法

针对机械CAD三角网格模型中普遍存在的网格稀疏性和非均匀性分布等特点，提出了一种特征的二次提取及表面分割混合算法。第一次分割采用基于边的方法，即在平面合并的基础上对相邻三角面片法矢夹角的方差进行判断和处理，从而实现平面与其他稀疏网格表面区域的分割和边界特征的提取；第二次分割采用基于顶点的方法，首先由顶点的估算曲率计算出各面片的近似曲率，然后通过区域生长实现其他表面区域的分割及特征提取。实验结果表明，该方法能较准确地实现机械CAD三角网格模型的特征提取和表面分割。     

基于网格分割的自适应细分曲面算法研究

细分曲面中,随着对模型细分次数的增多,模型的面片数迅速增长,巨大的数据量加大了模型后处理的难度。为此,结合网格分割技术,提出了一种自适应细分曲面算法。该算法利用控制网格每个顶点与其对应的极限位置之间的欧氏距离不同、采用K-均值算法和区域合并技术对控制网格进行分割,随后对用户指定的网格区域或不满足精度的区域进行局部自适应细分。实验结果表明,该算法在给定精度范围内,有效地以相对较少的面片数获得了理想光滑的细分曲面,且大大提高了模型的后处理速度。     

基于区域划分的刀具方向控制方法

针对复杂曲面的五轴加工,提出了一种刀具方向控制的方法,并给出了相应的算法。对曲面进行三角网格划分,通过三角面片的法矢比较和面片合并将曲面划分成多个区域;构造区域单位矢量集的锥平均值,先用锥平均值代替区域的初始加工方向,再对刀具方向进行局部优化和修正。通过实例说明该方法在规划刀具方向中的应用。     

基于外存八叉树STL模型的拓扑重建方法

基于STereoLithography (STL)三维模型文件,使用八叉树数据结构对模型进行拓扑重建,根据STL模型三角面片法向量夹角不同,找到任意三角面片设定该法向量为基准法向量设定阈值角度将在阈值角度内的三角面片划分成同一部分,最终完整模型被划分成多个子区域,再将子区域投影到基准法向量垂直的平面上得到平面点集,然后使用八叉树讲这些点集进行存储,使用Delaunay三角形法将得到的点集进行平面网格划分,最终使用朴素反映射法将画好的平面网格投影到模型表面。     

反求工程中复杂多面体模型的网格简化算法

提出一种新的基于顶点删除准则的多面体模型简化算法.该算法使用局部几何和拓扑特征移去满足简化标准的顶点,并对移去顶点后产生的空洞进行剖分区域划分,进而分别进行局部三角化.算法实现简单、速度快,能够有效处理高斯曲率近于零而平均曲率较大的网格,解决了以往一些算法对此根本不能进行简化的问题.实验表明,该算法可以简化具有复杂拓扑结构的网格模型,适用于在反求工程中获得的以重构精度为主要目标的多面体模型的简化.