3rd-party
/
poly2tri
mirror of https://github.com/jhasse/poly2tri.git
1
0
Fork 0
Code Issues Projects Releases Wiki Activity
276 Commits 1 Branch 0 Tags 2.4 MiB
Commit Graph

276 Commits

Author SHA1 Message Date
Piotr Kania 905a765c0f Additional sanity checks for triangulate operation 2021-04-29 11:51:05 +02:00
Jan Niklas Hasse 4a323bf6d5
Merge pull request #28 from piotrkania-here/check_ptr 
Check pointer before dereferencing it
 2021-04-26 17:02:23 +02:00
Piotr Kania af36bac4db Check pointer before dereferencing it 2021-04-26 10:25:12 +02:00
Jan Niklas Hasse 444ee57d87
Merge pull request #27 from piotrkania-here/fixed_point_operator 
Fixed inequality operator for Point struct
 2021-04-24 11:11:52 +02:00
Piotr Kania b4534b3f97 Fixed inequality operator for Point struct 2021-04-23 14:32:39 +02:00
Jan Niklas Hasse d949f3cd6f Add namespace comment 2021-01-16 18:43:00 +01:00
Jan Niklas Hasse 8b8e6cb249 Ignore .cache/ 2020-12-17 23:13:20 +01:00
Jan Niklas Hasse 4515f65f5b
Merge pull request #23 from pierre-dejoue/master 
Improvement to the testbed application
 2020-11-20 11:38:31 +01:00
Pierre Dejoue 8388a74a9f Improve testbed data file format 
Data file format now has optional sections for holes polylines
and Steiner points identified with tokens "HOLE" and "STEINER".

Rework the data file dude.dat accordingly.

Add data file steiner.dat for an example with Steiner points.
 2020-11-20 11:37:52 +01:00
Pierre Dejoue cf5f95d4e9 Fix compilation warnings in testbed 2020-11-11 22:51:05 +01:00
Jan Niklas Hasse 83680d96bb Remove Waf build system, fix #14 2020-11-06 22:37:50 +00:00
Jan Niklas Hasse e9938d9c68
Merge pull request #22 from pierre-dejoue/master 
Add documentation and code patches for maintenability
 2020-10-26 20:18:51 +00:00
Pierre Dejoue 718d687bae Add references section to README 
The flipscan picture by Thomas Ahlen was found on those pages:
https://blackflux.wordpress.com/2014/03/01/meshing-in-voxel-engines-part-2/
https://groups.google.com/g/poly2tri/c/LNfxMtVyhqs
 2020-10-26 20:58:49 +01:00
Pierre Dejoue 1054475eeb Triangle::NeighborAcross to return a pointer 
Same as Triangle::NeighborCW and Triangle::NeighborCCW
 2020-10-26 20:58:23 +01:00
Pierre Dejoue 35b2fa916a Patch inversion of head and tail in the advancing front initialization 
No functional impact, the code is equivalent. We just assign
head_ to af_head_ and tail_ to af_tail_ as one would expect.
 2020-10-26 12:07:45 +01:00
Pierre Dejoue 5aa0c22365 Add headers in project files generated by cmake 2020-10-26 12:07:44 +01:00
Pierre Dejoue c480777a5b Update README for cmake 2020-10-26 12:07:21 +01:00
Jan Niklas Hasse c4404a73fb Avoid redefinition of BOOST_TEST_DYN_LINK 2020-10-25 20:53:39 +01:00
Jan Niklas Hasse 6febaeda1a Add debug configurations for VSCode 2020-10-19 18:27:52 +02:00
Jan Niklas Hasse a3a6456586 Add namespace comment for clang-tidy 2020-10-19 18:27:21 +02:00
Jan Niklas Hasse f6ca87a6bf Add .clang-format 2020-10-19 18:24:46 +02:00
Jan Niklas Hasse f91fcd9f81
Merge pull request #20 from pierre-dejoue/master 
Add CMake files for the unit tests and the testbed app
 2020-08-27 20:09:59 +02:00
