计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
3期
295-304
,共10页
董洪伟%李重%周儒荣%吴小俊
董洪偉%李重%週儒榮%吳小俊
동홍위%리중%주유영%오소준
网格分割%凸凹性%区域生长
網格分割%凸凹性%區域生長
망격분할%철요성%구역생장
网格分割在网格参数化、纹理atlas图等几何处理问题中有着重要的应用.提出一种基于顶点或面凸凹信号的简单高效的网格分割算法.基于均匀支撑半径的顶点凸凹信号分析将顶点分为平坦点、凸点、凹点和特征点,先从平坦点进行平坦区域扩展,再从剩下的凸凹点出发进行凸凹区域扩展,最后根据顶点和边界边的光滑度进行区域竞争扩展;对于未能完全分割的简化程度高的模型,基于面的凸凹信号采用类似的过程进一步完成最后的分割.该算法可以快速地进行网格分割并能较好地保持网格特征,特别适用于CAD模型的分割.
網格分割在網格參數化、紋理atlas圖等幾何處理問題中有著重要的應用.提齣一種基于頂點或麵凸凹信號的簡單高效的網格分割算法.基于均勻支撐半徑的頂點凸凹信號分析將頂點分為平坦點、凸點、凹點和特徵點,先從平坦點進行平坦區域擴展,再從剩下的凸凹點齣髮進行凸凹區域擴展,最後根據頂點和邊界邊的光滑度進行區域競爭擴展;對于未能完全分割的簡化程度高的模型,基于麵的凸凹信號採用類似的過程進一步完成最後的分割.該算法可以快速地進行網格分割併能較好地保持網格特徵,特彆適用于CAD模型的分割.
망격분할재망격삼수화、문리atlas도등궤하처리문제중유착중요적응용.제출일충기우정점혹면철요신호적간단고효적망격분할산법.기우균균지탱반경적정점철요신호분석장정점분위평탄점、철점、요점화특정점,선종평탄점진행평탄구역확전,재종잉하적철요점출발진행철요구역확전,최후근거정점화변계변적광활도진행구역경쟁확전;대우미능완전분할적간화정도고적모형,기우면적철요신호채용유사적과정진일보완성최후적분할.해산법가이쾌속지진행망격분할병능교호지보지망격특정,특별괄용우CAD모형적분할.
