https://martianlee.github.io/posts MartianLee's tech blog exploring web development, software architecture, and AI/LLM technologies. ko-KR martionlee@gmail.com (MartianLee) martionlee@gmail.com (MartianLee) Mon, 19 Oct 2026 11:00:00 GMT https://martianlee.github.io/posts/2026-10-19-voronoi-procedural-generation https://martianlee.github.io/posts/2026-10-19-voronoi-procedural-generation Fantasy map generators, cellular noise, Minecraft biomes and destruction effects all keep returning to the Voronoi diagram. This post covers its definition and history, its duality with the Delaunay triangulation, point distributions and Lloyd relaxation, where it is and is not used, and its pitfalls, checked against primary sources, an in-browser lab and benchmarks I ran myself. Mon, 19 Oct 2026 11:00:00 GMT martionlee@gmail.com (MartianLee) voronoidelaunayprocedural-generationcomputational-geometryworley-noisegame-devfantasy-map-generator https://martianlee.github.io/posts/2026-10-19-voronoi-procedural-generation https://martianlee.github.io/posts/2026-10-19-voronoi-procedural-generation 판타지 지도 생성기, 셀룰러 노이즈, Minecraft 바이옴, 파괴 효과까지 Voronoi 다이어그램이 반복해서 등장합니다. 정의와 역사, Delaunay 삼각분할과의 쌍대 관계, 점 분포와 Lloyd 완화, 실제 쓰임과 함정을 1차 자료로 정리하고, 브라우저 실험실과 직접 잰 벤치마크로 확인했습니다. Mon, 19 Oct 2026 11:00:00 GMT martionlee@gmail.com (MartianLee) voronoidelaunayprocedural-generationcomputational-geometryworley-noisegame-devfantasy-map-generator