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