Calculating adjacent quads on a quad sphere

Posted by Caius Eugene on Game Development See other posts from Game Development or by Caius Eugene
Published on 2013-09-27T17:37:04Z Indexed on 2014/06/02 21:50 UTC
Read the original article Hit count: 429

Filed under:

quadtree

|

sphere

I've been experimenting with generating a quad sphere. This sphere subdivides into a quadtree structure. Eventually I'm going to be applying some simplex noise to the vertices of each face to create a terrain like surface.

To solve the issue of cracks I want to be able to apply a geomitmap technique of triangle fanning on the edges of each quad, but in order to know the subdivision level of the adjacent quads I need to identify which quads are adjacent to each other.

Does anyone know any approaches to computing and storing these adjacent quads for quick lookup?

Also It's important that I know which direction they are in so I can easily adjust the correct edge.

enter image description here

© Game Development or respective owner

Related posts about quadtree

Quadtree collapsing

as seen on Game Development - Search for 'Game Development'
Okay so i've spent a few days learning what a quadtree is and how to implement one. So far I have a quadtree that when I click inside a leaf it subdivides, I wondering how do I get the previous subdivisions to collapse back up, so that only one area is subdivided at a time? This is what mine looks… >>> More
QuadTree: store only points, or regions?

as seen on Game Development - Search for 'Game Development'
I am developing a quadtree to keep track of moving objects for collision detection. Each object has a bounding shape, let's say they are all circles. (It's a 2D top-down game) I am unsure whether to store only the position of each object, or the whole bounding shape. If working with points, insertion… >>> More
How can I chose the depth of a quadtree?

as seen on Game Development - Search for 'Game Development'
In a 2d world, using a quadtree to prune pairs in collision detection, how can I chose the depth of said quadtree? The world I am dealing with is mostly made of moving objects¹, so the cost of dispatching the objects between the quadtree cells matter. So what I am interested in is the balance between… >>> More
How do I simplify terrain with tunnels or overhangs?

as seen on Game Development - Search for 'Game Development'
I'm attempting to store vertex data in a quadtree with C++, such that far-away vertices can be combined to simplify the object and speed up rendering. This works well with a reasonably flat mesh, but what about terrain with overhangs or tunnels? How should I represent such a mesh in a quadtree? After… >>> More
XNA Quadtree with LOD

as seen on Game Development - Search for 'Game Development'
I'm looking to create a fairly large environment, and as such would like to implement a quadtree and use LOD on it. I've looked through numerous examples and I get the basic idea of a quadtree. Start with a root node with 4 vertices covering the whole map and divide into 4 children nodes until I meet… >>> More

Related posts about sphere

Sphere-Sphere intersection and Circle-Sphere intersection

as seen on Game Development - Search for 'Game Development'
I have code for circle-circle intersection. But I need to expand it to 3-D. How do I calculate: Radius and center of the intersection circle of two spheres Points of the intersection of a sphere and a circle? Given two spheres (sc0,sr0) and (sc1,sr1), I need to calculate a circle of intersection… >>> More
Morph a sphere to a cube and a cube to a sphere with GLSL

as seen on Game Development - Search for 'Game Development'
I'm getting started with GLSL with quartz composer. I have a patch with a particle system in which each particle is mapped into a sphere with a blend value. With blend=0 particles are in random positions, blend=1 particles are in the sphere. The code is here: vec3 sphere(vec2 domain) { vec3 range; … >>> More
morph a sphere to a cube and a a cube to a sphere with GLSL

as seen on Game Development - Search for 'Game Development'
hi i'm getting started with glsl with quartz composer. i have a patch with a particle system in which each particle is mapped into a sphere with a blend value. with blend=0 particles are in random positions, blend=1 particles are in the sphere. the code is here: vec3 sphere(vec2 domain) { … >>> More
fast sphere-grid intersection

as seen on Stack Overflow - Search for 'Stack Overflow'
hi! given a 3D grid, a 3d point as sphere center and a radius, i'd like to quickly calculate all cells contained or intersected by the sphere. Currently i take the the (gridaligned) boundingbox of the sphere and calculate the two cells for the min anx max point of this boundingbox. then, for each… >>> More
velocity vector

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, I am trying to simulate a collision. The collision is shown here http://www.freeimagehosting.net/image.php?c5ae01b476.jpg A particle falls down on a sphere and a collision between sphere and particle takes place. The sphere always remain stationary and the collision itself is not elastic. So… >>> More