Конференция VBStreets

**Matew** » 04.05.2005 (Ср) 9:03

Пожалуйста, подскажите алгоритм нахождения САБЖ.
[off]
Согласен. Плохо ищу, но найти не смог не на форуме не на яндексе не на гугле

.
[/off]

**alibek** » 04.05.2005 (Ср) 9:04

Кривые бывают разные. Предлагаю подумать над условием задачи.

**uhm** » 04.05.2005 (Ср) 10:06

Ага, кривые не задаются тремя точками, тебе нужно по крайней мере класс кривых еще ограничить (и то, этого не всегда достаточно).

Кстати, можешь сразу попробовать поискать по слову "сплайн" (spline), может быть, это то, что тебе нужно.

**Sirik** » 04.05.2005 (Ср) 11:01

может имеется ввиду PolyBezier?
только там четыре точки надо

**Andrev** » 04.05.2005 (Ср) 12:00

Тремя точками, насколько я помню из курса математики, задаются:
а) дуга
б) окружность.
В любом случае, исходя из координат заданных точек ищется сначала центр окружности, а затем радиус. Алгоритм, я думаю, можно написать самому. Напоминаю, что центр окружности находится в точке пересечения серединных перпендикуляров двух хорд окружности (а отрезки, соединяющие каждые две точки и есть хорды).
По поводу формул - штудируйте курс аналитгеометрии. Там все не так уж и сложно.

**Alexander N. Samarin** » 04.05.2005 (Ср) 13:50

в) параболу

**Konst_One** » 04.05.2005 (Ср) 13:55

http://alglib.sources.ru/

**Andrev** » 04.05.2005 (Ср) 14:50

Alexander N. Samarin писал(а):в) параболу

Параболу, дружище, одноначно тремя точками не определишь. Пример: (0;0), (1;1), (-1;1). Это может быть любая - икс в квадрате, икс в четвертой и вообще - в любой четной степени.

**Alexander N. Samarin** » 04.05.2005 (Ср) 15:02

:oops::oops:

**Amed** » 04.05.2005 (Ср) 15:05

Andrev писал(а):Параболу, дружище, одноначно тремя точками не определишь. Пример: (0;0), (1;1), (-1;1). Это может быть любая - икс в квадрате, икс в четвертой и вообще - в любой четной степени.

Неа, не в каждой

Икс в нулевой не проходит через (0;0) :-p

**Ennor** » 04.05.2005 (Ср) 17:22

Через N точек в общем случае можно однозначно определить кривую не выше (N-1)-го порядка. Соотв-но, в случае трех точек это будет максимум кривая второго порядка: парабола, гипербола, эллипс (и окружность как его частный случай), четамещебыло...
В общем, любая кривая, в уравнении которой степени координат выше квадрата не поднимаются.

**Matew** » 05.05.2005 (Чт) 4:13

А можно ур-е параболы по четырем точкам?

**Matew** » 05.05.2005 (Чт) 4:34

... или по скольки угодно точкам, если четырех недостаточно?

Конференция VBStreets

Уравнение кривой по 3-м точкам.

Уравнение кривой по 3-м точкам.

Кто сейчас на конференции