[C#] Oppervlake berekenen

[elgringo]

Ik heb een oppervlakte met meerdere punten (van 5 tot 60). De oppervlakte is niet per definitie rechthoekig of rond, maar kan ook een Z vorm zijn.

Hier wil ik dus de oppervlakte van gaan berekenen. Als het altijd rechthoekig, of cirkelvorming zou zijn. Is het makkelijk door het gewogen gemiddelde te nemen en de oppervlakte op te splitsen is 3-hoeken (2 aan de rand en het midden). Echter een oppervlakte in Z vorm is zo niet uit te rekenen. Wiskundig gezien zou ik het opdelen is rechthoeken en driehoeken. Maar ik kan me niet bedenken hoe je zoiets netjes kan doen.

Ik heb alleen een lijst met punten (x,y) als data. Deze is al gesorteerd, dus list[0] komt altijd voor list[1].

[Gleighton]

Ga eerst maar eens kijken hoe je dit wiskundig op kan lossen, dan kan dat als laatste omgezet worden naar C# code. Kijk bijvoorbeeld eens naar de Riemannsom.

[HuHu]

Wat is gesorteerd? Wat is de volgorde van punten in het geval van een Z-vorm?

[Phyxion]

C#:

double PolygonArea(Point[] polygon)
{
   int i,j;
   double area = 0; 

   for (i=0; i < polygon.Length; i++) {
      j = (i + 1) % polygon.Length;

      area += polygon[i].x * polygon[j].y;
      area -= polygon[i].y * polygon[j].x;
   }

   area /= 2;
   return (area < 0 ? -area : area);
}

Volgens mij wil je een polygon berekenen door de punten van de lijst zoals hier staat. Lijkt mij dan te doen wat je wilt

[Woy]

Je wil dus gewoon de opervlakte van een concave polygon berekenen? Dan kun je bijvoorbeeld hier kijken: http://www.mathopenref.com/polygonirregulararea.html

[elgringo]

Phyxion schreef op zondag 13 februari 2011 @ 11:43:

C#:

double PolygonArea(Point[] polygon)
{
   int i,j;
   double area = 0; 

   for (i=0; i < polygon.Length; i++) {
      j = (i + 1) % polygon.Length;

      area += polygon[i].x * polygon[j].y;
      area -= polygon[i].y * polygon[j].x;
   }

   area /= 2;
   return (area < 0 ? -area : area);
}

Volgens mij wil je een polygon berekenen door de punten van de lijst zoals hier staat. Lijkt mij dan te doen wat je wilt

Dit is hem volgens mij. Althans de functie geeft terug wat ik wiskundig heb berekend. Mijn dank is groot!

[Killemov]

Dit is dus de naieve berekening voor convex polygonen. Als je de oppervlakte van elke concave polygoon wilt berekenen moet je de polygoon opsplitsen totdat elke subpolygoon convex is en DAN kun je de naieve berekening daar op loslaten. Als de polygoon complex is, bevat minimaal 1 snijpunt met zichzelf, dan moet je daar weer extra subpolygonen voor maken.