Internal:PDM ND: Difference between revisions

From crtc.cs.odu.edu
Jump to navigation Jump to search
Spyridon97 (talk | contribs)
Spyridon97 (talk | contribs)
Line 8: Line 8:
# Read [https://crtc.cs.odu.edu/pub/papers/journal_56.pdf PODM3D] ✔
# Read [https://crtc.cs.odu.edu/pub/papers/journal_56.pdf PODM3D] ✔
# Read [https://cepm.cs.odu.edu/pub/papers/journal_74.pdf PODM4D] ✔
# Read [https://cepm.cs.odu.edu/pub/papers/journal_74.pdf PODM4D] ✔
# Read [http://www.qhull.org/ Q-HUll ND Delaunay Triangulator] (TODO)
# Read [http://www.qhull.org/ Q-HULL ND Delaunay Triangulator] (TODO)


=Requirements=
=Requirements=

Revision as of 12:29, 23 June 2020

Parallel Delaunay Mesher N-D

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