Effective computational geometry for curves and surfaces
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...
Salvato in:
| Autore principale: | |
|---|---|
| Altri autori: | |
| Natura: | Livre numérique |
| Lingua: | Anglais |
| Pubblicazione: |
Berlin, Heidelberg :
Springer Berlin Heidelberg
[20..].
Cham : Springer Nature |
| Edizione: | 1st ed. 2006. |
| Serie: | Mathematics and Visualization
|
| Soggetti: | |
| Accesso online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Description d'après consultation du 23 mars 2011 Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Effective Computational Geometry for Curves and Surfaces, Texte imprimé, 9783540822356 • Effective Computational Geometry for Curves and Surfaces, Texte imprimé, 9783642069871 • Effective computational geometry for curves and surfaces, Jean-Daniel Boissonnat, Monique Teillaud, ed., 2007, Berlin, Springer, 1 volume (xii-343 pages), Mathematics and Visualization, 3-540-33258-8 |
| LEADER | 05211nam a22005177a 4500 | ||
|---|---|---|---|
| 001 | 938539 | ||
| 008 | 080410q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN123133157 | ||
| 020 | |a 9783540332596 | ||
| 041 | 0 | |a eng | |
| 082 | |a 518 | ||
| 082 | |a 518 | ||
| 084 | |a 68U05. 2000 | ||
| 084 | |a 65D18. 2000 | ||
| 084 | |a 14Qxx. 2000 | ||
| 084 | |a 68Nxx. 2000 | ||
| 084 | |a 57Nxx. 2000 | ||
| 084 | |a 68Wxx. 2000 | ||
| 100 | 1 | |a Boissonnat, Jean-Daniel. | |
| 245 | 1 | 0 | |a Effective computational geometry for curves and surfaces |c Jean-Daniel Boissonnat, Monique Teillaud, ed. |
| 250 | |a 1st ed. 2006. | ||
| 260 | |a Berlin, Heidelberg : |b Springer Berlin Heidelberg. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Mathematics and Visualization |x 2197-666X | |
| 500 | |a Description d'après consultation du 23 mars 2011 | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 504 | |a Bibliogr. p. 321-340. Index | ||
| 505 | 1 | |a 1 Arrangements - Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein, Nicola Wolpert 2 Curved Voronoi Diagrams - Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec 3 Algebraic Issues in Computational Geometry - Bernard Mourrain, Sylvain Pion, Susanne Schmitt, Jean-Pierre Técourt, Elias Tsigaridas, Nicola Wolpert 4 Differential Geometry on Discrete Surfaces - David Cohen-Steiner, Jean-Marie Morvan 5 Meshing of Surfaces - Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Günter Rote, Gert Vegter 6 Delaunay Triangulation Based Surface Reconstruction - Frédéric Cazals, Joachim Giesen 7 Computational Topology: An Introduction - Günter Rote, Gert Vegter 8 Appendix - Generic Programming and the Cgal Library - Efi Fogel, Monique Teillaud References Index | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a 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 to understand how these structures, which are well-known for linear objects, behave when de?ned on curved objects. The mathematical properties of these structures are presented together with algorithms for their construction. To ensure the e?ectiveness of our algorithms, the basic numerical computations that need to be performed are precisely speci?ed, and tradeo?s are considered between the complexity of the algorithms (i. e. the number of primitive calls), and the complexity of the primitives and their numerical stability. Chap | ||
| 650 | |a Courbes | ||
| 650 | |a Géométrie différentielle | ||
| 650 | |a Topologie combinatoire | ||
| 650 | |a Surfaces (mathématiques) | ||
| 700 | 1 | |a Teillaud, Monique. |4 pbd | |
| 776 | 0 | |t Effective Computational Geometry for Curves and Surfaces |b Texte imprimé |z 9783540822356 | |
| 776 | 0 | |t Effective Computational Geometry for Curves and Surfaces |b Texte imprimé |z 9783642069871 | |
| 776 | 0 | |0 110728181 |t Effective computational geometry for curves and surfaces |f Jean-Daniel Boissonnat, Monique Teillaud, ed. |d 2007 |c Berlin |n Springer |p 1 volume (xii-343 pages) |s Mathematics and Visualization |z 3-540-33258-8 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/978-3-540-33259-6 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-VLV0KJX7-M |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:74789812X |u https://ezproxy.univ-orleans.fr/login?url=https://dx.doi.org/10.1007/978-3-540-33259-6 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750911107 |u https://ezproxy.insa-cvl.fr/login?qurl=https://dx.doi.org/10.1007/978-3-540-33259-6 |z Accès INSA CVL | |
| 997 | |0 938539 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||