Abstract: In the 1989 SPIE conference on Intelligent Robots and Computer Vision, we presented our approach and algorithm to automatically identify the primitives that are involved in constructing a 3-D polyhedral solid. We have since extended our research to introduce more complex primitives. In this paper, we will present an algorithm to reconstruct from a single 2-D line drawing the CSG-Rep of a regular curved object, which is generated from a solid modeler with primitive blocks and cylinders. We will demonstrate the difficulties that arise from the introduction of a curved object, the cylinder. We assume that the line drawing of a 3-D solid object comes from an orthographic projection of the object from a general view point, that it is perfect, and that it has been labeled with some labeling scheme. We identify the primitives (blocks and cylinders) one by one, find their local to world coordinate transformations, and determine the regularized set operations for the CSG representation.!20
展开▼
