ポリゴン交差

Possible Duplicate:
A simple algorithm for polygon intersection

C#で時計回りまたは反時計回りに線分でカットされるポリゴンとポリゴンの交点を見つける方法。

どんな提案も感謝しています。

前もって感謝します。

0

1 答え

宿題や面接の問題のように聞こえる。

  1. There is no C# api either to represent lines, polygons or to find points of intersection. You need to implement these classes.

  2. Refer to some vector algebra text on how to represent line segments as vectors and using vector algebra to compute points of intersection.

    • you will need to represent polygons as collections of line vectors
    • calculating points of intersection of polygons is simply computing points of intersection of line segments of one polygon with those from another
  3. refer to any computer graphics for better algorithms to compute polygon intersections.

0
追加された