|
Fishnet 2.0.1
Framework for Graph-Based Analysis of GIS Vector Data
|


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: | |