面向数控粗加工的自适应细分

为获得加工余量均匀的数控粗加工模型,提出了一种基于面误差的自适应细分算法.该算法以细分后的控制网格与极限曲面之间的最小距离和粗加工余量作比较,确定均匀细分次数.将均匀细分后的网格向极限曲面投影形成覆盖网格,再以覆盖网格和极限曲面之间的距离作为自适应细分准则,对不能满足精度的区域进行自适应细分.实验结果表明,在给定的精度范围内,该算法能够大幅度抑制细分过程中网格数量的快速增长,并能获得与原始算法光顺程度基本一致的曲面,大大提高了模型的后处理速度.     

快速计算平面与高精度细分曲面交线的方法

为解决平面与高精度细分曲面求交效率低和稳定性差的问题,根据细分曲面网格拓扑结构特性,提出平面与Catmull-Clark细分曲面求交的高效方法。基于细分曲面的分片表示,将平面与复杂细分曲面模型的求交问题转化为平面与形状简单的细分曲面面片的求交问题。分析了平面与细分曲面交线的特点,将交线的交点分为起始交点、后续交点和终止交点三种基本类型。根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术。在此基础上,结合包围盒干涉检测技术,判断平面与细分曲面面片的相交性并计算起始交点。针对细分曲面面片规则的拓扑结构,计算后续交点和判定终止交点。根据细分曲面面片之间的拓扑关系,将获得的若干无序交线段排序合并为完整的有序交线。通过实例进行了算法测试,测试结果表明该算法具有较高的性能。     

计算空间点到细分曲面有符号最近距离的方法

针对在海量细分曲面数据中计算空间点到细分曲面有符号最近距离效率较低的问题,创建一个新的细分曲面数据结构,实现细分曲面的分片表示,进而采用分治策略控制计算规模.利用细分曲面面片网格拓扑结构特性,结合多分辨率采样技术,以空间点和细分曲面极限网格顶点的最近距离作为择优指标,在细分曲面面片中搜索距离空间点最近的顶点.以最近顶点的位置和法向建立参数直线方程,以此为基础,进行最近距离的误差分析和符号判断.结合局部细分技术,提高最近距离的计算精度.基于Catmull-Clark细分模式,通过实例验证了算法的可行性和有效性.与常规方法相比,该算法计算效率高、精度可控,算法原理适用于多种细分模式.     

快速计算高精度细分曲面之间交线的方法

为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。     

任意拓扑三角网格模型的Loop细分曲面重建系统

提出一种从任意拓扑密集的三角网格模型拟合Loop细分曲面系统，包含对原网格模型进行特征识别，把保持了原有特征的简化网格和拓扑优化所获得的网格作为拟合初始控制网格。系统通过对控制网格顶点的循环修正和局部自适应细分来求解最终拟合细分曲面控制网格，避免了求解线性方程组，提高了拟合曲面的质量，实现了在给定精度下用较少的控制网格反映物体细节特征的分片光滑（片内除奇异点C^1外其余C^2连续）的Loop细分曲面重建。实例表明，Loop细分曲面重建系统对于任意拓扑海量三角网格测量数据的细分曲面重建是高效可行的。     

自适应细分曲面算法及在快速成型

为提高快速成型制造中STL模型切片轮廓的光滑性,提出了一种基于Loop模式的自适应曲面细分算法,首先分割出网格模型中的曲面和平面,对和尖锐边相邻的曲面三角面设计了特殊的细分规则.通过三角面顶点的平坦度和容差平坦度决定三角面是否做进一步细分,以达到自适应细分的目的.该算法在保留零件模型上尖锐特征的同时,提高了模型上曲面部分的光顺性,从而可以利用模型的全局信息获得光滑的2维切片数据.     

自适应混合细分算法研究

提出一种适用于三角形和四边形组成的混合网格的自适应细分算法 ,该自适应细分过程通过二面角的阀值来控制 ,在拓扑分裂时将自适应细分与混合细分有效结合。实例表明 ,该算法运算效率高 ,在细分过程中能够大幅度地控制网格的增长 ,获得效果良好的曲面     

细分曲面数控加工关键技术

对三角域和四边域细分曲面数控加工的关键技术做了讨论,包括细分曲面数控加工模型的建立,粗加工模型的包围网格生成算法,NC刀轨生成常用的两种方法,精加工模型的等距网格求解算法及等距误差控制方法,给出了应用实例;指出了解决细分曲面数控加工技术实用化问题需要进一步研究的内容。     

Loop细分曲面的自适应等距面生成算法与实现

