Feature-Preserving Offset Mesh Generation from Topology-Adapted Octrees

Zint, Daniel; Maruani, Nissim; Rouxel-Labbé, Mael; Alliez, Pierre

Feature-Preserving Offset Mesh Generation from Topology-Adapted Octrees

Files

v42i5_10_14906.pdf (30.79 MB)

Date

2023

Authors

Zint, Daniel
Maruani, Nissim
Rouxel-Labbé, Mael
Alliez, Pierre

Publisher

The Eurographics Association and John Wiley & Sons Ltd.

Abstract

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.

CCS Concepts: Computing methodologies -> Shape modeling

        @article{10.1111:cgf.14906
,
journal = {Computer Graphics Forum},
title = {{Feature-Preserving Offset Mesh Generation from Topology-Adapted Octrees
}},
author = {Zint, Daniel and 
Maruani, Nissim and 
Rouxel-Labbé, Mael and 
Alliez, Pierre
},
year = {2023
},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.
},
ISSN = {1467-8659
},
DOI = {10.1111/cgf.14906
}
}