自适应三维美工树木骨架提取算法

摘要：

提出了一种自适应三维美工树木骨架提取算法.该算法主要由前处理、骨架提取和后处理三个步骤组成.前处理阶段依次完成预计算操作,包括对具有几何相似性的子枝进行聚类,自适应生成每个子枝点云的聚类长度阈值,确定子枝之间的父子关系等；骨架提取阶段实现对每个子枝点云的聚类,及其对应骨架点、骨架曲线的生成等操作；后处理阶段完成孤立骨架节点去除,整棵树所有骨架曲线光滑化等处理.该树木骨架提取过程完全由计算机自动完成,不需要用户的任何干预.实验结果表明,采用该算法得到的美工树木骨架既能完整地保持树木模型的形状,又能正确地实现树木模型的拓扑结构.

关键词：自适应、骨架提取、几何相似性、聚类长度阈值、曲线骨架

所属期刊栏目：6

分类号：TP391(计算技术、计算机技术)

资助基金：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;the Foundation of University of Macau

在线出版日期：2012-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1039-1048