Local Approach to Dynamic Visibility in the PlaneKarel Nechvíle

  title={Local Approach to Dynamic Visibility in the PlaneKarel Nechv{\'i}le},
  author={Petr Tobola},
This paper proposes the new method for maintaining of the view around a moving point in a static scene in the plane. The scene is composed of n line segments. To maintain the view eeciently, present algorithms avoid construction of the full arrangement of discontinuity lines and use an implicit description instead. On the contrary to previously published papers, we use the structure containing information only about discontinuity lines that are in the proximity of the current viewpoint position… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 14 references

Main - tenance of the set of segments visible from a moving viewpoint in twodimensions

A. J. Stewart.
ACMPress . [ Heckb • 1996

Fastcomputation of shadow boundaries using spatial coherence and backprojections

E. Welzl.

Vegter . Thevisibility complex

S. Rivière.

Anoutput sensitive algorithm for computing visibility graphs

K. Ashok

New methods for computing visibilitygraphs

Proceedings of the FourthAnnual Symposium on ComputationalGeometry • 1988

Similar Papers

Loading similar papers…