B-rep from unregistered multiple range images

Abstract

The authors present a method to produce an integrated description of an object given multiple range views without registration. The multiple view representation is in the form of a B-rep (boundary representation). They describe each view of the object as an attributed graph whose nodes are surface patches and links are the relations between surfaces. Any two attributed graphs, each corresponding to a given view, are matched, and the rigid motion transformation between them is computed. The basic strategy for multiple view integration is composed of two aspects: first, a composite graph which contains the bounding surfaces and their corresponding attributes is built and then these surfaces are intersected so that the edges and vertices corresponding to the B-rep description are identified. Results on objects with polyhedral as well as quadratic curved surfaces are presented. >