-
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
- 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
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-24 Chiński bestseller w Europie. Ford "martwi się nową konkurencją"
- 2024-05-24 Wiewiórki, szczury i myszy...
- 2024-05-24 Warszawa => QA Manager <=
- 2024-05-24 Warszawa => AI Specialist <=
- 2024-05-24 Zabrze => Analityk biznesowo-systemowy <=
- 2024-05-24 Ulm => Technischer Rollouter (d/m/w) <=
- 2024-05-24 Warszawa => Senior Rust Software Engineer <=
- 2024-05-24 Warszawa => Spedytor międzynarodowy <=
- 2024-05-24 Kraków => Head of International Freight Forwarding Department <=
- 2024-05-24 Warszawa => Senior Software Engineer PHP (BillPro) Contractor <=
- 2024-05-24 Warszawa => Senior Software Engineer PHP (BillPro) Kontraktor <=
- 2024-05-24 Warszawa => Cybersecurity Consultant <=
- 2024-05-24 Warszawa => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-05-24 Warszawa => React Native Developer <=
- 2024-05-24 Re: Ambasador USA zdradza: TVN Style nie jest firmą Unii Europejskiej :-)