Structure preserving CAD model repair

Computer Graphics Forum

Volumn 24, Issue 3, 2005, Pages 527-536

  Bischoff, Stephan ^a   Kobbelt, Leif ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CURVE FITTING; FAULT TOLERANT COMPUTER SYSTEMS; FEATURE EXTRACTION; SURFACE TOPOGRAPHY; TOPOLOGY; VOLUMETRIC ANALYSIS; COMPUTER GRAPHICS; CRACKS;

CURVATURE; GLOBAL RESAMPLING; TESSELLATION; TRIANGLE MESH; VOLUMETRIC ALGORITHMS; CAD MODEL REPAIRS; CAD MODELING; ERROR TOLERANCE; INPUT MODELING; MANIFOLD MESH; RESAMPLING; STRUCTURE-PRESERVING;

COMPUTER AIDED DESIGN;

EID: 33745292966     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2005.00878.x     Document Type: Article

References (29)

1. [ABA02] ANDUJAR C., BRUNEI P., AYALA D.: Topology-reducing surface simplification using a discrete solid representation. ACM Trans. Graph. 21, 2 (2002), 88-105.
2. [ABC*04] ANDUJAR C., BRUNET P., CHICA A., NAVAZO I., ROSSIGNAC J., VINACUA A.: Optimizing the topological and combinatorial complexity of isosurfaces. Computer-Aided Design to appear (2004).
3. [BDK98] BAREQUET G., DUNCAN C., KUMAR S.: RSVP: A geometric toolkit for controlled repair of solid models. IEEE Trans. on Visualization and Computer Graphics 4, 2 (1998), 162-177.
4. [BK03] BlSCHOFF S., KOBBELT L.: Sub-voxel topology control for level-set surfaces. Computer Graphics Forum 22, 3 (September 2003), 273-280.
5. [Blo88] BLOOMENTHAL J.: Polygonization of implicit surfaces. Computer Aided Geometric Design 5, 4 (1988), 341-355.
6. [BS95] BAREQUET G., SHARIR M.: Filling gaps in the boundary of a polyhedron. Computer-Aided Geometric Design 12, 2 (1995), 207-229.
7. [BW92] BøHN J. H., WOZNY M. J.: Automatic CAD model repair: Shell-closure. In Proc. Symp. on Solid Freeform Fabrication (1992), pp. 86-94.
8. [DMGL02] DAVIS J., MARSCHNER S., GARR M., LEVOY M.: Filling holes in complex surfaces using volumetric diffusion. In Proc. International Symposium on 3D Data Processing, Visualization, Transmission (2002), pp. 428-138.
9. [FPRJ00] FRISKEN S. F., PERRY R. N., ROCKWOOD A. P., JONES T. R.: Adaptively sampled distance fields: A general representation of shape for computer graphics. In Proc. SIGGRAPH 00 (2000), pp. 249-254.
10. [GH97] GARLAND M., HECKBERT P. S.: Surface simplification using quadric error metrics. In Proc. SIGGRAPH 97 (1997), pp. 209-216.
11. [Gib98] GIBSON S. F. F.: Using distance maps for accurate surface representation in sampled volumes. In Proc. IEEE Symposium on Volume Visualization (1998), pp. 23-30.
12. [GLM96] GOTTSCHALK S., LIN M. C., MANOCHA D.: OBBTree: a hierarchical structure for rapid interference detection. In Proc. SIGGRAPH 96 (1996), pp. 171-180.
13. [GTLH01] GUÉZIEC A., TAUBIN G., LAZARUS F., HORN B.: Cutting and stitching: Converting sets of polygons to manifold surfaces. IEEE Transactions on Visualization and Computer Graphics 7, 2 (2001), 136-151.
14. [GW01] GUSKOV I., WOOD Z. J.: Topological noise removal. In Proc. Graphics Interface 2001 (2001), pp. 19-26.
15. [JLSW02] JU T., LOSASSO F., SCHAEFER S., WARREN J.: Dual contouring of hermite data. In Proc. SIGGRAPH 02 (2002), pp. 339-346.
16. [Ju04] JU T.: Robust repair of polygonal models. In Proc. SIGGRAPH 04 (2004), pp. 888-895.
17. [KBSS01] KOBBELT L. P., BOTSCH M., SCHWANECKE U., SEIDEL H.-P.: Feature sensitive surface extraction from volume data. In Proc. SIGGRAPH 01 (2001), pp. 57-66.
18. [LC87] LORENSEN W. E., CLINE H. E.: Marching cubes: A high resolution 3D surface construction algorithm. In Proc. SIGGRAPH 87 (1987), pp. 163-169.
19. [Lie03] LIEPA P.: Filling holes in meshes. In Proc. Symposium on Geometry Processing 03 (2003), pp. 200-205.
20. [Lin00] LINDSTROM P.: Out-of-core simplification of large polygonal models. In Proc. SIGGRAPH 02 (2000), pp. 259-262.
21. [MD93] MÄKELÄ I., DOLENC A.: Some efficient procedures for correcting triangulated models. In Solid Freeform Fabrication Symposium Proceedings (1993), pp. 126-134.
22. [NH91] NIELSON G. M., HAMANN B.: The asymptotic decider: resolving the ambiguity in marching cubes. In VIS '91: Proceedings of the 2nd conference on Visualization '91 (1991), pp. 83-91.
23. [NT03] NOORUDDIN F., TURK G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2 (2003), 191-205.
24. [Pri91] PRIEST D. M.: Algorithms for arbitrary precision floating point arithmetic. In Tenth Symposium on Computer arithmetic (1991), pp. 132-143.
25. [SAUK04] SHIUE L.-J., ALLIEZ P., URSU R., KETTNER L.: A Tutorial on CGAL Polyhedron for Subdivision Algorithms. Tech. rep., 2004.
26. [She97] SHEWCHUK J. R.: Adaptive precision floatingpoint arithmetic and fast robust geometric predicates. Discrete & Computational Geometry 18 (1997), 305-363.
27. [Tau95] TAUBIN G.: A signal processing approach to fair surface design. In Proc. SIGGRAPH 95 (1995), pp. 351-358.
28. [TL94] TURK G., LEVOY M.: Zippered polygon meshes from range images. In Proc. SIGGRAPH 94 (1994), pp. 311-318.
29. [VKK*03] VARADHAN G., KRISHNAN S., KIM Y., DIGGAVI S., MANOCHA D.: Efficient max-norm distance computation and reliable voxelization. In Proc. Symposium on Geometry Processing (2003), pp. 116-126.