圆角化的图形区域直骨架及其算法

摘要：

在直骨架定义的基础上提出了一种新的图形区域骨架,它仅包含直线边,在结构上比基于Voronoi图的圆骨架更简单,在区域形状描述上比直骨架更接近圆骨架;还提出了一种计算该骨架的算法,在原有直骨架算法的基础上加入了一个对边界凸点的圆角化的预处理过程,并且对实际计算中的特殊碰撞问题进行了处理,以提高计算的鲁棒性.实验结果表明了文中算法的鲁棒性和有效性.

关键词：骨架、形状分析、鲁棒性、计算几何

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2642-2646