[共通] MultiPolygon::computeConvexHull() #1195

Siv3D · Feb 1, 2024 · 0c1488b · 0c1488b
1 parent cb9bbeb
commit 0c1488b
Show file tree

Hide file tree

Showing 2 changed files with 17 additions and 0 deletions.
diff --git a/Siv3D/include/Siv3D/MultiPolygon.hpp b/Siv3D/include/Siv3D/MultiPolygon.hpp
@@ -420,6 +420,11 @@ namespace s3d
 		[[nodiscard]]
 		Vec2 centroid() const;
 
+		/// @brief 全体の凸包を計算して返します。
+		/// @return 全体の凸包
+		[[nodiscard]]
+		Polygon computeConvexHull() const;
+
 		[[nodiscard]]
 		RectF computeBoundingRect() const noexcept;
 

diff --git a/Siv3D/src/Siv3D/MultiPolygon/SivMultiPolygon.cpp b/Siv3D/src/Siv3D/MultiPolygon/SivMultiPolygon.cpp
@@ -350,6 +350,18 @@ namespace s3d
 		return weightedCoordsTotal / areaTotal;
 	}
 
+	Polygon MultiPolygon::computeConvexHull() const
+	{
+		Array<Vec2> points;
+
+		for (const auto& polygon : m_data)
+		{
+			points.append(polygon.outer());
+		}
+
+		return Geometry2D::ConvexHull(points);
+	}
+
 	RectF MultiPolygon::computeBoundingRect() const noexcept
 	{
 		if (isEmpty())