 Треугольник и точка |
Компиляция правил для данного раздела
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 @ 20.07.2007 22:07)  Точка пересечения с прямой все же будет, но она не будет принадлежать отрезку прямой, которая является стороной треугольника. Если условие неточное (в том смысле, что его можно трактовать по-разному), то тогда так.. Если речь идет реально не о прямой, а об отрезке [верщина,точка], то уверждение верно. Более того, оно верно для как минимум двух вершин. Если речь все же идет о прямой, то тогда зависит от положения выбранной внешней точки. Не знаю, стоит ли продолжать это, если да - свистни.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| 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";'
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.06.2025 6:04 |