一种新的抽取中心路径算法

来源 :浙江大学学报(工学版) | 被引量 : 3次 | 上传用户:scxs866
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在基于距离变换的基础上,设计了一种新的快速算法.该算法不但能处理单分支结构的对象,还能处理多分支结构的对象.根据起点或已找到的中心路径上的当前点与终点的位置关系,确定下一中心点所在切平面的位置,在两维切平面中计算体素到表面的距离,将局部最大值(距对象表面的距离大于邻近体素的距离)作为中心路径上的体素点.还提出了删除中心路径中多余分支的方法,确保中心路径也是惟一的.
其他文献
为了特征保持地光顺带噪声的三角网格,提出一种基于顶点预测的光顺算法.分析了三角网格的每个顶点与一阶邻域顶点和二阶邻域三角形之间的几何关系,应用带平均曲率权的双边滤波器和准Laplacian光顺算子,通过三步预测顶点的坐标位置,把三角网格的原始顶点单步移动到预测的新坐标,得到光顺后的三角网格.该算法在光顺的同时有效地保持了原始三角网格的特征.实验结果表明,此网格光顺算法处理小噪声和大噪声都是有效且鲁
采用Fe膜热硫化法在673 K和773 K温度下形成了FeS2多晶薄膜.分析了不同硫化时间对晶体结构、化学成分、晶粒大小、电阻率和载流子浓度的影响.673 K下硫化超过20 h及773 K温度
主要针对地震荷载作用下的海洋平台结构动力可靠性问题进行研究.海洋平台动力可靠性实质上是综合应用动力响应理论和概率理论,先对平台结构响应特性起主要影响作用的随机变量
针对具有时变时滞的线性时滞系统的解耦问题,提出一种基于观测器的能量解耦方法,即从输入-输出的能量关系上实现解耦,使得任何一个输入的能量主要控制对应的一个输出的能量,
反复张拉和反复调整预应力杆的内力是目前工程上常用的施工方法,该方法十分麻烦且费时费钱.为此提出了预应力空间网架结构一次张拉计算法,将逐次增加预应力杆的预应力值作为
针对电容层析成像系统难以解决的提高数据采集速度与降低噪声之间的矛盾以及抗杂散电容干扰等问题 ,基于电荷放大原理 ,研制了一种高速电容数据采集电路 .与充放电及交流法原理电路相比 ,在一个测量周期内 ,只需一次充放电即可完成对电容的测量 ,不产生脉动噪声 ,故无需滤波器 ,易于数据采集速度的提高 .同时采用了并行测量方式、高速芯片和高速通讯等优化措施 .经测定对 12电极电容传感器的数据采集速度可达
从横观各向同性材料的半无限体点力解出发,用积分的方法得到了半无限体内作用圆环载荷的解,对于材料特征根互不相等或相等的两种可能情形都给出了表达式,因此,可直接退化到各向同
通过对基坑工程中主动区和被动区土体的应力路径、应力状态、土的不排水抗剪强度和孔隙水压力变化规律的讨论,几个模糊概念得到澄清.研究表明:基坑开挖过程中无论主动区还是
设计了一种新颖的、表达能力很强的多S型函数,以其作为单输出神经元的活化函数所构建的多S型前馈网(MS-FN)分类器,结构简洁,训练速率高,由此建立的多分类模型有很强的判别能
针对一类特殊的混杂系统-切换系统的优化控制问题,提出了分段梯度下降优化方法,它是连续系统优化控制梯度下降法的推广,对分段线性切换系统,通过一定变换,可以把切换系统转化成关于