2014-06-25 17:41 GMT+02:00 Josh Andler <scislac@...400...>:
Hey Krzysztof,
Thank you for the update. After playing with that cgal toy here, it is indeed disappointing... definitely a shame their implementation wasn't more robust. Given that the first half of GSoC has had a lot of unexpected time eaten up by University stuff, in addition to API related tasks you've designated, would you be willing to put forth an estimated timeline for what you would expect to accomplish in the second half?
In the next two days, I want to complete some of the path API rewrite. I want to do at least some of the following: 1. Rename Path to SubPath, 2. Rename PathVector to Path, 3. Convert Path to a real class, 4. Improve PathSink and related classes, 5. Convert the pathv_to_linear_and_cubic_beziers() function to a derived PathSink and put it in 2Geom, 6. Create a more efficient storage format for curve data (I'll post the details in the 2Geom mailing list).
After that, I'll have one more university assignment to complete, and I'm attending an NMR-related conference between June 29 and July 4. Once I return, the rough plan is:
1. Create generic curve intersection APIs. 2. Improve the APIs for determining winding numbers. 3. Implement a sweepline-based intersector for collections of curves. 4. Based on the above, implement uncrossing.
Further work will depend on how much success I have with uncrossing and handling its corner cases.
I estimate that the first three items (intersection, winding, sweepline intersector) should be done until mid-July.
Regards, Krzysztof