Как узнать находится ли какая-либо другая(любая) точка в пределах данной фигуры?
Спустя 3 минуты, 45 секунд (24.03.2011 - 22:24) Guest написал(а):
и еще, можно ли нарисовать (границы) получившуюся фигуру по этим точкам на js?
Спустя 9 минут, 29 секунд (24.03.2011 - 22:34) Guest написал(а):
и сразу тогда третий вопрос задам по этой же задаче.
Также нужно узнавать координаты любой точки в данной фигуре, максимально приближенной к центру фигуры.
Также нужно узнавать координаты любой точки в данной фигуре, максимально приближенной к центру фигуры.
Спустя 10 часов, 44 минуты, 57 секунд (25.03.2011 - 09:19) Snus написал(а):
Guest
Я не пойму, ты нам ТЗ даешь или спрашиваешь совета? Просто такое ощущение, что ты сам делать не хочешь, а хочешь, чтоб за тебя сделали, причем бесплатно.
Я не пойму, ты нам ТЗ даешь или спрашиваешь совета? Просто такое ощущение, что ты сам делать не хочешь, а хочешь, чтоб за тебя сделали, причем бесплатно.
Спустя 3 часа, 6 минут, 28 секунд (25.03.2011 - 12:25) SerginhoLD написал(а):
| Цитата (Guest @ 24.03.2011 - 19:20) |
| Как узнать находится ли какая-либо другая(любая) точка в пределах данной фигуры? |
каждые две точки фигуры образуют какую-то прямую, которая является стороной фигуры.
берем искомую точку, проводи из нее луч, который параллелен оси Х. (можно взять отрезок, от нашей точки, до точки которая лежит чуть правее, самой крайней правой точки фигуры)
если наш луч(отрезок) пересекает стороны фигуры НЕчетное кол-во раз, то точка находится внутри фигуры
Спустя 5 минут, 16 секунд (25.03.2011 - 12:30) SerginhoLD написал(а):
| Цитата (Guest @ 24.03.2011 - 19:24) |
| и еще, можно ли нарисовать (границы) получившуюся фигуру по этим точкам на js? |
можно. Тег Canvas в HTML5.
Спустя 2 часа, 31 минута, 28 секунд (25.03.2011 - 15:02) Guest написал(а):
Snus
По-моему очевидно, что я задавал всего лишь вопросы.
SerginhoLD
огромное спасибо, я врубился!
По-моему очевидно, что я задавал всего лишь вопросы.
SerginhoLD
огромное спасибо, я врубился!
Спустя 41 минута, 16 секунд (25.03.2011 - 15:43) Guest написал(а):
SerginhoLD
только вот вопрос, а как "построить" отрезок между двумя точками? Точнее говоря узнать координаты каждой точки этого отрезка.
только вот вопрос, а как "построить" отрезок между двумя точками? Точнее говоря узнать координаты каждой точки этого отрезка.
Спустя 2 часа, 32 минуты, 10 секунд (25.03.2011 - 18:15) SerginhoLD написал(а):
Guest
зачем координаты каждой точки на прямой? о_О
вот нахождение точки пересечения
перебирай отрезки(стороны) и проверяй пересечение
вот на с++ функция проверки пересечения. переделаешь на js я думаю =)
вот как рисовать на canvas
зачем координаты каждой точки на прямой? о_О
вот нахождение точки пересечения
перебирай отрезки(стороны) и проверяй пересечение
вот на с++ функция проверки пересечения. переделаешь на js я думаю =)
bool crosLines(MyPoint a1, MyPoint a2, MyPoint b1, MyPoint b2)
{ //проверка пересечения отрезков
/* первый отрезок: [a1,a2]
второй: [b1,b2] */
float ua = ((b2.x-b1.x)*(a1.y-b1.y)-(b2.y-b1.y)*(a1.x-b1.x))/((b2.y-b1.y)*(a2.x-a1.x)-(b2.x-b1.x)*(a2.y-a1.y));
float ub = ((a2.x-a1.x)*(a1.y-b1.y)-(a2.y-a1.y)*(a1.x-b1.x))/((b2.y-b1.y)*(a2.x-a1.x)-(b2.x-b1.x)*(a2.y-a1.y));
if ((ua>=0) && (ua<=1) && (ub>=0) && (ub<=1))
return true;
else return false;
}
вот как рисовать на canvas