计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
29期
74-76,106
,共4页
变形%简单多边形%重心坐标%三角剖分%星形分解
變形%簡單多邊形%重心坐標%三角剖分%星形分解
변형%간단다변형%중심좌표%삼각부분%성형분해
对平面多边形的变形,为了避免变形过程中边界的退化和自交现象,目前主要采用将初始多边形与目标多边形分别嵌入到具有凸边界的同构三角网格中去,转化成三角网格的变形问题.但该方法在进行同构三角剖分时,增加的额外点数目较多,复杂度高,且不能实现刚性变形.论文提出一种基于多边形星形分解的同构三角网格剖分算法,使用较少的额外点,降低了算法复杂度.此外,文中选择正多边形作为三角网格的边界,并采用刚体变形技术以保持初始多边形和目标多边形尽可能刚性地变形,取得了较好的变形效果.
對平麵多邊形的變形,為瞭避免變形過程中邊界的退化和自交現象,目前主要採用將初始多邊形與目標多邊形分彆嵌入到具有凸邊界的同構三角網格中去,轉化成三角網格的變形問題.但該方法在進行同構三角剖分時,增加的額外點數目較多,複雜度高,且不能實現剛性變形.論文提齣一種基于多邊形星形分解的同構三角網格剖分算法,使用較少的額外點,降低瞭算法複雜度.此外,文中選擇正多邊形作為三角網格的邊界,併採用剛體變形技術以保持初始多邊形和目標多邊形儘可能剛性地變形,取得瞭較好的變形效果.
대평면다변형적변형,위료피면변형과정중변계적퇴화화자교현상,목전주요채용장초시다변형여목표다변형분별감입도구유철변계적동구삼각망격중거,전화성삼각망격적변형문제.단해방법재진행동구삼각부분시,증가적액외점수목교다,복잡도고,차불능실현강성변형.논문제출일충기우다변형성형분해적동구삼각망격부분산법,사용교소적액외점,강저료산법복잡도.차외,문중선택정다변형작위삼각망격적변계,병채용강체변형기술이보지초시다변형화목표다변형진가능강성지변형,취득료교호적변형효과.
