开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 其他游戏 > 查看源码
ROAMSphere.cpp
资源名称：MMOPRG_server_dev.rar　[点击查看]
上传用户：ghyvgy
上传日期：2009-05-26
资源大小：547k
文件大小：18k
源码类别：

其他游戏

开发平台：

Python

ROAMSphere.cpp：源码内容
  1. /*
  2. s_p_oneil@hotmail.com
  3. Copyright (c) 2000, Sean O'Neil
  4. All rights reserved.
  6. Redistribution and use in source and binary forms, with or without
  7. modification, are permitted provided that the following conditions are met:
  9. * Redistributions of source code must retain the above copyright notice,
  10.   this list of conditions and the following disclaimer.
  11. * Redistributions in binary form must reproduce the above copyright notice,
  12.   this list of conditions and the following disclaimer in the documentation
  13.   and/or other materials provided with the distribution.
  14. * Neither the name of this project nor the names of its contributors
  15.   may be used to endorse or promote products derived from this software
  16.   without specific prior written permission.
  18. THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
  19. AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  20. IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  21. ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
  22. LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  23. CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  24. SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
  25. INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
  26. CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  27. ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  28. POSSIBILITY OF SUCH DAMAGE.
  29. */
  31. #include "Master.h"
  32. #include "ROAMSphere.h"
  35. unsigned short CROAMSphere::m_nIndex[128*1024*3];
  36. int CROAMSphere::m_nStart[6];
  37. int CROAMSphere::m_nEnd[6];
  40. void CROAMSphere::RebuildEdgeList()
  41. {
  42. // Set up the edge pointers for all triangles
  43. for(int i=0; i<6; i++)
  44. {
  45. for(CROAMTriangle *p1 = m_llTriangle[i].GetHead(); p1->IsInList(); p1 = p1->GetNext())
  46. {
  47. for(int j=i; j<6; j++)
  48. {
  49. for(CROAMTriangle *p2 = m_llTriangle[j].GetHead(); p2->IsInList(); p2 = p2->GetNext())
  50. {
  51. if(p2 == p1)
  52. continue;
  53. bool bMatch = true;
  54. if(p2->HasVertex(p1->m_nVertex[0]) && p2->HasVertex(p1->m_nVertex[1]))
  55. p1->m_pEdge[0] = p2;
  56. else if(p2->HasVertex(p1->m_nVertex[1]) && p2->HasVertex(p1->m_nVertex[2]))
  57. p1->m_pEdge[1] = p2;
  58. else if(p2->HasVertex(p1->m_nVertex[2]) && p2->HasVertex(p1->m_nVertex[0]))
  59. p1->m_pEdge[2] = p2;
  60. else
  61. bMatch = false;
  62. if(bMatch)
  63. {
  64. if(!p1->HasVertex(p2->m_nVertex[2]))
  65. p2->m_pEdge[0] = p1;
  66. else if(!p1->HasVertex(p2->m_nVertex[0]))
  67. p2->m_pEdge[1] = p1;
  68. else
  69. p2->m_pEdge[2] = p1;
  70. }
  71. }
  72. }
  73. }
  74. }
  75. }
  77. void CROAMSphere::BuildCube()
  78. {
  79. unsigned short nVertex[4];
  80. CROAMTriangle *pTriangle;
  82. // Create front face vertices and triangles
  83. nVertex[0] = CVertex::Array.LockElement();
  84. CVertex::Array[nVertex[0]]->Init(CVector(-1, 1, 1));
  85. nVertex[1] = CVertex::Array.LockElement();
  86. CVertex::Array[nVertex[1]]->Init(CVector(-1, -1, 1));
  87. nVertex[2] = CVertex::Array.LockElement();
  88. CVertex::Array[nVertex[2]]->Init(CVector(1, -1, 1));
  89. nVertex[3] = CVertex::Array.LockElement();
  90. CVertex::Array[nVertex[3]]->Init(CVector(1, 1, 1));
  91. pTriangle = new CROAMTriangle(nVertex[0], nVertex[1], nVertex[2]);
  92. pTriangle->SetTriangleFace(CPlanetaryMap::FrontFace);
  93. m_llTriangle[CPlanetaryMap::FrontFace].AddTail(pTriangle);
  94. pTriangle = new CROAMTriangle(nVertex[2], nVertex[3], nVertex[0]);
  95. pTriangle->SetTriangleFace(CPlanetaryMap::FrontFace);
  96. m_llTriangle[CPlanetaryMap::FrontFace].AddTail(pTriangle);
  98. // Create back face vertices and triangles
  99. nVertex[0] = CVertex::Array.LockElement();
  100. CVertex::Array[nVertex[0]]->Init(CVector(1, 1, -1));
  101. nVertex[1] = CVertex::Array.LockElement();
  102. CVertex::Array[nVertex[1]]->Init(CVector(1, -1, -1));
  103. nVertex[2] = CVertex::Array.LockElement();
  104. CVertex::Array[nVertex[2]]->Init(CVector(-1, -1, -1));
  105. nVertex[3] = CVertex::Array.LockElement();
  106. CVertex::Array[nVertex[3]]->Init(CVector(-1, 1, -1));
  107. pTriangle = new CROAMTriangle(nVertex[0], nVertex[1], nVertex[2]);
  108. pTriangle->SetTriangleFace(CPlanetaryMap::BackFace);
  109. m_llTriangle[CPlanetaryMap::BackFace].AddTail(pTriangle);
  110. pTriangle = new CROAMTriangle(nVertex[2], nVertex[3], nVertex[0]);
  111. pTriangle->SetTriangleFace(CPlanetaryMap::BackFace);
  112. m_llTriangle[CPlanetaryMap::BackFace].AddTail(pTriangle);
  114. // Create left face vertices and triangles
  115. nVertex[0] = CVertex::Array.LockElement();
  116. CVertex::Array[nVertex[0]]->Init(CVector(-1, 1, -1));
  117. nVertex[1] = CVertex::Array.LockElement();
  118. CVertex::Array[nVertex[1]]->Init(CVector(-1, -1, -1));
  119. nVertex[2] = CVertex::Array.LockElement();
  120. CVertex::Array[nVertex[2]]->Init(CVector(-1, -1, 1));
  121. nVertex[3] = CVertex::Array.LockElement();
  122. CVertex::Array[nVertex[3]]->Init(CVector(-1, 1, 1));
  123. pTriangle = new CROAMTriangle(nVertex[0], nVertex[1], nVertex[2]);
  124. pTriangle->SetTriangleFace(CPlanetaryMap::LeftFace);
  125. m_llTriangle[CPlanetaryMap::LeftFace].AddTail(pTriangle);
  126. pTriangle = new CROAMTriangle(nVertex[2], nVertex[3], nVertex[0]);
  127. pTriangle->SetTriangleFace(CPlanetaryMap::LeftFace);
  128. m_llTriangle[CPlanetaryMap::LeftFace].AddTail(pTriangle);
  130. // Create right face vertices and triangles
  131. nVertex[0] = CVertex::Array.LockElement();
  132. CVertex::Array[nVertex[0]]->Init(CVector(1, 1, 1));
  133. nVertex[1] = CVertex::Array.LockElement();
  134. CVertex::Array[nVertex[1]]->Init(CVector(1, -1, 1));
  135. nVertex[2] = CVertex::Array.LockElement();
  136. CVertex::Array[nVertex[2]]->Init(CVector(1, -1, -1));
  137. nVertex[3] = CVertex::Array.LockElement();
  138. CVertex::Array[nVertex[3]]->Init(CVector(1, 1, -1));
  139. pTriangle = new CROAMTriangle(nVertex[0], nVertex[1], nVertex[2]);
  140. pTriangle->SetTriangleFace(CPlanetaryMap::RightFace);
  141. m_llTriangle[CPlanetaryMap::RightFace].AddTail(pTriangle);
  142. pTriangle = new CROAMTriangle(nVertex[2], nVertex[3], nVertex[0]);
  143. pTriangle->SetTriangleFace(CPlanetaryMap::RightFace);
  144. m_llTriangle[CPlanetaryMap::RightFace].AddTail(pTriangle);
  146. // Create top face vertices and triangles
  147. nVertex[0] = CVertex::Array.LockElement();
  148. CVertex::Array[nVertex[0]]->Init(CVector(-1, 1, -1));
  149. nVertex[1] = CVertex::Array.LockElement();
  150. CVertex::Array[nVertex[1]]->Init(CVector(-1, 1, 1));
  151. nVertex[2] = CVertex::Array.LockElement();
  152. CVertex::Array[nVertex[2]]->Init(CVector(1, 1, 1));
  153. nVertex[3] = CVertex::Array.LockElement();
  154. CVertex::Array[nVertex[3]]->Init(CVector(1, 1, -1));
  155. pTriangle = new CROAMTriangle(nVertex[0], nVertex[1], nVertex[2]);
  156. pTriangle->SetTriangleFace(CPlanetaryMap::TopFace);
  157. m_llTriangle[CPlanetaryMap::TopFace].AddTail(pTriangle);
  158. pTriangle = new CROAMTriangle(nVertex[2], nVertex[3], nVertex[0]);
  159. pTriangle->SetTriangleFace(CPlanetaryMap::TopFace);
  160. m_llTriangle[CPlanetaryMap::TopFace].AddTail(pTriangle);
  162. // Create bottom face vertices and triangles
  163. nVertex[0] = CVertex::Array.LockElement();
  164. CVertex::Array[nVertex[0]]->Init(CVector(-1, -1, 1));
  165. nVertex[1] = CVertex::Array.LockElement();
  166. CVertex::Array[nVertex[1]]->Init(CVector(-1, -1, -1));
  167. nVertex[2] = CVertex::Array.LockElement();
  168. CVertex::Array[nVertex[2]]->Init(CVector(1, -1, -1));
  169. nVertex[3] = CVertex::Array.LockElement();
  170. CVertex::Array[nVertex[3]]->Init(CVector(1, -1, 1));
  171. pTriangle = new CROAMTriangle(nVertex[0], nVertex[1], nVertex[2]);
  172. pTriangle->SetTriangleFace(CPlanetaryMap::BottomFace);
  173. m_llTriangle[CPlanetaryMap::BottomFace].AddTail(pTriangle);
  174. pTriangle = new CROAMTriangle(nVertex[2], nVertex[3], nVertex[0]);
  175. pTriangle->SetTriangleFace(CPlanetaryMap::BottomFace);
  176. m_llTriangle[CPlanetaryMap::BottomFace].AddTail(pTriangle);
  178. RebuildEdgeList();
  179. }
  181. void CROAMSphere::UpdateTriangleOffset(CROAMTriangle *pTriangle)
  182. {
  183. pTriangle->m_vMidpoint = pTriangle->Vertex(0)->m_vPosition.Midpoint(pTriangle->Vertex(2)->m_vPosition);
  184. pTriangle->m_fOffset = m_pHeightMap->GetHeightOffset(pTriangle->m_vMidpoint);
  185. pTriangle->m_fLength = pTriangle->Vertex(0)->m_vPosition.DistanceSquared(pTriangle->Vertex(2)->m_vPosition);
  186. }
  188. bool CROAMSphere::Split(CROAMTriangle *pTriangle)
  189. {
  190. // If the opposite triangle is not ready to split with this one, then it must be split first.
  191. // After that, it should always be ready to split with this one.
  192. static CROAMTriangle *pOpposite;
  193. if(pTriangle->m_pEdge[2]->m_pEdge[2] != pTriangle)
  194. if(!Split(pTriangle->m_pEdge[2]))
  195. return false;
  196. pOpposite = pTriangle->m_pEdge[2];
  197. ASSERT(pOpposite->m_pEdge[2] == pTriangle);
  199. // Now split edge 2-0 by getting its midpoint and creating a new vertex
  200. static unsigned short nTriangleVertex, nOppositeVertex;
  201. static CVertex *pTriangleVertex, *pOppositeVertex;
  202. nTriangleVertex = CVertex::Array.LockElement();
  203. if(nTriangleVertex == 65535)
  204. return false;
  205. pTriangleVertex = CVertex::Array[nTriangleVertex];
  207. pTriangleVertex->m_vPosition = pTriangle->m_vMidpoint;
  208. float fHeight = pTriangleVertex->m_vPosition.Magnitude();
  209. pTriangleVertex->m_vPosition *= (fHeight + pTriangle->m_fOffset) / fHeight;
  210. if(m_pSurfaceMap)
  211. {
  212. m_pSurfaceMap->GetRawTextureCoordinates(pTriangleVertex->m_vPosition, fHeight + pTriangle->m_fOffset, pTriangleVertex->m_fTexCoord[0], pTriangleVertex->m_fTexCoord[1]);
  213. m_pSurfaceMap->GetTextureCoordinates(pTriangleVertex->m_vPosition, pTriangle->GetTriangleFace(), pTriangleVertex->m_fTexCoord[2], pTriangleVertex->m_fTexCoord[3]);
  214. }
  216. // If the triangles are on different faces, create distinct vertices for unique texture coordinates
  217. nOppositeVertex = nTriangleVertex;
  218. pOppositeVertex = pTriangleVertex;
  219. if(pTriangle->GetTriangleFace() != pOpposite->GetTriangleFace())
  220. {
  221. nOppositeVertex = CVertex::Array.LockElement();
  222. if(nOppositeVertex == 65535)
  223. return false;
  224. pTriangleVertex = CVertex::Array[nTriangleVertex];
  225. pOppositeVertex = CVertex::Array[nOppositeVertex];
  226. memcpy(pOppositeVertex, pTriangleVertex, sizeof(CVertex));
  227. if(m_pSurfaceMap)
  228. m_pSurfaceMap->GetTextureCoordinates(pOppositeVertex->m_vPosition, pOpposite->GetTriangleFace(), pOppositeVertex->m_fTexCoord[2], pOppositeVertex->m_fTexCoord[3]);
  229. }
  231. // Now create two new triangles for the split
  232. static CROAMTriangle *pNewTriangle[2];
  233. pNewTriangle[0] = new CROAMTriangle;
  234. pNewTriangle[1] = new CROAMTriangle;
  236. // Split the first one from pTriangle
  237. pTriangle->SetPriorityWait(0);
  238. pNewTriangle[0]->m_nFlags = pTriangle->m_nFlags;
  239. pNewTriangle[0]->InsertAfter(pTriangle);
  240. //m_llTriangle[pTriangle->GetTriangleFace()].AddTail(pNewTriangle[0]);
  241. pNewTriangle[0]->SetVertices(pTriangle->m_nVertex[2], nTriangleVertex, pTriangle->m_nVertex[1]);
  242. pTriangle->SetVertices(pTriangle->m_nVertex[1], nTriangleVertex, pTriangle->m_nVertex[0]);
  243. pNewTriangle[0]->SetEdges(pOpposite, pTriangle, pTriangle->m_pEdge[1]);
  244. pTriangle->m_pEdge[1]->ReplaceEdge(pTriangle, pNewTriangle[0]);
  245. pTriangle->SetEdges(pNewTriangle[0], pNewTriangle[1], pTriangle->m_pEdge[0]);
  246. if(pNewTriangle[0]->m_pEdge[2]->m_pEdge[2] == pNewTriangle[0])
  247. pNewTriangle[0]->CopyPriorityInfo(pNewTriangle[0]->m_pEdge[2]);
  248. else
  249. UpdateTriangleOffset(pNewTriangle[0]);
  250. if(pTriangle->m_pEdge[2]->m_pEdge[2] == pTriangle)
  251. pTriangle->CopyPriorityInfo(pTriangle->m_pEdge[2]);
  252. else
  253. UpdateTriangleOffset(pTriangle);
  255. // Split the second one from pOpposite
  256. pOpposite->SetPriorityWait(0);
  257. pNewTriangle[1]->m_nFlags = pOpposite->m_nFlags;
  258. pNewTriangle[1]->InsertAfter(pOpposite);
  259. //m_llTriangle[pOpposite->GetTriangleFace()].AddTail(pNewTriangle[1]);
  260. pNewTriangle[1]->SetVertices(pOpposite->m_nVertex[2], nOppositeVertex, pOpposite->m_nVertex[1]);
  261. pOpposite->SetVertices(pOpposite->m_nVertex[1], nOppositeVertex, pOpposite->m_nVertex[0]);
  262. pNewTriangle[1]->SetEdges(pTriangle, pOpposite, pOpposite->m_pEdge[1]);
  263. pOpposite->m_pEdge[1]->ReplaceEdge(pOpposite, pNewTriangle[1]);
  264. pOpposite->SetEdges(pNewTriangle[1], pNewTriangle[0], pOpposite->m_pEdge[0]);
  265. if(pNewTriangle[1]->m_pEdge[2]->m_pEdge[2] == pNewTriangle[1])
  266. pNewTriangle[1]->CopyPriorityInfo(pNewTriangle[1]->m_pEdge[2]);
  267. else
  268. UpdateTriangleOffset(pNewTriangle[1]);
  269. if(pOpposite->m_pEdge[2]->m_pEdge[2] == pOpposite)
  270. pOpposite->CopyPriorityInfo(pOpposite->m_pEdge[2]);
  271. else
  272. UpdateTriangleOffset(pOpposite);
  274. // Calculate the new vertex's normal vector
  275. #define SPLIT_NORMAL // Updates the normal of all vertices affected by the split
  276. #ifdef SPLIT_NORMAL
  277. pTriangle->UpdateVertexNormals();
  278. pOpposite->UpdateVertexNormals();
  279. #else
  280. pTriangleVertex->m_vNormal = pTriangle->GetNormal() + pOpposite->GetNormal() + pNewTriangle[0]->GetNormal() + pNewTriangle[1]->GetNormal();
  281. CVertex::Array.UpdateElement(nTriangleVertex);
  282. if(nTriangleVertex != nOppositeVertex)
  283. {
  284. pOppositeVertex->m_vNormal = pTriangleVertex->m_vNormal;
  285. CVertex::Array.UpdateElement(nOppositeVertex);
  286. }
  287. #endif
  289. // Set up parent pointers
  290. pNewTriangle[0]->m_pParent = pTriangle;
  291. pNewTriangle[1]->m_pParent = pOpposite;
  293. // If either of the original triangles was part of a diamond, it has been destroyed.
  294. if(pTriangle->m_pDiamond)
  295. delete pTriangle->m_pDiamond;
  296. if(pOpposite->m_pDiamond)
  297. delete pOpposite->m_pDiamond;
  299. // A new diamond must be created with the 4 new triangles.
  300. m_llDiamond.AddTail(new CROAMDiamond(pTriangle, pOpposite, pNewTriangle[0], pNewTriangle[1]));
  301. m_nTriangles += 2;
  302. return true;
  303. }
  305. void CROAMSphere::Merge(CROAMDiamond *pDiamond)
  306. {
  307. // First, get the vertex all the triangles share and the parent triangles that the children will be merged into
  308. unsigned short nVertex = pDiamond->m_pParent[0]->m_nVertex[1];
  309. unsigned short nOpposite = pDiamond->m_pParent[1]->m_nVertex[1];
  310. CVertex *pVertex = CVertex::Array[nVertex];
  312. // Loop twice to merge two child triangles into their parents
  313. for(int i=0; i<2; i++)
  314. {
  315. // Start by updating the parent's vertices and edges, then deleting the child
  316. CROAMTriangle *pParent = pDiamond->m_pParent[i];
  317. CROAMTriangle *pChild = pDiamond->m_pChild[i];
  318. pParent->SetVertices(pParent->m_nVertex[2], pParent->m_nVertex[0], pChild->m_nVertex[0]);
  319. pParent->SetEdges(pParent->m_pEdge[2], pChild->m_pEdge[2], pDiamond->m_pParent[1-i]);
  320. pChild->m_pEdge[2]->ReplaceEdge(pChild, pParent);
  321. delete pChild;
  323. // Then update the priority information
  324. if(i == 0)
  325. {
  326. CVector v = pParent->Vertex(0)->m_vPosition.Midpoint(pParent->Vertex(2)->m_vPosition);
  327. pParent->m_vMidpoint = v;
  328. float fHeight = (float)v.Magnitude();
  329. pParent->m_fOffset = (float)pVertex->m_vPosition.Magnitude() - fHeight;
  330. }
  331. else
  332. pParent->CopyPriorityInfo(pParent->m_pEdge[2]);
  334. // Then see if the merged parent forms a new diamond
  335. CROAMTriangle *p[4];
  336. pParent->m_pDiamond = NULL;
  337. p[0] = pParent;
  338. p[1] = p[0]->m_pEdge[0];
  339. p[2] = p[1]->m_pEdge[0];
  340. p[3] = p[2]->m_pEdge[0];
  341. if(p[3]->m_pEdge[0] == p[0])
  342. {
  343. // If it does, make sure parents and children match up
  344. if(p[1]->m_pParent == p[0] && p[3]->m_pParent == p[2])
  345. m_llDiamond.AddTail(new CROAMDiamond(p[0], p[2], p[1], p[3]));
  346. if(p[2]->m_pParent == p[1] && p[0]->m_pParent == p[3])
  347. m_llDiamond.AddTail(new CROAMDiamond(p[1], p[3], p[2], p[0]));
  348. }
  349. }
  350. #define MERGE_NORMAL // Updates the normal of all vertices affected by the merge
  351. #ifdef MERGE_NORMAL
  352. pDiamond->m_pParent[0]->UpdateVertexNormals();
  353. pDiamond->m_pParent[1]->UpdateVertexNormals();
  354. #endif
  355. pDiamond->m_pParent[0] = pDiamond->m_pParent[1] = NULL;
  356. pDiamond->m_pChild[0] = pDiamond->m_pChild[1] = NULL;
  357. delete pDiamond;
  358. CVertex::Array.UnlockElement(nVertex);
  359. if(nOpposite != nVertex)
  360. CVertex::Array.UnlockElement(nOpposite);
  361. m_nTriangles -= 2;
  362. }
  364. void CROAMSphere::Init(CHeightMap *pHeightMap, CSurfaceMap *pSurfaceMap)
  365. {
  366. // Build a fresh cube and set up the initial vertices/triangles
  367. m_pHeightMap = pHeightMap;
  368. m_pSurfaceMap = pSurfaceMap;
  369. BuildCube();
  371. int nFace, i;
  372. for(nFace=0; nFace<6; nFace++)
  373. {
  374. for(CROAMTriangle *pTriangle=m_llTriangle[nFace].GetHead(); pTriangle->IsInList(); pTriangle = pTriangle->GetNext())
  375. {
  376. for(i=0; i<3; i++)
  377. {
  378. pTriangle->Vertex(i)->m_vPosition.Normalize();
  379. float fHeight = m_pHeightMap->GetHeightNormalized(pTriangle->Vertex(i)->m_vPosition);
  380. pTriangle->Vertex(i)->m_vPosition *= fHeight;
  381. if(m_pSurfaceMap)
  382. {
  383. m_pSurfaceMap->GetRawTextureCoordinates(pTriangle->Vertex(i)->m_vPosition, fHeight, pTriangle->Vertex(i)->m_fTexCoord[0], pTriangle->Vertex(i)->m_fTexCoord[1]);
  384. m_pSurfaceMap->GetTextureCoordinates(pTriangle->Vertex(i)->m_vPosition, nFace, pTriangle->Vertex(i)->m_fTexCoord[2], pTriangle->Vertex(i)->m_fTexCoord[3]);
  385. }
  386. }
  387. UpdateTriangleOffset(pTriangle);
  388. }
  389. }
  390. }
  392. void CROAMSphere::Update(CVector vPosition, CVector vHeading, float fHorizon, float fMaxError)
  393. {
  394. m_fMaxError = fMaxError;
  395. const float fHalfError = m_fMaxError * 0.5f;
  396. const float fTwiceError = m_fMaxError * 2.0f;
  397. float fPriority;
  399. // Go through the list of diamonds, merging where necessary
  400. CROAMDiamond *pDiamond, *pOld;
  401. for(pDiamond=m_llDiamond.GetHead(); pDiamond->IsInList(); pDiamond = pDiamond->GetNext())
  402. {
  403. if(pDiamond->GetPriorityWait())
  404. pDiamond->SetPriorityWait(pDiamond->GetPriorityWait()-1);
  405. else
  406. {
  407. fPriority = pDiamond->GetPriority(vPosition, vHeading, fHorizon);
  408. if(fPriority < m_fMaxError)
  409. {
  410. pOld = pDiamond;
  411. pDiamond = pDiamond->GetPrevious();
  412. Merge(pOld);
  413. }
  414. else
  415. {
  416. pDiamond->SetPriorityWait(fPriority >= fTwiceError ? 2 : 1);
  417. }
  418. }
  419. }
  421. // Go through the list of triangles, splitting where necessary
  422. for(int nFace=0; nFace<6; nFace++)
  423. {
  424. for(CROAMTriangle *pTriangle=m_llTriangle[nFace].GetHead(); pTriangle->IsInList(); pTriangle = pTriangle->GetNext())
  425. {
  426. if(pTriangle->GetPriorityWait())
  427. pTriangle->SetPriorityWait(pTriangle->GetPriorityWait()-1);
  428. else
  429. {
  430. fPriority = pTriangle->GetPriority(vPosition, vHeading, fHorizon);
  431. if(fPriority >= m_fMaxError)
  432.   Split(pTriangle);
  433. else
  434. {
  435. pTriangle->SetPriorityWait(fPriority < DELTA ? 3 : fPriority < fHalfError ? 2 : 1);
  436. }
  437. }
  438. }
  439. }
  440. }