基于四叉树法和波前法的混合网格划分算法的研究和实现

《基于四叉树法和波前法的混合网格划分算法的研究和实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、---------------------------------------------------------------------------------------------------基于四叉树法和波前法的混合网格划分算法的研究和实现南京航空航天大学硕士学位论文姓名：郝跃宏申请学位级别：硕士专业：航空宇航制造工程指导教师：陈文亮20070101南京航空航天大学硕士学位论文摘要随着计算机技术和信息技术的广泛应用和飞速发展，网格生成技术已成功应用于计算力学、流体力学、有限元分析等工程领域，成为解决数值解析与模拟等复杂问题的强有力手段。本文对网格生成的相关技术进行了研究与探讨，内容

2、主要包括：??对现有曲面网格划分技术进行了研究比较，主要分析探讨了映射法、Delaunay三角剖分法、铺砌法、四叉树法、波前法和三角合成法等常用算法。??将四叉树法、波前法和三角合成法相结合，在映射法的基础上设计并实现了一种新的网格划分方法。该方法首先将裁剪曲面边界离散成多边形，———————————————————————————————————————————————---------------------------------------------------------------------------------------------------然后使用四叉树法对待划分

3、裁剪参数曲面按细分要求进行递归分解，最终生成规则的栅格点，再利用波前法的原理生成三角形网格，通过三角合成法生成三角形与四边形混合网格。??针对网格划分算法的具体实现细节，采用了一些可以增强算法稳定性和可靠性，提高算法效率的措施。??在上述技术研究的基础上，将该曲面自动网格划分算法成功应用于板料成形模拟的CAE软件中，该算法具有自适应能力强，网格生成速度快，稳定可靠等优点。关键词：有限元网格，混合网格，四叉树法，波前法，三角合成法i基于四叉树法和波前法的曲面网格剖分算法的研究与实现ABSTRACTWiththerapiddevelopmentofcomputertechnologyandin

4、formationindustry,meshtechniqueisimplementedtosolvecomplicatednumericalanalyticsandsimulationinengineeringfields,suchascalculativemechanics,hydrodynamics,andfiniteelementanalysis.Correlativemeshisdeeplyresearchedinthisthesiswhichmainlyemphasizeson:———————————————————————————————————————————————---

5、------------------------------------------------------------------------------------------------??Severaltechniquesaboutsurfacemeshingareresearchedincludingmapping,Delaunay,paving,quadtree,advancingfronttechniqueandtriangletranformations.??Integratedwithpresentmeshingtechniquesofquadtree,advancing

6、fronttechniqueandtriangletranformations,anewmeshgeneratingmethodisproposedanddesignedwhichisbasedonthemappingmethod.Theboundariesoftrimmedsurfacearefirstlydiscretedintopolygons.Andthentheparametricsurfacesarerecursivelydecomposedwiththerefinedrequirementbythequadtreemethod,subsequentlygetasetofreg

7、ularpoints.Thentriangularmeshesaregeneratedbytheprincipleofadvancingfronttechnique.Atlasthybridmeshisobtainedbymergingthoseappropriatetriangularmeshes.??Focusingonthedetailsofthemethod,somemeasuresareproposedtost