عنوان

Computational Geometry on Surfaces :

(Number (ISBN

9048159083

(Number (ISBN

9401598096

(Number (ISBN

9789048159086

(Number (ISBN

9789401598095

Number

b592016

Title Proper

Computational Geometry on Surfaces :

General Material Designation

[Book]

Other Title Information

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

First Statement of Responsibility

by Clara I. Grima, Alberto Márquez.

Place of Publication, Distribution, etc.

Dordrecht

Name of Publisher, Distributor, etc.

Springer Netherlands : Imprint : Springer

Date of Publication, Distribution, etc.

2001

Text of Note

1. Preliminaries --; 2. Euclidean Position --; 3. Convex Hull --; 4. Voronoi Diagrams --; 5. Radii --; 6. Visibility --; 7. Triangulations --; References --; Topic Index --; Author Index.

Text of Note

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.

Computational complexity.

Computer science.

Electronic data processing.

Class number

Book number

by Clara I. Grima, Alberto Márquez.

Alberto Márquez

Clara I Grima

Electronic name

[Book]

Y