Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Making the DDA run: Twodimensional ray traversal using runs and runs of runs
 Oudshoorn, M. ; IEEE Computer Society: 24th Australasian Computer Science Conference, ACSC 2001. Proceedings : 29 January  2 February 2001, Gold Coast, Queensland, Australia Los Alamitos, Calif.: IEEE Computer Society, 2001 (Australian computer science communications 23,1) ISBN: 0769509630 ISBN: 0769509649 ISBN: 0769509657 pp.177183 
 Australasian Computer Science Conference (ACSC) <24, 2001, Gold Coast/Queensland> 

 English 
 Conference Paper 
 Fraunhofer IGD () 
 digital geometry; line digitisation; ray traversal; ray tracing; volume visualisation 
Abstract
Iterative algorithms based on runs and runs of runs are presented to calculate the cells of the twodimensional latice intersected by a line of real slope and intercept. The technique is applied to the problem of traversing a ray through a twodimensional grid. Using runs or runs of runs provides a significant improvement in the efficiency of ray traversal for all but very short path lengths when compared to the DDA algorithm implemented using floating or fixed point arithmetic.