See this document in CiteSeerX!

Linear-time CSG Rendering of Intersected Convex Objects (2002)  (Make Corrections)  (3 citations)
Nigel Stewart, Geoff Leach, Sabu John
The 10-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision '2002 - WSCG 2002



  Home/Search   Context   Related

 
View or download:
nigels.com/research/wscg2002.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nigels.com/research/ (more)
Homepages:  N.Stewart  G.Leach
  S.John  

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The Sequenced Convex Subtraction (SCS) algorithm is a hardware based multi-pass image-space algorithm for general purpose Constructive Solid Geometry (CSG) Rendering. Convex objects combined by volumetric intersection, difference and union are rendered in real-time without b-rep pre-processing. OpenGL stencil and depth testing is used to determine the visible surface for each pixel on the screen. (Update)

Context of citations to this paper:   More

.... Goldfeather et al. algorithm was implemented on modern graphics systems by Wiegand [25] followed by improvements due to Stewart et al. [22, 23, 24] and Erhart and Tobler [4] We show that the two sided depth test can be used to render CSG trees with a factor of n fewer passes...

Cited by:   More
Blister: GPU-based rendering of Boolean - Combinations Of Free-Form   (Correct)
GVU TECH REPORT GT-GVU-06-16 1 CST: Constructive Solid.. - Rendering Breps And   (Correct)
The power of a two-sided depth test and its application to .. - And Depth Extraction   (Correct)

Active bibliography (related documents):   More   All
0.9:   An Improved Z-Buffer CSG Rendering Algorithm - Stewart, Leach, John (1998)   (Correct)
0.7:   The Magic of the Z-Buffer: A Survey - Theoharis, Papaioannou, Karabassi (2001)   (Correct)
0.3:   Interactive Boolean Operations for Conceptual Design of 3-D.. - Rappoport, Spitz (1997)   (Correct)

Similar documents based on text:   More   All
1.6:   Improved CSG Rendering using Overlap Graph Subtraction.. - Stewart, Leach, John (2003)   (Correct)
0.5:   General Purpose Z-Buffer CSG Rendering with Consumer Level.. - Erhart, Tobler (2000)   (Correct)
0.5:   Constructive Solid Geometry for Triangulated Polyhedra - Hubbard (1990)   (Correct)

Related documents from co-citation:   More   All
3:   Near real-time CSG rendering using tree normalization and geometric pruning (context) - Goldfeather, Molnar et al. - 1989
3:   Fast constructive-solid geometry display in the Pixel-Powers graphics system (context) - Goldfeather, Hultquist et al. - 1986
2:   Depth-buffering display techniques for constructive solid geometry (context) - Rossignac, Requicha - 1986

BibTeX entry:   (Update)

STEWART, N., LEACH, G., AND JOHN, S. Linear-time CSG rendering of intersected convex objects. In 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - WSCG 2002 (2002), vol. II, pp. 437--444. http://citeseer.ist.psu.edu/stewart02lineartime.html   More

@article{ stewart-lineartime,
Title =  "Linear-time {CSG} Rendering of Intersected Convex Objects",
Author =  "N. Stewart and G. Leach and S. John",
Journal =  "The 10-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision '2002 - {WSCG 2002}",
Month =  "Feb",
Volume =  "II",
Pages =  "437-444",
Year =  "2002",
url = "citeseer.ist.psu.edu/stewart02lineartime.html" }
Citations (may not include all citations):
33   Near real-time CSG rendering using tree normalization and ge.. (context) - Goldfeather, Molnar et al. - 1989
24   OpenGL Reference Manual (context) - Arch
19   Interactive boolean operations for conceptual design of 3d s.. - Rappoport, Spitz - 1997
14   Interactive rendering of CSG models - Wiegand - 1996
8   OpenGL Programming Guide (context) - Arch
7   buffer engines for higher-speed rendering (context) - Molnar - 1988
5   Boolean operations in solid modelling: Boundary evaluation a.. (context) - Requicha, Voelcker - 1985
5   buffer CSG rendering algorithm (context) - Stewart, Leach et al.
5   The OpenGL Utility Toolkit (context) - Kilgard - 1996
4   Processing disjunctive forms directly from CSG graphs (context) - Rossignac - 1994
3   Zbuffer rendering from CSG: The trickle algorithm (context) - Epstein, Jansen et al. - 1989
3   Fast constructive solid geometry in the pixelpowers graphics.. (context) - Goldfeather, Hultquist et al. - 1986
3   buffer CSG rendering algorithm for convex objects (context) - Stewart, Leach et al.
1   Visualization and Computer Vision - WSCG (context) - Theoharis, Papaioannou et al.
1   On permutation-embedding sequences (context) - Galbiati, Preparata - 1976

Documents on the same site (http://www.nigels.com/research/):   More
An Improved Z-Buffer CSG Rendering Algorithm - Stewart, Leach, John (1998)   (Correct)
On Minimal Strings Containing the Elements of ${S}_{n}$ by .. - Erra, Lygeros, Stewart (2001)   (Correct)
Improved CSG Rendering using Overlap Graph Subtraction.. - Stewart, Leach, John (2003)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC