Algoritmo para generar polígonos 2D aleatorios

No estoy seguro de cómo abordar este problema. No estoy seguro de cuán compleja es una tarea. Mi objetivo es tener un algoritmo que genere cualquier polígono. Mi único requisito es que el polígono no sea complejo (es decir, los lados no se cruzan). Estoy usando Matlab para hacer los cálculos, pero cualquier cosa abstracta es bienvenida.

¿Alguna ayuda / dirección?

EDITAR

staba pensando más en el código que podría generar cualquier polígono, incluso cosas como esta:

Respuestas a la pregunta(10)

Su respuesta a la pregunta