Visibility with a moving point of view

Marshall Bern, David Dobkin, David Eppstein, Robert Grossman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

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 rayshooting 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)
Title of host publicationProceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990
PublisherAssociation for Computing Machinery
Pages107-117
Number of pages11
ISBN (Electronic)0898712513
StatePublished - Jan 1 1990
Event1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990 - San Francisco, United States
Duration: Jan 22 1990Jan 24 1990

Publication series

NameProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Other

Other1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990
CountryUnited States
CitySan Francisco
Period1/22/901/24/90

All Science Journal Classification (ASJC) codes

  • Software
  • Mathematics(all)

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. (1990). Visibility with a moving point of view. In Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990 (pp. 107-117). (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms). Association for Computing Machinery.