VISIBILITY WITH A MOVING POINT-OF-VIEW

Authors
BERN M DOBKIN D EPPSTEIN D GROSSMAN R
Citation
M. Bern et al., VISIBILITY WITH A MOVING POINT-OF-VIEW, Algorithmica, 11(4), 1994, pp. 360-378
Citations number
30
Categorie Soggetti
Computer Sciences",Mathematics,Mathematics,"Computer Science Software Graphycs Programming
Journal title
Algorithmica → ACNP
ISSN journal
01784617
Volume
11
Issue
4
Year of publication
1994
Pages
360 - 378
Database
ISI
SICI code
0178-4617(1994)11:4<360:VWAMP>2.0.ZU;2-V
Abstract
We investigate three-dimensional visibility problems in which the view ing position moves along a straight flightpath. Specifically we focus on two problems: determining the points along the flightpath at which the topology of the viewed scene changes, and answering ray-shooting q ueries for rays with origin on the flightpath. Three progressively mor e specialized problems are considered: general scenes, terrains, and t errains with vertical flightpaths.