Discussion :

[maniaco_jazz]

Bonjour,

J'ai 2 points A et B, placés dans un plan orthonormé ; donc xa/ya et xb/yb.

J'aimerai trouver tous les points qui se situent autour de la droite AB ; à une distance d'une unité de plan.

Un schéma a été mis en copie.

J'ai commencé à réfléchir dessus, mais j'avoue ne pas savoir par où commencer.

Ceci est pour un système de Ligne de Vue pour un jeu de plateau.

Merci par avance pour toute aide !

[Mac LAK]

Le souci est à quel niveau ? Comment calculer la distance d'un point à une droite ?

[SpiceGuid]

http://fr.wikipedia.org/wiki/Algorit...t_de_Bresenham

[maniaco_jazz]

Déjà par où commencer en fait.

J'imagine qu'à un moment ou un autre, je vais être obligé de calculer la distance entre un point et la droite ; ça devrait le faire je pense avec des triangles.

Je pensais déjà récupérer les points "potentiels" du rectangle formé par A et B, puis de regarder la distance de chacun de ces points par rapport à ma droite.
Mais je ne sais pas si c'est bon ou s'il y a plus simple

Je compte tester cela ce week end normalement.

[maniaco_jazz]

Avec du retard...

Merci pour le lien SpiceGuid ! Je vais regarder cela de suite !

[maniaco_jazz]

Je pense que cet algo pourra me convenir, merci beaucoup !

[Nemerle]

T'as quand même plus simple que Bresenham sur le sujet, si tes points forment un réseau régulier, comme sur ton dessin!

En normalisant, tes points sont de la forme p(1,0)+q(0,1) avec p,q entiers. Ton segment est Y=aX+b avec y compris entre 2 valeurs y,y';
Alors pour tout q entier dans y,y', tu prends le max des p tel que ap+b<=q et le min des p tel que ap+b>=q !