Insieme di punti di una retta

lunedì 09 gennaio 2012 - 15.45
Tag Elenco Tags  C#  |  .NET 2.0

AntCiar Profilo | Expert

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

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

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.
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 !
Copyright © dotNetHell.it 2002-2017
Running on Windows Server 2008 R2 Standard, SQL Server 2012 & ASP.NET 3.5