Myers.cpp File Reference

#include "modules/bentleyottmann/include/Myers.h"
#include "include/core/SkSpan.h"
#include "include/private/base/SkAssert.h"
#include "include/private/base/SkTo.h"
#include "modules/bentleyottmann/include/Int96.h"
#include <algorithm>
#include <climits>
#include <cstdint>
#include <iterator>
#include <tuple>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes
struct	myers::Event
class	myers::EventQueue
class	myers::CrossingAccumulator
class	myers::SweepLine

Namespaces
namespace	myers

Functions
Point	myers::operator- (const Point &p0, const Point &p1)
std::tuple< int64_t, int64_t >	myers::point_to_s64 (Point p)
int64_t	myers::cross (Point d0, Point d1)
int64_t	myers::compare_slopes (const Segment &s0, const Segment &s1)
bool	myers::slope_s0_less_than_slope_s1 (const Segment &s0, const Segment &s1)
int64_t	myers::compare_point_to_segment (Point p, const Segment &s)
bool	myers::segment_less_than_upper_to_insert (const Segment &segment, const Segment &to_insert)
bool	myers::s0_less_than_s1_at_y (const Segment &s0, const Segment &s1, int32_t y)
std::vector< Crossing >	myers::myers_find_crossings (const SkSpan< const Segment > segments)
bool	myers::s0_intersects_s1 (const Segment &s0, const Segment &s1)
std::vector< Crossing >	myers::brute_force_crossings (SkSpan< Segment >)