|
" Computational Geometry on Surfaces : "
by Clara I. Grima, Alberto Márquez.
Document Type
|
:
|
BL
|
Record Number
|
:
|
772023
|
Doc. No
|
:
|
b592016
|
Main Entry
|
:
|
by Clara I. Grima, Alberto Márquez.
|
Title & Author
|
:
|
Computational Geometry on Surfaces : : Performing Computational Geometry on the Cylinder, the Sphere, the Torus, and the Cone\ by Clara I. Grima, Alberto Márquez.
|
Publication Statement
|
:
|
Dordrecht : Springer Netherlands : Imprint : Springer, 2001
|
ISBN
|
:
|
9048159083
|
|
:
|
: 9401598096
|
|
:
|
: 9789048159086
|
|
:
|
: 9789401598095
|
Contents
|
:
|
1. Preliminaries --; 2. Euclidean Position --; 3. Convex Hull --; 4. Voronoi Diagrams --; 5. Radii --; 6. Visibility --; 7. Triangulations --; References --; Topic Index --; Author Index.
|
Abstract
|
:
|
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.
|
Subject
|
:
|
Computational complexity.
|
Subject
|
:
|
Computer science.
|
Subject
|
:
|
Electronic data processing.
|
LC Classification
|
:
|
QA643.B935 2001
|
Added Entry
|
:
|
Alberto Márquez
|
|
:
|
Clara I Grima
|
| |