Structure Preserving CAD Model Repair - OpenFlipper
Structure Preserving CAD Model Repair - OpenFlipper
Structure Preserving CAD Model Repair - OpenFlipper
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Stephan Bischoff & Leif Kobbelt / <strong>Structure</strong> <strong>Preserving</strong> <strong>CAD</strong> <strong>Model</strong> <strong>Repair</strong><br />
Ventilator, 269 k triangles in 12 patches, γ = 2<br />
resolution 1024 3 2048 3 4096 3 8192 3<br />
#critical vertices 238 k 460 k 828 k 1649 k<br />
#critical cells 64 k 113 k 229 k 523 k<br />
#output triangles 503 k 512 k 529 k 556 k<br />
time 83 s 123 s 193 s 303 s<br />
References<br />
Figure 11: Ventilator<br />
[ABA02] ANDUJAR C., BRUNET P., AYALA D.:<br />
Topology-reducing surface simplification using a discrete<br />
solid representation. ACM Trans. Graph. 21, 2 (2002),<br />
88–105.<br />
[ABC ∗ 04] ANDUJAR C., BRUNET P., CHICA A.,<br />
NAVAZO I., ROSSIGNAC J., VINACUA A.: Optimizing<br />
the topological and combinatorial complexity of isosurfaces.<br />
Computer-Aided Design to appear (2004).<br />
[BDK98] BAREQUET G., DUNCAN C., KUMAR S.:<br />
RSVP: A geometric toolkit for controlled repair of solid<br />
models. IEEE Trans. on Visualization and Computer<br />
Graphics 4, 2 (1998), 162–177.<br />
[BK03] BISCHOFF S., KOBBELT L.: Sub-voxel topology<br />
control for level-set surfaces. Computer Graphics Forum<br />
22, 3 (September 2003), 273–280.<br />
[Blo88] BLOOMENTHAL J.: Polygonization of implicit<br />
surfaces. Computer Aided Geometric Design 5, 4 (1988),<br />
341–355.<br />
[BS95] BAREQUET G., SHARIR M.: Filling gaps in the<br />
boundary of a polyhedron. Computer-Aided Geometric<br />
Design 12, 2 (1995), 207–229.<br />
[BW92] BØHN J. H., WOZNY M. J.: Automatic <strong>CAD</strong><br />
model repair: Shell-closure. In Proc. Symp. on Solid<br />
Freeform Fabrication (1992), pp. 86–94.<br />
[DMGL02] DAVIS J., MARSCHNER S., GARR M.,<br />
LEVOY M.: Filling holes in complex surfaces using volumetric<br />
diffusion. In Proc. International Symposium on<br />
3D Data Processing, Visualization, Transmission (2002),<br />
pp. 428–438.<br />
[FPRJ00] FRISKEN S. F., PERRY R. N., ROCKWOOD<br />
A. P., JONES T. R.: Adaptively sampled distance fields:<br />
A general representation of shape for computer graphics.<br />
In Proc. SIGGRAPH 00 (2000), pp. 249–254.<br />
[GH97] GARLAND M., HECKBERT P. S.: Surface simplification<br />
using quadric error metrics. In Proc. SIGGRAPH<br />
97 (1997), pp. 209–216.<br />
[Gib98] GIBSON S. F. F.: Using distance maps for accurate<br />
surface representation in sampled volumes. In Proc.<br />
IEEE Symposium on Volume Visualization (1998), pp. 23–<br />
30.<br />
[GLM96] GOTTSCHALK S., LIN M. C., MANOCHA D.:<br />
OBBTree: a hierarchical structure for rapid interference<br />
detection. In Proc. SIGGRAPH 96 (1996), pp. 171–180.<br />
[GTLH01] GUÉZIEC A., TAUBIN G., LAZARUS F.,<br />
HORN B.: Cutting and stitching: Converting sets of polygons<br />
to manifold surfaces. IEEE Transactions on Visualization<br />
and Computer Graphics 7, 2 (2001), 136–151.<br />
[GW01] GUSKOV I., WOOD Z. J.: Topological noise removal.<br />
In Proc. Graphics Interface 2001 (2001), pp. 19–<br />
26.<br />
[JLSW02] JU T., LOSASSO F., SCHAEFER S., WARREN<br />
J.: Dual contouring of hermite data. In Proc. SIGGRAPH<br />
02 (2002), pp. 339–346.<br />
[Ju04] JU T.: Robust repair of polygonal models. In Proc.<br />
SIGGRAPH 04 (2004), pp. 888–895.<br />
[KBSS01] KOBBELT L. P., BOTSCH M., SCHWANECKE<br />
U., SEIDEL H.-P.: Feature sensitive surface extraction<br />
from volume data. In Proc. SIGGRAPH 01 (2001),<br />
pp. 57–66.<br />
[LC87] LORENSEN W. E., CLINE H. E.: Marching cubes:<br />
A high resolution 3D surface construction algorithm. In<br />
Proc. SIGGRAPH 87 (1987), pp. 163–169.<br />
[Lie03] LIEPA P.: Filling holes in meshes. In Proc. Symposium<br />
on Geometry Processing 03 (2003), pp. 200–205.<br />
[Lin00] LINDSTROM P.: Out-of-core simplification of<br />
large polygonal models. In Proc. SIGGRAPH 02 (2000),<br />
pp. 259–262.<br />
[MD93] MÄKELÄ I., DOLENC A.: Some efficient procedures<br />
for correcting triangulated models. In Solid<br />
Freeform Fabrication Symposium Proceedings (1993),<br />
pp. 126–134.<br />
[NH91] NIELSON G. M., HAMANN B.: The asymptotic<br />
decider: resolving the ambiguity in marching cubes. In<br />
c○ The Eurographics Association and Blackwell Publishing 2005.