Internal:PDM ND

From crtc.cs.odu.edu
Revision as of 23:35, 22 June 2020 by Spyridon97 (talk | contribs) (Created page with "__TOC__ Parallel Delaunay Mesher N-D =Documentation= ==Summer 2020== # Read [https://crtc.cs.odu.edu/pub/papers/conf_140.pdf Dynamic Parallel 3D Delaunay Triangulation (PDT)...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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. Creation of efficient predicates using PCK
    1. Paper: Predicate Construction Kit Paper
    2. Code: Predicate Construction Kit Code
  3. Template for N-Dimensions
  4. Selection of optimal Cell-location algorithm
  5. Replace Master-worker parallelism with speculative parallelism
  6. Implementation of Rupert's Algorithm
  7. Removal of slivers
    1. using PODM 3D/4D Heuristic method
  8. Creation of Sizing Function for adaptive mesh generation
  9. Decoupling of Geometry, Parallelism, and Load-Balancing
  10. Program in a way that Delaunay property could be something changeable with e.g. advancing-front property.