How to detect concave point?

Slavq
Sat, 02 Sep 2017 22:46:04 +0000
Rendering

Let me explain on the picture:

Let’s say that all the points are distributed on spline, just like it’s shown in the image.

My first idea is to calculate a convex shape for all these points and then check if point is inside. But I haven’t figured that out yet. Maybe there is a better solution.
I’ll appreciate any help.

2 posts - 1 participant