BruteForceCrossings.h

Go to the documentation of this file.

// Copyright 2023 Google LLC
// Use of this source code is governed by a BSD-style license that can be found in the LICENSE file.
 
#ifndef QuadraticCrossings_DEFINED
#define QuadraticCrossings_DEFINED
 
#include "include/core/SkSpan.h"
 
#include <optional>
#include <vector>
 
namespace bentleyottmann {
struct Crossing;
struct Segment;
 
// Takes in a list of segments, and returns intersection points found in the list of segments.
// An empty vector means there are no self intersections.
//
std::optional<std::vector<Crossing>> brute_force_crossings(SkSpan<const Segment> segments);
}  // namespace bentleyottmann
 
#endif  // QuadraticCrossings_DEFINED