Visibility with a moving point of view

Marshall Bern; David Dobkin; David Eppstein; Robert Grossman

doi:10.1007/BF01187019

Visibility with a moving point of view

Marshall Bern, David Dobkin, David Eppstein, Robert Grossman

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	360-378
Number of pages	19
Journal	Algorithmica
Volume	11
Issue number	4
DOIs	https://doi.org/10.1007/BF01187019
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

Access to Document

10.1007/BF01187019

Cite this

@article{bd8e2f6944524ad8844ce7999274e31c,

title = "Visibility with a moving point of view",

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.",

keywords = "Flight simulation, Hidden line removal, Terrain",

author = "Marshall Bern and David Dobkin and David Eppstein and Robert Grossman",

year = "1994",

month = apr,

doi = "10.1007/BF01187019",

language = "English (US)",

volume = "11",

pages = "360--378",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

number = "4",

}

TY - JOUR

T1 - Visibility with a moving point of view

AU - Bern, Marshall

AU - Dobkin, David

AU - Eppstein, David

AU - Grossman, Robert

PY - 1994/4

Y1 - 1994/4

N2 - 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.

AB - 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.

KW - Flight simulation

KW - Hidden line removal

KW - Terrain

UR - https://www.scopus.com/pages/publications/0028413606

UR - https://www.scopus.com/inward/citedby.url?scp=0028413606&partnerID=8YFLogxK

U2 - 10.1007/BF01187019

DO - 10.1007/BF01187019

M3 - Article

AN - SCOPUS:0028413606

SN - 0178-4617

VL - 11

SP - 360

EP - 378

JO - Algorithmica

JF - Algorithmica

IS - 4

ER -

Visibility with a moving point of view

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this