Java övning, beräkna total ytarea av flera rektanglar

Hej alla swecs!

Jag har en sista övning kvar i en kurs, och jag förstår helt enkelt inte vad jag ska göra. Jag vet att det inte är meningen att man ska få kod via Sweclockers, men jag har nu suttit med detta i 4-5 timmar och kommer inte ens fram till hur jag ska börja. Uppgiften går ut på att finna den totala arean som täcks av "fönster" som kan helt, delvis, eller inte överlappa varandra. Input kommer i form av (x,y) punkter för nedre vänstra och övre högra hörn.

Jag har tänkt på dessa metoder: Beräkna totalarean och sedan subtrahera med samtliga täckande areor dvs. se det hela som rektanglar som "staplas", eller beräkna min X + max X och gå därifrån, försöka ta reda på "noderna" där riktningen ändras i 2D-stil.

Jag uppskattar varenda liten knuff jag kan få, jag har suttit och ritat på ett x antal papper och jag är helt slut i huvudet!

Tack så mycket

Jag sitter och går igenom länken, men jag ser inte någon metod som beräknar arean åt en? toString() metoden ger bara minnesplatsen(java.awt.geom.Area@28d93b30). Ska jag försöka använda en pathIterator för att rita upp och beräkna eller hur går man till väga för att få ut arean?

// Example:
     Area a1 = new Area([triangle 0,0 => 8,0 => 0,8]);
     Area a2 = new Area([triangle 0,0 => 8,0 => 8,8]);
     a1.add(a2);
     a1(before)     +         a2         =     a1(after)

Hehe, redan gjort. En förkortad version av min forloop ser ut såhär:

for (int i = 0; i<n; i++){
...
Area b = new Area(new Rectangle(x1,y1,x2,y2));
a.add(b);
}

System.out.println(a); ger då: java.awt.geom.Area@28d93b30
System.out.println(a.getBounds()); ger java.awt.Rectangle[x="0,y=0,width=4,height=4"]

.toString() ger f.övr samma svar som println(a).

Jag försöker hitta någon typ av metod som beräknar totala arean av Area a, alternativt ett sätt där jag själv kan skriva en sådan metod?

En annan undran är: Om jag, efter att ha kört hela forloopen, skapar en Rectangle-objekt av den sammansatta Area a, hur kommer den att se ut då? Den kommer ju inte att faktiskt vara en rektangel eftersom den kommer att ha ett X antal hörn. Ett exempel är t.ex två rektanglar med (x,y) = (0,0)(1,1) & (1,1)(3,3), a.add(b) här kommer ju inte att vara en rektangel?

EDIT: Jag förstår nu att .getBounds() inte är en bra idé, den ger ju tillbaka den minsta rektangel som arean kan vara i. Det förstör ju en hel del. Har gjort om det till en polygon med punkter, där jag läser in samtliga x och y punkter och sen gör en enda polygon av detta. Är fortfarande fast i hur jag ska beräkna arean av denna polygon nu..

Jag har återgått till att använda mig av rektanglar. Jag får ett fel som jag inte riktigt förstår, men såhär långt har jag kommit:
tillvägagångssätt:
- beräkna samtliga input till rektanglar
- lägger dem i en array
- beräknar total area
- beräkna total "intersection area" dvs arean som är "på varandra"
- ta total area - intersection area.

Felet uppstår när jag ska beräkna intersection area, det ser jag. Totala arean har jag räknat att det stämmer, den får jag rätt på.

Men den här koden verkar inte fungera som den ska:

for (int i = 0; i<rows; i++){
for(int j=i+1; j<rows; j++){
Rectangle temp = rektangel[i].intersection(rektangel[j]);
int tempInt = (int)(temp.getHeight()*temp.getWidth());
System.out.println(tempInt);
totInt = totInt+tempInt;
}

Förstår inte varför intersections inte blir rätt?

edit: får dessutom vissa NEGATIVA intersections, hur fan går det till?

Läs gärna mitt inlägg ovanför ditt, jag funderade på att area = sammanlagd area - intersections area, men har fastnat :/

Ja, jag läste det, försökte det, gav upp.

Jag känner också att detta borde fungera. Det fungerar tydligen på 2 av 9 testfall. Det är något som jag inte har tänkt på, men vad? :/

Ger en uppdaterad version av min loop också:

 for (int i = 0; i<rows; i++){
	    	for(int j=i+1; j<rows; j++){
	    		int tempInt = 0;
	    		Rectangle temp = rektangel[i].intersection(rektangel[j]);
	    		if(temp.isEmpty() !=true){
	    			tempInt =  (int)(temp.getHeight()*temp.getWidth());
	    		//	System.out.println(tempInt);
	    		}
	           	
	    		totInt = totInt+tempInt;
	    	}

Njä, koden ska ju jämföra samtliga rektanglar med varandra en gång. Därav de två for-looparna. Uppskattar gärna om du kollar på den snabbt, kanske jag har gjort ett tankefel?

När jag väl hade en polygon så kunde jag inte lösa hur ajg skulle beräkna arean av den. De metoder jag kunde hitta (t.ex getBounds()) gav en rektangel där polygonen kunde vara i. Efter någon timme återgick jag till rektanglar.

Men framför allt visste jag inte hur jag skulle göra en polygon, då skapandet av polygonen kräver points, och det har jag ju ingen aning om var de hamnar.

Intressant att den tar bort för mycket area, jag tänkte på det när jag gjorde forlooparna och kom fram till att alla areor jämförs med varandra bara en gång, därmed bör den inte ha tagit bort för mycket area. Tydligen hade jag fel?

Problemet med polygoner var "points" också, där man kan lägga till points, men jag har ingen aning om vad som händer om man lägger till en points som redan finns innanför polygonen etc, det var så mycket att tänka på att jag gav upp.

Ja, du har rätt......vette fan om det går att lösa, måste kanske återgå till en polygon ändå