一种基于等距自相交的中轴线生成方法.pdfVIP

第 3l卷第 2期 杭 州 电子 科 技 大 学学 报 V0】．31．No．2 20n年o4月 Journal of Hangzhou Dianzi University Apr．2011 一 种基于等距 自相交的中轴线生成方法 朱广峰 ，余正生 (杭州电子科技大学图形图像研究所，浙江杭州310018) 摘要 ：该文研究了通过中轴线和边界曲线的对应关系计算中轴线的方法。首先根据边界信息找到 中轴的端点，然后利用边界不同距离等距线的自相交点计算出正常点和分叉点，最后将这些点通 过B样条插值得到区域的中轴线。该方法计算精度高，且不需要额外的剪枝操作，可以快速求解 出平面域的中轴线。 关键词：中轴 ；自相交；插值 中图分类号：TP391 文献标识码：A 文章编号 ：1001—9146(2011l02—0038—04 0 引 言 在几何建模和形状分析等研究中，怎样较好地表示一个物体的形状是一个基本的问题 ，而 目前采用 最广泛的方法则是中轴表示法 ¨ 。文献3应用微分几何中的活动标架和相伴曲线方法，构造了一个 合适的跟踪算法来解决此问题；文献4提出了一种分解引理，它把一个区域分解成基本域，用一种类似 于最大圆盘模型的方法计算各个基本域的中轴；其它方法如 Voronoi图和平分线等，也可以解决此问 题，但这些方法需要剪枝操作，增加了处理过程的复杂度。现有的计算 自由边界区域中轴的方法通常精 度较低 J。本文从中轴线和边界曲线的关系出发，根据文献5的等距 自相交思想计算出边界等距线的 自相交点，然后利用文献3的方法找到分叉点，最后通过插值求解出了自由边界平面域的中轴线。 1 中轴线和边界的关系 给定一个被参数化的封闭平面域 Q的边界函数 C(u)，u∈[u。，U]，Q一直在参数增长方向的左 边，则其中轴线M(u)可由边界 C(“)、其所有最大圆盘半径所对应的半径函数r()以及边界的单位法 向n(u)来表示。单位法向n()由文献6给出，并且同时给出了C(M)的曲率k()。边界曲线和中轴 线具有如下关系： (tI)=C(Ⅱ)+r()n(Ⅱ) (1) fn(u)=ez×(tI) {，，、 (C×Ce) (2) 一 —矿 式中，t()=C／IcI是C(u)的单位切线，e=}O，0，1}是此平面域的单位法向，对应的曲率半径 P()=1／Ik()I。中轴变换是通过所有中轴上的点和半径函数组成的有续集 {M(Ⅱ)，r()}来定义 的，由此可看出中轴和中轴变换的关系依赖于半径函数r(u)。r()定义了最大圆盘的半径，它和边界 的等距线有关，本文正是利用它们之问的这个关系来计算中轴的。封闭边界C()关于从边界到平面 收稿 日期 ：2010—06—11 基金项目：国家 自然科学基金资助项 目；浙江省 自然科学基金资助项 目(Y1090609) 作者简介 ：朱广峰(1984一)，男，河南南召人，在读研究生，计算机辅助几何设计． 第2期 朱广峰等：一种基于等距自相交的中轴线生成方法 39 域内部的距离为d的等距线0()由下式定义： D()=C(“)+ (u) (3) 由式 1，3知 ，一个 自相交点在中轴上。因为对于一个 自相交点，边界C()有等距距离d=r(u ) =r(u一)，即在半径为di的时候，圆盘和边界有两个内切点。根据最大圆盘定义，这个点恰好是最大圆 盘的圆心，也即中轴上的点，本文就是通过不同距离d对应的自交点来计算中轴的。 2 中轴的计算 文献