Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Volume of polytope #2111

Closed
schillic opened this issue Apr 11, 2020 · 3 comments · Fixed by #2957
Closed

Volume of polytope #2111

schillic opened this issue Apr 11, 2020 · 3 comments · Fixed by #2957
Assignees
@schillic
Labels
feature ➕ A new feature

Comments

@schillic
Copy link
Member

Computing the volume of a polytope is hard. But there are polynomial-time approximation algorithms (see here). There is also a randomized algorithm based on membership queries here.

X-ref: #1806
@schillic schillic added the feature ➕ A new feature label Apr 11, 2020
@mforets
Copy link
Member

mforets commented Apr 11, 2020 •
edited
Loading

There is https://juliapolyhedra.github.io/Polyhedra.jl/latest/utilities/#Polyhedra.volume.

@mforets mforets closed this as completed Apr 11, 2020
@mforets mforets reopened this Apr 11, 2020
@schillic
Copy link
Member Author

I checked that first but there is only a method for intervals at the moment.

@mforets
Copy link
Member

mforets commented Apr 11, 2020

it is implemented in solvers, such as QHull, see JuliaPolyhedra/Polyhedra.jl#191

@schillic schillic self-assigned this Apr 11, 2022
@schillic schillic mentioned this issue Apr 11, 2022
Merged
schillic added a commit that referenced this issue Apr 11, 2022
@schillic
Merge pull request #2957 from JuliaReach/schillic/2111
501c2d2 
#2111 - Volume for polytopes
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@schillic schillic

Labels
feature ➕ A new feature
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

#2111 - Volume for polytopes JuliaReach/LazySets.jl
2 participants
@schillic @mforets