x

Search in
Sort by:

Question Status:

Search help

  • Simple searches use one or more words. Separate the words with spaces (cat dog) to search cat,dog or both. Separate the words with plus signs (cat +dog) to search for items that may contain cat but must contain dog.
  • You can further refine your search on the search results page, where you can search by keywords, author, topic. These can be combined with each other. Examples
    • cat dog --matches anything with cat,dog or both
    • cat +dog --searches for cat +dog where dog is a mandatory term
    • cat -dog -- searches for cat excluding any result containing dog
    • [cats] —will restrict your search to results with topic named "cats"
    • [cats] [dogs] —will restrict your search to results with both topics, "cats", and "dogs"

Office Holiday

Epic Games' offices will be on holiday from June 22nd to July 7th. During this period support will be limited. Our offices will reopen on Monday, July 8th. 

How to detect concave point?

Let me explain on the picture:

alt text

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.

Product Version: UE 4.17
Tags:
more ▼

asked Sep 02 '17 at 10:46 PM in Blueprint Scripting

avatar image

Slavq
2k 156 153 206

(comments are locked)
10|2000 characters needed characters left
Viewable by all users

1 answer: sort voted first

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.

more ▼

answered Sep 05 '17 at 10:30 AM

avatar image

Slavq
2k 156 153 206

(comments are locked)
10|2000 characters needed characters left
Viewable by all users
Your answer
toggle preview:

Up to 5 attachments (including images) can be used with a maximum of 5.2 MB each and 5.2 MB total.

Follow this question

Once you sign in you will be able to subscribe for any updates here

Answers to this question