Skip to main content
SpringerLink
Log in

Geometric algorithm visualization, current status and future

  • Invited Contributions
  • Conference paper
  • First Online:
Applied Computational Geometry Towards Geometric Engineering (WACG 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1148))

Included in the following conference series:

  • 193 Accesses

Abstract

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.

Supported by the Office of Naval Research under the Grants No. N00014-93-1-0272 and No. N00014-95-1-1007 and by the National Science Foundation under the Grant CCR-9309743.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Chazelle, B, et al., “Application Challenges to Computational Geometry,” Tech. Report TR-521-96, Princeton University, April 1996. Also accessible on the Web at http://www.cs.princeton.edu/∼chazelle/taskforce/CGreport.ps.

    Google Scholar 

  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. Edelsbrunner, H. and E. P. Mücke, “Three-Dimensional Alpha Shapes,” ACM Trans. on Graphics, 13,1 Jan. 1994, pp. 43–72.

    Article  Google Scholar 

  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. 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. 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. 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. Näher, S., “LEDA — A Library of Efficient Data Types and Algorithms”, Max-Planck-institut für informatik.

    Google Scholar 

  11. Roman, G.-C. and K. C. Cox, “A Taxonomy of Program Visualization Systems,” Computer, 26,12 Dec. 1993, pp. 11–24.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. Stasko, J. T. “Tango: A Framework and System for Algorithm Animation,” Computer, 23,9 Sept. 1990, pp. 27–39.

    Article  Google Scholar 

  15. Tal, A. and D. Dobkin, “Visualization of Geometric Algorithms,” IEEE Transactions on Visualization and Computer Graphics, 1, 2, June 1995, pp. 194–204.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Northwestern University, 60208, Evanston, Illinois, USA

    D. T. Lee

Authors
  1. D. T. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ming C. Lin Dinesh Manocha

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, D.T. (1996). Geometric algorithm visualization, current status and future. In: Lin, M.C., Manocha, D. (eds) Applied Computational Geometry Towards Geometric Engineering. WACG 1996. Lecture Notes in Computer Science, vol 1148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014482

Download citation

  • DOI: https://doi.org/10.1007/BFb0014482

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61785-3

  • Online ISBN: 978-3-540-70680-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation