 Как узнать принадлежность |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| kojan |
 25.11.2005 16:05
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Репутация:  0   |
как узнать принадлежит ли точка к треугольнику (находится ли она в нем) или нет!
Зарание спасибо!! |
   |
 
|
  |
Ответов
| volvo |
2.03.2006 11:35
Сообщение
#2
|
|
Гость |
Если знаешь - чего спрашиваешь?
А теперь вопрос к тебе: Что значит "графическое решение"? Входные/выходные данные для него приведи... "типа, на экране прямая, чуть ниже и левее точка, ..." Все равно тебе придется решать аналитически. Если ты про ВИЗУАЛИЗАЦИЮ - то по предложенному алгоритму ее и напишешь... P.S. Насчет графического решения: ТЫ на бумаге сможешь решить эту задачу графически? Вот когда решишь, тогда и пытайся объяснить это компьютеру... |
|
|
|
| nd2 |
2.03.2006 14:18
Сообщение
#3
|
|
Гость |
Цитата(volvo @ 2.03.2006 11:35)  Если знаешь - чего спрашиваешь? А теперь вопрос к тебе: Что значит "графическое решение"? Входные/выходные данные для него приведи... "типа, на экране прямая, чуть ниже и левее точка, ..." Все равно тебе придется решать аналитически. Если ты про ВИЗУАЛИЗАЦИЮ - то по предложенному алгоритму ее и напишешь... P.S. Насчет графического решения: ТЫ на бумаге сможешь решить эту задачу графически? Вот когда решишь, тогда и пытайся объяснить это компьютеру... Я знаю, но не помню, вот премерный алгоритм: Задача решалась методом заливки треугольника, и определением цвета точки, если цвет совпадал с цветом заливки, то точка соответственно лежит, если нет-то нет, только я вот не могу придумать из какой точки заливать треугольник, нужна формула для точки которая точно будет лежать в произвольном треугольнике, т е т пересечения бесиктрис, а как найти её координаты, если имеешь координаты вершин? Вот в этом и весь вопрос! |
|
|
|
Сообщений в этой теме
kojan Как узнать принадлежность 25.11.2005 16:05
Ozzя http://algolist.manual.ru/maths/geom/belong/poly2d... 25.11.2005 16:19 kojan Спасибо конечно, но мне там не все понятно, и тмбо... 25.11.2005 20:28 volvo Поиск: Принадлежность точки многоугольнику 25.11.2005 23:46 kojan к сожадению я не понимаю этот алгоритм, моет ест ч... 26.11.2005 9:16 virt program point_in_treug;
const _eps = 1E-7;
type TP... 26.11.2005 10:35
Гость
program point_in_treug;
const _eps = 1E-7;
type T... 5.03.2006 21:14 Гость
Мона пояснение к сеёму, а то начинающим не особо ... 6.03.2006 19:27 volvo virt, уверен, что это будет работать ВСЕГДА? Я - н... 26.11.2005 12:50 virt уверен ,докажи.. 26.11.2005 15:11 virt там могут быть ошибки только из-за нехватки точнос... 27.11.2005 12:05 nd2 А есть графическое решение сей же задачи?
Я знаю ч... 2.03.2006 11:26 Hunt666 эта программа имеет недостаточную точность. попроб... 18.09.2006 19:21 volvo :blink:
Running
0
0
1
1
0
1
1.00001
0
point is ou... 18.09.2006 19:27 Hunt666 теперь понял в чем у меня были проблемы не надо ме... 22.09.2006 16:35 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 15:25 |