Fishnet 2.0.1
Framework for Graph-Based Analysis of GIS Vector Data
Loading...
Searching...
No Matches
RingIntersection.hpp File Reference
#include <ranges>
#include <fishnet/IGeometry.hpp>
Include dependency graph for RingIntersection.hpp:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

namespace  fishnet
 
namespace  fishnet::geometry
 

Functions

template<typename R , LinearGeometry L>
static constexpr bool fishnet::geometry::ringIntersects (const R &ring, const L &linearFeature) noexcept
 test whether a linear feature intersects a ring Check every intersection of the linear feature with the segments of the ring: If the endpoints of the intersected segment are on opposite sides of the linear feature -> TRUE If intersection point is vertex of the ring: s1.p()--------—s1.q() == intersection point == s2.p()-------—s2.q() -> Test if s1.p() and s2.() are on the same side of the linear feature, if not it must be a intersection -> TRUE Additional checks depending on type linear feature: