Results 1 to 2 of 2

Thread: Quad Tree Algorithm

  1. #1

    Quad Tree Algorithm

    Can someone explain how to implement a quad tree algorithm. It will be used for eliminating terrain. Also some links to some papers on it would be appreciated. I'd prefer a layman terms tutorial rather than a profesors. However send me as much info as you can . Last if anyone who know how to do it and wouldn't mind stepping me through it please say so and i'll email you. Thanks.

    Frank

  2. #2
    Junior Member Newbie
    Join Date
    Feb 2000
    Posts
    12

    Re: Quad Tree Algorithm

    As far as I know, quad trees are 2d, so if your world is reasonably flat then go with quad trees, otherwise you should look into octrees.

    Quadtrees basically create one quad covering the entire world, and then you divide this quad by 4 to get four quads, and divide each of these quads by 4 and so on. Coz its recursive.

    You get the polygons in each quad, and index them. If the quad has too little polys in it or it is to small, then this quad doesn't continue on.
    You will have to decide on a minimum polygon limit and a minimum polygon count yourself so it suits the world.

    When you draw the world, its simply one rule. If the parent quad isn't in the view, don't bother checking it's children quads.

    Check www.flipcode.com for an octree tutorial. It's not a quadtree tutorial, but they both use the same principle.

    Hope this helps

Similar Threads

  1. Algorithm to fill quad determined by 4 points with voxels.
    By Sajgoniarz in forum OpenGL: General
    Replies: 0
    Last Post: 08-15-2013, 09:25 AM
  2. Replies: 1
    Last Post: 07-04-2013, 01:42 AM
  3. BSP tree ?
    By imported_tom in forum OpenGL: Advanced Coding
    Replies: 22
    Last Post: 07-23-2003, 04:49 PM
  4. how to implement a quad tree in terrain?
    By Structural in forum OpenGL: Basic Coding
    Replies: 4
    Last Post: 01-22-2003, 04:25 AM
  5. Tree
    By Rigoc7 in forum OpenGL: Basic Coding
    Replies: 2
    Last Post: 03-07-2002, 09:08 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Proudly hosted by Digital Ocean