2013-02-03 3 views
0

Dans le segment de ligne 2D correspondant à quel type de contraintes peuvent être appliquées?segment de ligne robuste correspondant

J'ai des segments de ligne 2D ayant des longueurs et des orientations différentes. Ces segments de ligne sont situés à proximité d'un segment de ligne donné (permettez-moi de le dire en tant que segment de ligne de référence). Je veux trouver le meilleur segment de ligne correspondant au segment de ligne de référence. Le principal problème est qu'il n'y a pas de segment de ligne qui représente 100% de longueur et de direction égales à cette ligne de référence car la référence a légèrement changé d'orientation par rapport aux autres lignes. Pour l'instant, j'ai essayé avec la distance entre le segment de ligne et la référence et l'angle entre eux. Mais je ne peux toujours pas obtenir le meilleur segment de ligne de correspondance pour la référence donnée. Donc, je suis à la recherche de contraintes robustes supplémentaires.

merci d'avance. (Ce n'est pas un devoir, s'il vous plaît) (Comme j'ai besoin d'automatiser cela, je mets en C++)

Répondre

0

Vous avez besoin d'une sorte de fonction d'erreur, qui décrit, à quel point un segment correspond à votre segment de référence. Vous pouvez par exemple prendre la somme des distances du point de terminaison ou prendre en compte l'orientation du segment. La qualité de votre fonction d'erreur dépend également du type de données que vous avez. Vous pourriez avoir de grandes variations d'orientation et de petites variations de taille ou l'inverse. Une bonne fonction d'erreur renvoie 0 pour des objets égaux et augmente régulièrement, plus les objets diffèrent.