How to detect concave point?
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.
asked Sep 02 '17 at 10:46 PM in Blueprint Scripting
It's possible by using one of the convex hull algorithms like Gift Wrapping or Graham Scan. Here is one of the examples: http://www.geeksforgeeks.org/convex-hull-set-1-jarviss-algorithm-or-wrapping/
By using an algorithm like that you can create a convex hull that consists of a set of points. All the other points will be concave.
answered Sep 05 '17 at 10:30 AM
Follow this question
Once you sign in you will be able to subscribe for any updates here