|
0 / 0 / 0
Регистрация: 08.02.2020
Сообщений: 3
|
||||||
Определить, лежат ли точки внутри треугольника12.02.2020, 10:43. Показов 4942. Ответов 70
Метки нет (Все метки)
Даны координаты вершин треугольника и координаты двух точек. Определить, лежат
ли они внутри треугольника. Для решения задачи разработайте функции для случаев двумерного и трехмерного пространств. Есть код, но нужны разъяснения, как он работает
0
|
||||||
| 12.02.2020, 10:43 | |
|
Ответы с готовыми решениями:
70
Определить 3 точки, являющиеся вершинами треугольника, для которых разность точек вне е го и внутри является минимальной. Заданы две точки (х1, у1), (х2, у2). Определить, лежат ли обе точки относительно заданной прямой в одной полуплоскости Определить лежат ли точки на заданной прямой |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 12.02.2020, 11:12 | |||
![]()
0
|
|||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||
| 12.02.2020, 12:13 | ||
|
Добавлено через 10 минут v8, просто рассматривает случай для треугольника принадлежащий плоскости в пространстве.
0
|
||
|
4082 / 2680 / 432
Регистрация: 09.09.2017
Сообщений: 11,900
|
||||||
| 12.02.2020, 13:27 | ||||||
|
Я бы решал через параллельный перенос угла треугольника в ноль, а потом проецирование радиус-вектора точки на стороны треугольника. Если обе проекции положительные и их сумма меньше 1/2, точка лежит в треугольнике. В принципе, тот же принцип можно применить и в объеме, но дополнительно придется проецировать на нормаль - длина этой проекции должна быть меньше заданной точности.
0
|
||||||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||
| 12.02.2020, 14:13 | ||
|
COKPOWEHEU, Из определения треугольник это геометрическая фигура, образованная тремя отрезками, которые соединяют три точки, не лежащие на одной прямой. Аксиома о плоскости, заданной тремя точками: Через три различные точки в пространстве проходит одна и только одна плоскость. Ну и где здесь трехмерный треугольник.
0
|
||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 12.02.2020, 14:55 | |
|
COKPOWEHEU, На плоскости я бы решал так. Точка должна лежать по ту же сторону от стороны (простите за тавтологию), что и вершина, этой стороне не принадлежащая. признак того, что 2 точки лежат по одну сторону от прямой прост - они должны давать один знак при подстановке в уравнение прямой. А вот эту "однозначность" можно проверить через знак произведения.
Не по теме: COKPOWEHEU, спорить с вашим оппонентом я бы не стал. Уж больно он умен! И не скрывает этого.
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 12.02.2020, 15:04 | |
|
Байт, объяснили бы что означает ваш трехмерный треугольник.
0
|
|
|
4082 / 2680 / 432
Регистрация: 09.09.2017
Сообщений: 11,900
|
||||
| 12.02.2020, 15:17 | ||||
|
Нет, я, конечно, рад, что вы уже проходите в школе начертательную геометрию. Осталось дождаться, когда расскажут об иррациональных числах, а заодно о машинной точности. Добавлено через 8 минут Мой-то вариант с проектированием решается через два скалярных произведения и два вычисления длины, то есть 12 умножений, 9 сложений, 2 извлечения корня и 3 сравнения. Для трехмерного случая.
0
|
||||
|
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
|
|
| 12.02.2020, 15:20 | |
|
Треугольник ABC и точка P
Вариант1 на плоскости: Подсчитать количество пересечений со сторонами треугольника луча [{P.x, P.y}, {+Вариант2 на плоскости: dot(nor(A-P), nor(B-P)) + dot(nor(A-P), nor(C-P)) <= 0, где dot - скалярное произведение, nor - нормаль(направление прямой)Вариан1 в пространстве: Спроецировать треугольник и точку на координатные плоскости и рассмотреть все три случая на плоскостиВариант2 в пространстве: Вариант2 на плоскости плюс
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||||
| 12.02.2020, 15:29 | ||||||||
0
|
||||||||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
||
| 12.02.2020, 15:49 | ||
|
0
|
||
|
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
|
||||
| 12.02.2020, 16:25 | ||||
|
Добавлено через 19 минут
0
|
||||
|
5120 / 4573 / 855
Регистрация: 07.10.2015
Сообщений: 9,462
|
||
| 12.02.2020, 16:34 | ||
|
Можно говорить только о нахождении в некоторых пределах.
0
|
||
|
736 / 700 / 110
Регистрация: 29.05.2015
Сообщений: 4,267
|
||
| 12.02.2020, 16:52 | ||
|
Добавлено через 10 минут По теме - для начала хорошо бы научиться определять, пересекаются ли 2 линии. Как быть с пикселями? Допустим есть 4 пикселя: 1,2 и точно под ними 3,4. Одна линия пройдёт через 1-4, а вторая через 2-3 - и вот линии пересекаются, но точек с одинаковыми координатами у них нет.
0
|
||
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 12.02.2020, 21:04 | |
|
liv, Составляем уравнение плоскости по трем точкам по формуле
Раскрываем определитель и допустим получаем уравнение плоскости 5x-y+3z-7=0. Проверяем принадлежность точки плоскости подставив в уравнение ее координаты. Если тождество равно точка принадлежит плоскости, в противоположном случае нет. И где здесь приближенные?
0
|
|
|
5120 / 4573 / 855
Регистрация: 07.10.2015
Сообщений: 9,462
|
|
| 12.02.2020, 21:39 | |
|
повар1, с точки зрения математики все правильно.
А вот с точки зрения машинного представления не все так красиво. Можно говорить только с точностью до некоторого эпсилон. Или Вы хотите сказать, что float и double - точное представление чисел?
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 12.02.2020, 21:44 | |
|
COKPOWEHEU, признаюсь, мой метод не очень хорош, когда точка лежит на одной из прямой, проходящих через стороны. Этот случай надо исследовать отдельно. Писать параметрическое уравнение отрезка и так далее...
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 12.02.2020, 21:48 | |
|
liv, А почему бы не взять координаты в int? Допустим есть 2.3см. Всегда можно записать 23мм. От этого ведь ничего не измениться.
0
|
|
| 12.02.2020, 21:48 | |
|
Не по теме: liv, не стоит. Если некто так уверен в своей правоте... Ни мне, ни вам, ни даже уважаемому COKPOWEHEU переубедить его не удастся. Пусть его...
0
|
|
|
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
|
|
| 12.02.2020, 21:53 | |
|
Уважаемый Байт, Вы так и не раскрыли секрет Вашего трехмерного треугольника.
0
|
|
| 12.02.2020, 21:53 | |
|
Помогаю со студенческими работами здесь
20
Определить лежат ли две точки в одной координатной четверти Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во
всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
|