• DocumentCode
    1500551
  • Title

    A vectorial algorithm for tracing discrete straight lines in N-dimensional generalized grids

  • Author

    Ibanez, Leonardo ; Hamitouche, Chafiaâ ; Roux, Christian

  • Author_Institution
    Div. of Neurosurgery, North Carolina Univ., Chapel Hill, NC, USA
  • Volume
    7
  • Issue
    2
  • fYear
    2001
  • Firstpage
    97
  • Lastpage
    108
  • Abstract
    This paper presents an algorithm to trace discrete straight lines in regular grids of any dimension. Most known line tracing algorithms have been developed in Z2 and Z3 orthogonal grids. The contribution of this paper is the definition of a method to trace lines in nonorthogonal grids in any dimension. This method is not restricted to being used with a specific grid connectivity as other widespread methods are. Good performance can be achieved because only additions are used during line tracing
  • Keywords
    computational geometry; data visualisation; ray tracing; topology; N-dimensional generalized grids; data visualization; digital topology; discrete geometry; discrete straight line tracing; nonorthogonal grids; regular grids; vectorial algorithm; Biomedical imaging; Casting; Computer Society; Data visualization; FCC; Functional analysis; Geometry; Helium; Signal processing algorithms; Topology;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/2945.928163
  • Filename
    928163
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1500551