Add performant triangulation for napari shapes

CMakeLists.txt

@@ -1,7 +1,10 @@
 cmake_minimum_required(VERSION 3.21)
 project(${SKBUILD_PROJECT_NAME} LANGUAGES CXX)
 
-set(CMAKE_CXX_STANDARD 11)
+set(CMAKE_CXX_STANDARD 17)
+set(CMAKE_CXX_FLAGS_DEBUG_INIT "-DDEBUG -g")
+set(CMAKE_CXX_FLAGS_DEBUG "${CMAKE_CXX_FLAGS_DEBUG} -g -DDEBUG")
+
 
 # Define compiler directive
 add_definitions(-DNPY_NO_DEPRECATED_API=NPY_1_7_API_VERSION)
@@ -103,6 +106,18 @@ python_add_library(_napari_mapping MODULE "${napari_mapping_cython_cxx}" WITH_SO
 target_include_directories(_napari_mapping PRIVATE "${NUMPY_INCLUDE_DIR}")
 target_link_libraries(_napari_mapping PRIVATE OpenMP::OpenMP_CXX)
 
+cython_transpile(src/PartSegCore_compiled_backend/triangulate.pyx LANGUAGE CXX OUTPUT_VARIABLE triangulate_cython_cxx)
+python_add_library(
+        triangulate MODULE
+        "${triangulate_cython_cxx}"
+        src/PartSegCore_compiled_backend/triangulation/triangulate.hpp
+        src/PartSegCore_compiled_backend/triangulation/intersection.hpp
+        src/PartSegCore_compiled_backend/triangulation/point.hpp
+        src/PartSegCore_compiled_backend/triangulation/debug_util.hpp
+        WITH_SOABI)
+target_include_directories(triangulate PRIVATE "${NUMPY_INCLUDE_DIR}")
+target_include_directories(triangulate PRIVATE src/PartSegCore_compiled_backend/)
+
 
 install(TARGETS euclidean_cython DESTINATION PartSegCore_compiled_backend/sprawl_utils)
 install(TARGETS path_sprawl_cython DESTINATION PartSegCore_compiled_backend/sprawl_utils)
@@ -113,3 +128,4 @@ install(TARGETS calc_bounds DESTINATION PartSegCore_compiled_backend)
 install(TARGETS mso_bind DESTINATION PartSegCore_compiled_backend/multiscale_opening)
 install(TARGETS _fast_unique DESTINATION PartSegCore_compiled_backend)
 install(TARGETS _napari_mapping DESTINATION PartSegCore_compiled_backend)
+install(TARGETS triangulate DESTINATION PartSegCore_compiled_backend)

pyproject.toml

@@ -9,6 +9,7 @@ sdist.include = ["src/PartSegCore_compiled_backend/version.py"]
 cmake.version = ">=3.21"
 sdist.exclude = [".github", "tox.ini", "build_utils", "notebooks", ".readthedocs.yaml"]
 wheel.exclude = ["**.pyx"]
+#cmake.build-type = "Debug"
 
 
 [project]
@@ -139,7 +140,8 @@ quote-style = "single"
 indent-style = "space"
 docstring-code-format = true
 line-ending = "lf"
-skip-magic-trailing-comma = true
+skip-magic-trailing-comma = false
+
 
 [tool.ruff.lint]
 select = [