层次渐进的三维骨架算法

摘要

提出一种新的三维网格模型骨架抽取算法.首先基于多维标度法计算三维网格模型的特征面片,以特征面片为类心对三维网格模型进行聚类分割预处理,然后在模型的各分割块上,以特征面片为种子点、以渐次读取邻域带为区域增长方式,层次推进读取该分割块;计算每个层次推进带的中心,顺次连接中心即为各分割块的骨架线;最后将各分割块的骨架连接起来,即为模型的整体骨架.实验结果表明,该算法是正确的和有效的.