Skip to content Home Contact Mobile MyRMIT Library A-Z
RMIT UniversityResearch Repository
 

An image-space algorithm for hardware-based rendering of constructive solid geometry

Stewart, N 2008, An image-space algorithm for hardware-based rendering of constructive solid geometry, PhD Thesis, School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University.

Document type: Thesis
Collection: Theses
Attached Files
Name Description MIMEType Size Downloads
Stewart.pdf Thesis application/pdf 16.63MB 377

Title An image-space algorithm for hardware-based rendering of constructive solid geometry
Author(s) Stewart, N
Year 2008
Abstract A new approach to image-space hardware-based rendering of Constructive Solid Geometry (CSG) models is presented. The work is motivated by the evolving functionality and performance of computer graphics hardware. This work is also motivated by a specific industrial application --- interactive verification of five axis grinding machine tool programs. The goal is to minimise the amount of time required to render each frame in an animation or interactive application involving boolean combinations of three dimensional shapes. The Sequenced Convex Subtraction (SCS) algorithm utilises sequenced subtraction of convex objects for the purpose of interactive CSG rendering. Concave shapes must be decomposed into convex shapes for the purpose of rendering. The length of Permutation Embedding Sequences (PESs) used as subtraction sequences are shown to have a quadratic lower bound. In ma ny situations shorter sequences can be used, in the best case linear. Approaches to subtraction sequence encoding are presented including the use of object-space overlap information. The implementation of the algorithm is experimentally shown to perform better on modern commodity graphics hardware than previously reported methods. This work also examines performance aspects of the SCS algorithm itself. Overall performance depends on hardware characteristics, the number and spatial arrangement of primitives, and the structure and boolean operators of the CSG tree.
Degree PhD Thesis
Institution RMIT University
School, Department or Centre School of Aerospace, Mechanical and Manufacturing Engineering
Keyword(s) Geometry, Solid
 
Versions
Version Filter Type
Access Statistics: 299 Abstract Views, 380 File Downloads  -  Detailed Statistics
Created: Mon, 31 Jan 2011, 08:57:57 EST