llbbox.cpp
上传用户:king477883
上传日期:2021-03-01
资源大小:9553k
文件大小:4k
源码类别:

游戏引擎

开发平台:

C++ Builder

  1. /** 
  2.  * @file llbbox.cpp
  3.  * @brief General purpose bounding box class (Not axis aligned)
  4.  *
  5.  * $LicenseInfo:firstyear=2001&license=viewergpl$
  6.  * 
  7.  * Copyright (c) 2001-2010, Linden Research, Inc.
  8.  * 
  9.  * Second Life Viewer Source Code
  10.  * The source code in this file ("Source Code") is provided by Linden Lab
  11.  * to you under the terms of the GNU General Public License, version 2.0
  12.  * ("GPL"), unless you have obtained a separate licensing agreement
  13.  * ("Other License"), formally executed by you and Linden Lab.  Terms of
  14.  * the GPL can be found in doc/GPL-license.txt in this distribution, or
  15.  * online at http://secondlifegrid.net/programs/open_source/licensing/gplv2
  16.  * 
  17.  * There are special exceptions to the terms and conditions of the GPL as
  18.  * it is applied to this Source Code. View the full text of the exception
  19.  * in the file doc/FLOSS-exception.txt in this software distribution, or
  20.  * online at
  21.  * http://secondlifegrid.net/programs/open_source/licensing/flossexception
  22.  * 
  23.  * By copying, modifying or distributing this software, you acknowledge
  24.  * that you have read and understood your obligations described above,
  25.  * and agree to abide by those obligations.
  26.  * 
  27.  * ALL LINDEN LAB SOURCE CODE IS PROVIDED "AS IS." LINDEN LAB MAKES NO
  28.  * WARRANTIES, EXPRESS, IMPLIED OR OTHERWISE, REGARDING ITS ACCURACY,
  29.  * COMPLETENESS OR PERFORMANCE.
  30.  * $/LicenseInfo$
  31.  */
  32. #include "linden_common.h"
  33. // self include
  34. #include "llbbox.h"
  35. // library includes
  36. #include "m4math.h"
  37. void LLBBox::addPointLocal(const LLVector3& p)
  38. {
  39. if (mEmpty)
  40. {
  41. mMinLocal = p;
  42. mMaxLocal = p;
  43. mEmpty = FALSE;
  44. }
  45. else
  46. {
  47. mMinLocal.mV[VX] = llmin( p.mV[VX], mMinLocal.mV[VX] );
  48. mMinLocal.mV[VY] = llmin( p.mV[VY], mMinLocal.mV[VY] );
  49. mMinLocal.mV[VZ] = llmin( p.mV[VZ], mMinLocal.mV[VZ] );
  50. mMaxLocal.mV[VX] = llmax( p.mV[VX], mMaxLocal.mV[VX] );
  51. mMaxLocal.mV[VY] = llmax( p.mV[VY], mMaxLocal.mV[VY] );
  52. mMaxLocal.mV[VZ] = llmax( p.mV[VZ], mMaxLocal.mV[VZ] );
  53. }
  54. }
  55. void LLBBox::addPointAgent( LLVector3 p)
  56. {
  57. p -= mPosAgent;
  58. p.rotVec( ~mRotation );
  59. addPointLocal( p );
  60. }
  61. void LLBBox::addBBoxAgent(const LLBBox& b)
  62. {
  63. if (mEmpty)
  64. {
  65. mPosAgent = b.mPosAgent;
  66. mRotation = b.mRotation;
  67. mMinLocal.clearVec();
  68. mMaxLocal.clearVec();
  69. }
  70. LLVector3 vertex[8];
  71. vertex[0].setVec( b.mMinLocal.mV[VX], b.mMinLocal.mV[VY], b.mMinLocal.mV[VZ] );
  72. vertex[1].setVec( b.mMinLocal.mV[VX], b.mMinLocal.mV[VY], b.mMaxLocal.mV[VZ] );
  73. vertex[2].setVec( b.mMinLocal.mV[VX], b.mMaxLocal.mV[VY], b.mMinLocal.mV[VZ] );
  74. vertex[3].setVec( b.mMinLocal.mV[VX], b.mMaxLocal.mV[VY], b.mMaxLocal.mV[VZ] );
  75. vertex[4].setVec( b.mMaxLocal.mV[VX], b.mMinLocal.mV[VY], b.mMinLocal.mV[VZ] );
  76. vertex[5].setVec( b.mMaxLocal.mV[VX], b.mMinLocal.mV[VY], b.mMaxLocal.mV[VZ] );
  77. vertex[6].setVec( b.mMaxLocal.mV[VX], b.mMaxLocal.mV[VY], b.mMinLocal.mV[VZ] );
  78. vertex[7].setVec( b.mMaxLocal.mV[VX], b.mMaxLocal.mV[VY], b.mMaxLocal.mV[VZ] );
  79. LLMatrix4 m( b.mRotation );
  80. m.translate( b.mPosAgent );
  81. m.translate( -mPosAgent );
  82. m.rotate( ~mRotation );
  83. for( S32 i=0; i<8; i++ )
  84. {
  85. addPointLocal( vertex[i] * m );
  86. }
  87. }
  88. void LLBBox::expand( F32 delta )
  89. {
  90. mMinLocal.mV[VX] -= delta;
  91. mMinLocal.mV[VY] -= delta;
  92. mMinLocal.mV[VZ] -= delta;
  93. mMaxLocal.mV[VX] += delta;
  94. mMaxLocal.mV[VY] += delta;
  95. mMaxLocal.mV[VZ] += delta;
  96. }
  97. LLVector3 LLBBox::localToAgent(const LLVector3& v) const
  98. {
  99. LLMatrix4 m( mRotation );
  100. m.translate( mPosAgent );
  101. return v * m;
  102. }
  103. LLVector3 LLBBox::agentToLocal(const LLVector3& v) const
  104. {
  105. LLMatrix4 m;
  106. m.translate( -mPosAgent );
  107. m.rotate( ~mRotation );  // inverse rotation
  108. return v * m;
  109. }
  110. LLVector3 LLBBox::localToAgentBasis(const LLVector3& v) const
  111. {
  112. LLMatrix4 m( mRotation );
  113. return v * m;
  114. }
  115. LLVector3 LLBBox::agentToLocalBasis(const LLVector3& v) const
  116. {
  117. LLMatrix4 m( ~mRotation );  // inverse rotation
  118. return v * m;
  119. }
  120. BOOL LLBBox::containsPointLocal(const LLVector3& p) const
  121. {
  122. if (  (p.mV[VX] < mMinLocal.mV[VX])
  123. ||(p.mV[VX] > mMaxLocal.mV[VX])
  124. ||(p.mV[VY] < mMinLocal.mV[VY])
  125. ||(p.mV[VY] > mMaxLocal.mV[VY])
  126. ||(p.mV[VZ] < mMinLocal.mV[VZ])
  127. ||(p.mV[VZ] > mMaxLocal.mV[VZ]))
  128. {
  129. return FALSE;
  130. }
  131. return TRUE;
  132. }
  133. BOOL LLBBox::containsPointAgent(const LLVector3& p) const
  134. {
  135. LLVector3 point_local = agentToLocal(p);
  136. return containsPointLocal(point_local);
  137. }
  138. /*
  139. LLBBox operator*(const LLBBox &a, const LLMatrix4 &b)
  140. {
  141. return LLBBox( a.mMin * b, a.mMax * b );
  142. }
  143. */