random polytopes
Hi there,
Is there an easy way to generate random d-polytopes?
Thanks, Guillermo
1 Answer
FrédéricC was right, it is easy enough. This tutorial was helpful too. You can tweak the example below to your suit your needs.
m=-5
M=5
dim = 3
P=Polyhedron( vertices=[ [randint(m,M) for i in range(dim)] for i in range(100)])
Your Answer
Stats
Asked: 2015-10-08 04:46:55 +0200
Seen: 515 times
Last updated: Oct 08 '15
Well, you can generate random points and take their convex hull. This should be easy enough.
Note that generating random d-polytopes is a sensitive thing to do: you end up with probability 1-epsilon with a simplicial polytope, which may or may not be what you want to have.