msokalski/delabella

2D Delaunay triangulation (dela) - super stable (bella!)

delabella's Issues

Incorrect result built on dence point set

Hi, the following point set gives triangulation with twisted or absent triangles:

Here is the source point set in XY textual format:
dump.zip

Read access violation: pr was nullptr.

There was a bug in my code that caused this, it put a lot of points very very close to each other. So, this likely won't happen much in the real world, but it probably shouldn't crash on bad data. Here's the offending line:

https://github.com/msokalski/delabella/blob/master/delabella.cpp#L710

Polygon with holes

Hi, i need to triangulation polygon with holes, what should i do

Crash with cocircular input

With the default configuration, the library hard-crashes with this input:

{-144.00000000000000, -134.29487083643272}
{-144.00000000000000, -137.55508053080453}
{-160.00000000000000, -137.55508053080453}
{-160.00000000000000, -134.29487083643272}

and this one:

{456.00000000000000, -512.00000000000000}
{512.00000000000000, -568.00000000000000}
{512.00000000000000, -648.00000000000000}
{456.00000000000000, -704.00000000000000}
{376.00000000000000, -704.00000000000000}
{320.00000000000000, -648.00000000000000}
{320.00000000000000, -568.00000000000000}
{376.00000000000000, -512.00000000000000}

for some reason it gets to a point where "cache" is nullptr in Prepare.
The message that all points are cocircular is printed before the crash, if that helps.

// wtf? dilithium crystals are fucked.

I have been trying to use this library for a couple of days now but, the application always exits right after "// wtf? dilithium crystals are fucked." when generating a random points. it seems to be working fine but with my own data sets its not.

Amazing work by the way.

data.txt

pr was nullptr.

Here I am again with my stupid questions :D. i have a different data set and it now throws this error.
"pr was nullptr" for line 718 "Vert* pr = entry; "

ps.txt

I have been trying at it for a couple of hours now with no luck.

your help is greatly appreciated.

btw, I really like the library name. It got suck in my head "2D Delaunay triangulation (dela) - super stable (bella!)" it got a rhyme to it.

support build using gcc

Thanks for an interesting library :-)
Currently it does not seem to compile usign gcc, e.g. due to intrin.h missing. Support for gcc would be highly appreciated.