|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Kanilo 2:5020/400 31 Oct 2001 05:19:03 To : Oleg Tynianyi Subject : Re: КАК ОПРЕДЕЛИТЬ HАПРАВЛЕHИЕ ОБХОДА ????????? -------------------------------------------------------------------------------- "Oleg Tynianyi" <Oleg.Tynianyi@f900.n5025.z2.fidonet.org> wrote in message news:9rmfgs$ke9$1@post-fd.rci.vrn.cbr.ru... > Как-то уже писал, видимо не помогло, рискну еще раз: > Есть массив точек (X,Y) на плоскости. Они образуют замкнутую фигуру. > КАК определить, что они перечислены по часовой или против часовой стрелки ? > Просто сам факт: по или против ???? Я всегда решал определяя знак интеграла по контуру. Hо месяц-два назад проскакивало предложение о поиске предельной точки (верхней, нижней, правой, левой или какой там еще) и простой анализ куда от нее идет вектора к следующей и предыдущей точкам. Cheers, Serge --- ifmail v.2.15dev5 * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/2106708be324f.html, оценка из 5, голосов 10
|