https://github.com/bugthesystem/polylabel

A fast algorithm for finding the pole of inaccessibility of a polygon
https://github.com/bugthesystem/polylabel

Last synced: 7 months ago
JSON representation

A fast algorithm for finding the pole of inaccessibility of a polygon

• Host: GitHub
• URL: https://github.com/bugthesystem/polylabel
• Owner: bugthesystem
• License: other
• Created: 2017-05-23T13:24:31.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2017-05-31T15:29:54.000Z (about 9 years ago)
• Last Synced: 2025-02-14T13:06:23.798Z (over 1 year ago)
• Language: Scala
• Size: 387 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# polylabel.scala

A fast algorithm for finding the pole of inaccessibility of a polygon

![](https://raw.githubusercontent.com/ziyasal/polylabel/master/misc/img.png)

## Sample Code

```scala

import polylabel._

// [[[0, 0], [1, 0], [2, 0], [0, 0]]]

val polygon = Array(Array(Point(0, 0), Point(1, 0), Point(2, 0), Point(0, 0)))

val p1 = polylabel(polygon)

//p1: Array[Double] = Array(0.0, 0.0)

 ```

## TODO

 - Documentation