个人渣翻有错欢迎指出 ———————————— 作者：SimonDev 来源：https://www.youtube.com/watch?v=sx4IIQL0x7c 简介： 🛒 Recommended books (on Amazon): https://www.amazon.com/hz/wishlist/ls/1IMV0IR3QIZMQ?type=wishlist&tag=simondev01-20&sort=priority&viewType=grid ❤️ Support me on Patreon: https://www.patreon.com/simondevyt 🌍 My Gamedev Courses: https://simondev.teachable.com/ Disclaimer: Commission is earned from qualifying purchases on Amazon links. Follow me on: Twitter: https://twitter.com/iced_coffee_dev Github: https://github.com/simondevyoutube/ In this project we're covering spatial hash grids, or spatial hashing, people seem to call it all sorts of different names. Anyway, we'll be covering a spatial hash grid implementation in JavaScript, working through it line by line. We'll walk through the code step by step, explaining it as we go, and as an added bonus, I've implemented a small scene in Three.js with hundreds of moving agents that we can use to visualize what's visible from the perspective of any given agent. I'll also tell a small but interesting little story from way back when I was working on xbox/playstation games. Somewhat related to the topic. Having a comprehensive understanding of data structures is fundamental to being a solid game developer. You need to understand the trade-offs, not just in time complexity. Questions like memory consumption, implementation and on-going maintenance costs, these all factor in. Sometimes simple solutions, implemented well, that get you 95% of the way there but at a fraction of the developer cost, are the way to go. The three.js library is available in JavaScript for cross-browser 3d graphics, wrapping webgl and making high level functionality available in the web browser. It’s an extremely mature and well maintained library that I use for many of these videos.

[SimonDev][中字]空间哈希网格 & 游戏开发故事