计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
9期
1156-1163
,共8页
细分算法%保面积%割补角%收敛性%连续性
細分算法%保麵積%割補角%收斂性%連續性
세분산법%보면적%할보각%수렴성%련속성
针对文献(Gordon D.Corner cutting and augmentation:An area preserving method for smoothing polygons and polylines.Computer Aided Geometric Design,2010,27(7):551-562)中给出的CCA1算法做了改进,提出了曲线保面积细分算法——CCA(k)细分算法.该算法将CCA1中的割角由等腰三角形推广至割角两边与特征多边形的相邻两边成比例,从而使极限曲线能更好地契合初始的特征多边形.文中还推导了CCA(k)算法的递推关系式和割比的适定取法,并证明了极限曲线的收敛性和连续性.数值实例表明,对于大多数的封闭多边形,CCA(k)算法都能得到理想的细分结果.
針對文獻(Gordon D.Corner cutting and augmentation:An area preserving method for smoothing polygons and polylines.Computer Aided Geometric Design,2010,27(7):551-562)中給齣的CCA1算法做瞭改進,提齣瞭麯線保麵積細分算法——CCA(k)細分算法.該算法將CCA1中的割角由等腰三角形推廣至割角兩邊與特徵多邊形的相鄰兩邊成比例,從而使極限麯線能更好地契閤初始的特徵多邊形.文中還推導瞭CCA(k)算法的遞推關繫式和割比的適定取法,併證明瞭極限麯線的收斂性和連續性.數值實例錶明,對于大多數的封閉多邊形,CCA(k)算法都能得到理想的細分結果.
침대문헌(Gordon D.Corner cutting and augmentation:An area preserving method for smoothing polygons and polylines.Computer Aided Geometric Design,2010,27(7):551-562)중급출적CCA1산법주료개진,제출료곡선보면적세분산법——CCA(k)세분산법.해산법장CCA1중적할각유등요삼각형추엄지할각량변여특정다변형적상린량변성비례,종이사겁한곡선능경호지계합초시적특정다변형.문중환추도료CCA(k)산법적체추관계식화할비적괄정취법,병증명료겁한곡선적수렴성화련속성.수치실례표명,대우대다수적봉폐다변형,CCA(k)산법도능득도이상적세분결과.
