include/rive/math/hit_test.hpp

/*
 * Copyright 2022 Rive
 */

#ifndef _RIVE_HITTEST_HPP_
#define _RIVE_HITTEST_HPP_

#include "rive/span.hpp"
#include "rive/math/aabb.hpp"
#include "rive/math/path_types.hpp"
#include "rive/math/vec2d.hpp"

#include <cstdint>
#include <vector>

namespace rive
{

class HitTester
{
    std::vector<int> m_DW; // width * height delta-windings
    Vec2D m_First, m_Prev;
    Vec2D m_offset;
    float m_height;
    int m_IWidth, m_IHeight;
    bool m_ExpectsMove;

    void recurse_cubic(Vec2D b, Vec2D c, Vec2D d, int count);

public:
    HitTester() {}
    HitTester(const IAABB& area) { reset(area); }

    void reset();
    void reset(const IAABB& area);

    void move(Vec2D);
    void line(Vec2D);
    void quad(Vec2D, Vec2D);
    void cubic(Vec2D, Vec2D, Vec2D);
    void close();

    void addRect(const AABB&, const Mat2D&, PathDirection = PathDirection::ccw);

    bool test(FillRule = rive::FillRule::nonZero);

    static bool testMesh(Vec2D point, Span<Vec2D> verts, Span<uint16_t> indices);
    static bool testMesh(const IAABB&, Span<Vec2D> verts, Span<uint16_t> indices);
};

} // namespace rive
#endif