Distance de chanfrein

Distance de chanfrein

Les distances de chanfrein sont des distances discrètes utilisant des masques dont les poids sont des entiers. Les distances de chanfrein sont rapides à calculer sur une machine. Bien qu'elles soient plus précises que les distances discrètes d4 et d8, elles ne fournissent qu'une approximation de la distance euclidienne.

Définition

Une pondération est un couple (\mathbf{x},w) où \mathbf{x} est un point (le déplacement) et w un entier. Un masque \mathcal{M} est un ensemble fini de pondérations : \mathcal{M} = \left\{(\mathbf{x}_i,w_i)\right\}. Un masque de chanfrein est un masque possédant une symétrie centrale, dont les poids sont strictement positifs et les déplacements non nuls.

Il est possible de trouver un chemin entre deux points p et q en utilisant les déplacements d'un masque de chanfrein. Soit \mathcal{M} = \left\{(\mathbf{x}_i,w_i)\right\} un masque de chanfrein, alors

q = p + \sum \lambda_i \mathbf{x}_i,

où λi est un entier qui correspond au nombre de fois que le déplacement \mathbf{x}_i.

Distance de chanfrein

Une distance de chanfrein d_{\mathcal{M}} entre deux points p et q d'un espace discret est le coût minimal \sum \lambda_i w_i de tous les chemins de longueur finie \sum \lambda_i \mathbf{x}_i entre p et q et utilisant les déplacements \mathbf{x}_i du masque \mathcal{M} :

d_{\mathcal{M}} = \min \left\{ \sum \lambda_i w_i \left| q = p + \sum \lambda_i \mathbf{x}_i \right. \right\}.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Distance de chanfrein de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Distance De Chanfrein — Les distances de chanfrein sont des distances discrètes utilisant des masques dont les poids sont des entiers. Les distances de chanfrein sont rapides à calculer sur une machine. Bien qu elles soient plus précises que les distances discrètes d4… …   Wikipédia en Français

  • Chanfrein — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Chanfrein (armure) Un chanfrein est une surface plate obtenue en abattant par …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Plan Cerdà — Projet original du plan Cerdà. Nom catalan Pla Cerdà Géographie District(s) Eixample …   Wikipédia en Français

  • Mousqueton 1931 — Mousqueton suisse 1931 Présentation Pays  …   Wikipédia en Français

  • vue — [ vy ] n. f. • XIIIe; veüe 1080; du p. p. de voir I ♦ A ♦ Action de voir. 1 ♦ Sens par lequel les stimulations lumineuses donnent naissance à des sensations spécifiques (de lumière, couleur, forme) organisées en une représentation de l espace. «… …   Encyclopédie Universelle

  • G-code — Programmation de commande numérique La programmation de commande numérique (CN) permet de piloter des machine outils à commande numérique. C est le directeur de commande numérique (DCN) qui interprète les instructions, reçoit les informations des …   Wikipédia en Français

  • Programmation de Commande Numérique — La programmation de commande numérique (CN) permet de piloter des machine outils à commande numérique. C est le directeur de commande numérique (DCN) qui interprète les instructions, reçoit les informations des capteurs et agit (par l… …   Wikipédia en Français

  • Programmation de commande numerique — Programmation de commande numérique La programmation de commande numérique (CN) permet de piloter des machine outils à commande numérique. C est le directeur de commande numérique (DCN) qui interprète les instructions, reçoit les informations des …   Wikipédia en Français

  • Programmation de commande numérique — La programmation de commande numérique (CN) permet de piloter des machine outils à commande numérique. C est le directeur de commande numérique (DCN) qui interprète les instructions, reçoit les informations des capteurs et agit (par l… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”