Détail de l'auteur
Auteur Mark De Berg |
Documents disponibles écrits par cet auteur (2)
Ajouter le résultat dans votre panier Affiner la recherche Interroger des sources externes
Computational geometry : algorithms and applications / Mark De Berg (2000)
Titre : Computational geometry : algorithms and applications Type de document : Guide/Manuel Auteurs : Mark De Berg, Auteur ; Marc Van Kreveld, Auteur ; Mark Overmars, Auteur ; Otfried Schwarzkopf, Auteur Mention d'édition : second revised edition Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2000 Importance : 367 p. Format : 19 x 25 cm ISBN/ISSN/EAN : 978-3-540-65620-3 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] analyse numérique
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] programmation linéaireRésumé : This well accepted introduction to computational geometry is a textbook for high-level undergraduate and low level graduates courses. The focus is on algorithms and hence the book is well suited for students in computer science and engineering. Motivations is provided from the application areas: all solutions and techniques from computational geometry are related particular applications in robotics, graphics, CAD/CAM, and geographic information systems. For students this motivation will be especially welcome. Modem insights from computational geometry are used to provide solutions that are both efficient and easy to understand and implement.
All the basic techniques and topics from computational geometry, as well as several more advanced topics are covered. The book is largely self contained and can be used for self-study by anyone with a basic background in algorithms. In this second edition, besides revisions to the first edition, a number of new exercises have been added.Numéro de notice : 69474 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Manuel Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=62207 Réservation
Réserver ce documentExemplaires(3)
Code-barres Cote Support Localisation Section Disponibilité 69474-02 23.40 Livre Centre de documentation Mathématiques Disponible 69474-01 23.40 Livre Centre de documentation Mathématiques Disponible 69474-03 DEP-EXC Livre LASTIG Dépôt en unité Exclu du prêt Topologically correct subdivision simplification using the bandwidth criterion / Mark De Berg in Cartography and geographic information systems, vol 25 n° 4 (October 1998)
[article]
Titre : Topologically correct subdivision simplification using the bandwidth criterion Type de document : Article/Communication Auteurs : Mark De Berg, Auteur ; M. De Kreveld, Auteur ; S. Schirra, Auteur Année de publication : 1998 Article en page(s) : pp 243 - 257 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] lissage de courbeRésumé : (Auteur) The line simplification problem is an old and well studied problem in cartography. Although there are several algorithms to compute a simplification there seem to be no algorithms that perform line simplification in the context of other geographical objects. This paper presents a nearly quadratic time algorithm for the following line simplification problem: Given a polygonal line, a set of extra points, and a real E> 0, compute a simplification that guarantees (i) a maximum error E; (ii) that the extra points remain on the same side of the simplified chain as of the original chain; and (iii) that the simplified chain has no self intersections. The algorithm is applied as the main subroutine for subdivision simplification and guarantees that the resulting subdivision is topologically correct. Numéro de notice : A1998-151 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1559/152304098782383007 En ligne : https://doi.org/10.1559/152304098782383007 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=26118
in Cartography and geographic information systems > vol 25 n° 4 (October 1998) . - pp 243 - 257[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 032-98041 RAB Revue Centre de documentation En réserve L003 Disponible