Merge pull request #1140 from Geode-solutions/fix/bbox-ellipse

fix(Ellipse): add BoundingBox computation

Author: MelchiorSchuh

include/geode/geometry/basic_objects/ellipse.hpp

@@ -28,9 +28,10 @@
 
 namespace geode
 {
+    FORWARD_DECLARATION_DIMENSION_CLASS( BoundingBox );
+    FORWARD_DECLARATION_DIMENSION_CLASS( Frame );
     FORWARD_DECLARATION_DIMENSION_CLASS( OwnerEllipse );
     FORWARD_DECLARATION_DIMENSION_CLASS( Point );
-    FORWARD_DECLARATION_DIMENSION_CLASS( Frame );
 
     template < index_t dimension >
     using RefPoint = std::reference_wrapper< const Point< dimension > >;
@@ -60,6 +61,7 @@ namespace geode
 
         [[nodiscard]] const Point< dimension >& center() const;
         [[nodiscard]] const Frame< dimension >& axes() const;
+        [[nodiscard]] BoundingBox< dimension > bounding_box() const;
 
     private:
         PointType center_;

src/geode/geometry/basic_objects/ellipse.cpp

@@ -63,6 +63,22 @@ namespace geode
         return axes_;
     }
 
+    template < typename PointType, typename FrameType, index_t dimension >
+    BoundingBox< dimension >
+        GenericEllipse< PointType, FrameType, dimension >::bounding_box() const
+    {
+        BoundingBox< dimension > bbox;
+        const Point< dimension >& point = center_;
+        const Frame< dimension >& axes = axes_;
+        for( const auto d : LRange{ dimension } )
+        {
+            const auto& axe = axes.direction( d );
+            bbox.add_point( point + axe );
+            bbox.add_point( point - axe );
+        }
+        return bbox;
+    }
+
     template < index_t dimension >
     OwnerEllipse< dimension >::OwnerEllipse(
         Point< dimension > center, Frame< dimension > axes )