Voronoi Patterns
Organikong cellular Voronoi diagrams.
Tap to add a cell, drag a cell's dot to move it, tap a dot to remove it. Each cell claims the area closest to its point; Evenness spreads them out.
Kumusta ang paggamit mo ng Voronoi Patterns?
Tungkol sa Voronoi Patterns
Hinahati ng isang Voronoi diagram ang isang plane sa mga cell sa paligid ng isang set ng mga punto, na tinatawag na mga site, upang ang bawat lokasyon sa isang cell ay mas malapit sa site ng cell na iyon kaysa sa alinman. Ipinangalan ito sa matematikong si Georgy Voronoi, na nag-aral nito noong 1908, bagaman nag-sketch si René Descartes ng magkatulad na mga dibisyon noong 1644, at gumamit si John Snow ng isa noong 1854 upang iugnay ang pagkalat ng cholera sa London sa iisang water pump.
Lumilitaw ang mga Voronoi cell saanman lumalaki palabas ang mga bagay mula sa maraming sentro sa parehong bilis: ang mga patch sa isang giraffe, ang mga bitak sa natutuyong putik, ang mga cell sa pakpak ng tutubi, at ang mga teritoryo ng mga namumugad na ibon. Ang kanilang mga gilid ay mga tuwid na linya sa gitna ng magkakapitbahay na site, at ang mga kanto kung saan nagtatagpo ang tatlong cell ay pantay ang distansya mula sa tatlong site.
Ang Voronoi Patterns ay nagkakalat ng mga site nang random at gumuguhit ng kanilang mga cell. Itakda ang bilang ng mga cell, taasan ang Evenness upang ilapat ang Lloyd relaxation — paglilipat sa bawat site sa gitna ng cell nito — para sa mas regular at parang honeycomb na mga cell, isaayos ang lapad ng gilid, punan ang mga cell ng halo ng dalawang kulay o iwanan ang mga ito bilang outline, at mag-export ng SVG o PNG.
Paano gamitin ang Voronoi Patterns
- Itakda ang bilang ng mga cell. Itinatakda ng Count kung gaano karaming site ang ikakalat. Ang ilang dosena ay nagbibigay ng matatapang na hugis; daan-daan naman ang nagbibigay ng pinong cellular texture.
- Pantayin ang mga cell. Pinapatakbo ng Evenness ang Lloyd relaxation: sa 0 ang mga cell ay hindi pantay, at bawat hakbang ay naglilipat ng mga site patungo sa mga gitna ng cell hanggang sa magmukhang honeycomb ang pattern.
- I-edit ang mga cell nang mano-mano. I-tap ang canvas upang magdagdag ng cell, i-drag ang dot ng isang cell upang ilipat ito, o i-tap ang isang dot upang alisin ito. Ang pagbabago sa Count, Evenness, o sa seed ay nagkakalat ng bagong set ng mga punto.
- I-istilo ang mga gilid at fill. Isaayos ang Edge width, i-toggle ang Fill cells, at piliin ang dalawang kulay ng fill, kulay ng gilid, at background, o isang palette preset.
- Bumuo at mag-export. Pindutin ang Randomize para sa bagong scatter, pagkatapos ay mag-download ng SVG o PNG, o magbahagi ng link patungo sa eksaktong pattern.
Mga Madalas Itanong (FAQ)
Ano ang isang Voronoi diagram?
Isang paghahati ng plane sa mga cell sa paligid ng isang set ng mga punto, kung saan ang bawat cell ay naglalaman ng bawat lokasyong mas malapit sa punto nito kaysa sa alinmang ibang punto.
Ano ang ginagawa ng Evenness?
Inilalapat nito ang algorithm ni Lloyd: ang bawat site ay lumilipat sa centroid ng cell nito at muling kinakalkula ang diagram. Ang pag-uulit nito ay ginagawang mas pare-pareho ang laki ng mga cell, papalapit sa isang hexagonal honeycomb.
Saan ginagamit ang mga Voronoi diagram?
Sa pagmamapa (ang pinakamalapit na ospital o cell tower), biolohiya, materials science, robotics, at computer graphics, kung saan lumilikha ang mga ito ng mga texture gaya ng bato, cell, at bitak sa lupa. Ang kanilang dual, ang Delaunay triangulation, ay ginagamit upang bumuo ng mga mesh.
Maaari ko bang gamitin ang mga cell para sa laser cutting?
Oo. Mag-export ng SVG: ang mga gilid ng cell ay malilinis na vector path na angkop para sa laser cutting, pag-ukit, at mga outline ng 3D-printing.
Mga Gabay
Mga Sanggunian
- Voronoi, G. (1908). Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Journal für die reine und angewandte Mathematik 134, 198–287.
- Aurenhammer, F. (1991). Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345–405.
- Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory 28(2), 129–137.




