Previous [1] [2] [3] [4] [5] [6] [7] [8]

Journal of Inforamtion Science and Engineering, Vol.6 No.4, pp.361-384 (December 1990)
Inferring CSG-Based Object Representation Using
Range Image*

Wei-Chung Lin and Tsu-Wang Chen
Dept. of Electrical Engineering and Computer Science
Northwestern University
Evanston, IL 60208, U.S.A.

3-D object representation is a challenging problem in the areas of computer vision, computer graphics, and CAD/CAM. In this paper, we propose a system to infer CSG-based representation scheme°–precedence graphs°–from range images. The system starts with segmenting a range image into primitive surface patches with simplest geometric characteristics. Then, the primitive patches are classified as surfaces of primitive volumes such as ellipsoids, blocks, cylinders, and cones. Finally, the order and types of set operations on these primitives are determined.All these are then used to construct a precedence graph. The advantages and disadvantages of the proposed approach are also discussed.

Keywords: constructive solid geometry (CSG), range image, object representation and recognition, singular value decomposition, precedence graph

Received December 15, 1989; revised July 15, 1990.
Communicated by J. H. Huang.
*This project is supported by the National Science Foundation under Grant ECS-8809147.
Part of the paper has been presented in the 9th International Conference on Pattern Recognition, Rome, Italy, Nov. 14-17, 1988.