Visibility with a moving point of view

Marshall Bern, David Dobkin, David Eppstein, Robert Grossman

Research output: Contribution to journalArticle

19 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 1 1994

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • 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

    Bern, M., Dobkin, D., Eppstein, D., & Grossman, R. (1994). Visibility with a moving point of view. Algorithmica, 11(4), 360-378. https://doi.org/10.1007/BF01187019