Téléchargement | - Voir le manuscrit accepté : Mesh Simplification in Parallel (PDF, 616 Kio)
|
---|
Auteur | Rechercher : Langis, C.; Rechercher : Roth, Gerhard; Rechercher : Dehne, F. |
---|
Format | Texte, Article |
---|
Conférence | Proceedings of the 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000),, December 11-13, 2000. |
---|
Résumé | Cette mémoire présente une méthode de simplification en parallèle d'un maillage progressif. Un maillage progressif (MP) est une représentation maillée continue d'un objet tridimensionnel qui permet d'avoir accès efficacement à toutes les représentations maillées entre deux niveaux de résolution, un niveau haut et un niveau bas. La création d'un maillage progressif est un processus long qui peut bénéficier d'une parallélisation. Notre méthode de parallélisation considère la maille initiale comme un graphe et la soumet à un partitionnement glouton. Chaque partition est ensuite transmise à un processeur faisant partie d'un système de parallélisation approximative. Les partitions individuelles sont converties en parallèle au format MP au moyen de l'algorithme série incorporé à chaque processeur. Les résultats sont ensuite fusionnés pour produire un fichier MP unique. Cette fusion résout également de façon simple et efficace le problème des frontières dans le partitionnement. Notre méthode nous permet d'obtenir une accélération quasi optimale. Les résultats sont démontrés expérimentalement sur un certain nombre d'ensembles de données. |
---|
Date de publication | 2000 |
---|
Langue | anglais |
---|
Numéro du CNRC | NRCC 44161 |
---|
Numéro NPARC | 8913301 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | f4903357-be1e-4eb1-9527-1ba1531a9545 |
---|
Enregistrement créé | 2009-04-22 |
---|
Enregistrement modifié | 2020-03-26 |
---|