Click here to Skip to main content
14,774,529 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
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
Updated 8-Apr-19 1:02am
v2

1 solution

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[^]
   
v2
Comments
em-gio 8-Apr-19 5:46am
   
Thank you. I'll read your tips.

You're right, I had not tought to insert my 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.

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.
Patrice T 8-Apr-19 5:50am
   
Use Improve question to update your question.
So that everyone can pay attention to this information.

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




CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900