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

第30卷 第10期

计算机辅助设计与图形学学报 Vol.30 No.10 2018年10月 Journal of Computer-Aided Design & Computer Graphics Oct. 2018

收稿日期: 2017-11-12; 修回日期: 2018-03-19. 基金项目: 国家自然科学基金(41471334). 化 蕾(1990—), 女, 博士研究生, 主要研究方向为地理信息工程与系统集成; 陈崇成(1968—), 男, 博士, 教授, 博士生导师, 论文通讯作者, 主要研究方向为地学可视化与虚拟地理环境、空间数据挖掘与地理知识服务研究; 唐丽玉(1972—), 女, 博士, 研究员, 博士生导师, 主要研究方向为地学可视化、虚拟地理环境和虚拟植物; 江 颖(1990—), 女, 硕士, 主要研究方向为数据结构和数据存储.

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

化 蕾1), 陈崇成1)*, 唐丽玉1), 江 颖2)

1)

(福州大学福建省空间信息工程研究中心空间数据挖掘与信息共享教育部重点实验室 福州 350002) 2) (厦门亿力吉奥信息科技有限公司 厦门 361004)

(chencc@https://www.360docs.net/doc/177762562.html,)

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

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

中图法分类号: TP391.41 DOI: 10.3724/SP.J.1089.2018.16984

Compact Expression of Non-manifold Structure for 3D Virtual Plant

Hua Lei 1), Chen Chongcheng 1)*, Tang Liyu 1), and Jiang Ying 2)

1)

(Key Laboratory of Spatial Data Mining and Information Sharing of Ministry of Education, Spatial Information Research Centre of Fujian, Fuzhou University, Fuzhou 350002)

2) (Xiamen Great Power GEO Information Technology Co Ltd, Xiamen 361004)

Abstract: In order to efficiently manipulate the geometry and topology information of virtual plants, which includes boundary and non-manifold edges, a more compact representation of the topology information was proposed. The proposed data structure makes full use of the implicit representations among vertices, half-edges and triangular faces. The index of the face and the implied number of the half-edge are encoded into an unsigned long integer based on half-edge data structure. The position information and an outgoing half-edge are set as attributes in the vertex object, the vertex pointer and the opposite half-edge list are set as attributes in the triangular face object. The topology information of the mesh can be efficiently queried and processed by decoding the half-edges in mapping table. The test of the topological reconstruction for virtual plant was done. Compared with other half-edge data structures, the memory footprint of the proposed data structure is reduced.

Key words: virtual plant; non-manifold structure; triangle mesh; compact expression; half-edge structure

虚拟植物是农业信息化研究的核心问题, 且

大多几何模型采用三角网格几何表示[1]. 在虚拟植物可视化应用中, 需要对网格数据进行几何信息处理, 如特征识别、网格简化和重构、网格模型 万方数据