Computational Geometry and its Applications : CG '88 International Workshop on Computational Geometry Würzburg, FRG, March 24-25, 1988. Proceedings

Hartmut Noltemeier

ISBN 10: 3540503358 / ISBN 13: 9783540503354

Editore: Springer Berlin Heidelberg, 1988

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - The International Workshop CG '88 on 'Computational Geometry' was held at the University of Würzburg, FRG, March 24-25, 1988. As the interest in the fascinating field of Computational Geometry and its Applications has grown very quickly in recent years the organizers felt the need to have a workshop, where a suitable number of invited participants could concentrate their efforts in this field to cover a broad spectrum of topics and to communicate in a stimulating atmosphere. This workshop was attended by some fifty invited scientists. The scientific program consisted of 22 contributions, of which 18 papers with one additional paper (M. Reichling) are contained in the present volume. The contributions covered important areas not only of fundamental aspects of Computational Geometry but a lot of interesting and most promising applications: Algorithmic Aspects of Geometry, Arrangements, Nearest-Neighbor-Problems and Abstract Voronoi-Diagrams, Data Structures for Geometric Objects, Geo-Relational Algebra, Geometric Modeling, Clustering and Visualizing Geometric Objects, Finite Element Methods, Triangulating in Parallel, Animation and Ray Tracing, Robotics: Motion Planning, Collision Avoidance, Visibility, Smooth Surfaces, Basic Models of Geometric Computations, Automatizing Geometric Proofs and Constructions.

Codice articolo 9783540503354

Dati bibliografici

• Titolo: Computational Geometry and its Applications : CG '88 International Workshop on Computational Geometry Würzburg, FRG, March 24-25, 1988. Proceedings
• Editore: Springer Berlin Heidelberg
• Data di pubblicazione: 1988
• Lingua: Inglese
• ISBN 10: 3540503358
• ISBN 13: 9783540503354
• Rilegatura: Taschenbuch
• Condizione: Neu
• Dimensioni: 235 L x 155 A x 15 P (millimetri) 235 millimetri di larghezza per 155 millimetri di altezza per 15 millimetri di profondità
• Peso: 406 grammi

Descrizione articolo

Riassunto

The International Workshop CG '88 on "Computational Geometry" was held at the University of Würzburg, FRG, March 24-25, 1988. As the interest in the fascinating field of Computational Geometry and its Applications has grown very quickly in recent years the organizers felt the need to have a workshop, where a suitable number of invited participants could concentrate their efforts in this field to cover a broad spectrum of topics and to communicate in a stimulating atmosphere. This workshop was attended by some fifty invited scientists. The scientific program consisted of 22 contributions, of which 18 papers with one additional paper (M. Reichling) are contained in the present volume. The contributions covered important areas not only of fundamental aspects of Computational Geometry but a lot of interesting and most promising applications: Algorithmic Aspects of Geometry, Arrangements, Nearest-Neighbor-Problems and Abstract Voronoi-Diagrams, Data Structures for Geometric Objects, Geo-Relational Algebra, Geometric Modeling, Clustering and Visualizing Geometric Objects, Finite Element Methods, Triangulating in Parallel, Animation and Ray Tracing, Robotics: Motion Planning, Collision Avoidance, Visibility, Smooth Surfaces, Basic Models of Geometric Computations, Automatizing Geometric Proofs and Constructions.

Contenuti

Using graphical information from a grid file's directory to visualize patterns in Cartesian product spaces.- Twin grid files: A performance evaluation.- On separable and rectangular clusterings.- A sweep algorithm for the all-nearest-neighbors problem.- On continuous homotopic one layer routing.- Point location in arrangements.- Internal and external algorithms for the points-in-regions problem — the INSIDE join of geo-relational algebra.- Geo-relational algebra: A model and query language for geometric database systems.- Elementary set operations with d-dimensional polyhedra.- A divide-and-conquer algorithm for computing 4-dimensional convex hulls.- Triangulating a monotone polygon in parallel.- Abstract voronoi diagrams and their applications.- Geometric modeling of smooth surfaces.- Collision avoidance for nonrigid objects.- On the detection of a common intersection of ? convex polyhedra.- Time coherence in computer animation by ray tracing.- Using gale transforms in computational geometry.- Geometrical abstract automata.- Automatizing geometric proofs and constructions.