https://github.com/commonwealthrobotics/jptl
Java Polygon Triangulation Library from https://sourceforge.net/projects/jptl/
https://github.com/commonwealthrobotics/jptl
Last synced: about 1 year ago
JSON representation
Java Polygon Triangulation Library from https://sourceforge.net/projects/jptl/
- Host: GitHub
- URL: https://github.com/commonwealthrobotics/jptl
- Owner: CommonWealthRobotics
- Created: 2025-03-01T17:10:51.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2025-03-01T17:54:53.000Z (about 1 year ago)
- Last Synced: 2025-03-01T18:23:53.981Z (about 1 year ago)
- Language: Java
- Size: 571 KB
- Stars: 0
- Watchers: 4
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README
Awesome Lists containing this project
README
# Fork Revived from Source Forge
https://sourceforge.net/projects/jptl/
Java Polygon Triangulation Library.
Usage:
See the JavaDoc.
Background:
In doing some research that required the breakup of polygons in into convex
polygons, I could not find a library for performing this operation written
in Java.
It is based off of the following paper:
@article{Sei91,
AUTHOR = "R. Seidel",
TITLE = "A simple and Fast Randomized Algorithm for Computing Trapezoidal
Decompositions and for Triangulating Polygons",
JOURNAL = "Computational Geometry Theory & Applications",
PAGES = "51-64",
NUMBER = 1,
YEAR = 1991,
VOLUME = 1 }
and is (at least for reference) a psuedo-port of code written by Narkhede A.
and Manocha D. at UNC-CH.