Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Making the DDA run: Two-dimensional ray traversal using runs and runs of runs

: Stephenson, P.; Litow, B.


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: 0-7695-0963-0
ISBN: 0-7695-0964-9
ISBN: 0-7695-0965-7
Australasian Computer Science Conference (ACSC) <24, 2001, Gold Coast/Queensland>
Conference Paper
Fraunhofer IGD ()
digital geometry; line digitisation; ray traversal; ray tracing; volume visualisation

Iterative algorithms based on runs and runs of runs are presented to calculate the cells of the two-dimensional latice intersected by a line of real slope and intercept. The technique is applied to the problem of traversing a ray through a two-dimensional 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.