VISIBILITY WITH A MOVING POINT-OF-VIEW

被引：19

作者：

BERN, M

DOBKIN, D

EPPSTEIN, D

GROSSMAN, R

机构：

[1] XEROX CORP,PALO ALTO RES CTR,PALO ALTO,CA 94304

[2] UNIV CALIF IRVINE,DEPT INFORMAT & COMP SCI,IRVINE,CA 92717

[3] UNIV ILLINOIS,DEPT MATH,CHICAGO,IL 60680

来源：

ALGORITHMICA | 1994年 / 11卷 / 04期

关键词：

HIDDEN LINE REMOVAL; TERRAIN; FLIGHT SIMULATION;

D O I：

10.1007/BF01187019

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：360 / 378

页数：19

共 30 条

[1]

ABRAHAMSON K, 1987, 25TH P ANN ALLERTON, P624

[2]

Agarwal P. K., 1991, INTERSECTION DECOMPO

[3] SOME DYNAMIC COMPUTATIONAL GEOMETRY PROBLEMS [J].