计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
23期
193-196
,共4页
变形%多边形%避免自交%凸包%同构平面三角网格
變形%多邊形%避免自交%凸包%同構平麵三角網格
변형%다변형%피면자교%철포%동구평면삼각망격
给出了平面简单多边形的一种基于形状特征的可避免自交的变形方法.该方法将初始和目标多边形分别嵌入到以其放大的凸包边界为边界的同构平面三角网格中,通过采用对所嵌入的同构网格进行变形的方法,实现了平面多边形的变形.与已有的Surazhskv和Gotsman的方法相比,该方法考虑了初始和目标多边形的几何轮廓及其差异性,故变形过程更加自然,而且在网格剖分时使用了更少的额外顶点,因而提高了算法速度.
給齣瞭平麵簡單多邊形的一種基于形狀特徵的可避免自交的變形方法.該方法將初始和目標多邊形分彆嵌入到以其放大的凸包邊界為邊界的同構平麵三角網格中,通過採用對所嵌入的同構網格進行變形的方法,實現瞭平麵多邊形的變形.與已有的Surazhskv和Gotsman的方法相比,該方法攷慮瞭初始和目標多邊形的幾何輪廓及其差異性,故變形過程更加自然,而且在網格剖分時使用瞭更少的額外頂點,因而提高瞭算法速度.
급출료평면간단다변형적일충기우형상특정적가피면자교적변형방법.해방법장초시화목표다변형분별감입도이기방대적철포변계위변계적동구평면삼각망격중,통과채용대소감입적동구망격진행변형적방법,실현료평면다변형적변형.여이유적Surazhskv화Gotsman적방법상비,해방법고필료초시화목표다변형적궤하륜곽급기차이성,고변형과정경가자연,이차재망격부분시사용료경소적액외정점,인이제고료산법속도.