High-throughput CORDIC-based geometry operations for 3D computer graphics

Lang, T.; Antelo, E.

doi:10.1109/tc.2005.53

Cited by 44 publications

(19 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…CORDIC architecture is therefore a natural candidate for cost-effective implementation of these geometric computations in graphics. A systematic formulation to represent 3D computer graphics operations in terms of CORDIC-type primitives is provided in [108]. An efficient stream processor based on CORDIC-type modules to implement the graphic operations is also suggested in [108].…”

Section: ) Cordic For 3-d Graphicsmentioning

confidence: 99%

“…A systematic formulation to represent 3D computer graphics operations in terms of CORDIC-type primitives is provided in [108]. An efficient stream processor based on CORDIC-type modules to implement the graphic operations is also suggested in [108]. 3-D vector interpolation is also an important function in graphics which is required for good-quality shading [109] for graphic rendering.…”

Section: ) Cordic For 3-d Graphicsmentioning

confidence: 99%

See 1 more Smart Citation

50 Years of CORDIC: Algorithms, Architectures, and Applications

Meher

Valls

Juang

et al. 2009

IEEE Trans. Circuits Syst. I

445

198

View full text Add to dashboard Cite

Section: ) Cordic For 3-d Graphicsmentioning

confidence: 99%

Section: ) Cordic For 3-d Graphicsmentioning

confidence: 99%

50 Years of CORDIC: Algorithms, Architectures, and Applications

Meher

Valls

Juang

et al. 2009

IEEE Trans. Circuits Syst. I

445

198

View full text Add to dashboard Cite

“…In antenna systems it is used for estimation of Direction of Arrival (DOA), Multiple Input Multiple Output (MIMO) detectors etc. It is also used in 3D graphics as vector interpolator [3]. CORDIC has found a significant place even in upcoming technologies like Cognitive radio and Software Define Radio (SDR) [8].…”

Section: Introductionmentioning

confidence: 99%

A Novel Scaling Free Vectoring CORDIC and its FPGA Implementation

Jain¹,

Khare²,

Aggarwal³

2013

IJCA

View full text Add to dashboard Cite

This research paper proposes a novel scaling free CORDIC algorithm to operate in vectoring mode which computes absolute magnitude and phase angle of input vector. Using this algorithm, the micro rotation of the vector is unidirectional and totally scaling free. The range of convergence is successfully extended to cover entire coordinate space without increasing any hardware complexity.Further a 16 bit Scaling free vectoring CORDIC architecture based on this proposed algorithm is synthesized on FPGA Xilinx Virtex-5 device using Verilog hardware description language. Synthesized results show throughput every clock cycle with maximum operating frequency of 243.55MHz and demonstrate very low dynamic power consumption.

show abstract

“…Using the CORDIC algorithm for 3D graphics has been suggested by Lang and Antelo. 5 Since the 3D operations are of a geometric nature, it is natural to express them using CORDIC-type primitives. One of the advantage of using CORDIC is that a single primitive is used to describe the computations, and as such the implementation is highly scalable.…”

Section: Introductionmentioning

confidence: 99%

“…It is generally accepted that these are lighting, exponentiation, vector normalization, perspective division, and rigid body rotation. 4,5,11 These are the operations which we will address in a subsequent section.…”

mentioning

confidence: 99%

Software-based geometry operations for 3D computer graphics

Sima

Iancu²,

Glossner

et al. 2006

SPIE Proceedings

View full text Add to dashboard Cite

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 floatingpoint 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).

show abstract

High-throughput CORDIC-based geometry operations for 3D computer graphics

Cited by 44 publications

References 14 publications

50 Years of CORDIC: Algorithms, Architectures, and Applications

50 Years of CORDIC: Algorithms, Architectures, and Applications

A Novel Scaling Free Vectoring CORDIC and its FPGA Implementation

Software-based geometry operations for 3D computer graphics

Contact Info

Product

Resources

About