More Web Proxy on the site http://driver.im/

Article

Free access

GASP: a system for visualizing geometric algorithms

Authors:

David DobkinAuthors Info & Claims

VIS '94: Proceedings of the conference on Visualization '94

Pages 149 - 155

Published: 17 October 1994 Publication History

Abstract

This paper describes a system, GASP, that facilitates the visualization of geometric algorithms. The user need not have any knowledge of computer graphics in order to quickly generate a visualization. The system is also intended to facilitate the task of implementing and debugging geometric algorithms. The viewer is provided with a comfortable user interface enhancing the exploration of an algorithm's functionality. We describe the underlying concepts of the system as well as a variety of examples which illustrate its use.

References

[1]

R. M. Baecker. Sorting out sorting (video). In Siggraph Video Review 7, 1981.

[2]

T. Banchoff and C. Strauss. Complex Function Graphs, Dupin Cylinders, Gauss Map, and Veronese Surface. Computer Geometry Films. Brown University, 1977.

[3]

H. Bronnimann. Almost optimal polyhedral separators (video). In Third Annual Video Review of Computational Geometry, June 1994.

Digital Library

[4]

M. H. Brown. Algorithm Animation. MIT Press, 1988.

[5]

M. H. Brown. Exploring algorithms using Balsa-II. Computer, 21(5):14--36, May 1988.

Digital Library

[6]

M. H. Brown. Zeus: A system for algorithm animation and multi-view editing. Computer Graphics, 18(3):177--186, May 1992.

Digital Library

[7]

M. H. Brown and R. Sedgewick. Techniques for algorithm animation. IEEE Software, 2(1):28--39, January 1985.

Digital Library

[8]

B. Chazelle and H. Edelsbrunner. An optimal algorithm for intersecting line segments in the plane. Journal of the ACM, 39(1):1--54, 1992.

Digital Library

[9]

D. Dobkin and D. Gunopulos. Computing the rectangle discrepancy (video). In Third Annual Video Review of Computational Geometry, June 1994.

Digital Library

[10]

D. Dobkin and D. Kirkpatrick. Fast detection of polyhedral intersections. Journal of Algorithms, 6:381--392, 1985.

[11]

D. Dobkin and D. Kirkpatrick. Determining the separation of preprocessed polyhedra - a unified approach. ICALP, pages 400--413, 1990.

Digital Library

[12]

Open Software Foundation. OSF/Motif - Programmer's Reference. Prentice Hall, Inc.

Digital Library

[13]

C. Gunn. Discrete groups and visualization of three-dimensional manifolds. In Computer Graphics, pages 253--262, August 1993.

Digital Library

[14]

C. Gunn and D. Maxell. Not Knot (video). Jones and Bartlett, 1991.

[15]

L. Lamport. A Document Preparation System LATEX User's Guide and Reference Manual. Addison Wesley, 1986.

Digital Library

[16]

D. Lerner and D. Asimov. The sudanese mobius band (video). In SIGGRAPH Video Review, 1984.

[17]

S. Levy, D. Maxell, and T. Munzner. Outside in (video). In SIGGRAPH Video Review, 1994.

[18]

A. Marcus. Graphics Design for Electronic Documents and user Interfaces. ACM Press.

[19]

N. Max. Turning a Sphere Inside Out (video). International Film Bureau, 1977.

[20]

B. A. Price, R. M. Baecker, and I. S. Small. A principles taxonomy of software visualization. Journal of Visual Languages and Computing, 4:211--266, 1993.

[21]

P. Schorn. Robust Algorithms in a Program Library for Geometric Computation. PhD thesis, Informatik-dissertationen eth zurich, 1992.

[22]

J. Snoeyink and J. Stolfi. Objects that cannot be taken apart with two hands. In The Ninth Annual ACM Symposium on Computational Geometry, pages 247--256, May 1993.

Digital Library

[23]

J. Stasko. The path-transition paradigm: a practical methodology for adding animation to program interface. Journal of Visual Languages and Computing, pages 213--236, 1990.

Digital Library

[24]

J. Stasko. Tango: A framework and system for algorithm animation. IEEE Computer, September 1990.

Digital Library

[25]

P. S. Strauss and R. Carey. An object-oriented 3D graphics toolkit. In Computer Graphics, pages 341--349, July 1992.

Digital Library

[26]

A. Tal and D. Dobkin. Gasp - a system to facilitate animating geometric algorithms (video). In Third Annual Video Review of Computational Geometry, June 1994.

Digital Library

[27]

J. E. Taylor. Computing Optimal Geometries. Selected Lectures in Mathematics, American Mathematical Society, 1991.

[28]

J. E. Taylor. Computational Crystal Growers Workshop. Selected Lectures in Mathematics, American Mathematical Society, 1992.

[29]

S. Wolfram. Mathematica - A System for Doing Mathematics by Computer. Addison-Wesley Publishing Company, 1988.

Digital Library

Cited By

Chazelle BDobkin DShouraboura NTal ASnoeyink J(1995)Convex surface decompositionProceedings of the eleventh annual symposium on Computational geometry10.1145/220279.220344(447-448)Online publication date: 1-Sep-1995
https://dl.acm.org/doi/10.1145/220279.220344
Najork MBrown M(1995)Obliq-3DIEEE Transactions on Visualization and Computer Graphics10.1109/2945.4684021:2(175-193)Online publication date: 1-Jun-1995
https://dl.acm.org/doi/10.1109/2945.468402
Tal ADobkin D(1995)Visualization of Geometric AlgorithmsIEEE Transactions on Visualization and Computer Graphics10.1109/2945.4684011:2(194-204)Online publication date: 1-Jun-1995
https://dl.acm.org/doi/10.1109/2945.468401

GASP: a system for visualizing geometric algorithms
1. Theory of computation

Recommendations

Ongoing developments in GASP
WSC '76: Proceedings of the 76 Bicentennial conference on Winter simulation

During the past two years, the many applications that have been made using GASP IV (16) have resulted in the need for new developments. In reviewing the applications, it has been found that the organizational structure provided by GASP IV for building ...
Eikon: a tool for geometric coding of large multivariate datasets
A Model and Framework for Visualization Exploration

Visualization exploration is the process of extracting insight from data via interaction with visual depictions of that data. Visualization exploration is more than presentation; the interaction with both the data and its depiction is as important as ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '94: Proceedings of the conference on Visualization '94

October 1994

455 pages

ISBN:0780325214

Conference Chairs:
Andries van Dam
Brown University
,
Nahum Gershon
The MITRE Corporation
,
Carol Hunter
Lawrence Livermore National Lab
,
Editors:
Dan Bergeron
University of New Hampshire
,
Arie Kaufman
SUNY at Stony Brook
,
Program Chairs:
Bill Ribarsky
Georgia Institute of Technology
,
Larry Rosenblum
Naval Research Lab

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
IEEE Computer Society Technical Committee on Computer Graphics

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 17 October 1994

Check for updates

Qualifiers

Article

Conference

VIS94

Sponsor:

SIGGRAPH

VIS94: IEEE Visualization '94

October 17 - 21, 1994

Washinton, D.C.

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
142
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Chazelle BDobkin DShouraboura NTal ASnoeyink J(1995)Convex surface decompositionProceedings of the eleventh annual symposium on Computational geometry10.1145/220279.220344(447-448)Online publication date: 1-Sep-1995
https://dl.acm.org/doi/10.1145/220279.220344
Najork MBrown M(1995)Obliq-3DIEEE Transactions on Visualization and Computer Graphics10.1109/2945.4684021:2(175-193)Online publication date: 1-Jun-1995
https://dl.acm.org/doi/10.1109/2945.468402
Tal ADobkin D(1995)Visualization of Geometric AlgorithmsIEEE Transactions on Visualization and Computer Graphics10.1109/2945.4684011:2(194-204)Online publication date: 1-Jun-1995
https://dl.acm.org/doi/10.1109/2945.468401

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents