|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alex Astafiev 2:5000/228.16 01 Nov 2001 04:44:51 To : Oleg Tynianyi Subject : КАК ОПРЕДЕЛИТЬ HАПРАВЛЕHИЕ ОБХОДА ????????? -------------------------------------------------------------------------------- OT> Есть массив точек (X,Y) на плоскости. Они образуют замкнутую фигуру. OT> OT> КАК определить, что они перечислены по часовой или против часовой OT> стрелки ? Просто сам факт: по или против ???? 2d hidden surface test? OT> OT> Если можно, то не слишком в общем виде, а то я x - f(н), где н есть OT> полиномиальное склонение от интегрального счисления, а далее легко OT> методом Графов (кто они такие ?!?!) ЛЕГКО HАХОДИМ ..... и т.д. короче OT> это для меня трудно, если есть - кусочек программки на любом OT> языке, кроме Perla ))) мда... берутся подряд друг за другом три любые точки. c = (x1-x2)*(y3-y2)-(y1-y2)*(x3-x2) дальше смотри на знак c. --- Alex Raider / Flash inc. * Origin: Alex Raider/ Flash inc. 1992-2001 (2:5000/228.16) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/174643be0c6d9.html, оценка из 5, голосов 10
|