Dual marching cubes

Nielson, Gregory M.

doi:10.1109/visual.2004.28

Cited by 98 publications

(80 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…There are numerous variants [2,3,12,14,16,19,20] and readers are referred to the survey paper [13] for a more complete listing. Other approaches to isosurface construction use dual contouring [8,10,15] and Delaunay triangulations [6]. In a 1995 paper presenting a new technique for isosurface construction, Itoh and Koyamada noted that a nearly planar isosurface will intersect Θ(N 2/3 ) grid cubes [9].…”

Section: Previous Workmentioning

confidence: 99%

On the Fractal Dimension of Isosurfaces

Khoury

Wenger

2010

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Section: Previous Workmentioning

confidence: 99%

On the Fractal Dimension of Isosurfaces

Khoury

Wenger

2010

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

“…The latter problem is well understood, and many reliable methods are available (e.g. [12]). The generation of the scalar field itself, however, requires extensive processing.…”

Section: An Overview Of Computation Techniquesmentioning

confidence: 99%

Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields

Garth

Krishnan

Tricoche

et al. 2008

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-We present a novel approach for the direct computation of integral surfaces in general vector fields. As opposed to previous work, which we analyze in detail, our approach is based on a separation of integral surface computation into two stages: surface approximation and generation of a graphical representation. This allows us to overcome several limitations of previous techniques. We first describe an algorithm for surface integration that approximates a series of timelines using iterative refinement and computes a skeleton of the integral surface. In a second step, we generate a well-conditioned triangulation. The presented approach allows a highly accurate treatment of very large time-varying vector fields in an efficient, streaming fashion. We examine the properties of the presented methods on several example datasets and perform a numerical study of its correctness and accuracy. Finally, we examine some visualization aspects of integral surfaces.

show abstract

“…In order to overcome such shortcomings of MC, several extensions are discussed in the literature [3], [4], [5], [16], [21], [23], [24], [33], [34], [35]. To obtain a high-quality triangle mesh from MC, postprocessing steps are typically applied directly to the triangle mesh [10].…”

Section: Related Workmentioning

confidence: 99%

Edge Transformations for Improving Mesh Quality of Marching Cubes

Dietrich¹,

Scheidegger

Schreiner

et al. 2009

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-Marching Cubes is a popular choice for isosurface extraction from regular grids due to its simplicity, robustness, and efficiency. One of the key shortcomings of this approach is the quality of the resulting meshes, which tend to have many poorly shaped and degenerate triangles. This issue is often addressed through postprocessing operations such as smoothing. As we demonstrate in experiments with several data sets, while these improve the mesh, they do not remove all degeneracies and incur an increased and unbounded error between the resulting mesh and the original isosurface. Rather than modifying the resulting mesh, we propose a method to modify the grid on which Marching Cubes operates. This modification greatly increases the quality of the extracted mesh. In our experiments, our method did not create a single degenerate triangle, unlike any other method we experimented with. Our method incurs minimal computational overhead, requiring at most twice the execution time of the original Marching Cubes algorithm in our experiments. Most importantly, it can be readily integrated in existing Marching Cubes implementations and is orthogonal to many Marching Cubes enhancements (particularly, performance enhancements such as out-of-core and acceleration structures).

show abstract

Dual marching cubes

Cited by 98 publications

References 9 publications

On the Fractal Dimension of Isosurfaces

On the Fractal Dimension of Isosurfaces

Generation of Accurate Integral Surfaces in Time-Dependent Vector Fields

Edge Transformations for Improving Mesh Quality of Marching Cubes

Contact Info

Product

Resources

About