GPU_CDT_Refine | A 2D CDT Refinement Software on GPU

GPU_CDT_Refine is a C++ library. GPU_CDT_Refine has no bugs, it has no vulnerabilities and it has low support. However GPU_CDT_Refine has a Non-SPDX License. You can download it from GitHub.

A 2D CDT Refinement Software on GPU. Paper: Computing Delaunay Refinement Using the GPU. Z. Chen, M. Qi, and T.S. Tan. The 2017 ACM Symposium on Interactive 3D Graphics and Games, 25-27 Feb, San Francisco, CA, USA. (PDF). Refinement Routine (located in refine.h and refine.cu): void GPU_Refine_Quality(      triangulateio *input,      triangulateio *result,      double theta,      InsertPolicy insertpolicy,      DeletePolicy deletepolicy,      int mode,      int debug_iter,      PStatus **ps_debug,      TStatus **ts_debug). triangulateio *input: Input is a constrained Delaunay triangulation. Use the same data type "triangulateio" as Triangle software (see triangle.h and triangle.cpp for more information. GenerateRandomInput routine in mesh.h and mesh.cpp is able to generate a random point set and a random segment set, then compute the CDT of them as an input. You can make your own input as well. Some input samples are also given in input folder. triangulateio *result: A pointer. Make sure it is not NULL. Its pointlist, trianglelist and segmentlist form the final refined CDT. double theta: Minimum allowable angle. Theoretically, it cannot be smaller than 20.7 degree. The triangle in final mesh wouldn't contain angle smaller than theta. InsertPolicy insertpolicy: Enumeration type defined in refine.h. It has two possible values: Circumcenter and Offcenter, which correspond to two different types of center to be inserted. DeletePolicy deletepolicy: Enumeration type defined in refine.h. It has not yet been used. int mode: Refinement mode. When mode is 1, Ruppert's mode is used, otherwise, Chew's. int debug_iter: Debug iteration number. For debug only. PStatus **ps_debug: The debug pointer of the status of point. For debug only. TStatus **ts_debug: The debug pointer of the status of triangle. For debug only. Proceed to main.cpp to check how to call gpu refinement routine properly.