eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingJak szybko znaleźć najbliższy punkt łamanej w 3D?
Ilość wypowiedzi w tym wątku: 2

  • 1. Data: 2015-07-15 02:18:48
    Temat: Jak szybko znaleźć najbliższy punkt łamanej w 3D?
    Od: Borneq <b...@a...hidden.pl>

    Mam algorytm kwantyzacji kolorów NeuQuant. Pon na tym że mamy sześcian
    kolorów RGB. Wzdłuż przekątnej od (0,0,0) do (255,255,255) inicjowane są
    najpierw kolory palety. Dla 256 będą to
    (0,0,0),(1,1,1),(2,2,2)...(255,255,255) czyli paleta szarego koloru.
    Potem ta linia prosta staje się łamaną w ten sposób że bierzemy RGB
    kolejnego piksela, znajdujemy najbliższy wierzchołek i przyciągamy go do
    tej wartości (krzywa jest elastyczna, również sąsiednie są trochę
    przyciągane).
    Jeśli chodzi o wydajność, to dla każdego piksela obrazu trzeba
    przeszukać aż 256 punktów łamanej. Czy da się to jakoś zoptymalizować
    aby np. szukać 16 punktów a zbyt dalekimi się nie przejmować?


  • 2. Data: 2015-07-15 09:52:49
    Temat: Re: Jak szybko znaleźć najbliższy punkt łamanej w 3D?
    Od: Borneq <b...@a...hidden.pl>

    W dniu 2015-07-15 o 02:18, Borneq pisze:
    > Jeśli chodzi o wydajność, to dla każdego piksela obrazu trzeba
    > przeszukać aż 256 punktów łamanej. Czy da się to jakoś zoptymalizować
    > aby np. szukać 16 punktów a zbyt dalekimi się nie przejmować?

    Odległość może być obliczana sposobem Manhattanu, jeśli to pomoże

strony : [ 1 ]


Szukaj w grupach

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: