Java掃描線多邊形填充算法

Question

我剛開始學習計算機圖形學，也是JAVA新手。這是我的java applet，它執行掃描線算法，它在某些情況下效果很好。任何人都可以幫助我知道我究竟在哪裏錯了嗎？

您可以在這裏查看整個代碼= http://codeshare.io/9uVUf 在此先感謝。

Answer 1

我在C++和OpenGL中做了類似的東西。使用凹面和凸面，不知道是否與所有多邊形。

我不知道這是否是最好的解決方案，但它適用於我。

bool GraphicObject::IsMouseInside(int x, int y) 
{ 
    if (Points.size() < 2) 
    { 
     return false; 
    } 

    int count = 0; 
    float ti; 
    float yint = y; 
    float xint = 0; 

    for (size_t i = 0; i < Points.size() - 1; i++) 
    { 
     auto p1 = Points[i + 1]; 
     auto p2 = Points[i]; 

     if (p1.x == x && p1.y == y) 
     { 
      return true; 
     } 

     ti = 0; 

     if ((p2.y - p1.y) != 0) 
     { 
      ti = (yint - p1.y)/(p2.y - p1.y); 
     } 

     if (ti > 0 && ti < 1) 
     { 
      xint = p1.x + (p2.x - p1.x) * ti; 

      // HACK: To point (line) are impossible to select. 
      // Add an error margin. 
      if (Points.size() == 2) 
      { 
       // TODO: Use euclidean distance for this. Is better? 
       if ((xint + 8) > x || (xint - 8) > x) 
       { 
        count++; 
       } 
      } 
      else 
      { 
       if (xint > x) 
       { 
        count++; 
       } 
      } 
     } 
    } 

    // last point with first. 
    auto p1 = Points[Points.size() - 1]; 
    auto p2 = Points[0]; 

    ti = (yint - p1.y)/(p2.y - p1.y); 

    if (ti > 0 && ti < 1) 
    { 
     xint = p1.x + (p2.x - p1.x) * ti; 

     if (xint > x) 
     { 
      count++; 
     } 
    } 

    return count % 2 != 0; 
}