eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingJaka heurystyka zamiany wielokąta na wypukły? › Jaka heurystyka zamiany wielokąta na wypukły?
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!.POSTED!not-for-mail
    From: Borneq <b...@a...hidden.pl>
    Newsgroups: pl.comp.programming
    Subject: Jaka heurystyka zamiany wielokąta na wypukły?
    Date: Tue, 24 Jun 2014 16:24:19 +0200
    Organization: ATMAN - ATM S.A.
    Lines: 26
    Message-ID: <loc1n5$hf2$1@node1.news.atman.pl>
    NNTP-Posting-Host: 91.239.205.62
    Mime-Version: 1.0
    Content-Type: text/plain; charset=UTF-8; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: node1.news.atman.pl 1403619877 17890 91.239.205.62 (24 Jun 2014 14:24:37
    GMT)
    X-Complaints-To: u...@a...pl
    NNTP-Posting-Date: Tue, 24 Jun 2014 14:24:37 +0000 (UTC)
    User-Agent: Mozilla/5.0 (Windows NT 6.3; WOW64; rv:24.0) Gecko/20100101
    Thunderbird/24.6.0
    Xref: news-archive.icm.edu.pl pl.comp.programming:206054
    [ ukryj nagłówki ]

    Mam punkt wewnątrz kolorowego pola. Z tego punktu prowadzę 64 promienie
    pod kątem co 360/64 stopnia we wszystkich kierunkach. Gdy punkt na
    promieniu staje się jasny jak kolor tła, lub kolor punktu różni się o
    niewielkie delta od koloru punktu centralnego (x0,y0), w tym punkcie
    stawiamy wierzchołek wielokąta.
    Mamy rysunek http://i.imgur.com/6TpHrto.jpg
    Ten wielokąt ma wcięcia:
    1 - nałożona komórka o innej barwie,
    2 - promień trafił na jądro, więc nie szedł dalej
    3,4 - promień natrafił na małe pyłki innego koloru a już błąd

    Jakie kryteria należy przyjąć, aby móc wyrzucić linie idąc do wewnątrz?
    Można brać pod uwagę długość odcinków: kolorem czerwonym są zaznaczone
    odcinki mające długość większą niż dwukrotność średniej długości a
    zielonym odcinki krótsze.
    Pierwszy pomysł - to taki, by usuwać długie odcinki i łączyć sąsiednie
    krótsze. To zadziała dobrze dla (3) ponieważ usunę dwa długie odcinki. W
    przypadku (4) jeden z odcinków jest minimalnie za krótki. Można by się
    zastanawiać, czy długie liczyć od dwukrotności, ale gdy liczy się od
    pojedynczej średniej, to za dużo "długich" przy sobie.
    Problemem jest (2): między długimi są zielone przy jądrze; gdy usuniemy
    czerwone i zostawimy zielone, nic się nie zmieni, te zielone też trzeba
    usunąć.
    I wreszcie (1) - trzeba by usunąć całą grupę zielonych idącą do środka
    Mogą też być inne przypadki, takie gdy nieprawidłowe idą na zewnątrz
    zamiast do środka.

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: