Треугольник и точка |
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
Треугольник и точка |
klem4 |
20.07.2007 20:37
Сообщение
#1
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Всем привет. Такой вопрос:
Дан треугольник, заданный координатами своих вершин и точка находящаяся _вне_ треугольника. Верно ли утверждение что хотябы для одной из вершин треугольника, прямая, построенная через нее (вершину) и данную _внешнюю_ точку не будет иметь точек пересечения ни с одной из сторон треугольника (сама вершина, принадлежащая 2-м сторонам не считается). На рисунке таких вершин 2: B и C, а вершина A пересекает отрезок BC спасибо. Если это не верно, нарисуйте пожалуйста Сообщение отредактировано: klem4 - 20.07.2007 20:39 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Altair |
20.07.2007 20:53
Сообщение
#2
|
Ищущий истину Группа: Модераторы Сообщений: 4 824 Пол: Мужской Реальное имя: Олег Репутация: 45 |
Да, верно!
-------------------- Помогая друг другу, мы справимся с любыми трудностями!
"Не опускать крылья!" (С) |
klem4 |
20.07.2007 21:07
Сообщение
#3
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника. Думаю так.
Сообщение отредактировано: klem4 - 20.07.2007 21:08 -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Lapp |
20.07.2007 22:51
Сообщение
#4
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника. Если условие неточное (в том смысле, что его можно трактовать по-разному), то тогда так.. Если речь идет реально не о прямой, а об отрезке [верщина,точка], то уверждение верно. Более того, оно верно для как минимум двух вершин. Если речь все же идет о прямой, то тогда зависит от положения выбранной внешней точки. Не знаю, стоит ли продолжать это, если да - свистни.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
klem4 |
21.07.2007 9:39
Сообщение
#5
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата Не знаю, стоит ли продолжать это, если да - свистни. Не, не стоит Все что мне нужно я уяснил. Задачка, ну это не совсем задача, это ее часть, в самой задаче надо определить входит ли один треугольник полностью в другой (программу написать) А то что выше написано я придумал для определения находится ли некая точка внутри треугольника. А по теме все верно, если точка пересечения всеже есть, то надо смотреть принадлежит ли она тому отрезку, который является стороной треугольника. спасибо всем -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Текстовая версия | 29.03.2024 9:31 |