TY - GEN
T1 - Visibility with a moving point of view
AU - Bern, Marshall
AU - Dobkin, David
AU - Eppstein, David
AU - Grossman, Robert
N1 - Funding Information:
PARC, 3333 Coyote Hill Rd., Palo Alto, CA 94304. of Computer Sdence, Princeton University, Princeton, Supported in part by NSF Grant CCR87-00917 and Fellowship, work done while visiting Xerox PARC of Methcmatics, U. of Illinois - Chicago, Chicago, done while visiting Xerox PARC
PY - 1990/1/1
Y1 - 1990/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=61349195348&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=61349195348&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:61349195348
T3 - Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
SP - 107
EP - 117
BT - Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990
PB - Association for Computing Machinery
T2 - 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990
Y2 - 22 January 1990 through 24 January 1990
ER -