Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > pl.comp.programming > #27053 > unrolled thread

Jak szybko znaleźć najbliższy punkt łamanej w 3D?

Back to article view | Back to pl.comp.programming

Contents

  Jak szybko znaleźć najbliższy punkt łamanej w 3D? Borneq <borneq@antyspam.hidden.pl> - 2015-07-15 02:18 +0200
    Re: Jak szybko znaleźć najbliższy punkt łamanej w 3D? Borneq <borneq@antyspam.hidden.pl> - 2015-07-15 09:52 +0200

#27053 — Jak szybko znaleźć najbliższy punkt łamanej w 3D?

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ć?

[toc] | [next] | [standalone]

#27055

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

[toc] | [prev] | [standalone]

Back to top | Article view | pl.comp.programming

csiph-web