计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2010年
7期
1110-1115
,共6页
计忠平%刘利刚%王毅刚%张冬梅
計忠平%劉利剛%王毅剛%張鼕梅
계충평%류리강%왕의강%장동매
骨架抽取%近似骨架%突起特征%分水岭算法
骨架抽取%近似骨架%突起特徵%分水嶺算法
골가추취%근사골가%돌기특정%분수령산법
针对多边形骨架抽取中轮廓噪声严重影响骨架的问题,提出一种保持特征的多边形近似骨架的抽取算法.通过分水岭算法检测平面多边形的特征突起点,在分支末端点引导骨架的抽取,从而避免多边形轮廓噪声对骨架的影响,得到有效的形状简洁的近似骨架.另外,该方法还适用于半自动的骨架抽取,即允许用户手动指定骨架末端点,使计算所得的骨架具有更高的实用性.实验结果表明,文中方法简单易行,能应用于计算机动画和形状检索等领域.
針對多邊形骨架抽取中輪廓譟聲嚴重影響骨架的問題,提齣一種保持特徵的多邊形近似骨架的抽取算法.通過分水嶺算法檢測平麵多邊形的特徵突起點,在分支末耑點引導骨架的抽取,從而避免多邊形輪廓譟聲對骨架的影響,得到有效的形狀簡潔的近似骨架.另外,該方法還適用于半自動的骨架抽取,即允許用戶手動指定骨架末耑點,使計算所得的骨架具有更高的實用性.實驗結果錶明,文中方法簡單易行,能應用于計算機動畫和形狀檢索等領域.
침대다변형골가추취중륜곽조성엄중영향골가적문제,제출일충보지특정적다변형근사골가적추취산법.통과분수령산법검측평면다변형적특정돌기점,재분지말단점인도골가적추취,종이피면다변형륜곽조성대골가적영향,득도유효적형상간길적근사골가.령외,해방법환괄용우반자동적골가추취,즉윤허용호수동지정골가말단점,사계산소득적골가구유경고적실용성.실험결과표명,문중방법간단역행,능응용우계산궤동화화형상검색등영역.
