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

312 Commits

Author SHA1 Message Date
Jan Niklas Hasse 13d64e75a8 GitHub Actions: Update to actions/checkout@v4 2024-02-08 17:16:43 +01:00
Jan Niklas Hasse 0171f030bd
Merge pull request #56 from Afforix/fix-invalid-utf8 
Fix invalid UTF-8
 2023-12-27 12:46:42 +01:00
Afforix bb4e20f734 fix invalid UTF-8 2023-12-22 20:06:32 +01:00
Jan Niklas Hasse 81612cb108
Merge pull request #43 from AndriyAndreyev/stability_fixes 
Stability fixes
 2022-05-20 15:46:44 +02:00
Jan Niklas Hasse d6ecda3624
Merge pull request #47 from pierre-dejoue/pragma-once 
Replace header guards by pragma once
 2022-05-09 10:08:46 +02:00
Pierre Dejoue 505f63d85c Pragma once and for all 2022-05-08 19:26:22 +02:00
Jan Niklas Hasse 54af704954
Merge pull request #46 from pierre-dejoue/testbed-autozoom 
QoL: Add auto-zoom feature to the testbed app
 2022-05-06 07:56:47 +02:00
AndriyAndreyev 563239da07 Add unittest to check stack overflow crash 
Signed-off-by: AndriyAndreyev <andriy.a.andreyev@gmail.com>
 2022-05-06 00:52:07 +03:00
AndriyAndreyev afee3269fa Merge remote-tracking branch 'upstream/master' 2022-05-06 00:50:55 +03:00
Pierre Dejoue abdf448d09 Testbed autozoom feature 2022-05-05 23:43:21 +02:00
Pierre Dejoue 36e5514890 Testbed usage note 2022-05-05 23:37:48 +02:00
Pierre Dejoue 39a5f477ea Testbed: global config variable to set the window size 2022-05-05 23:35:55 +02:00
Pierre Dejoue bdd6e3b29b Add to the testbed report the result of the Delaunay test 2022-05-05 19:19:27 +02:00
Jan Niklas Hasse dbc52ace16
Merge pull request #42 from pierre-dejoue/dllexport 
Rework on dllexport/dllimport definitions
 2022-05-05 18:25:29 +02:00
AndriyAndreyev 15dfbc284a Merge remote-tracking branch 'upstream/master' 2022-05-05 01:11:12 +03:00
Jan Niklas Hasse a8247ae387
Merge pull request #44 from pierre-dejoue/test-case-issue-10 
Test polygons from issue #10
 2022-05-03 08:57:24 +02:00
Pierre Dejoue de70670221 Test polygons from issue #10 2022-05-02 09:35:51 +02:00
AndriyAndreyev 1bf8fad5a2 Add test case to check stack overflow crash 
Without additional check is angle negative or not in the LargeHole_DontFill
function this test case leads to stack overflow.

Signed-off-by: AndriyAndreyev <andriy.a.andreyev@gmail.com>
 2022-04-26 21:46:10 +03:00
AndriyAndreyev 64636de5af Сonsider that LargeHole_DontFill is true if angle is negative 
Otherwise, a wrong triangle can be generated

Signed-off-by: AndriyAndreyev <andriy.a.andreyev@gmail.com>
 2022-04-26 21:46:10 +03:00
Pierre Dejoue 49a12eb378 Set the API export symbols based on CMake BUILD_SHARED_LIBS 
By default poly2tri is built as a static library.
 2022-04-23 14:20:20 +02:00
Pierre Dejoue 7f5846b72d Retakes on dllexport/dllimport 2022-04-20 21:52:16 +02:00
Clifford Yapp ad184c3810 Add dllexport/dllimport definitions. 2022-04-17 13:41:01 +02:00
Jan Niklas Hasse 3380f5c805 Apply even more clang-tidy fixes 2022-03-25 10:49:45 +01:00
Jan Niklas Hasse dcdb7442a4 Apply several clang-tidy fixes 2022-03-25 09:56:30 +01:00
Jan Niklas Hasse 529470f1d0
Merge pull request #40 from roystgnr/no_collinearity_tolerance 
Disable collinearity tolerance
 2022-03-23 21:34:31 +01:00
Roy Stogner 30279f701c Use std::fpclassify for double==0 tests 2022-03-16 08:35:34 -05:00
Roy Stogner 19ec7c78a1 ConcaveBoundaryTest unit test 
This is from the case I originally got to trigger the problem.  We could
probably boil it down to something smaller (by temporarily reverting the
Orient2d change to make sure the failure still occurs) but this doesn't
seem too bloated for a unit test as-is.
 2022-03-15 20:37:14 -05:00
Roy Stogner cc1e657107 NarrowQuadTest triangulation succeeds now 2022-03-15 20:36:53 -05:00
Roy Stogner 57b3039c05 Disable tolerance in Orient2d collinearity test 
This fixes failures for me when trying to triangulate
concave-by-less-than-epsilon boundary polylines.
 2022-03-15 19:16:40 -05:00
Jan Niklas Hasse 8b5fa15800
Merge pull request #34 from roystgnr/instructions_update 
File naming, build/run instruction updates
 2021-12-02 15:46:35 +01:00
Roy Stogner 4581f1fee8 Consistent executable path in README.md 
These commands run (from the source directory; would commands as run
from the build directory be clearer?) for me as-is (after the testbed
executable has been built) now.
 2021-12-01 17:38:53 -06:00
Roy Stogner 4fd0287f04 Fix, clarify build instructions 
If we're in a build subdirectory, we need `..` to tell cmake where to
find the source directory.
 2021-12-01 17:38:23 -06:00
Roy Stogner cbc025a649 Note unit test dependencies 
I already had most of Boost installed, but not enough.
 2021-12-01 17:37:18 -06:00
Roy Stogner ebf0c4d987 Rename testbed/testbed to testbed/p2t 
That's what README.md has been referencing as the executable name, and
it's more meaningful.
 2021-12-01 17:36:31 -06:00
Jan Niklas Hasse 136fa7acfc Move Point ctor into .cc file to hide shadowing from users 
See #15 and #31.
 2021-08-21 17:28:47 +02:00
Jan Niklas Hasse 7f0487a811
Merge pull request #29 from piotrkania-here/sanity_checks 
Additional sanity checks for triangulate operation
 2021-05-18 10:24:21 +02:00
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