Source/System/NodeCores/Drawables/Geometry/Util/OSGIntersectKDTree.h

   1 /*---------------------------------------------------------------------------*\
   2  *                                OpenSG                                     *
   3  *                                                                           *
   4  *                                                                           *
   5  *                Copyright (C) 2011 by the OpenSG Forum                     *
   6  *                                                                           *
   7  *                            www.opensg.org                                 *
   8  *                                                                           *
   9  *   contact: dirk@opensg.org, gerrit.voss@vossg.org, jbehr@zgdv.de          *
  10  *                                                                           *
  11 \*---------------------------------------------------------------------------*/
  12 /*---------------------------------------------------------------------------*\
  13  *                                License                                    *
  14  *                                                                           *
  15  * This library is free software; you can redistribute it and/or modify it   *
  16  * under the terms of the GNU Library General Public License as published    *
  17  * by the Free Software Foundation, version 2.                               *
  18  *                                                                           *
  19  * This library is distributed in the hope that it will be useful, but       *
  20  * WITHOUT ANY WARRANTY; without even the implied warranty of                *
  21  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU         *
  22  * Library General Public License for more details.                          *
  23  *                                                                           *
  24  * You should have received a copy of the GNU Library General Public         *
  25  * License along with this library; if not, write to the Free Software       *
  26  * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.                 *
  27  *                                                                           *
  28 \*---------------------------------------------------------------------------*/
  29
  30 #ifndef _OSGINTERSECTKDTREE_H_
  31 #define _OSGINTERSECTKDTREE_H_
  32
  33 #include "OSGConfig.h"
  34 #include "OSGDrawableDef.h"
  35 #include "OSGIntersectKDTreeNodeFields.h"
  36 #include "OSGLine.h"
  37 #include "OSGSysFields.h"
  38 #include "OSGTypedGeoVectorProperty.h"
  39
  40 OSG_BEGIN_NAMESPACE
  41
  42 class Geometry;
  43
  44 OSG_DRAWABLE_DLLMAPPING void
  45 buildIntersectKDTree(Geometry              *geo,
  46                      Int32                  maxDepth,
  47                      MFIntersectKDTreeNode *mfNodes,
  48                      MFUInt32              *mfTriIndices);
  49
  50 OSG_DRAWABLE_DLLMAPPING void
  51 buildSplitPlanePositions(const BoxVolume             &bounds,
  52                          const MFIntersectKDTreeNode *mfNodes,
  53                                UInt32                 maxDepth,
  54                                GeoPnt3fProperty      *pnts     );
  55
  56 OSG_DRAWABLE_DLLMAPPING bool
  57 intersectIntersectKDTree(const Line                  &ray,
  58                          const BoxVolume             &bounds,
  59                                Geometry              *geo,
  60                          const MFIntersectKDTreeNode *mfNodes,
  61                          const MFUInt32              *mfTriIndices,
  62                                Real32                &closestHitT,
  63                                Vec3f                 &hitNormal,
  64                                UInt32                &hitTriangle,
  65                                UInt32                *numTris      = NULL);
  66
  67 OSG_END_NAMESPACE
  68
  69 #endif // _OSGINTERSECTKDTREE_H_
  70