VPF::Три точки на одной прямой. - Форум программистов

sergejzr

Дата 30.11.2006, 16:20 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 4
Всего: 360

Цитата(maxim1000 @ 30.11.2006, 14:56

)

так что равенство достигнуто не будет никогда, кроме того сравнивать действительные числа на точное равенство вообще не рекомендуется

Естественно надо или округлять, или сравнивать на интервал.

Цитата(maxim1000 @ 30.11.2006, 14:56

)

ИМХО, из предложенных вариант со скалярным произведением наиболее прост

Он в итоге - то же самое, но в другой записи.

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

comp

Дата 30.11.2006, 18:33 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 15.11.2006

Репутация: 1
Всего: 1

Цитата(sergejzr @ 30.11.2006, 15:33)

Добавлено @ 15:42
хотя самое простое - вырешать уравнение прямой, y=ax+b

Только надо использовать уравнение линии в виде Ax +By +C = 0. В виде y=a*x+b нельзя, т.к. оно не задает прямые, параллельные оси Oy. А вообще, проще всего найти косое произведение векторов, и если оно == 0, то точка принадлежит твоему отрезку(т.к. по смыслу, косое произведение - это площадь параллелограмма). И никаких ненужных проверок в диком количестве.

Это сообщение отредактировал(а) comp - 30.11.2006, 18:35

Fedor

Дата 30.11.2006, 19:43 (ссылка)

(нет голосов)

Загрузка ...

Днепрянин

Профиль
Группа: Участник
Сообщений: 2090
Регистрация: 8.2.2003
Где: Великий

Репутация: 2
Всего: 32

Цитата(comp @ 30.11.2006, 18:33

)

Только надо использовать уравнение линии в виде Ax +By +C = 0. В виде y=a*x+b нельзя, т.к. оно не задает прямые, параллельные оси Oy.

э... как это??? А то что ты сказал разве не тоже самое, что написано? smile

Это сообщение отредактировал(а) Fedor - 30.11.2006, 19:45

--------------------

Мы - Днепряне. Мы всех сильней.

cardinal

Дата 1.12.2006, 01:00 (ссылка)

(нет голосов)

Загрузка ...

Инженер

Профиль
Группа: Экс. модератор
Сообщений: 6003
Регистрация: 26.3.2002
Где: Германия

Репутация: 5
Всего: 99

Цитата(comp @ 30.11.2006, 16:33

)

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

см. что я написал. smile

--------------------

Немецкая оппозиция потребовала упростить натурализацию иммигрантов
В моем блоге: Разные истории из жизни в Германии

"Познание бесконечности требует бесконечного времени, а потому работай не работай - все едино". А. и Б. Стругацкие

comp

Дата 1.12.2006, 05:58 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 15.11.2006

Репутация: 1
Всего: 1

2cardinal: Ну да, по-видимому одно и тоже я написал, только я написал ещё уравнение линии, и рассказал, что есть косое произведение;)
2Fedor: Нет, не одно и тоже.

Elfet

Дата 3.12.2006, 16:18 (ссылка)

(нет голосов)

Загрузка ...

Белый и Пушистый

Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16

Вот наконец получилось smile

Нешил не мучаться с углом smile

Код


                    int p1X, p1Y, p2X, p2Y;
                    if (i.x < j.x)
                    {
                        p1X = i.x;
                        p2X = j.x;
                    }
                    else
                    {
                        p1X = j.x;
                        p2X = i.x;
                    }
                    if (i.y < j.y)
                    {
                        p1Y = i.y;
                        p2Y = j.y;
                    }
                    else
                    {
                        p1Y = j.y;
                        p2Y = i.y;
                    }
                    if (mx > p1X - PeakRadius && mx < p2X + PeakRadius && my > p1Y - PeakRadius && my < p2Y + PeakRadius)
                    {
                        double x0 = i.x;
                        double x1 = j.x;
                        double x = mx;
                        double y0 = i.y;
                        double y1 = j.y;
                        double y = my;
                        double a = (y0 - y1) * x + (x1 - x0) * y + (x0 * y1 - x1 * y0);
                        double b = Math.Sqrt(Math.Pow(x1 - x0,2) + Math.Pow(y1 - y0,2));
                        double d = Math.Abs( a / b );
                        if ( d < PeakRadius )
                        {
                            bool direct = true;
                            foreach (Peak f in j.ribs)
                                if (i.numer == f.numer) direct = false;
                            r = new Rib(i, j, direct);
                        }
                    }

Это сообщение отредактировал(а) Elfet - 3.12.2006, 16:19

--------------------

PHP Чат Скрипт

Elfet

Дата 16.12.2006, 22:20 (ссылка)

(нет голосов)

Загрузка ...

Белый и Пушистый

Профиль
Группа: Awaiting Authorisation
Сообщений: 3776
Регистрация: 2.4.2003

Репутация: нет
Всего: 16

Вот что получилось: Graph Simple smile

--------------------

PHP Чат Скрипт

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »