## Applied Computational Geometry. Towards Geometric Engineering: FCRC '96 Workshop, WACG '96, Philadelphia, PA, May 27 - 28, 1996, Selected Papers, Volume 114This 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.

### 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 |

223 | |

### Other editions - View all

Applied Computational Geometry. Towards Geometric Engineering Ming C. Lin,Dinesh Manocha No preview available - 2014 |

Applied Computational Geometry. Towards Geometric Engineering: FCRC '96 ... Ming C. Lin,Dinesh Manocha No preview available - 1996 |

### Common terms and phrases

algebraic angle applications atoms backward constraints boundary CGAL CGAL-kernel combinatorial compliant containment computational geometry Computer Graphics Computer Science conformations construction containment algorithm convex hull convex polygon corresponding curves data structure decision tree defined Delaunay triangulation determine dual dual space dynamic edges efficient environment exact arithmetic example facets Figure form factor function Geom geometric algorithms geometric computing geometric objects Guibas heuristic IEEE image regions implementation input interactions intersection kernel layout line segments linear machine learning manufacturing mathematical mesh method minimizes model volumes molecular surface molecule occlusion optimization orientation path pharmacophore plane point sets polygons practice predicates primitives problem Proc Proceedings propagation protein PSLG radio propagation radiosity reflection cone robust solid modeling solution solve space sphere stable poses strip packing sweepline theoretical tion transformation triangles vertex vertices visibility complex visualization Voronoi diagram walls