书目名称 | Effective Computational Geometry for Curves and Surfaces | 编辑 | Jean-Daniel Boissonnat,Monique Teillaud | 视频video | | 概述 | Contains recent progress in the interaction of mathematics, computer graphics, and CAGD.Includes supplementary material: | 丛书名称 | Mathematics and Visualization | 图书封面 |  | 描述 | Computational geometry emerged as a discipline in the seventies and has had considerable success in improving the asymptotic complexity of the solutions tobasicgeometricproblemsincludingconstructionsofdatastructures,convex hulls, triangulations, Voronoi diagrams and geometric arrangements as well as geometric optimisation. However, in the mid-nineties, it was recognized that the computational geometry techniques were far from satisfactory in practice and a vigorous e?ort has been undertaken to make computational geometry more practical. This e?ort led to major advances in robustness, geometric software engineering and experimental studies, and to the development of a large library of computational geometry algorithms, Cgal. The goal of this book is to take into consideration the multidisciplinary nature of the problem and to provide solid mathematical and algorithmic foundationsfore?ectivecomputationalgeometryforcurvesandsurfaces. This book covers two main approaches. In a ?rst part, we discuss exact geometric algorithms for curves and s- faces. We revisit two prominent data structures of computational geometry, namely arrangements (Chap. 1) and Voronoi diagrams (Chap. 2) in order | 出版日期 | Book 2006 | 关键词 | CAGD; Computational Geometry; Computational topology; Computer Algebra; Computer-Aided Design (CAD); Comp | 版次 | 1 | doi | https://doi.org/10.1007/978-3-540-33259-6 | isbn_softcover | 978-3-642-06987-1 | isbn_ebook | 978-3-540-33259-6Series ISSN 1612-3786 Series E-ISSN 2197-666X | issn_series | 1612-3786 | copyright | Springer-Verlag Berlin Heidelberg 2006 |
The information of publication is updating
|
|