Visibility with a moving point of view

Authors:
Marshall Bern;David Dobkin;David Eppstein;Robert Grossman
Affiliations:
Xerox PARC, 3333 Coyote Hill Rd., Palo Alto, CA;Dept. of Computer Science, Princeton University, Princeton, NJ;Xerox PARC, 3333 Coyote Hill Rd., Palo Alto, CA;Dept. of Methematics, U. of Illinois - Chicago, Chicago, IL
Venue:
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Year:
1990

Citing 12
Cited 5

Computational geometry: an introduction

Computational geometry: an introduction
Making data structures persistent

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Constructing arrangements of lines and hyperplanes with applications

SIAM Journal on Computing
Nonlinearity of Daveport:80Schinzel sequences and of generalized path compression schemes

Combinatorica
Visibility problems for polyhedral terrains

Journal of Symbolic Computation
An efficient output-sensitive hidden surface removal algorithm and its parallelization

SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Skewed projections with an application to line stabbing in R3

SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Binary partitions with applications to hidden surface removal and solid modelling

SCG '89 Proceedings of the fifth annual symposium on Computational geometry
A Characterization of Ten Hidden-Surface Algorithms

ACM Computing Surveys (CSUR)
Frame-to-frame coherence and the hidden surface computation: Constraints for a convex world

SIGGRAPH '81 Proceedings of the 8th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures

SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Algorithms for Reporting and Counting Geometric Intersections

IEEE Transactions on Computers

Stabbing and ray shooting in 3 dimensional space

SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Hidden surface removal with respect to a moving view point

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Maintenance of the set of segments visible from a moving viewpoint in two dimensions

Proceedings of the twelfth annual symposium on Computational geometry
Visibility maps of segments and triangles in 3D

Computational Geometry: Theory and Applications
Visibility maps of segments and triangles in 3d

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract