一种基于调和可测叶状结构的Reeb图生成方法及系统

摘要

本发明涉及一种基于调和可测叶状结构的Reeb图生成方法及系统，其方法包括：步骤S1：通过人工或自动方式在三角网格模型上生成三角形环路，生成的全部三角形环路构成三角形环路集；步骤S2：根据上述三角形环路集，使用离散怀特海德移动迭代算法，生成离散的调和可测叶状结构；步骤S3：根据上述离散调和叶状结构，找到其奇异点，并提取出所有经过奇异点的叶子，每一组连接在一起的叶子与奇异点称为一个关键叶子，构成关键叶子集；沿着关键叶子集中的所有关键叶子将三角网格模型分割成块，构成分块集；步骤S4：根据上述关键叶子集和分块集，判断分块与关键叶子间的邻接关系，构建Reeb图。本发明提供的方法能比现有方法更稳定、更简洁地生成的Reeb图。