Results 1 to 4 of 4

Thread: Quad-Tree or Oct-Tree

  1. #1

    Quad-Tree or Oct-Tree

    Hello there, I can't quite get my head around how the quad-tree and/or oct-tree systems work, does anyone have some source i can study to try better understand the inner workings of these algorithms?

    Any help is appreciated.

    Thanks in advance.

    -Colin
    Download the Ziron Assembler
    Get free hosting for Ziron related fan-sites and Ziron projects, contact me in private message.

  2. #2
    Junior Member
    Join Date
    Mar 2012
    Location
    London, UK
    Posts
    27
    I assume you've tried the mother of all databases, namely http://en.wikipedia.org/wiki/Octree

    But if you want source code, try octree.pas from GLScene.

    If you install GLScene, there is a nice Octree demo in the demos/collisions/octree folder.

    Regards,

    Ian.

    View code: http://glscene.svn.sourceforge.net/v...as?view=markup
    Last edited by igmac; 07-04-2012 at 01:50 PM. Reason: Changed to stable link for code

  3. #3
    Thanks i will take a look at that
    Download the Ziron Assembler
    Get free hosting for Ziron related fan-sites and Ziron projects, contact me in private message.

  4. #4
    Quote Originally Posted by igmac View Post
    Edit: I just spotted this as well - might be the quickest way to view the source, without having to install GLScene. Website seems a bit strange, and colors a bit weird :-)
    http://www.hackchina.com/en/r/21930/Octree.pas__html
    This is a very complex one. It think it isn't easy to figure how does an octree work from that code.

    I did implement a very simple one for my 2nd PGD Entry. May be I can extract it from my engine code and show to you if you can't wait some weeks.
    Current projects -> KOFFE - Amateur 3D Game Engine
    Environment -> Xubuntu || Free Pascal || Allegro.pas || GVim

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •