Geometric algorithm visualization, current status and future

  • D. T. Lee
Invited Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1148)


We give a survey of the current status of geometric algorithm visualization and offer some suggestions regarding geometric software library and future directions for visualization software.


Computational Geometry Geometric Object Geometric Algorithm Geometric Software Collaborative Visualization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anupam V. C. Bajaj, D. Schikore and M. Schikore, “Distributed and Collaborative Visualization,” Computer, 27,7 July 1994, pp. 37–43.Google Scholar
  2. 2.
    Brown, M. H., “Zeus: A System for Algorithm Animation and Multi-view Editing,” Proc. IEEE Workshop on Visual Languages, Oct. 1991, pp. 4–9.Google Scholar
  3. 3.
    Chazelle, B, et al., “Application Challenges to Computational Geometry,” Tech. Report TR-521-96, Princeton University, April 1996. Also accessible on the Web at∼chazelle/taskforce/ Scholar
  4. 4.
    de Rezende, P. J. and W. R. Jacometti, “GeoLab: An Environment for Development of Algorithms in Computational Geometry,” Proc. Int'l Computational Geometry Software Workshop, Geometry Center, MN, Jan. 18–20, 1995.Google Scholar
  5. 5.
    Edelsbrunner, H. and E. P. Mücke, “Three-Dimensional Alpha Shapes,” ACM Trans. on Graphics, 13,1 Jan. 1994, pp. 43–72.CrossRefGoogle Scholar
  6. 6.
    Epstein, P., J. Kavanagh, A. Knight, J. May, T. Nguyen, and J.-R. Sack, “A Workbench for Computational Geometry, ” Algorithmica, April 1994, pp. 404–428.Google Scholar
  7. 7.
    Fabri, A. G. Giezeman, L. Kettner, S. Schiia and S. Schönherr, “The CGAL Kernel: A Basis for Geometric Computation,” this proceedings.Google Scholar
  8. 8.
    Lee, D. T., S. M. Sheu and C. F. Shen, “GeoSheet, A Distributed Visualization Tool for Geometric Algorithms,” Tech. Rep. Department of EECS, Northwestern University, Oct. 1994. Int'l J. Computational Geometry & Applications, to appear.Google Scholar
  9. 9.
    Phillips, M., S. Levy and T. Munzner, “Geomview: An Interactive Geometry Viewer,” Notices American Mathematic Society, 40,8 Oct. 1993, pp. 985–988.Google Scholar
  10. 10.
    Näher, S., “LEDA — A Library of Efficient Data Types and Algorithms”, Max-Planck-institut für informatik.Google Scholar
  11. 11.
    Roman, G.-C. and K. C. Cox, “A Taxonomy of Program Visualization Systems,” Computer, 26,12 Dec. 1993, pp. 11–24.CrossRefGoogle Scholar
  12. 12.
    Roman, G.-C., K. C. Cox, C. D. Wilcox, and J. Y. Plun, “Pavane: A System for Declarative Visualization of Concurrent Computations,” J. Visual Languages and Computing, 32 June 1992, pp. 161–193.CrossRefGoogle Scholar
  13. 13.
    Schorn, P., “An Object Oriented Workbench for Experimental Geometric Computation, ” Proc. 2nd Canadian Conference in Computational Geometry, Ottawa, August 6–10, 1990, pp. 172–175.Google Scholar
  14. 14.
    Stasko, J. T. “Tango: A Framework and System for Algorithm Animation,” Computer, 23,9 Sept. 1990, pp. 27–39.CrossRefGoogle Scholar
  15. 15.
    Tal, A. and D. Dobkin, “Visualization of Geometric Algorithms,” IEEE Transactions on Visualization and Computer Graphics, 1, 2, June 1995, pp. 194–204.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • D. T. Lee
    • 1
  1. 1.Department of Electrical and Computer EngineeringNorthwestern UniversityEvanstonUSA

Personalised recommendations