Add triangulation function

1 files changed, 30 insertions, 0 deletions

diff --git a/src/math/polygon/triangulate.rs b/src/math/polygon/triangulate.rs
index 096a1c6..78dfa03 100644
--- a/src/math/polygon/triangulate.rs
+++ b/src/math/polygon/triangulate.rs
@@ -117,3 +117,33 @@ where
 
     triangles
 }
+
+#[cfg(test)]
+mod test {
+    use super::*;
+    use crate::math::Vec2;
+
+    #[test]
+    fn triangulate() {
+        let polygon = Polygon::new(vec![
+            Vec2::new(0., 0.),
+            Vec2::new(0., 4.5),
+            Vec2::new(6.5, 4.5),
+            Vec2::new(5.5, 0.),
+            Vec2::new(5.5, 3.),
+            Vec2::new(1.5, 3.),
+            Vec2::new(1.5, 1.),
+            Vec2::new(2., 0.5),
+            Vec2::new(4., 2.),
+            Vec2::new(4., 0.),
+        ]);
+
+        let triangles = super::triangulate(polygon);
+
+        assert_eq!(triangles.len(), 8);
+        assert_eq!(
+            triangles[0],
+            (Triangle::new(Vec2::new(2., 0.5), Vec2::new(4., 2.), Vec2::new(4., 0.)))
+        );
+    }
+}