2中心路径的生成.PDF

浙江大学博士研究生学位论文 3.2中心路径的生成 我们在基于距离变换的基础上，设计了一种新的快速算法，不但能处理 单分支结构的对象，还能处理多分支结构的对象“SDj。根据起点或己找到的 中心路径上的当前点与终点的位置关系，确定下一中心点所在切平面的位 置。在两维切平面中计算体素到表面的距离，将局部最大值 (距对象表面的 距离大于邻近体素的距离)作为中心路径上的体素点，而不是在三维空间中 计算，使计算量大为减少.对于单分支结构的对象，算法得到的中心路径是 唯一的。对于多分支结构的对象，还提出了删除中心路径中多余的分支方法， 确保中心路径也是唯一的。 3.2.1 中心点的确定 使用第二章中边界体素的定义，有如下集合:整个体数据集合I,属于 特定对象的体素集 (OB)和不属于对象的体素集 (NOB)，其中OB包含了 边界体素集 (Boundary),OB中其余的体素构成对象内部体素集 (10B)两 个集合。因此有如下关系: 1=口刀UNOB OB=BoundaryUIOB 一个体素有26个邻接点，可分为6邻接、12邻接、8邻接三种情况， 如图3-3。在选取边界体素中我们仍然使用6邻接点。 (a)6邻接点 (b)12邻接点 (。)8邻接点 图3-3邻接点示意图 定义3.1 中心路径 是从空腔对象的一端到另一端，所能通过的最 大球球心的运动轨迹，是由对象内部体素点的集合 C〔enterpath)。如图3 -4所示。 浙江大学博士研究生学位论文 图3-4中心路径示意图 设中心路径上的前一中心点、当前中心点和下一中心点分别为C;_,,C;, C;+1,三维空间的原点是O,S和E分别是漫游的起点和终点，则根据C;的 位置 ，首先在乖方向上确定点S,十，(x,Y,z)，在过点S;+I(x,Y,z)且法向量为币 平面上确定点C;+i，图3-5表示了相应的位置关系。 图3-5 中心点位置关系2D示意图 口,$,+I=oC，+Cs，二I (3一1) S;+i(x)=G(x)+ c口sa (3-2) S,+,(Y)=C+(Y)+ (3-3) O c s S;+1(z)=C;(z)+ (3-4) O c s 我们将鱿S,+i的长度定为 1,即}c7,.,}=1， cos6j、cosY是三苦的 方向余弦。 浙江大学博士研究生学位论文 cosa ‘E((x)一C,(x))1ICiE (3-5) cos0=阴例 一Ci)(刃IICEI (3-6) cos，二E(z()一C;=(;II}}EI (3-7) 相应的平面为 (OP一OS，+。).CiE二0 (3-8) 。是向量的点积，P(x,Y司为平面上的点，也即 (E(x)一CI(x))(P(x)-Si+i(x))十(EY()一CiY())(PY()-s,+iY())十 (E(z