GPU Pro 4

8 I Geometry Manipulation

R2

C

=



R

Cx

+

1

2

R

λ

,R

Cy

+

1

2

R

λ



,

R3

C

=



R

Cx

+

1

2

R

λ

,R

Cy

−

1

2

R

λ



,

R4

C

=



R

Cx

−

1

2

R

λ

,R

Cy

−

1

2

R

λ



,

R1

λ

=

1

2

R

λ

,

R2

λ

=

1

2

R

λ

,

R3

λ

=

1

2

R

λ

,

R4

λ

=

1

2

R

λ

.

Option 3. If the viewable region span θ, calculated at the viewable region R’s

center position R

C

, and with the applied offset R

λ

, θ(R

C

,R

λ

), is less than

or equal to the maximum viewable region span θ

max

, then the viewable

region R is added to final output stream of viewable regions.

Note that for the final iteration in Stage 2 of the algorithm, any viewable region

not culled must be added to the final output stream, regardless of the viewable

region span. This is to ensure that all remaining viewable regions have a chance ...