Applied Computational Geometry. Towards Geometric Engineering
FCRC '96 Workshop, WACG '96, Philadelphia, PA, May 27 - 28, 1996, Selected Papers
Published on 25. September 1996
Book
Paperback/Softback
IX, 222 pages
978-3-540-61785-3 (ISBN)
Description
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.
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.
More details
Series
Edition
1996 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Professional/practitioner
Illustrations
IX, 222 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 14 mm
Weight
376 gr
ISBN-13
978-3-540-61785-3 (9783540617853)
DOI
10.1007/BFb0014474
Schweitzer Classification
Content
How solid is solid modeling?.- Robustness issues in geometric algorithms.- Implementing geometric algorithms robustly.- Robustness in geometric algorithms.- Applications of computational geometry in mechanical engineering design and manufacture.- On some applications of computational geometry in manufacturing and virtual environments.- Visualizing geometric algorithms - State of the art.- Geometric algorithm visualization, current status and future.- Position paper for panel discussion.- Designing the computational geometry algorithms library CGAL.- The computational geometry impact task force report: An executive summary.- Geometric manipulation of flexible ligands.- Ray-representation formalism for geometric computations on protein solid models.- Column-based strip packing using ordered and compliant containment.- Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design.- Geometric problems in machine learning.- Matching convex polygons and polyhedra, allowing for occlusion.- Stably placing piecewise smooth objects.- A beam-tracing algorithm for prediction of indoor radio propagation.- Extracting geometric information from architectural drawings.- Using the visibility complex for radiosity computation.- The CGAL kernel: A basis for geometric computation.- Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator.