Recherche d'informations/algorithmes relatifs à la comparaison de graphiques vectoriels. Par exemple. disons là deux collections de points ou des fichiers vectoriels avec deux chiffres presque identiques. Je veux déterminer qu'un premier chiffre est environ 90% similaire à la seconde.Trouver une similarité de deux formes vectorielles
Une façon courante de tester la similarité est avec image moments. Les moments sont intrinsèquement invariants par translation, et si les objets que vous comparez peuvent être mis à l'échelle ou pivotés, vous pouvez utiliser des moments qui sont invariants à ces transformations, tels que Hu moments.
La plupart des programmes que je connais nécessiteraient des versions rastérisées des objets vectoriels; mais les moments pourraient être calculés directement à partir des graphiques vectoriels en utilisant l'approche du théorème de Green, ou une approche plus simpliste qui identifie simplement les configurations de vertex uniques (non ordonnées) serait de convertir les intégrales des moments Hu en sommets - dans une analogie physique remplacer l'objet continu par des masses ponctuelles égales à chaque sommet.
Il existe un papier sur un outil appelé VISTO qui trie les images graphiques vectorielles (en utilisant des moments, je pense), ce qui devrait certainement être utile pour plus de détails.
Vous pouvez rechercher des algorithmes de correspondance d'empreintes digitales. Les empreintes digitales sont généralement converties en un ensemble de points avec leur emplacement relatif les uns aux autres, ce qui en fait fondamentalement le même problème que le vôtre.
Vous pouvez le transformer en un graphique non-vecteur et ensuite appliquer des techniques d'analyse d'images standards comme des points EIPD, etc.
Merci, je sais, mais j'ai posé cette question spécifiquement sur les graphiques vectoriels dans l'espoir qu'il existe des moyens existants pour résoudre ces problèmes sans "revenir" aux algorithmes raster. C'est une question théorique et je n'ai pas de problème spécifique à résoudre, donc je ne peux pas trouver un exemple d'inconvénients des algorithmes raster en ce moment, mais je suis sûr que leurs analogues vectoriels devraient être de qualité et universels. – Kamarey
Est-il pour 2D ou 3D? –
Ceci est en général. Pensez si cela fonctionne pour la 2D, ce n'est pas si difficile de le faire pour la 3D. – Kamarey
Les équations du quart étaient un jeu d'enfant, donc je pense que le quintic ne devrait pas poser de problème ... En fait, je n'ai aucune idée de la comparaison entre 2D et 3D, mais je pense que ce serait une erreur. –