How do I calculate the concave envelope of a function (on Python)?

Question

0.00/5 (No votes)

See more:

Hi!

I'm doing a project on Python and I need to calculate the concave envelope of a function f but I don't know where to start!
It's my first project on Python.

I'm reading a lot of stuff on Concave Hull and this is why I wanted to use the relation between "concave hulls of a set - epigraph of a function - concave envelope of a function".
However, I need the concave envolope of a function so I was wondering if there is a direct method to calculate it without using the concave hull of its epigraph.

Can anyone give me an advice?
Thank you.

P.S.Programming background:
I am quite good in MATLAB (I've been using it for 5 years) and I used a lot JAVA some years ago (too many years ago). I learned PYTHON just a month ago, reading a couple of introduction text so I'm not very good at it.

What I have tried:

Searching on google I found algorithms to calculate convex hulls so maybe I could use them somehow on the epigraph of f.

Posted 5-Apr-19 6:55am

em-gio

Updated 8-Apr-19 0:02am

v2

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Patrice T · Answer 1 · 2019-04-05T07:54:00

Quote:
How do I calculate the concave envelope of a function (on Python)?

We can't really help you in any way because you forgot to tell us your background in programming.

Quote:
It's my first project on Python.

Which word matters?
A first project in Python is not a big deal to a seasoned programmer in another language. But a first project in any language to a newbie is a big deal and teaching you programming or Python is out of scope of this forum.

Quote:
Can anyone give me an advice?

First, learn the subject:
The Concave Hull of a Set of Points[^]
If you are a newbie, put this project aside for now and learn properly Python and programming techniques.

[Update]
Have a look at this: https://hal.inria.fr/inria-00070610/document[^]