Forum de Mathématiques: Maths-Forum

du coup c'est quoi l'ordre ? L'ordre est un ordre lexicographique. Un polygone est plus petit qu'un autre si ses arêtes (triées) sont plus petites que l'autre polygone. Et une arête est plus petites qu'une autre si ses sommets (triés) sont plus petits que l'autre arêtes. Enfin, un sommet est plus p...

Merci pour toutes vos réponses. Cliffe, malheureusement, l'utilisation de fonctions de Hachage serait possible (bien que j'utilise plutôt des std::set en C++ pour l'instant), mais cela n'enlève pas qu'il faut les définir et conserver à la fois les polygones et la table de hachage (même si cela ne re...

Oui ET obtenir un ordre dans cet ensemble de polygones.

EDIT : peu importe l'ordre.

Ma question est la mm. Qu'elle est la relation d'ordre ? Qu'est ce que trier des polygones ? Qu'est ce que deux polygones égaux ? S'il s'agit d'avoir les mm sommets et les mm arêtes alors il suffit d'utiliser les opérateurs de comparaisons bit a bit en C++ par exemple. Tu dois juste trier les somme...

Pour te répondre en premier, fatal_error, 10 millions n'est pas beaucoup (encore que) sauf si le traitement doit être en temps réel et que ces comparaisons ne sont qu'un dixième (voir un vingtième) de mon traitement total. Autrement, pour des raisons d'implémentation et d'optimisation (et oui, snif)...

Oui, je suis d'accord avec toi, avec les sommets dans l'ordre, et une fois que j'ai le matching entre 2 sommets, je peux faire une comparaison circulaire 1 à 1. Évidemment, vu que je veux en premier lieu une comparaison entre 2 polygones, la comparaison entre les sommets ne peux être que du type : &...

Bonjour, Je cherche un moyen (très) rapide de comparer 2 polygones quelconques (A et B) en 3 dimensions. Ceci afin de pouvoir faire A < B (par exemple) et si A < B = faux et B < A = faux alors A == B (j'espère que c'est clair :soupir2:) Voici quelques idées que j'ai eu mais aucune n'est parfaite (du...