|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yurij Zabelyshynskij 2:5020/400 01 Nov 2001 04:00:02 To : Alex Astafiev Subject : Re: КАК ОПРЕДЕЛИТЬ HАПРАВЛЕHИЕ ОБХОДА ????????? --------------------------------------------------------------------------------
Hi, Alex.
Alex Astafiev wrote
> берутся подряд друг за другом три любые точки.
> c = (x1-x2)*(y3-y2)-(y1-y2)*(x3-x2)
> дальше смотри на знак c.
Hе любые, а так, чтобы вторая была крайней в многоугольнике (самой
правой, левой...)
WBR, Yura.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/657789e57611.html, оценка из 5, голосов 10
|