A discrete approach to knot removal and degree reduction algorithms for splines
Algorithms for approximation
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
ACM Transactions on Graphics (TOG)
Proceedings of the 18th annual conference on Computer graphics and interactive techniques
Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide
Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Filling gaps in the boundary of a polyhedron
Computer Aided Geometric Design
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
On triangulating three-dimensional polygons
Proceedings of the twelfth annual symposium on Computational geometry
History consideration in reconstructing polyhedral surfaces from parallel slices
Proceedings of the 7th conference on Visualization '96
Dynamic view-dependent simplification for polygonal models
Proceedings of the 7th conference on Visualization '96
Consistent solid and boundary representations from arbitrary polygonal data
Proceedings of the 1997 symposium on Interactive 3D graphics
VIS '97 Proceedings of the 8th conference on Visualization '97
Multidimensional binary search trees used for associative searching
Communications of the ACM
Generating Topological Structures for Surface Models
IEEE Computer Graphics and Applications
Corner Blending of Free-Form N-Sided Holes
IEEE Computer Graphics and Applications
A topology-based approach for shell-closure
Selected and Expanded Papers from the IFIP TC5/WG5.2 Working Conference on Geometric Modeling for Product Realization
Analysis of boundary representation model rectification
Proceedings of the sixth ACM symposium on Solid modeling and applications
Compression techniques for distributed use of 3D data: an emerging media type on the internet
ICCC '02 Proceedings of the 15th international conference on Computer communication
ICECT'03 Proceedings of the third international conference on Engineering computational technology
Automatic restoration of polygon models
ACM Transactions on Graphics (TOG)
The Medial Scaffold of 3D Unorganized Point Clouds
IEEE Transactions on Pattern Analysis and Machine Intelligence
Hierarchical error-driven approximation of implicit surfaces from polygonal meshes
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Fixing geometric errors on polygonal models: a survey
Journal of Computer Science and Technology
Repairing and meshing imperfect shapes with Delaunay refinement
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
ε-Topological formulation of tolerant solid modeling
Computer-Aided Design
Software environment for CAD/CAE integration
Advances in Engineering Software
Mesh repair with user-friendly topology control
Computer-Aided Design
Polygon mesh repairing: An application perspective
ACM Computing Surveys (CSUR)
Geometric interoperability via queries
Computer-Aided Design
| Hi-index | 0.00 |
This paper presents a system and the associated algorithms for repairing the boundary representation of CAD models. Two types of errors are considered: topological errors, i.e., aggregate errors, like zero-volume parts, duplicate or missing parts, inconsistent surface orientation, etc., and geometric errors, i.e., numerical imprecision errors, like cracks or overlaps of geometry. The output of our system describes a set of clean and consistent two-manifolds (possibly with boundaries) with derived adjacencies. Such solid representation enables the application of a variety of rendering and analysis algorithms, e.g., finite-element analysis, radiosity computation, model simplification, and solid free-form fabrication. The algorithms described here were originally designed to correct errors in polygonal B-Reps. We also present an extension for spline surfaces.Central to our system is a procedure for inferring local adjacencies of edges. The geometric representation of topologically-adjacent edges are merged to evolve a set of two-manifolds. Aggregate errors are discovered during the merging step. Unfortunately, there are many ambiguous situations where errors admit more than one valid solution. Our system proposes an object-repairing process based on a set of user-tunable heuristics. The system also allows the user to override the algorithm's decisions in a repair-visualization step. In essence, this visualization step presents an organized and intuitive way for the user to explore the space of valid solutions and to select the correct one.