空间三角形网格局部优化研究

提出了一种空间三角形网格局部优化算法,该算法分为两部分：ａ．网格局部细分优化方法,该方法结合等间距采样法和黄金分割法来获得最优插值点,使网格细分达到满足给定近精度的目的;ｂ。网格局部合并优化方法,给出了网络中三角片合并的判别准则,在满足逼近精度要求的前提下,采用边删除操作合并网格中的某些三角片,达到了减少三角片数量及保证网格中三角片性状较好的目的。空间三角形网格局部优化算法能有效地使网格达到逼近精     

提高网格逼近精度的一种新方法

提出了一种空间三角形网格优化算法,该算法分为两部分：三角形网格顶点位置优化和局部优化．三角形网格顶点位置的优化方法是应用线性最小二乘法,通过调节网格顶点位置,提高网格逼近散乱点的精度．然后对于没有满足逼近精度的三角片,进行局部优化,即将该三角片细分,直至满足精度要求．该算法有效地提高了三角形网格对散乱点的逼近精度．     

提高网格逼近精度的一种新方法

提出了一种空调三角形网格优化算法,该算法分为两部分：三角形网格顶点位置优化和局部优化,三角形网格顶点位置的优化方法是应用线怀最小二乘法,通过调节网格顶点位置,提高网格逼近散乱点的精度,然后对于没有满足逼近精度的三角片,进行局部优化,即将该三角片细分,直至满足精度要求,该算法有效地提高了三角形网格对散乱点的逼近精度。     

曲面混合网格优化算法的研究

提出一种基于Laplacian方程的曲面混合网格优化算法,该算法首先对曲面边界进行预处理,然后对基于内部结点的网格单元进行调整,根据所要求的网格尺寸和精度,采用Laplacian及优化光顺方法进行网格优化．结果表明,该算法可以保证在满足指定精度要求的条件下,得到更合理的曲面混合网格,取得理想的优化效果．     

基于型面曲率的三角网格快速自适应细分算法

提出一种基于型面曲率的三角网格快速自适应细分算法.该算法通过建立三角网格动态空间索引结构,快速准确获取局部型面参考数据并计算型面曲率.对曲率较大区域进行细分,对较平坦区域只进行网格顶点重定位,不进行面片分裂,实现三角网格的自适应细分.实例证明该算法可提高模型的光顺性与细分效率,以相对较少的面片准确表达模型型面特征信息.     

面向快速成型的CAD三角网格模型局部细分技术研究

为解决快速成型应用中STL模型的表面光滑度与数据量之间的矛盾,提出一种基于边界控制的网格模型局部细分方法.分析STL模型的边界特点,将边界特征点作为型值点构建三次B样条插值曲线求解细分点;创建边界三角形的细分模式实现三角网格模型局部区域的细分,消除边界线细分过程的收缩现象.试验表明了该方法的有效性.     

自适应细分及优化编码八叉树碰撞检测算法

基于自适应三角网格划分和优化编码八叉树结构,在机器人虚拟手术训练系统中提出一种新的碰撞检测方法.采用该方法实现的八叉树结构占用存储空间小,且在具有良好的拓扑结构下又能保证实时性要求.八叉树结构中采用物体三角面片AABB包围盒平均边长的3倍设置八叉树空间单元大小,与已有文献采用包围球半径来设置八叉树空间单元大小相比,设置的单元大小合理有效,速度更快.最后根据三角形与最优单元大小相关性,通过自适应三角网格细分,利用三角形中心距离方法检测单元空间中三角形碰撞.实验仿真数据验证了该方法的实时性和有效性.     

采用R*-tree的三角网格曲面非均匀精简算法

提出了一种三角网格曲面非均匀精简算法.该算法采用R*-tree组织三角网格曲面的空间拓扑结构,实现了三角面片拓扑邻域的快速查询.结合三角网格曲面模型的曲率分布状况,对三角网格曲面进行聚类分簇处理,通过对分簇网格进行局部精简,实现了三角网格曲面模型的整体保形性精简.与同类精简算法的对比实验表明,该算法的数据适应性强,有效地保留了三角网格曲面的型面特征,精简后的网格模型与原网格模型的面片偏差降低了20%～45%,精简时间减少了10%～35%.     

三角网格中的孔洞修补算法

提出一种三角网格中的孔洞修补算法, 先应用最小内角原则, 对孔洞直接进行三角剖分得到孔洞剖分的新三角形集合, 然后依据孔洞边界顶点密度, 应用圆和最大内角优化原则, 对新三角形集合进行加点细分得到初始补丁网格, 最后应用λ-μ方法对初始补丁网格进一步优化, 得到最终的补丁网格. 实验结果表明, 该算法效率高、 准确性好.     

自动生成四边形网格的方法及其在数值模拟中的应用

