14th Annual Multimedia Review of
Computational Geometry

part of the
21st ACM Symposium on Computational Geometry

June 6 - 8, 2005
National Research Council of Italy (CNR)
Area della Ricerca di Pisa, Italy
Sponsored by ACM SIGACT and SIGGRAPH


Multimedia Review

This year the multimedia review of computational geometry is being distributed on the web only. The presentation title links to the short paper in the ACM Digital Library describing the multimedia content. The short papers appeared in the Proceedings of the 21st ACM Symposium on Computational Geometry, 2005, and are available through the ACM Digital Library's online proceedings, provided you or your instutition has a subscription.

Videos and Multimedia

  1. Learning Smooth Objects by Probing (6m23s)
    by Jean-Daniel Boissonnat (INRIA Sophia-Antipolis), Leonidas J. Guibas (Stanford University), and Steve Oudot (INRIA Sophia-Antipolis)
    Video 720x576: [mp4 (12 MB)] -- [QuickTime Mpeg-4 (78 MB)] -- [Avi DivX-5 (47 MB)]
    Video 360x288: [QuickTime Mpeg-4 (28 MB)] -- [Avi DivX-5 (19 MB)]
  2. Reconstructing Collections of Arbitrary Curves (4m45s)
    by Tobias Lenz (Freie Universität Berlin)
    Link to the Interactive Java Applet
    Video 720x576: [mp4 (7 MB)] -- [QuickTime Mpeg-4 (78 MB)] -- [Avi DivX-5 (14 MB)]
    Video 360x288: [QuickTime Mpeg-4 (12 MB)] -- [Avi DivX-5 (6 MB)]
  3. Efficient Geometric Techniques for Reconstructing 3D Vessel Trees from Biplane Images (6m08s)
    by Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann, Guang Xu, and Zhenming Chen (State University of New York at Buffalo)
    Video 720x576: [mp4 (12 MB)] -- [QuickTime Mpeg-4 (49 MB)] -- [Avi DivX-5 (61 MB)]
    Video 360x288: [QuickTime Mpeg-4 (22 MB)] -- [Avi DivX-5 (21 MB)]
  4. Implementing Time-varying Contour Trees (4m31s)
    by Ajith Mascarenhas and Jack Snoeyink (University of North Carolina at Chapel Hill)
    Video 720x576: [mp4 (12 MB)] -- [QuickTime Mpeg-4 (63 MB)] -- [Avi DivX-5 (56 MB)]
    Video 360x288: [QuickTime Mpeg-4 (17 MB)] -- [Avi DivX-5 (28 MB)]
  5. Rectangular Cartograms: Construction & Animation (4m08s)
    by Sander Florisson, Marc van Kreveld (Utrecht University), and Bettina Speckmann (TU Eindhoven)
    Link to the Interactive Java Applet and the Rectangular Cartograms Project Page
    Video 720x576: [mp4 (2 MB)] -- [QuickTime Mpeg-4 (37 MB)] -- [Avi DivX-5 (13 MB)]
    Video 360x288: [QuickTime Mpeg-4 (16 MB)] -- [Avi DivX-5 (6 MB)]
  6. Animation of Curve Constrained Drawings of Planar Graphs (3m18s)
    by Kim Hansen and Stephen Wismath (University of Lethbridge)
    Video 720x576: [mp4 (9 MB)] -- [QuickTime Mpeg-4 (74 MB)] -- [Avi DivX-5 (49 MB)]
    Video 360x288: [QuickTime Mpeg-4 (23 MB)] -- [Avi DivX-5 (25 MB)]
  7. Covering Points with a Polygon (3m50s)
    by Gill Barequet, Yuval Scharf (The Technion-IIT), and Matthew T. Dickerson (Middlebury College)
    Video 720x576: [mp4 (8 MB)] -- [QuickTime Mpeg-4 (49 MB)] -- [Avi DivX-5 (32 MB)]
    Video 360x288: [QuickTime Mpeg-4 (17 MB)] -- [Avi DivX-5 (17 MB)]
  8. 1-Link Shortest Paths in Weighted Regions (4m42s)
    by Ovidiu Daescu and James D. Palmer (University of Texas at Dallas)
    Video 720x576: [mp4 (9 MB)] -- [QuickTime Mpeg-4 (52 MB)] -- [Avi DivX-5 (21 MB)]
    Video 360x288: [QuickTime Mpeg-4 (13 MB)] -- [Avi DivX-5 (7 MB)]
  9. An Extension of CGAL to the Oriented Projective Plane T2 and its Dynamic Visualization System (5m22s)
    by A. G. Oliveira, P. J. de Rezende, and F. P. Selmi-Dei (Universidade Estadual de Campinas)
    Link to the T2Viewer Project Page
    Video 720x576: [mp4 (14 MB)] -- [QuickTime Mpeg-4 (76 MB)] -- [Avi DivX-5 (84 MB)]
    Video 360x288: [QuickTime Mpeg-4 (30 MB)] -- [Avi DivX-5 (41 MB)]
  10. Exact Minkowski Sums of Convex Polyhedra (5m15s)
    by Efi Fogel and Dan Halperin
    Video 720x576: [mp4 (15 MB)] -- [QuickTime Mpeg-4 (92 MB)] -- [Avi DivX-5 (78 MB)]
    Video 360x288: [QuickTime Mpeg-4 (30 MB)] -- [Avi DivX-5 (39 MB)]
  11. Fast and Reliable Collision Detection using Graphics Processors (4m46s)
    by Naga K. Govindaraju, Ming C. Lin, and Dinesh Manocha (University of North Carolina at Chapel Hill)
    Video 720x576: [mp4 (18 MB)] -- [QuickTime Mpeg-4 (72 MB)] -- [Avi DivX-5 (70 MB)]
    Video 360x288: [QuickTime Mpeg-4 (35 MB)] -- [Avi DivX-5 (36 MB)]

DVD Image Download

Formats and Recommended Players

Each video is available online in two formats -- QuickTime Mpeg-4, Avi DivX-5 -- and two sizes -- 720x576 as in DVD PAL and 360x288. The QuickTime Mpeg-4 and Avi DivX-5 formats are recommended for their smaller size.

Submissions with different resolutions and formats where converted to above sizes and formats, usually introducing black frames. In addition, several submissions are provided in their original submission format, in particular NTSC formats, which should provide the best quality in terms of viewing space utilization, compression and transcoding artifacts. Multimedia submissions, such as Java Applets and Macromedia Flash, are also provided in their original format, which allows interaction with the programs in the case of the two Java Applets.

The QuickTime Player can be used on Mac OS X and Windows platforms to play the Mpeg-4 videos. Windows users should already have the Windows Media Player installed. Missing codecs, also usable with other players, can be found at this Microsoft site. DivX codecs are available for Windows, Linux, and Mac OS X platforms. Linux and Mac OS X users may want to try the video player mplayer, which should play all video formats.

Note that in general if you try to play the large version videos or the Macromedia Flash MX presentation over a low bandwidth connection (for example, off a network drive or CD-ROM), then there may be problems with audio synchronization.

Credits

These videos were selected from the submissions by the following video program committee:

This multimedia review webpage was produced by Lutz Kettner. Acknowledgments go to Christian Theobalt for the help in using our video equipment.

When rescuing this web page from the past site, which was broken, to this site http://www.computational-geometry.org the webmaster had to remove some of the formats originally provided, to save storage.

14th Annual Video Review of Computational Geometry

21th ACM Symposium on Computational Geometry 2005