https://github.com/codeandweb/poly2tri
Automatically exported from code.google.com/p/poly2tri
https://github.com/codeandweb/poly2tri
Last synced: 5 months ago
JSON representation
Automatically exported from code.google.com/p/poly2tri
- Host: GitHub
- URL: https://github.com/codeandweb/poly2tri
- Owner: CodeAndWeb
- License: other
- Created: 2015-07-07T17:51:02.000Z (almost 11 years ago)
- Default Branch: master
- Last Pushed: 2015-07-07T17:54:23.000Z (almost 11 years ago)
- Last Synced: 2025-04-08T05:43:21.335Z (about 1 year ago)
- Language: C++
- Size: 781 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 24
-
Metadata Files:
- Readme: README
- License: LICENSE
Awesome Lists containing this project
README
#####################################################################################
###
### Since there are no Input validation of the data given for triangulation you need
### to think about this. Poly2Tri does not support repeat points within epsilon.
###
### * If you have a cyclic function that generates random points make sure you don't
### add the same coordinate twice.
###
### * If you are given input and aren't sure same point exist twice you need to
### check for this yourself.
###
### * Only simple polygons are supported. You may add holes or interior Steiner points
###
### * Interior holes must not touch other holes, nor touch the polyline boundary
###
### * Use the library in this order:
###
### 1) Initialize CDT with a simple polyline (this defines the constrained edges)
### 2) Add holes if necessary (also simple polylines)
### 3) Add Steiner points
### 4) Triangulate
###
### Make sure you understand the preceding notice before posting an issue. If you have
### an issue not covered by the above, include your data-set with the problem.
###
### The only easy day was yesterday; have a nice day.
###
######################################################################################
===========================
TESTBED INSTALLATION GUIDE
===========================
------------
Dependencies
------------
Core poly2tri lib:
- Standard Template Library (STL)
Testbed:
- gcc
- OpenGL
- GLFW (http://glfw.sf.net)
- Python
waf (http://code.google.com/p/waf/) is used to compile the testbed.
A waf script (86kb) is included in the repositoty.
----------------------------------------------
Building the Testbed
----------------------------------------------
Posix/MSYS environment:
./waf configure
./waf build
Windows command line:
python waf configure
python waf build
----------------------------------------------
Running the Examples
----------------------------------------------
Load data points from a file:
p2t
Random distribution of points inside a consrained box:
p2t random
Examples:
./p2t dude.dat 300 500 2
./p2t nazca_monkey.dat 0 0 9
./p2t random 10 100 5.0
./p2t random 1000 20000 0.025