[发明专利]一种树叶渐进简化方法

摘要

本发明公开一种树叶渐进简化方法，通过迭代地合并叶片多边形，并使新四边形叶片保持被其取缔的叶对的形状、颜色等属性，而每一次迭代采用六项有权重的相似度指标选取最合适的叶对做合并操作；对于复杂叶片，则先将叶片分解成一组三角或四边形，然后再进行合并操作；整个叶片减化过程在预处理完成并存在硬盘中，实时绘制时根据视点离树木的距离，选择合适的细节层次代替树叶的完整的描述。本发明能有效简化不同形状的树叶、花朵，在简化过程中保持树冠外形不变。并且即使压缩率很高时，仍能保持冠层的形状。主要用于城市可视化，园林设计，飞行模拟，虚拟现实和电脑游戏中，以及辅助农林学家可视化其研究对象。

主权项

1.一种树叶渐进简化方法，其特征在于：面片分解步骤：把描述复杂树叶的面片分解成一组相互独立的三角形或四边形；叶片合并步骤：迭代地对三角形或四边形叶片进行合并操作，合并成一个新的四边形，新的四边形在位置、所占空间以及颜色属性与其所取缔的三角形或四边形的相关属性保持一致，能不断地减少描述树叶的多边形的数目，而在视觉效果上保持树冠外形不变；相似度处理步骤：在每一次迭代中，通过六个相似度指标线性组成的相似度函数，选取最相似、最适合合并的两个多边形；实时绘制步骤：根据当前视点的信息和硬盘中的记录确定不同位置的树木的细节层次，把相应的几何信息送往CPU进行绘制。