Bentley-Ottmann算法的段類的IComparable實現

我試圖實現在C＃中描述的here的Bentley-Ottmann算法。特別是，我執行IComparable <T> 段類掃描線狀態結構的問題。段類列舉如下：Bentley-Ottmann算法的段類的IComparable實現

public class SweepLineSegment : IComparable<SweepLineSegment> 
{ 
    public int Edge { get; set; } 
    public PointF LeftmostVertexPoint { get; set; } 
    public PointF RightmostVertexPoint { get; set; } 
    public SweepLineSegment Above { get; set; } 
    public SweepLineSegment Below { get; set;} 

    public int CompareTo(SweepLineSegment other) 
    { 
     ????? 
    } 
}

我沒有清楚地瞭解我應該如何比較兩個片段，當我將它們添加到掃描線狀態結構？

來源

2012-11-05 GEO

是否有可能從Bentley-Ottmann算法中解耦您的問題？這樣做會使更多觀衆受益。 –

根據Bentley-Ottmann算法，跨越掃描線的線段保留在通常爲平衡二叉搜索樹（AVL樹，RB樹等）的結構中。我嘗試爲Segment類實現簡單的通用BST，但我需要知道Segment類的正確比較方法才能正確實現它。這種方法與算法密切相關，對我來說不是很清楚。 – GEO

所以你的問題只是簡單地說：「我如何比較兩個自定義對象（在這種情況下爲段）？」 –

你爲什麼試圖比較開始的線段？沒有任何四個座標元組的排序。

如果您希望沿着多邊形的邊界顯示邊的順序，則應該跟蹤片段索引。我想這就是Edge屬性？試試return Edge.CompareTo(other.Edge)。我不建議IComparable。你需要什麼？

來源

2012-11-05 17:42:29

Bentley-Ottmann算法的段類的IComparable實現

回答

相關問題