Loading...
Please wait, while we are loading the content...
Similar Documents
Fast Constructive Solid Geometry Display (1986)
| Content Provider | CiteSeerX |
|---|---|
| Author | Goldfeather, Jack Hultquist, Jeff P. M. Fuchs, Henry |
| Description | We present two Mgorithms for the display of CSG-defined objects on Pixel-Powers, an extension of the Pixel-Planes logic-enhanced memory architecture, which calcu-lates for each and every pixel on the screen (in parallel) the value of any quadratic function in the screen coordinates (x,y). The first algorithm restructures any CSG tree into an equivalent, but possibly larger, tree whose display can be achieved by the second algorithm. The second algorithm traverses the restructured tree and generates quadratic co-efficients and opcodes for Pixel-Powers. These opcodes in-struct Pixel-Powers to generate the boundaries of primitives and perform set operations using the standard Z-buffer al-gorithm. Several externally-supplied CSG data sets have been processed with the new tree-traversal algorithm and an as-sociated Pixel-Powers simulator. The resulting images in-dicate that good results can be obtained very rapidly with the new system. For example, the commonly used MBB test part (at right) with 24 primitives is translated into ap-proximately 1900 quadratic equations. On a Pixel-Powers system running at 10MHz (the speed at which our current Pixel-Planes memories run), the image should be rendered in about 7.5 milliseconds. |
| File Format | |
| Language | English |
| Publisher Date | 1986-01-01 |
| Publisher Institution | in the Pixel-Power Graphics System, ACM SIGGRAPH '86 Proc., Computer Graphics |
| Access Restriction | Open |
| Subject Keyword | Good Result Quadratic Equation Restructured Tree Pixel-powers System New Tree-traversal Algorithm Csg Tree Second Algorithm First Algorithm Fast Constructive Solid Geometry Display Standard Z-buffer Al-gorithm Current Pixel-planes Memory Pixel-planes Logic-enhanced Memory Architecture Csg-defined Object Screen Coordinate Quadratic Co-efficients Quadratic Function Several Externally-supplied Csg Data Set New System In-struct Pixel-powers As-sociated Pixel-powers Simulator Resulting Image |
| Content Type | Text |
| Resource Type | Article |
