Constrained Constructive Solid Geometry a Unique Representation of Scenes
نویسندگان
چکیده
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.
منابع مشابه
Real-Time Hierarchical Binary-Scene Voxelization
Volumetric representations provide the localization of shapes in space. When such representation is created on the fly from the geometry, it becomes very useful for a wide range of applications (constructive solid geometry (CSG), shape repair, collision detection, etc. Using the advanced functionalities provided by recent GPUs (geometry shaders, 32-bit integer texture format and bitwise operato...
متن کاملInteractive CSG Trees Inside Complex Scenes
Constructive Solid Geometry (CSG) is widely used in modeling tools such as CAD applications. A number of algorithms exists for different scenarios, e.g. for interactive use of CSG modeling the Z-buffer algorithm is a simple but very efficient approach [1], known as the Goldfeather algorithm. For larger CSG trees and noninteractive modeling B-rep algorithms calculate the resulting polygons for a...
متن کاملPortray - an Image Synthesis System
PORTRAY is an image synthesis system which uses ray tracing to produce realistic images of three-dimensional scenes. Scenes are described to PORTRAY in a high-level description language. The basic geometric modelling technique is constructive solid geometry using primitive solids bounded by planes and quadrics. A variety of optical characteristics and phenomena may be specified. The scene descr...
متن کاملConstructive Solid Geometry for Triangulated Polyhedra Constructive Solid Geometry for Triangulated Polyhedra
Triangulated polyhedra are simpler to process than arbitrary polyhedra for many graphics operations. Algorithms that compute the boundary representation of a constructive solid geometry (csg) model, however, may perform poorly if the model involves triangulated polyhedral primitives. A new csg algorithm speciically tailored to triangulated primitives is presented. The key features of this algor...
متن کاملSolid Modeling of Nanoscale Artifacts
Solid modeling involves creation and manipulation of complete and unambiguous mathematical representations of 3-D objects. The purpose of such a representation is to provide tools for visualization, calculation of geometric properties and realization by design and manufacturing processes. Existing methods of solid modeling namely constructive solid geometry (CSG), boundary representation (B-rep...
متن کامل