git mv Code\Sandbox\Editor Code/Editor

Signed-off-by: Esteban Papp <81431996+amznestebanpapp@users.noreply.github.com>
2021-06-29 12:41:59 -07:00
parent 9f0bbf3b74
commit e34e36cb35
1415 changed files with 0 additions and 0 deletions
@@ -0,0 +1,26 @@
+/*
+ * Copyright (c) Contributors to the Open 3D Engine Project
+ * 
+ * SPDX-License-Identifier: Apache-2.0 OR MIT
+ *
+ */
+
+
+// Description : Geometry utilities
+
+
+#ifndef CRYINCLUDE_EDITOR_UTIL_GEOMETRYUTIL_H
+#define CRYINCLUDE_EDITOR_UTIL_GEOMETRYUTIL_H
+#pragma once
+void ConvexHull2DGraham(std::vector<Vec3>& ptsOut, const std::vector<Vec3>& ptsIn);
+//! Generates 2D convex hull from ptsIn using Andrew's algorithm.
+SANDBOX_API void ConvexHull2DAndrew(std::vector<Vec3>& ptsOut, const std::vector<Vec3>& ptsIn);
+
+//! Generates 2D convex hull from ptsIn
+inline void ConvexHull2D(std::vector<Vec3>& ptsOut, const std::vector<Vec3>& ptsIn)
+{
+    // [Mikko] Note: The convex hull calculation is bound by the sorting.
+    // The sort in Andrew's seems to be about 3-4x faster than Graham's--using Andrew's for now.
+    ConvexHull2DAndrew(ptsOut, ptsIn);
+}
+#endif // CRYINCLUDE_EDITOR_UTIL_GEOMETRYUTIL_H