https://github.com/bast/polygenerator

Generates random simple polygons.
https://github.com/bast/polygenerator

polygons python random

Last synced: 2 months ago
JSON representation

Generates random simple polygons.

• Host: GitHub
• URL: https://github.com/bast/polygenerator
• Owner: bast
• License: mit
• Created: 2021-09-24T11:47:18.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2021-09-26T12:41:06.000Z (over 3 years ago)
• Last Synced: 2024-10-31T12:50:44.408Z (3 months ago)
• Topics: polygons, python, random
• Language: Python
• Homepage:
• Size: 597 KB
• Stars: 11
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
[![license](https://img.shields.io/badge/license-%20MIT-blue.svg)](LICENSE)

[![test status](https://github.com/bast/polygenerator/workflows/Test/badge.svg)](https://github.com/bast/polygenerator/actions)

[![link to PyPI](https://badge.fury.io/py/polygenerator.svg)](https://badge.fury.io/py/polygenerator)

# polygenerator

Generates random simple polygons. This can be useful to test computational

geometry algorithms.

## Installation

```

$ pip install polygenerator

```

## API

There are 3 functions and each returns a list of (x, y) tuples:

- `random_convex_polygon(num_points)`

- `random_polygon(num_points)`

- `random_star_shaped_polygon(num_points)`

All polygons are generated to be **counterclockwise**. You can reverse the order

outside if you need the points in clockwise order.

The generated polygon is made to fit the bounding box (0.0, 0.0) ... (1.0, 1.0)

and you can then scale and translate it to where you need it.

## Example

```python

from polygenerator import (

    random_polygon,

    random_star_shaped_polygon,

    random_convex_polygon,

)

from plot import plot_polygon

# this is just so that you can reproduce the same results

import random

random.seed(5)

polygon = random_polygon(num_points=20)

print(polygon)

# [(0.752691110661913, 0.948158571633034), (0.7790276993942304, 0.05437135270534656), ..., (0.633385213909564, 0.7365967958574935)]

plot_polygon(polygon, "random_polygon.png")

```

![random polygon](img/random_polygon.png)

```python

polygon = random_star_shaped_polygon(num_points=20)

plot_polygon(polygon, "random_star_shaped_polygon.png")

```

![random star shaped polygon](img/random_star_shaped_polygon.png)

```python

polygon = random_convex_polygon(num_points=20)

plot_polygon(polygon, "random_convex_polygon.png")

```

![random convex polygon](img/random_convex_polygon.png)

## Notes

- For the generation of a concave/general polygon, algorithms with better

  scaling exist but this was good enough for me since for testing I did not

  need polygons with more than 100 points. Improvements welcome.