Abstract | ||
---|---|---|
We address the problem of building watertight 3D models from sur- faces that contain holes—for example, sets of range scans that ob- serve most but not all of a surface. We specifically address situ- ations in which the holes are too geometrically and topologically complex to fill using triangulation algorithms. Our solution begins by constructing a signed distance function, the zero set of which defines the surface. Initially, this function is defined only in the vicinity of observed surfaces. We then apply a diffusion process to extend this function through the volume until its zero set bridges whatever holes may be present. If additional information is avail- able, such as known-empty regions of space inferred from the lines of sight to a 3D scanner, it can be incorporated into the diffusion process. Our algorithm is simple to implement, is guaranteed to produce manifold non-interpenetrating surfaces, and is efficient to run on large datasets because computation is limited to areas near holes. By showing results for complex range scans, we demonstrate that our algorithm produces hole-free surfaces that are plausible, vi- sually acceptable, and usually close to the intended geometry. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1109/TDPVT.2002.1024098 | Padova, Italy |
Keywords | Field | DocType |
data visualisation,virtual reality,complex surfaces,diffusion process,known-empty regions,large datasets,signed distance function,triangulation algorithms,volumetric diffusion,watertight 3D models,zero set | Diffusion process,Data visualization,Signed distance function,Zero set,Triangulation (social science),Scanner,Geometry,Mathematics,Manifold,Computation | Conference |
ISBN | Citations | PageRank |
0-7695-1521-4 | 230 | 12.14 |
References | Authors | |
26 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Davis | 1 | 230 | 12.14 |
Stephen R. Marschner | 2 | 2454 | 143.32 |
Matt Garr | 3 | 230 | 12.14 |
Marc Levoy | 4 | 10273 | 1073.33 |