{"id":8244,"date":"2025-07-23T18:14:53","date_gmt":"2025-07-23T16:14:53","guid":{"rendered":"https:\/\/spgoo.org\/?page_id=8244"},"modified":"2025-07-26T17:50:25","modified_gmt":"2025-07-26T15:50:25","slug":"recherche-de-correspondances-entre-2-nuages-de-points-bipartites","status":"publish","type":"page","link":"https:\/\/spgoo.org\/?page_id=8244","title":{"rendered":"Recherche de correspondances entre 2 nuages de points bipartites"},"content":{"rendered":"\n

Soit Mp une matrice de points. Le code suivant permet de g\u00e9n\u00e9rer un premier nuage de points al\u00e9atoires Mp1 dans une bo\u00eete de c\u00f4t\u00e9 15 . Mp2 est g\u00e9n\u00e9r\u00e9 \u00e0 partir de Mp1 apr\u00e8s y avoir ajout\u00e9 des composantes al\u00e9atoires, appliqu\u00e9 une rotation al\u00e9atoire et une translation al\u00e9atoire de 10.<\/p>\n\n\n\n

Mp1 = get_Mp_rand_in_box(20,15)\nMp2 = Mp1 + get_Mp_rand_in_box(20,1)\nMrot = get_Mrot_rand()\nMp2x = get_p_rand()*10 + np.dot(Mrot, Mp2.T).T<\/code><\/pre>\n\n\n\n
La fonction suivante recherche les meilleures correspondances entre ces 2 nuages de points  d\u00e9compos\u00e9s en 2 parties, dont la deuxi\u00e8me partie du second nuage est tronqu\u00e9e de 2 points.<\/p>\n\n\n\n
get_LLc_match_bw_TMp(\n                        (Mp1[:5], Mp1[5:]),\n                        (Mp2x[:5], Mp2x[5:18]),\n                        dmax_voisin=2.0,\n                        dmax_diff= 1.0,\n                        K_diff=10,\n)\n<\/code><\/pre>\n\n\n\n
Exemples de couples de correspondances obtenues en demandant un minimum de 4 correspondances:<\/p>\n\n\n\n

[[(17, 16), (0, 0), (18, 10), (1, 1)],
 [(17, 16), (0, 0), (18, 10), (2, 1)],
 [(17, 16), (0, 0), (18, 10), (7, 7)],
 [(17, 16), (0, 0), (18, 10), (9, 9), (16, 16)],
 [(17, 16), (0, 0), (18, 10), (9, 9), (15, 15)],
 [(17, 16), (0, 0), (18, 10), (10, 10), (16, 16)],
 [(17, 16), (0, 0), (3, 3), (1, 1)],
 [(17, 16), (0, 0), (3, 3), (10, 10), (16, 16)],
 [(17, 16), (0, 0), (3, 3), (9, 9), (16, 16)],
 [(17, 16), (0, 0), (3, 3), (9, 9), (15, 15)],
 [(17, 16), (0, 0), (3, 3), (7, 7)],
 [(17, 16), (0, 0), (13, 13), (9, 9), (15, 15)],
 [(17, 16), (0, 0), (13, 13), (10, 10)],
 [(17, 16), (0, 0), (13, 13), (7, 7)],
 [(17, 16), (0, 0), (14, 9), (1, 1)],
 [(17, 16), (0, 0), (14, 9), (2, 1)],
 [(17, 16), (0, 0), (14, 9), (7, 7)],
 [(17, 16), (0, 0), (14, 9), (9, 9), (16, 16)],
 [(17, 16), (0, 0), (14, 9), (9, 9), (15, 15)],
 [(17, 16), (0, 0), (14, 9), (10, 10), (16, 16)],
 [(17, 16), (19, 12), (8, 8), (18, 10), (1, 1)],
 [(17, 16), (19, 12), (8, 8), (18, 10), (2, 1)],
 [(17, 16), (19, 12), (8, 8), (18, 10), (7, 7)],
 [(17, 16), (19, 12), (8, 8), (18, 10), (9, 9), (15, 15)],
 [(17, 16), (19, 12), (8, 8), (18, 10), (10, 10)],
 [(17, 16), (19, 12), (8, 8), (3, 3), (1, 1)],
 [(17, 16), (19, 12), (8, 8), (3, 3), (10, 10)],
 [(17, 16), (19, 12), (8, 8), (3, 3), (9, 9), (15, 15)],
 [(17, 16), (19, 12), (8, 8), (3, 3), (7, 7)],
 [(17, 16), (19, 12), (8, 8), (13, 13), (9, 9), (15, 15)],
 [(17, 16), (19, 12), (8, 8), (13, 13), (10, 10)],
 [(17, 16), (19, 12), (8, 8), (13, 13), (7, 7)],
 [(17, 16), (19, 12), (16, 16), (9, 9), (18, 10)],
 [(17, 16), (19, 12), (16, 16), (9, 9), (3, 3)],
 [(17, 16), (19, 12), (16, 16), (9, 9), (14, 9)],
 [(17, 16), (19, 12), (16, 16), (10, 10), (18, 10)],
 [(17, 16), (19, 12), (16, 16), (10, 10), (3, 3)],
 [(17, 16), (19, 12), (16, 16), (10, 10), (14, 9)],
 [(17, 16), (19, 12), (14, 9), (1, 1)],
 [(17, 16), (19, 12), (14, 9), (2, 1)],
 [(17, 16), (19, 12), (14, 9), (15, 15), (9, 9)],
 [(17, 16), (19, 12), (14, 9), (7, 7)],
 [(17, 16), (12, 12), (8, 8), (18, 10), (1, 1)],
 [(17, 16), (12, 12), (8, 8), (18, 10), (2, 1)],
 [(17, 16), (12, 12), (8, 8), (18, 10), (7, 7)],
 [(17, 16), (12, 12), (8, 8), (18, 10), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (8, 8), (18, 10), (10, 10)],
 [(17, 16), (12, 12), (8, 8), (3, 3), (1, 1)],
 [(17, 16), (12, 12), (8, 8), (3, 3), (10, 10)],
 [(17, 16), (12, 12), (8, 8), (3, 3), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (8, 8), (3, 3), (7, 7)],
 [(17, 16), (12, 12), (8, 8), (13, 13), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (8, 8), (13, 13), (10, 10)],
 [(17, 16), (12, 12), (8, 8), (13, 13), (7, 7)],
 [(17, 16), (12, 12), (5, 5), (18, 10), (1, 1)],
 [(17, 16), (12, 12), (5, 5), (18, 10), (2, 1)],
 [(17, 16), (12, 12), (5, 5), (18, 10), (7, 7)],
 [(17, 16), (12, 12), (5, 5), (18, 10), (9, 9), (16, 16)],
 [(17, 16), (12, 12), (5, 5), (18, 10), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (5, 5), (18, 10), (10, 10), (16, 16)],
 [(17, 16), (12, 12), (5, 5), (3, 3), (1, 1)],
 [(17, 16), (12, 12), (5, 5), (3, 3), (10, 10), (16, 16)],
 [(17, 16), (12, 12), (5, 5), (3, 3), (9, 9), (16, 16)],
 [(17, 16), (12, 12), (5, 5), (3, 3), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (5, 5), (3, 3), (7, 7)],
 [(17, 16), (12, 12), (5, 5), (13, 13), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (5, 5), (13, 13), (10, 10)],
 [(17, 16), (12, 12), (5, 5), (13, 13), (7, 7)],
 [(17, 16), (12, 12), (14, 9), (1, 1)],
 [(17, 16), (12, 12), (14, 9), (2, 1)],
 [(17, 16), (12, 12), (14, 9), (7, 7)],
 [(17, 16), (12, 12), (14, 9), (9, 9), (16, 16)],
 [(17, 16), (12, 12), (14, 9), (9, 9), (15, 15)],
 [(17, 16), (12, 12), (14, 9), (10, 10), (16, 16)],
 [(17, 16), (6, 6), (5, 5), (18, 10), (9, 9), (15, 15)],
 [(17, 16), (6, 6), (5, 5), (18, 10), (10, 10)],
 [(17, 16), (6, 6), (5, 5), (18, 10), (7, 7)],
 [(17, 16), (6, 6), (5, 5), (3, 3), (9, 9), (15, 15)],
 [(17, 16), (6, 6), (5, 5), (3, 3), (10, 10)],
 [(17, 16), (6, 6), (5, 5), (3, 3), (7, 7)],
 [(17, 16), (6, 6), (14, 9), (9, 9), (15, 15)],
 [(17, 16), (6, 6), (14, 9), (10, 10)],
 [(17, 16), (6, 6), (14, 9), (7, 7)],
 [(11, 11), (18, 10), (0, 0), (1, 1)],
 [(11, 11), (18, 10), (0, 0), (10, 10)],
 [(11, 11), (18, 10), (0, 0), (9, 9), (15, 15)],
 [(11, 11), (18, 10), (0, 0), (7, 7)],
 [(11, 11), (18, 10), (8, 8), (19, 12), (1, 1)],
 [(11, 11), (18, 10), (8, 8), (19, 12), (10, 10)],
 [(11, 11), (18, 10), (8, 8), (19, 12), (9, 9), (15, 15)],
 [(11, 11), (18, 10), (8, 8), (19, 12), (7, 7)],
 [(11, 11), (18, 10), (8, 8), (12, 12), (1, 1)],
 [(11, 11), (18, 10), (8, 8), (12, 12), (10, 10)],
 [(11, 11), (18, 10), (8, 8), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (18, 10), (8, 8), (12, 12), (7, 7)],
 [(11, 11), (18, 10), (5, 5), (12, 12), (1, 1)],
 [(11, 11), (18, 10), (5, 5), (12, 12), (10, 10)],
 [(11, 11), (18, 10), (5, 5), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (18, 10), (5, 5), (12, 12), (7, 7)],
 [(11, 11), (18, 10), (5, 5), (6, 6), (9, 9), (15, 15)],
 [(11, 11), (18, 10), (5, 5), (6, 6), (10, 10)],
 [(11, 11), (18, 10), (5, 5), (6, 6), (7, 7)],
 [(11, 11), (3, 3), (0, 0), (1, 1)],
 [(11, 11), (3, 3), (0, 0), (10, 10)],
 [(11, 11), (3, 3), (0, 0), (9, 9), (15, 15)],
 [(11, 11), (3, 3), (0, 0), (7, 7)],
 [(11, 11), (3, 3), (8, 8), (19, 12), (1, 1)],
 [(11, 11), (3, 3), (8, 8), (19, 12), (10, 10)],
 [(11, 11), (3, 3), (8, 8), (19, 12), (9, 9), (15, 15)],
 [(11, 11), (3, 3), (8, 8), (19, 12), (7, 7)],
 [(11, 11), (3, 3), (8, 8), (12, 12), (1, 1)],
 [(11, 11), (3, 3), (8, 8), (12, 12), (10, 10)],
 [(11, 11), (3, 3), (8, 8), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (3, 3), (8, 8), (12, 12), (7, 7)],
 [(11, 11), (3, 3), (5, 5), (12, 12), (1, 1)],
 [(11, 11), (3, 3), (5, 5), (12, 12), (10, 10)],
 [(11, 11), (3, 3), (5, 5), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (3, 3), (5, 5), (12, 12), (7, 7)],
 [(11, 11), (3, 3), (5, 5), (6, 6), (9, 9), (15, 15)],
 [(11, 11), (3, 3), (5, 5), (6, 6), (10, 10)],
 [(11, 11), (3, 3), (5, 5), (6, 6), (7, 7)],
 [(11, 11), (13, 13), (0, 0), (9, 9), (15, 15)],
 [(11, 11), (13, 13), (0, 0), (10, 10)],
 [(11, 11), (13, 13), (0, 0), (7, 7)],
 [(11, 11), (13, 13), (8, 8), (19, 12), (9, 9), (15, 15)],
 [(11, 11), (13, 13), (8, 8), (19, 12), (10, 10)],
 [(11, 11), (13, 13), (8, 8), (19, 12), (7, 7)],
 [(11, 11), (13, 13), (8, 8), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (13, 13), (8, 8), (12, 12), (10, 10)],
 [(11, 11), (13, 13), (8, 8), (12, 12), (7, 7)],
 [(11, 11), (13, 13), (5, 5), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (13, 13), (5, 5), (12, 12), (10, 10)],
 [(11, 11), (13, 13), (5, 5), (12, 12), (7, 7)],
 [(11, 11), (14, 9), (0, 0), (1, 1)],
 [(11, 11), (14, 9), (0, 0), (10, 10)],
 [(11, 11), (14, 9), (0, 0), (9, 9), (15, 15)],
 [(11, 11), (14, 9), (0, 0), (7, 7)],
 [(11, 11), (14, 9), (19, 12), (1, 1)],
 [(11, 11), (14, 9), (19, 12), (10, 10)],
 [(11, 11), (14, 9), (19, 12), (9, 9), (15, 15)],
 [(11, 11), (14, 9), (19, 12), (7, 7)],
 [(11, 11), (14, 9), (12, 12), (1, 1)],
 [(11, 11), (14, 9), (12, 12), (10, 10)],
 [(11, 11), (14, 9), (12, 12), (9, 9), (15, 15)],
 [(11, 11), (14, 9), (12, 12), (7, 7)],
 [(11, 11), (14, 9), (6, 6), (9, 9), (15, 15)],
 [(11, 11), (14, 9), (6, 6), (10, 10)],
 [(11, 11), (14, 9), (6, 6), (7, 7)],
 [(4, 4), (0, 0), (9, 9), (16, 16)],
 [(4, 4), (0, 0), (9, 9), (15, 15)],
 [(4, 4), (0, 0), (10, 10), (16, 16)],
 [(4, 4), (19, 12), (9, 9), (16, 16)],
 [(4, 4), (19, 12), (9, 9), (15, 15)],
 [(4, 4), (19, 12), (10, 10), (16, 16)],
 [(4, 4), (12, 12), (9, 9), (16, 16)],
 [(4, 4), (12, 12), (9, 9), (15, 15)],
 [(4, 4), (12, 12), (10, 10), (16, 16)],
 [(4, 4), (6, 6), (9, 9), (15, 15)]]

<\/pre>\n\n\n\n


<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
Soit Mp une matrice de points. Le code suivant permet de g\u00e9n\u00e9rer un premier nuage de points al\u00e9atoires Mp1 dans une bo\u00eete de c\u00f4t\u00e9 15 . Mp2 est g\u00e9n\u00e9r\u00e9 \u00e0 partir de Mp1 apr\u00e8s y avoir ajout\u00e9 des composantes al\u00e9atoires, appliqu\u00e9 une rotation al\u00e9atoire et une translation al\u00e9atoire de 10. La fonction suivante recherche les […]<\/p>\n","protected":false},"author":4,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-8244","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/spgoo.org\/index.php?rest_route=\/wp\/v2\/pages\/8244","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/spgoo.org\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/spgoo.org\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/spgoo.org\/index.php?rest_route=\/wp\/v2\/users\/4"}],"replies":[{"embeddable":true,"href":"https:\/\/spgoo.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=8244"}],"version-history":[{"count":7,"href":"https:\/\/spgoo.org\/index.php?rest_route=\/wp\/v2\/pages\/8244\/revisions"}],"predecessor-version":[{"id":8362,"href":"https:\/\/spgoo.org\/index.php?rest_route=\/wp\/v2\/pages\/8244\/revisions\/8362"}],"wp:attachment":[{"href":"https:\/\/spgoo.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=8244"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}