tsShape.cpp 75 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466
  1. //-----------------------------------------------------------------------------
  2. // Copyright (c) 2012 GarageGames, LLC
  3. //
  4. // Permission is hereby granted, free of charge, to any person obtaining a copy
  5. // of this software and associated documentation files (the "Software"), to
  6. // deal in the Software without restriction, including without limitation the
  7. // rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
  8. // sell copies of the Software, and to permit persons to whom the Software is
  9. // furnished to do so, subject to the following conditions:
  10. //
  11. // The above copyright notice and this permission notice shall be included in
  12. // all copies or substantial portions of the Software.
  13. //
  14. // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  15. // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  16. // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  17. // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  18. // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
  19. // FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
  20. // IN THE SOFTWARE.
  21. //-----------------------------------------------------------------------------
  22. #include "platform/platform.h"
  23. #include "ts/tsShape.h"
  24. #include "ts/tsLastDetail.h"
  25. #include "ts/tsMaterialList.h"
  26. #include "core/stringTable.h"
  27. #include "console/console.h"
  28. #include "ts/tsShapeInstance.h"
  29. #include "collision/convex.h"
  30. #include "materials/matInstance.h"
  31. #include "materials/materialManager.h"
  32. #include "math/mathIO.h"
  33. #include "core/util/endian.h"
  34. #include "core/stream/fileStream.h"
  35. #include "console/compiler.h"
  36. #include "core/fileObject.h"
  37. #ifdef TORQUE_COLLADA
  38. extern TSShape* loadColladaShape(const Torque::Path &path);
  39. #endif
  40. #ifdef TORQUE_ASSIMP
  41. extern TSShape* assimpLoadShape(const Torque::Path &path);
  42. #endif
  43. /// most recent version -- this is the version we write
  44. S32 TSShape::smVersion = 28;
  45. /// the version currently being read...valid only during a read
  46. S32 TSShape::smReadVersion = -1;
  47. const U32 TSShape::smMostRecentExporterVersion = DTS_EXPORTER_CURRENT_VERSION;
  48. F32 TSShape::smAlphaOutLastDetail = -1.0f;
  49. F32 TSShape::smAlphaInBillboard = 0.15f;
  50. F32 TSShape::smAlphaOutBillboard = 0.15f;
  51. F32 TSShape::smAlphaInDefault = -1.0f;
  52. F32 TSShape::smAlphaOutDefault = -1.0f;
  53. // don't bother even loading this many of the highest detail levels (but
  54. // always load last renderable detail)
  55. S32 TSShape::smNumSkipLoadDetails = 0;
  56. bool TSShape::smInitOnRead = true;
  57. bool TSShape::smUseHardwareSkinning = true;
  58. U32 TSShape::smMaxSkinBones = 70;
  59. TSShape::TSShape()
  60. {
  61. mExporterVersion = 124;
  62. mSmallestVisibleSize = 2;
  63. mSmallestVisibleDL = 0;
  64. mRadius = 0;
  65. mFlags = 0;
  66. tubeRadius = 0;
  67. data = 0;
  68. materialList = NULL;
  69. mReadVersion = -1; // -1 means constructed from scratch (e.g., in exporter or no read yet)
  70. mSequencesConstructed = false;
  71. mShapeData = NULL;
  72. mShapeDataSize = 0;
  73. mVertexSize = 0;
  74. mUseDetailFromScreenError = false;
  75. mNeedReinit = false;
  76. mDetailLevelLookup.setSize( 1 );
  77. mDetailLevelLookup[0].set( -1, 0 );
  78. VECTOR_SET_ASSOCIATION(sequences);
  79. VECTOR_SET_ASSOCIATION(nodeRotations);
  80. VECTOR_SET_ASSOCIATION(nodeTranslations);
  81. VECTOR_SET_ASSOCIATION(nodeUniformScales);
  82. VECTOR_SET_ASSOCIATION(nodeAlignedScales);
  83. VECTOR_SET_ASSOCIATION(nodeArbitraryScaleRots);
  84. VECTOR_SET_ASSOCIATION(nodeArbitraryScaleFactors);
  85. VECTOR_SET_ASSOCIATION(groundRotations);
  86. VECTOR_SET_ASSOCIATION(groundTranslations);
  87. VECTOR_SET_ASSOCIATION(triggers);
  88. VECTOR_SET_ASSOCIATION(billboardDetails);
  89. VECTOR_SET_ASSOCIATION(detailCollisionAccelerators);
  90. VECTOR_SET_ASSOCIATION(names);
  91. VECTOR_SET_ASSOCIATION( nodes );
  92. VECTOR_SET_ASSOCIATION( objects );
  93. VECTOR_SET_ASSOCIATION( objectStates );
  94. VECTOR_SET_ASSOCIATION( subShapeFirstNode );
  95. VECTOR_SET_ASSOCIATION( subShapeFirstObject );
  96. VECTOR_SET_ASSOCIATION( detailFirstSkin );
  97. VECTOR_SET_ASSOCIATION( subShapeNumNodes );
  98. VECTOR_SET_ASSOCIATION( subShapeNumObjects );
  99. VECTOR_SET_ASSOCIATION( details );
  100. VECTOR_SET_ASSOCIATION( defaultRotations );
  101. VECTOR_SET_ASSOCIATION( defaultTranslations );
  102. VECTOR_SET_ASSOCIATION( subShapeFirstTranslucentObject );
  103. VECTOR_SET_ASSOCIATION( meshes );
  104. VECTOR_SET_ASSOCIATION( alphaIn );
  105. VECTOR_SET_ASSOCIATION( alphaOut );
  106. }
  107. TSShape::~TSShape()
  108. {
  109. delete materialList;
  110. S32 i;
  111. // everything left over here is a legit mesh
  112. for (i=0; i<meshes.size(); i++)
  113. {
  114. if (!meshes[i])
  115. continue;
  116. // Handle meshes that were either assembled with the shape or added later
  117. if (((S8*)meshes[i] >= mShapeData) && ((S8*)meshes[i] < (mShapeData + mShapeDataSize)))
  118. destructInPlace(meshes[i]);
  119. else
  120. delete meshes[i];
  121. }
  122. for (i=0; i<billboardDetails.size(); i++)
  123. {
  124. delete billboardDetails[i];
  125. billboardDetails[i] = NULL;
  126. }
  127. billboardDetails.clear();
  128. // Delete any generated accelerators
  129. S32 dca;
  130. for (dca = 0; dca < detailCollisionAccelerators.size(); dca++)
  131. {
  132. ConvexHullAccelerator* accel = detailCollisionAccelerators[dca];
  133. if (accel != NULL) {
  134. delete [] accel->vertexList;
  135. delete [] accel->normalList;
  136. for (S32 j = 0; j < accel->numVerts; j++)
  137. delete [] accel->emitStrings[j];
  138. delete [] accel->emitStrings;
  139. delete accel;
  140. }
  141. }
  142. for (dca = 0; dca < detailCollisionAccelerators.size(); dca++)
  143. detailCollisionAccelerators[dca] = NULL;
  144. if( mShapeData )
  145. delete[] mShapeData;
  146. }
  147. const String& TSShape::getName( S32 nameIndex ) const
  148. {
  149. AssertFatal(nameIndex>=0 && nameIndex<names.size(),"TSShape::getName");
  150. return names[nameIndex];
  151. }
  152. const String& TSShape::getMeshName( S32 meshIndex ) const
  153. {
  154. S32 nameIndex = objects[meshIndex].nameIndex;
  155. if ( nameIndex < 0 )
  156. return String::EmptyString;
  157. return names[nameIndex];
  158. }
  159. const String& TSShape::getNodeName( S32 nodeIndex ) const
  160. {
  161. S32 nameIdx = nodes[nodeIndex].nameIndex;
  162. if ( nameIdx < 0 )
  163. return String::EmptyString;
  164. return names[nameIdx];
  165. }
  166. const String& TSShape::getSequenceName( S32 seqIndex ) const
  167. {
  168. AssertFatal(seqIndex >= 0 && seqIndex<sequences.size(),"TSShape::getSequenceName index beyond range");
  169. S32 nameIdx = sequences[seqIndex].nameIndex;
  170. if ( nameIdx < 0 )
  171. return String::EmptyString;
  172. return names[nameIdx];
  173. }
  174. S32 TSShape::findName(const String &name) const
  175. {
  176. for (S32 i=0; i<names.size(); i++)
  177. {
  178. if (names[i].equal( name, String::NoCase ))
  179. return i;
  180. }
  181. return -1;
  182. }
  183. const String& TSShape::getTargetName( S32 mapToNameIndex ) const
  184. {
  185. S32 targetCount = materialList->getMaterialNameList().size();
  186. if(mapToNameIndex < 0 || mapToNameIndex >= targetCount)
  187. return String::EmptyString;
  188. return materialList->getMaterialNameList()[mapToNameIndex];
  189. }
  190. S32 TSShape::getTargetCount() const
  191. {
  192. return materialList->getMaterialNameList().size();
  193. }
  194. S32 TSShape::findNode(S32 nameIndex) const
  195. {
  196. for (S32 i=0; i<nodes.size(); i++)
  197. if (nodes[i].nameIndex==nameIndex)
  198. return i;
  199. return -1;
  200. }
  201. S32 TSShape::findObject(S32 nameIndex) const
  202. {
  203. for (S32 i=0; i<objects.size(); i++)
  204. if (objects[i].nameIndex==nameIndex)
  205. return i;
  206. return -1;
  207. }
  208. S32 TSShape::findDetail(S32 nameIndex) const
  209. {
  210. for (S32 i=0; i<details.size(); i++)
  211. if (details[i].nameIndex==nameIndex)
  212. return i;
  213. return -1;
  214. }
  215. S32 TSShape::findDetailBySize(S32 size) const
  216. {
  217. for (S32 i=0; i<details.size(); i++)
  218. if (details[i].size==size)
  219. return i;
  220. return -1;
  221. }
  222. S32 TSShape::findSequence(S32 nameIndex) const
  223. {
  224. for (S32 i=0; i<sequences.size(); i++)
  225. if (sequences[i].nameIndex==nameIndex)
  226. return i;
  227. return -1;
  228. }
  229. bool TSShape::findMeshIndex(const String& meshName, S32& objIndex, S32& meshIndex)
  230. {
  231. // Determine the object name and detail size from the mesh name
  232. S32 detailSize = 999;
  233. objIndex = findObject(String::GetTrailingNumber(meshName, detailSize));
  234. if (objIndex < 0)
  235. return false;
  236. // Determine the subshape this object belongs to
  237. S32 subShapeIndex = getSubShapeForObject(objIndex);
  238. AssertFatal(subShapeIndex < subShapeFirstObject.size(), "Could not find subshape for object!");
  239. // Get the detail levels for the subshape
  240. Vector<S32> validDetails;
  241. getSubShapeDetails(subShapeIndex, validDetails);
  242. // Find the detail with the correct size
  243. for (meshIndex = 0; meshIndex < validDetails.size(); meshIndex++)
  244. {
  245. const TSShape::Detail& det = details[validDetails[meshIndex]];
  246. if (detailSize == det.size)
  247. return true;
  248. }
  249. return false;
  250. }
  251. bool TSShape::needsBufferUpdate()
  252. {
  253. // No buffer? definitely need an update!
  254. if (mVertexSize == 0 || mShapeVertexData.size == 0)
  255. return true;
  256. // Check if we have modified vertex data
  257. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  258. {
  259. TSMesh *mesh = *iter;
  260. if (!mesh ||
  261. (mesh->getMeshType() != TSMesh::StandardMeshType &&
  262. mesh->getMeshType() != TSMesh::SkinMeshType))
  263. continue;
  264. // NOTE: cant use mVertexData.isReady since that might not be init'd at this stage
  265. if (mesh->mVertSize == 0)
  266. return true;
  267. }
  268. return false;
  269. }
  270. TSMesh* TSShape::findMesh(const String& meshName)
  271. {
  272. S32 objIndex, meshIndex;
  273. if (!findMeshIndex(meshName, objIndex, meshIndex))
  274. return 0;
  275. return meshes[objects[objIndex].startMeshIndex + meshIndex];
  276. }
  277. S32 TSShape::getSubShapeForNode(S32 nodeIndex)
  278. {
  279. for (S32 i = 0; i < subShapeFirstNode.size(); i++)
  280. {
  281. S32 start = subShapeFirstNode[i];
  282. S32 end = start + subShapeNumNodes[i];
  283. if ((nodeIndex >= start) && (nodeIndex < end))
  284. return i;;
  285. }
  286. return -1;
  287. }
  288. S32 TSShape::getSubShapeForObject(S32 objIndex)
  289. {
  290. for (S32 i = 0; i < subShapeFirstObject.size(); i++)
  291. {
  292. S32 start = subShapeFirstObject[i];
  293. S32 end = start + subShapeNumObjects[i];
  294. if ((objIndex >= start) && (objIndex < end))
  295. return i;
  296. }
  297. return -1;
  298. }
  299. void TSShape::getSubShapeDetails(S32 subShapeIndex, Vector<S32>& validDetails)
  300. {
  301. validDetails.clear();
  302. for (S32 i = 0; i < details.size(); i++)
  303. {
  304. if ((details[i].subShapeNum == subShapeIndex) ||
  305. (details[i].subShapeNum < 0))
  306. validDetails.push_back(i);
  307. }
  308. }
  309. void TSShape::getNodeWorldTransform(S32 nodeIndex, MatrixF* mat) const
  310. {
  311. if ( nodeIndex == -1 )
  312. {
  313. mat->identity();
  314. }
  315. else
  316. {
  317. // Calculate the world transform of the given node
  318. defaultRotations[nodeIndex].getQuatF().setMatrix(mat);
  319. mat->setPosition(defaultTranslations[nodeIndex]);
  320. S32 parentIndex = nodes[nodeIndex].parentIndex;
  321. while (parentIndex != -1)
  322. {
  323. MatrixF mat2(*mat);
  324. defaultRotations[parentIndex].getQuatF().setMatrix(mat);
  325. mat->setPosition(defaultTranslations[parentIndex]);
  326. mat->mul(mat2);
  327. parentIndex = nodes[parentIndex].parentIndex;
  328. }
  329. }
  330. }
  331. void TSShape::getNodeObjects(S32 nodeIndex, Vector<S32>& nodeObjects)
  332. {
  333. for (S32 i = 0; i < objects.size(); i++)
  334. {
  335. if ((nodeIndex == -1) || (objects[i].nodeIndex == nodeIndex))
  336. nodeObjects.push_back(i);
  337. }
  338. }
  339. void TSShape::getNodeChildren(S32 nodeIndex, Vector<S32>& nodeChildren)
  340. {
  341. for (S32 i = 0; i < nodes.size(); i++)
  342. {
  343. if (nodes[i].parentIndex == nodeIndex)
  344. nodeChildren.push_back(i);
  345. }
  346. }
  347. void TSShape::getObjectDetails(S32 objIndex, Vector<S32>& objDetails)
  348. {
  349. // Get the detail levels for this subshape
  350. Vector<S32> validDetails;
  351. getSubShapeDetails(getSubShapeForObject(objIndex), validDetails);
  352. // Get the non-null details for this object
  353. const TSShape::Object& obj = objects[objIndex];
  354. for (S32 i = 0; i < obj.numMeshes; i++)
  355. {
  356. if (meshes[obj.startMeshIndex + i])
  357. objDetails.push_back(validDetails[i]);
  358. }
  359. }
  360. void TSShape::init()
  361. {
  362. initObjects();
  363. initVertexFeatures();
  364. initMaterialList();
  365. mNeedReinit = false;
  366. }
  367. void TSShape::initObjects()
  368. {
  369. S32 numSubShapes = subShapeFirstNode.size();
  370. AssertFatal(numSubShapes == subShapeFirstObject.size(), "TSShape::initObjects");
  371. S32 i, j;
  372. // set up parent/child relationships on nodes and objects
  373. for (i = 0; i<nodes.size(); i++)
  374. nodes[i].firstObject = nodes[i].firstChild = nodes[i].nextSibling = -1;
  375. for (i = 0; i<nodes.size(); i++)
  376. {
  377. S32 parentIndex = nodes[i].parentIndex;
  378. if (parentIndex >= 0)
  379. {
  380. if (nodes[parentIndex].firstChild<0)
  381. nodes[parentIndex].firstChild = i;
  382. else
  383. {
  384. S32 child = nodes[parentIndex].firstChild;
  385. while (nodes[child].nextSibling >= 0)
  386. child = nodes[child].nextSibling;
  387. nodes[child].nextSibling = i;
  388. }
  389. }
  390. }
  391. for (i = 0; i<objects.size(); i++)
  392. {
  393. objects[i].nextSibling = -1;
  394. S32 nodeIndex = objects[i].nodeIndex;
  395. if (nodeIndex >= 0)
  396. {
  397. if (nodes[nodeIndex].firstObject<0)
  398. nodes[nodeIndex].firstObject = i;
  399. else
  400. {
  401. S32 objectIndex = nodes[nodeIndex].firstObject;
  402. while (objects[objectIndex].nextSibling >= 0)
  403. objectIndex = objects[objectIndex].nextSibling;
  404. objects[objectIndex].nextSibling = i;
  405. }
  406. }
  407. }
  408. mFlags = 0;
  409. for (i = 0; i<sequences.size(); i++)
  410. {
  411. if (!sequences[i].animatesScale())
  412. continue;
  413. U32 curVal = mFlags & AnyScale;
  414. U32 newVal = sequences[i].flags & AnyScale;
  415. mFlags &= ~(AnyScale);
  416. mFlags |= getMax(curVal, newVal); // take the larger value (can only convert upwards)
  417. }
  418. // set up alphaIn and alphaOut vectors...
  419. alphaIn.setSize(details.size());
  420. alphaOut.setSize(details.size());
  421. for (i = 0; i<details.size(); i++)
  422. {
  423. if (details[i].size<0)
  424. {
  425. // we don't care...
  426. alphaIn[i] = 0.0f;
  427. alphaOut[i] = 0.0f;
  428. }
  429. else if (i + 1 == details.size() || details[i + 1].size<0)
  430. {
  431. alphaIn[i] = 0.0f;
  432. alphaOut[i] = smAlphaOutLastDetail;
  433. }
  434. else
  435. {
  436. if (details[i + 1].subShapeNum<0)
  437. {
  438. // following detail is a billboard detail...treat special...
  439. alphaIn[i] = smAlphaInBillboard;
  440. alphaOut[i] = smAlphaOutBillboard;
  441. }
  442. else
  443. {
  444. // next detail is normal detail
  445. alphaIn[i] = smAlphaInDefault;
  446. alphaOut[i] = smAlphaOutDefault;
  447. }
  448. }
  449. }
  450. for (i = mSmallestVisibleDL - 1; i >= 0; i--)
  451. {
  452. if (i<smNumSkipLoadDetails)
  453. {
  454. // this detail level renders when pixel size
  455. // is larger than our cap...zap all the meshes and decals
  456. // associated with it and use the next detail level
  457. // instead...
  458. S32 ss = details[i].subShapeNum;
  459. S32 od = details[i].objectDetailNum;
  460. if (ss == details[i + 1].subShapeNum && od == details[i + 1].objectDetailNum)
  461. // doh! already done this one (init can be called multiple times on same shape due
  462. // to sequence importing).
  463. continue;
  464. details[i].subShapeNum = details[i + 1].subShapeNum;
  465. details[i].objectDetailNum = details[i + 1].objectDetailNum;
  466. }
  467. }
  468. for (i = 0; i<details.size(); i++)
  469. {
  470. S32 count = 0;
  471. S32 ss = details[i].subShapeNum;
  472. S32 od = details[i].objectDetailNum;
  473. if (ss<0)
  474. {
  475. // billboard detail...
  476. details[i].polyCount = 2;
  477. continue;
  478. }
  479. S32 start = subShapeFirstObject[ss];
  480. S32 end = start + subShapeNumObjects[ss];
  481. for (j = start; j<end; j++)
  482. {
  483. Object & obj = objects[j];
  484. if (od<obj.numMeshes)
  485. {
  486. TSMesh * mesh = meshes[obj.startMeshIndex + od];
  487. count += mesh ? mesh->getNumPolys() : 0;
  488. }
  489. }
  490. details[i].polyCount = count;
  491. }
  492. // Init the collision accelerator array. Note that we don't compute the
  493. // accelerators until the app requests them
  494. {
  495. S32 dca;
  496. for (dca = 0; dca < detailCollisionAccelerators.size(); dca++)
  497. {
  498. ConvexHullAccelerator* accel = detailCollisionAccelerators[dca];
  499. if (accel != NULL) {
  500. delete[] accel->vertexList;
  501. delete[] accel->normalList;
  502. for (S32 vertID = 0; vertID < accel->numVerts; vertID++)
  503. delete[] accel->emitStrings[vertID];
  504. delete[] accel->emitStrings;
  505. delete accel;
  506. }
  507. }
  508. detailCollisionAccelerators.setSize(details.size());
  509. for (dca = 0; dca < detailCollisionAccelerators.size(); dca++)
  510. detailCollisionAccelerators[dca] = NULL;
  511. }
  512. // Assign mesh parents & format
  513. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  514. {
  515. TSMesh *mesh = *iter;
  516. if (!mesh)
  517. continue;
  518. if (mesh->mParentMesh >= meshes.size())
  519. {
  520. Con::warnf("Mesh %i has a bad parentMeshObject (%i)", iter - meshes.begin(), mesh->mParentMesh);
  521. }
  522. if (mesh->mParentMesh >= 0 && mesh->mParentMesh < meshes.size())
  523. {
  524. mesh->mParentMeshObject = meshes[mesh->mParentMesh];
  525. }
  526. else
  527. {
  528. mesh->mParentMeshObject = NULL;
  529. }
  530. mesh->mVertexFormat = &mVertexFormat;
  531. }
  532. }
  533. void TSShape::initVertexBuffers()
  534. {
  535. // Assumes mVertexData is valid
  536. if (!mShapeVertexData.vertexDataReady)
  537. {
  538. AssertFatal(false, "WTF");
  539. }
  540. U32 destIndices = 0;
  541. U32 destPrims = 0;
  542. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  543. {
  544. TSMesh *mesh = *iter;
  545. if (!mesh ||
  546. (mesh->getMeshType() != TSMesh::StandardMeshType &&
  547. mesh->getMeshType() != TSMesh::SkinMeshType))
  548. continue;
  549. destIndices += mesh->mIndices.size();
  550. destPrims += mesh->mPrimitives.size();
  551. }
  552. // For HW skinning we can just use the static buffer
  553. if (TSShape::smUseHardwareSkinning)
  554. {
  555. getVertexBuffer(mShapeVertexBuffer, GFXBufferTypeStatic);
  556. }
  557. // Also the IBO
  558. mShapeVertexIndices.set(GFX, destIndices, destPrims, GFXBufferTypeStatic);
  559. U16 *indicesStart = NULL;
  560. mShapeVertexIndices.lock(&indicesStart, NULL);
  561. U16 *ibIndices = indicesStart;
  562. GFXPrimitive *piInput = mShapeVertexIndices->mPrimitiveArray;
  563. U32 vertStart = 0;
  564. U32 primStart = 0;
  565. U32 indStart = 0;
  566. // Create VBO
  567. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  568. {
  569. TSMesh *mesh = *iter;
  570. if (!mesh ||
  571. (mesh->getMeshType() != TSMesh::StandardMeshType &&
  572. mesh->getMeshType() != TSMesh::SkinMeshType))
  573. continue;
  574. // Make the offset vbo
  575. mesh->mPrimBufferOffset = primStart;
  576. // Dump primitives to locked buffer
  577. mesh->dumpPrimitives(vertStart, indStart, piInput, ibIndices);
  578. AssertFatal(mesh->mVertOffset / mVertexSize == vertStart, "offset mismatch");
  579. vertStart += mesh->mNumVerts;
  580. primStart += mesh->mPrimitives.size();
  581. indStart += mesh->mIndices.size();
  582. mesh->mVB = mShapeVertexBuffer;
  583. mesh->mPB = mShapeVertexIndices;
  584. // Advance
  585. piInput += mesh->mPrimitives.size();
  586. ibIndices += mesh->mIndices.size();
  587. if (TSSkinMesh::smDebugSkinVerts && mesh->getMeshType() == TSMesh::SkinMeshType)
  588. {
  589. static_cast<TSSkinMesh*>(mesh)->printVerts();
  590. }
  591. }
  592. #ifdef TORQUE_DEBUG
  593. // Verify prims
  594. if (TSSkinMesh::smDebugSkinVerts)
  595. {
  596. U32 vertsInBuffer = mShapeVertexData.size / mVertexSize;
  597. U32 indsInBuffer = ibIndices - indicesStart;
  598. for (U32 primID = 0; primID < primStart; primID++)
  599. {
  600. GFXPrimitive &prim = mShapeVertexIndices->mPrimitiveArray[primID];
  601. if (prim.type != GFXTriangleList && prim.type != GFXTriangleStrip)
  602. {
  603. AssertFatal(false, "Unexpected triangle list");
  604. }
  605. if (prim.type == GFXTriangleStrip)
  606. continue;
  607. AssertFatal(prim.startVertex < vertsInBuffer, "wrong start vertex");
  608. AssertFatal((prim.startVertex + prim.numVertices) <= vertsInBuffer, "too many verts");
  609. AssertFatal(prim.startIndex + (prim.numPrimitives * 3) <= indsInBuffer, "too many inds");
  610. for (U32 i = prim.startIndex; i < prim.startIndex + (prim.numPrimitives * 3); i++)
  611. {
  612. if (indicesStart[i] >= vertsInBuffer)
  613. {
  614. AssertFatal(false, "vert not in buffer");
  615. }
  616. U16 idx = indicesStart[i];
  617. if (idx < prim.minIndex)
  618. {
  619. AssertFatal(false, "index out of minIndex range");
  620. }
  621. }
  622. }
  623. }
  624. #endif
  625. mShapeVertexIndices.unlock();
  626. }
  627. void TSShape::getVertexBuffer(TSVertexBufferHandle &vb, GFXBufferType bufferType)
  628. {
  629. vb.set(GFX, mVertexSize, &mVertexFormat, mShapeVertexData.size / mVertexSize, bufferType);
  630. U8 *vertPtr = vb.lock();
  631. dMemcpy(vertPtr, mShapeVertexData.base, mShapeVertexData.size);
  632. vb.unlock();
  633. }
  634. void TSShape::initVertexBufferPointers()
  635. {
  636. if (mBasicVertexFormat.vertexSize == -1)
  637. return;
  638. AssertFatal(mVertexSize == mBasicVertexFormat.vertexSize, "vertex size mismatch");
  639. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  640. {
  641. TSMesh *mesh = *iter;
  642. if (mesh &&
  643. (mesh->getMeshType() == TSMesh::StandardMeshType ||
  644. mesh->getMeshType() == TSMesh::SkinMeshType))
  645. {
  646. // Set buffer
  647. AssertFatal(mesh->mNumVerts == 0 || mesh->mNumVerts >= mesh->vertsPerFrame, "invalid verts per frame");
  648. if (mesh->mVertSize > 0 && !mesh->mVertexData.isReady())
  649. {
  650. U32 boneOffset = 0;
  651. U32 texCoordOffset = 0;
  652. AssertFatal(mesh->mVertSize == mVertexFormat.getSizeInBytes(), "mismatch in format size");
  653. if (mBasicVertexFormat.boneOffset >= 0)
  654. {
  655. boneOffset = mBasicVertexFormat.boneOffset;
  656. }
  657. if (mBasicVertexFormat.texCoordOffset >= 0)
  658. {
  659. texCoordOffset = mBasicVertexFormat.texCoordOffset;
  660. }
  661. // Initialize the vertex data
  662. mesh->mVertexData.set(mShapeVertexData.base + mesh->mVertOffset, mesh->mVertSize, mesh->mNumVerts, texCoordOffset, boneOffset, false);
  663. mesh->mVertexData.setReady(true);
  664. }
  665. }
  666. }
  667. }
  668. void TSShape::initVertexFeatures()
  669. {
  670. if (!needsBufferUpdate())
  671. {
  672. // Init format from basic format
  673. mVertexFormat.clear();
  674. mBasicVertexFormat.getFormat(mVertexFormat);
  675. mVertexSize = mVertexFormat.getSizeInBytes();
  676. initVertexBufferPointers();
  677. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  678. {
  679. TSMesh *mesh = *iter;
  680. if (mesh &&
  681. (mesh->getMeshType() == TSMesh::SkinMeshType))
  682. {
  683. static_cast<TSSkinMesh*>(mesh)->createSkinBatchData();
  684. }
  685. }
  686. // Make sure VBO is init'd
  687. initVertexBuffers();
  688. return;
  689. }
  690. // Cleanout VBO
  691. mShapeVertexBuffer = NULL;
  692. // Make sure mesh has verts stored in mesh data, we're recreating the buffer
  693. TSBasicVertexFormat basicFormat;
  694. initVertexBufferPointers();
  695. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  696. {
  697. TSMesh *mesh = *iter;
  698. if (mesh &&
  699. (mesh->getMeshType() == TSMesh::StandardMeshType ||
  700. mesh->getMeshType() == TSMesh::SkinMeshType))
  701. {
  702. // Make sure we have everything in the vert lists
  703. mesh->makeEditable();
  704. // We need the skin batching data here to determine bone counts
  705. if (mesh->getMeshType() == TSMesh::SkinMeshType)
  706. {
  707. static_cast<TSSkinMesh*>(mesh)->createSkinBatchData();
  708. }
  709. basicFormat.addMeshRequirements(mesh);
  710. }
  711. }
  712. mVertexFormat.clear();
  713. mBasicVertexFormat = basicFormat;
  714. mBasicVertexFormat.getFormat(mVertexFormat);
  715. mBasicVertexFormat.vertexSize = mVertexFormat.getSizeInBytes();
  716. mVertexSize = mBasicVertexFormat.vertexSize;
  717. U32 destVertex = 0;
  718. U32 destIndices = 0;
  719. // Go fix up meshes to include defaults for optional features
  720. // and initialize them if they're not a skin mesh.
  721. U32 count = 0;
  722. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  723. {
  724. TSMesh *mesh = *iter;
  725. if (!mesh ||
  726. (mesh->getMeshType() != TSMesh::StandardMeshType &&
  727. mesh->getMeshType() != TSMesh::SkinMeshType))
  728. continue;
  729. mesh->mVertSize = mVertexSize;
  730. mesh->mVertOffset = destVertex;
  731. destVertex += mesh->mVertSize * mesh->getNumVerts();
  732. destIndices += mesh->mIndices.size();
  733. count += 1;
  734. }
  735. // Don't set up if we have no meshes
  736. if (count == 0)
  737. {
  738. mShapeVertexData.set(NULL, 0);
  739. mShapeVertexData.vertexDataReady = false;
  740. return;
  741. }
  742. // Now we can create the VBO
  743. mShapeVertexData.set(NULL, 0);
  744. U8 *vertexData = (U8*)dMalloc_aligned(destVertex, 16);
  745. U8 *vertexDataPtr = vertexData;
  746. mShapeVertexData.set(vertexData, destVertex);
  747. // Create VBO
  748. for (Vector<TSMesh*>::iterator iter = meshes.begin(); iter != meshes.end(); iter++)
  749. {
  750. TSMesh *mesh = *iter;
  751. if (!mesh ||
  752. (mesh->getMeshType() != TSMesh::StandardMeshType &&
  753. mesh->getMeshType() != TSMesh::SkinMeshType))
  754. continue;
  755. U32 boneOffset = 0;
  756. U32 texCoordOffset = 0;
  757. AssertFatal(mesh->mVertSize == mVertexFormat.getSizeInBytes(), "mismatch in format size");
  758. if (mBasicVertexFormat.boneOffset >= 0)
  759. {
  760. boneOffset = mBasicVertexFormat.boneOffset;
  761. }
  762. if (mBasicVertexFormat.texCoordOffset >= 0)
  763. {
  764. texCoordOffset = mBasicVertexFormat.texCoordOffset;
  765. }
  766. // Dump everything
  767. mesh->mVertexData.setReady(false);
  768. mesh->mVertSize = mVertexSize;
  769. AssertFatal(mesh->mVertOffset == vertexDataPtr - vertexData, "vertex offset mismatch");
  770. mesh->mNumVerts = mesh->getNumVerts();
  771. // Correct bad meshes
  772. if (mesh->mNumVerts != 0 && mesh->vertsPerFrame > mesh->mNumVerts)
  773. {
  774. Con::warnf("Shape mesh has bad vertsPerFrame (%i, should be <= %i)", mesh->vertsPerFrame, mesh->mNumVerts);
  775. mesh->vertsPerFrame = mesh->mNumVerts;
  776. }
  777. mesh->mVertexData.set(mShapeVertexData.base + mesh->mVertOffset, mesh->mVertSize, mesh->mNumVerts, texCoordOffset, boneOffset, false);
  778. mesh->convertToVertexData();
  779. mesh->mVertexData.setReady(true);
  780. #ifdef TORQUE_DEBUG
  781. AssertFatal(mesh->mNumVerts == mesh->mVerts.size(), "vert mismatch");
  782. for (U32 i = 0; i < mesh->mNumVerts; i++)
  783. {
  784. Point3F v1 = mesh->mVerts[i];
  785. Point3F v2 = mesh->mVertexData.getBase(i).vert();
  786. AssertFatal(mesh->mVerts[i] == mesh->mVertexData.getBase(i).vert(), "vert data mismatch");
  787. }
  788. if (mesh->getMeshType() == TSMesh::SkinMeshType)
  789. {
  790. AssertFatal(mesh->getMaxBonesPerVert() != 0, "Skin mesh has no bones used, very strange!");
  791. }
  792. #endif
  793. // Advance
  794. vertexDataPtr += mesh->mVertSize * mesh->mNumVerts;
  795. AssertFatal(vertexDataPtr - vertexData <= destVertex, "Vertex data overflow");
  796. }
  797. mShapeVertexData.vertexDataReady = true;
  798. initVertexBuffers();
  799. }
  800. void TSShape::setupBillboardDetails( const String &cachePath )
  801. {
  802. // set up billboard details -- only do this once, meaning that
  803. // if we add a sequence to the shape we don't redo the billboard
  804. // details...
  805. if ( !billboardDetails.empty() )
  806. return;
  807. for ( U32 i=0; i < details.size(); i++ )
  808. {
  809. const Detail &det = details[i];
  810. if ( det.subShapeNum >= 0 )
  811. continue; // not a billboard detail
  812. while (billboardDetails.size() <= i )
  813. billboardDetails.push_back(NULL);
  814. billboardDetails[i] = new TSLastDetail( this,
  815. cachePath,
  816. det.bbEquatorSteps,
  817. det.bbPolarSteps,
  818. det.bbPolarAngle,
  819. det.bbIncludePoles,
  820. det.bbDetailLevel,
  821. det.bbDimension );
  822. billboardDetails[i]->update();
  823. }
  824. }
  825. void TSShape::initMaterialList()
  826. {
  827. S32 numSubShapes = subShapeFirstObject.size();
  828. #if defined(TORQUE_MAX_LIB)
  829. subShapeFirstTranslucentObject.setSize(numSubShapes);
  830. #endif
  831. S32 i,j,k;
  832. // for each subshape, find the first translucent object
  833. // also, while we're at it, set mHasTranslucency
  834. for (S32 ss = 0; ss<numSubShapes; ss++)
  835. {
  836. S32 start = subShapeFirstObject[ss];
  837. S32 end = subShapeNumObjects[ss];
  838. subShapeFirstTranslucentObject[ss] = end;
  839. for (i=start; i<end; i++)
  840. {
  841. // check to see if this object has translucency
  842. Object & obj = objects[i];
  843. for (j=0; j<obj.numMeshes; j++)
  844. {
  845. TSMesh * mesh = meshes[obj.startMeshIndex+j];
  846. if (!mesh)
  847. continue;
  848. for (k=0; k<mesh->mPrimitives.size(); k++)
  849. {
  850. if (mesh->mPrimitives[k].matIndex & TSDrawPrimitive::NoMaterial)
  851. continue;
  852. S32 flags = materialList->getFlags(mesh->mPrimitives[k].matIndex & TSDrawPrimitive::MaterialMask);
  853. if (flags & TSMaterialList::AuxiliaryMap)
  854. continue;
  855. if (flags & TSMaterialList::Translucent)
  856. {
  857. mFlags |= HasTranslucency;
  858. subShapeFirstTranslucentObject[ss] = i;
  859. break;
  860. }
  861. }
  862. if (k!=mesh->mPrimitives.size())
  863. break;
  864. }
  865. if (j!=obj.numMeshes)
  866. break;
  867. }
  868. if (i!=end)
  869. break;
  870. }
  871. }
  872. bool TSShape::preloadMaterialList(const Torque::Path &path)
  873. {
  874. if (materialList)
  875. materialList->setTextureLookupPath(path.getPath());
  876. return true;
  877. }
  878. bool TSShape::buildConvexHull(S32 dl) const
  879. {
  880. AssertFatal(dl>=0 && dl<details.size(),"TSShape::buildConvexHull: detail out of range");
  881. bool ok = true;
  882. const Detail & detail = details[dl];
  883. S32 ss = detail.subShapeNum;
  884. S32 od = detail.objectDetailNum;
  885. S32 start = subShapeFirstObject[ss];
  886. S32 end = subShapeNumObjects[ss];
  887. for (S32 i=start; i<end; i++)
  888. {
  889. TSMesh * mesh = meshes[objects[i].startMeshIndex+od];
  890. if (!mesh)
  891. continue;
  892. ok &= mesh->buildConvexHull();
  893. }
  894. return ok;
  895. }
  896. Vector<MatrixF> gTempNodeTransforms(__FILE__, __LINE__);
  897. void TSShape::computeBounds(S32 dl, Box3F & bounds) const
  898. {
  899. // if dl==-1, nothing to do
  900. if (dl==-1)
  901. return;
  902. AssertFatal(dl>=0 && dl<details.size(),"TSShapeInstance::computeBounds");
  903. // get subshape and object detail
  904. const TSDetail * detail = &details[dl];
  905. S32 ss = detail->subShapeNum;
  906. S32 od = detail->objectDetailNum;
  907. // If we have no subshapes then there is
  908. // no valid bounds for this detail level.
  909. if ( ss < 0 )
  910. return;
  911. // set up temporary storage for non-local transforms...
  912. S32 i;
  913. S32 start = subShapeFirstNode[ss];
  914. S32 end = subShapeNumNodes[ss] + start;
  915. gTempNodeTransforms.setSize(end-start);
  916. for (i=start; i<end; i++)
  917. {
  918. MatrixF mat;
  919. QuatF q;
  920. TSTransform::setMatrix(defaultRotations[i].getQuatF(&q),defaultTranslations[i],&mat);
  921. if (nodes[i].parentIndex>=0)
  922. gTempNodeTransforms[i-start].mul(gTempNodeTransforms[nodes[i].parentIndex-start],mat);
  923. else
  924. gTempNodeTransforms[i-start] = mat;
  925. }
  926. // run through objects and updating bounds as we go
  927. bounds.minExtents.set( 10E30f, 10E30f, 10E30f);
  928. bounds.maxExtents.set(-10E30f,-10E30f,-10E30f);
  929. Box3F box;
  930. start = subShapeFirstObject[ss];
  931. end = subShapeNumObjects[ss] + start;
  932. for (i=start; i<end; i++)
  933. {
  934. const Object * object = &objects[i];
  935. TSMesh * mesh = od<object->numMeshes ? meshes[object->startMeshIndex+od] : NULL;
  936. if (mesh)
  937. {
  938. static MatrixF idMat(true);
  939. if (object->nodeIndex<0)
  940. mesh->computeBounds(idMat,box);
  941. else
  942. mesh->computeBounds(gTempNodeTransforms[object->nodeIndex-start],box);
  943. bounds.minExtents.setMin(box.minExtents);
  944. bounds.maxExtents.setMax(box.maxExtents);
  945. }
  946. }
  947. }
  948. TSShapeAlloc TSShape::smTSAlloc;
  949. #define tsalloc TSShape::smTSAlloc
  950. // messy stuff: check to see if we should "skip" meshNum
  951. // this assumes that meshes for a given object are in a row
  952. // skipDL is the lowest detail number we keep (i.e., the # of details we skip)
  953. bool TSShape::checkSkip(S32 meshNum, S32 & curObject, S32 skipDL)
  954. {
  955. if (skipDL==0)
  956. // easy out...
  957. return false;
  958. // skip detail level exists on this subShape
  959. S32 skipSS = details[skipDL].subShapeNum;
  960. if (curObject<objects.size())
  961. {
  962. S32 start = objects[curObject].startMeshIndex;
  963. if (meshNum>=start)
  964. {
  965. // we are either from this object, the next object, or a decal
  966. if (meshNum < start + objects[curObject].numMeshes)
  967. {
  968. // this object...
  969. if (subShapeFirstObject[skipSS]>curObject)
  970. // haven't reached this subshape yet
  971. return true;
  972. if (skipSS+1==subShapeFirstObject.size() || curObject<subShapeFirstObject[skipSS+1])
  973. // curObject is on subshape of skip detail...make sure it's after skipDL
  974. return (meshNum-start<details[skipDL].objectDetailNum);
  975. // if we get here, then curObject occurs on subShape after skip detail (so keep it)
  976. return false;
  977. }
  978. else
  979. // advance object, try again
  980. return checkSkip(meshNum,++curObject,skipDL);
  981. }
  982. }
  983. AssertFatal(0,"TSShape::checkSkip: assertion failed");
  984. return false;
  985. }
  986. void TSShape::assembleShape()
  987. {
  988. S32 i,j;
  989. // get counts...
  990. S32 numNodes = tsalloc.get32();
  991. S32 numObjects = tsalloc.get32();
  992. S32 numDecals = tsalloc.get32();
  993. S32 numSubShapes = tsalloc.get32();
  994. S32 numIflMaterials = tsalloc.get32();
  995. S32 numNodeRots;
  996. S32 numNodeTrans;
  997. S32 numNodeUniformScales;
  998. S32 numNodeAlignedScales;
  999. S32 numNodeArbitraryScales;
  1000. if (smReadVersion<22)
  1001. {
  1002. numNodeRots = numNodeTrans = tsalloc.get32() - numNodes;
  1003. numNodeUniformScales = numNodeAlignedScales = numNodeArbitraryScales = 0;
  1004. }
  1005. else
  1006. {
  1007. numNodeRots = tsalloc.get32();
  1008. numNodeTrans = tsalloc.get32();
  1009. numNodeUniformScales = tsalloc.get32();
  1010. numNodeAlignedScales = tsalloc.get32();
  1011. numNodeArbitraryScales = tsalloc.get32();
  1012. }
  1013. S32 numGroundFrames = 0;
  1014. if (smReadVersion>23)
  1015. numGroundFrames = tsalloc.get32();
  1016. S32 numObjectStates = tsalloc.get32();
  1017. S32 numDecalStates = tsalloc.get32();
  1018. S32 numTriggers = tsalloc.get32();
  1019. S32 numDetails = tsalloc.get32();
  1020. S32 numMeshes = tsalloc.get32();
  1021. S32 numSkins = 0;
  1022. if (smReadVersion<23)
  1023. // in later versions, skins are kept with other meshes
  1024. numSkins = tsalloc.get32();
  1025. S32 numNames = tsalloc.get32();
  1026. // Note that we are recalculating these values later on for safety.
  1027. mSmallestVisibleSize = (F32)tsalloc.get32();
  1028. mSmallestVisibleDL = tsalloc.get32();
  1029. tsalloc.checkGuard();
  1030. // get bounds...
  1031. tsalloc.get32((S32*)&mRadius,1);
  1032. tsalloc.get32((S32*)&tubeRadius,1);
  1033. tsalloc.get32((S32*)&center,3);
  1034. tsalloc.get32((S32*)&mBounds,6);
  1035. tsalloc.checkGuard();
  1036. // copy various vectors...
  1037. S32 * ptr32 = tsalloc.copyToShape32(numNodes*5);
  1038. nodes.set(ptr32,numNodes);
  1039. tsalloc.checkGuard();
  1040. ptr32 = tsalloc.copyToShape32(numObjects*6,true);
  1041. if (!ptr32)
  1042. ptr32 = tsalloc.allocShape32(numSkins*6); // pre v23 shapes store skins and meshes separately...no longer
  1043. else
  1044. tsalloc.allocShape32(numSkins*6);
  1045. objects.set(ptr32,numObjects);
  1046. tsalloc.checkGuard();
  1047. // DEPRECATED decals
  1048. ptr32 = tsalloc.getPointer32(numDecals*5);
  1049. tsalloc.checkGuard();
  1050. // DEPRECATED ifl materials
  1051. ptr32 = tsalloc.copyToShape32(numIflMaterials*5);
  1052. tsalloc.checkGuard();
  1053. ptr32 = tsalloc.copyToShape32(numSubShapes,true);
  1054. subShapeFirstNode.set(ptr32,numSubShapes);
  1055. ptr32 = tsalloc.copyToShape32(numSubShapes,true);
  1056. subShapeFirstObject.set(ptr32,numSubShapes);
  1057. // DEPRECATED subShapeFirstDecal
  1058. ptr32 = tsalloc.getPointer32(numSubShapes);
  1059. tsalloc.checkGuard();
  1060. ptr32 = tsalloc.copyToShape32(numSubShapes);
  1061. subShapeNumNodes.set(ptr32,numSubShapes);
  1062. ptr32 = tsalloc.copyToShape32(numSubShapes);
  1063. subShapeNumObjects.set(ptr32,numSubShapes);
  1064. // DEPRECATED subShapeNumDecals
  1065. ptr32 = tsalloc.getPointer32(numSubShapes);
  1066. tsalloc.checkGuard();
  1067. ptr32 = tsalloc.allocShape32(numSubShapes);
  1068. subShapeFirstTranslucentObject.set(ptr32,numSubShapes);
  1069. // get default translation and rotation
  1070. S16 * ptr16 = tsalloc.allocShape16(0);
  1071. for (i=0;i<numNodes;i++)
  1072. tsalloc.copyToShape16(4);
  1073. defaultRotations.set(ptr16,numNodes);
  1074. tsalloc.align32();
  1075. ptr32 = tsalloc.allocShape32(0);
  1076. for (i=0;i<numNodes;i++)
  1077. {
  1078. tsalloc.copyToShape32(3);
  1079. tsalloc.copyToShape32(sizeof(Point3F)-12); // handle alignment issues w/ point3f
  1080. }
  1081. defaultTranslations.set(ptr32,numNodes);
  1082. // get any node sequence data stored in shape
  1083. nodeTranslations.setSize(numNodeTrans);
  1084. for (i=0;i<numNodeTrans;i++)
  1085. tsalloc.get32((S32*)&nodeTranslations[i],3);
  1086. nodeRotations.setSize(numNodeRots);
  1087. for (i=0;i<numNodeRots;i++)
  1088. tsalloc.get16((S16*)&nodeRotations[i],4);
  1089. tsalloc.align32();
  1090. tsalloc.checkGuard();
  1091. if (smReadVersion>21)
  1092. {
  1093. // more node sequence data...scale
  1094. nodeUniformScales.setSize(numNodeUniformScales);
  1095. for (i=0;i<numNodeUniformScales;i++)
  1096. tsalloc.get32((S32*)&nodeUniformScales[i],1);
  1097. nodeAlignedScales.setSize(numNodeAlignedScales);
  1098. for (i=0;i<numNodeAlignedScales;i++)
  1099. tsalloc.get32((S32*)&nodeAlignedScales[i],3);
  1100. nodeArbitraryScaleFactors.setSize(numNodeArbitraryScales);
  1101. for (i=0;i<numNodeArbitraryScales;i++)
  1102. tsalloc.get32((S32*)&nodeArbitraryScaleFactors[i],3);
  1103. nodeArbitraryScaleRots.setSize(numNodeArbitraryScales);
  1104. for (i=0;i<numNodeArbitraryScales;i++)
  1105. tsalloc.get16((S16*)&nodeArbitraryScaleRots[i],4);
  1106. tsalloc.align32();
  1107. tsalloc.checkGuard();
  1108. }
  1109. // old shapes need ground transforms moved to ground arrays...but only do it once
  1110. if (smReadVersion<22 && tsalloc.allocShape32(0))
  1111. {
  1112. for (i=0; i<sequences.size(); i++)
  1113. {
  1114. // move ground transform data to ground vectors
  1115. Sequence & seq = sequences[i];
  1116. S32 oldSz = groundTranslations.size();
  1117. groundTranslations.setSize(oldSz+seq.numGroundFrames);
  1118. groundRotations.setSize(oldSz+seq.numGroundFrames);
  1119. for (S32 groundFrm =0; groundFrm<seq.numGroundFrames; groundFrm++)
  1120. {
  1121. groundTranslations[groundFrm +oldSz] = nodeTranslations[seq.firstGroundFrame+ groundFrm -numNodes];
  1122. groundRotations[groundFrm +oldSz] = nodeRotations[seq.firstGroundFrame+ groundFrm -numNodes];
  1123. }
  1124. seq.firstGroundFrame = oldSz;
  1125. seq.baseTranslation -= numNodes;
  1126. seq.baseRotation -= numNodes;
  1127. seq.baseScale = 0; // not used on older shapes...but keep it clean
  1128. }
  1129. }
  1130. // version 22 & 23 shapes accidentally had no ground transforms, and ground for
  1131. // earlier shapes is handled just above, so...
  1132. if (smReadVersion>23)
  1133. {
  1134. groundTranslations.setSize(numGroundFrames);
  1135. for (i=0;i<numGroundFrames;i++)
  1136. tsalloc.get32((S32*)&groundTranslations[i],3);
  1137. groundRotations.setSize(numGroundFrames);
  1138. for (i=0;i<numGroundFrames;i++)
  1139. tsalloc.get16((S16*)&groundRotations[i],4);
  1140. tsalloc.align32();
  1141. tsalloc.checkGuard();
  1142. }
  1143. // object states
  1144. ptr32 = tsalloc.copyToShape32(numObjectStates*3);
  1145. objectStates.set(ptr32,numObjectStates);
  1146. tsalloc.allocShape32(numSkins*3); // provide buffer after objectStates for older shapes
  1147. tsalloc.checkGuard();
  1148. // DEPRECATED decal states
  1149. ptr32 = tsalloc.getPointer32(numDecalStates);
  1150. tsalloc.checkGuard();
  1151. // frame triggers
  1152. ptr32 = tsalloc.getPointer32(numTriggers*2);
  1153. triggers.setSize(numTriggers);
  1154. dMemcpy(triggers.address(),ptr32,sizeof(S32)*numTriggers*2);
  1155. tsalloc.checkGuard();
  1156. // details
  1157. if ( smReadVersion >= 26 )
  1158. {
  1159. U32 alignedSize32 = sizeof( Detail ) / 4;
  1160. ptr32 = tsalloc.copyToShape32( numDetails * alignedSize32, true );
  1161. details.set( ptr32, numDetails );
  1162. }
  1163. else
  1164. {
  1165. // Previous to version 26 the Detail structure
  1166. // only contained the first 7 values...
  1167. //
  1168. // struct Detail
  1169. // {
  1170. // S32 nameIndex;
  1171. // S32 subShapeNum;
  1172. // S32 objectDetailNum;
  1173. // F32 size;
  1174. // F32 averageError;
  1175. // F32 maxError;
  1176. // S32 polyCount;
  1177. // };
  1178. //
  1179. // In the code below we're reading just these 7 values and
  1180. // copying them to the new larger structure.
  1181. ptr32 = tsalloc.copyToShape32( numDetails * 7, true );
  1182. details.setSize( numDetails );
  1183. for ( U32 detID = 0; detID < details.size(); detID++, ptr32 += 7 )
  1184. {
  1185. Detail *det = &(details[detID]);
  1186. // Clear the struct... we don't want to leave
  1187. // garbage in the parts that are unfilled.
  1188. U32 alignedSize32 = sizeof( Detail );
  1189. dMemset( det, 0, alignedSize32 );
  1190. // Copy the old struct values over.
  1191. dMemcpy( det, ptr32, 7 * 4 );
  1192. // If this is an autobillboard then we need to
  1193. // fill in the new part of the struct.
  1194. if ( det->subShapeNum >= 0 )
  1195. continue;
  1196. S32 lastDetailOpts = det->objectDetailNum;
  1197. det->bbEquatorSteps = lastDetailOpts & 0x7F; // bits 0..6
  1198. det->bbPolarSteps = (lastDetailOpts >> 7) & 0x3F; // bits 7..12
  1199. det->bbPolarAngle = 0.5f * M_PI_F * (1.0f/64.0f) * (F32) (( lastDetailOpts >>13 ) & 0x3F); // bits 13..18
  1200. det->bbDetailLevel = (lastDetailOpts >> 19) & 0x0F; // 19..22
  1201. det->bbDimension = (lastDetailOpts >> 23) & 0xFF; // 23..30
  1202. det->bbIncludePoles = (lastDetailOpts & 0x80000000)!=0; // bit 31
  1203. }
  1204. }
  1205. // Some DTS exporters (MAX - I'm looking at you!) write garbage into the
  1206. // averageError and maxError values which stops LOD from working correctly.
  1207. // Try to detect and fix it
  1208. for ( U32 erID = 0; erID < details.size(); erID++ )
  1209. {
  1210. if ( ( details[erID].averageError == 0 ) || ( details[erID].averageError > 10000 ) ||
  1211. ( details[erID].maxError == 0 ) || ( details[erID].maxError > 10000 ) )
  1212. {
  1213. details[erID].averageError = details[erID].maxError = -1.0f;
  1214. }
  1215. }
  1216. // We don't trust the value of mSmallestVisibleDL loaded from the dts
  1217. // since some legacy meshes seem to have the wrong value. Recalculate it
  1218. // now that we have the details loaded.
  1219. updateSmallestVisibleDL();
  1220. S32 skipDL = getMin(mSmallestVisibleDL,smNumSkipLoadDetails);
  1221. if (skipDL < 0)
  1222. skipDL = 0;
  1223. tsalloc.checkGuard();
  1224. if (TSShape::smReadVersion >= 27)
  1225. {
  1226. // Vertex format is set here
  1227. S8 *vboData = NULL;
  1228. S32 vboSize = 0;
  1229. mBasicVertexFormat.readAlloc(&tsalloc);
  1230. mVertexFormat.clear();
  1231. mBasicVertexFormat.getFormat(mVertexFormat);
  1232. mVertexSize = mVertexFormat.getSizeInBytes();
  1233. AssertFatal(mVertexSize == mBasicVertexFormat.vertexSize, "vertex size mismatch");
  1234. vboSize = tsalloc.get32();
  1235. vboData = tsalloc.getPointer8(vboSize);
  1236. if (tsalloc.getBuffer() && vboSize > 0)
  1237. {
  1238. U8 *vertexData = (U8*)dMalloc_aligned(vboSize, 16);
  1239. dMemcpy(vertexData, vboData, vboSize);
  1240. mShapeVertexData.set(vertexData, vboSize);
  1241. mShapeVertexData.vertexDataReady = true;
  1242. }
  1243. else
  1244. {
  1245. mShapeVertexData.set(NULL, 0);
  1246. }
  1247. }
  1248. else
  1249. {
  1250. mShapeVertexData.set(NULL, 0);
  1251. }
  1252. // about to read in the meshes...first must allocate some scratch space
  1253. S32 scratchSize = getMax(numSkins,numMeshes);
  1254. TSMesh::smVertsList.setSize(scratchSize);
  1255. TSMesh::smTVertsList.setSize(scratchSize);
  1256. if ( smReadVersion >= 26 )
  1257. {
  1258. TSMesh::smTVerts2List.setSize(scratchSize);
  1259. TSMesh::smColorsList.setSize(scratchSize);
  1260. }
  1261. TSMesh::smNormsList.setSize(scratchSize);
  1262. TSMesh::smEncodedNormsList.setSize(scratchSize);
  1263. TSMesh::smDataCopied.setSize(scratchSize);
  1264. TSSkinMesh::smInitTransformList.setSize(scratchSize);
  1265. TSSkinMesh::smVertexIndexList.setSize(scratchSize);
  1266. TSSkinMesh::smBoneIndexList.setSize(scratchSize);
  1267. TSSkinMesh::smWeightList.setSize(scratchSize);
  1268. TSSkinMesh::smNodeIndexList.setSize(scratchSize);
  1269. for (i=0; i<numMeshes; i++)
  1270. {
  1271. TSMesh::smVertsList[i]=NULL;
  1272. TSMesh::smTVertsList[i]=NULL;
  1273. if ( smReadVersion >= 26 )
  1274. {
  1275. TSMesh::smTVerts2List[i] = NULL;
  1276. TSMesh::smColorsList[i] = NULL;
  1277. }
  1278. TSMesh::smNormsList[i]=NULL;
  1279. TSMesh::smEncodedNormsList[i]=NULL;
  1280. TSMesh::smDataCopied[i]=false;
  1281. TSSkinMesh::smInitTransformList[i] = NULL;
  1282. TSSkinMesh::smVertexIndexList[i] = NULL;
  1283. TSSkinMesh::smBoneIndexList[i] = NULL;
  1284. TSSkinMesh::smWeightList[i] = NULL;
  1285. TSSkinMesh::smNodeIndexList[i] = NULL;
  1286. }
  1287. // read in the meshes (sans skins)...straightforward read one at a time
  1288. TSMesh **ptrmesh = (TSMesh**)tsalloc.allocShape32((numMeshes + numSkins*numDetails) * (sizeof(TSMesh*) / 4));
  1289. S32 curObject = 0; // for tracking skipped meshes
  1290. for (i=0; i<numMeshes; i++)
  1291. {
  1292. bool skip = checkSkip(i,curObject,skipDL); // skip this mesh?
  1293. S32 meshType = tsalloc.get32();
  1294. if (meshType == TSMesh::DecalMeshType)
  1295. // decal mesh deprecated
  1296. skip = true;
  1297. TSMesh * mesh = TSMesh::assembleMesh(meshType,skip);
  1298. if (ptrmesh)
  1299. {
  1300. ptrmesh[i] = skip ? 0 : mesh;
  1301. }
  1302. // fill in location of verts, tverts, and normals for detail levels
  1303. if (mesh && meshType!=TSMesh::DecalMeshType)
  1304. {
  1305. TSMesh::smVertsList[i] = mesh->mVerts.address();
  1306. TSMesh::smTVertsList[i] = mesh->mTverts.address();
  1307. if (smReadVersion >= 26)
  1308. {
  1309. TSMesh::smTVerts2List[i] = mesh->mTverts2.address();
  1310. TSMesh::smColorsList[i] = mesh->mColors.address();
  1311. }
  1312. TSMesh::smNormsList[i] = mesh->mNorms.address();
  1313. TSMesh::smEncodedNormsList[i] = mesh->mEncodedNorms.address();
  1314. TSMesh::smDataCopied[i] = !skip; // as long as we didn't skip this mesh, the data should be in shape now
  1315. if (meshType==TSMesh::SkinMeshType)
  1316. {
  1317. TSSkinMesh * skin = (TSSkinMesh*)mesh;
  1318. TSMesh::smVertsList[i] = skin->batchData.initialVerts.address();
  1319. TSMesh::smNormsList[i] = skin->batchData.initialNorms.address();
  1320. TSSkinMesh::smInitTransformList[i] = skin->batchData.initialTransforms.address();
  1321. TSSkinMesh::smVertexIndexList[i] = skin->vertexIndex.address();
  1322. TSSkinMesh::smBoneIndexList[i] = skin->boneIndex.address();
  1323. TSSkinMesh::smWeightList[i] = skin->weight.address();
  1324. TSSkinMesh::smNodeIndexList[i] = skin->batchData.nodeIndex.address();
  1325. }
  1326. }
  1327. }
  1328. meshes.set(ptrmesh, numMeshes);
  1329. tsalloc.checkGuard();
  1330. // names
  1331. char * nameBufferStart = (char*)tsalloc.getPointer8(0);
  1332. char * name = nameBufferStart;
  1333. S32 nameBufferSize = 0;
  1334. names.setSize(numNames);
  1335. for (i=0; i<numNames; i++)
  1336. {
  1337. for (j=0; name[j]; j++)
  1338. ;
  1339. names[i] = name;
  1340. nameBufferSize += j + 1;
  1341. name += j + 1;
  1342. }
  1343. tsalloc.getPointer8(nameBufferSize);
  1344. tsalloc.align32();
  1345. tsalloc.checkGuard();
  1346. if (smReadVersion<23)
  1347. {
  1348. // get detail information about skins...
  1349. S32 * detFirstSkin = tsalloc.getPointer32(numDetails);
  1350. S32 * detailNumSkins = tsalloc.getPointer32(numDetails);
  1351. tsalloc.checkGuard();
  1352. // about to read in skins...clear out scratch space...
  1353. if (numSkins)
  1354. {
  1355. TSSkinMesh::smInitTransformList.setSize(numSkins);
  1356. TSSkinMesh::smVertexIndexList.setSize(numSkins);
  1357. TSSkinMesh::smBoneIndexList.setSize(numSkins);
  1358. TSSkinMesh::smWeightList.setSize(numSkins);
  1359. TSSkinMesh::smNodeIndexList.setSize(numSkins);
  1360. }
  1361. for (i=0; i<numSkins; i++)
  1362. {
  1363. TSMesh::smVertsList[i]=NULL;
  1364. TSMesh::smTVertsList[i]=NULL;
  1365. TSMesh::smNormsList[i]=NULL;
  1366. TSMesh::smEncodedNormsList[i]=NULL;
  1367. TSMesh::smDataCopied[i]=false;
  1368. TSSkinMesh::smInitTransformList[i] = NULL;
  1369. TSSkinMesh::smVertexIndexList[i] = NULL;
  1370. TSSkinMesh::smBoneIndexList[i] = NULL;
  1371. TSSkinMesh::smWeightList[i] = NULL;
  1372. TSSkinMesh::smNodeIndexList[i] = NULL;
  1373. }
  1374. // skins
  1375. ptr32 = tsalloc.allocShape32(numSkins);
  1376. for (i=0; i<numSkins; i++)
  1377. {
  1378. bool skip = i<detFirstSkin[skipDL];
  1379. TSSkinMesh * skin = (TSSkinMesh*)TSMesh::assembleMesh(TSMesh::SkinMeshType,skip);
  1380. if (meshes.address())
  1381. {
  1382. // add pointer to skin in shapes list of meshes
  1383. // we reserved room for this above...
  1384. meshes.set(meshes.address(),meshes.size()+1);
  1385. meshes[meshes.size()-1] = skip ? NULL : skin;
  1386. }
  1387. // fill in location of verts, tverts, and normals for shared detail levels
  1388. if (skin)
  1389. {
  1390. TSMesh::smVertsList[i] = skin->batchData.initialVerts.address();
  1391. TSMesh::smTVertsList[i] = skin->mTverts.address();
  1392. TSMesh::smNormsList[i] = skin->batchData.initialNorms.address();
  1393. TSMesh::smEncodedNormsList[i] = skin->mEncodedNorms.address();
  1394. TSMesh::smDataCopied[i] = !skip; // as long as we didn't skip this mesh, the data should be in shape now
  1395. TSSkinMesh::smInitTransformList[i] = skin->batchData.initialTransforms.address();
  1396. TSSkinMesh::smVertexIndexList[i] = skin->vertexIndex.address();
  1397. TSSkinMesh::smBoneIndexList[i] = skin->boneIndex.address();
  1398. TSSkinMesh::smWeightList[i] = skin->weight.address();
  1399. TSSkinMesh::smNodeIndexList[i] = skin->batchData.nodeIndex.address();
  1400. }
  1401. }
  1402. tsalloc.checkGuard();
  1403. // we now have skins in mesh list...add skin objects to object list and patch things up
  1404. fixupOldSkins(numMeshes,numSkins,numDetails,detFirstSkin,detailNumSkins);
  1405. }
  1406. // allocate storage space for some arrays (filled in during Shape::init)...
  1407. ptr32 = tsalloc.allocShape32(numDetails);
  1408. alphaIn.set(ptr32,numDetails);
  1409. ptr32 = tsalloc.allocShape32(numDetails);
  1410. alphaOut.set(ptr32,numDetails);
  1411. }
  1412. void TSShape::disassembleShape()
  1413. {
  1414. S32 i;
  1415. // set counts...
  1416. S32 numNodes = tsalloc.set32(nodes.size());
  1417. S32 numObjects = tsalloc.set32(objects.size());
  1418. tsalloc.set32(0); // DEPRECATED decals
  1419. S32 numSubShapes = tsalloc.set32(subShapeFirstNode.size());
  1420. tsalloc.set32(0); // DEPRECATED ifl materials
  1421. S32 numNodeRotations = tsalloc.set32(nodeRotations.size());
  1422. S32 numNodeTranslations = tsalloc.set32(nodeTranslations.size());
  1423. S32 numNodeUniformScales = tsalloc.set32(nodeUniformScales.size());
  1424. S32 numNodeAlignedScales = tsalloc.set32(nodeAlignedScales.size());
  1425. S32 numNodeArbitraryScales = tsalloc.set32(nodeArbitraryScaleFactors.size());
  1426. S32 numGroundFrames = tsalloc.set32(groundTranslations.size());
  1427. S32 numObjectStates = tsalloc.set32(objectStates.size());
  1428. tsalloc.set32(0); // DEPRECATED decals
  1429. S32 numTriggers = tsalloc.set32(triggers.size());
  1430. S32 numDetails = tsalloc.set32(details.size());
  1431. S32 numMeshes = tsalloc.set32(meshes.size());
  1432. S32 numNames = tsalloc.set32(names.size());
  1433. tsalloc.set32((S32)mSmallestVisibleSize);
  1434. tsalloc.set32(mSmallestVisibleDL);
  1435. tsalloc.setGuard();
  1436. // get bounds...
  1437. tsalloc.copyToBuffer32((S32*)&mRadius,1);
  1438. tsalloc.copyToBuffer32((S32*)&tubeRadius,1);
  1439. tsalloc.copyToBuffer32((S32*)&center,3);
  1440. tsalloc.copyToBuffer32((S32*)&mBounds,6);
  1441. tsalloc.setGuard();
  1442. // copy various vectors...
  1443. tsalloc.copyToBuffer32((S32*)nodes.address(),numNodes*5);
  1444. tsalloc.setGuard();
  1445. tsalloc.copyToBuffer32((S32*)objects.address(),numObjects*6);
  1446. tsalloc.setGuard();
  1447. // DEPRECATED: no copy decals
  1448. tsalloc.setGuard();
  1449. tsalloc.copyToBuffer32(0,0); // DEPRECATED: ifl materials!
  1450. tsalloc.setGuard();
  1451. tsalloc.copyToBuffer32((S32*)subShapeFirstNode.address(),numSubShapes);
  1452. tsalloc.copyToBuffer32((S32*)subShapeFirstObject.address(),numSubShapes);
  1453. tsalloc.copyToBuffer32(0, numSubShapes); // DEPRECATED: no copy subShapeFirstDecal
  1454. tsalloc.setGuard();
  1455. tsalloc.copyToBuffer32((S32*)subShapeNumNodes.address(),numSubShapes);
  1456. tsalloc.copyToBuffer32((S32*)subShapeNumObjects.address(),numSubShapes);
  1457. tsalloc.copyToBuffer32(0, numSubShapes); // DEPRECATED: no copy subShapeNumDecals
  1458. tsalloc.setGuard();
  1459. // default transforms...
  1460. tsalloc.copyToBuffer16((S16*)defaultRotations.address(),numNodes*4);
  1461. tsalloc.copyToBuffer32((S32*)defaultTranslations.address(),numNodes*3);
  1462. // animated transforms...
  1463. tsalloc.copyToBuffer16((S16*)nodeRotations.address(),numNodeRotations*4);
  1464. tsalloc.copyToBuffer32((S32*)nodeTranslations.address(),numNodeTranslations*3);
  1465. tsalloc.setGuard();
  1466. // ...with scale
  1467. tsalloc.copyToBuffer32((S32*)nodeUniformScales.address(),numNodeUniformScales);
  1468. tsalloc.copyToBuffer32((S32*)nodeAlignedScales.address(),numNodeAlignedScales*3);
  1469. tsalloc.copyToBuffer32((S32*)nodeArbitraryScaleFactors.address(),numNodeArbitraryScales*3);
  1470. tsalloc.copyToBuffer16((S16*)nodeArbitraryScaleRots.address(),numNodeArbitraryScales*4);
  1471. tsalloc.setGuard();
  1472. tsalloc.copyToBuffer32((S32*)groundTranslations.address(),3*numGroundFrames);
  1473. tsalloc.copyToBuffer16((S16*)groundRotations.address(),4*numGroundFrames);
  1474. tsalloc.setGuard();
  1475. // object states..
  1476. tsalloc.copyToBuffer32((S32*)objectStates.address(),numObjectStates*3);
  1477. tsalloc.setGuard();
  1478. // decal states...
  1479. // DEPRECATED (numDecalStates = 0)
  1480. tsalloc.setGuard();
  1481. // frame triggers
  1482. tsalloc.copyToBuffer32((S32*)triggers.address(),numTriggers*2);
  1483. tsalloc.setGuard();
  1484. // details
  1485. if (TSShape::smVersion > 25)
  1486. {
  1487. U32 alignedSize32 = sizeof( Detail ) / 4;
  1488. tsalloc.copyToBuffer32((S32*)details.address(),numDetails * alignedSize32 );
  1489. }
  1490. else
  1491. {
  1492. // Legacy details => no explicit autobillboard parameters
  1493. U32 legacyDetailSize32 = 7; // only store the first 7 4-byte values of each detail
  1494. for ( S32 bbID = 0; bbID < details.size(); bbID++ )
  1495. tsalloc.copyToBuffer32( (S32*)&details[bbID], legacyDetailSize32 );
  1496. }
  1497. tsalloc.setGuard();
  1498. if (TSShape::smVersion >= 27)
  1499. {
  1500. // Vertex format now included with mesh data. Note this doesn't include index data which
  1501. // is constructed directly in the buffer from the meshes
  1502. mBasicVertexFormat.writeAlloc(&tsalloc);
  1503. tsalloc.set32(mShapeVertexData.size);
  1504. tsalloc.copyToBuffer8((S8*)mShapeVertexData.base, mShapeVertexData.size);
  1505. }
  1506. // read in the meshes (sans skins)...
  1507. bool * isMesh = new bool[numMeshes]; // funny business because decals are pretend meshes (legacy issue)
  1508. for (i=0;i<numMeshes;i++)
  1509. isMesh[i]=false;
  1510. for (i=0; i<objects.size(); i++)
  1511. {
  1512. for (S32 j=0; j<objects[i].numMeshes; j++)
  1513. // even if an empty mesh, it's a mesh...
  1514. isMesh[objects[i].startMeshIndex+j]=true;
  1515. }
  1516. for (i=0; i<numMeshes; i++)
  1517. {
  1518. TSMesh * mesh = NULL;
  1519. // decal mesh deprecated
  1520. if (isMesh[i])
  1521. mesh = meshes[i];
  1522. tsalloc.set32( (mesh && mesh->getMeshType() != TSMesh::DecalMeshType) ? mesh->getMeshType() : TSMesh::NullMeshType);
  1523. if (mesh)
  1524. mesh->disassemble();
  1525. }
  1526. delete [] isMesh;
  1527. tsalloc.setGuard();
  1528. // names
  1529. for (i=0; i<numNames; i++)
  1530. tsalloc.copyToBuffer8((S8 *)(names[i].c_str()),names[i].length()+1);
  1531. tsalloc.setGuard();
  1532. }
  1533. //-------------------------------------------------
  1534. // write whole shape
  1535. //-------------------------------------------------
  1536. /** Determine whether we can write this shape in TSTPRO compatible format */
  1537. bool TSShape::canWriteOldFormat() const
  1538. {
  1539. // Cannot use old format if using autobillboard details
  1540. for (S32 i = 0; i < details.size(); i++)
  1541. {
  1542. if (details[i].subShapeNum < 0)
  1543. return false;
  1544. }
  1545. for (S32 i = 0; i < meshes.size(); i++)
  1546. {
  1547. if (!meshes[i])
  1548. continue;
  1549. // Cannot use old format if using the new functionality (COLORs, 2nd UV set)
  1550. if (meshes[i]->mTverts2.size() || meshes[i]->mColors.size())
  1551. return false;
  1552. // Cannot use old format if any primitive has too many triangles
  1553. // (ie. cannot fit in a S16)
  1554. for (S32 j = 0; j < meshes[i]->mPrimitives.size(); j++)
  1555. {
  1556. if ((meshes[i]->mPrimitives[j].start +
  1557. meshes[i]->mPrimitives[j].numElements) >= (1 << 15))
  1558. {
  1559. return false;
  1560. }
  1561. }
  1562. }
  1563. return true;
  1564. }
  1565. void TSShape::write(Stream * s, bool saveOldFormat)
  1566. {
  1567. S32 currentVersion = smVersion;
  1568. if (saveOldFormat)
  1569. smVersion = 24;
  1570. // write version
  1571. s->write(smVersion | (mExporterVersion<<16));
  1572. tsalloc.setWrite();
  1573. disassembleShape();
  1574. S32 * buffer32 = tsalloc.getBuffer32();
  1575. S16 * buffer16 = tsalloc.getBuffer16();
  1576. S8 * buffer8 = tsalloc.getBuffer8();
  1577. S32 size32 = tsalloc.getBufferSize32();
  1578. S32 size16 = tsalloc.getBufferSize16();
  1579. S32 size8 = tsalloc.getBufferSize8();
  1580. // convert sizes to dwords...
  1581. if (size16 & 1)
  1582. size16 += 2;
  1583. size16 >>= 1;
  1584. if (size8 & 3)
  1585. size8 += 4;
  1586. size8 >>= 2;
  1587. S32 sizeMemBuffer, start16, start8;
  1588. sizeMemBuffer = size32 + size16 + size8;
  1589. start16 = size32;
  1590. start8 = start16+size16;
  1591. // in dwords -- write will properly endian-flip.
  1592. s->write(sizeMemBuffer);
  1593. s->write(start16);
  1594. s->write(start8);
  1595. // endian-flip the entire write buffers.
  1596. fixEndian(buffer32,buffer16,buffer8,size32,size16,size8);
  1597. // now write buffers
  1598. s->write(size32*4,buffer32);
  1599. s->write(size16*4,buffer16);
  1600. s->write(size8 *4,buffer8);
  1601. // write sequences - write will properly endian-flip.
  1602. s->write(sequences.size());
  1603. for (S32 i=0; i<sequences.size(); i++)
  1604. sequences[i].write(s);
  1605. // write material list - write will properly endian-flip.
  1606. materialList->write(*s);
  1607. delete [] buffer32;
  1608. delete [] buffer16;
  1609. delete [] buffer8;
  1610. smVersion = currentVersion;
  1611. }
  1612. //-------------------------------------------------
  1613. // read whole shape
  1614. //-------------------------------------------------
  1615. bool TSShape::read(Stream * s)
  1616. {
  1617. // read version - read handles endian-flip
  1618. s->read(&smReadVersion);
  1619. mExporterVersion = smReadVersion >> 16;
  1620. smReadVersion &= 0xFF;
  1621. if (smReadVersion>smVersion)
  1622. {
  1623. // error -- don't support future versions yet :>
  1624. Con::errorf(ConsoleLogEntry::General,
  1625. "Error: attempt to load a version %i dts-shape, can currently only load version %i and before.",
  1626. smReadVersion,smVersion);
  1627. return false;
  1628. }
  1629. mReadVersion = smReadVersion;
  1630. S32 * memBuffer32;
  1631. S16 * memBuffer16;
  1632. S8 * memBuffer8;
  1633. S32 count32, count16, count8;
  1634. if (mReadVersion<19)
  1635. {
  1636. Con::errorf("... Shape with old version.");
  1637. return false;
  1638. }
  1639. else
  1640. {
  1641. S32 i;
  1642. U32 sizeMemBuffer, startU16, startU8;
  1643. // in dwords. - read handles endian-flip
  1644. s->read(&sizeMemBuffer);
  1645. s->read(&startU16);
  1646. s->read(&startU8);
  1647. if (s->getStatus()!=Stream::Ok)
  1648. {
  1649. Con::errorf(ConsoleLogEntry::General, "Error: bad shape file.");
  1650. return false;
  1651. }
  1652. S32 * tmp = new S32[sizeMemBuffer];
  1653. s->read(sizeof(S32)*sizeMemBuffer,(U8*)tmp);
  1654. memBuffer32 = tmp;
  1655. memBuffer16 = (S16*)(tmp+startU16);
  1656. memBuffer8 = (S8*)(tmp+startU8);
  1657. count32 = startU16;
  1658. count16 = startU8-startU16;
  1659. count8 = sizeMemBuffer-startU8;
  1660. // read sequences
  1661. S32 numSequences;
  1662. s->read(&numSequences);
  1663. sequences.setSize(numSequences);
  1664. for (i=0; i<numSequences; i++)
  1665. {
  1666. sequences[i].read(s);
  1667. // Store initial (empty) source data
  1668. sequences[i].sourceData.total = sequences[i].numKeyframes;
  1669. sequences[i].sourceData.end = sequences[i].sourceData.total - 1;
  1670. }
  1671. // read material list
  1672. delete materialList; // just in case...
  1673. materialList = new TSMaterialList;
  1674. materialList->read(*s);
  1675. }
  1676. // since we read in the buffers, we need to endian-flip their entire contents...
  1677. fixEndian(memBuffer32,memBuffer16,memBuffer8,count32,count16,count8);
  1678. tsalloc.setRead(memBuffer32,memBuffer16,memBuffer8,true);
  1679. assembleShape(); // determine size of buffer needed
  1680. mShapeDataSize = tsalloc.getSize();
  1681. tsalloc.doAlloc();
  1682. mShapeData = tsalloc.getBuffer();
  1683. tsalloc.setRead(memBuffer32,memBuffer16,memBuffer8,false);
  1684. assembleShape(); // copy to buffer
  1685. AssertFatal(tsalloc.getSize()==mShapeDataSize,"TSShape::read: shape data buffer size mis-calculated");
  1686. delete [] memBuffer32;
  1687. if (smInitOnRead)
  1688. {
  1689. init();
  1690. }
  1691. return true;
  1692. }
  1693. void TSShape::createEmptyShape()
  1694. {
  1695. nodes.set(dMalloc(1 * sizeof(Node)), 1);
  1696. nodes[0].nameIndex = 1;
  1697. nodes[0].parentIndex = -1;
  1698. nodes[0].firstObject = 0;
  1699. nodes[0].firstChild = -1;
  1700. nodes[0].nextSibling = -1;
  1701. objects.set(dMalloc(1 * sizeof(Object)), 1);
  1702. objects[0].nameIndex = 2;
  1703. objects[0].numMeshes = 1;
  1704. objects[0].startMeshIndex = 0;
  1705. objects[0].nodeIndex = 0;
  1706. objects[0].nextSibling = -1;
  1707. objects[0].firstDecal = -1;
  1708. objectStates.set(dMalloc(1 * sizeof(ObjectState)), 1);
  1709. objectStates[0].vis = 1;
  1710. objectStates[0].frameIndex = 0;
  1711. objectStates[0].matFrameIndex = 0;
  1712. subShapeFirstNode.set(dMalloc(1 * sizeof(S32)), 1);
  1713. subShapeFirstNode[0] = 0;
  1714. subShapeFirstObject.set(dMalloc(1 * sizeof(S32)), 1);
  1715. subShapeFirstObject[0] = 0;
  1716. detailFirstSkin.set(NULL, 0);
  1717. subShapeNumNodes.set(dMalloc(1 * sizeof(S32)), 1);
  1718. subShapeNumNodes[0] = 1;
  1719. subShapeNumObjects.set(dMalloc(1 * sizeof(S32)), 1);
  1720. subShapeNumObjects[0] = 1;
  1721. details.set(dMalloc(1 * sizeof(Detail)), 1);
  1722. details[0].nameIndex = 0;
  1723. details[0].subShapeNum = 0;
  1724. details[0].objectDetailNum = 0;
  1725. details[0].size = 2.0f;
  1726. details[0].averageError = -1.0f;
  1727. details[0].maxError = -1.0f;
  1728. details[0].polyCount = 0;
  1729. defaultRotations.set(dMalloc(1 * sizeof(Quat16)), 1);
  1730. defaultRotations[0].x = 0.0f;
  1731. defaultRotations[0].y = 0.0f;
  1732. defaultRotations[0].z = 0.0f;
  1733. defaultRotations[0].w = 0.0f;
  1734. defaultTranslations.set(dMalloc(1 * sizeof(Point3F)), 1);
  1735. defaultTranslations[0].set(0.0f, 0.0f, 0.0f);
  1736. subShapeFirstTranslucentObject.set(dMalloc(1 * sizeof(S32)), 1);
  1737. subShapeFirstTranslucentObject[0] = 1;
  1738. alphaIn.set(dMalloc(1 * sizeof(F32)), 1);
  1739. alphaIn[0] = 0;
  1740. alphaOut.set(dMalloc(1 * sizeof(F32)), 1);
  1741. alphaOut[0] = -1;
  1742. sequences.set(NULL, 0);
  1743. nodeRotations.set(NULL, 0);
  1744. nodeTranslations.set(NULL, 0);
  1745. nodeUniformScales.set(NULL, 0);
  1746. nodeAlignedScales.set(NULL, 0);
  1747. nodeArbitraryScaleRots.set(NULL, 0);
  1748. nodeArbitraryScaleFactors.set(NULL, 0);
  1749. groundRotations.set(NULL, 0);
  1750. groundTranslations.set(NULL, 0);
  1751. triggers.set(NULL, 0);
  1752. billboardDetails.set(NULL, 0);
  1753. names.setSize(3);
  1754. names[0] = StringTable->insert("Detail2");
  1755. names[1] = StringTable->insert("Mesh2");
  1756. names[2] = StringTable->insert("Mesh");
  1757. mRadius = 0.866025f;
  1758. tubeRadius = 0.707107f;
  1759. center.set(0.0f, 0.5f, 0.0f);
  1760. mBounds.minExtents.set(-0.5f, 0.0f, -0.5f);
  1761. mBounds.maxExtents.set(0.5f, 1.0f, 0.5f);
  1762. mExporterVersion = 124;
  1763. mSmallestVisibleSize = 2;
  1764. mSmallestVisibleDL = 0;
  1765. mReadVersion = 24;
  1766. mFlags = 0;
  1767. mSequencesConstructed = 0;
  1768. mUseDetailFromScreenError = false;
  1769. mDetailLevelLookup.setSize( 1 );
  1770. mDetailLevelLookup[0].set( -1, 0 );
  1771. // Init the collision accelerator array. Note that we don't compute the
  1772. // accelerators until the app requests them
  1773. detailCollisionAccelerators.setSize(details.size());
  1774. for (U32 i = 0; i < detailCollisionAccelerators.size(); i++)
  1775. detailCollisionAccelerators[i] = NULL;
  1776. }
  1777. void TSShape::fixEndian(S32 * buff32, S16 * buff16, S8 *, S32 count32, S32 count16, S32)
  1778. {
  1779. // if endian-ness isn't the same, need to flip the buffer contents.
  1780. if (0x12345678!=convertLEndianToHost(0x12345678))
  1781. {
  1782. for (S32 i=0; i<count32; i++)
  1783. buff32[i]=convertLEndianToHost(buff32[i]);
  1784. for (S32 i=0; i<count16*2; i++)
  1785. buff16[i]=convertLEndianToHost(buff16[i]);
  1786. }
  1787. }
  1788. template<> void *Resource<TSShape>::create(const Torque::Path &path)
  1789. {
  1790. // Execute the shape script if it exists
  1791. Torque::Path scriptPath(path);
  1792. scriptPath.setExtension(TORQUE_SCRIPT_EXTENSION);
  1793. // Don't execute the script if we're already doing so!
  1794. StringTableEntry currentScript = Platform::stripBasePath(CodeBlock::getCurrentCodeBlockFullPath());
  1795. if (!scriptPath.getFullPath().equal(currentScript))
  1796. {
  1797. Torque::Path scriptPathDSO(scriptPath);
  1798. scriptPathDSO.setExtension(TORQUE_SCRIPT_EXTENSION ".dso");
  1799. if (Torque::FS::IsFile(scriptPathDSO) || Torque::FS::IsFile(scriptPath))
  1800. {
  1801. String evalCmd = "exec(\"" + scriptPath + "\");";
  1802. String instantGroup = Con::getVariable("InstantGroup");
  1803. Con::setIntVariable("InstantGroup", RootGroupId);
  1804. Con::evaluate((const char*)evalCmd.c_str(), false, scriptPath.getFullPath());
  1805. Con::setVariable("InstantGroup", instantGroup.c_str());
  1806. }
  1807. }
  1808. // Attempt to load the shape
  1809. TSShape * ret = 0;
  1810. bool readSuccess = false;
  1811. const String extension = path.getExtension();
  1812. if ( extension.equal( "dts", String::NoCase ) )
  1813. {
  1814. FileStream stream;
  1815. stream.open( path.getFullPath(), Torque::FS::File::Read );
  1816. if ( stream.getStatus() != Stream::Ok )
  1817. {
  1818. Con::errorf( "Resource<TSShape>::create - Could not open '%s'", path.getFullPath().c_str() );
  1819. return NULL;
  1820. }
  1821. ret = new TSShape;
  1822. readSuccess = ret->read(&stream);
  1823. }
  1824. else if ( extension.equal( "dae", String::NoCase ) || extension.equal( "kmz", String::NoCase ) )
  1825. {
  1826. #ifdef TORQUE_COLLADA
  1827. // Attempt to load the DAE file
  1828. ret = loadColladaShape(path);
  1829. readSuccess = (ret != NULL);
  1830. #else
  1831. // No COLLADA support => attempt to load the cached DTS file instead
  1832. Torque::Path cachedPath = path;
  1833. cachedPath.setExtension("cached.dts");
  1834. FileStream stream;
  1835. stream.open( cachedPath.getFullPath(), Torque::FS::File::Read );
  1836. if ( stream.getStatus() != Stream::Ok )
  1837. {
  1838. Con::errorf( "Resource<TSShape>::create - Could not open '%s'", cachedPath.getFullPath().c_str() );
  1839. return NULL;
  1840. }
  1841. ret = new TSShape;
  1842. readSuccess = ret->read(&stream);
  1843. #endif
  1844. }
  1845. else
  1846. {
  1847. //Con::errorf( "Resource<TSShape>::create - '%s' has an unknown file format", path.getFullPath().c_str() );
  1848. //delete ret;
  1849. //return NULL;
  1850. // andrewmac: Open Asset Import Library
  1851. #ifdef TORQUE_ASSIMP
  1852. ret = assimpLoadShape(path);
  1853. readSuccess = (ret != NULL);
  1854. #endif
  1855. // andrewmac : I could have used another conditional macro but I think this is suffice:
  1856. if (!readSuccess)
  1857. {
  1858. Con::errorf("Resource<TSShape>::create - '%s' has an unknown file format", path.getFullPath().c_str());
  1859. delete ret;
  1860. return NULL;
  1861. }
  1862. }
  1863. if( !readSuccess )
  1864. {
  1865. Con::errorf( "Resource<TSShape>::create - Error reading '%s'", path.getFullPath().c_str() );
  1866. delete ret;
  1867. ret = NULL;
  1868. }
  1869. return ret;
  1870. }
  1871. template<> ResourceBase::Signature Resource<TSShape>::signature()
  1872. {
  1873. return MakeFourCC('t','s','s','h');
  1874. }
  1875. TSShape::ConvexHullAccelerator* TSShape::getAccelerator(S32 dl)
  1876. {
  1877. AssertFatal(dl < details.size(), "Error, bad detail level!");
  1878. if (dl == -1)
  1879. return NULL;
  1880. AssertFatal( detailCollisionAccelerators.size() == details.size(),
  1881. "TSShape::getAccelerator() - mismatched array sizes!" );
  1882. if (detailCollisionAccelerators[dl] == NULL)
  1883. computeAccelerator(dl);
  1884. AssertFatal(detailCollisionAccelerators[dl] != NULL, "This should be non-null after computing it!");
  1885. return detailCollisionAccelerators[dl];
  1886. }
  1887. void TSShape::computeAccelerator(S32 dl)
  1888. {
  1889. AssertFatal(dl < details.size(), "Error, bad detail level!");
  1890. // Have we already computed this?
  1891. if (detailCollisionAccelerators[dl] != NULL)
  1892. return;
  1893. // Create a bogus features list...
  1894. ConvexFeature cf;
  1895. MatrixF mat(true);
  1896. Point3F n(0, 0, 1);
  1897. const TSDetail* detail = &details[dl];
  1898. S32 ss = detail->subShapeNum;
  1899. S32 od = detail->objectDetailNum;
  1900. S32 start = subShapeFirstObject[ss];
  1901. S32 end = subShapeNumObjects[ss] + start;
  1902. if (start < end)
  1903. {
  1904. // run through objects and collide
  1905. // DMMNOTE: This assumes that the transform of the collision hulls is
  1906. // identity...
  1907. U32 surfaceKey = 0;
  1908. for (S32 i = start; i < end; i++)
  1909. {
  1910. const TSObject* obj = &objects[i];
  1911. if (obj->numMeshes && od < obj->numMeshes) {
  1912. TSMesh* mesh = meshes[obj->startMeshIndex + od];
  1913. if (mesh)
  1914. mesh->getFeatures(0, mat, n, &cf, surfaceKey);
  1915. }
  1916. }
  1917. }
  1918. Vector<Point3F> fixedVerts;
  1919. VECTOR_SET_ASSOCIATION(fixedVerts);
  1920. S32 i;
  1921. for (i = 0; i < cf.mVertexList.size(); i++) {
  1922. S32 j;
  1923. bool found = false;
  1924. for (j = 0; j < cf.mFaceList.size(); j++) {
  1925. if (cf.mFaceList[j].vertex[0] == i ||
  1926. cf.mFaceList[j].vertex[1] == i ||
  1927. cf.mFaceList[j].vertex[2] == i) {
  1928. found = true;
  1929. break;
  1930. }
  1931. }
  1932. if (!found)
  1933. continue;
  1934. found = false;
  1935. for (j = 0; j < fixedVerts.size(); j++) {
  1936. if (fixedVerts[j] == cf.mVertexList[i]) {
  1937. found = true;
  1938. break;
  1939. }
  1940. }
  1941. if (found == true) {
  1942. // Ok, need to replace any references to vertex i in the facelists with
  1943. // a reference to vertex j in the fixed list
  1944. for (S32 k = 0; k < cf.mFaceList.size(); k++) {
  1945. for (S32 l = 0; l < 3; l++) {
  1946. if (cf.mFaceList[k].vertex[l] == i)
  1947. cf.mFaceList[k].vertex[l] = j;
  1948. }
  1949. }
  1950. } else {
  1951. for (S32 k = 0; k < cf.mFaceList.size(); k++) {
  1952. for (S32 l = 0; l < 3; l++) {
  1953. if (cf.mFaceList[k].vertex[l] == i)
  1954. cf.mFaceList[k].vertex[l] = fixedVerts.size();
  1955. }
  1956. }
  1957. fixedVerts.push_back(cf.mVertexList[i]);
  1958. }
  1959. }
  1960. cf.mVertexList.setSize(0);
  1961. cf.mVertexList = fixedVerts;
  1962. // Ok, so now we have a vertex list. Lets copy that out...
  1963. ConvexHullAccelerator* accel = new ConvexHullAccelerator;
  1964. detailCollisionAccelerators[dl] = accel;
  1965. accel->numVerts = cf.mVertexList.size();
  1966. accel->vertexList = new Point3F[accel->numVerts];
  1967. dMemcpy(accel->vertexList, cf.mVertexList.address(), sizeof(Point3F) * accel->numVerts);
  1968. accel->normalList = new Point3F[cf.mFaceList.size()];
  1969. for (i = 0; i < cf.mFaceList.size(); i++)
  1970. accel->normalList[i] = cf.mFaceList[i].normal;
  1971. accel->emitStrings = new U8*[accel->numVerts];
  1972. dMemset(accel->emitStrings, 0, sizeof(U8*) * accel->numVerts);
  1973. for (i = 0; i < accel->numVerts; i++) {
  1974. S32 j;
  1975. Vector<U32> faces;
  1976. VECTOR_SET_ASSOCIATION(faces);
  1977. for (j = 0; j < cf.mFaceList.size(); j++) {
  1978. if (cf.mFaceList[j].vertex[0] == i ||
  1979. cf.mFaceList[j].vertex[1] == i ||
  1980. cf.mFaceList[j].vertex[2] == i) {
  1981. faces.push_back(j);
  1982. }
  1983. }
  1984. AssertFatal(faces.size() != 0, "Huh? Vertex unreferenced by any faces");
  1985. // Insert all faces that didn't make the first cut, but share a plane with
  1986. // a face that's on the short list.
  1987. for (j = 0; j < cf.mFaceList.size(); j++) {
  1988. bool found = false;
  1989. S32 k;
  1990. for (k = 0; k < faces.size(); k++) {
  1991. if (faces[k] == j)
  1992. found = true;
  1993. }
  1994. if (found)
  1995. continue;
  1996. found = false;
  1997. for (k = 0; k < faces.size(); k++) {
  1998. if (mDot(accel->normalList[faces[k]], accel->normalList[j]) > 0.999) {
  1999. found = true;
  2000. break;
  2001. }
  2002. }
  2003. if (found)
  2004. faces.push_back(j);
  2005. }
  2006. Vector<U32> vertRemaps;
  2007. VECTOR_SET_ASSOCIATION(vertRemaps);
  2008. for (j = 0; j < faces.size(); j++) {
  2009. for (U32 k = 0; k < 3; k++) {
  2010. U32 insert = cf.mFaceList[faces[j]].vertex[k];
  2011. bool found = false;
  2012. for (S32 l = 0; l < vertRemaps.size(); l++) {
  2013. if (insert == vertRemaps[l]) {
  2014. found = true;
  2015. break;
  2016. }
  2017. }
  2018. if (!found)
  2019. vertRemaps.push_back(insert);
  2020. }
  2021. }
  2022. Vector<Point2I> edges;
  2023. VECTOR_SET_ASSOCIATION(edges);
  2024. for (j = 0; j < faces.size(); j++) {
  2025. for (U32 k = 0; k < 3; k++) {
  2026. U32 edgeStart = cf.mFaceList[faces[j]].vertex[(k + 0) % 3];
  2027. U32 edgeEnd = cf.mFaceList[faces[j]].vertex[(k + 1) % 3];
  2028. U32 e0 = getMin(edgeStart, edgeEnd);
  2029. U32 e1 = getMax(edgeStart, edgeEnd);
  2030. bool found = false;
  2031. for (S32 l = 0; l < edges.size(); l++) {
  2032. if (edges[l].x == e0 && edges[l].y == e1) {
  2033. found = true;
  2034. break;
  2035. }
  2036. }
  2037. if (!found)
  2038. edges.push_back(Point2I(e0, e1));
  2039. }
  2040. }
  2041. //AssertFatal(vertRemaps.size() < 256 && faces.size() < 256 && edges.size() < 256,
  2042. // "Error, ran over the shapebase assumptions about convex hulls.");
  2043. U32 emitStringLen = 1 + vertRemaps.size() +
  2044. 1 + (edges.size() * 2) +
  2045. 1 + (faces.size() * 4);
  2046. accel->emitStrings[i] = new U8[emitStringLen];
  2047. U32 currPos = 0;
  2048. accel->emitStrings[i][currPos++] = vertRemaps.size();
  2049. for (j = 0; j < vertRemaps.size(); j++)
  2050. accel->emitStrings[i][currPos++] = vertRemaps[j];
  2051. accel->emitStrings[i][currPos++] = edges.size();
  2052. for (j = 0; j < edges.size(); j++) {
  2053. S32 l;
  2054. U32 old = edges[j].x;
  2055. bool found = false;
  2056. for (l = 0; l < vertRemaps.size(); l++) {
  2057. if (vertRemaps[l] == old) {
  2058. found = true;
  2059. accel->emitStrings[i][currPos++] = l;
  2060. break;
  2061. }
  2062. }
  2063. AssertFatal(found, "Error, couldn't find the remap!");
  2064. old = edges[j].y;
  2065. found = false;
  2066. for (l = 0; l < vertRemaps.size(); l++) {
  2067. if (vertRemaps[l] == old) {
  2068. found = true;
  2069. accel->emitStrings[i][currPos++] = l;
  2070. break;
  2071. }
  2072. }
  2073. AssertFatal(found, "Error, couldn't find the remap!");
  2074. }
  2075. accel->emitStrings[i][currPos++] = faces.size();
  2076. for (j = 0; j < faces.size(); j++) {
  2077. accel->emitStrings[i][currPos++] = faces[j];
  2078. for (U32 k = 0; k < 3; k++) {
  2079. U32 old = cf.mFaceList[faces[j]].vertex[k];
  2080. bool found = false;
  2081. for (S32 l = 0; l < vertRemaps.size(); l++) {
  2082. if (vertRemaps[l] == old) {
  2083. found = true;
  2084. accel->emitStrings[i][currPos++] = l;
  2085. break;
  2086. }
  2087. }
  2088. AssertFatal(found, "Error, couldn't find the remap!");
  2089. }
  2090. }
  2091. AssertFatal(currPos == emitStringLen, "Error, over/underflowed the emission string!");
  2092. }
  2093. }
  2094. void TSShape::finalizeEditable()
  2095. {
  2096. for (U32 i = 0; i < meshes.size(); i++)
  2097. {
  2098. if (meshes[i])
  2099. {
  2100. meshes[i]->clearEditable();
  2101. }
  2102. }
  2103. }