computational geometry
preparata Franco, Shamos Michael Ian
In the past decade, the systematic study of geometric algorithms has
evolved to form the very active field of research known as computa-
tional geometry. "Computational Geometry: An Introduction" presents a
comprehensive, systematic, and coherent treatment of its subject.
A fundamental task of computational geometry is identifying concepts,
properties, and techniques which aid efficient algorithmic implementa-
tions for geometric problems. The approach taken here is the presen-
tation of algorithms and the evaluation of their worst-case complexity.
The particular classes of problems addressed include geometric
searching and retrieval, convex hull construction and related problems,
proximity, intersection, and the geometry of rectangles.
"Computational Geometry: An Introduction" presents its methodology
through detailed case studies. The book, primarily conceived as an
early graduate text, should also be essential to researchers and pro-
fessionals in the applied fields of computer-aided design, computer
graphics, and robotics.
evolved to form the very active field of research known as computa-
tional geometry. "Computational Geometry: An Introduction" presents a
comprehensive, systematic, and coherent treatment of its subject.
A fundamental task of computational geometry is identifying concepts,
properties, and techniques which aid efficient algorithmic implementa-
tions for geometric problems. The approach taken here is the presen-
tation of algorithms and the evaluation of their worst-case complexity.
The particular classes of problems addressed include geometric
searching and retrieval, convex hull construction and related problems,
proximity, intersection, and the geometry of rectangles.
"Computational Geometry: An Introduction" presents its methodology
through detailed case studies. The book, primarily conceived as an
early graduate text, should also be essential to researchers and pro-
fessionals in the applied fields of computer-aided design, computer
graphics, and robotics.
Año:
1985
Editorial:
springer
Idioma:
english
ISBN 10:
3540961313
ISBN 13:
9783540961314
Archivo:
CBZ, 44.68 MB
IPFS:
,
english, 1985