Dose 2016

Ray Tracing: Siddon’s algorithm (illustrated in 2D)

………… as being intersections p i

with the equally spaced

and green

vertical and horizontal lines (by a) in blue

X coordinates of the intersection points (green):

X

geo

x

x

x ⋅ α+ =

42

1

geo

i

,

i,x

=

X

(

) x/ x x − = α

1

geo

i,x

i

p

1

Y coordinates of the intersection points (blue):

p

2

a

p

3

y

y

y

⋅ α+ =

1 6531 , , , i

geo

i,y

=

(

)

y/ y y

y

− = α

1

geo

i,y

i

geo

p

p

4

The α y,i can be merged into a common series of increasing values : x,i and α

5

p

6

[

]

{

}

{ }

merge

,

=α

α α

i,y i,x

{

}

...., ,

..., ,

Y

α α α

1

6

m

26