WIRE-FRAME MODELING OF POLYHEDRAL OBJECTS FROM RANGEFINDER DATA

Methods are described for computer analysis of image-data from a coded -stripe rangefinder. The main objective is to find vertex coordinates and connectivity information for a polyhedral object, enabling it to b e represented by a wire-frame model. For each of several rangefinder v iewpoints, the data is processed to extract three-dimensional edge and vertex positions. The emphasis is on estimation techniques that make good use of fairly sparse data-points. Results from different viewpoin ts are merged to produce a 3D model of the object.