Algorytm. Obrysowywanie figur

0

Mam malutki problem. Jest sobie tablica dwuwymiarowa bool'i, moim celem jest obrysowanie tego, co mam w tablicy - jeżeli true, to wierzchołek lub wnętrze (i wrzucenie do PictureBoxa) oraz wyznaczenie środka tej 'figury'. Gdy taka figura jest jedna, to nie ma większego problemu, problem pojawia się jak będzie kilka takich ośrodków. Głowię się nad tym już dobre 2 tygodnie, ale moja wiedza chyba nie jest wystarczająca. Proszę o pomoc, zdaję sobie sprawę, że mogłem nie jasno opisać problem, lecz jest mi na prawdę trudno. Głównie chodzi mi o środek, środki tych figur, dokładne obrysowanie nie jest mi potrzebne. Z góry dzięki.

Pozdrawiam, Wronq!

0

załóżmy że figura to ludzik - gdzie jest jego środek? jak określasz ten środek?
1 wartość z tablicy = jeden pixel w pictureboxie czy jak ?? weź że to opisz dokładniej

0

No właśnie w tym problem, że nie bardzo wiem jak określić ten środek... Może opiszę dokładnie kawałek programu, o który chodzi. Jest kamera i z każdą nową klatką porównuję które punkty się zmieniły (punktów jest 64 wzdłuż i wszerz, bo gdyby porównywał każdy, byłoby za wolno). Każdy pixel, który się zmienił trafia do tablicy. Teraz zależy mi na znalezieniu środków tych figur, ludzików, czy czegokolwiek. Nie mam pojęcia jak odróżnić powiedzmy plamę w lewym górnym rogu od plamy w prawym dolnym.
Wczoraj wpadłem na pomysł, żeby dla każdego pixela liczyć ilość sąsiadujących punktów w jakimś okręgu i im bliżej znajduje się kropka, tym więcej dostaje 'punktów' i od jakiejś granicy punktów jest środkiem. Potem jeżeli odległość tych środków jest większa niż ileśtam, to prawdopodobnie są to dwie różne figury. Lecz nie jestem pewien, czy to dobrze zadziała...

Dzięki za odpowiedz, pozdrawiam Wronq

1 użytkowników online, w tym zalogowanych: 0, gości: 1