Analysis of boundary representation model rectification

Authors:
Guoling Shen;Takis Sakkalis;Nicholas Patrikalakis
Affiliations:
Renaissance Technologies Corporation, 600 Route 25A, East Setauket, NY;Massachusetts Institute of Technology, MIT Room 5-424, 77, Massachusetts Avenue, Cambridge, MA;Massachusetts Institute of Technology, MIT Room 5-424, 77, Massachusetts Avenue, Cambridge, MA
Venue:
Proceedings of the sixth ACM symposium on Solid modeling and applications
Year:
2001

Citing 15
Cited 2

The Problems of Accuracy and Robustness in Geometric Computation

Computer
Geometric and solid modeling: an introduction

Geometric and solid modeling: an introduction
Filling gaps in the boundary of a polyhedron

Computer Aided Geometric Design
Handbook of solid modeling

Handbook of solid modeling
Boundary representation modelling with local tolerances

SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Interactive surface correction based on a local approximation scheme

Computer Aided Geometric Design
Consistent solid and boundary representations from arbitrary polygonal data

Proceedings of the 1997 symposium on Interactive 3D graphics
Repairing CAD models

VIS '97 Proceedings of the 8th conference on Visualization '97
Processing of CAD-data—conversion, verification and repair

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Representations for Rigid Solids: Theory, Methods, and Systems

ACM Computing Surveys (CSUR)
Topological and geometric properties of interval solid models

Graphical Models
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
RSVP: A Geometric Toolkit for Controlled Repair of Solid Models

IEEE Transactions on Visualization and Computer Graphics
Boundary Representation Models: Validity and Rectification

Proceedings of the 9th IMA Conference on the Mathematics of Surfaces
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

Homotopy Conditions for Tolerant Geometric Queries

Reliable Implementation of Real Number Algorithms: Theory and Practice
ε-Topological formulation of tolerant solid modeling

Computer-Aided Design

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.