как я могу проверить, что точка находится в треугольнике?

Привет, также учтите, что у меня есть 4 точки, и у меня будет 4 треугольника, как я могу проверить эти четыре треугольника для каждой точки, которая является точкой внутри треугольников или нет. Спасибо


java convex-hull
person user472221    schedule 17.11.2010    source источник
comment
возможный дубликат Как определить точку в треугольнике?   -  person Cascabel    schedule 17.11.2010

Ответы (2)


arrow_upward
4
arrow_downward

Polygon реализует интерфейс Shape, который предоставляет несколько contains() методы. Вот простой пример.

person trashgod    schedule 17.11.2010

arrow_upward
0
arrow_downward

Вам нужно найти уравнение для линии, созданной каждой стороной треугольника, а затем для каждой стороны проверить, находится ли рассматриваемая точка на той же стороне этой линии, что и третья точка в треугольнике. Если все три находятся на одной стороне, это внутри треугольника. Добавьте проверку границ для случаев, когда точка падает НА одну из ваших сторон.

person Wade Tandy    schedule 17.11.2010