Title
The J1a triangulation: An adaptive triangulation in any dimension
Abstract
Spatial sampling methods have acquired great popularity due to the number of applications that need to triangulate portions of space in various dimensions. One limitation of the current techniques is the handling of the final models, which are large, complex and need to register neighborhood relationships explicitly. Additionally, most techniques are limited to Euclidean bi-dimensional or tri-dimensional spaces and many do not handle adaptive refinement well. This work presents a novel method for spatial decomposition based on simplicial meshes (the J1a triangulation) that is generally defined for Euclidean spaces of any dimension and is intrinsically adaptive. Additionally, it offers algebraic mechanisms for the decomposition itself and for indexing of neighbors that allow to recover all the information on the resulting mesh via a set of rules. With these mechanisms it is possible to save storage space by calculating the needed information instead of storing it.
Year
DOI
Venue
2006
10.1016/j.cag.2006.07.025
Computers & Graphics
Keywords
DocType
Volume
Spatial sampling,Cell decomposition,Triangulation,Adaptive meshing
Journal
30
Issue
ISSN
Citations 
5
0097-8493
4
PageRank 
References 
Authors
0.42
0
5
Name
Order
Citations
PageRank
A. Castelo1203.58
Luis G. Nonato279755.35
Marcelo Siqueira3585.76
R. Minghim4455.55
G. Tavares540.42