Internal:PDM ND

Parallel Delaunay Mesher ND

Documentation

Summer 2020

1. Read Dynamic Parallel 3D Delaunay Triangulation (PDT) ✔
2. Read PODM3D ✔
3. Read PODM4D ✔
4. Read Q-HULL ND Delaunay Triangulator (TODO)

Requirements

Summer 2020

1. Clean-up of PDT code-base
2. Use modern C++20 (whatever is available for the time being)
3. Replace boost:threads with std::thread / std::jthread
4. Replace CGAL with PCK predicates
   1. Paper: Predicate Construction Kit Paper
   2. Code: Predicate Construction Kit Code
5. Select an optimal Cell-location algorithm
6. Use of Memory Pools
7. Add Memory Limit
8. Replace Master-worker parallelism with speculative parallelism
9. Implement Rupert's Algorithm
10. Remove slivers using PODM 3D/4D Heuristic method
11. Create Sizing Function pointer for adaptive mesh generation
12. Template for 2-3-4 Dimensions using PODM4D Triangulation
13. Implement Weighted Delaunay
14. Decoupling of Geometry, Parallelism, and Load-Balancing with the usage of PREMA
15. Addition of PDR for distributed computations
16. Add Constrained Delaunay Triangulation
17. Handle inputs of Images
18. Conform data-structures and algorithm for CONFORMAL MESH ADAPTATION ON HETEROGENEOUS SUPERCOMPUTERS
19. Distinguish basic meshing operations that could be changed/defined based on needs, e.g. Delaunay property could be changed to advancing-front property.
    1. Insert Operations
       1. Insert Point
       2. Insert Constrained Point
       3. Insert Point based on Image
    2. Remove Operations
       1. Remove Point
       2. Remove Constrained Point
       3. Remove Point based on Image
    3. Define rules for Mesh Generation