• DocumentCode
    1220377
  • Title

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

  • Author

    Lang, Tomáas ; Antelo, Elisardo

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Irvine, CA, USA
  • Volume
    54
  • Issue
    3
  • fYear
    2005
  • fDate
    3/1/2005 12:00:00 AM
  • Firstpage
    347
  • Lastpage
    361
  • Abstract
    Graphics processors require strong arithmetic support to perform computational kernels over data streams. Because of the current implementation using the basic arithmetic operations, the algorithms are given in algebraic terms. However, since the operations are really of a geometric nature, it seems to us that more flexibility in the implementation is obtained if the description is given in a high-level geometrical form. As a consequence of this line of thought, this paper is an attempt to reconsider some kernels in a graphics processor to obtain implementations that are potentially more scalable than just replicating the modules used in conventional implementations. We present the formulation of representative 3D computer graphics operations in terms of CORDIC-type primitives. Then, we briefly outline a stream processor based on CORDIC-type modules to efficiently implement these graphic operations. We perform a rough comparison with current implementations and conclude that the CORDIC-based alternative might be attractive.
  • Keywords
    computational geometry; computer graphic equipment; computer graphics; coprocessors; 3D computer graphics; 3D rotation; CORDIC-type primitive; arithmetic operation; geometry transforms; graphics processor; vector normalization; Application software; Arithmetic; Bandwidth; Computational geometry; Computational modeling; Computer graphics; Kernel; Signal processing algorithms; Streaming media; Throughput;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2005.53
  • Filename
    1388199