Пересечение двух лучей по заданным углам - Страница 2

Ookami · 17.11.2011, 00:47

прежде чем писать код, надо вывести уравнение для точки пересечения по вашему условию =) За вас это сделать?

Будет уравнение - помогу с кодом, хотя это уже элементарно.

Добавлено через 2 минуты
Начать код надо с этого, я думаю.

Код AS3:

function findPoint(point1:Point, point2:Point, angle1:Number, angle2:Number):Point
{
...
return ...
}

GBee · 17.11.2011, 00:59

Возможно надо представить b через искомую точку?
b1 = y0 - x0*tg(a1)
b2 = y0 - x0*tg(a2)

И тогда:

y1 - x1*tg(a1) = y0 - x0*tg(a1)
y2 - x2*tg(a2) = y0 - x0*tg(a2)

y1 - y0 = x1*tg(a1) - x0*tg(a1)
y1 - y0 = (x1 - x0)*tg(a1)
y0 = y1 - (x1 - x0) * tg(a1)

y2 - x2*tg(a2) = y1 - (x1 - x0) * tg(a1) - x0 * tg(a2)
y2 - x2*tg(a2) = y1 - x1 * tg(a1) - x0 * (tg(a1) - tg(a2))
x0 * (tg(a1) - tg(a2)) = y2 - x2*tg(a2) - y1 + x1 * tg(a1)

x0 = (y2 - y1 - x2*tg(a2) + x1*tg(a1))/(tg(a1) - tg(a2))
y0 = y1 - (x1 - x0) * tg(a1)

Вроде нигде не ошибся.

Ookami · 17.11.2011, 01:09

Цитата:

y = x*tg(a) + b, где a - угол между осью Ох и прямой, b - точка пересечения прямой и оси Ох

точка пересечения двух прямых:
х = (b1 - b2) / (tg(a2) - tg(a1))
y = (b1*tg(a2) - b2*tg(a1)) / (tg(a2) - tg(a1))

Но т.к. это точка пересечения двух прямых, а не лучей (помним в чем разница, да?) то надо проверить принадлженость этой точки каждому из лучей.

Добавлено через 1 минуту
А, да, перед вычислениями было бы еще неплохо проверить что а1 != а2, иначе деление на ноль возникнет (прямые/лучи параллельны)

Добавлено через 26 минут

Цитата:

Возможно надо представить b через искомую точку?
b1 = y0 - x0*tg(a1)
b2 = y0 - x0*tg(a2)

Эта точка - место пересечения прямой и оси Ох, у нее всегда у = 0

Добавлено через 45 минут

Код AS3:

package 
{
	import flash.geom.Point;
 
	/**
	 * ...
	 * @author Ookami
	 */
	public class Ololo 
	{
		public function findPoint(point1:Point, point2:Point, angle1:Number, angle2:Number):Point
		{
			var x:Number;
			var y:Number;
			var k1:Number = Math.tan(toRadians(angle1));
			var k2:Number = Math.tan(toRadians(angle2));
 
			if (angle1 == angle2)
			{
				trace("Прямые параллельны");
				return null;
			} else {
				x = (point1.x - point2.x) / (k2 - k1);
				y = (point1.x * k2 - point2.x * k1) / (k2 - k1);
				trace("Прямые пересекаются в точке [" + x + ";" + y + "]");
				return new Point(x, y);
			}
 
		}
 
		private function toRadians(degrees:Number):Number
		{
			return degrees * (Math.PI / 180);
		}
	}
 
}

В данном коде нет проверки на принадлежность найденной точки заданным лучам - это Вам остается как домашнее задание )

leo150 · [+3 17.03.11]

в моей задаче лучи всегда пересекаются

спасибо!

feelgood66 · [+1 15.11.10]

еще перед поиском пересечения неплохо проверить лучи на взаимную паралельность. А то при подсчете может случится деление на ноль. Это раз. А уж если это лучи... то даже пре их непаралельности они иногда не могут пересечься. Это тоже надо как-то проверять

Ookami · 17.11.2011, 11:27

Цитата:

Сообщение от Ookami

...
А, да, перед вычислениями было бы еще неплохо проверить что а1 != а2, иначе деление на ноль возникнет (прямые/лучи параллельны)
...
Но т.к. это точка пересечения двух прямых, а не лучей (помним в чем разница, да?) то надо проверить принадлженость этой точки каждому из лучей.
...

Как-то так ) Писали уже об этом