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. Usage of modern C++20 (whatever is available for the time being)
3. Creation of efficient predicates using PCK
4. Replacement of boost threads with std::threads
   1. Paper: Predicate Construction Kit Paper
   2. Code: Predicate Construction Kit Code
5. Selection of optimal Cell-location algorithm
6. Usage of Memory Pools
7. Replace Master-worker parallelism with speculative parallelism
8. Implementation of Rupert's Algorithm
9. Removal of slivers using PODM 3D/4D Heuristic method
10. Creation of Sizing Function pointer for adaptive mesh generation
11. Template for N-Dimensions
12. Decoupling of Geometry, Parallelism, and Load-Balancing with the usage of PREMA
13. Weighted Delaunay
14. Constrained Delaunay Triangulation
15. Handle inputs of Points set or Images
16. Addition of PDR for a distributed computations
17. Distinguish basic meshing operations that could be changed based on needs, e.g. Delaunay property could be changed to advancing-front property.
    1. Insert Point
    2. Insert Constrained Point
    3. Remove Point
    4. Remove Constrained Point