Abstract

A representation for a mesh based on the topological hierarchy of vertices, edges, faces and regions, is described. The representation is general and easily supports procedures ranging from mesh generation to adaptive analysis processes. Three implementations are given which concentrate on different aspects of performance (storage requirements and speed). Comparisons are made to other published representations. © 1997 by John Wiley & Sons, Ltd.

Keywords

Representation (politics)HierarchyImplementationTopology (electrical circuits)Computer scienceRangingData structureMesh generationTheoretical computer scienceAlgorithmMathematicsEngineeringCombinatoricsProgramming languageFinite element methodStructural engineering

Affiliated Institutions

Related Publications

Publication Info

Year
1997
Type
article
Volume
40
Issue
9
Pages
1573-1596
Citations
157
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

157
OpenAlex

Cite This

Mark W. Beall, Mark S. Shephard (1997). A GENERAL TOPOLOGY-BASED MESH DATA STRUCTURE. International Journal for Numerical Methods in Engineering , 40 (9) , 1573-1596. https://doi.org/10.1002/(sici)1097-0207(19970515)40:9<1573::aid-nme128>3.0.co;2-9

Identifiers

DOI
10.1002/(sici)1097-0207(19970515)40:9<1573::aid-nme128>3.0.co;2-9