An Improved Z-Buffer CSG Rendering Algorithm (English)

inGraphics Hardware ; 25-30
Graphics Hardware
The Eurographics Association , Postfach 8043, 38621 Goslar, Germany; 1998

We present an improved z-buffer based CSG rendering algorithm, based on previous techniques using z-buffer parity based surface clipping. We show that while this type of algorithm has been reported as requiring O(n2), (where n is the number of primitives), an O(lcn) (where k is depth complexity) algorithm may be substituted. For cases where k is less than n this translates into a significant performance gain.

Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50


Students Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Buy PDF

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

7
Towards Real-Time Photorealistic Rendering: Challenges and Solutions
Schilling, Andreas | 1997
11
Unsolved Problems and Opportunities for High-quality, High-performance 3D Graphics on a PC Platform
Kirk, David B. | 1998
15
Quadratic Bezier Triangles As Drawing Primitives
Bruijns, J. | 1998
17
Characterization of Static 3D Graphics Workloads
Chiueh, Tzi-cker / Lin, Wei-jen | 1997
25
An Improved Z-Buffer CSG Rendering Algorithm
Stewart, Nigel / Leach, Geoff / John, Sabu | 1998
25
Architectural Implications of Hardware-Accelerated Bucket Rendering on the PC
Cox, Michael / Bhandari, Narendra | 1997
31
A Breadth-First Approach To Efficient Mesh Traversal
Mitra, Tulika / Chiueh, Tzi-cker | 1998
35
Memory Access Patterns of Occlusion-Compatible 3D Image Warping
Murk, William R. / Bishop, Gary | 1997
39
View-independent Environment Maps
Heidrich, Wolfgang / Seidel, Hans-Peter | 1998
45
Realizing OpenGL: Two Implementations of One Architecture
Kilgard, Mark J. | 1997
47
Gouraud Bump Mapping
Ernst, I. / Rüsseler, H. / Schulz, H. / Wittig, 0. | 1998
55
Texture Tile Visibility Determination For Dynamic Texture Loading
Goss, Michael E. / Yuasa, Kei | 1998
57
PixelFlow: The Realization
Eyles, John / Molnar, Steven / Poulton, John / Greer, Trey / Lastra, Anselmo / England, Nick / Westover, Lee | 1997
69
High-Quality Volume Rendering Using Texture Mapping Hardware
Dachille, Frank / Kreeger, Kevin / Chen, Baoquan / Bitter, Ingmar / Kaufman, Arie | 1998
69
Heresy: A Virtual Image-Space 3D Rasterization Architecture
Chiueh, Tzi-cker | 1997
77
PAVLOV: A Programmable Architecture for Volume Processing
Kreeger, Kevin / Kaufman, Arie | 1998
79
High Quality Rendering Using the Talisman Architecture
Barkans, Anthony C. | 1997
87
Performance Issues of a Distributed Frame Buffer on a Multicomputer
Wei, Bin / Clark, Douglas W. / Felten, Edward W. / Li, Kai | 1998
89
Triangle Scan Conversion using 2D Homogeneous Coordinates
Olano, Marc / Greer, Trey | 1997
97
Accommodating Memory Latency In A Low-cost Rasterizer
Anderson, Bruce / MacAulay, Rob / Stewart, Andy / Whitted, Turner | 1997
97
Extending Graphics Hardware For Occlusion Queries In OpenGL
Bartz, Dirk / Meißner, Michael / Hüttner, Tobias | 1998
103
Codesign Of Graphics Hardware Accelerators
Ewins, Jon P. / L.Watten, Phil / White, Martin / McNeill, Michael D. J. / Lister, Paul F. | 1997
105
Simple Models of the Impact of Overlap in Bucket Rendering
Chen, Milton / Stall, Gordon / Igehy, Homan / Proudfoot, Kekoa / Hanrahan, Pat | 1998
111
Design Of A High Performance Volume Visualization System
Lichtenbelt, Barthold | 1997
113
IMEM: An Intelligent Memory for Bump- and Reflection-Mapping
Kugler, Anders | 1998
121
A Ray-Slice-Sweep Volume Rendering Engine
Bitter, Ingmar / Kaufman, Arie | 1997
123
Neon: A Single-Chip 3D Workstation Graphics Accelerator
McCormack, Joel / McNamara, Robert / Gianos, Christopher / Seiler, Larry / Jouppi, Norman P. / Correll, Ken | 1998
131
EM-Cube: An Architecture for Low-Cost Real-Time Volume Rendering
Osborne, Rändy / Pfister, Hanspeter / Lauer, Hugh / McKenzie, Neil / Gibson, Sarah / Hiatt, Wally / Ohkarni, TakaHide | 1997
133
Prefetching in a Texture Cache Architecture
lgehy, Homan / Eldridge, Matthew / Proudfoot, Kekoa | 1998
139
WARD - Visualization Accelerator for Realtime Display
Knittel, Günter / Straßer, Wolfgang | 1997

Similar titles