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