msokalski / delabella Goto Github PK
View Code? Open in Web Editor NEW2D Delaunay triangulation (dela) - super stable (bella!)
License: Other
2D Delaunay triangulation (dela) - super stable (bella!)
License: Other
Hi, the following point set gives triangulation with twisted or absent triangles:
Here is the source point set in XY textual format:
dump.zip
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
Hi, i need to triangulation polygon with holes, what should i do
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.
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.
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; "
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.
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.
A declarative, efficient, and flexible JavaScript library for building user interfaces.
๐ Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. ๐๐๐
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google โค๏ธ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.