mi32/qtree.h

Go to the documentation of this file.

#ifndef  INC_MI32_QTREE_H
#define  INC_MI32_QTREE_H

#ifndef  INC_MI32_SIMPLEAR_H
#include <mi32/simplear.h>
#endif

#ifdef GEOMDLL
   #define GEOMLIBEXPORT MI_DLLEXPORT
   #define GEOMLIBCLASSEXPORT MI_DLLCLASSEXPORT
#else
   #define GEOMLIBEXPORT MI_DLLIMPORT
   #define GEOMLIBCLASSEXPORT MI_DLLCLASSIMPORT
#endif

#ifndef GENERATING_DOXYGEN_OUTPUT
struct DRECT2D;
class BITSET_DEQUE;
#endif // GENERATING_DOXYGEN_OUTPUT


class GEOMLIBCLASSEXPORT QUADTREE {
   public:
      enum INITFLAGS {
         INITFLAG_None =         0x0000,
         INITFLAG_StoreExtents = 0x0001,     
         INITFLAG_PointOnly =    0x0002,     
         INITFLAG_FastAdd =      0x0004      
         };

      QUADTREE (
         );
   
      QUADTREE (
         const QUADTREE& rhs
         );
   
      ~QUADTREE (
         );
         
      QUADTREE& operator= (
         const QUADTREE& rhs
         );
   
      ERRVALUE Add (
         INT32 ItemID,
         const DRECT2D& Extents
         );
         
      void Clear (
         );
   
      ERRVALUE Delete (
         INT32 ItemID
         );
         
      ERRVALUE Delete (
         INT32 ItemID,
         const DRECT2D& Extents
         );
         
      void Free (
         );
   
      ERRVALUE GetItemExtents (
         INT32 ItemID,
         DRECT2D& Extents
         ) const;
         
      ERRVALUE Initialize (
         const DRECT2D& Extents,
         INT32 NumItems,
         INITFLAGS InitFlags = INITFLAG_None
         );

      bool IsInitialized (
         ) const;
         
      ERRVALUE Search (
         const DRECT2D& rect,
         SIMPLE_ARRAY<INT32>& ItemList
         ) const;
   
      ERRVALUE Search (
         const DRECT2D& rect,
         BITSET_DEQUE& Deque
         ) const;

      ERRVALUE SortItemListByExtents (
         SIMPLE_ARRAY<INT32>& ItemList
         ) const;
      
   private:
      #ifndef GENERATING_DOXYGEN_OUTPUT
      class PRIV;
      PRIV* m_Priv;
      #endif // GENERATING_DOXYGEN_OUTPUT
   };

#ifndef GENERATING_DOXYGEN_OUTPUT
DEFINE_ENUM_OP_BITWISE(QUADTREE::INITFLAGS)
#endif

#endif   // INC_MI32_QTREE_H 

---