## Geometric Algorithm Visualization, Current Status and Future (1996)

Venue: | Applied Computational Geometry, Lin and Manocha (Eds |

Citations: | 1 - 1 self |

### BibTeX

@INPROCEEDINGS{Lee96geometricalgorithm,

author = {D. T. Lee},

title = {Geometric Algorithm Visualization, Current Status and Future},

booktitle = {Applied Computational Geometry, Lin and Manocha (Eds},

year = {1996},

pages = {45--50},

publisher = {Springer-Verlag}

}

### OpenURL

### 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. 1 Introduction Since its inception two decades ago computational geometry has become a very active research field within theoretical computer science. There are a good number of research publications collected in pub/geometry/geombib.tar.Z, available via anonymous ftp from ftp.cs.usask.ca. Several journals dedicated to computational geometry have been established. The reader is encouraged to visit the Web page on Geometry in Action by D. Eppstein at http://www.ics.uci.edu/ ~eppstein/geom.html and computational geometry page by J. Erickson at http:// www.cs.berkeley.edu/~jeffe/compgeom.html for more information. Only recently an informal assessment of the impact of the field on other science and engineering disciplines was conducted and the questions of its relevance to practice were raised among...

### Citations

462 | Three-dimensional alpha shapes
- Edelsbrunner, Mücke
- 1994
(Show Context)
Citation Context ...wn[2], Tango[14] by Stasko and Pavane by Roman et al.[12]. The reader is referred to [11] and to a special issue on Visualization (Computer Vol. 27, No. 7, July 1994) for more information. Alpha-shape=-=[5]-=- developed at the National Center for Supercomputing Applications, University of Illinois, is a special purpose shape modeler and visualization package. It takes a set of points in 3-D space and compu... |

262 |
TANGO: A Framework and System for Algorithm Animation
- Stasko
- 1990
(Show Context)
Citation Context ...cribe below briefly projects related to geometric algorithm visualization. There are software tools for program visualization or general algorithm animation including Zeus developed by Brown[2], Tango=-=[14]-=- by Stasko and Pavane by Roman et al.[12]. The reader is referred to [11] and to a special issue on Visualization (Computer Vol. 27, No. 7, July 1994) for more information. Alpha-shape[5] developed at... |

178 | Zeus: A System for Algorithm Animation and Multi-View Editing
- Brown
- 1991
(Show Context)
Citation Context ...ed. We describe below briefly projects related to geometric algorithm visualization. There are software tools for program visualization or general algorithm animation including Zeus developed by Brown=-=[2]-=-, Tango[14] by Stasko and Pavane by Roman et al.[12]. The reader is referred to [11] and to a special issue on Visualization (Computer Vol. 27, No. 7, July 1994) for more information. Alpha-shape[5] d... |

84 | Pavane: A System for Declarative Visualization of Concurrent Computations
- Roman, Cox, et al.
- 1992
(Show Context)
Citation Context ...eometric algorithm visualization. There are software tools for program visualization or general algorithm animation including Zeus developed by Brown[2], Tango[14] by Stasko and Pavane by Roman et al.=-=[12]-=-. The reader is referred to [11] and to a special issue on Visualization (Computer Vol. 27, No. 7, July 1994) for more information. Alpha-shape[5] developed at the National Center for Supercomputing A... |

78 | A Taxonomy of Program Visualization Systems
- Roman, Cox
- 1993
(Show Context)
Citation Context .... There are software tools for program visualization or general algorithm animation including Zeus developed by Brown[2], Tango[14] by Stasko and Pavane by Roman et al.[12]. The reader is referred to =-=[11]-=- and to a special issue on Visualization (Computer Vol. 27, No. 7, July 1994) for more information. Alpha-shape[5] developed at the National Center for Supercomputing Applications, University of Illin... |

38 |
Geomview: An interactive geometry viewer
- Phillips, Levy, et al.
- 1993
(Show Context)
Citation Context ...c linking. It runs on SparcStations under Sun/OS using XView graphics library. It is written in C++ and has been used as a research and teaching tool at the Universidade Estadual de Campinas. GeomView=-=[9]-=- developed at the Geometry Center is a general purpose data visualization software. It can be used as a stand-alone viewer for geometric objects or as a display engine for objects produced by other pr... |

31 | Visualization of geometric algorithms
- Tal, Dobkin
- 1995
(Show Context)
Citation Context ...14-93-1-0272 and No. N00014-95-1-1007 and by the National Science Foundation under the Grant CCR-9309743. There are other projects related to the efforts of building geometric software, including GASP=-=[15]-=-, GeoLab[4], GeoMAMOS[8], XYZ Geobench[13], etc. In this article we'll concentrate on geometric algorithm visualization tools, give a summary of their current status and give a wish list of what a geo... |

20 |
Distributed and Collaborative Visualization
- Anupam, Bajaj, et al.
- 1994
(Show Context)
Citation Context ...in a form which allows them to be used by non-experts. It is implemented in an object-oriented style with a C++ class library, and emphasizes data structure, algorithm reuse and demonstration. Shastra=-=[1]-=- developed at Purdue University produces several interoperable, collaborationware toolkits for the creation, manipulation and reconstruction of solid models from a variety of sources. These sources in... |

16 |
LEDA — A Library of Efficient Data Types and Algorithms
- Naher
- 1993
(Show Context)
Citation Context ... Center, University of Minnesota in January 1995, and effort in collection of geometric software has been underway. See the Web page at http://www.geom.umn.edu/software/cglist. In addition to the LEDA=-=[10]-=- project at the Max-Planck-Institut fur Informatik, Saarbrucken, Germany, a concerted effort of building a kernel for geometric software has been initiated in Europe, known as the CGAL project[7]. ? S... |

11 | Geosheet: A Distributed Visualization Tool for Geometric Algorithms
- Lee, Shen, et al.
- 1998
(Show Context)
Citation Context ...14-95-1-1007 and by the National Science Foundation under the Grant CCR-9309743. There are other projects related to the efforts of building geometric software, including GASP[15], GeoLab[4], GeoMAMOS=-=[8]-=-, XYZ Geobench[13], etc. In this article we'll concentrate on geometric algorithm visualization tools, give a summary of their current status and give a wish list of what a geometric algorithm visuali... |

7 |
Geolab: An Environment for Development of Algorithms in Computational Geometry
- Rezende, Jacometti
- 1993
(Show Context)
Citation Context ... and No. N00014-95-1-1007 and by the National Science Foundation under the Grant CCR-9309743. There are other projects related to the efforts of building geometric software, including GASP[15], GeoLab=-=[4]-=-, GeoMAMOS[8], XYZ Geobench[13], etc. In this article we'll concentrate on geometric algorithm visualization tools, give a summary of their current status and give a wish list of what a geometric algo... |

4 |
An object oriented workbench for experimental geometric computation
- Schorn
(Show Context)
Citation Context ...by the National Science Foundation under the Grant CCR-9309743. There are other projects related to the efforts of building geometric software, including GASP[15], GeoLab[4], GeoMAMOS[8], XYZ Geobench=-=[13]-=-, etc. In this article we'll concentrate on geometric algorithm visualization tools, give a summary of their current status and give a wish list of what a geometric algorithm visualization tool or env... |

3 |
Application Challenges to Computational Geometry
- Chazelle
- 1996
(Show Context)
Citation Context ...ience and engineering disciplines was conducted and the questions of its relevancesto practice were raised among researchers within the community. See the task force report prepared by Chazelle et al.=-=[3]-=-. As a result of these discussions and the need of geometric software, activities concerning development and implementation of geometric algorithms ensued. The annual ACM Symposium on Computational Ge... |

2 |
A Workbench for Computational Geometry, " Algorithmica
- Epstein, Kavanagh, et al.
- 1994
(Show Context)
Citation Context ...emented in an object-oriented style running on MacIntosh. See http://wwwjn.inf.ethz.ch /group/projects.html for more information. A similar work, called Workbench, was developed at Carleton University=-=[6]-=-. 3 Future Work Here we briefly give some possible directions for future work in the context of geometric algorithm visualization and software development. It is a wish-list of things to have. Softwar... |

1 |
The CGAL Kernel: A Basis for Geometric Computation," this proceedings
- Fabri, Kettner, et al.
(Show Context)
Citation Context ...LEDA[10] project at the Max-Planck-Institut fur Informatik, Saarbrucken, Germany, a concerted effort of building a kernel for geometric software has been initiated in Europe, known as the CGAL project=-=[7]-=-. ? 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. There are other project... |