程序化物件放置(procedural placement)之泊松硬盘采样(poisson disk sampling)
程序化物件放置(ProceduralPlacement)在开放世界游戏中,很多小物件(物品箱子,杂物,草,木桶)的摆放是很耗费工作量的,靠人工手动摆放是不现实的,为了节省工作量,工程师探索了程序化摆放物件的各种算法.在游戏中物件在世界中的位置可以用一个点来表示,所有物件的分布就构成了一张密度图(densitymap)目前而言,物件密度图生成算法有三种(不把噪声图考虑其中),统一随机(Uniofrm