---

octree.h

Go to the documentation of this file.

// OMICRON ENGINE HEADER FILE
//
// --------------------------------------------------------------------------
// Copyright (C) 2001-2002 by Bjoern Paetzel <kolrabi@gmx.de>
//
// This file is part of the Omicron Engine.
//
// The Omicron Engine is free software; you can redistribute it and/or modify
// it under the terms of the  GNU General Public License  as published by the
// Free Software Foundation;  either version  2  of the License,  or (at your
// option) any later version.
//
// The Omicron Engine  is distributed in the hope that it will be useful, but
// WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
// or  FITNESS FOR A PARTICULAR PURPOSE.  See the  GNU General Public License
// for more details.
//
// You should have  received a copy of the  GNU General Public License  along
// with The Omicron Engine;  if not,  write to the  Free Software Foundation,
// Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA 
//
// --------------------------------------------------------------------------
// Last modified:       $Date: 2002/12/07 19:02:17 $
// By           :       $Author: kolrabi $
// $Id: octree.h,v 1.1.1.1 2002/12/07 19:02:17 kolrabi Exp $ 

/*

  $Log: octree.h,v $
  Revision 1.1.1.1  2002/12/07 19:02:17  kolrabi
  initial release


*/

#include            "vector.h"
#include            "forward.h"

/**************************************************************************** 
 **************************************************************************** 
 * TYPES ******************************************************************** 
 **************************************************************************** 
 ****************************************************************************/ 

#ifndef             OMICRON_OCTREE_TYPES_DEFINED
#define             OMICRON_OCTREE_TYPES_DEFINED

template <class T>
class octree_c
{
protected:

#if !defined(__GNUG__)
    template <class T>
#endif
    struct node_t
    {
        list_c<T>       *data;          
        struct node_t   *subnodes[8];   
        vec3_t          min, max;       
        vec3_t          pts[8];         
    };

    node_t<T> root;                     

    node_t<T> *                         
    create_node
    (node_t<T> *node, ulong num);

    slong                               
    get_subnode_num_vec
    (node_t<T> *node, vec3_t p);

    slong                               
    get_subnode_num
    (node_t<T> *node, vec3_t mn, vec3_t mx);

    void                                
    add_to_subnode
    (node_t<T> *node, T *d, vec3_t mn, vec3_t mx);

    slong                               
    get_visibility
    (node_t<T> *node);

    void                                
    add_complete_node_to_array          
    (node_t<T> *node, array_c<T> &list);

    void                                
    add_node_to_array
    (node_t<T> *node, array_c<T> &list);

    void                                
    remove_node
    (node_t<T> *node);

public:

    vec3_c          viewmin, viewmax;

    octree_c();                         
    virtual ~octree_c();                

    void                                
    set_extents(vec3_t mn, vec3_t mx)
    {
        AssertThis;

        vector_copy(mn, root.min);
        vector_copy(mx, root.max);
    }

    void                                
    add(T *d, vec3_t mn, vec3_t mx);

    void                                
    remove(T *d);

    void                                
    get_visible(array_c<T> &list);

    void                                
    update_view();
};

#endif

---