Polylines collision

[seghier]

Hello
Is there a way to determine which polylines collide with each other?

[AngusJohnson]

No. Sorry to disappoint.
https://www.angusj.com/clipper2/Docs/Units/Clipper/Types/ClipType.htm

[seghier]

Can you add this as new feature?

[yoavmil]

Boost got you covered

[AngusJohnson]

Clipper2/CSharp/Clipper2Lib/Clipper.Core.cs

Lines 665 to 666 in 31acd3a

	internal static bool SegsIntersect(Point64 seg1a,
	Point64 seg1b, Point64 seg2a, Point64 seg2b, bool inclusive = false)

[aismann]

@AngusJohnson
Only on CSharp?

[petrasvestartas]

SegmentsIntersect

[petrasvestartas]

Annoying part that there is no PathD implementation:

// Check if any segment of path1 intersects with any segment of path2
bool PathIntersect(const Clipper2Lib::PathD& path1, const Clipper2Lib::PathD& path2, double scale = 1e6) {
    // Check each segment of path1 against each segment of path2
    for (size_t i = 0; i < path1.size(); i++) {
        const Clipper2Lib::PointD& p1a = path1[i];
        const Clipper2Lib::PointD& p1b = path1[(i + 1) % path1.size()];
        
        for (size_t j = 0; j < path2.size(); j++) {
            const Clipper2Lib::PointD& p2a = path2[j];
            const Clipper2Lib::PointD& p2b = path2[(j + 1) % path2.size()];
            
            // Convert to Point64 for using with SegmentsIntersect

            Clipper2Lib::Point64 p1a64(static_cast<int64_t>(p1a.x * scale), 
            static_cast<int64_t>(p1a.y * scale));
            Clipper2Lib::Point64 p1b64(static_cast<int64_t>(p1b.x * scale), 
            static_cast<int64_t>(p1b.y * scale));
            Clipper2Lib::Point64 p2a64(static_cast<int64_t>(p2a.x * scale), 
            static_cast<int64_t>(p2a.y * scale));
            Clipper2Lib::Point64 p2b64(static_cast<int64_t>(p2b.x * scale), 
            static_cast<int64_t>(p2b.y * scale));
            
            if (Clipper2Lib::SegmentsIntersect(p1a64, p1b64, p2a64, p2b64))
                return true;  // Found an intersection
        }
    }
    
    return false;  // No intersections found
}