STL数据的Parasolid数据变换

为满足STL与Parasolid几何建模核心之间数据直接交换的需要,提出在对三角网格模型数据分割的基础上,利用角点对三角网格曲面边界进行分段,以各边界段的近似中点和递归细分算法提取边界段上的特征点,采用Dijkstra算法计算对应边界段上对应特征点之间的最短路径线以获得空间四角形的节点数据,通过Parasolid函数以插值的方式重构三角网格模型的自由曲面并进行曲面缝合,最终将STL数据转换成Parasolid数据。应用实例表明了所生成模型的稳定性与可靠性。     

基于STL模型的快速曲面网格生成

引入参考平面,将曲面网格生成问题降维为二维平面网格生成问题,实现了一种新的STL模型曲面网格生成算法。新算法采用特征保持的模型分解过程,放宽了子域的限制条件。基于局部性假设降低了将平面网格点反映射到曲面上算法的复杂度,保证了程序的高效率。改进了拉普拉斯光顺算法,提高了曲面网格质量。实验表明,该算法速度快,网格质量满足有限元分析需求。     

基于子域分解的全六面体网格生成方法

提出了一种基于子域分解的六面体网格生成方法,该方法首先提取三维实体的特征边,并通过特征边形成合适的分解面,然后利用分解面将复杂的三维实体分解为简单的可映射子域,并在各子域上用超限映射法生成六面体网格,最后将各子域的网格数据合并,即得到整个目标域的网格。该方法充分利用了映射法效率高、算法简单、网格质量好等优势,同时克服了映射法自适应能力较差,只能适用于形状规则的简单实体的劣势。数值实验结果表明,对于用商业软件无法直接进行网格划分的复杂模型,该方法能够全自动地生成质量较好的六面体网格。     

基于隐式曲面的三角网格模型等距算法

针对三角网格模型,提出了一种基于隐式曲面的等距算法.该算法首先对三角网格模型进行拓扑重建,然后对顶点进行八叉树采样,由采样点及采样点的单位法矢点来构建隐式曲面,将隐式曲面等距,最后将原模型的顶点投影到等距曲面得到投影点,根据先前建立的拓扑关系,将投影点三角网格化得到等距后的三角网格模型.该算法在一定数值范围内避免了等距模型自交问题,而且等距模型三角网格均匀,质量高.     

基于隐式曲面的三角网格模型等距算法

针对三角网格模型，提出了一种基于隐式曲面的等距算法。该算法首先对三角网格模型进行拓扑重建，然后对顶点进行八叉树采样，由采样点及采样点的单位法矢点来构建隐式曲面，将隐式曲面等距，最后将原模型的顶点投影到等距曲面得到投影点，根据先前建立的拓扑关系，将投影点三角网格化得到等距后的三角网格模型。该算法在一定数值范围内避免了等距模型自交问题，而且等距模型三角网格均匀，质量高。     

一种基于子域分解的表面混合网格生成方法

提出了一种新的基于子域分解的混合网格生成方法。该方法首先用映射法生成结构化背景网格,并确定实体表面上包含的小孔、键槽等小特征在背景网格中的位置,然后删除这些小特征覆盖的背景网格,并在这些区域内生成三角形网格,最后将剩余的背景网格和生成的三角形网格合并,得到整个目标域的网格。该算法综合了映射法效率高、网格质量好、四边形网格计算精度高,以及三角形网格几何适应能力强的优势。数值实验表明,针对复杂的实体表面,新方法能够全自动地生成质量较好的混合网格,生成的网格质量及算法效率均优于传统的推进波前法和铺砖法。     

曲面有限元网格引线织就生成法

离散曲面边界并初始化可出发构造新单元的单元边线段序列,依次从序列中的单元边线段出发,采用线段定向布点法或圆定向布点法,构造用于确定新节点生成位置的待选点集。从待选点集或曲面上已有的网格节点选择合适的点参与新单元的构造,并利用曲面参数域检查新单元的网格拓扑相容性。随节点、单元边线段和新单元交替生成,最终生成符合有限元分析要求的曲面网格。关键区域网格的自适应加密,则采取网格密度规划方式,通过构造曲面有限元自适应网格单元尺寸信息场来加以实现。     

基于散乱点的全自动四边形网格剖分方法

提出一种基于散乱点的全自动三维非结构化四边形网格剖分方法。对散乱点进行自适应预处理，包括冗余点的自动删除和模型边界提取。使用改进节点计算和铺路面相交搜索处理的铺路算法，自动生成全四边形网格。该方法可有效地控制生成网格单元的尺寸和质量，网格模型满足有限元分析的要求。与常规的基于CAD几何信息的网格生成方法相比，该方法避免了繁琐的模型修补问题，可快速生成高质量的全四边形网格模型。算例证明了该方法的有效性和实用性。     

面向对象的三维非结构网格生成软件实现

在Delaunay三角剖分算法的基础上,通过引入黎曼度量矩阵实现了复杂曲面非结构网格生成。并给出了三维非结构网格生成中边界恢复和健壮空腔搜索的实现细节。利用面向对象的程序设计思想将几何造型体系与网格生成体系相结合,完成了三维非结构网格生成软件的实现。采用完整的网格单元数据结构,方便了Delaunay三角剖分算法的实现。给出的算例表明该网格生成软件可以处理复杂三维实体,网格品质较高。     

基于三角Bézier曲面的三角网格模型光顺算法

针对三角网格模型整体光顺效果较差的问题,提出一种基于三角Bézier曲面的三角网格模型光顺算法,该算法采用R*S树组织三角网格模型的动态索引,对三角网格模型进行精确保形精简,根据保形精简后三角网格模型型面几何特征构造整体G1连续三角Bézier曲面,将其作为三角网格模型的光顺参考曲面。通过将三角网格顶点映射于光顺参考曲面上,实现三角网格模型的光顺处理。实例证明该算法可对各种复杂型面的三角网格模型获得理想的整体光顺效果,并有效保留原模型的型面特征。