Constrained Constructive Solid Geometry a Unique Representation of Scenes
Author(s) -
James A. Anderson,
G. D. Sullivan,
K.D. Baker
Publication year - 1988
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5244/c.2.14
Subject(s) - constructive solid geometry , constructive , representation (politics) , computer science , geometry , computational geometry , solid modeling , computer graphics (images) , artificial intelligence , mathematics , programming language , process (computing) , politics , political science , law
Constructive Solid Geometry (CSG) has been used in several model-based vision programs, most notably in ACRONYM. This paper examines some of the problems that arise with CSG and proposes constraints that make CSG a unique representation of scenes. It is also suggested that Additive Constructive Solid Geometry (ACSG) is more useful for vision because it leads to simpler computation of connectivity, within and between objects, and can be implemented more readily on a parallel architecture.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom