Visualization of Geometric Algorithms

IEEE Transactions on Visualization and Computer Graphics

Volumn 1, Issue 2, 1995, Pages 194-204

  Tal, Ayellet ^a   Dobkin, David ^b  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Algorithm animation; computational geometry; three dimensional geometric algorithms

Indexed keywords

ANIMATION; CODES (SYMBOLS); COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; THREE DIMENSIONAL; VISUALIZATION;

ALGORITHM ANIMATION; THREE DIMENSIONAL GEOMETRIC ALGORITHMS;

ALGORITHMS;

EID: 0029325060     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.468401     Document Type: Article

References (34)

1. R.M. Baecker, “Sorting out sorting,” SIGGRAPH Video Review, vol. 7, 1981. video.
2. T. Banchoff and C. Strauss, Complex Function Graphs, Dupin Cylinders, Gauss Map, and Veronese Surface. Computer Geometry Films, Brown Univ., 1977.
3. R. Beach and M. Stone, “Graphical style: Towards high quality illustration,” Computer Graphics (Proc. SIGGRAPH '83), pp. 127–135, July 1983.
4. H. Brönnimann, “Almost optimal polyhedral separators,” Third Ann. Video Review Computational Geometry, June 1994. video.
5. M.H. Brown, Algorithm Animation. MIT Press, 1988.
6. M.H. Brown, “Exploring algorithms using Balsa-II,” Computer, vol. 21, no. 5, pp. 14–36, May 1988.
7. M.H. Brown, “Zeus: A system for algorithm animation and multiview editing,” 1991 IEEE Workshop Visual Languages, pp. 10–17, Oct. 1991.
8. M.H. Brown and R. Sedgewick, “Techniques for algorithm animation,” IEEE Software, vol. 2, no. 1, pp. 28–39, Jan. 1985.
9. B. Chazelle and H. Edelsbrunner, “An optimal algorithm for intersecting line segments in the plane,” J. ACM, vol. 39, no. 1, pp. 1–54, 1992.
10. D. Dobkin and D. Gunopulos, “Computing the rectangle discrepancy,” Third Ann. Video Review Computational Geometry, June 1994. video.
11. D. Dobkin and D. Kirkpatrick, “Fast detection of polyhedral intersections,” J. Algorithms, vol. 6, pp. 381–392, 1985.
12. D. Dobkin and D. Kirkpatrick, “Determining the separation of preprocessed polyhedra—a unified approach,” ICALP, LNCS 443, pp. 400–413, 1990.
13. D. Dobkin and A. Tal, “Building and using polyhedral hierarchies,” Ninth Ann. ACMSymp. of Computational Geometry, May 1993. video.
14. Open Software Foundation, OSF/Motif—Programmer's Reference, Prentice Hall, 1991.
15. C. Gunn, “Discrete groups and visualization of three-dimensional manifolds,” Computer Graphics (Proc. SIGGRAPH '93), pp. 255–262, Aug. 1993.
16. C. Gunn and D. Maxell, Not Knot, Jones and Bartlett, 1991. video.
17. L. Lamport, A Document Preparation System LTEX User's Guide and Reference Manual. Addison Wesley, 1986.
18. D. Lerner and D. Asimov, “The Sudanese Mobius band,” SIGGRAPH Video Review, 1984. video.
19. S. Levy, D. Maxwell, and T. Munzner, “Outside in,” SIGGRAPH Video Review, 1994. video.
20. A. Marcus, Graphics Design for Electronic Documents and User Interfaces. ACM Press.
21. N. Max, Turning a Sphere Inside Out, Int'l Film Bureau, 1977. video.
22. M.A. Najork and M.H. Brown, “A library for visualizing combinatorial structures,” Proc. '94 Visualization, pp. 164–171, Oct. 1994.
23. B.A. Price, R.M. Baecker, and I.S. Small, “A principles taxonomy of software visualization,” J. Visual Languages and Computing, vol. 4, no. 2, pp. 211–266, 1993.
24. P. Schorn, “Robust algorithms in a program library for geometric computation,” PhD thesis, Informatik-dissertationen eth Zurich, 1992.
25. R. Sedgewick, Algorithms. Addison Wesley, second ed., 1989.
26. J. Snoeyink and J. Stolfi, “Objects that cannot be taken apart with two hands,” Ninth Annual ACM Symp. Computational Geometry, pp. 247–256, May 1993.
27. J. Stasko, “Tango: A framework and system for algorithm animation,” Computer, vol. 23, no. 9, pp. 27–39, Sept. 1990.
28. P.S. Strauss and R. Carey, “An object-oriented 3D graphics toolkit,” Computer Graphics (Proc. SIGGRAPH '92), pp. 341–349, July 1992.
29. A. Tal, B. Chazelle, and D. Dobkin, “The New-Jersey line-segment saw massacre,” Eighth Ann. ACM Symp. Computational Geometry, 1992. video.
30. A. Tal and D. Dobkin, “GASP—A system to facilitate animating geometric algorithms,” Third Ann. Video Review Computational Geometry, June 1994. video.
31. A. Tal and D. Dobkin, “GASP—a system for visualizing geometric algorithms,” Proc. '94 Visualization, pp. 149–155, Oct. 1994.
32. J.E. Taylor, “Computing optimal geometries,” Selected Lectures in Mathematics, Am. Math. Soc., 1991.
33. J.E. Taylor, “Computational crystal growers workshop,” Selected Lectures in Mathematics, Am. Math. Soc., 1992.
34. S. Wolfram, Mathematica—A System for Doing Mathematics by Computer. Addison-Wesley, 1988.