|
0 / 0 / 0
Регистрация: 08.02.2020
Сообщений: 3
|
||||||
Определить, лежат ли точки внутри треугольника12.02.2020, 10:43. Показов 5390. Ответов 70
Метки нет (Все метки)
Даны координаты вершин треугольника и координаты двух точек. Определить, лежат
ли они внутри треугольника. Для решения задачи разработайте функции для случаев двумерного и трехмерного пространств. Есть код, но нужны разъяснения, как он работает
0
|
||||||
| 12.02.2020, 10:43 | |
|
Ответы с готовыми решениями:
70
Определить 3 точки, являющиеся вершинами треугольника, для которых разность точек вне е го и внутри является минимальной. Заданы две точки (х1, у1), (х2, у2). Определить, лежат ли обе точки относительно заданной прямой в одной полуплоскости Определить лежат ли точки на заданной прямой |
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,319
|
||
| 13.02.2020, 23:08 | ||
|
0
|
||
|
4146 / 2724 / 433
Регистрация: 09.09.2017
Сообщений: 12,067
|
|
| 14.02.2020, 10:21 | |
|
В чисел с плавающей точкой больше диапазон. То есть и при делении получается не ноль, а маленькое, но конечное число. И при расчете нет необходимости приводить к какому-то конкретному диапазону. Скажем, в физике можно все расстояния мерить в метрах. Ну и что, что размер атома порядка 10-13, а размер галактики порядка 1020 - точность одинаковая что там, что там.
0
|
|
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,319
|
|
| 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,319
|
|
| 14.02.2020, 11:35 | |
|
Почему пирамида? Если двигать плоскость с треугольником в третьем измерении, получится призма. Чтобы получить треугольную пирамиду, нужно двигать две точки треугольника (основание) а третья точка (вершина) должна стоять на месте.
Как бы, если в двух измерениях квадрат, в трёх - куб (но не пирамида).
0
|
|
|
4146 / 2724 / 433
Регистрация: 09.09.2017
Сообщений: 12,067
|
|||
| 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,319
|
||
| 14.02.2020, 23:23 | ||
|
По теме:
0
|
||
|
4146 / 2724 / 433
Регистрация: 09.09.2017
Сообщений: 12,067
|
|||||
| 15.02.2020, 08:35 | |||||
|
Если бы параллельный перенос применялся, треугольника бы не получилось, был бы параллелограмм, а потом параллелепипед. То есть треугольная призма - никак. Хотя если речь идет о геометрическом представлении расчета попадания точки в треугольник с учетом погрешности, можно и призму "нарисовать", толщина как раз и будет соответствовать погрешности. Можно еще "надеть" цилиндры на ребра. Либо оставить треугольник плоским, а точку заменить на сферу диаметром равным погрешности.
1
|
|||||
|
737 / 704 / 110
Регистрация: 29.05.2015
Сообщений: 4,319
|
|
| 15.02.2020, 09:10 | |
|
Ну ладно. Не буду продолжать спорить о том, в чём сам плохо разбираюсь.
Я просто хотел узнать, будет ли достаточно для решения задачи в трёх измерениях простого параллельного переноса треугольника, или там нужны уже совсем другие более сложные формулы? Собственно, мне и это не очень надо - я не пишу курсовую или там по работе нужно. Просто интересно.
0
|
|
|
4146 / 2724 / 433
Регистрация: 09.09.2017
Сообщений: 12,067
|
|
| 15.02.2020, 10:24 | |
|
Для решения задачи в трех измерениях вообще не нужно этих извращений. Вон повар1 предложил решение в целых числах, я в самом начале предложил алгоритм через скалярные произведения. Зачем вам эта призма вообще нужна была?
0
|
|
| 15.02.2020, 10:24 | |
|
Определить лежат ли две точки в одной координатной четверти Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|
|
Создание формы заимствованного документа
Maks 03.08.2026
Задача:
Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также
табличная часть со следующими реквизитами:
- Расчетный счет покупателя. . .
|
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача:
В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
|
Почему SEO не начинается с ключевых слов: что проверить до написания текстов
Neotwalker 01.08.2026
Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов.
Логика кажется понятной:
1. Находим ключевые слова.
2. Добавляем их на. . .
|
Знание — сила: Доктрина интенциональности знаний, углубление в формулу
Hrethgir 01.08.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11957&stc=1&d=1785567302
Знаменитый афоризм Фрэнсиса Бэкона «Знание — сила» (Scientia potentia est) в массовой культуре принято понимать. . .
|