首页 | 本学科首页   官方微博 | 高级检索  
     

层次渐进的三维骨架算法
引用本文:孙晓鹏,张琪.层次渐进的三维骨架算法[J].计算机科学,2010,37(12):238-240.
作者姓名:孙晓鹏  张琪
作者单位:1. 辽宁师范大学计算机与信息技术学院,大连,116029;大连理工大学机械工程学院,大连,116024
2. 辽宁师范大学计算机与信息技术学院,大连,116029
基金项目:本文受国家自然科学基金(60873110,60533090),浙江大学CAD&CG国家重点实验室(A0602),大连大学先进设计与智能计算省部共建教育部重点实验室(2006-6)资助。
摘    要:提出一种新的三维网格模型骨架抽取算法。首先基于多维标度法计算三维网格模型的特征面片,以特征面片为类心对三维网格模型进行聚类分割预处理,然后在模型的各分割块上,以特征面片为种子点、以渐次读取部域带为区域增长方式,层次推进读取该分割块;计算每个层次推进带的中心,顺次连接中心即为各分割块的骨架线;最后将各分割块的骨架连接起来,即为模型的整体骨架。实验结果表明,该算法是正确的和有效的。

关 键 词:层次推进带,MDS,K均值聚类,高斯曲率

3D Skeleton Algorithm Using Level-progressive
SUN Xiao-peng,ZHANG Qi.3D Skeleton Algorithm Using Level-progressive[J].Computer Science,2010,37(12):238-240.
Authors:SUN Xiao-peng  ZHANG Qi
Affiliation:(Department of Computer and Information Technology,Liaoning Normal University,Dalian 116029,China);(School of Mechanical & Engineering, Dalian University of Technology,Dalian 116024,China)
Abstract:In this paper, we introduced a new algorithm for extracting skeletal curves. First, a few faces, the prominent feature faces,were computed by multi dimensional scaling(MDS).The algorithm which is based on the center of the feature faces and clustering made a preprocessing on the 3D models. Second, according to the seed which is the feature faces, getting a hierarchical segmentation of mesh by Uaussian curvature, k-ring strip growing algorithm was used. Calculated the center of each level and connect the center. At last whole skeleton. Experimental results show that the method is connected the line of the skeleton point for getting the correct and eff ective.
Keywords:Level band  MDS  K-means cluster  Gaussian curvature
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号