Application Challenges to Computational Geometry

CG Impact Task Force Report

Technical Report TR-521-96, Princeton University, http://www.cs.princeton.edu/-chazelle/taskforce/CGreport.ps.Z, April 1996

MESHING
RESEARCH
CORNER

Abstract
With rapid advances in computer hardware and visualization systems, geometric computing is creeping into virtually every corner of science and engineering, from design and manufacturing to astrophysics to molecular biology to fluid dynamics. This report assesses the opportunities and challenges this presents for the field of computational geometry in the years ahead. Can CG meet the algorithmic needs of practitioners? Should it look to applied areas for new sources of problems? Can CG live up to its potential and become a key player in the vast and diverse world of geometric computing? These are some of the questions addressed in this document. It was prepared by a group of computer scientists, engineers, and mathematicians with extensive experience in geometric computing. This report is intended as a wake-up call rather than an agenda setter. It is hoped it will engage a community-wide discussion on the future of computational geometry.

The Computational Geometry Impact Task Force:
Nina Amenta (Xerox PARC), Tetsuo Asano (Osaka Electra-Comm. U.), Gill Barequet (Tel Aviv U.), Marshall Bern (Xerox PARC), Jean-Daniel Boissonnat (INRIA), John Canny (U.C. Berkeley), Bernard Chazelle (Chair, Princeton U.), Ken Clarkson (AT&T Bell Laboratories), David Dobkin (Princeton U.), Bruce Donald (Cornell U.), Scot Drysdale (Dartmouth U.), Herbert Edelsbrunner (U. Illinois at Urbana-Champaign), David Eppstein (U.C. Irvine), A. Robin Forrest (U. East Anglia), Steve Fortune (AT&T Bell Laboratories), Ken Goldberg (U.C. Berkeley), Michael Goodrich (Johns Hopkins U.), Leonidas J. Guibas (Stanford U.), Pat Hanrahan (Stanford U.), Chris M. Hoffmann (Purdue U.), Dan Huttenlocher (Cornell U.), Hiroshi Imai (U. Tokyo), David Kirkpatrick (UBC), D.T. Lee (Northwestern U.), Kurt Mehlhorn (Max Planck Inst.), Victor Milenkovic (U. Miami), Joe Mitchell (SUNY at Stony Brook), Mark Overmars (U. Utrecht), Richard Pollack (Courant Institute, NYU), Raimund Seidel (U. Saarbriicken), Micha Sharir (Tel Aviv U. and NYU), Jack Snoeyink (UBC), Godfried Toussaint (McGill U.), Seth Teller (MIT), Herb Voelcker (Cornell), Emo Welzl (ETH Ziirich), and Chee Yap (Courant Institute, NYU).

Contact author(s) or publisher for availability and copyright information on above referenced article