Flutter Engine
The Flutter Engine
Classes | Namespaces | Functions
Myers.h File Reference
#include "include/core/SkSpan.h"
#include "include/private/base/SkAssert.h"
#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <tuple>
#include <vector>

Go to the source code of this file.

Classes

struct  myers::Point
 
class  myers::Segment
 
class  myers::Crossing
 
struct  std::tuple_size< myers::Segment >
 
struct  std::tuple_element< Index, myers::Segment >
 

Namespaces

namespace  myers
 

Functions

constexpr bool myers::operator< (const Point &p0, const Point &p1)
 
constexpr bool myers::operator== (const Point &p0, const Point &p1)
 
constexpr bool myers::operator!= (const Point &p0, const Point &p1)
 
constexpr bool myers::operator< (const Segment &s0, const Segment &s1)
 
constexpr bool myers::operator== (const Segment &s0, const Segment &s1)
 
constexpr bool myers::operator!= (const Segment &s0, const Segment &s1)
 
template<size_t >
const myers::Pointmyers::get (const myers::Segment &)
 
template<>
const myers::Pointmyers::get< 0 > (const myers::Segment &s)
 
template<>
const myers::Pointmyers::get< 1 > (const myers::Segment &s)
 
bool myers::operator< (const Crossing &c0, const Crossing &c1)
 
bool myers::operator== (const Crossing &c0, const Crossing &c1)
 
std::vector< Crossing > myers::myers_find_crossings (const SkSpan< const Segment > segments)
 
std::vector< Crossing > myers::brute_force_crossings (SkSpan< Segment >)