Atomic Volumes for Mesh Completion

Podolak, Joshua; Rusinkiewicz, Szymon

Atomic Volumes for Mesh Completion

Files

033-041.pdf (4.13 MB)

Date

2005

Authors

Podolak, Joshua
Rusinkiewicz, Szymon

Publisher

The Eurographics Association

Abstract

The increased use of scanned geometry for applications in computer graphics and 3D hardcopy output has highlighted the need for general, robust algorithms for reconstruction of watertight 3D models given partial polygonal meshes as input. We present an algorithm for 3D hole filling based on a decomposition of space into atomic volumes, which are each determined to be either completely inside or completely outside the model. By defining the output model as the union of interior atomic volumes we guarantee that the resulting mesh is watertight. Individual volumes are labeled as "inside" or "outside" by computing a minimum-cost cut of a graph representation of the atomic volume structure, patching all the holes simultaneously in a globally sensitive manner. User control is provided to select between multiple topologically distinct, yet still valid, ways of filling holes. Finally, we use an octree decomposition of space to provide output-sensitive computation time. We demonstrate the ability of our algorithm to fill complex, non-planar holes in large meshes obtained from 3D scanning devices.

        @inproceedings{:10.2312/SGP/SGP05/033-041
,
booktitle = {Eurographics Symposium on Geometry Processing 2005
},
editor = {Mathieu Desbrun and Helmut Pottmann
},
title = {{Atomic Volumes for Mesh Completion
}},
author = {Podolak, Joshua and 
Rusinkiewicz, Szymon
},
year = {2005
},
publisher = {The Eurographics Association
},
ISSN = {1727-8384
},
ISBN = {3-905673-24-X
},
DOI = {/10.2312/SGP/SGP05/033-041
}
}