pvigier / mygal Goto Github PK
View Code? Open in Web Editor NEWMyGAL is a computational geometry algorithms library
Home Page: https://pvigier.github.io/docs/mygal/
License: GNU Lesser General Public License v3.0
MyGAL is a computational geometry algorithms library
Home Page: https://pvigier.github.io/docs/mygal/
License: GNU Lesser General Public License v3.0
Hello Pierre,
I continue to experiment with your algorithm.
Now I'm trying to run it on some real data.
I have attached file with points.
When I read it, I have got segmentation fault during intersection stage.
Seems it is caused by duplicating points.
The matter is that halfEdge in do-while loop in intersect(Box box) method becomes a null pointer.
If I change condition to "while (halfEdge && halfEdge != site.face->outerComponent);" it goes to infinite loop until it hangs entire system.
If duplicates are removed, it works, but produces redundant (to my view) link crossing several zones in the middle:
Best Regards!
case.txt
With reference to this line (also something similar at line 64 shortly after):
MyGAL/include/MyGAL/Beachline.h
Line 43 in 03e1fa7
I wonder whether the free
is out of place. From what my rusty memory tells me, it is supposed to be used only once and only on memory that has been previously allocated "the C way" (i.e. not with new
but malloc
/calloc
). Looking at the initialization (root pointing the same as nil) it seems just something waiting to explode.
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.