English Version | Phiên Bản Tiếng Việt
✨ • ✨ • ✨
Poisson Disc Sampling is a random point distribution algorithm that ensures a minimum distance between points.
In games, this technique is used to create a natural and even distribution of objects such as trees, enemies, items, or particle effects without overlapping or clustering, as would occur with pure random distribution.
For example, if you want to place trees on the ground so that no two trees are too close to each other while maintaining a natural feel, Poisson Disc Sampling is an ideal choice. Compared to traditional grid or random sampling, this method produces results that are both visually appealing and performance-optimized, particularly useful in open-world games, large maps, or procedural generation (randomly generated content).
Poisson Disc Sampling can also be extended to 3D spaces and works effectively with LOD (Level of Detail) systems, balancing visual quality and gaming performance.
https://arxiv.org/pdf/2004.06789
https://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf
✨ • ✨ • ✨
Poisson Disc Sampling là một thuật toán phân bố điểm ngẫu nhiên nhưng đảm bảo khoảng cách tối thiểu giữa các điểm.
Trong game, kỹ thuật này được sử dụng để tạo ra sự phân bố tự nhiên và đồng đều của các đối tượng như cây cối, kẻ địch, vật phẩm, hoặc hiệu ứng hạt (particles) mà không bị chồng lấn hoặc tụ cụm như khi dùng phân bố ngẫu nhiên thuần túy.
Ví dụ, khi bạn muốn rải các cây trên mặt đất sao cho không có cây nào quá gần cây nào, nhưng vẫn giữ được cảm giác tự nhiên, Poisson Disc Sampling là lựa chọn lý tưởng. So với grid hay random sampling thông thường, phương pháp này tạo ra kết quả vừa đẹp mắt vừa tối ưu hiệu suất, đặc biệt hữu ích trong các trò chơi thế giới mở, bản đồ lớn hoặc procedural generation (sinh ngẫu nhiên nội dung).
Poisson Disc Sampling cũng có thể mở rộng cho không gian 3D và hoạt động hiệu quả với các hệ thống LOD (Level of Detail), giúp cân bằng giữa chất lượng hiển thị và hiệu suất chơi game.
https://arxiv.org/pdf/2004.06789
https://www.cs.ubc.ca/~rbridson/docs/bridson-siggraph07-poissondisk.pdf