Watertight and 2-manifold Surface Meshes Using Dual Contouring with Tetrahedral Decomposition of Grid Cubes

Rashid, Tanweer; Sultana, Sharmin; Audette, Michel

doi:10.1016/j.proeng.2016.11.037

Cited by 4 publications

(4 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dual Contouring has no guarantees for reconstructing the correct topology of a given implicit surface. This is a fundamental issue of all reconstruction methods based on structured volumetric discretization and is subject to many studies but has not been resolved entirely yet [ZGG22; RSA16; Gro16]. In our case, this means that the topology might be incorrect at concave creases with an angle that is too small to be resolved by the octree.…”

Section: Resultsmentioning

confidence: 93%

Feature‐Preserving Offset Mesh Generation from Topology‐Adapted Octrees

Zint,

Maruani,

Rouxel‐Labb

et al. 2023

Computer Graphics Forum

View full text Add to dashboard Cite

We introduce a reliable method to generate offset meshes from input triangle meshes or triangle soups. Our method proceeds in two steps. The first step performs a Dual Contouring method on the offset surface, operating on an adaptive octree that is refined in areas where the offset topology is complex. Our approach substantially reduces memory consumption and runtime compared to isosurfacing methods operating on uniform grids. The second step improves the output Dual Contouring mesh with an offset‐aware remeshing algorithm to reduce the normal deviation between the mesh facets and the exact offset. This remeshing process reconstructs concave sharp features and approximates smooth shapes in convex areas up to a user‐defined precision. We show the effectiveness and versatility of our method by applying it to a wide range of input meshes. We also benchmark our method on the Thingi10k dataset: watertight and topologically 2‐manifold offset meshes are obtained for 100% of the cases.

show abstract

Section: Resultsmentioning

confidence: 93%

Feature‐Preserving Offset Mesh Generation from Topology‐Adapted Octrees

Zint,

Maruani,

Rouxel‐Labb

et al. 2023

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…The method just computes a single vertex for each cell in the octree, and therefore the resulting mesh might not be manifold. Subsequently different works were proposed that mainly deal with the problem of computing manifold meshes out of an octree [21,34,37]. All these methods generate hybrid meshes from a hierarchical data structure.…”

Section: Related Workmentioning

confidence: 99%

A parallel dual marching cubes approach to quad only surface reconstruction

Grosso

Zint

2021

Vis Comput

View full text Add to dashboard Cite

We present a novel method that reconstructs surfaces from volume data using a dual marching cubes approach without lookup tables. The method generates quad only meshes which are consistent across cell borders, i.e., they are manifold and watertight. Vertices are positioned exactly on the reconstructed surface almost everywhere, leading to higher accuracy than other reconstruction methods. A halfedge data structure is used for storing the meshes which is convenient for further processing. The method processes elements in parallel and therefore runs efficiently on GPU. Due to the transition between layers in volume data, meshes have numerous vertices with valence three. We use simplification patterns for eliminating quads containing these vertices wherever possible which reduces the number of elements and increases quality. We briefly describe a CUDA implementation of our method, which allows processing huge amounts of data on GPU at almost interactive time rates. Finally, we present runtime and quality results of our method on medical and synthetic data sets.

show abstract

“…This is used to classify grid vertices v i ∈ V as 'inside' (T SDF (v i ) ≤ τ ) and 'outside' (T SDF (v i ) ≥ τ ). For each voxel, based on the arrangement of its grid vertices, marching cubes [20,[32][33][34] follows a lookup-table to find a triangle arrangement. Since this rasterization of iso-surface is a purely local operation, it often leads to ambiguities [34,32,33], resulting in meshes being non-manifold.…”

Section: Related Workmentioning

confidence: 99%

“…For each voxel, based on the arrangement of its grid vertices, marching cubes [20,[32][33][34] follows a lookup-table to find a triangle arrangement. Since this rasterization of iso-surface is a purely local operation, it often leads to ambiguities [34,32,33], resulting in meshes being non-manifold. Direct Mesh Prediction A mesh based representation stores the surface information cheaply as list of vertices and faces that respectively define the geometric and topological information.…”

Section: Related Workmentioning

confidence: 99%

Neural Mesh Flow: 3D Manifold Mesh Generation via Diffeomorphic Flows

Gupta¹,

Chandraker²

2020

Preprint

View full text Add to dashboard Cite

Meshes are important representations of physical 3D entities in the virtual world. Applications like rendering, simulations and 3D printing require meshes to be manifold so that they can interact with the world like the real objects they represent. Prior methods generate meshes with great geometric accuracy but poor manifoldness. In this work we propose Neural Mesh Flow (NMF) to generate two-manifold meshes for genus-0 shapes. Specifically, NMF is a shape auto-encoder consisting of several Neural Ordinary Differential Equation (NODE) [1] blocks that learn accurate mesh geometry by progressively deforming a spherical mesh. Training NMF is simpler compared to state-of-the-art methods since it does not require any explicit mesh-based regularization. Our experiments demonstrate that NMF faciliates several applications such as single-view mesh reconstruction, global shape parameterization, texture mapping, shape deformation and correspondence. Importantly, we demonstrate that manifold meshes generated using NMF are better-suited for physically-based rendering and simulation. Code and data will be released 1 .Preprint. Under review.

show abstract

Watertight and 2-manifold Surface Meshes Using Dual Contouring with Tetrahedral Decomposition of Grid Cubes

Cited by 4 publications

References 12 publications

Feature‐Preserving Offset Mesh Generation from Topology‐Adapted Octrees

Feature‐Preserving Offset Mesh Generation from Topology‐Adapted Octrees

A parallel dual marching cubes approach to quad only surface reconstruction

Neural Mesh Flow: 3D Manifold Mesh Generation via Diffeomorphic Flows

Contact Info

Product

Resources

About