<p>I want to randomly generate polyhedrons which need not be convex. What is the most efficient way for doing so?</p>

<p>I can think of an algorithm for generating random convex polyhedrons, but am unable to figure out a way for generating non-convex ones. How to generate a general polyhedron?</p>

<p>Taking it a step further, generalising my question to an n dimension space, how to randomly generate bounded finite polytopes?</p>

CC BY-SA 4.0
2019-06-23T08:24:53.993Z
Do you have a requirement that all possible polyhedra have a non-zero probability of being generated? Do you require equal probability for each possible polyhedron? Your specific requirements may affect the range of solutions that are applicable.
trichoplax is on Codidact now
CC BY-SA 4.0
2019-06-23T08:26:30.350Z
For example, would combining 2 or more convex polyhedra to give a non-convex one be sufficient for your purposes?
trichoplax is on Codidact now
<computational-geometry><mathematics>
Algorithm for randomly generating polyhedrons?
Aalok_G
# Algorithm for randomly generating polyhedrons?

(Asked by: username_0 on 2019-06-07)

I want to randomly generate polyhedrons which need not be convex. What is the most efficient way for doing so?

I can think of an algorithm for generating random convex polyhedrons, but am unable to figure out a way for generating non-convex ones. How to generate a general polyhedron?

Taking it a step further, generalising my question to an n dimension space, how to randomly generate bounded finite polytopes?

**Tags:** computational-geometry, mathematics

> **Comments:**
> **username_1**: Do you have a requirement that all possible polyhedra have a non-zero probability of being generated? Do you require equal probability for each possible polyhedron? Your specific requirements may affect the range of solutions that are applicable.  
> **username_1**: For example, would combining 2 or more convex polyhedra to give a non-convex one be sufficient for your purposes?  

---

## 0 answers

