三维实体网格自适应划分算法.pdf

第45卷第1I期 机械工程学报 Vbl．45No．1l 2009年11月 JOURNALOFMECHANICALENGINEEIUNG NOV． 2009 DoI：10．3901，JME．2009．11．266 三维实体网格自适应划分算法木 张文明 刘彬 徐刚 (燕山大学电气工程学院秦皇岛066004) 摘要：高质量的网格划分是三维建模研究的关键。根据对三维形体的几何特征和物理特征进行分析，给出j维网格划分的加 密规则。通过研究网格加密区域和网格节点算法，设计基于Delaunay剖分的动态节点单元一体化三维网格自适应生成算法。 在对对象的加密区域、区域布点等前期处理后，对选取的节点集进行Delaunay三角剖分，选取最优节点，并对特征集中区 域进行局部加密，从而完成对三维体的网格划分，与传统划分方法相比较更具精确性和高效性。通过对机械零件进行网格划 分，根据加密规则实现网格的疏密分布，划分结果能够准确描述出三维体的几何形体特征和物理特征分布，与传统划分方法 的网格图形进行对比验证该方法的有效性，为更深入地研究形体提供基本保证。 关键词：三维体 自适应局部加密 网格划分 中图分类号：TP273 ThreeDimensionalMeshGeneration Entity Algorithm ZHANG LIUBin XU Wenming Gang ofElectrical (Institute University,Qinhuangdao066004) Engineering，Yanshan Abstract：The divisionisthe ofthethreedimensional research．Basedon tothethreedimensional highgradegrid key modeling analysis andthe three division ruleis theresewch geometry physicalcharacteristics，adimensional鲥dencryption introduced．Through of鲥d refinementand node nodeunit threedimensional division is region the鲥d algorithm,adynamic integratioff gridadaptive algorithm on thebasisofon the ofthe nodesare designed triangulation．With o场ect’the byusingDelaunay Delaunay preprocessing optimized andcharacteristiccentralized isrefined withtraditional hasobvious triangulation region locally．Comparedmethod,thisalgorithm in and divisiontothemachine and