Software-based geometry operations for 3D computer graphics

Mihai Sima; Daniel Iancu; John Glossner; Michael Schulte; Suman Mamidi

doi:10.1117/12.655191

10 February 2006 Software-based geometry operations for 3D computer graphics

Mihai Sima, Daniel Iancu, John Glossner, Michael Schulte, Suman Mamidi

Proceedings Volume 6074, Multimedia on Mobile Devices II; 60740B (2006) https://doi.org/10.1117/12.655191
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

In order to support a broad dynamic range and a high degree of precision, many of 3D renderings fundamental algorithms have been traditionally performed in floating-point. However, fixed-point data representation is preferable over floating-point representation in graphics applications on embedded devices where performance is of paramount importance, while the dynamic range and precision requirements are limited due to the small display sizes (current PDA's are 640 × 480 (VGA), while cell-phones are even smaller). In this paper we analyze the efficiency of a CORDIC-augmented Sandbridge processor when implementing a vertex processor in software using fixed-point arithmetic. A CORDIC-based solution for vertex processing exhibits a number of advantages over classical Multiply-and-Acumulate solutions. First, since a single primitive is used to describe the computation, the code can easily be vectorized and multithreaded, and thus fits the major Sandbridge architectural features. Second, since a CORDIC iteration consists of only a shift operation followed by an addition, the computation may be deeply pipelined. Initially, we outline the Sandbridge architecture extension which encompasses a CORDIC functional unit and the associated instructions. Then, we consider rigid-body rotation, lighting, exponentiation, vector normalization, and perspective division (which are some of the most important data-intensive 3D graphics kernels) and propose a scheme to implement them on the CORDIC-augmented Sandbridge processor. Preliminary results indicate that the performance improvement within the extended instruction set ranges from 3× to 10× (with the exception of rigid body rotation).

Citation Download Citation

Mihai Sima, Daniel Iancu, John Glossner, Michael Schulte, and Suman Mamidi "Software-based geometry operations for 3D computer graphics", Proc. SPIE 6074, Multimedia on Mobile Devices II, 60740B (10 February 2006); https://doi.org/10.1117/12.655191

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
9 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Visualization

Light sources and illumination

3D image processing

Computer graphics

Digital signal processing

3D modeling

3D applications

Show All Keywords

Keywords/Phrases

Search In:

Publication Years