Ask Your Question

random polytopes

asked 2015-10-08 04:46:55 +0200

Hi there,

Is there an easy way to generate random d-polytopes?

Thanks, Guillermo

edit retag flag offensive close merge delete



Well, you can generate random points and take their convex hull. This should be easy enough.

FrédéricC gravatar imageFrédéricC ( 2015-10-08 09:47:56 +0200 )edit

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.

jipilab gravatar imagejipilab ( 2018-05-02 15:35:48 +0200 )edit

1 Answer

Sort by » oldest newest most voted

answered 2015-10-08 15:47:58 +0200

fidbc gravatar image

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.

dim = 3
P=Polyhedron( vertices=[ [randint(m,M) for i in range(dim)] for i in range(100)])
edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools


Asked: 2015-10-08 04:46:55 +0200

Seen: 523 times

Last updated: Oct 08 '15