search

krober10nd / simple_cgal

Perform serial and distributed memory MPI 2D/3D Delaunay triangulation with CGAL and Qhull.
MIT License
6 stars 1 forks source link

expose CGAL::Delaunay_triangulation_2<> to python #3

Open krober10nd opened 4 years ago

krober10nd commented 4 years ago

...this would be very useful for enabling incremental point additions and deletions to an existing triangulation. Not too sure how one would go about this but basically need to return the

typedef CGAL::Delaunay_triangulation_2<Kernel, Tds2> Delaunay2

to python so it can be passed back to cpp to perform incremental point additions, for example.

Having the ability to perform incremental edits to the triangulation is key for the performance of many computational geometry algorithms.

krober10nd commented 3 years ago

I've recently took a stab at this and so far it works well...

https://github.com/krober10nd/SeismicMesh/blob/par3d/SeismicMesh/generation/cpp/delaunay_class.cpp

glyg commented 3 years ago

Cool!

I haven't had time to spend on this project but it's on my radar, as I'd like to look into AABB Trees. When I'm back on track, I'll try to include this and periodic boundary in this project.

krober10nd commented 3 years ago

No worries @glyg Btw I'm putting together a short publication on that SeismicMesh package that uses the parallel mesh generator technology. Its a ~four page Journal of Open Source Science communication.

If you want to help out with reviewing or improving that code, I'd be willing to offer you authorship on the publication. It's just me now and it could benefit from somebody who has experience in scientific python coding like you.