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