دانلود کتاب computational geometry

توضیحاتی در مورد کتاب به زبان اصلی :

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.