|
0 / 0 / 0
Регистрация: 08.02.2020
Сообщений: 3
|
||||||
Определить, лежат ли точки внутри треугольника12.02.2020, 10:43. Показов 5335. Ответов 70
Метки нет (Все метки)
Даны координаты вершин треугольника и координаты двух точек. Определить, лежат
ли они внутри треугольника. Для решения задачи разработайте функции для случаев двумерного и трехмерного пространств. Есть код, но нужны разъяснения, как он работает
0
|
||||||
| 12.02.2020, 10:43 | |
|
Ответы с готовыми решениями:
70
Определить 3 точки, являющиеся вершинами треугольника, для которых разность точек вне е го и внутри является минимальной. Заданы две точки (х1, у1), (х2, у2). Определить, лежат ли обе точки относительно заданной прямой в одной полуплоскости Определить лежат ли точки на заданной прямой |
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,310
|
||
| 13.02.2020, 23:08 | ||
|
0
|
||
|
4057 / 2692 / 432
Регистрация: 09.09.2017
Сообщений: 12,006
|
|
| 14.02.2020, 10:21 | |
|
В чисел с плавающей точкой больше диапазон. То есть и при делении получается не ноль, а маленькое, но конечное число. И при расчете нет необходимости приводить к какому-то конкретному диапазону. Скажем, в физике можно все расстояния мерить в метрах. Ну и что, что размер атома порядка 10-13, а размер галактики порядка 1020 - точность одинаковая что там, что там.
0
|
|
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,310
|
|
| 14.02.2020, 11:18 | |
|
А что там с третьим измерением? Треугольник в объёме это будет треугольная призма. Третья координата - длина призмы. И проверка сведётся к пустяку: если точка попадает в треугольник на плоскости - она попадёт и в призму, если третья координата точки меньше длины призмы. Так?
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 14.02.2020, 11:27 | |
|
0
|
|
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,310
|
|
| 14.02.2020, 11:35 | |
|
Почему пирамида? Если двигать плоскость с треугольником в третьем измерении, получится призма. Чтобы получить треугольную пирамиду, нужно двигать две точки треугольника (основание) а третья точка (вершина) должна стоять на месте.
Как бы, если в двух измерениях квадрат, в трёх - куб (но не пирамида).
0
|
|
|
4057 / 2692 / 432
Регистрация: 09.09.2017
Сообщений: 12,006
|
|||
| 14.02.2020, 12:51 | |||
|
0
|
|||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 14.02.2020, 20:41 | |||
|
Но по-поводу "призмы" осмелюсь провести такую цепочку. Что есть простейшее после точки в одномерном случае? Конечно, отрезок. То, что определяется двумя точками. В двумерном случае этим является треугольник (3 точки) В трехмерном (4 точки), угадаете с двух раз... правильно - тетраэдр. В других областях математики (топологии, например) эти штука называются симплексом (simp - простой), и это понятие позволяет создавать весьма продуктивные теории. Можно отрезок обобщить иначе. В двумерности - квадрат. В трехмерности - куб. И так далее. Но "призма" - это непродуктивное спутывание этих цепочек обобщения. ![]() Добавлено через 7 минут Это просто разные пути обобщения понятий. Линейный и экспотенциальный.
0
|
|||
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,310
|
||
| 14.02.2020, 23:23 | ||
|
По теме:
0
|
||
|
4057 / 2692 / 432
Регистрация: 09.09.2017
Сообщений: 12,006
|
|||||
| 15.02.2020, 08:35 | |||||
|
Если бы параллельный перенос применялся, треугольника бы не получилось, был бы параллелограмм, а потом параллелепипед. То есть треугольная призма - никак. Хотя если речь идет о геометрическом представлении расчета попадания точки в треугольник с учетом погрешности, можно и призму "нарисовать", толщина как раз и будет соответствовать погрешности. Можно еще "надеть" цилиндры на ребра. Либо оставить треугольник плоским, а точку заменить на сферу диаметром равным погрешности.
1
|
|||||
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,310
|
|
| 15.02.2020, 09:10 | |
|
Ну ладно. Не буду продолжать спорить о том, в чём сам плохо разбираюсь.
Я просто хотел узнать, будет ли достаточно для решения задачи в трёх измерениях простого параллельного переноса треугольника, или там нужны уже совсем другие более сложные формулы? Собственно, мне и это не очень надо - я не пишу курсовую или там по работе нужно. Просто интересно.
0
|
|
|
4057 / 2692 / 432
Регистрация: 09.09.2017
Сообщений: 12,006
|
|
| 15.02.2020, 10:24 | |
|
Для решения задачи в трех измерениях вообще не нужно этих извращений. Вон повар1 предложил решение в целых числах, я в самом начале предложил алгоритм через скалярные произведения. Зачем вам эта призма вообще нужна была?
0
|
|
| 15.02.2020, 10:24 | |
|
Определить лежат ли две точки в одной координатной четверти Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Remote Connection Manager
DevAlt 21.06.2026
Написал для себя небольшую прилагу:
https:/ / github. com/ altbodhi/ ReConMan
По итогу пришел к мысли, что DU не дружат с существующими технологиями.
От сериализации до отображения в реляционную. . .
|
Администрация Хабра удаляет новые энрегоэфективные алгоритмы, которые не западной школы кода, и вовсе никак не сгенерировавны.
Hrethgir 20.06.2026
Делается это, как замечено, при правках - при объявлении концептуальных отличий в алгоримах. Делается это, по линейке событий - после дополнения публикации основными отличиями от основных западных. . .
|
Процесс ориентированная диалектика (не новость - просто системное обновление, философия).
Hrethgir 20.06.2026
Однажды один участник в своём блоге, на этом форуме, сделал запись "О языках замолвите слово". Понимая, что язык - важная вещь, я решил хорошо подумать, прежде чем сказать, и сказал то, что вы видите. . .
|
Контроль уникальности строк в табличной части документа
Maks 18.06.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2.
Задача: контроль уникальности строк в. . .
|
|
Клиент
Uhbif79 18.06.2026
Здесь простой клиент для работы с сервером.
|
Сервер
Uhbif79 18.06.2026
Выкладываю простейший сервер.
|
Дефенестрация
kumehtar 18.06.2026
Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))
|
Дихотомия добра и зла
kumehtar 18.06.2026
Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .
|