Widzę, że masz trudny przypadek - użytkownik może wprowadzić kompletnie dowolne punkty. Dlatego zanim zaczniesz liczyć powinieneś sprawdzić czy wybrany algorytm jest w stanie to policzyć, czy raczej uzyskana wartość będzie bezsensowna. Pozwól że przedstawię kilka przykładów:
\(\displaystyle{ \begin{picture}(200,140)
\put(85,80){\makebox(0,0){$obszar \ wypukly$}}
%
\put(70,70){\circle*{4}}
\put(70,70){\vector(1,0){30}}
\put(100,70){\vector(1,-1){10}}
\put(110,60){\vector(-1,-1){10}}
\put(100,50){\vector(-1,0){30}}
\put(70,50){\vector(-1,1){10}}
\put(60,60){\vector(1,1){10}}
\end{picture}}\) ;
\(\displaystyle{ \begin{picture}(200,140)
\put(90,90){\makebox(0,0){$obszar \ wklesly$}}
%
\put(70,70){\circle*{4}}
\put(70,70){\vector(1,0){20}}
\put(90,70){\vector(0,-1){10}}
\put(90,60){\vector(-1,0){10}}
\put(80,60){\vector(0,-1){10}}
\put(80,50){\vector(1,0){20}}
\put(100,50){\vector(0,1){30}}
\put(100,80){\vector(1,0){10}}
\put(110,80){\vector(0,-1){30}}
\put(110,50){\vector(1,0){10}}
\put(120,50){\vector(0,-1){10}}
\put(120,40){\vector(-1,0){50}}
\put(70,40){\vector(0,1){30}}
\end{picture}}\) ;
\(\displaystyle{ \begin{picture}(200,140)
\put(90,90){\makebox(0,0){$obszar \ z \ przecinajacymi \ liniami$}}
%
\put(70,70){\circle*{4}}
\put(70,70){\vector(1,0){20}}
\put(90,70){\vector(0,-1){10}}
\put(90,60){\vector(-1,0){10}}
\put(80,60){\vector(0,-1){10}}
\put(80,50){\vector(1,0){20}}
\put(100,50){\vector(0,1){15}}
\put(100,65){\vector(-1,0){40}}
\put(60,65){\vector(0,1){15}}
\put(60,80){\vector(1,0){25}}
\put(85,80){\vector(0,-1){35}}
\put(85,45){\vector(-1,0){15}}
\put(70,45){\vector(0,1){25}}
\end{picture}}\)
Z tego też powodu powinniśmy sprawdzić czy obszar jest wypukły i żadne linie się nie przecinają.
Następnie wyznaczyć środek (przez wyliczenie średniej ze współrzędnych punktów) i podzielić obszar na trójkąty (środek obszaru + dwa sąsiednie punkty). Teraz pozostaje wyliczyć sumę z obszarów wszystkich trójkątów (nie zapomnij o trójkącie zawierającego pierwszy i ostatni punkt).
Pozostałe przypadki są trudniejsze w realizacji, więc zostaw je sobie na deser, a na razie zrób ładny komunikat, że liczenie takiej skomplikowanej figury nie zostało jeszcze zaimplementowane.
Czy wiesz jak sprawdzić, że obszar jest wypukły?
-- 21 wrz 2013, o 10:54 --
Brak odpowiedzi znaczy, że nie. Możesz skorzystać np. z takiego kodu:
Kod: Zaznacz cały
private static bool IsConvexPolygon()
{
if (!IsPolygon()) return false;
int rightTurns = 0;
int leftTurns = 0;
PointF start = m_Points[(m_Points.Count - 2)];
PointF end = m_Points[(m_Points.Count - 1)];
PointF next;
foreach(var p in m_Points)
{
next = p;
if (IsRightTurn(start, end, next))
rightTurns++;
else
leftTurns++;
start = end;
end = next;
}
return ((rightTurns > 0) && (leftTurns == 0))
|| ((leftTurns > 0) && (rightTurns == 0));
}
private static bool IsPolygon()
{
return m_Points.Count >= 3;
}
private static bool IsRightTurn(PointF start, PointF end, PointF next)
{
double a = GetVectorAngle(start, end);
double b = GetVectorAngle(end, next);
return CalculateAngleDifference(a, b) < 0;
}
private static double GetVectorAngle(PointF start, PointF end)
{
double output = 0;
if (end.Y - start.Y == 0)
{
if (end.X - start.X > 0)
output = 0;
else
output = Math.PI;
}
else
{
output = Math.Atan((end.X - start.X) / (end.Y - start.Y));
if (end.X - start.X < 0)
{
output += output > 0 ? -1 * Math.PI : Math.PI;
}
}
return output;
}
private static double CalculateAngleDifference(double first, double second)
{
double output = second - first;
if (output > Math.PI)
output -= 2 * Math.PI;
if (output < -1 * Math.PI)
output += 2 * Math.PI;
return output;
}
Jak użyjesz metody
IsConvexPolygon() to ona zwróci informację czy zawartość
m_Points jest obszarem wypukłym. Zanim będzie to można policzyć metodą trójkątów trzeba jeszcze sprawdzić czy linie pomiędzy punktami z
m_Points nie przecinają się.
Czy masz pomysł jak to zrobić?-- 21 wrz 2013, o 11:00 --A zapomniałem o jednej rzeczy aby to działało w Twoim kodzie usuń
static z każdej metody w tym przykładzie powyżej.