Applied computational geometry : towards geometric engineering : FCRC '96 Workshop, WACG '96, Philadelphia, PA, May 27-28, 1996 : selected papers

This anthology is based on the First ACM Workshop on Applied Computational Geometry, WACG '96, held in Philadelphia, PA, USA, in May 1996, as part of the FCRC Conference.
Today, CG is in transition and applied computational geometry has established itself as a fertile meeting ground for theorists from core computational geometry and practitioners from the potential application areas to exchange their ideas and identify issues of common interest. The book presents 11 invited contributions and state-of-the-art reports by leading experts together with 12 refereed full papers selected from 32 submissions. It points the way towards geometrical engineering and addresses researchers and professionals sharing an interest in geometric algorithms and techniques and their use in computational sciences and engineering.

How solid is solid modeling? / Christoph M. Hoffmann -- Robustness issues in geometric algorithms / Steven Fortune -- Implementing geometric algorithms robustly / Leonidas J. Guibas -- Robustness in geometric algorithms / Franco P. Preparata -- Applications of computational geometry in mechanical engineering design and manufacture / Michael J. Pratt -- On some applications of computational geometry in manufacturing and virtual environments / Joseph S.B. Mitchell -- Visualizing geometric algorithms : state of the art / David Dobkin -- Geometric algorithm visualization, current status and future / D.T. Lee -- Position paper for panel discussion / Kurt Mehlhorn -- Designing the Computational Geometry Algorithm Library CGAL / Mark H. Overmars -- The Computational Geometry Impact Task Force report : an executive summary / Bernard Chazelle -- Geometric manipulation of flexible ligands / Paul W. Finn ... [et al.] -- Ray-representation formalism for geometric computations on protein solid models / Michael G. Prisant -- Column-based strip packing using ordered and compliant containment / Karen Daniels and Victor J. Milenkovic -- Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design / Jayanth Majhi, Prosenjit Gupta, and Ravi Janardan -- Geometric problems in machine learning / David Dobkin and Dimitrios Gunopulos -- Matching convex polygons and polyhedra, allowing for occlusion / Ronen Basri and David Jacobs -- Stably placing piecewise smooth objects / Chao-Kuei Hung and Doug Ierardi -- A beam-tracing algorithm for prediction of indoor radio propagation / Steven Fortune -- Extracting geometric information from architectural drawings / Brian W. Kernighan and Christopher J. Van Wyk -- Using the visibility complex for radiosity computation / Rachel Orti ... [et al.] -- The CGAL kernel : a basis for geometric computation / Andreas Fabri ... [et al.] -- Triangle : engineering a 2D quality mesh generator and Delaunay triangulator / Jonathan Richar Shewchuk.