Advertisement

Visualizing geometric algorithms — State of the art

  • David Dobkin
Invited Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1148)

Abstract

The visual nature of geometry makes it a natural area where visualization can be an effective tool in communicating ideas. This is enhanced by the observation that much of the action in computational geometry occurs in 2 and 3 dimensions, where visualization is highly plausible. Given these observations, it is not surprising that there has been noticeable progress during the past few years in the production of visualizations of geometric algorithms and concepts. There is every reason to believe that this will continue and even accelerate in the future. In this note, I briefly survey the current state of the art as well as suggesting new directions that should be pursued in the future. Further details appear in the survey article [HD96].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [EG91]
    David Epstein, Charlie Gunn, et al, “Not-Knot”, distributed by A K Peters, Wellesley MA, 1991.Google Scholar
  2. [EKK...]
    P. Epstein, J. Kavanagh, A. Knight, J. May, T. Nguyen and J.-R. Sack, “Workbench for Computational Geometry” in Animation of Geometric Algorithms: A Video Review, edited by Brown and Hershberger, DEC SRC TR 87b, 1992.Google Scholar
  3. [HD96]
    A. Hausner and D. Dobkin, “Making Geometry Visible: An introduction to the Animation of Geometric Algori thms”, in Handbook for Computational Geometry, edited by Sack and Urrutia, to appear.Google Scholar
  4. [LM94]
    Silvio Levy, Delle Maxwell and Tamara Munzner. “Outside In”, distributed by A K Peters, Wellesley MA, 1994.Google Scholar
  5. [Sch]
    Peter Schorn, Adrian Brüngger and Michele De Lorenzi, “The XYZ GeoBench: Animation of Geometric Algorithms” in Animation of Geometric Algorithms: A Video Review, edited by Brown and Hershberger, DEC SRC TR 87b, 1992.Google Scholar
  6. [TD95]
    A.Y. Tal and D.P. Dobkin, “Visualization of Geometric Algorithms”, IEEE Transactions on Visualization and Computer Graphics (TVCG) Volume 1, Number 2.Google Scholar
  7. [Tel]
    Seth Teller, “Visualizing Fortune's Sweepline Algorithm for Planar Voronoi Diagrams” in Symposium on Computational Geometry, 1993 Video Review, edited by Brown and Hershberger.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • David Dobkin
    • 1
  1. 1.Department of Computer SciencePrinceton UniversityPrinceton

Personalised recommendations