ARTMe: a new array-based algorithm for Adaptive Refinement of Triangle Meshes

This work presents a new efficient array-based algorithm for adaptive mesh refinement capable of interactively generating millions of triangles. The new refinement algorithm satisfies important topological mesh properties, e.g., vertex valence control and a good mesh gradation. Furthermore, all loca...

Full description

Saved in:
Bibliographic Details
Published inEngineering with computers Vol. 35; no. 1; pp. 1 - 20
Main Authors Coêlho, Jéferson, Gattass, Marcelo, Lopes, Hélio
Format Journal Article
LanguageEnglish
Published London Springer London 01.01.2019
Springer Nature B.V
Subjects
Adaptive algorithms
Algorithms
CAE) and Design
Calculus of Variations and Optimal Control; Optimization
Classical Mechanics
Computer Science
Computer-Aided Engineering (CAD
Control
Data structures
Math. Applications in Chemistry
Mathematical and Computational Engineering
Original Article
Systems Theory
Triangles
Adaptive refinement
Mesh models
Algorithms
Topological data structures
Stellar mesh operators
Triangulations
Topological operators
Online AccessGet full text
ISSN0177-0667
1435-5663
DOI10.1007/s00366-018-0579-5

Cover

More Information
Summary:This work presents a new efficient array-based algorithm for adaptive mesh refinement capable of interactively generating millions of triangles. The new refinement algorithm satisfies important topological mesh properties, e.g., vertex valence control and a good mesh gradation. Furthermore, all local topological modifications of the triangle mesh are based on Stellar operators implemented on top of the Corner-Table topological data structure. This paper also shows that the proposed implementation provides a good balance in the trade-off between memory and processing time.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0177-0667
1435-5663
DOI:10.1007/s00366-018-0579-5