提出一种精确快速生成有边界等距 L oop细分曲面的新算法 ,其核心思想是 :从控制网格顶点在 L oop细分曲面上的位置 ,按照给定的等距值 ,沿其法矢正 (反 )向等距 ,通过解线性方程组求出等距后的控制网格 ,然后检测等距误差 ,对部分超过给定等距精度的控制网格进行局部自适应细分 ,重新生成等距面并检测误差 ,直至整个细分等距曲面满足精度要求 ,所生成的等距细分曲面除局部 C1 外其余 C2 连续。实例表明 :本算法高效稳定 ,生成的等距细分曲面已完全满足实际工程需要。     

自适应Doo—Sabin细分算法改进研究

为克服细分曲面网格呈指数增长的缺点,提出了一种改进型自适应Doo-Sabin细分算法.简要介绍了Doo-Sabin算法细分规则,并提出了一种新的基于平均法向量的自适应Doo-Sabin细分阈值判断方法和新的裂缝消除策略.实验结果表明,该改进型算法能够大幅度降低细分曲面网格增长速度,并获得与均匀细分算法表面质量基本一致的极限曲面.     

梯度引导电学成像自适应网格生成方法

电学层析成像是一种观测场域内电导率分布的无损检测技术。有限元法是求解电学层析成像问题的常用方法。其作为线性化的近似方法,剖分单元的大小会影响有限元法求解的精度。更密的尺寸可以提高重建图像的空间分辨率,但会增加计算成本,同时未知量个数的增加会加剧逆问题的欠定性。针对上述问题,提出一种基于图像梯度的自适应网格生成方法。根据初始重建图像的梯度,自适应地提高内含物区域的网格密度,降低其他区域的网格密度,并对场域边界进行精确拟合来优化被测场域的网格剖分。通过仿真与实验研究对比分析了所提方法与常用网格剖分方法。结果表明,所提方法的重建结果图像误差平均降低15%,相关系数平均提高7%,因此所提方法在不显著增加或减少网格数的情况下,可以有效提高内含物的重建精度和图像重建质量。     

非均匀C-C细分曲面的曲率分析

分析了非均匀C-C细分的特点,为细分网格上正则部分的曲率计算给出了两种方法:基于网格顶点的曲率计算和基于网格面的曲率计算。这两种方法都能精确计算出网格的正则点在极限位置的曲率。对于以面为基础的方法,还能精确计算出网格的正则面在极限曲面上对应区域的任意参数位置的曲率。这两种曲率计算的方法也能够精确计算出网格正则部分的其它几何属性,如法矢量、主方向、主曲率等。对于奇异点附近区域的曲率,本文给出的算例用局部逐层细分的方式进行逼近。细分曲面任意位置的几何属性都可能需要计算时,本文的方法可以作为解析法的补充。     

基于脚部三维扫描的鞋楦建模方法研究

对脚部进行三维扫描,经过网格处理,采用特征节点和特征曲线及其拓扑关系建立脚部特征模型;以脚部特征模型上的特征节点和曲线建立局部坐标系,确定鞋楦特征模板上的顶点,并完成特征模板上顶点的拓扑关系;通过2D曲线的输入,建立鞋楦侧轮廓,底面和统口轮廓曲线;最后,对鞋楦曲面做细分处理,实现了一个符合扫描脚部模型特征和定制轮廓的鞋楦造型工作。     

Complete 3D surface reconstruction from unstructured point cloud

In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.     

3~(1/2)互细分曲面的误差分析

针对细分控制网格与细分极限曲面的逼近度这一问题,基于细分控制网格的拓扑结构和细分模式的几何规则,提出一种3~(1/2)细分曲面的误差估计方法并给出一个误差估计公式。利用该公式,根据给定的精度,可事先知道细分之后控制网格满足该精度的最少细分次数而不需要实际对一个模型细分。结合该误差估计方法,给出一种3~(1/2)细分曲面数控加工刀具轨迹生成方法和一种用于直接在STL文件基础上提高精度的方法。试验结果表明这种误差估计方法的有效性。     

面向医学假体CAD的Loop细分曲面拟合系统

为实现基于Loop细分曲面表示的医学假体CAD造型,提出了一个完整的Loop细分曲面拟合系统。输入为CT图像经三维重建并经滤噪与平滑处理所得的密集三角网格,再用QEM简化算法与提出的网格优化算法进行简化优化得到基网格,将提出的优化算法与QEM算法无缝集成,最后用顶点迭代调整细分拟合算法输出细分控制网格。该控制网格可作为后续设计与加工模块的输入,对其作若干次Loop细分后即得到逼近于原始网格的光滑细分曲面。