Принадлежность треугольнику

← →
Altairr (2009-01-05 17:05) [0]

Добрый день, мне срочно нужно узнать как проверить принадлежит ли точка с заданными пользователем координатами, треугольнику, у которого известны координаты его вершин.
Желательно реализовать это C++.
Помогите пожалуйста хотя бы для Delphi, на сишку я сам переведу

← →
KilkennyCat © (2009-01-05 18:03) [1]

Эх, уже даже не смешно...

← →
Правильный$Вася (2009-01-05 18:13) [2]

PtInRegion
или немного линейной алгебры

← →
Сергей М. © (2009-01-05 18:18) [3]

> Altairr

Это
http://www.google.ru/search?q=delphi+%D0%BF%D1%80%D0%B8%D0%BD%D0%B0%D0%B4%D0%BB%D0%B5%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C+%D1%82%D0%BE%D1%87%D0%BA%D0%B8+%D1%82%D1%80%D0%B5%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B8%D0%BA%D1%83&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:ru:official&client=firefox-a

штудировал ?

← →
boa_kaa © (2009-01-05 18:52) [4]

http://algolist.manual.ru/maths/geom/index.php

← →
Джо © (2009-01-05 19:35) [5]

Самое простое, что в голову пришло.
Проверяешь, не пересекаются ли отрезки, соединяющие точку с вершинами, со сторонами треугольника. Если точка внутри треугольника, то пересечений не будет.
И еще проверить случаи, когда точка лежит на продолжении сторон треугольника.

← →
Altairr (2009-01-05 23:19) [6]

Спасибо за помощь

← →
palva © (2009-01-06 10:56) [7]

http://www.mp2kmag.com/a139--.mappoint.html

← →
Омлет (2009-01-06 12:41) [8]

http://kladovka.net.ru/delphibase/?action=viewfunc&topic=mathcalc&id=10560

Вот по сабжу.

Или б тихо мурлыкала про Москву и Сокольники,
Выпивая с шаманами в "Золотом треугольнике"

http://www.aquarium.ru:8080/discography/white_horse.html#@09

Принадлежность треугольнику Найти похожие ветки