วิธีการตรวจสอบคุณสมบัติของรูปหลายเหลี่ยมที่ด้านข้างของบรรทัด

ฉันมีข้อมูลพัสดุตัดข้อมูลเส้น ในข้อมูลพัสดุมีพัสดุบางส่วนที่ไม่ตัดกัน ฉันจะหาทางโปรแกรมได้อย่างไรว่าพัสดุที่ไม่ตัดกันนั้นอยู่ทางด้านขวาหรือด้านซ้ายของเส้น ขอบคุณ

ใช้อินเทอร์เฟซIHitTest จุดสอบถามของคุณจะเป็นรูปหลายเหลี่ยม centroid และเรขาคณิตอินพุตจะเป็นบรรทัด หนึ่งในผลลัพธ์จะเป็นบูลีน (bRightSide) ซึ่งจะบอกคุณว่าด้านใดของบรรทัดที่คุณอยู่

คุณสามารถใช้ผลิตภัณฑ์ดอทสำหรับสิ่งนี้

/// <summary>
/// Used to indicate the orientation of an object in space 
/// with respect to another object
/// </summary>
public enum OrientationType
{
    Left,
    Right,
    Coincident,
    Unknown
}


/// <summary>
    /// Determines if a point is oriented left, right or coincident with
    /// a directed line. 
    /// Line direction is determined by its From and To points.
    /// </summary>
    /// <param name="p">The point to test.</param>
    /// <param name="segment">The line dividing the space</param>
    /// <returns>An OrientationType indicating the orientation.</returns>
    public static OrientationType GetPointOrientation(IPoint p, ISegment segment)
    {

        OrientationType result = OrientationType.Unknown;

        double Ax = segment.FromPoint.X;
        double Ay = segment.FromPoint.Y;
        double Bx = segment.ToPoint.X;
        double By = segment.ToPoint.Y;
        double Px = p.X;
        double Py = p.Y;

        double nDotV = ((Ay - By) * (Px - Ax)) + ((Bx - Ax) * (Py - Ay));

        if (nDotV < 0)
        {
            result = OrientationType.Right;//opposite direction to normal vector
        }
        else if (nDotV > 0)
        {
            result = OrientationType.Left;
        }
        else if (nDotV == 0)
        {
            result = OrientationType.Coincident;
        }

        return result;
    }

อัลกอริทึมเพื่อรับผลลัพธ์ที่ต้องการ:

1. รับสายในโฟกัส
2. เพิ่มบัฟเฟอร์บางส่วน (0.0000005) ที่ด้านขวา (หรือซ้าย) ของเรขาคณิตเส้น
3. ตรวจสอบว่าบัฟเฟอร์เรขาคณิตเป็น 'ภายใน' เรขาคณิตหลายเหลี่ยมหรือ 'ทับซ้อน' ด้วยเรขาคณิตหลายเหลี่ยม