Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > pl.comp.programming > #27053
| From | Borneq <borneq@antyspam.hidden.pl> |
|---|---|
| Newsgroups | pl.comp.programming |
| Subject | Jak szybko znaleźć najbliższy punkt łamanej w 3D? |
| Date | 2015-07-15 02:18 +0200 |
| Organization | ATMAN - ATM S.A. |
| Message-ID | <mo48t8$hgv$1@node1.news.atman.pl> (permalink) |
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ć?
Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread
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
csiph-web