Boundary Representation Model Rectification

Defects in boundary representation models often lead to system errors in modeling software and associated applications. This paper analyzes the model rectification problem of manifold boundary models, and argues that a rectify-by-reconstruction approach is needed in order to reach the global optimal solution. The restricted face boundary reconstruction problem is shown to be NP-hard. Based on this, the solid boundary reconstruction problem is also shown to be NP-hard.

[1]  Nicholas M. Patrikalakis,et al.  Representational validity of boundary representation models , 2000, Comput. Aided Des..

[2]  Subodh Kumar,et al.  RSVP: A Geometric Toolkit for Controlled Repair of Solid Models , 1998, IEEE Trans. Vis. Comput. Graph..

[3]  Micha Sharir,et al.  Filling gaps in the boundary of a polyhedron , 1995, Comput. Aided Geom. Des..

[4]  Frank-Lothar Krause,et al.  Processing of CAD-data—conversion, verification and repair , 1997, SMA '97.

[5]  Nicholas M. Patrikalakis,et al.  Topological and Geometric Properties of Interval Solid Models , 2001, Graph. Model..

[6]  Donald E. LaCourse.  Handbook of solid modeling , 1995 .

[7]  Nicholas M. Patrikalakis,et al.  Robust interval solid modelling Part II: boundary evaluation , 1996, Comput. Aided Des..

[8]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling: An Introduction , 1989 .

[9]  Steven Fortune,et al.  Polyhedral modelling with multiprecision integer arithmetic , 1997, Comput. Aided Des..

[10]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[11]  Michael J. Wozny,et al.  A topology-based approach for sell-closure , 1992, Geometric Modeling.

[12]  David J. Jackson,et al.  Boundary representation modelling with local tolerances , 1995, Symposium on Solid Modeling and Applications.

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  A. Dolenc,et al.  Some Efficient Procedures for Correcting Triangulated Models , 1993 .

[15]  Nicholas M. Patrikalakis,et al.  Robust interval solid modelling Part I: representations , 1996, Comput. Aided Des..

[16]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[17]  Nicholas M. Patrikalakis,et al.  Boundary Representation Models: Validity and Rectification , 2000, IMA Conference on the Mathematics of Surfaces.

[18]  Subodh Kumar,et al.  Repairing CAD models , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[19]  Bernd Hamann,et al.  Interactive surface correction based on a local approximation scheme , 1996, Comput. Aided Geom. Des..

[20]  Christoph M. Hoffmann,et al.  The problems of accuracy and robustness in geometric computation , 1989, Computer.

[21]  T. M. Murali,et al.  Consistent solid and boundary representations from arbitrary polygonal data , 1997, SI3D.