Veckans problem nr2 - 1bit bitmap to vector

Kan figurer vara ihåliga? Det ger en jävla skillnad i svårighetsgrad.

Edit: Ok... Jag har nog den sämsta algoritmen av alla 1 minut i medel tar den.

de åtta första bytes:
0 1 0 0 0 1 0 0
=>
höjd:0 1 0 0
bredd:0 1 0 0
där du räknar från vänster, med 256 som multipel
=> 0+1*256+0*256*256+0*256*256*256=256

nop, det kommer vara solida figurer.

vad ger den för resultat då @ 20 points?

om ni vill prova lite andra bilder
http://home.student.uu.se/d/daki0267/tavling/

Jag är för dålig på att programmera. Jag vet hur jag ska göra men jag vet inte hur jag ska lösa det med hjälp av att programmera. Är helt enkelt för dum.
Jag har iaf skrivigt så programmet scannar bilden en gång och letar reda på viktiga punkter. Och nu skulle jag vilja scanna bilden en gång till och få flera viktiga punkter och sedan lägga samma dessa för bästa resultat. Men det är där när man ska lägga samman de olika listorna med viktiga punkter det skiter sig.
Jag har kommit på ett ganska bra sätt nu tror jag men jag orkar inte skriva mera nu i natt.
Så jag får se om jag gör det i morgon om jag orkar annars får ni hålla till godo med de reslutaten ni fick inskickat..
Tim_ver2 är jag...
Timpa_testar kan raderas då det var en extremt felaktig kodning i den.

matricks: Skulle du kunna göra koden tillgänglig som räknar fram poängen?

Har försökt på egen hand efterlikna den (ett måste har jag insett), prövade ett par olika point-in-polygon-metoder men lyckades aldrig få fram samma poäng som ditt program.

Cure20 1217 @ 20

Långsam, men säkrast

Skulle också vilja se koden iom att min räknar ngt fel jämfört med matrix.

Hur/var skickas bidragen?

Gör det enkelt för dig, och ta emot bidragen via email eller en ftp istället.

Jävligt roligt problem. Ser redan fram mot nästa

Tyvärr har jag inte lyckas få till nån bra (läs tillräckligt snabb) funktion för att hämta alla punkter ur en polygon som består av 900+ punkter (vilket behövs för min algoritm).

Dock så tror jag att jag är så jävla nära som det är möjligt att få perfekt resultat, men vad spelar det för roll när det tar 10-15 minuter?

Hade nog gott med C++.. C# är ju inte precis gjort för den här typen av problem

Kanske även bör stå när det ska vara inne?

Fan!!

Jag tänkte inte på att punkterna kopplas ihop efter ordningen de skapas.. Vettefan om jag hinner fixa den nu, eftersom jag ska bort. =/

Edit: Är det inte något fel på test2.raw? Mitt program kan inte läsa av storleken på den.

Okej nu har jag ca 3h på mig att göra något, easy

Igår orkade jag inte och idag har vi möblerat om lägenheten så jag är alldeles för trött idag också tror jag tyvärr. Så det blir nog inget...

Men som jag sa så skulle det vara roligt att försöka lösa det med ett neuralt nätverk. Får väl se om jag förstår dom tillräckligt bra nästa vecka..

jag komme inte att hinna klart

ska bli kul att se era lösningar dock

Ska det vara klart 19.00?

Edit: Nej, 18.00 vare visst, ja då hinner jag knappast Skulle gått upp tidigare..

Fint det... Mitt blir ett riktigt fulhack

Bilden är med 20 linjer. Tar ingen tid alls...