Isosurface extraction using particle systems

Crossno,; Angel,

doi:10.1109/visual.1997.663930

Cited by 36 publications

(29 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…QEM-based decimation [12] is more faithful to the original mesh but fails to remove many degenerate triangles. Several other polygonization methods have been proposed to generate better quality meshes [9], [10], [13], [28]. These techniques often take a more global approach that try to optimize vertex sampling over the complete isosurface.…”

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

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

show abstract

“…The use of compact energy kernels, however, leaves the energy and force computations null for all but a small subset of neighboring particles. Thus, we have implemented a spatial binning structure [7] that lessens the subset of potential interactions. The size of the bins is based upon the maximum possible extent of the energy kernel (which, derived from (6), is s), and each bin maintains a list of resident particles.…”

Section: Computational Optimizationsmentioning

confidence: 99%

“…Several works [13], [12], [31] describe modifications and applications of this method. Research on geometric adaptivity in such particle systems [26], [7], [16] has shown that the underlying formulation has limitations in this regard. Recent work by Meyer et al [21] describes a new class of potential functions that provide more control over particle density.…”

Section: Introductionmentioning

confidence: 99%

Particle Systems for Efficient and Accurate High-Order Finite Element Visualization

Meyer

Nelson

Kirby

et al. 2007

IEEE Trans. Visual. Comput. Graphics

View full text Add to dashboard Cite

Abstract-Visualization has become an important component of the simulation pipeline, providing scientists and engineers a visual intuition of their models. Simulations that make use of the high-order finite element method for spatial subdivision, however, present a challenge to conventional isosurface visualization techniques. High-order finite element isosurfaces are often defined by basis functions in reference space, which give rise to a world-space solution through a coordinate transformation, which does not necessarily have a closed-form inverse. Therefore, world-space isosurface rendering methods such as marching cubes and ray tracing must perform a nested root finding, which is computationally expensive. We thus propose visualizing these isosurfaces with a particle system. We present a framework that allows particles to sample an isosurface in reference space, avoiding the costly inverse mapping of positions from world space when evaluating the basis functions. The distribution of particles across the reference space isosurface is controlled by geometric information from the world-space isosurface such as the surface gradient and curvature. The resulting particle distributions can be distributed evenly or adapted to accommodate world-space surface features. This provides compact, efficient, and accurate isosurface representations of these challenging data sets.Index Terms-Particle systems, high-order finite elements, isosurface visualization.

show abstract

“…The main idea is to constrain self-repulsing or selfattracting [28] particles on the surface and let them populate the surface. This model has been improved with approaches to create or remove particles in regions where they are too sparse or too dense [30], to take into account the curvature of the surface in the particle system [8], to handle sharp features [27], or to speed up the creation of the initial particle system [20].…”

Section: Related Workmentioning

confidence: 99%

Twinned meshes for dynamic triangulation of implicit surfaces

Bouthors

Nesme

2007

Proceedings of Graphics Interface 2007 on - GI '07

View full text Add to dashboard Cite

We introduce a new approach to mesh an animated implicit surface for rendering. Our contribution is a method which solves stability issues of implicit triangulation, in the scope of real-time rendering. This method is robust, moreover it provides interactive and quality rendering of animated or manipulated implicit surfaces. This approach is based on a double triangulation of the surface, a mechanical one and a geometric one. In the first triangulation, the vertices are the nodes of a simplified mechanical finite element model. The aim of this model is to uniformly and dynamically sample the surface. It is robust, efficient and prevents the inversion of triangles. The second triangulation is dynamically created from the first one at each frame. It is used for rendering and provides details in regions of high curvature. We demonstrate this technique with skeleton-based and volumetric animated surfaces.

show abstract

Isosurface extraction using particle systems

Cited by 36 publications

References 7 publications

Edge Transformations for Improving Mesh Quality of Marching Cubes

Edge Transformations for Improving Mesh Quality of Marching Cubes

Particle Systems for Efficient and Accurate High-Order Finite Element Visualization

Twinned meshes for dynamic triangulation of implicit surfaces

Contact Info

Product

Resources

About