Visibility with a Moving Point of View

We investigate 3-d visibility problems in which the viewing 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 queries for rays with origin on the flightpath. Three progressively more specialized problems are considered: general scenes, terrains, and terrains with vertical flightpaths.

• Type: Conference
• Year: 1990
• Where: SODA
• Authors: Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman
• Keywords: 3-d Visibility Problems, Algorithms, SODA 1990, Viewed Scene Changes, Viewing Position