[📜일지] 균일하게 점을 찍는 방법

[익명(hotkey02)]

화면 내부에 균일하게 점을 찍는 방법은 뭐가 있을까?

먼저 떠올릴 수 있는 방법은 랜덤하게 찍는것이다

이러면 점들이 특정 영역에 뭉쳐있고
어떤 점들은 거의 겹칠 정도로 가깝고, 어떤 점들은 너무 멀다

어쩔 수 없이 통계적으로 완전히 랜덤한 분포는 필연적으로 클러스터를 만든다. 

그렇다면 점들이 너무 가깝지 않도록  최소 거리는 보장하며 무작위성을 유지하고 
공간을 효율적으로 채워 시각적으로 안정되도록 할 방법은 없을까?

다른 방법들도 있겠지만 이런 상황에는
푸아송 디스크 샘플링를 이용할 수 있다

모든 점들 사이에 최소 거리를 보장하고 
랜덤하고 자연스러운 분포를 만들고
다각형 공간을 효율적으로 채울 수 있다


여러 구현이 있지만 이번에는 Bridson 구현을 활용해서 사용해보겠다

https://github.com/udit/poisson-disc-sampling/blob/master/addons/PoissonDiscSampling/poisson_disc_sampling.gd

Rate limit · GitHub

위 코드를 사용했다

아이템 해금시 표시되는 화면인데 일반적인 랜덤을 사용하면 한쪽으로 치우칠 수 있어 불편함이 있다.

보면 시각적으로 균일하지 않고 겹치는 점들이 존재한다

반면 푸아송 디스크 샘플링을 사용하면 점들간에 유지해야 하는 거리를 설정 할 수 있고 
이를 통해 랜덤하지만 균일한 결과물을 만들 수 있다

먼저 CollisionPolygon2D로 UI 영역을 뺀 아이템이 배치될 영역을 시각적으로 볼 수 있도록 지정하고
저 내부에서 아이템이 위치 할 수 있는 점을 먼저 만들도록 했다

푸아송 디스크 샘플링으로 뽑은 점들이다 균일하게 분포되어 있는걸 볼 수 있다

이제 이걸 중앙에서 가까운 순서로 정렬하고

아이템을 배치하면 완성이다

이런것 뿐만 아니라 절차적 생성시 나무 돌 등 지형지물의 분포 생성 등의
랜덤하며 균일하게 만들고 싶은 여러가지에 활용 가능하다

Bridson은 거리 기반 알고리즘이라 생성할 포인트 수를 지정하지 못하지만 
생성을 보장해야하는 포인트 수가 있을 경우에는 
Weighted Sample Elimination 등 알고리즘을 사용 해 볼 수 있다

여기서는 그 정도로 정확한 포인트가 필요하지 않아 
빠른 속도와 적당한 품질과 간단한 구현의 균형을 가지고 있는 Bridson 알고리즘을 사용했다

[익명(plastic4826)]

개소름돋네 오늘 푸아송디스크샘플링으로 나무생성 만들고있었는데

[211214(tomatoss)]

[dryrain(dryrain1025)]

[불타는키보드(1bnmaker)]

[김메가(scw973108)]

[kyropim(kyropim)]

푸아송을 보고 남자셋 여자셋 쁘아송이 생각났어요

[익명(hotkey02)]

그게 뭐임?

[kyropim(kyropim)]

@ㅇㅇ 1996년 인기 시트콤에 홍석천이 맡았던 배역입니다

[00(sphere9096)]

푸아송~ 푸아송~

[Micharie(regret1760)]

[비월(lunar1228)]

[레오냥이(table5126)]

오 개추

[-인.(unicornmoim)]