采用间接方法生成四边形网格,首先利用改进的两点前沿推进法把计算区域剖分成三角形网格,然后采用插点和细分的技术生成单元全部是四边形的网格,通过边互换、删点和局部插点技术进一步光滑平顺,得到适用于数值计算的网格。剖分结果表明,该方法能够在任意二维平面区域内自动生成全四边形网格,并能生成光滑过渡的局部加密网格和贴体性较好的边界层网格。该方法具有算法简单,计算量少的特点。利用所生成的网格对计算传热学中的典型算例-方腔自然对流进行求解,计算结果与基准解吻合,网格质量能够满足数值分析计算的要求。     

油藏任意约束平面域PEBI网格的生成算法

针对油藏任意约束平面多边形区城提出了一种实用的局部正交化网格(PEBI)生成葬法。首先对边界顶点和区域内部散乱点按扫描方式排序,依次扫描各点生成新的三角形,再扫描新生成的三角形中不满足Delaunay准则的三角形,进而不断的处理这些不合理三角形最终完成整个区域的三角网格化,最后连接每个三角形的外接圈固心生成PEBI网格。剖分过程中采用了弹性平清和对角线交换优化方法,很容易实现局部区域的最优化剖分。通过平面映射法就可以应用到油藏的三维PEBI网格剖分,因此本算法具有很好的可操作性和实用性。     

局部网格狭长三角形的品质改善及实现

通过对传统三角剖分的讨论 ,提出了局部网格狭长三角形品质改善的方法 ,此方法通过对狭长三角形的删除和对新产生的顶点作算法的调整 ,有效地改善了狭长三角形 ,使三角网格具有良好的形态 .     

基于最小化最大类内距离的面聚类网格分割算法

介绍了一种简单、有效的三维网格分割算法．该算法是基于最小化最大类内误差的聚类方法．先将表面网格转换成连接图,通过最短路径定义任意两个三角形之间的“距离”,然后利用新的距离度量将传统的聚类算法应用到网格表面分割问题．提出的算法不仅确保使最大类内距离实现最小,而且可以确保每个类别的所有三角形都构成网格表面上单独的一片．提出了一种受限边界直化算法,极大改善了分割后的区域形状．实验表明,这种两步(最小化最大类内距离聚类和受限边界直化)的网格分割算法在区域平面性和区域形状方面都表现出了良好效果．     

基于Laplacian算子的法向网格生成

多分辨率法向网格是网格的一种多分辨率表示方法。其中每一个分辨率层次都是它的前一层法向的偏移,因而除基网格顶点外,其它顶点都可表示为一个标量形式。本文提出一个生成法向网格的算法,对Lgor Guskov等人的方法作了改进,首先,在计算基网格的网格简化过程中,记录下每个基网格三角形在原始网格中的相关三角形集,以此来提高求交效率同时仍保证较高的准确性。其次,增加了处理边界情形的能力。最后,利用Lapacian算子的切向分量对法向网格进行重新参数化。使得网格的三角形分布更均匀,三角形的形状也更为正则。从实验结果可以看到,本文的算法具有较强的实用性,所得到的法向网格与原始网格的逼近误差也很小。     

保细节的基于曲面控制的网格变形

综合考虑微分域网格编辑方法在细节特征保持方面的优势以及细分曲面的任意拓扑适应性,提出一种基于曲面控制的网格变形方法.以流形网格上的离散泊松方程为理论基础,在指定变形区域模型表面设计细分曲面作为变形控制曲面,并将对它的编辑操作映射为对变形区域网格的梯度场操纵,最后通过泊松重建得到变形后的网格模型.文中变形方法克服了传统参数样条曲面难以贴合任意拓扑物体外形的缺陷,可以有效保持物体的细节特征.     

基于三维网格单元的等值面梯度抽取法

针对三维网格等值面抽取中存在的二义性问题,提出三维网格单元等值面梯度抽取法.本算法利用梯度在三维网格单元外表面计算等值点,勾勒等值面轮廓,而后以添加网格内等值点方式明确等值面在网格内部凹凸方向,提出映射后Delaunay三角面片提取法,在二维空间完成等值面抽取.为减少计算及绘制所需存储空间,采用调整步长及合并阈值的方法控制输出三角面片数量.实验结果证明,该算法可一次性抽取等值面准确轮廓,克服了Marching Cubes算法的二义性,生成面片可真实描述三维网格内部等值面走势,通过调整参数保证了等值面精度,降低了存储代价.     

一种改进的基于二次误差测度的网格简化算法

在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格中三角面的分布情况,减小了几何误差.结果表明,算法既保持了原算法快速的优点,又满足了医学图像处理对逼真度和网格质量的较高要求.     

基于超平面及遗传算法优化的网格简化

基于对目前反求工程中已有方法的分析，引入超平面的概念；通过对三角网格曲率的离散化计算，经过种子点的生长以及区域合并形成超平面。在对超平面删除后留下的空洞进行重新三角化时，利用遗传算法生成具有空间形状优化的简化模型。在此过程中以一种新的编码方式使遗传算法能够适应网格优化的特殊性；通过对变异算子的修改，保证遗传进化的有效性；将交叉算子放弃，避免了新产生的三角网格和已经存在的网格重叠和相交。通过这种方法可以调节形状的优化程度和侧重度。