计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2007年
5期
605-608,615
,共5页
Delaunay三角化%自适应网格%算法
Delaunay三角化%自適應網格%算法
Delaunay삼각화%자괄응망격%산법
应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好.
應用Lawson算法對網格的Delaunay性質進行維護,利用單元呎度場控製生成網格的疏密分佈;找到任一不滿足呎度場要求的單元,在其可插度最大的邊上按一定法則插入新節點,加密網格,實現內節點的生成與網格劃分同步進行.該算法避免瞭搜尋包含三角形的過程,提高瞭效率.通過多次劃分實驗錶明,該算法的時間複雜度約為O(N1.2).同時,由于在不滿足單元呎吋要求的單元邊上插入新節點,直接對單元的邊長進行控製,使得網格的質量和自適性更加良好.
응용Lawson산법대망격적Delaunay성질진행유호,이용단원척도장공제생성망격적소밀분포;조도임일불만족척도장요구적단원,재기가삽도최대적변상안일정법칙삽입신절점,가밀망격,실현내절점적생성여망격화분동보진행.해산법피면료수심포함삼각형적과정,제고료효솔.통과다차화분실험표명,해산법적시간복잡도약위O(N1.2).동시,유우재불만족단원척촌요구적단원변상삽입신절점,직접대단원적변장진행공제,사득망격적질량화자괄성경가량호.
