ConvexHull2D.hpp

#pragma once
#ifndef __H__OCULAR_MATH_CONVEX_HULL_2D__H__
#define __H__OCULAR_MATH_CONVEX_HULL_2D__H__

#include "Math/Vector2.hpp"
#include "Math/Geometry/LineSegment2D.hpp"
#include <vector>

//------------------------------------------------------------------------------------------

namespace Ocular
{
    namespace Math
    {
        class ConvexHull2D
        {
        public:

            ConvexHull2D(std::vector<Point2f> const& points);
            
            ConvexHull2D(Point2f const*, uint32_t numPoints);

            ~ConvexHull2D();

            void sort();

            uint32_t getNumPoints() const;
            
            std::vector<Point2f> const& getHull() const;

        protected:

            void createHull();
            void splitCollection(LineSegment2Df const& segment, std::vector<Point2f>& leftGroup, std::vector<Point2f>& rightGroup);
            void findHull(LineSegment2Df const& segment, std::vector<Point2f>& points);

        private:

            std::vector<Point2f> m_Points;
            std::vector<Point2f> m_Hull;

            Point2f m_DistantA;     // The two most distant points. Used for sorting.
            Point2f m_DistantB;
        };
    }
}
//------------------------------------------------------------------------------------------

#endif