Coin Logo http://www.sim.no/
http://www.coin3d.org/

SbHeap.h
00001 #ifndef COIN_SBHEAP_H
00002 #define COIN_SBHEAP_H
00003 
00004 /**************************************************************************\
00005  *
00006  *  This file is part of the Coin 3D visualization library.
00007  *  Copyright (C) by Kongsberg Oil & Gas Technologies.
00008  *
00009  *  This library is free software; you can redistribute it and/or
00010  *  modify it under the terms of the GNU General Public License
00011  *  ("GPL") version 2 as published by the Free Software Foundation.
00012  *  See the file LICENSE.GPL at the root directory of this source
00013  *  distribution for additional information about the GNU GPL.
00014  *
00015  *  For using Coin with software that can not be combined with the GNU
00016  *  GPL, and for taking advantage of the additional benefits of our
00017  *  support services, please contact Kongsberg Oil & Gas Technologies
00018  *  about acquiring a Coin Professional Edition License.
00019  *
00020  *  See http://www.coin3d.org/ for more information.
00021  *
00022  *  Kongsberg Oil & Gas Technologies, Bygdoy Alle 5, 0257 Oslo, NORWAY.
00023  *  http://www.sim.no/  sales@sim.no  coin-support@coin3d.org
00024  *
00025 \**************************************************************************/
00026 
00027 #include <Inventor/SbBasic.h>
00028 #include <Inventor/lists/SbList.h>
00029 #include <stddef.h>
00030 
00031 typedef struct
00032 {
00033   float (*eval_func)(void*);
00034   int (*get_index_func)(void*);
00035   void (*set_index_func)(void*, int);
00036 } SbHeapFuncs;
00037 
00038 class COIN_DLL_API SbHeap {
00039 public:
00040   SbHeap(const SbHeapFuncs &SbHeapFuncs,
00041          const int initsize = 1024);
00042   ~SbHeap();
00043 
00044   void emptyHeap(void);
00045   int size(void) const;
00046   int add(void *obj);
00047   void remove(const int pos);
00048   void remove(void *obj);
00049   void *extractMin();
00050   void *getMin();
00051   void *operator[](const int idx);
00052 
00053   void newWeight(void *obj, int hpos = -1);
00054   SbBool buildHeap(SbBool (*progresscb)(float percentage, void *data) = NULL,
00055                    void *data = NULL);
00056   SbBool traverseHeap(SbBool (*func)(void *, void *), void *userdata) const;
00057 
00058 private:
00059   SbHeapFuncs funcs;
00060   SbList <void*> heap;
00061 
00062   int heapInsert(void *obj);
00063   void *heapExtractMin(void);
00064   void heapReserve(const int newsize);
00065   void heapify(const int idx);
00066 };
00067 
00068 #endif // !COIN_SBHEAP_H

Copyright © 1998-2010 by Kongsberg Oil & Gas Technologies. All rights reserved.

Generated on Thu Apr 28 2011 03:43:03 for Coin by Doxygen 1.7.4.