Visibility with a moving point of view

Marshall Bern, David Dobkin, David Eppstein, Robert Grossman

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

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 languageEnglish (US)
Pages (from-to)360-378
Number of pages19
JournalAlgorithmica
Volume11
Issue number4
DOIs
StatePublished - Apr 1994

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Computer Science Applications
  • Applied Mathematics

Keywords

  • Flight simulation
  • Hidden line removal
  • Terrain

Fingerprint

Dive into the research topics of 'Visibility with a moving point of view'. Together they form a unique fingerprint.

Cite this