May 27-28, 1996
http://www.cs.unc.edu/ geom/wacg96.html
The objectives of this workshop include the following:
1.To review the state-of-art research in computational geometry and its related application areas. To demonstrate current capabilities and/or achievements in research worldwide.
2.To highlight critical issues that remain unsolved in technology transfer from computational geometry to other more applied fields. To identify areas of research interests where theory can advance the state of technology and/or where the application can provide the impetus for basic scientific development.
3.To create a forum for discussion on how to address these critical issues with a constructive evaluation on research focus towards a multidisciplinary coordinated effort for collaboration.
4.To provide insights for future research directions and potential follow-up applications workshops.
Session 1 SCG/WACG Invited Talk Monday, May 27, 1996 8:00 am - 9:00 am David Dobkin Princeton University Computational Geometry - Where Did it Come From, What is it Good For? Session 2 WACG Welcome and Opening Remarks Monday, May 27, 1996 9:00 am - 9:20 am Session 3 Molecular Modeling Monday, May 27, 1996 9:20 am - 10:40 am Ming Lin, Chair Army Research Office & UNC Chapel Hill 9:20 am Smooth Surfaces for Multi-Scale Shape Representation Herbert Edelsbrunner University of Illinois 10:00 am Geometric Manipulation of Flexible Ligands D. Halperin, L. Kavraki, J. Latombe, R. Motwani, C. Shelton and S. Venkatasubramanian Stanford University 10:20 am Application of the Ray-Representation to Problems of Protein Structure and Function Michael G. Prisant Duke University 10:40 am Coffee Break Session 4 Solid Modeling and Geometric Robustness Monday, May 27, 1996 11:00 am - 12:50 pm Dinesh Manocha, Chair Univ. of N. Carolina, Chapel Hill 11:00 am How Solid is Solid Modeling Christoph Hoffmann Purdue University 11:40 am PANEL DISCUSSION on Robustness Issues Steve Fortune, Panel Chair AT & T Bell Labs Leo Guibas Stanford University Franco Preparata Brown University Session 5 Manufacturing Monday, May 27, 1996 1:50 pm - 3:40 pm Chee Yap, Chair New York University 1:50 pm Computational Geometry in Design and Manufacturing Michael J. Wozny Department of Commerce 2:30 pm Applications of Computational Geometry in Mechanical Engineering Design and Manufacturing Michael Pratt National Institute of Standards & Technology 3:00 pm Column-Based Strip Packing using Ordered and Compliant Containment V. Milenkovic Univ. of Miami K. Daniels Harvard University 3:20 pm Computing a flattest, undercut--free parting line for a convex polyhedron, with application to mold design J. Majhi, P. Gupta and R. Janardan U. of Minnesota 3:40 pm Coffee Break Session 6 MACHINE LEARNING, VISION & COMPUTATIONAL ROBOTICS Monday, May 27, 1996 4:00 pm - 5:40 pm Leo Guibas, Chair Stanford University 4:00 pm Geometric Pattern Matching and Computer Vision Dan Huttenlocher Cornell University 4:40 pm Geometric Problems in Machine Learning David Dobkin and Dimitrios Gunopulos Princeton University 5:00 pm Matching convex polygons and polyhedra, Allowing for Occlusion Ronen Basri Weizmann Institute David Jacobs NEC 5:20 pm Stably Placing Piecewise Smooth Objects Chao-Kuei Hung and Doug Ierardi University of Southern CA Session 7 Geometric Applications I Tuesday, May 28, 1996 9:00 am - 10:45 am Dinesh Manocha, Chair Univ. of N. Carolina, Chapel Hill 9:00 am On Some Applications of Computational Geometry in Virtual Environments Joseph Mitchell SUNY Stony Brook 9:35 am Geometric Issues Arising from N-Manifold Geometry in BRL-CAD Michael Muuss Army Research Laboratory 10:05 am A beam-tracing algorithm for indoor radio propagation Steve Fortune AT & T Bell Labs 10:25 am Extracting Geometric Information from Architectural Drawings Brian Kernighan AT & T Bell Labs Chris Van Wyk Drew 10:45 am Coffee Break Session 8 Geometric Software and Visualization Tuesday, May 28, 1996 11:00 am - 12:50 pm Joe Mitchell, Chair SUNY Stony Brook 11:00 am Using the visibility complex for radiosity computation R. Orti, F. Durand, S. Riviere and C. Puech IMAG-INRIA 11:20 am The CGAL kernel: A basis for geometric computation A. Fabri INRIA G. Gierzeman Utrecht Univ. L. Kettner and S. Schonherr Freie Univ. S. Schirra Max-Planck Institut fur Informatik 11:40 am PANEL DISCUSSION on Geometric Software & Visualization Mark Overmars, Panel Chair Utrecht University David Dobkin Princeton University D. T. Lee Northwestern University Kurt Mehlhorn Max-Planck-Institut fuer Informatik Session 9 Geometric Applications II Tuesday, May 28, 1996 1:50 pm - 3:50 pm David Dobkin, Chair Princeton 1:50 pm Grid Generation for Computational Field Simulation Joe Thompson Mississippi State University 2:30 pm Computational Geometry issues in VLSI Design Verification V. T. Rajan IBM T.J. Watson Research Center 3:00 pm Near Linear Time for Ray Tracing Tony Woo University of Washington 3:30 pm Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator Jonathan Richard Shewchuk Carnegie-Mellon U. 3:50 pm Coffee Break Session 10 Geometric Engineering Tuesday, May 28, 1996 4:00 pm - 5:40 pm Ming Lin, Chair U.S. Army Research Office & UNC-Chapel Hill 4:00 pm Issues in Geometric Tolerancing Chee Yap New York University 4:40 pm PANEL DISCUSSION On the Future Trend of Geometric Computing Ming C. Lin U.S. Army Research Office & UNC-Chapel General Chair Dinesh Manocha University of North Carolina, Chapel Hill Program Chair Ming C. Lin U.S. Army Research Office & UNC-Chapel Hill Finance Chair ADVISORY COMMITTEE Herbert Edelsbrunner University of Illinois, Urbana Michael Goodrich Johns Hopkins University Leo Guibas Stanford University Kurt Mehlhorn Max-Planck-Institut fuer Informatik, Germany Joseph Mitchell SUNY, Stony Brook Emo Welzl Fachbereich Mathematik, Freie Universitat, Germany Chee Yap New York University PROGRAM COMMITTEE David Dobkin Princeton University Leo Guibas Stanford University Joe Mitchell SUNY, Stony Brook Chee Yap New York University