标签: java convex-hull
您好 还考虑到我有4个点,我将有4个三角形,我怎么能检查这三个三角形内的每个点的四个三角形。 感谢
答案 0 :(得分:4)
Polygon实现了Shape接口,该接口提供了多种contains()方法。这是一个简单的example。
Polygon
Shape
contains()
答案 1 :(得分:0)
您需要找到三角形每边创建的线的等式,然后对于每一边,检查相关点是否与三角形中的第三个点位于此线的同一侧。如果所有三个都在同一侧,则它在三角形内。添加边界检查一个点落在你身边的情况。