Abstract FR:

L'intersection de courbes de Bézier est une méthode naturellement parallèle car elle sépare un problème en plusieurs sous-problèmes similaires, et utilise donc un nombre croissant de processeurs durant la phase de séparation des solutions. Sur l'hypercube employé, la meilleure répartition testée des tâches consiste à satisfaire le plus grand nombre de processseurs. L'intersection surface/plan est composée d'une phase de subdivision, naturellement parallèle car générant un nombre croissant de tâches similaires ; et d'une phase de reconstruction des courbes d'intersection, qui comporte de moins en moins de tâches. De plus, pour effectuer de façon rapide cette reconstruction, il est nécessaires de conserver des liens entre les réseaux de Bézier obtenus par subdivision. La présence de ces liens va entraîner alors des contraintes quant à la répartition des tâches et/ou la topologie du réseau d'interconnexion des processeurs. L'expérimentation indique que ce sont les liens de voisinages ou ceux basés sur l'arbre de subdivision qui se révèlent obtenir les meilleurs résultats