计算机科学与探索2012，Vol.6Issue(11)：1039-1048,10.DOI:10.3778/j.issn.1673-9418.2012.11.008
自适应三维美工树木骨架提取算法
Self-Adapting Algorithm of 3D Art-Designing Tree Skeleton Extraction
摘要
Abstract
To extract 3D art-designing tree skeleton, this paper proposes a self-adapting algorithm with three main steps: pre-processing, skeleton extraction and post-processing. The pre-processing sequentially implements the pre-computing operations such as clustering all the sub-branches of the same geometry similarity, self-adaptively generating clustering-length threshold for each sub-branch, determining parent-child relationships between sub-branches. The skeleton extraction processing introduces the approaches to cluster cloud points, generate corresponding skeleton-nodes and form skeleton curve using these skeleton nodes for each sub-branch. The post-processing deletes all the separate skeleton nodes and lines and smoothes skeleton curve for the whole tree. This approach is running on computer platform fully automatically, without any intervention of users. The experimental results indicate that the algorithm in this paper can generate smoothly skeleton curve, accompanied with the complete shape and the correct topology structure of tree model.关键词
自适应/骨架提取/几何相似性/聚类长度阈值/曲线骨架Key words
self-adapting/ skeleton extraction/ geometry similarity/ clustering-length threshold/ curve skeleton分类
信息技术与安全科学引用本文复制引用
杨猛,吴恩华..自适应三维美工树木骨架提取算法[J].计算机科学与探索,2012,6(11):1039-1048,10.基金项目
The Fundamental Research Funds for the Central Universities of China under Grant No.BLX2012049(中央高校基本科研业务费专项资金) （中央高校基本科研业务费专项资金）
the National Natural Science Foundation of China under Grant Nos.60833007,60773030,60973066,61100132(国家自然科学基金) （国家自然科学基金）
the National Grand Basic Research 973 Program of China under Grant No.2009CB320802(国家重点基础研究发展规划(973)) （国家重点基础研究发展规划(973）
the Foundation of University of Macau(澳门大学研究基金). （澳门大学研究基金）
