文献类型：会议

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

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

会议文献：第29届中国数据库学术会议论文集

会议名称：第29届中国数据库学术会议

会议日期：2012年10月1日

会议地点：合肥

主办单位：中国计算机学会

语　　种：中文

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

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

分 类 号：ZZ]