计算力学学报
計算力學學報
계산역학학보
CHINESE JOURNAL OF COMPUTATIONAL MECHANICS
2007年
6期
917-922
,共6页
网格划分%四面体单元%约束面%Delaunay算法%逐点插入法
網格劃分%四麵體單元%約束麵%Delaunay算法%逐點插入法
망격화분%사면체단원%약속면%Delaunay산법%축점삽입법
介绍一种基于Delaunay算法的四面体自适应网格的自动划分方法.该方法用单元尺度场控制生成网格的疏密分布,在不满足尺度场要求的单元面形心处插入新节点,同时计算新节点单元尺寸参数,实现三维实体的Delaunay四面体自动划分.此方法具有几个特点:一是表面网格与体内网格同步划分,无需区分两者;二是结点与单元同时生成;三是生成网格自适应性好,疏密分布任意.另外,还介绍了三维网格划分中两个相关算法:一个是约束面恢复算法,该算法基于约束面不允许有单元边与之相交的性质而提出的;另一个是将二维射线法推广至三维空间,判断一个点是否在一多面体内,实现了凹多面体的划分.最后通过算例对单元质量进行了评价.本文所述方法是一种有效的四面体自适应单元生成算法.
介紹一種基于Delaunay算法的四麵體自適應網格的自動劃分方法.該方法用單元呎度場控製生成網格的疏密分佈,在不滿足呎度場要求的單元麵形心處插入新節點,同時計算新節點單元呎吋參數,實現三維實體的Delaunay四麵體自動劃分.此方法具有幾箇特點:一是錶麵網格與體內網格同步劃分,無需區分兩者;二是結點與單元同時生成;三是生成網格自適應性好,疏密分佈任意.另外,還介紹瞭三維網格劃分中兩箇相關算法:一箇是約束麵恢複算法,該算法基于約束麵不允許有單元邊與之相交的性質而提齣的;另一箇是將二維射線法推廣至三維空間,判斷一箇點是否在一多麵體內,實現瞭凹多麵體的劃分.最後通過算例對單元質量進行瞭評價.本文所述方法是一種有效的四麵體自適應單元生成算法.
개소일충기우Delaunay산법적사면체자괄응망격적자동화분방법.해방법용단원척도장공제생성망격적소밀분포,재불만족척도장요구적단원면형심처삽입신절점,동시계산신절점단원척촌삼수,실현삼유실체적Delaunay사면체자동화분.차방법구유궤개특점:일시표면망격여체내망격동보화분,무수구분량자;이시결점여단원동시생성;삼시생성망격자괄응성호,소밀분포임의.령외,환개소료삼유망격화분중량개상관산법:일개시약속면회복산법,해산법기우약속면불윤허유단원변여지상교적성질이제출적;령일개시장이유사선법추엄지삼유공간,판단일개점시부재일다면체내,실현료요다면체적화분.최후통과산례대단원질량진행료평개.본문소술방법시일충유효적사면체자괄응단원생성산법.