三维虚拟植物中非流形结构的紧凑表达

摘要：

构建紧凑的网格数据结构是高效交互式操控虚拟植物的重要前提.根据虚拟植物的拓扑结构特点,提出一种适用于虚拟植物中非流形结构的紧凑表达方法.在半边结构的基础上,利用顶点的外出半边获得与该半边相对应的反向半边,将该半边和反向半边分别存放在对方的反向半边列表中;通过反向半边列表判别虚拟植物拓扑结构的类型,实现拓扑信息查询.对虚拟植物实例进行三角网格的数据结构重建的实验结果表明,与传统半边和基于半边的数据结构相比,该方法所需内存空间减少,且更便于几何和拓扑信息处理.

关键词：虚拟植物、非流形结构、三角网格、紧凑表达、半边结构

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金41471334

在线出版日期：2018-11-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1810-1816