🎉 Celebrating 25 Years of GameDev.net! 🎉
Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!
Quadtree/Octree on ramp
how do I generate a quadtree
for that area?
for a octree, it doesn't seem to fit the ramp at all
It's for pathfinding purpose.
I just want to achieve the same thing as Recast for real-time update of the navmesh (you probably know what Recast is)
but this time with quadtree....
Thanks
Jack
Is that what you want to do? Or something else? I still don't follow what you want the quadtree to be doing here.
Hmmm, let's build up a scenario, let's say a tractor of a truck arrives in the scene for my game.
Some NPCs are allowed to enter the tractor to search for stuff or pick up stuff.
And there is a wood blab to bridge the entrance of the warehouse and the tractor,
and this bridging wood is inclined, some vehicles therefore need a climb up this inclined wood,
And the quadtree map is extended. But the quads are usually flat, and don't allow
inclinations, I wonder how to go about solving this problem?
Thanks
Jack
Why can't your quadtree accommodate inclined quads? Most implementations handle arbitrary polygons effortlessly...