如何检查某个点是否为三角形?

时间:2010-11-17 17:31:32

标签: java convex-hull

您好 还考虑到我有4个点,我将有4个三角形,我怎么能检查这三个三角形内的每个点的四个三角形。 感谢

2 个答案:

答案 0 :(得分:4)

Polygon实现了Shape接口,该接口提供了多种contains()方法。这是一个简单的example

答案 1 :(得分:0)

您需要找到三角形每边创建的线的等式,然后对于每一边,检查相关点是否与三角形中的第三个点位于此线的同一侧。如果所有三个都在同一侧,则它在三角形内。添加边界检查一个点落在你身边的情况。