-
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
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 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
Najnowsze wątki
- 2025-01-17 Zniknął list gończy za "Frogiem". Frog się nam odnalazł?
- 2025-01-17 Kto wytłumaczy "głupiemu" prezydentowi Dudzie wielką moc prawną "dekretu premiera" TUSKA? [(C)Korneluk (2025)]
- 2025-01-17 Warszawa => Inżynier oprogramowania .Net <=
- 2025-01-17 Natalia z Andrychowa
- 2025-01-17 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-01-17 Warszawa => System Architect (Java background) <=
- 2025-01-17 Warszawa => Full Stack .Net Engineer <=
- 2025-01-17 Gliwice => IT Expert (Network Systems area) <=
- 2025-01-17 Lublin => Programista Delphi <=
- 2025-01-17 Warszawa => Developer .NET (mid) <=
- 2025-01-17 Ostrów Wielkopolski => Konsultant Wdrożeniowy Comarch XL/Optima (Ksi
- 2025-01-17 Katowice => Senior Field Sales (system ERP) <=
- 2025-01-17 Wróblewo => Analityk finansowy <=
- 2025-01-17 Żerniki => Specjalista ds. Employer Brandingu <=
- 2025-01-17 pradnica krokowa