Open Volumetric Mesh-An Efficient Data Structure for Tetrahedral and Hexahedral Meshes

作     者：XIAN Chu-hua LI Gui-qing GAO Shu-ming 

作者机构：School of Computer Science and Engineering South China University of Technology State Key Lab. Of CAD & CG Zhejiang University 

基　　金：Supported by Fundamental Research Funds for the Central Universities(Nos.2013ZM087,2012zz0062,2012zz0063) Doctoral Fund of Ministry of Education of China(No.20130172120010) 

出 版 物：《Computer Aided Drafting,Design and Manufacturing》 (计算机辅助绘图设计与制造（英文版）)

年 卷 期：2013年第23卷第3期

页      码：23-27页

摘      要：This work introduces a scalable and efficient topological structure for tetrahedral and hexahedral meshes. The design of the data structure aims at maximal flexibility and high performance. It provides a high scalability by using hierarchical representa-tions of topological elements. The proposed data structure is array-based, and it is a compact representation of the half-edge data structure for volume elements and half-face data structure for volumetric meshes. This guarantees constant access time to the neighbors of the topological elements. In addition, an open-source implementation named Open Volumetric Mesh （OVM） of the pro-posed data structure is written in C＋＋ using generic programming concepts.

主 题 词：tetrahedral mesh hexahedral mesh geometry modeling data structure generic programming 

学科分类：080503[080503] 08[工学] 0805[工学-能源动力学] 0835[0835] 0802[工学-机械学] 081202[081202] 0812[工学-测绘类] 080201[080201] 

D　O　I：10.19583/j.1003-4951.2013.03.005

馆 藏 号：203142697...