Replace GTS with CDT

CMakeLists.txt

@@ -67,15 +67,8 @@ endif()
 gz_find_package(FreeImage VERSION 3.9
   REQUIRED_BY graphics
   PRIVATE_FOR graphics)
-
 #------------------------------------
-# Find GNU Triangulation Surface Library
-gz_find_package(
-  GTS PRETTY gts PURPOSE "GNU Triangulation Surface library"
-  REQUIRED_BY graphics
-  PRIVATE_FOR graphics)
 
-#------------------------------------
 # Find GDAL
 gz_find_package(GDAL VERSION 3.0
   PKGCONFIG gdal

graphics/include/gz/common/DelaunayTriangulation.hh

@@ -0,0 +1,45 @@
+/*
+ * Copyright (C) 2024 Open Source Robotics Foundation
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ *
+ */
+
+#ifndef GZ_COMMON_DELAUNAYTRIANGULATION_HH_
+#define GZ_COMMON_DELAUNAYTRIANGULATION_HH_
+
+#include <vector>
+
+#include <gz/math/Vector2.hh>
+
+#include <gz/common/graphics/Export.hh>
+
+
+namespace gz::common
+{
+class SubMesh;
+
+/// \brief Perform delaunay triangulation on input vertices.
+/// \param[in] _vertices A list of all vertices
+/// \param[in] _edges A list of edges. Each edge is made of 2 vertex
+/// indices from _vertices
+/// \param[out] _submesh A submesh that will be populated with the
+/// resulting triangles.
+/// \return True on success.
+bool GZ_COMMON_GRAPHICS_VISIBLE DelaunayTriangulation(
+                  const std::vector<gz::math::Vector2d> &_vertices,
+                  const std::vector<gz::math::Vector2i> &_edges,
+                  gz::common::SubMesh *_submesh);
+
+}  // namespace gz::common
+#endif  // GZ_COMMON_DELAUNAYTRIANGULATION_HH_

graphics/include/gz/common/MeshManager.hh

@@ -270,16 +270,6 @@ namespace gz
       /// \param[in] _scale scaling factor for the camera
       public: void CreateCamera(const std::string &_name, const float _scale);
 
-      /// \brief Create a boolean mesh from two meshes
-      /// \param[in] _name the name of the new mesh
-      /// \param[in] _m1 the parent mesh in the boolean operation
-      /// \param[in] _m2 the child mesh in the boolean operation
-      /// \param[in] _operation the boolean operation applied to the two meshes
-      /// \param[in] _offset _m2's pose offset from _m1
-      public: void CreateBoolean(const std::string &_name, const Mesh *_m1,
-          const Mesh *_m2, const int _operation,
-          const gz::math::Pose3d &_offset = gz::math::Pose3d::Zero);
-
       /// \brief Perform convex decomposition on a submesh.
       /// The submesh is decomposed into multiple convex submeshes. The output
       /// submeshes contain vertices and indices but texture coordinates