Computational Geometry on Surfaces: Performing Computational Geometry on the Cylinder, the Sphere, the Torus, and the Cone

This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.

This book demonstrates that classical problems of computational geometry can be solved when the input and output data are on surfaces other than the plane, but that planar techniques cannot always be adapted successfully, and new techniques must be considered. Well-known problems from computational geometry are adapted to cases where the objects are on surfaces, and an attempt is made to answer questions that arise in the growing list of areas in which the results of computational geometry are applicable. These areas are, among others, engineering, computer aided design, manufacturing, geographic information systems, operations research, robotics, computer graphics, and solid modelling. Audience: This volume will be of interest to postgraduate students and researchers whose work involves computational geometry, algorithms, combinatorics, and graph theory.