Abstract
We investigate three-dimensional 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.
Original language | English (US) |
---|---|
Pages (from-to) | 360-378 |
Number of pages | 19 |
Journal | Algorithmica |
Volume | 11 |
Issue number | 4 |
DOIs | |
State | Published - Apr 1994 |
All Science Journal Classification (ASJC) codes
- General Computer Science
- Computer Science Applications
- Applied Mathematics
Keywords
- Flight simulation
- Hidden line removal
- Terrain