Insieme di punti di una retta

lunedì 09 gennaio 2012 - 15.45

Elenco Threads

Stanze Forum

Aggiungi ai Preferiti

Cerca nel forum

Elenco Tags C# | .NET 2.0

AntCiar Profilo | Expert

936 messaggi | Data Invio: lun 9 gen 2012 - 15:45

Salve a tutti.
Mi sto imbattendo in un problemino un po noioso.
Mi serve sapere, dati due punti A e B, l'insieme dei punti appartenenti alla retta passante per AB.
Il mio piano ha solo 2 dimensioni (x,y) e la sua "estensione" va da 0 a 255 (mai in negativo quindi solo il "primo quadrante"). L'insieme dei punti va ad incremento di 1.
Per rette verticali o orizontali nessun problema. Qualcuno ha già un algoritmo o mi può dare una mano?

Grazie

Cristian Barca

ratum99 Profilo | Junior Member

121 messaggi | Data Invio: lun 9 gen 2012 - 16:27

devi usare l'equazione di una retta per 2 punti
A = (x1, y1) B = (x2, y2)

y - y1 = ((y2-y1) / (x2-x1)) * (x - x1)

oppure

(y - y1) / (y2 - y1) = ( x - x1) / ( x2 - x1)

così per ogni x trovi la y corrispondente

guarda questo link che fa degli esempi http://www.ripmat.it/mate/d/dc/dcee.html

Askar61 Profilo | Newbie

10 messaggi | Data Invio: dom 15 gen 2012 - 13:31

Se devi calcolare tutti i punti di una retta (coordinate intere X e Y) puoi provare l'algoritmo di Bresenham... al momento non ho un link sotto mano, ma su Google si trovano centinaia di esempi in tutti i linguaggi di programmazione.

Torna su

Stanze Forum

Elenco Threads

Partecipa anche tu! Registrati!

Hai bisogno di aiuto ?
Perchè non ti registri subito?

Dopo esserti registrato potrai chiedere
aiuto sul nostro Forum oppure aiutare gli altri

Consulta le Stanze disponibili.

Registrati ora !