|
0 / 0 / 0
Регистрация: 08.02.2020
Сообщений: 3
|
||||||
Определить, лежат ли точки внутри треугольника12.02.2020, 10:43. Показов 5722. Ответов 70
Метки нет (Все метки)
Даны координаты вершин треугольника и координаты двух точек. Определить, лежат
ли они внутри треугольника. Для решения задачи разработайте функции для случаев двумерного и трехмерного пространств. Есть код, но нужны разъяснения, как он работает
0
|
||||||
| 12.02.2020, 10:43 | |
|
Ответы с готовыми решениями:
70
Определить 3 точки, являющиеся вершинами треугольника, для которых разность точек вне е го и внутри является минимальной. Заданы две точки (х1, у1), (х2, у2). Определить, лежат ли обе точки относительно заданной прямой в одной полуплоскости Определить лежат ли точки на заданной прямой |
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
|
||
| 13.02.2020, 23:08 | ||
|
0
|
||
|
4150 / 2728 / 433
Регистрация: 09.09.2017
Сообщений: 12,101
|
|
| 14.02.2020, 10:21 | |
|
В чисел с плавающей точкой больше диапазон. То есть и при делении получается не ноль, а маленькое, но конечное число. И при расчете нет необходимости приводить к какому-то конкретному диапазону. Скажем, в физике можно все расстояния мерить в метрах. Ну и что, что размер атома порядка 10-13, а размер галактики порядка 1020 - точность одинаковая что там, что там.
0
|
|
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
|
|
| 14.02.2020, 11:18 | |
|
А что там с третьим измерением? Треугольник в объёме это будет треугольная призма. Третья координата - длина призмы. И проверка сведётся к пустяку: если точка попадает в треугольник на плоскости - она попадёт и в призму, если третья координата точки меньше длины призмы. Так?
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 14.02.2020, 11:27 | |
|
0
|
|
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
|
|
| 14.02.2020, 11:35 | |
|
Почему пирамида? Если двигать плоскость с треугольником в третьем измерении, получится призма. Чтобы получить треугольную пирамиду, нужно двигать две точки треугольника (основание) а третья точка (вершина) должна стоять на месте.
Как бы, если в двух измерениях квадрат, в трёх - куб (но не пирамида).
0
|
|
|
4150 / 2728 / 433
Регистрация: 09.09.2017
Сообщений: 12,101
|
|||
| 14.02.2020, 12:51 | |||
|
0
|
|||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 14.02.2020, 20:41 | |||
|
Но по-поводу "призмы" осмелюсь провести такую цепочку. Что есть простейшее после точки в одномерном случае? Конечно, отрезок. То, что определяется двумя точками. В двумерном случае этим является треугольник (3 точки) В трехмерном (4 точки), угадаете с двух раз... правильно - тетраэдр. В других областях математики (топологии, например) эти штука называются симплексом (simp - простой), и это понятие позволяет создавать весьма продуктивные теории. Можно отрезок обобщить иначе. В двумерности - квадрат. В трехмерности - куб. И так далее. Но "призма" - это непродуктивное спутывание этих цепочек обобщения. ![]() Добавлено через 7 минут Это просто разные пути обобщения понятий. Линейный и экспотенциальный.
0
|
|||
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
|
||
| 14.02.2020, 23:23 | ||
|
По теме:
0
|
||
|
4150 / 2728 / 433
Регистрация: 09.09.2017
Сообщений: 12,101
|
|||||
| 15.02.2020, 08:35 | |||||
|
Если бы параллельный перенос применялся, треугольника бы не получилось, был бы параллелограмм, а потом параллелепипед. То есть треугольная призма - никак. Хотя если речь идет о геометрическом представлении расчета попадания точки в треугольник с учетом погрешности, можно и призму "нарисовать", толщина как раз и будет соответствовать погрешности. Можно еще "надеть" цилиндры на ребра. Либо оставить треугольник плоским, а точку заменить на сферу диаметром равным погрешности.
1
|
|||||
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,362
|
|
| 15.02.2020, 09:10 | |
|
Ну ладно. Не буду продолжать спорить о том, в чём сам плохо разбираюсь.
Я просто хотел узнать, будет ли достаточно для решения задачи в трёх измерениях простого параллельного переноса треугольника, или там нужны уже совсем другие более сложные формулы? Собственно, мне и это не очень надо - я не пишу курсовую или там по работе нужно. Просто интересно.
0
|
|
|
4150 / 2728 / 433
Регистрация: 09.09.2017
Сообщений: 12,101
|
|
| 15.02.2020, 10:24 | |
|
Для решения задачи в трех измерениях вообще не нужно этих извращений. Вон повар1 предложил решение в целых числах, я в самом начале предложил алгоритм через скалярные произведения. Зачем вам эта призма вообще нужна была?
0
|
|
| 15.02.2020, 10:24 | |
|
Определить лежат ли две точки в одной координатной четверти Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version
1. 2003 - 06 - Designing Virtual Worlds (1st Edition)
Автор: Richard A. Bartle | Объем: 768 стр.
Ссылки: Amazon
. . .
|
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят
zorxor 08.11.2026
Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .
|
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы.
Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
|
|
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version
Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
|
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров".
Задача:
Запрет инициалов.
Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
|
Про "Windows must die!"
kumehtar 04.11.2026
Знаете, чет накатило. . . .
Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .
|
Красочные поля с номером страницы svg+background-image
russiannick 04.11.2026
Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг.
Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует.
В процессе разработки. . .
|