intersection.h

#pragma once
 
#include <optional>
#include <unordered_set>
 
#include "software/geom/line.h"
#include "software/geom/polygon.h"
#include "software/geom/ray.h"
#include "software/geom/segment.h"
 
std::optional<Point> intersection(const Point &a, const Point &b, const Point &c,
                                  const Point &d, double fixed_epsilon = FIXED_EPSILON,
                                  int ulps_epsilon = ULPS_EPSILON_TEN);
 
std::vector<Point> intersection(const Segment &first, const Segment &second);
 
std::unordered_set<Point> intersection(const Polygon &polygon, const Segment &segment);
 
std::vector<Point> intersection(const Ray &ray, const Segment &segment);
 
std::optional<Point> intersection(const Line &first, const Line &second);
 
std::unordered_set<Point> intersection(const Polygon &polygon, const Ray &ray);
 
std::optional<Point> intersection(const Ray &first, const Ray &second);