Edge Transformations for Improving Mesh Quality of Marching Cubes

Abstract

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).

An Automated Method to Estimate Femoral Shape and Mineral Mass

“…Nevertheless, the quantity of the worst triangles was not negligible; therefore, the mesh produced by FSM was not suitable for use in FEA. Future work on FSM will consider adapting the MACET method to MC, described by Dietrich et al [18], which guaranteed higher shape quality. Figure 1 shows an example of a 3D mask and the corresponding surface model obtained during the deformation achieved by the FEMTool.…”

A parametric-assisted method for 3D generation of as-built BIM models for the built heritage

“…It proceeds through the scalar field, taking eight neighbor locations at a time (thus forming a cube), then determining the polygons needed to represent the part of the isosurface that passes through this cube. The individual polygons are then fused into the desired surface (Dietrich et al [13]). In comparison with the previous algorithm, this method generated a mesh with much more faces (1 149 283) in less time.…”

Verifiable Visualization for Isosurface Extraction

“…Previous researchers have examined topological issues [14,18], mesh quality [6,23], accuracy [19,29], and performance [24]. The influence of different reconstruction schemes and filters in scalar visualization has also been examined [3,20].…”