Meilleure équation de ligne à utiliser pour la géométrie de calcul

Question

Je cherche à écrire une petite bibliothèque comp-geom, dans Ruby.

Je suis en train d'écrire le code pour les lignes, et se demande qui équation de la droite j'utiliser:

• ax + by + c = 0
• r + tv (où r et v sont vecteurs)

Merci.

Answer 1

Si l'utilisation des équations classiques n'est pas une exigence, je suggère un tableau de quatre coordonnées: xStart, yStart, xEnd et yEnd. Si vous souhaitez dynamiser la position de ligne, vous pouvez utiliser un tableau de deux paramètres: alpha et radius. Le premier représente la rotation radiale par rapport à l'axe horizontal et le second la longueur de la ligne. Encore une autre option serait les vecteurs sous la forme de (X, Y).

échantillons dans C:

int endpointsLine[4] = {0, 0, 30, 40}; 
double radialLine[2] = {5.35589, 50}; 
int vectorLine[2] = {30, 40}; 

Les « extrémités » le format est totalement compatible avec les algorithmes de dessin au trait moderne, tels que Xiaolin Wu's line algorithm et Bresenham's line algorithm mais elle représente les coordonnées d'écran spécifique qui n'est pas le cas " radial "et" vectoriel ".