*/}}

la_tns_mesh.c 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401
  1. #include "la_5.h"
  2. #include <math.h>
  3. extern tnsMain *T;
  4. tnsEdgeHash* tnsCreateEdgeHash(int OptionalInitialVertCount){
  5. tnsEdgeHash*eh=memAcquireSimple(sizeof(tnsEdgeHash));
  6. eh->max=OptionalInitialVertCount;
  7. if(eh->max<16) eh->max=16;
  8. arrInitLength(&eh->vl,eh->max,&eh->max, sizeof(tnsEdgeHashVert));
  9. return eh;
  10. }
  11. void tnsDestroyEdgeHash(tnsEdgeHash* eh){
  12. for(int i=0;i<eh->max;i++){
  13. tnsEdgeHashVert* ehv=&eh->vl[i];
  14. if(ehv->e) free(ehv->e);
  15. }
  16. if(eh->vl) free(eh->vl);
  17. memFree(eh);
  18. }
  19. void tnsEdgeHashAddVertPair(tnsEdgeHash* eh, int v1, int v2){
  20. if(v1==v2) return; if(v1>v2) LA_SWAP(int, v1,v2); if(v1>=eh->max) return;
  21. tnsEdgeHashVert* ehv=&eh->vl[v1];
  22. if(!ehv->e) arrInitLength(&ehv->e,1,&ehv->max, sizeof(tnsEdgeHashEdge));
  23. else arrEnsureLength(&ehv->e, ehv->next, &ehv->max, sizeof(tnsEdgeHashEdge));
  24. for(int i=0;i<ehv->next;i++){ if(ehv->e[i].tv==v2) return; }
  25. ehv->e[ehv->next].tv=v2;
  26. ehv->next++;
  27. }
  28. tnsEdgeHashEdge* tnsEdgeHashGetEdge(tnsEdgeHash* eh, int v1, int v2){
  29. if(v1==v2) return 0; if(v1>v2) LA_SWAP(int, v1,v2); if(v1>=eh->max) return 0;
  30. tnsEdgeHashVert* ehv=&eh->vl[v1];
  31. for(int i=0;i<ehv->next;i++){ if(ehv->e[i].tv==v2) return &ehv->e[i]; }
  32. return 0;
  33. }
  34. void tnsInitMesh(tnsMeshObject* mo, int Initialv, int Initiale, int Initialf){
  35. arrInitLength(&mo->v, Initialv, &mo->maxv, sizeof(tnsVert));
  36. arrInitLength(&mo->e, Initiale, &mo->maxe, sizeof(tnsEdge));
  37. arrInitLength(&mo->f, Initialf, &mo->maxf, sizeof(tnsFace));
  38. }
  39. tnsVert* tnsFillVertI(tnsMeshObject* mo, int index, real x, real y, real z){
  40. arrEnsureLength(&mo->v, index, &mo->maxv, sizeof(tnsVert));
  41. mo->v[index].p[0]=x;
  42. mo->v[index].p[1]=y;
  43. mo->v[index].p[2]=z;
  44. return &mo->v[index];
  45. }
  46. tnsVert* tnsFillVert(tnsMeshObject* mo, real x, real y, real z){
  47. int index=mo->totv; mo->totv++;
  48. return tnsFillVertI(mo, index, x,y,z);
  49. }
  50. tnsFace* tnsFillFace(tnsMeshObject* mo, int vertcount, ...){
  51. arrEnsureLength(&mo->f, mo->totf, &mo->maxf, sizeof(tnsFace));
  52. arrInitLength(&mo->f[mo->totf].loop, vertcount, &mo->f[mo->totf].looplen, sizeof(int));
  53. va_list list; va_start(list, vertcount); int id=va_arg(list, int); if(id==-1){ va_end(list); mo->totf++; return &mo->f[mo->totf-1]; }
  54. for(int i=0;i<vertcount;i++){ mo->f[mo->totf].loop[i]=id; id=va_arg(list, int); }
  55. va_end(list);
  56. mo->totf++; return &mo->f[mo->totf-1];
  57. }
  58. void tnsFillFaceLoop(tnsFace* f, int i, int v){ f->loop[i]=v; }
  59. void tnsInitMeshPlane(tnsMeshObject* mo, real size){
  60. tnsInitMesh(mo, 4,0,1);
  61. tnsFillVert(mo, size, size,0); tnsFillVert(mo,-size, size,0);
  62. tnsFillVert(mo,-size,-size,0); tnsFillVert(mo, size,-size,0);
  63. tnsFillFace(mo, 4, 0,1,2,3);
  64. mo->v[0].flags|=TNS_MESH_FLAG_SELECTED;
  65. mo->v[1].flags|=TNS_MESH_FLAG_SELECTED;
  66. mo->v[2].flags|=TNS_MESH_FLAG_SELECTED;
  67. mo->v[3].flags|=TNS_MESH_FLAG_SELECTED;
  68. tnsMMeshEnsureSelectionFromVert(mo);
  69. }
  70. void tnsTrangulateFaceSimple(tnsMeshObject* mo, tnsFace* f, int* ebuf){
  71. for(int i=0;i<f->looplen-2;i++){
  72. ebuf[i*3]=f->loop[0];
  73. ebuf[i*3+1]=f->loop[i+1];
  74. ebuf[i*3+2]=f->loop[i+2];
  75. }
  76. }
  77. void tnsTrangulateFaceSimpleM(tnsMeshObject* mo, tnsMFace* mf, int* ebuf){
  78. tnsMVert* mv=0,*mvs; int i=0;
  79. for(laListItemPointer* lip=mf->l.pFirst;lip;lip=lip->pNext){
  80. laListItemPointer* next=lip->pNext; if(!next) next=mf->l.pFirst; tnsMEdge* me0=lip->p, *me1=next->p;
  81. if(next==mf->l.pLast){ break; }
  82. mvs=tnsMMeshEdgeStartingVert(me0,me1);
  83. if(!mv) mv=mvs;
  84. ebuf[i*3]=mv->i; tnsMVert*mm=tnsMMeshEdgeAnotherVert(me0,mvs);
  85. ebuf[i*3+1]=mm->i;
  86. ebuf[i*3+2]=tnsMMeshEdgeAnotherVert(me1,mm)->i; i++;
  87. }
  88. }
  89. int* tnsGetTriangulatedBatch(tnsMeshObject* mo, int* totelem){
  90. int tottri=0;
  91. if(mo->Mode==TNS_MESH_OBJECT_MODE){ for(int i=0;i<mo->totf;i++){ tottri+=(mo->f[i].looplen-2); } }
  92. else{ for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ tottri+=mf->looplen-2; } }
  93. if(!tottri) return 0;
  94. int* ebuf=calloc(1,sizeof(int)*tottri*3); int* pebuf=ebuf;
  95. if(mo->Mode==TNS_MESH_OBJECT_MODE){ for(int i=0;i<mo->totf;i++){ tnsTrangulateFaceSimple(mo, &mo->f[i], pebuf); pebuf+=(mo->f[i].looplen-2)*3; } }
  96. else{ for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ tnsTrangulateFaceSimpleM(mo, mf, pebuf); pebuf+=(mf->looplen-2)*3; } }
  97. *totelem = tottri;
  98. return ebuf;
  99. }
  100. float* tnsGetDrawingVertArray(tnsMeshObject* mo, int* r_totv, int DoIdColors, float** idcolors, int DoEditModeColors, float** editcolors){
  101. if(!mo->totv&&!mo->totmv) return 0;
  102. int totv=mo->Mode==TNS_MESH_EDIT_MODE?mo->totmv:mo->totv; *r_totv=totv;
  103. float* p=calloc(1,totv*3*sizeof(float));
  104. if(DoIdColors){ (*idcolors)=calloc(1,totv*3*sizeof(float)); }
  105. if(DoEditModeColors){ (*editcolors)=calloc(1,totv*4*sizeof(float)); }
  106. if(mo->Mode==TNS_MESH_OBJECT_MODE){ for(int i=0;i<totv;i++){ p[i*3]=mo->v[i].p[0]; p[i*3+1]=mo->v[i].p[1]; p[i*3+2]=mo->v[i].p[2]; } }
  107. else{ for(tnsMVert*mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ int i=mv->i;
  108. p[i*3]=mv->p[0]; p[i*3+1]=mv->p[1]; p[i*3+2]=mv->p[2];
  109. if(DoIdColors){
  110. int id=i+1;
  111. real r=(real)((id & 0x000000FF)>>0)/255.0; real g=(real)((id & 0x0000FF00)>>8)/255.0; real b=(real)((id & 0x00FF0000)>>16)/255.0;
  112. (*idcolors)[i*3]=r; (*idcolors)[i*3+1]=g; (*idcolors)[i*3+2]=b;
  113. }
  114. if(DoEditModeColors){
  115. real* c=(mv->flags&TNS_MESH_FLAG_SELECTED)?laAccentColor(LA_BT_SVERTEX):laAccentColor(LA_BT_VERTEX);
  116. (*editcolors)[i*4]=c[0]; (*editcolors)[i*4+1]=c[1]; (*editcolors)[i*4+2]=c[2]; (*editcolors)[i*4+3]=c[3];
  117. }
  118. } }
  119. return p;
  120. }
  121. int* tnsGetEdgeBatch(tnsMeshObject* mo){
  122. if(!mo->totme) return 0;
  123. int* ebuf=calloc(1,sizeof(int)*mo->totme*2); int* pebuf=ebuf; int i=0;
  124. for(tnsMEdge* me=mo->me.pFirst;me;me=me->Item.pNext){ ebuf[i*2]=me->vl->i; ebuf[i*2+1]=me->vr->i; i++; }
  125. return ebuf;
  126. }
  127. void tnsInvaliateMeshBatch(tnsMeshObject* mo){
  128. if(mo->Base.Type!=TNS_OBJECT_MESH) return;
  129. if(mo->Batch) tnsDeleteBatch(mo->Batch); mo->Batch=0;
  130. }
  131. void tnsRegenerateMeshBatch(tnsMeshObject* mo){
  132. if(!mo) return;
  133. if(mo->Batch) tnsDeleteBatch(mo->Batch); mo->Batch=0;
  134. real meshcolor[4]={0.8,0.8,0.8,0.6};
  135. int tottri; int* elem = tnsGetTriangulatedBatch(mo, &tottri);
  136. float* idcolors=0,*editcolors=0; int docolors=mo->Mode==TNS_MESH_EDIT_MODE;
  137. int totv;
  138. float* v = tnsGetDrawingVertArray(mo,&totv,docolors,&idcolors,docolors,&editcolors);
  139. if(!v){ if(elem){free(elem);} return; }
  140. mo->Batch = tnsCreateBatch(totv, 3, v, 0, 0, 4, editcolors);
  141. tnsBatchCommand*c=tnsCreateCommand(mo->Batch, "body", tottri, 3, GL_TRIANGLES, elem, 0);
  142. tnsCommandUseUniformColor(c,meshcolor);
  143. free(elem); free(v);
  144. if(mo->Mode==TNS_MESH_EDIT_MODE){
  145. elem=tnsGetEdgeBatch(mo); if(elem) {
  146. c= tnsCreateCommand(mo->Batch, "lines", mo->totme, 2, GL_LINES, elem, 0); free(elem);
  147. //tnsCommandUseUniformColor(c, laAccentColor(LA_BT_EDGE));
  148. }
  149. c= tnsCreateCommand(mo->Batch, "verts", mo->totmv, 3, GL_POINTS, 0, 0);
  150. c= tnsCreateCommand(mo->Batch, "verts_select", mo->totmv, 3, GL_POINTS, 0, 1);
  151. tnsCommandOverrideColorArray(c, mo->Batch->NumVert, 3, idcolors);
  152. }
  153. if(idcolors) free(idcolors); if(editcolors) free(editcolors);
  154. }
  155. void tnsEnsureMeshBatch(tnsMeshObject* mo){
  156. if(mo->Base.Type!=TNS_OBJECT_MESH) return;
  157. if(mo->Batch) return;
  158. tnsRegenerateMeshBatch(mo);
  159. }
  160. void tnsDrawMeshObject(tnsMeshObject* mo, int DrawAsSelection, tnsMeshObject* Active){
  161. tnsEnsureMeshBatch(mo);
  162. if(DrawAsSelection){
  163. if(mo->Base.Flags&TNS_OBJECT_FLAGS_SELECTED && mo->Mode!=TNS_MESH_EDIT_MODE){
  164. real* color=(Active==mo)?laAccentColor(LA_BT_TEXT):laAccentColor(LA_BT_NORMAL);
  165. tnsDrawBatch(mo->Batch, "body", color, 0);
  166. }
  167. }else{
  168. if(T->BindedShader==T->SelectionShader){
  169. int i=mo->Base.SelectID; real color[4]={0,0,0,1};
  170. color[0]=(real)((i & 0x000000FF)>>0)/255.0;
  171. color[1]=(real)((i & 0x0000FF00)>>8)/255.0;
  172. color[2]=(real)((i & 0x00FF0000)>>16)/255.0;
  173. tnsDrawBatch(mo->Batch,"body",color,0);
  174. }else tnsDrawBatch(mo->Batch,0,0,0);
  175. }
  176. }
  177. tnsMFace* tnsMMeshNewFace(tnsMeshObject* mo){ tnsMFace* mf=memAcquireSimple(sizeof(tnsMFace)); mf->i=mo->totmf; mo->totmf++; lstAppendItem(&mo->mf,mf); return mf; }
  178. tnsMEdge* tnsMMeshNewEdge(tnsMeshObject* mo){ tnsMEdge* me=memAcquireSimple(sizeof(tnsMEdge)); me->i=mo->totme; mo->totme++; lstAppendItem(&mo->me,me); return me; }
  179. tnsMVert* tnsMMeshNewVert(tnsMeshObject* mo){ tnsMVert* mv=memAcquireSimple(sizeof(tnsMVert)); mv->i=mo->totmv; mo->totmv++; lstAppendItem(&mo->mv,mv); return mv; }
  180. void tnsMMeshEdgeAssignVerts(tnsMEdge* me,tnsMVert* mv1,tnsMVert* mv2){
  181. if(me->vl||me->vr){ return; } //if((me->vl==mv1&&me->vr=mv2) || (me->vl==mv2&&me->vr=mv1))
  182. me->vl=mv1; me->vr=mv2;
  183. lstAppendPointer(&me->vl->elink,me); lstAppendPointer(&me->vr->elink,me);
  184. }
  185. tnsMVert* tnsMMeshEdgeShareVert(tnsMEdge* me0, tnsMEdge* me1){
  186. if(me0->vl==me1->vl || me0->vl==me1->vr) return me0->vl;
  187. if(me0->vr==me1->vl || me0->vr==me1->vr) return me0->vr;
  188. return 0;
  189. }
  190. tnsMVert* tnsMMeshEdgeAnotherVert(tnsMEdge* me, tnsVert* v){
  191. if(me->vl==v) return me->vr; if(me->vr==v) return me->vl;
  192. return 0;
  193. }
  194. tnsMVert* tnsMMeshEdgeStartingVert(tnsMEdge* me0, tnsMEdge* me1){
  195. tnsMVert* sv=tnsMMeshEdgeShareVert(me0,me1); if(!sv) return 0;
  196. return tnsMMeshEdgeAnotherVert(me0, sv);
  197. }
  198. void tnsMMeshFaceAddEdge(tnsMFace* mf, tnsMEdge* me){
  199. lstAppendPointer(&mf->l, me); mf->looplen++;
  200. if(!me->fl) me->fl=mf; elif(!me->fr) me->fr=mf;
  201. }
  202. tnsMFace* tnsMMeshFaceHasVert(tnsMFace* mf, tnsMVert* mv){
  203. if(!mf||!mv) return 0; for(laListItemPointer*lip=mf->l.pFirst;lip;lip=lip->pNext){ if(tnsMMeshEdgeAnotherVert(lip->p, mv)) return mf; }
  204. return 0;
  205. }
  206. tnsMFace* tnsMMeshVertsShareFace(tnsMVert* v1, tnsMVert* v2){
  207. tnsMFace* mf=0; for(laListItemPointer*lip=v1->elink.pFirst;lip;lip=lip->pNext){
  208. tnsMEdge* me=lip->p; if((mf=tnsMMeshFaceHasVert(me->fl, v2)) || (mf=tnsMMeshFaceHasVert(me->fr, v2))) return mf;
  209. } return 0;
  210. }
  211. int tnsMMeshSplitFace(tnsMeshObject* mo, tnsMFace* mf, tnsMEdge* me, tnsMFace** r_f1, tnsMFace** r_f2){
  212. tnsMEdge* NextE; laListItemPointer* NextLip, *StartLip=0, *EndLip=0; int guard=0;
  213. for(laListItemPointer*lip=mf->l.pFirst;lip;lip=NextLip){
  214. NextLip=lip->pNext?lip->pNext:mf->l.pFirst; NextE=NextLip->p;
  215. if(tnsMMeshEdgeShareVert(me,tnsMMeshEdgeShareVert(NextE,lip->p))){ if(!StartLip) StartLip=lip; else{EndLip=lip; break;} }
  216. guard++; if(guard>mf->looplen) return 0; // ve is not across mf.
  217. }
  218. tnsMFace* f1=tnsMMeshNewFace(mo);
  219. for(laListItemPointer*lip=StartLip;lip;lip=NextLip){ NextLip=lip->pNext?lip->pNext:mf->l.pFirst;
  220. if(lip==EndLip){ tnsMMeshFaceAddEdge(f1, me); break; } tnsMMeshFaceAddEdge(f1, lip->p);
  221. }
  222. tnsMFace* f2=tnsMMeshNewFace(mo);
  223. for(laListItemPointer*lip=EndLip;lip;lip=NextLip){ NextLip=lip->pNext?lip->pNext:mf->l.pFirst;
  224. if(lip==StartLip){ tnsMMeshFaceAddEdge(f2, me); break; } tnsMMeshFaceAddEdge(f2, lip->p);
  225. }
  226. tnsMMeshRemoveFaceOnly(mo, mf);
  227. if(r_f1){ *r_f1=f1; } if(r_f2){ *r_f2=f2; }
  228. return 1;
  229. }
  230. tnsMEdge* tnsMMeshMakeEdge(tnsMeshObject* mo, tnsMVert* v1, tnsMVert* v2){
  231. for(laListItemPointer*lip=v1->elink.pFirst;lip;lip=lip->pNext){ if(tnsMMeshEdgeAnotherVert(lip->p, v1)==v2) return lip->p; }
  232. // for(laListItemPointer*lip=v2->elink.pFirst;lip;lip=lip->pNext){ if(tnsMMeshEdgeAnotherVert(lip->p, v2)==v1) return lip->p; } shouldn't need.
  233. tnsMFace* mf=tnsMMeshVertsShareFace(v1,v2);
  234. tnsMEdge* me=tnsMMeshNewEdge(mo); tnsMMeshEdgeAssignVerts(me, v1, v2);
  235. if(mf){ tnsMMeshSplitFace(mo, mf, me, 0,0); }
  236. return me;
  237. }
  238. int tnsMMeshFaceMatches(tnsMFace* mf, int ecount, ...){
  239. if(!mf||mf->looplen!=ecount) return 0;
  240. va_list list; va_start(list, ecount);
  241. for(int i=0;i<ecount;i++){
  242. tnsMEdge* me=va_arg(list, tnsMEdge*); int found=0;
  243. for(laListItemPointer* lip=mf->l.pFirst;lip;lip=lip->pNext){
  244. if(lip->p==me){ found=1; break; }
  245. }
  246. if(!found){ va_end(list); return 0; }
  247. }
  248. va_end(list); return 1;
  249. }
  250. tnsMFace* tnsMMeshMakeFace4v(tnsMeshObject* mo, tnsVert* v1,tnsVert* v2,tnsVert* v3,tnsVert* v4){
  251. tnsMEdge* e1=tnsMMeshMakeEdge(mo,v1,v2); tnsMEdge* e2=tnsMMeshMakeEdge(mo,v2,v3);
  252. tnsMEdge* e3=tnsMMeshMakeEdge(mo,v3,v4); tnsMEdge* e4=tnsMMeshMakeEdge(mo,v4,v1);
  253. if(tnsMMeshFaceMatches(e1->fl,4,e1,e2,e3,e4)) return e1->fl; if(tnsMMeshFaceMatches(e1->fr,4,e1,e2,e3,e4)) return e1->fr; //should not need more
  254. if((e1->fl&&e1->fr) || (e2->fl&&e2->fr) || (e3->fl&&e3->fr) || (e4->fl&&e4->fr)) return 0;
  255. tnsMFace* mf=tnsMMeshNewFace(mo);
  256. tnsMMeshFaceAddEdge(mf,e1); tnsMMeshFaceAddEdge(mf,e2);
  257. tnsMMeshFaceAddEdge(mf,e3); tnsMMeshFaceAddEdge(mf,e4);
  258. return mf;
  259. }
  260. void tnsMMeshRemoveFaceOnly(tnsMeshObject* mo, tnsMFace* mf){
  261. if(!mf) return; tnsMEdge* me;
  262. while(me=lstPopPointerLeave(&mf->l)){ if(me->fl==mf) me->fl=0; elif(me->fr==mf) me->fr=0; }
  263. lstRemoveItem(&mo->mf,mf); memLeave(mf); mo->totmf--;
  264. }
  265. void tnsMMeshRemoveEdgeFace(tnsMeshObject* mo, tnsMEdge* me){
  266. if(!me) return;
  267. tnsMMeshRemoveFaceOnly(mo, me->fl); tnsMMeshRemoveFaceOnly(mo, me->fr);
  268. lstRemovePointerLeave(&me->vl->elink, me); lstRemovePointerLeave(&me->vr->elink, me);
  269. lstRemoveItem(&mo->me,me); memLeave(me); mo->totme--;
  270. }
  271. void tnsMMeshRemoveVertEdgeFace(tnsMeshObject* mo, tnsMVert* mv){
  272. if(!mv) return; tnsMEdge* me;
  273. while(me=lstPopPointerLeave(&mv->elink)){ tnsMMeshRemoveEdgeFace(mo,me); }
  274. lstRemoveItem(&mo->mv,mv); memLeave(mv); mo->totmv--;
  275. }
  276. void tnsMMeshRefreshIndex(tnsMeshObject* mo){
  277. int i;
  278. i=0; for(tnsMVert* mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ mv->i=i; i++; } mo->totmv=i;
  279. i=0; for(tnsMEdge* me=mo->me.pFirst;me;me=me->Item.pNext){ me->i=i; i++; } mo->totme=i;
  280. i=0; for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ mf->i=i; i++; } mo->totmf=i;
  281. }
  282. void tnsClearMesh(tnsMeshObject* mo){
  283. arrFree(&mo->v, &mo->maxv); mo->totv=0;
  284. arrFree(&mo->e, &mo->maxe); mo->tote=0;
  285. for(int i=0;i<mo->totf;i++){ if(mo->f[i].loop) free(mo->f[i].loop); }
  286. arrFree(&mo->f, &mo->maxf); mo->totf=0;
  287. }
  288. void tnsClearMMesh(tnsMeshObject* mo){
  289. tnsMFace* mf; tnsMEdge* me; tnsMVert* mv;
  290. while(mf=lstPopItem(&mo->mf)){ while(lstPopPointerLeave(&mf->l)); memLeave(mf); }
  291. while(me=lstPopItem(&mo->me)){ memLeave(me); }
  292. while(mv=lstPopItem(&mo->mv)){ while(lstPopPointerLeave(&mv->elink)); memLeave(mv); }
  293. mo->totmv=mo->totme=mo->totmf=0;
  294. }
  295. void tnsMMeshFromMesh(tnsMeshObject* mo){
  296. tnsEdgeHash* eh=tnsCreateEdgeHash(mo->totv); //mo->totmv=mo->totv; mo->totme=mo->tote; mo->totmf=mo->totf;
  297. for(int i=0;i<mo->totf;i++){
  298. tnsFace* f=&mo->f[i];
  299. for(int j=0;j<f->looplen-1;j++){ tnsEdgeHashAddVertPair(eh, f->loop[j], f->loop[j+1]); }
  300. tnsEdgeHashAddVertPair(eh, f->loop[f->looplen-1], f->loop[0]);
  301. }
  302. for(int i=0;i<eh->max;i++){
  303. tnsEdgeHashVert* ehv=&eh->vl[i];
  304. for(int j=0;j<ehv->next;j++){ tnsMEdge*me=tnsMMeshNewEdge(mo); ehv->e[j].me=me; }
  305. }
  306. for(int i=0;i<mo->totv;i++){ tnsVert*v=&mo->v[i]; tnsMVert*mv=tnsMMeshNewVert(mo); eh->vl[i].mv=mv;
  307. mv->p[0]=mo->v[i].p[0]; mv->p[1]=mo->v[i].p[1]; mv->p[2]=mo->v[i].p[2]; mv->flags=mo->v[i].flags; }
  308. for(int i=0;i<mo->totf;i++){
  309. tnsFace* f=&mo->f[i]; tnsMFace* mf=tnsMMeshNewFace(mo); mf->flags=f->flags;
  310. for(int j=0;j<f->looplen;j++){ int v2=j+1; if(j==f->looplen-1) v2=0;
  311. tnsEdgeHashEdge* ehe=tnsEdgeHashGetEdge(eh,f->loop[j],f->loop[v2]);
  312. tnsMEdge* me=ehe->me; tnsMMeshEdgeAssignVerts(me,eh->vl[f->loop[j]].mv,eh->vl[f->loop[v2]].mv);
  313. tnsMMeshFaceAddEdge(mf,me);
  314. }
  315. }
  316. tnsMMeshEnsureSelectionFromVert(mo);
  317. tnsDestroyEdgeHash(eh);
  318. }
  319. void tnsMeshFromMMesh(tnsMeshObject* mo){
  320. tnsClearMesh(mo);
  321. tnsInitMesh(mo, mo->totmv, 0, mo->totmf); int i=0;
  322. /* Vertex index should already correct. */
  323. //for(tnsMVert* mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ mv->i=i; i++; }
  324. for(tnsMVert* mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ tnsVert* v=tnsFillVert(mo, mv->p[0], mv->p[1], mv->p[2]); v->flags=mv->flags; }
  325. for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ tnsFace* f=tnsFillFace(mo, mf->looplen, -1); f->flags=mf->flags;
  326. int j=0; for(laListItemPointer* lip=mf->l.pFirst;lip;lip=lip->pNext){
  327. laListItemPointer* next=lip->pNext; if(!next) next=mf->l.pFirst; tnsMEdge* me0=lip->p, *me1=next->p;
  328. tnsFillFaceLoop(f, j, tnsMMeshEdgeStartingVert(me0,me1)->i); j++;
  329. }
  330. }
  331. mo->totv=mo->totmv; mo->totf=mo->totmf;
  332. tnsClearMMesh(mo);
  333. }
  334. void tnsMeshEnterEditMode(tnsMeshObject* mo){
  335. if(mo->Mode==TNS_MESH_EDIT_MODE || mo->mv.pFirst) return;
  336. tnsMMeshFromMesh(mo);
  337. mo->Mode = TNS_MESH_EDIT_MODE;
  338. tnsInvaliateMeshBatch(mo);
  339. }
  340. void tnsMeshLeaveEditMode(tnsMeshObject* mo){
  341. if(mo->Mode==TNS_MESH_OBJECT_MODE) return;
  342. tnsMeshFromMMesh(mo);
  343. mo->Mode = TNS_MESH_OBJECT_MODE;
  344. tnsInvaliateMeshBatch(mo);
  345. }
  346. int tnsMMeshAnySelected(tnsMeshObject* mo){
  347. for(tnsMVert* mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ if(mv->flags&TNS_MESH_FLAG_SELECTED) return 1; }
  348. for(tnsMEdge* me=mo->me.pFirst;me;me=me->Item.pNext){ if(me->flags&TNS_MESH_FLAG_SELECTED) return 1; }
  349. for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ if(mf->flags&TNS_MESH_FLAG_SELECTED) return 1; } return 0;
  350. }
  351. void tnsMMeshDeselectAll(tnsMeshObject* mo){
  352. for(tnsMVert* mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ mv->flags&=(~TNS_MESH_FLAG_SELECTED); }
  353. for(tnsMEdge* me=mo->me.pFirst;me;me=me->Item.pNext){ me->flags&=(~TNS_MESH_FLAG_SELECTED); }
  354. for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ mf->flags&=(~TNS_MESH_FLAG_SELECTED); }
  355. }
  356. void tnsMMeshSelectAll(tnsMeshObject* mo){
  357. for(tnsMVert* mv=mo->mv.pFirst;mv;mv=mv->Item.pNext){ mv->flags|=TNS_MESH_FLAG_SELECTED; }
  358. for(tnsMEdge* me=mo->me.pFirst;me;me=me->Item.pNext){ me->flags|=TNS_MESH_FLAG_SELECTED; }
  359. for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ mf->flags|=TNS_MESH_FLAG_SELECTED; }
  360. }
  361. void tnsMMeshSelectVert(tnsMeshObject* mo, tnsMVert* mv, int select, int toggle){
  362. if(!mo) return;
  363. if(toggle) tnsMMeshSelectVert(mo,mv,(mv->flags&TNS_MESH_FLAG_SELECTED?0:1),0);
  364. elif(select) mv->flags|=TNS_MESH_FLAG_SELECTED; else mv->flags&=(~TNS_MESH_FLAG_SELECTED);
  365. }
  366. void tnsMMeshEnsureSelectionFromVert(tnsMeshObject* mo){
  367. for(tnsMEdge* me=mo->me.pFirst;me;me=me->Item.pNext){ me->flags&=(~TNS_MESH_FLAG_SELECTED);
  368. if(me->vl->flags&me->vr->flags&TNS_MESH_FLAG_SELECTED) me->flags|=TNS_MESH_FLAG_SELECTED;
  369. }
  370. for(tnsMFace* mf=mo->mf.pFirst;mf;mf=mf->Item.pNext){ int sel=1; mf->flags&=(~TNS_MESH_FLAG_SELECTED);
  371. for(laListItemPointer* lip=mf->l.pFirst;lip;lip=lip->pNext){ tnsMEdge*me=lip->p; if(!(me->flags&TNS_MESH_FLAG_SELECTED)){ sel=0; break; } }
  372. if(sel){ mf->flags|=TNS_MESH_FLAG_SELECTED; }
  373. }
  374. }
  375. tnsMeshObject *tnsCreateMeshPlane(tnsObject *under, char *Name, real AtX, real AtY, real AtZ, real size){
  376. tnsMeshObject *mo; tnsWorld *w = &T->World;
  377. mo = memAcquireHyper(sizeof(tnsMeshObject));
  378. tnsInitObjectBase(&mo->Base, under, Name, TNS_OBJECT_MESH, AtX, AtY, AtZ, 0, 0, 0, 1.0f, TNS_ROTATION_XYZ_EULER, 1.0f);
  379. tnsInitMeshPlane(mo, size);
  380. tnsInvaliateMeshBatch(mo);
  381. return mo;
  382. }