文献类型：会议

作　　者：杨猛 吴恩华

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

会议文献：第九届中国计算机图形学大会(Chinagraph‘2012)论文集

会议名称：第九届中国计算机图形学大会(Chinagraph‘2012)

会议日期：20121022

会议地点：成都

主办单位：中国计算机学会,中国自动化学会,中国图学学会,中国图象图形学学会,中国系统仿真学会

出版日期：20121022

语　　种：中文

摘　　要：在计算机图形学中，骨架是驱动动画模拟的一种有效形式。树木骨架是树木动画模拟的前提，因此其骨架提取算法在树木动画模拟中起着举足轻重的作用。本文针对三维美工树木模型提出一种自适应骨架提取算法，该模型具有层次性、相似性、独立性、规则性等属性，该算法主要由前处理、骨架提取以及后处理三个步骤组成。前处理阶段依次完成聚类具有几何相似性的子枝、自适应生成每个子枝点云的聚类长度阈值、确定子枝之间的父子关系等预计算操作：骨架提取阶段实现对每个子枝点云的聚类及其对应骨架点、骨架曲线的生成等操作；后处理阶段完成去除孤立骨架节点、光滑化整棵树所有骨架曲线等的处理。该树木骨架提取过程完全由计算机自动完成，不需要用户的任何干预。实验结果表明：采用文中算法(如下图1(a)所示)较之Su[1]所提算法(如下图1(b)所示)得到的美工树木骨架既能完整地保持树木模型的形状，又能正确地实现树木模型的拓扑结构。

关 键 词：计算机图形学 三维美工树木  自适应骨架提取算法  拓扑结构

分 类 号：TP301.6]