Applied Computational Geometry. Towards Geometric Engineering: FCRC '96 Workshop, WACG '96, Philadelphia, PA, May 27 - 28, 1996, Selected Papers, Volume 114

Front Cover
Springer Science & Business Media, Sep 25, 1996 - Computers - 222 pages
0 Reviews
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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Selected pages

Contents

How Solid Is Solid Modeling?
1
Robustness Issues in Geometric Algorithms
9
Implementing Geometric Algorithms Robustly
15
Robustness in Geometric Algorithms
23
Applications of Computational Geometry in Mechanical Engineering Design and Manufacture
25
On Some Applications of Computational Geometry in Manufacturing and Virtual Environments
37
Visualizing Geometric Algorithms State of the Art
41
Geometric Algorithm Visualization Current Status and Future
45
ColumnBased Strip Packing Using Ordered and Compliant Containment
91
Computing a Flattest UndercutFree Parting Line for a Convex Polyhedron with Application to Mold Design
109
Geometric Problems in Machine Learning
121
Matching Convex Polygons and Polyhedra Allowing for Occlusion
133
Stably Placing Piecewise Smooth Objects
149
A BeamTracing Algorithm for Prediction of Indoor Radio Propagation
157
Extracting Geometric Information from Architectural Drawings
167
Using the Visibility Complex for Radiosity Computation
177

Position Paper for Panel Discussion
51
Designing the Computational Geometry Algorithms Library CGAL
53
An Executive Summary
59
Geometric Manipulation of Flexible Ligands
67
RayRepresentation Formalism for Geometric Computations on Protein Solid Models
79
A Basis for Geometric Computation
191
Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
203
Authors Index
223
Copyright

Other editions - View all

Common terms and phrases

About the author (1996)

University of North Carolina, Chapel Hill

University of North Carolina, Chapel Hill

Bibliographic information