Results 1  10
of
160
An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon
, 1989
"... Modeling twodimensional and threedimensional objects is an important theme in computer graphics. Two main types of models are used in both cases: boundary representations, which represent the surface of an object explicitly but represent its interior only implicitly, and constructive solid geometr ..."
Abstract

Cited by 37 (9 self)
 Add to MetaCart
of polyhedral objects into constructive solid geometry (CSG) representations. The CSG representations for a polyhedron P are based on the halfspaces supporting the faces of P . For certain kinds of polyhedra this problem is equivalent to the corresponding problem for simple polygons in the plane. We give a new
Practical PointinPolygon Tests Using CSG Representations of Polygons
, 1999
"... We investigate the use of a constructive solid geometry (CSG) representation in testing if a query point falls inside a polygon; in particular, we use a CSG tree whose leaves correspond to halfplanes de ned by edges and whose internal nodes are intersections or unions of the regions de ned by their ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
We investigate the use of a constructive solid geometry (CSG) representation in testing if a query point falls inside a polygon; in particular, we use a CSG tree whose leaves correspond to halfplanes de ned by edges and whose internal nodes are intersections or unions of the regions de ned
A Mathematical Framework for Sculptured Solids in Exact CSG Representation
 In CSG96: Settheoric solid Modelling Techniques and Applications
, 1996
"... Over the past few years of research on exact representations of sculptured solids in dual [Brep, CSG] representation schemes [1, 2, 3] we have discovered some intricate relationships among the mathematical conditions that govern Brep and CSG solids built with low degree algebraic surfaces. This pape ..."
Abstract
 Add to MetaCart
Over the past few years of research on exact representations of sculptured solids in dual [Brep, CSG] representation schemes [1, 2, 3] we have discovered some intricate relationships among the mathematical conditions that govern Brep and CSG solids built with low degree algebraic surfaces
Using CSG Representations of Polygons for Practical Summary PointinPolygon Tests (Extended Abstract)
"... A CSG representation for polygons is used for performing pointinpolygon tests, and is compared to existing methods. It is far less memoryintensive than the grid method and faster than basic methods. ..."
Abstract
 Add to MetaCart
A CSG representation for polygons is used for performing pointinpolygon tests, and is compared to existing methods. It is far less memoryintensive than the grid method and faster than basic methods.
Using CSG Representations of Polygons for Practical PointinPolygon Tests (Extended Abstract)
, 1997
"... ) Robert Walker Jack Snoeyink Department of Computer Science University of British Columbia 2366 Main Mall Vancouver, BC, Canada V6T 1Z4 Telephone: +1 604 822 3061 Fax: +1 604 822 5485 Email: fwalkerjsnoeyinkg@cs.ubc.ca Summary A CSG representation for polygons is used for performing pointinpolyg ..."
Abstract
 Add to MetaCart
) Robert Walker Jack Snoeyink Department of Computer Science University of British Columbia 2366 Main Mall Vancouver, BC, Canada V6T 1Z4 Telephone: +1 604 822 3061 Fax: +1 604 822 5485 Email: fwalkerjsnoeyinkg@cs.ubc.ca Summary A CSG representation for polygons is used for performing point
ACSGM  An adaptive CSG meshing algorithm
 Proceedings of CSG 96, Information Geometers
, 1996
"... We present a new algorithm, called ACSGM (which is short for Adaptive CSG Mesher), that converts scenes in CSG representation into a boundary representation (BREP ) based on flat triangles. The algorithm is based on the marching cube algorithm, but instead of working at a fixed resolution, the siz ..."
Abstract

Cited by 5 (2 self)
 Add to MetaCart
We present a new algorithm, called ACSGM (which is short for Adaptive CSG Mesher), that converts scenes in CSG representation into a boundary representation (BREP ) based on flat triangles. The algorithm is based on the marching cube algorithm, but instead of working at a fixed resolution
Dual BRepCSG collision detection for general polyhedra
 Computer Graphics and Applications, 2001, Proceedings. Ninth Pacific Conference on 1618 Oct. 2001
"... While almost all collision detection algorithms have been linked to a particular object representation scheme, few attempts have been made using hybrid methods to exploit the advantages of multiple representations of objects. In this paper we present a collision detection algorithm based on a dual b ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
brep/CSG representation of concave polyhedra initially represented in brep. Our method naturally combines the use of bounding volumes, hierarchical subdivision, and space partitioning to perform the interference test. keywords:collision detection, dual brep/CSG representation 1.
Hardwareassisted CSG rendering (poster 0080)
"... One of the most intuitive ways to model solid objects is by constructing them hierarchically, through combinations of simpler objects. Several representations that incorporate this paradigm exist, of which CSG is the most popular. In the CSG representation, solid objects are obtained by successive b ..."
Abstract
 Add to MetaCart
One of the most intuitive ways to model solid objects is by constructing them hierarchically, through combinations of simpler objects. Several representations that incorporate this paradigm exist, of which CSG is the most popular. In the CSG representation, solid objects are obtained by successive
Representation and Fast Display of Complex CSG Models
, 1995
"... We present a system for fast and accurate display of CSG (constructive solid geometry) models. Such models have as primitives, polyhedra and solids whose boundaries can be represented using rational spline surfaces. As part of preprocessing, we compute the Brep (boundary representation) from the C ..."
Abstract
 Add to MetaCart
We present a system for fast and accurate display of CSG (constructive solid geometry) models. Such models have as primitives, polyhedra and solids whose boundaries can be represented using rational spline surfaces. As part of preprocessing, we compute the Brep (boundary representation) from
Results 1  10
of
160