This work is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
Last modified Sun Mar 12 14:37:46 2006
00001 /* 00002 ----------------------------------------------------------------------------- 00003 This source file is part of OGRE 00004 (Object-oriented Graphics Rendering Engine) 00005 For the latest info, see http://www.ogre3d.org/ 00006 00007 Copyright (c) 2000-2005 The OGRE Team 00008 Also see acknowledgements in Readme.html 00009 00010 This program is free software; you can redistribute it and/or modify it under 00011 the terms of the GNU Lesser General Public License as published by the Free Software 00012 Foundation; either version 2 of the License, or (at your option) any later 00013 version. 00014 00015 This program is distributed in the hope that it will be useful, but WITHOUT 00016 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS 00017 FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public License for more details. 00018 00019 You should have received a copy of the GNU Lesser General Public License along with 00020 this program; if not, write to the Free Software Foundation, Inc., 59 Temple 00021 Place - Suite 330, Boston, MA 02111-1307, USA, or go to 00022 http://www.gnu.org/copyleft/lesser.txt. 00023 ----------------------------------------------------------------------------- 00024 */ 00025 #ifndef __PlaneBoundedVolume_H_ 00026 #define __PlaneBoundedVolume_H_ 00027 00028 // Precompiler options 00029 #include "OgrePrerequisites.h" 00030 #include "OgreAxisAlignedBox.h" 00031 #include "OgreSphere.h" 00032 #include "OgreMath.h" 00033 #include "OgrePlane.h" 00034 00035 namespace Ogre { 00036 00039 class _OgreExport PlaneBoundedVolume 00040 { 00041 public: 00042 typedef std::vector<Plane> PlaneList; 00044 PlaneList planes; 00045 Plane::Side outside; 00046 00047 PlaneBoundedVolume() :outside(Plane::NEGATIVE_SIDE) {} 00049 PlaneBoundedVolume(Plane::Side theOutside) 00050 : outside(theOutside) {} 00051 00055 inline bool intersects(const AxisAlignedBox& box) const 00056 { 00057 if (box.isNull()) return false; 00058 // If all points are on outside of any plane, we fail 00059 const Vector3* points = box.getAllCorners(); 00060 PlaneList::const_iterator i, iend; 00061 iend = planes.end(); 00062 for (i = planes.begin(); i != iend; ++i) 00063 { 00064 const Plane& plane = *i; 00065 00066 // Test which side of the plane the corners are 00067 // Intersection fails when at all corners are on the 00068 // outside of one plane 00069 bool splittingPlane = true; 00070 for (int corner = 0; corner < 8; ++corner) 00071 { 00072 if (plane.getSide(points[corner]) != outside) 00073 { 00074 // this point is on the wrong side 00075 splittingPlane = false; 00076 break; 00077 } 00078 } 00079 if (splittingPlane) 00080 { 00081 // Found a splitting plane therefore return not intersecting 00082 return false; 00083 } 00084 } 00085 00086 // couldn't find a splitting plane, assume intersecting 00087 return true; 00088 00089 } 00093 inline bool intersects(const Sphere& sphere) const 00094 { 00095 PlaneList::const_iterator i, iend; 00096 iend = planes.end(); 00097 for (i = planes.begin(); i != iend; ++i) 00098 { 00099 const Plane& plane = *i; 00100 00101 // Test which side of the plane the sphere is 00102 Real d = plane.getDistance(sphere.getCenter()); 00103 // Negate d if planes point inwards 00104 if (outside == Plane::NEGATIVE_SIDE) d = -d; 00105 00106 if ( (d - sphere.getRadius()) > 0) 00107 return false; 00108 } 00109 00110 return true; 00111 00112 } 00113 00118 inline std::pair<bool, Real> intersects(const Ray& ray) 00119 { 00120 return Math::intersects(ray, planes, outside == Plane::POSITIVE_SIDE); 00121 } 00122 00123 }; 00124 00125 typedef std::vector<PlaneBoundedVolume> PlaneBoundedVolumeList; 00126 00127 00128 } 00129 00130 #endif 00131
Copyright © 2000-2005 by The OGRE Team
This work is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
Last modified Sun Mar 12 14:37:46 2006