-
Data: 2014-10-15 13:54:44
Temat: Re: Jak w obrysie wektorowym rozróżnić dwie komórki?
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2014-10-15 o 13:35, bartekltg pisze:
> "Obgryź" komórkę dookoła. Każdemu pikselowi przypisz odległość od
> krawędzi (liniowe względem liczby pikseli, można nieco przeskalować
> używając np co drugiego). Sprawdź, dla jakiego poziomu wyspy wystające
> nad nie są spójne. Miejsca połączenia zadają rozdzielającą
> kreskę (znajdujesz punkt, w którym nastąpiło połączenie, a potem
> polinii największego spadku w obu kierunkach).
Na razie zrobiłem tak (może trzeba będzie przyśpieszyć bo liczę sqrt
kwadratową liczbę razy)
for i po wszystkich punktach
dla każdego i ustawiam j od i+1 do i-1 w międzyczasie odejmując od niego
n (liczbą wierzchołków)
liczę odległość Punkt[i]-Punkt[j] <-------1
liczę odległość obwodową między i a j
liczę stosunek odległosci liniowe do obwodowej
Wybieram te i oraz j dla których ten stosunek jest najmniejszy
Uwaga: czasem dla "wygryzionego" kształtu napotyka odległość
Punkt[i]-Punkt[j] = 0 i wtedy bierze to pod uwagę zamiast lepszego
miejsca gdzie odległość obwodowa jest większa, tu wystarczy do
odległości dodawać niewielkie delta, nawet delta=1 piksel jest w porządku
Na razie działa, n jest rzędu kilkudzięsięciu, poza tym kilkadziesiąt
kształtów (ale znacznie mniej kształtów, które trzeba dzielić - dzielę
wtedy gdy wypukła otoczka dużo zwiększa pole wielokąta), tak bardzo nie
przeszkadza czas kwadratowy
Pozdrawiam
Najnowsze wątki z tej grupy
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-12-11 SEP 1 kV E
- 2024-12-11 DNS restrictions are on
- 2024-12-11 wielkie bu
- 2024-12-11 Białystok => Inżynier bezpieczeństwa aplikacji <=
- 2024-12-11 Aku LiPo źródło dostaw - ktoś poleci ?
- 2024-12-11 Warszawa => Specjalista Bezpieczeństwa Informacji <=
- 2024-12-11 Wrocław => Application Security Engineer <=
- 2024-12-11 Warszawa => Analyst in the Trade Development department (experience wi
- 2024-12-11 Lublin => Programista Delphi <=
- 2024-12-11 Motodziennik #305 Nowy ELEKTRYK za 350 złotych miesięcznie? Kreatywne kredytowanie problemów
- 2024-12-11 Warszawa => Spedytor Międzynarodowy <=
- 2024-12-11 Katowice => Key Account Manager (ERP) <=
- 2024-12-11 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2024-12-11 Idzie zima...czyli zaczynamy TETRIS :)
- 2024-12-11 Warszawa => Analityk w dziale Trade Development (doświadczenie z Powe