arrow
Return

A fast high-dimensional continuation hypercubes algorithm

delete2025-06-01
delete0
PRE
AI
L
Lucas Martinelli Reia *
M
Marcio Gameiro
R
Ribeiro, Tomas Bueno Moraes
A
A. Castelo
DOI:10.1016/j.cag.2025.104237delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper introduces the Fast Continuation Hypercubes (FCH) algorithm, a method for generating piecewise linear approximations of implicitly defined manifolds of arbitrary dimension. By integrating and mixing key aspects of existing approaches, the FCH algorithm offers significant improvements in both speed and memory efficiency. It traverses the domain by generating and processing only the necessary cells, which reduces the computational cost associated with high-dimensional manifold approximation. Additionally, the algorithm stores only the cells at the boundary of the traversed region, further optimizing memory efficiency. Experimental results demonstrate that FCH outperforms state-of-the-art algorithms in terms of runtime and memory usage.
Keywords:
Manifold approximation/polygonization/tracing
Isomanifold
Triangulation
High-Dimensional Marching Cubes
Continuation method

Journal

C
Computers and Graphics
IF:
2.8
Papers:
82
Citations:
4.3K

Organization

U
Univ Sao Paulo
Scholars:
4.4K
Papers: 1.8K
Citations: 446
R
Rutgers State Univ
Scholars:
1.1K
Papers: 742
Citations: 296
Cited Papers

Cited Papers

errShare
errSave
Surface And Hypersurface Meshing Techniques for Space-Time Finite Element Methods
err2023-10-01
err4
errOAAI
errAnderson, Jude T.; Williams, David M.; Corrigan, Andrew
errShare
errSave
Multi-level partition of unity implicits
err2003-07-01
err586
errOAAI
errOhtake, Y; Belyaev, A; Alexa, M; Turk, G; Seidel, HP
errShare
errSave
Contour tracing by piecewise linear approximations
err1990-10-01
err0
errOAAI
errDavid P. Dobkin; Allan R. Wilks; Silvio V. F. Levy; William P. Thurston
errShare
errSave
A generalized combinatorial marching hypercube algorithm
err2024-03-26
err0
PREAI
errAntonio Castelo; Guilherme Nakassima; Lucas Moutinho Bueno; Marcio Gameiro
errShare
errSave
Flexible Isosurface Extraction for Gradient-Based Mesh Optimization
err2023-07-26
err24
errOAAI
errShen, Tianchang; Munkberg, Jacob; Hasselgren, Jon; Yin, Kangxue; Wang, Zian; Chen, Wenzheng; Gojcic, Zan; Fidler, Sanja; Sharp, Nicholas; Gao, Jun
errShare
errSave
researcher View more