Boundary representation model rectification

Defects in boundary representation models often lead to system errors in mo deling software and associated applications. This paper analyzes the model rectification problem of manifold boundary models, and argues that a rectif y-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 als o shown to be NP-hard. (C) 2001 Academic Press.