计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2013年
11期
1651-1657
,共7页
林天军%关振群%昌继海%罗世煊
林天軍%關振群%昌繼海%囉世煊
림천군%관진군%창계해%라세훤
动态网格%ball-vertex弹簧法%子弹簧系统%混合网格
動態網格%ball-vertex彈簧法%子彈簧繫統%混閤網格
동태망격%ball-vertex탄황법%자탄황계통%혼합망격
dynamic meshes%ball-vertex method%sub-mesh system%hybrid
Ball-vertex方法虽然能够避免动网格变形过程中产生非法单元,但计算效率偏低,为此提出一种动网格方法——点球弹簧修匀法.该方法从基本的Laplacian网格修匀法思想出发,基于点球弹簧模型构造内部节点闭包子弹簧系统,采用LDLT分解法逐次遍历求解这些子弹簧系统、逐步修匀内部网格,进而实现动网格的变形,其适用于二维/三维动网格问题以及混合动网格问题.算例结果表明,文中方法有较强的网格变形能力,并显著提高了网格变形效率,适合求解大变形的、较大规模动网格问题.
Ball-vertex方法雖然能夠避免動網格變形過程中產生非法單元,但計算效率偏低,為此提齣一種動網格方法——點毬彈簧脩勻法.該方法從基本的Laplacian網格脩勻法思想齣髮,基于點毬彈簧模型構造內部節點閉包子彈簧繫統,採用LDLT分解法逐次遍歷求解這些子彈簧繫統、逐步脩勻內部網格,進而實現動網格的變形,其適用于二維/三維動網格問題以及混閤動網格問題.算例結果錶明,文中方法有較彊的網格變形能力,併顯著提高瞭網格變形效率,適閤求解大變形的、較大規模動網格問題.
Ball-vertex방법수연능구피면동망격변형과정중산생비법단원,단계산효솔편저,위차제출일충동망격방법——점구탄황수균법.해방법종기본적Laplacian망격수균법사상출발,기우점구탄황모형구조내부절점폐포자탄황계통,채용LDLT분해법축차편력구해저사자탄황계통、축보수균내부망격,진이실현동망격적변형,기괄용우이유/삼유동망격문제이급혼합동망격문제.산례결과표명,문중방법유교강적망격변형능력,병현저제고료망격변형효솔,괄합구해대변형적、교대규모동망격문제.
