Visibility with a moving point of view

Marshall Wayne Bern, David P. Dobkin, David Eppstein, and Robert L. Grossman
Algorithmica 11(4):360–378, Apr 1994
Proc. 1st Symp. Discrete Algorithms, ACM and SIAM, Jan 1990, pp. 107–118
Tech. report TR-235-89, Princeton Univ., Dept. of Computer Science, 1989
Mathematical Reviews 94j:68307

Cited by:

• Stabbing and ray shooting in 3 dimensional space
• Combinatorial and algorithmic analysis of stabbing and visibility problems in 3-dimensional space
• Ray-shooting on triangles in 3-dimensional space
• Computational geometry
• A whirlwind tour of computational geometry
• Hidden surface removal with respect to a moving view point
• A model for data in motion
• Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity
• An algorithm for finding the weakly visible faces from a polygon in 3d
• Trekking in the Alps without freezing or getting tired
• Computational geometry and computer graphics
• A survey of object-space hidden surface removal
• Davenport-Schinzel Sequences and their Geometric Applications
• Maintenance of the set of segments visible from a moving viewpoint in two dimensions
• Temporally coherent conservative visibility
• Repetitive hidden surface removal for polyhedra
• Viewing a set of spheres while moving on a linear flightpath
• Maintaining visibility of a polygon with a moving point of view
• Incremental update of the visibility map as seen by a moving viewpoint in two dimensions
• Conservative visibility preprocessing for efficient walkthroughs of 3D scenes
• Accelerated occlusion culling using shadow frusta
• Visibility
• Toward accurate recovery of shape from shading under diffuse lighting
• Trends and developments in computational geometry
• Three dimensional weak visibility: complexity and applications
• Global Visibility Computations
• Convex translation estimation
• Computation and maintenance of visibility and shadows in the plane
• Real-time hidden-line elimination for a rotating polyhedral scene using the aspect representation
• Hierarchical visibility in terrains
• On incremental rendering of silhouette maps of a polyhedral scene
• Davenport-Schinzel sequences and their geometric applications{}
• Hierarchical back-face computation
• On the planar two-watchtower problem
• Local approach to dynamic visibility in the plane
• Fast horizon computation at all points of a terrain with visibility and shading applications
• Fast horizon computation for accurate terrain rendering
• Interactive sensor planning
• Intervisibility on terrains
• Efficient Hidden-Surface Removal in Theory and in Practice
• On the planar two-watchtower problem{}
• Region inter-visibility in terrains
• Dynamic visibility in the plane
• A Geometric Framework for Computer Graphics Addressing Modeling, Visibility, and Shadows
• On the complexity of visibility problems with moving viewpoints