Construction of solid model from measured point data

Abstract

This paper describes an algorithm for constructing the solid model (boundary representation) from point data measured from the faces of the object. The point data is assumed to be clustered for each face. This algorithm does not require any computer model of the part to exist and does not require any topological information about the part to be input by the user. The property that a convex solid can be constructed uniquely from geometric input alone is utilized in the current work. Any object can be represented as a combination of convex solids. The proposed algorithm attempts to construct convex polyhedra from the given input. The polyhedra so obtained are then checked against the input data for containment and those polyhedra, that satisfy this check, are combined (using Boolean union operation) to realise the solid model. Results of implementation are presented.