[Dr. Api]

Hi, I need to know if someone is inside a zone with multiple points.
The zone can be square, triangle, hexagon, parallelepiped, etc...

this can help: https://www.youtube.com/watch?v=QUba...O1GSMt&index=1

Hope Miu can help

[KissLick]

In case it has to be convex hull, google it. Otherwise it's a bit more difficult but it can be solved by summarizing angles corner1-point-corner2 + corner2-point-corner3 + ... (and substracting if the angle is negative) I am gonna put that on picture later.





Fig 1: add angles ETA, ATB, BTC, CTD and DTE -> 52.63 + 47.69 + 54.64 + 108.19 + 96.84 = 360 -> T is in ABCDE

Fig 2: Add angles JKF, FKG, GKH, HKI, IKJ -> 152.39 + 50.45 + 93.63 - 50.82 + 114.35 = 360 -> its ok

Fig 3: Add angles PQL, LQM, MQN, NQO, OQP -> 77.16 + 49.02 + 80.57 - 95.05 + 111.7 = 223.4 -> NOT 360 -> point is not in PLMNO

[Dr. Api]

Hum, It will be in 3D with min height.

[Miu]

o.o are they all just 2d polygons with height, like this, or can you make like, octahedrons and stuff?

[Dr. Api]

Originally Posted by Miu o.o are they all just 2d polygons with height, like this, or can you make like, octahedrons and stuff?

yes this is how it will looks. I will make a video 5min

[Dr. Api]

Here video: https://youtu.be/EcM1bzqE0jU

[KissLick]

If it's just like this, you can "ignore" the height and solve it as 2D problem, then check the Z axis for height.

[Dr. Api]

Originally Posted by KissLick If it's just like this, you can "ignore" the height and solve it as 2D problem, then check the Z axis for height.

Not so easy, https://youtu.be/f-b_KriEAjs

[Dr. Api]

Ok, I past my entire day to understand and make some test without success

[Starbish]

Well... it can be done by dividing poligon plate into triangle or square (maybe triangle is better though)

then you can get whether someone is inside of the triangles or squares.