复杂多边形中轴构建方法.PDF

网络出版时间：2014-01-25 16:22 第 卷 第 期 武 汉 大 学 学 报 · 信 息 科 学 版 39 2 Vol.39 No.2 网络出版地址：/kcms/detail/42.1676.TN1622.012.html 年 月 Feb.2014 2014 2 Geomaticsand Information Science of Wuhan University : ／ : ( ) 10.13203 .whui 1671-8860201402-0181-05 j g 复杂多边形中轴构建方法 湖北大学资源环境学院,湖北 武汉,430062 2 武汉大学土木建筑工程学院,湖北 武汉,430072 :()。 ,,()。 ,。 , : ; 。、。 :;;; ; Voronoi :P208 :A 中轴的定义包括草地着火模型(grass-fire model)和最大圆盘模型(maximaldiskmodel)。 前者是Blum 给出的中轴定义:假设图形的边界 点同时着火,火源向图形内部各个方向等速燃烧 直至熄灭,所有熄灭点形成的点集构成了该图形 的中轴[ ]1 ,后者指出平面几何图形的中轴是内切 于几何图形边界至少两点的最大圆圆心的轨迹 [ ] 2-3 图 矩形区域的中轴 (图 )1 ,即多边形中轴是与多边形不同边(或 1 Fi .1 Medial Axisofa Rectan le Sha e 边的延长线)上的两个或两个以上点等距离的点 g g p [ ]4 的轨迹 (图 ())。两点间的中轴是到两点距 2 c 说,精确算法是较难实现的,在处理曲边多边形时 离相等点的轨迹,它是两点连线的垂直平分线。 [ ]2 存在算法不稳健、运算速度慢等问题 。一些精 两线间的中轴是到两线距离相等点的轨迹,它在 确方法是基于对研究几何对象的分解,首先将复 两线相交时为角平分线,两线平行时为到两线距 杂的几何对象分解为简单几何对象,然后构建简 离 ／的平行线。一线和一点间的中轴是到该点、 1 2 单几何对象的中轴,最后通过融合各部分中轴合 线距离相等点的轨迹,它是以该点为焦点、该线为 并为最终的总中轴。逼近算法主要包括Voronoi [ ]5 准线的抛物线 。