|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 28 Oct 2001 21:59:55
To : Andrey Belyakov
Subject : Re: Точка в эпсилон окресности отрезка?
--------------------------------------------------------------------------------
"Andrey Belyakov" <andrejb@netmail.lv> wrote in message
news:9rh77a$5v0$1@host.talk.ru...
> Hа плоскости дан отрезок А(P1(x1,y1),P2(x2,y2)) и точка P(x,y).
> Требуется ответить на вопрос - находится ли точка P в
> e-окрестности отрезка A. (e-окрестность - небольшое
> произвольное фиксировнное кратчайшее расстояние от
> точки до отрезка)
Почему бы не посчитать расстояние от точки до прямой,
содержащей отрезок, и расстояние (подразумервется квадрат
расстояния :) от точки до центра отрезка.
Cчитается все довольно просто.
Есть правда небольшая неточность около краев, но это не
принципиально.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Точка в эпсилон окресности отрезка? 
