-
Data: 2014-11-12 17:45:43
Temat: Obrysy ale z dziurami
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Mimo że plamy są skomplikowane:
http://i.imgur.com/mgtJb5E.png
To jednak poprawiona metoda obrysów obrysowuje je bardzo dobrze.
Jak mam skomplikowany obrys wielokąt, to najpierw dzieliłem go na części
bardziej wypukłe - to znaczy w najcieńszym miejscu dzieliłem go wtedy
gdy jego powierzchnia dużo mniejsza niż otaczający go wielokąt wypukły.
Potem w zależności od średniej jasności takie fragmenty obrysów łączyłem
algorytmem Weilera-Athertona.
Jednak teraz pojawiła się kwestia dziur w obrysach. Gdy mam jakiś obrys,
to najpierw tworzę zewnętrzny kontur, potem zero, jednen, lub więcej
konturów "dziur" dla tego kontury.
To już mam, ale w jaki sposób teraz dzielić - zamiast wielokąta mogę
mieć teraz obwarzanek i potem jak je łączyć? Czy też tak podzielić aby
powstały bez dziur i normalnie potem je łączyć, ale jak je dzielić?
Teraz dzielenie składa się z etapów:
1. obrys obrysowuję wielokątem wypukłym (alorytm Grahama)
2. znajduję dwa najbliższe sobie punkty, które odległe są od siebie po
obwodzie a bliskie w linii prostej(złożoność kwadratowa ale tak bardzo
nie przeszkadza), wybieram ekstremum stosunku tych dwóch odległości
Jak zrobić to dla dziur?
1. Chyba obrysowuję obrys zewnętrzny wielokątem wypukłym, porównując to
z różnicą pól zewnętrznego i wewnętrznych dziur.
2. tu nie za bardzo wiem, po jednym podziale też powinny pozostać
dziury, przy kilkukrotnym podziale powinny zniknąć
Następne wpisy z tego wątku
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-07-05 eSIM na czym polega
- 2024-07-15 Roaming poza unią
- 2024-07-16 Jak tanio dzwonic do Wielkiej Brytani?
- 2024-07-16 Dzień bez ICE
- 2024-07-15 Spalinówki płoną doszczętnie
- 2024-07-15 Pojemność akumulatora
- 2024-07-15 Elektryk8i dalej płoną.
- 2024-07-15 Motodziennik #284 NOWY MG HS z hybrydą oraz wraca FORD CAPRI (jako SUV)
- 2024-07-14 [FILM] SAMOCHODY ELEKTRYCZNE DO WIELKIE ŚCIEMA? TYLKO FAKTY!
- 2024-07-14 Znieczulica w narodzie
- 2024-07-13 Protect Your PC with IObit Malware Fighter Pro 11.3.0.1346 Multilingual
- 2024-07-13 Advanced SystemCare Pro 17.5.0.255: Complete Performance and Health Optimization
- 2024-07-15 stara idea nowe hardware
- 2024-07-14 Dzwonek gong z transformatorem
- 2024-07-14 espnow przerywa na jeziorze?