Results 1 to 7 of 7

Thread: Quadtrees or just frustum culling?

  1. #1
    Member Contributor
    Join Date
    Dec 2001
    Location
    Porto Velho
    Posts
    97

    Quadtrees or just frustum culling?

    Im coding a FlightSim... based on 256x256 tiles (simple - 2 triangles or complex - height mapped) whats is better for this? Frustum culling or Quadtree?


    and again.... sorry about my english.

  2. #2
    Senior Member OpenGL Guru
    Join Date
    Feb 2000
    Location
    Sweden
    Posts
    2,978

    Re: Quadtrees or just frustum culling?

    Frustum culling is the procedure of determine whether an object is inside the frustum or not. A quadtree is a tool to help you doing this frustum culling (and some more stuff aswell).

    Quadtrees are good for frustum culling in a terrain engine.

  3. #3
    Senior Member Regular Contributor
    Join Date
    Jul 2000
    Location
    Arlon, Belgium
    Posts
    477

    Re: Quadtrees or just frustum culling?

    Use both.

    Use frustrum culling for determine if a sector is visible or not. If the sector of your quadtree is visible, draw it and if not, don't draw it.

    Here's a link for frustrum culling :
    http://www.markmorley.com/opengl/frustumculling.html

  4. #4
    Guest

    Re: Quadtrees or just frustum culling?

    Uh Bob your wrong...Furstum clling is not just seeing whats in the frustum or now! Notice the CULLING word. ANyways you can frustum cull points, polys, cubes, spheres. I myself go per tri frustum culling, with backface culling wiht portals! Lots of speed. I found a great link on it, but lost it, just search google.

  5. #5
    Senior Member OpenGL Guru zed's Avatar
    Join Date
    Nov 2010
    Posts
    2,466

    Re: Quadtrees or just frustum culling?

    >>I myself go per tri frustum culling, with backface culling<<

    this is quicker on non hardware t+l cards but slower on hardware t+l cards

  6. #6
    Senior Member Regular Contributor
    Join Date
    Aug 2000
    Location
    Turin
    Posts
    258

    Re: Quadtrees or just frustum culling?

    Doing frustum culling for every triangle slows down things a lot, better to reject a bunch of triangles in just one test using quadtrees instead of testing them all.
    The best solution could be to use quadtrees for static gemoetry and static subdivision quadtrees with bounding shapes for dynamic objects (convex hull, spheres, ellipsoids, AABOX..).

    rIO.sK
    [rIO^sPINNING kIDS] - rio@nospam.spinningkids.org

    -/- This is a signature virus. Add it to your signature. Help it spreading! -/-

  7. #7
    Guest

    Re: Quadtrees or just frustum culling?

    use octtree, and cull the octs

    if you wanna become cool use ROAM

Similar Threads

  1. Frustum Culling
    By fizzlesticks23 in forum OpenGL: General
    Replies: 1
    Last Post: 07-21-2011, 05:51 PM
  2. Frustum culling??
    By sirSolarius in forum OpenGL: Basic Coding
    Replies: 1
    Last Post: 01-18-2004, 08:21 PM
  3. Frustum culling
    By candy in forum OpenGL: General
    Replies: 2
    Last Post: 01-17-2004, 03:41 AM
  4. Frustum Culling la HoD
    By HamsterofDeath in forum OpenGL: Advanced Coding
    Replies: 11
    Last Post: 01-27-2003, 01:09 PM
  5. frustum culling
    By almok in forum OpenGL: Basic Coding
    Replies: 1
    Last Post: 07-15-2001, 06:54 AM

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