La distance Manhattan, \u00e9galement connue sous le nom de distance taxi ou distance L1, est un terme qui d\u00e9crit le chemin le plus court qu'un c\u00e2ble peut emprunter lorsqu'il ne peut \u00eatre achemin\u00e9 que de mani\u00e8re orthogonale, c'est-\u00e0-dire dans les axes X et Y. Elle est nomm\u00e9e d'apr\u00e8s la disposition des rues en grille de Manhattan, o\u00f9 seuls les mouvements horizontaux et verticaux sont autoris\u00e9s. Il tire son nom de la disposition en grille des rues de Manhattan, o\u00f9 seuls les mouvements horizontaux et verticaux sont autoris\u00e9s.<\/p>\n\n\n\n
Dans le contexte de l'industrie des circuits imprim\u00e9s, la distance de Manhattan est particuli\u00e8rement pertinente pour mesurer la distance entre deux points qui ne sont pas align\u00e9s dans le m\u00eame axe. Alors que la mesure directe d'une trajectoire diagonale serait la distance la plus courte entre les deux points, les fils dans la conception des circuits imprim\u00e9s sont g\u00e9n\u00e9ralement achemin\u00e9s le long de la grille du circuit imprim\u00e9, ce qui limite leur mouvement aux axes X et Y. Par cons\u00e9quent, la trajectoire orthogonale, qui suit la grille, sera la plus courte entre les deux points. Par cons\u00e9quent, la trajectoire orthogonale, qui suit le quadrillage, sera plus longue que la trajectoire diagonale directe.<\/p>\n\n\n\n
Pour calculer la distance de Manhattan entre deux points, les diff\u00e9rences absolues entre les coordonn\u00e9es X et les diff\u00e9rences absolues entre les coordonn\u00e9es Y sont additionn\u00e9es. On obtient ainsi une mesure de la distance totale parcourue le long des axes X et Y, repr\u00e9sentant la distance de Manhattan entre les deux points.<\/p>","protected":false},"excerpt":{"rendered":"
Qu'est-ce que la distance de Manhattan ?<\/p>\n
La distance de Manhattan, \u00e9galement connue sous le nom de distance de taxi ou distance L1, est un terme qui d\u00e9crit le chemin le plus court qu'un fil peut emprunter lorsqu'il est limit\u00e9 \u00e0 \u00eatre achemin\u00e9 orthogonalement, ou uniquement sur les axes X et Y.<\/p>","protected":false},"author":1,"featured_media":4750,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"article_term":"","article_term_alternate":"","article_term_def":"","article_hook":"","auto_links":"","article_topic":"","article_fact_check":"","mt_social_share":"","mt_content_meta":"","mt_glossary_display":"","glossary_heading":"","glossary":"Manhattan Distance","glossary_alter":"","glossary_def":"","article_task":"","footnotes":""},"categories":[15],"tags":[13,14],"class_list":["post-7990","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-glossary","tag-glossary","tag-ng"],"_links":{"self":[{"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/posts\/7990","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/comments?post=7990"}],"version-history":[{"count":1,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/posts\/7990\/revisions"}],"predecessor-version":[{"id":9368,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/posts\/7990\/revisions\/9368"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/media\/4750"}],"wp:attachment":[{"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/media?parent=7990"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/categories?post=7990"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.besterpcba.com\/fr\/wp-json\/wp\/v2\/tags?post=7990"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}