𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computational geometry: methods and applications

✍ Scribed by Chen J.

Book ID
127424965
Publisher
Texas AM
Year
1996
Tongue
English
Weight
1 MB
Category
Library

No coin nor oath required. For personal study only.

✦ Synopsis

In this book, we concentrate on four major directions in computational geometry: the construction of convex hulls, proximity problems, searching problems and intersection problems. Computational geometry is of practical importance because Euclidean space of two and three dimensions forms the arena in which real physical objects are arranged. A large number of applications areas such as pattern recognition, computer graphics, image processing, operations research, statistics, computer-aided design, robotics, etc., have been the incubation bed of the discipline since they provide inherently geo metric problems for which efficient algorithms have to be developed. A large number of manufacturing problems involve wire layout, facilities location, cutting-stock and related geometric optimization problems. Solving these efficiently on a high-speed computer requires the development of new geo metrical tools, as well as the application of fast-algorithm techniques, and is not simply a matter of translating well-known theorems into computer programs. From a theoretical standpoint, the complexity of geometric algo rithms is of interest because it sheds new light on the intrinsic difficulty of computation.
Монография содержит описание основных направлений современной вычислительной геометрии. Рассматриваются практические применения вычислительной геометрии в евклидовом пространстве для двух- и трехмерных обхектов.

Содержание

Примеры страниц

-Опубликовано группой

📜 SIMILAR VOLUMES

Computational Geometry-Methods, Algorith
Computational Geometry-Methods, Algorithms and Applications: International Workshop on Computational Geometry CG'91 Bern, Switzerland, March 21–22, 1991 Proceedings
✍ Franz Aurenhammer, Gerd Stöckl, Emo Welzl (auth.), H. Bieri, H. Noltemeier (eds. 📂 Library 📅 1991 🏛 Springer 🌐 English ⚖ 3 MB

This volume presents the proceedings of the Seventh International Workshop on Computational Geometry, CG'91, held at the University of Berne, Switzerland, March 21/22, 1991. Computational geometry is not a precisely defined field. Often, it is understood as a nearly mathematical discipline, dealing

Computational Geometry-Methods, Algorith
Computational Geometry-Methods, Algorithms and Applications: International Workshop on Computational Geometry CG'91 Bern, Switzerland, March 21–22, 1991 Proceedings
✍ Franz Aurenhammer, Gerd Stöckl, Emo Welzl (auth.), H. Bieri, H. Noltemeier (eds. 📂 Library 📅 1991 🏛 Springer 🌐 English ⚖ 4 MB

This volume presents the proceedings of the Seventh International Workshop on Computational Geometry, CG'91, held at the University of Berne, Switzerland, March 21/22, 1991. Computational geometry is not a precisely defined field. Often, it is understood as a nearly mathematical discipline, dealing

Computational geometry: algorithms and a
Computational geometry: algorithms and applications
✍ Mark de Berg, M. van Krefeld, M. Overmars, O. Schwarzkopf 📂 Library 📅 2000 🏛 Springer 🌐 English ⚖ 4 MB

Computational geometry emerged from the field of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the field as a research discipline can on the one hand be expla