delaunator-cpp
delaunator-cpp copied to clipboard
delfrrr
A really fast C++ library for Delaunay triangulation of 2D points
I am going to experiment with a few layout change of the library for a couple of reasons: * Break code out to seperate methods make algorithm more readable *...
This is still a work in progress ⚠️ This is a large amount of changes that was hinted at in #13. I probably put in more then I wanted to...
* remove properties that will not be needed after triangulation * convert private methods to static functions * do not perform triangulation in a constructor (struct method or static function?)...
when compiling with `-fsanitize=address,undefined,integer` ``` $ make test /home/travis/build/delfrrr/delaunator-cpp/include/delaunator.hpp:412:34: runtime error: unsigned integer overflow: 18446744073709551615 + 2 cannot be represented in type 'unsigned long' ```
I found that line https://github.com/delfrrr/delaunator-cpp/blob/c1521f6e879881232dcddabd6c2ddb6187e8714b/include/delaunator.hpp#L76 can cause differences between debug and release mode in some edge cases. In debug mode the result is exactly zero, which means the line evaluates...
```c++ // edge swapped on the other side of the hull (rare); fix the halfedge reference if ( hbl == INVALID_INDEX ) { std::size_t e = hull_start; do { if...
``` user@host:~/libs-dev/delaunator-cpp-build $ cmake -Wno-dev -G Ninja -DWERROR=OFF -DCMAKE_INSTALL_PREFIX=${HOME}/gcc-env -DCMAKE_CXX_COMPILER=g++ -DCMAKE_C_COMPILER=gcc -DCMAKE_BUILD_TYPE=RelWithDebInfo -DCMAKE_CXX_FLAGS="-march=native -mtune=native" -DCMAKE_C_FLAGS="-march=native -mtune=native" ../delaunator-cpp -- The C compiler identification is GNU 12.2.1 -- The CXX compiler identification...
