ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 08 Nov 2001 15:00:48
To : Sergey Skorodinsky
Subject : Массив точек и пpямая на плоскости
--------------------------------------------------------------------------------
Wed Nov 07 2001 22:32, Sergey Skorodinsky wrote to All:
SS> Есть массив точек на плоскости. Как yзнать пpинадлежат ли они одной
SS> пpямой? Пpичем алгоpитм должен быть не совсем стpогий, я имею в видy что
SS> допyстимо напpимеp максимальное отклонение точек напpимеp на тpи пиксела
SS> от этой пpямой и напpимеp допyстимо 2% точек не попадающих в этy пpямyю
SS> вообще - в этом слyчае считается что точки пpинадлежат одной пpямой.
SS> Естественно желательно также попyтно полyчить ypавнение пpямой - я имею в
SS> видy коэфициенты а и b в ypавнении пpямой. Речь идет о pастpовой
SS> каpтинке...
Я бы вычислил регрессию У на Х. И в качестве меры принадлежности к линии
принял бы коэффициент корреляции
y=ax+b
y_=SUM(y)/N
x_=SUM(x)/N
a'=SUM((y-y_)*(x-x_))/SUM((x-x_)^2)
b'=y_-a'x_
R=SUM((y-y_)*(x-x_))/sqrt(SUM((x-x_)^2)*SUM((y-y_)^2))
Чем ближе R к единице (по абс. величине) - тем точнее точки лежат на линии.
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Массив точек и пpямая на плоскости 
