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

作者：田启明; 罗予频; 胡东成骨架形状分析鲁棒性计算几何

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

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社