| Variants |
|
|
|
|
|
|
|
|
|
|
|
|
| l | stop recursion
when cell is too far away |
||||||||||
| l | stop recursion
when out of time |
||||||||||
| l | compute
potentially visible set (PVS) |
||||||||||
| – | viewpoint-independent
pre-process |
||||||||||
| – | which objects in
V2 might be visible from V1? |
||||||||||
| – | only meaningful
if V1 and V2 are not adjacent |
||||||||||
| – | easy to be
conservative; hard to be optimal |
||||||||||
| V1 |
| V2 |
