Les structures de données triangulaires compactes
Théorie et implémentation
Abdelkrim Mebarki - Collection Omn.univ.europ.
176 pages, parution le 01/09/2018
Résumé
L'évolution des moyens d'acquisition et de stockage a produit une hausse des volumes utilisés pour stocker les objets géométriques. La réduction des tailles de ces volumes fait l'objet de plusieurs disciplines qui visent à comprimer le volume au maximum, et élaborer des structures compactes qui minimisent la taille demandée. Dans cette thèse, des solutions pratiques et compactes pour les triangulations sont présentées. Pour ce faire, deux issues sont discutées: modifier la représentation interne en mémoire, et redéfinir les types abstraits des objets. Une première solution consiste à utiliser des numéros sur une taille arbitraire de bits, au lieu des références absolues. Une deuxième piste consiste à utiliser des catalogues stables et de représenter la triangulation comme un ensemble de paquets. Une troisième solution consiste à décomposer la triangulation en plusieurs sous-triangulations permettant ainsi de coder les références dans une sous-triangulation sur un nombre réduit de bits. Le présent livre s'adresse à tous les étudiants et chercheurs intéressés par la géométrie algorithmique et par les structures de données en général.
Caractéristiques techniques
| PAPIER | |
| Éditeur(s) | Editions universitaires européennes |
| Auteur(s) | Abdelkrim Mebarki |
| Collection | Omn.univ.europ. |
| Parution | 01/09/2018 |
| Nb. de pages | 176 |
| Format | 15 x 22 |
| Couverture | Broché |
| Poids | 268g |
| EAN13 | 9786131566172 |
Avantages Eyrolles.com
Livraison à partir de 0,01 € en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
