The Corner Arc Algorithm

The corner arc algorithm is a kinetic visibility algorithm for maintaining the visible set of an observer in 2D, among moving obstacles. Here are, in order of brevity, several links regarding this algorithm:

a video (uses MPEG4-- may not play under Windoze)
an extended abstract (pdf)
a dissertation describing the algorithm and analysis in detail.

Enjoy!

Disclaimer