Pierre Dejoue 05546087fb Add CMake files for the testbed 2020-08-27 19:16:21 +02:00
Pierre Dejoue 7125fdb13b Add CMake files for the unit tests 
- Building unit tests is optional, disabled by default to prevent
  the library clients from pulling the dependency on boost
- Add the unit tests to the Github Actions.
- Use boost::filesystem to manipulate paths for better portability
 2020-08-27 19:16:17 +02:00
Jan Niklas Hasse a269fb4743
Merge pull request #19 from pierre-dejoue/master 
Add one exception case in Triangle::NeighborAcross
 2020-08-06 23:54:23 +02:00
Pierre Dejoue 2c6bec64c0 Throw in Triangle::NeighborAcross in case of null pointer 
Add an example quad for which the exception is throwni in the tests
 2020-08-06 19:36:59 +02:00
Pierre Dejoue 06b0f14b29 Actually throw exceptions 2020-08-06 19:36:50 +02:00
Pierre Dejoue 7f8c4c5e4c Rename local index for readability 2020-08-06 19:36:50 +02:00
Pierre Dejoue 3e583f5eeb Fix linux build action 2020-08-06 19:36:50 +02:00
Jan Niklas Hasse 6c184d10b4 Use nullptr instead of NULL or 0 2020-06-14 20:14:58 +02:00
Jan Niklas Hasse f5f9d33ea9 Add simple Doxyfile 2020-06-04 22:40:09 +02:00
Jan Niklas Hasse f16f016ad3 Remove Azure Pipelines config 2020-05-05 13:31:21 +02:00
Jan Niklas Hasse 722ddf7235
Add GitHub Actions configuration (#16) 2020-05-05 13:29:33 +02:00
Martin Dobias e66d045060 Fix #11 - regression causing crash when abs(p1.y - p2.y) < 1e10 (#12) 
This reverts commit e0ba327ed8.

While the orignal commit silences a compiler warning, it introduces incorrect
behavior in Edge constructor that causes crash later during triangulation.

See #11 for an example of a simple polygon that would cause crash
 2020-01-20 10:19:20 +01:00
Jan Niklas Hasse e6e63dd29e Update waf to 2.0.19 2019-11-30 14:03:43 +01:00
Jan Niklas Hasse 5a171da044 Add missing include for GCC 9.1 2019-06-11 12:06:01 +02:00
Jan Niklas Hasse 3a2db01407 Create path for TestbedFilesTest relative to build folder 2019-03-12 13:38:06 +01:00
Jan Niklas Hasse 0898bb217d Add function IsDelaunay to check if results are valid 2019-02-21 14:42:20 +01:00
Jan Niklas Hasse 96b08ee75c Add new function Triangle::CircumcicleContains 2019-02-21 14:34:37 +01:00
Jan Niklas Hasse e9454880fb
Set up CI with Azure Pipelines (#7) 2019-01-25 00:20:39 +01:00
Jan Niklas Hasse 48f545ca2a Meson: Add poly2tri_dep variable 2018-09-26 11:09:14 +02:00
Jan Niklas Hasse a41b316ace Add tasks.json for VS Code 2018-09-11 13:02:47 +02:00
Jan Niklas Hasse 4973f2e77e Change BSD-3 license formatting a little bit so that GitHub detects it 2018-09-11 13:00:49 +02:00
Jan Niklas Hasse 9c8b47486d Update project URL and copyright year 2018-09-11 12:53:31 +02:00
Jan Niklas Hasse e0ba327ed8 Do not compare doubles with == 2018-08-21 13:07:06 +02:00
Jan Niklas Hasse 0105437ff3 Add simple CMakeLists.txt 2018-08-13 14:46:34 +02:00
Jan Niklas Hasse a9d2cf8636 Add very simple unit test 2018-05-28 19:55:02 +02:00
Jan Niklas Hasse 1271d6b848 Overload operator<< for Point 2018-05-28 13:56:27 +02:00
Jan Niklas Hasse 66ff955252 Remove unused parameter from CreateAdvancingFront, fix #3 2018-04-13 19:29:10 +02:00
Jan Niklas Hasse 1ed5e089c5 Include shapes.h and cmath instead of math.h 2018-04-13 19:16:30 +02:00