文件列表:

LICENSE (1087, 2019-05-23)
Makefile (879, 2019-05-23)
delaunay.h (3417, 2019-05-23)
edge.h (878, 2019-05-23)
main.cpp (2447, 2019-05-23)
numeric.h (843, 2019-05-23)
sample.png (15847, 2019-05-23)
tests (0, 2019-05-23)
tests\tests.cpp (2771, 2019-05-23)
triangle.h (2302, 2019-05-23)
vector2.h (1310, 2019-05-23)

# delaunay-triangulation [](https://travis-ci.org/Bl4ckb0ne/delaunay-triangulation) ## Pseudo-code algorithm Pseudo-code can be found on [Wikipedia](https://en.wikipedia.org/wiki/Bowyer“Watson_algorithm) ``` function BowyerWatson (pointList) // pointList is a set of coordinates defining the points to be triangulated triangulation := empty triangle mesh data structure add super-triangle to triangulation // must be large enough to completely contain all the points in pointList for each point in pointList do // add all the points one at a time to the triangulation badTriangles := empty set for each triangle in triangulation do // first find all the triangles that are no longer valid due to the insertion if point is inside circumcircle of triangle add triangle to badTriangles polygon := empty set for each triangle in badTriangles do // find the boundary of the polygonal hole for each edge in triangle do if edge is not shared by any other triangles in badTriangles add edge to polygon for each triangle in badTriangles do // remove them from the data structure remove triangle from triangulation for each edge in polygon do // re-triangulate the polygonal hole newTri := form a triangle from edge to point add newTri to triangulation for each triangle in triangulation // done inserting points, now clean up if triangle contains a vertex from original super-triangle remove triangle from triangulation return triangulation ``` ## Sample  From the [Wikipedia page of the algorithm](https://en.wikipedia.org/wiki/Bowyer%E2%80%93Watson_algorithm) ## Requirement You will need [SFML 2+](http://www.sfml-dev.org/download/sfml/2.3.2/) to run the example, and C++11 to compile it. ## Usage To build it, you can type in : ```sh make ``` You may change the compiler on the makefile (using the CXX var) ```sh make CXX=g++ # to use the GCC compiler make CXX=clang++ # default compiler ``` The executable name is ``` delaunay ```, without arguments ```sh ./delaunay ``` Number of points to use to create triangulation can be given ```sh ./delaunay 50 ``` You can compile and run tests with the following commands ```sh make test ./tests_delaunay ``` You also can clear the executable and the build folder. ```sh make clean ```

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：