文献类型：期刊文章

作　　者：杨猛[1,2,3,4] 吴恩华[2,3,4]

机构地区：[1]北京林业大学信息学院数字媒体教研室,北京100083 [2]中国科学院软件研究所计算机科学国家重点实验室,北京100190 [3]澳门大学科学技术学院电脑与资讯科学系 [4]中国科学院研究生院,北京100049

出　　处：《计算机科学与探索》

基　　金：中央高校基本科研业务费专项资金(BLX2012049);国家自然科学基金(60833007;60773030;60973066;61100132);国家重点基础研究发展规划(973)(2009CB320802);澳门大学研究基金~~

年　　份：2012

卷　　号：6

期　　号：11

起止页码：1039-1048

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、JST、ZGKJHX、普通刊

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

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

分 类 号：TP391]