Obliczenie pola powierzchni figur

pytanie zadane 22 czerwca 2017 w C i C++ przez Dawid115 Nowicjusz (190 p.)

Witam, po kilku przekształceniach otrzymałem taki obraz bmp.

W programie cały plik przechowuje w tablicy struktur.
Mam zadanie, aby policzyć dla każdej figury osobno pole powierzchni i środek ciężkości, jednak nie przychodzi mi do głowy żadne konkretne rozwiązanie.
Bardzo prosiłbym o sugestie jak mógłbym to zrobić.
Z góry dzięki :)

2 odpowiedzi

odpowiedź 23 czerwca 2017 przez obl Maniak (51,280 p.)

Ja to widzę tak:

znajdujesz pierwszy piksel na bitmapie, który jest czarny
wykorzystując algorytm przeszukiwania wszerz znajdujesz wszystkie piksele, które są z sobą połączone, równocześnie w algorytmie musisz zawrzeć tworzenie tablicy pikseli, które zostały zaklasyfikowane jako część figury oraz zamalowywać już załączone punkty kolorem białym
powtarzasz krok 1 -> 2 dopóki na bitmapie już nie będzie czarnych pikseli
na wyjściu powinieneś mieć tablicę obiektów zawierających współrzędne pikseli danej figury płaskiej
wewnątrz danego obiektu znajdującego się w tablicy powinny znaleźć się metody obliczające: pole powierzchni i środek ciężkości figury płaskiej

Innymi słowy poszukaj informacji na temat algorytmu przeszukiwania w szerz, ja stosowałem ten algorytm jako sposób na znajdowanie najkrótszej ścieżki przemieszczania od punku A do B w grze więc ten algorytm ma całkiem ciekawe i przydatne zastosowanie praktyczne.

komentarz 23 czerwca 2017 przez criss Mędrzec (172,590 p.)

algorytm przeszukiwania wszerz

Chodzi ci o BFS?

komentarz 23 czerwca 2017 przez obl Maniak (51,280 p.)

Chyba tak, ale ja zawsze po swojemu ten algorytm robiłem więc nie znam profesjonalnego nazewnictwa. W tym przypadku nawet wiem jak uprościć do minimum algorytm przeszukiwania dostosowując go do potrzeb omawianego tutaj problemu choć ciężko by było to mi tutaj wytłumaczyć.