Line data Source code
1 :
2 : // vacollect.cpp: fill vertex array structure using vacollect object
3 : #include "../libprimis-headers/cube.h"
4 : #include "../../shared/geomexts.h"
5 : #include "../../shared/glemu.h"
6 : #include "../../shared/glexts.h"
7 :
8 : #include "grass.h"
9 : #include "octarender.h"
10 : #include "rendergl.h"
11 : #include "renderlights.h"
12 : #include "renderparticles.h"
13 : #include "rendersky.h"
14 : #include "renderva.h"
15 : #include "shader.h"
16 : #include "shaderparam.h"
17 : #include "texture.h"
18 :
19 : #include "interface/menus.h"
20 :
21 : #include "world/entities.h"
22 : #include "world/light.h"
23 : #include "world/material.h"
24 : #include "world/octaworld.h"
25 : #include "world/world.h"
26 :
27 : enum AlphaState
28 : {
29 : Alpha_None = 0,
30 : Alpha_Back,
31 : Alpha_Front,
32 : Alpha_Refract
33 : };
34 :
35 : class SortKey final
36 : {
37 : public:
38 : ushort tex;
39 : uchar orient, layer, alpha;
40 :
41 : SortKey() {}
42 0 : SortKey(ushort tex, uchar orient, uchar layer = BlendLayer_Top, uchar alpha = Alpha_None)
43 0 : : tex(tex), orient(orient), layer(layer), alpha(alpha)
44 0 : {}
45 :
46 0 : bool operator==(const SortKey &o) const
47 : {
48 0 : return tex==o.tex && orient==o.orient && layer==o.layer && alpha==o.alpha;
49 : }
50 :
51 0 : static bool sort(const SortKey &x, const SortKey &y)
52 : {
53 0 : if(x.alpha != y.alpha)
54 : {
55 0 : return x.alpha < y.alpha;
56 : }
57 0 : if(x.layer != y.layer)
58 : {
59 0 : return x.layer < y.layer;
60 : }
61 0 : if(x.tex == y.tex)
62 : {
63 0 : return x.orient < y.orient;
64 : }
65 0 : VSlot &xs = lookupvslot(x.tex, false),
66 0 : &ys = lookupvslot(y.tex, false);
67 0 : if(xs.slot->shader != ys.slot->shader)
68 : {
69 0 : return xs.slot->shader < ys.slot->shader;
70 : }
71 0 : if(xs.slot->params.size() != ys.slot->params.size())
72 : {
73 0 : return xs.slot->params.size() < ys.slot->params.size();
74 : }
75 0 : if(x.tex < y.tex)
76 : {
77 0 : return true;
78 : }
79 0 : return false;
80 : }
81 : };
82 :
83 : template<>
84 : struct std::hash<SortKey> final
85 : {
86 0 : size_t operator()(const SortKey &k) const
87 : {
88 0 : return k.tex;
89 : }
90 : };
91 :
92 : struct decalkey final
93 : {
94 : ushort tex, reuse;
95 :
96 : decalkey() {}
97 0 : decalkey(ushort tex, ushort reuse = 0)
98 0 : : tex(tex), reuse(reuse)
99 0 : {}
100 :
101 0 : bool operator==(const decalkey &o) const
102 : {
103 0 : return tex==o.tex && reuse==o.reuse;
104 : }
105 :
106 : static bool sort(const decalkey &x, const decalkey &y)
107 : {
108 : if(x.tex == y.tex)
109 : {
110 : if(x.reuse < y.reuse)
111 : {
112 : return true;
113 : }
114 : else
115 : {
116 : return false;
117 : }
118 : }
119 : const DecalSlot &xs = lookupdecalslot(x.tex, false),
120 : &ys = lookupdecalslot(y.tex, false);
121 : if(xs.slot->shader < ys.slot->shader)
122 : {
123 : return true;
124 : }
125 : if(xs.slot->shader > ys.slot->shader)
126 : {
127 : return false;
128 : }
129 : if(xs.slot->params.size() < ys.slot->params.size())
130 : {
131 : return true;
132 : }
133 : if(xs.slot->params.size() > ys.slot->params.size())
134 : {
135 : return false;
136 : }
137 : if(x.tex < y.tex)
138 : {
139 : return true;
140 : }
141 : else
142 : {
143 : return false;
144 : }
145 : }
146 : };
147 :
148 : template<>
149 : struct std::hash<decalkey> final
150 : {
151 0 : size_t operator()(const decalkey &k) const
152 : {
153 0 : return k.tex;
154 : }
155 : };
156 :
157 : struct sortval final
158 : {
159 : std::vector<ushort> tris;
160 :
161 0 : sortval() {}
162 : };
163 :
164 : struct vboinfo final
165 : {
166 : int uses;
167 : uchar *data;
168 : };
169 :
170 : static std::unordered_map<GLuint, vboinfo> vbos;
171 :
172 0 : static VARFN(vbosize, maxvbosize, 0, 1<<14, 1<<16, rootworld.allchanged());
173 :
174 : //vbo (vertex buffer object) enum is local to this file
175 : enum
176 : {
177 : VBO_VBuf = 0,
178 : VBO_EBuf,
179 : VBO_SkyBuf,
180 : VBO_DecalBuf,
181 : VBO_NumVBOs
182 : };
183 :
184 : static std::vector<uchar> vbodata[VBO_NumVBOs];
185 : static std::vector<vtxarray *> vbovas[VBO_NumVBOs];
186 : static std::array<int, VBO_NumVBOs> vbosize;
187 :
188 0 : void destroyvbo(GLuint vbo)
189 : {
190 0 : std::unordered_map<GLuint, vboinfo>::iterator exists = vbos.find(vbo);
191 0 : if(exists == vbos.end())
192 : {
193 0 : return;
194 : }
195 0 : vboinfo &vbi = (*exists).second;
196 0 : if(vbi.uses <= 0)
197 : {
198 0 : return;
199 : }
200 0 : vbi.uses--;
201 0 : if(!vbi.uses)
202 : {
203 0 : glDeleteBuffers(1, &vbo);
204 0 : if(vbi.data)
205 : {
206 0 : delete[] vbi.data;
207 : }
208 0 : vbos.erase(vbo);
209 : }
210 : }
211 :
212 : //sets up vbos (vertex buffer objects) for each entry in the vas vector
213 : //by setting up each vertex array's vbuf and vdata
214 0 : static void genvbo(int type, std::vector<uchar> &buf, std::vector<vtxarray *> &vas)
215 : {
216 0 : gle::disable();
217 :
218 : GLuint vbo;
219 0 : glGenBuffers(1, &vbo);
220 0 : const GLenum target = type==VBO_VBuf ? GL_ARRAY_BUFFER : GL_ELEMENT_ARRAY_BUFFER;
221 0 : glBindBuffer(target, vbo);
222 0 : glBufferData(target, buf.size(), buf.data(), GL_STATIC_DRAW);
223 0 : glBindBuffer(target, 0);
224 :
225 0 : vboinfo &vbi = vbos[vbo];
226 0 : vbi.uses = vas.size();
227 0 : vbi.data = new uchar[buf.size()];
228 0 : std::memcpy(vbi.data, buf.data(), buf.size());
229 :
230 0 : for(vtxarray *va: vas)
231 : {
232 0 : switch(type)
233 : {
234 0 : case VBO_VBuf:
235 : {
236 0 : va->vbuf = vbo;
237 0 : va->vdata = reinterpret_cast<vertex *>(vbi.data);
238 0 : break;
239 : }
240 0 : case VBO_EBuf:
241 : {
242 0 : va->ebuf = vbo;
243 0 : va->edata = reinterpret_cast<ushort *>(vbi.data);
244 0 : break;
245 : }
246 0 : case VBO_SkyBuf:
247 : {
248 0 : va->skybuf = vbo;
249 0 : va->skydata = reinterpret_cast<ushort *>(vbi.data);
250 0 : break;
251 : }
252 0 : case VBO_DecalBuf:
253 : {
254 0 : va->decalbuf = vbo;
255 0 : va->decaldata = reinterpret_cast<ushort *>(vbi.data);
256 0 : break;
257 : }
258 : }
259 : }
260 0 : }
261 :
262 : //default type = -1: flush every vbo
263 : //otherwise type specifies which of the VBOs to flush
264 :
265 : //flushvbo: flushes data out of the specified VBO object and calls genvbo()
266 : //then destroys the data in the relevant VBO
267 0 : static void flushvbo(int type = -1)
268 : {
269 0 : if(type < 0)
270 : {
271 0 : for(int i = 0; i < VBO_NumVBOs; ++i)
272 : {
273 0 : flushvbo(i);
274 : }
275 0 : return;
276 : }
277 :
278 0 : std::vector<uchar> &data = vbodata[type];
279 0 : if(data.empty())
280 : {
281 0 : return;
282 : }
283 0 : std::vector<vtxarray *> &vas = vbovas[type];
284 0 : genvbo(type, data, vas);
285 0 : data.clear();
286 0 : vas.clear();
287 0 : vbosize[type] = 0;
288 : }
289 :
290 0 : static uchar *addvbo(vtxarray *va, int type, int numelems, int elemsize)
291 : {
292 0 : switch(type)
293 : {
294 0 : case VBO_VBuf:
295 : {
296 0 : va->voffset = vbosize[type];
297 0 : break;
298 : }
299 0 : case VBO_EBuf:
300 : {
301 0 : va->eoffset = vbosize[type];
302 0 : break;
303 : }
304 0 : case VBO_SkyBuf:
305 : {
306 0 : va->skyoffset = vbosize[type];
307 0 : break;
308 : }
309 0 : case VBO_DecalBuf:
310 : {
311 0 : va->decaloffset = vbosize[type];
312 0 : break;
313 : }
314 : }
315 0 : vbosize[type] += numelems;
316 0 : std::vector<uchar> &data = vbodata[type];
317 0 : std::vector<vtxarray *> &vas = vbovas[type];
318 0 : vas.push_back(va);
319 0 : int len = numelems*elemsize;
320 0 : data.insert(data.end(), len, {});
321 0 : return &(*(data.end()-len)); //return pointer to where iterator points
322 : }
323 :
324 : //takes a packed ushort vector and turns it into a vec3 vector object
325 0 : static vec decodenormal(ushort norm)
326 : {
327 0 : if(!norm)
328 : {
329 0 : return vec(0, 0, 1);
330 : }
331 0 : norm--;
332 0 : const vec2 &yaw = sincos360[norm%360],
333 0 : &pitch = sincos360[norm/360+270];
334 0 : return vec(-yaw.y*pitch.x, yaw.x*pitch.x, pitch.y);
335 : }
336 :
337 : class vacollect final
338 : {
339 :
340 : public:
341 : int updateva(std::array<cube, 8> &c, const ivec &co, int size, int csi);
342 : vacollect();
343 :
344 : private:
345 : int size;
346 : std::vector<materialsurface> matsurfs;
347 : std::vector<octaentities *> mapmodels, decals;
348 : std::vector<const octaentities *> extdecals;
349 : vec skymin, skymax;
350 : vec alphamin, alphamax;
351 : vec refractmin, refractmax;
352 : std::vector<grasstri> grasstris;
353 : int worldtris, skytris;
354 : std::vector<ushort> skyindices;
355 : std::unordered_map<SortKey, sortval> indices;
356 : std::unordered_map<decalkey, sortval> decalindices;
357 : std::vector<SortKey> texs;
358 : std::vector<decalkey> decaltexs;
359 : int decaltris;
360 : std::vector<octaentities *> entstack;
361 :
362 :
363 : static constexpr int hashsize = 1<<13;
364 : std::array<int, hashsize> table;
365 :
366 : std::vector<int> chain;
367 : std::vector<vertex> verts;
368 :
369 : struct MergedFace final
370 : {
371 : uchar orient, numverts;
372 : ushort mat, tex;
373 : const vertinfo *verts;
374 : int tjoints;
375 : };
376 :
377 : static constexpr int maxmergelevel = 12;
378 : int vahasmerges = 0,
379 : vamergemax = 0;
380 : std::array<std::vector<MergedFace>, maxmergelevel+1> vamerges;
381 :
382 : const vec orientation_bitangent[8][6] =
383 : {
384 : { vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, -1, 0), vec( 0, 1, 0) },
385 : { vec( 0, -1, 0), vec( 0, 1, 0), vec( 1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0) },
386 : { vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 1, 0), vec( 0, -1, 0) },
387 : { vec( 0, 1, 0), vec( 0, -1, 0), vec(-1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0) },
388 : { vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, -1, 0), vec( 0, 1, 0) },
389 : { vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 1, 0), vec( 0, -1, 0) },
390 : { vec( 0, 1, 0), vec( 0, -1, 0), vec(-1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0) },
391 : { vec( 0, -1, 0), vec( 0, 1, 0), vec( 1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0) },
392 : };
393 :
394 : static constexpr int vamaxsize = 0x1000; //4096 = 2^12
395 :
396 : // pos is an array of length numverts
397 : void addcubeverts(VSlot &vslot, int orient, const vec *pos, ushort texture, const vertinfo *vinfo, int numverts, int tj = -1, int grassy = 0, bool alpha = false, int layer = BlendLayer_Top);
398 :
399 : // verts is an array of length numverts
400 : void addtris(const VSlot &vslot, int orient, const SortKey &key, vertex *verts, const int *index, int numverts, int tj);
401 :
402 : // verts is an array of length face + 2 or face + 3
403 : void addgrasstri(int face, const vertex *verts, int numv, ushort texture);
404 : vtxarray *newva(const ivec &o, int size);
405 : void rendercube(cube &c, const ivec &co, int size, int csi, int &maxlevel); // creates vertices and indices ready to be put into a va
406 : void finddecals(const vtxarray *va);
407 : void calcgeombb(const ivec &co, int size, ivec &bbmin, ivec &bbmax) const;
408 : void setva(cube &c, const ivec &co, int size, int csi);
409 : void gencubeverts(const cube &c, const ivec &co, int size);
410 : void addmergedverts(int level, const ivec &o);
411 :
412 : /**
413 : * @brief Clears but does not destroy the vacollect object.
414 : *
415 : * Each of the vacollect fields will have their clear() method called,
416 : * and the bounding vars of alpha/refract/sky min/max will be reset to
417 : * +/-1e16.
418 : *
419 : * Does not free any fields itself.
420 : */
421 : void clear();
422 : void setupdata(vtxarray *va);
423 : bool emptyva();
424 : void optimize();
425 : /**
426 : * @brief Copies verts vector into passed memory space.
427 : *
428 : * Copies verts into this array and flips its norm and tangent values.
429 : * Requires sizeof(vertex) * size(verts) amount of space or this function
430 : * will cause a buffer overflow.
431 : *
432 : * @param buf the start of the memory area to copy values into
433 : */
434 : void genverts(uchar *buf);
435 : void gendecal(const extentity &e, const DecalSlot &s, const decalkey &key);
436 : void gendecals();
437 :
438 : /**
439 : * @brief Finds merged faces for a specific cube.
440 : *
441 : * The grid size is equal to csi^2. Recursively finds merged faces for the cube
442 : * provided.
443 : *
444 : * @param c the cube to query
445 : * @param co the cube origin (world vector)
446 : * @param size the grid size
447 : * @param csi grid scale
448 : * @param minlevel level to stop recursively finding at
449 : *
450 : * @return max merge level, or -1 if failed
451 : */
452 : int findmergedfaces(cube &c, const ivec &co, int size, int csi, int minlevel);
453 : int genmergedfaces(cube &c, const ivec &co, int size, int minlevel = -1);
454 : void calctexgen(const VSlot &vslot, int orient, vec4<float> &sgen, vec4<float> &tgen);
455 :
456 : int addvert(const vertex &v);
457 : void clearverts();
458 : int addvert(const vec &pos, const vec &tc = vec(0, 0, 0), const bvec &norm = bvec(128, 128, 128), const vec4<uchar> &tangent = vec4<uchar>(128, 128, 128, 128));
459 :
460 : } vc;
461 :
462 0 : int vacollect::addvert(const vertex &v)
463 : {
464 : auto vechash = std::hash<vec>();
465 0 : uint h = vechash(v.pos)&(hashsize-1);
466 0 : for(int i = table[h]; i>=0; i = chain[i])
467 : {
468 0 : const vertex &c = verts[i];
469 0 : if(c.pos==v.pos && c.tc==v.tc && c.norm==v.norm && c.tangent==v.tangent)
470 : {
471 0 : return i;
472 : }
473 : }
474 0 : if(verts.size() >= USHRT_MAX)
475 : {
476 0 : return -1;
477 : }
478 0 : verts.push_back(v);
479 0 : chain.emplace_back(table[h]);
480 0 : return table[h] = verts.size()-1;
481 : }
482 1 : void vacollect::clearverts()
483 : {
484 1 : table.fill(-1);
485 1 : chain.clear();
486 1 : verts.clear();
487 1 : }
488 :
489 1 : vacollect::vacollect()
490 : {
491 1 : clearverts();
492 1 : }
493 :
494 0 : int vacollect::addvert(const vec &pos, const vec &tc, const bvec &norm, const vec4<uchar> &tangent)
495 : {
496 0 : vertex vtx;
497 0 : vtx.pos = pos;
498 0 : vtx.tc = tc;
499 0 : vtx.norm = norm;
500 0 : vtx.tangent = tangent;
501 0 : return addvert(vtx);
502 : }
503 :
504 0 : void vacollect::clear()
505 : {
506 0 : clearverts();
507 0 : worldtris = skytris = decaltris = 0;
508 0 : indices.clear();
509 0 : decalindices.clear();
510 0 : skyindices.clear();
511 0 : matsurfs.clear();
512 0 : mapmodels.clear();
513 0 : decals.clear();
514 0 : extdecals.clear();
515 0 : grasstris.clear();
516 0 : texs.clear();
517 0 : decaltexs.clear();
518 0 : alphamin = refractmin = skymin = vec(1e16f, 1e16f, 1e16f);
519 0 : alphamax = refractmax = skymax = vec(-1e16f, -1e16f, -1e16f);
520 0 : }
521 :
522 0 : void vacollect::setupdata(vtxarray *va)
523 : {
524 0 : optimize();
525 0 : gendecals();
526 :
527 0 : va->verts = verts.size();
528 0 : va->tris = worldtris/3;
529 0 : va->vbuf = 0;
530 0 : va->vdata = 0;
531 0 : va->minvert = 0;
532 0 : va->maxvert = va->verts-1;
533 0 : va->voffset = 0;
534 0 : if(va->verts)
535 : {
536 0 : if(vbosize[VBO_VBuf] + static_cast<int>(verts.size()) > maxvbosize ||
537 0 : vbosize[VBO_EBuf] + worldtris > USHRT_MAX ||
538 0 : vbosize[VBO_SkyBuf] + skytris > USHRT_MAX ||
539 0 : vbosize[VBO_DecalBuf] + decaltris > USHRT_MAX)
540 : {
541 0 : flushvbo();
542 : }
543 0 : uchar *vdata = addvbo(va, VBO_VBuf, va->verts, sizeof(vertex));
544 0 : genverts(vdata);
545 0 : va->minvert += va->voffset;
546 0 : va->maxvert += va->voffset;
547 : }
548 :
549 0 : va->matbuf.clear();
550 0 : va->matsurfs = matsurfs.size();
551 0 : va->matmask = 0;
552 0 : if(va->matsurfs)
553 : {
554 0 : va->matbuf = matsurfs;
555 0 : for(materialsurface &m : matsurfs)
556 : {
557 0 : if(m.visible == MatSurf_EditOnly)
558 : {
559 0 : continue;
560 : }
561 0 : switch(m.material)
562 : {
563 0 : case Mat_Glass:
564 : case Mat_Water:
565 : {
566 0 : break;
567 : }
568 0 : default:
569 : {
570 0 : continue;
571 : }
572 : }
573 0 : va->matmask |= 1<<m.material;
574 : }
575 : }
576 :
577 0 : va->skybuf = 0;
578 0 : va->skydata = 0;
579 0 : va->skyoffset = 0;
580 0 : va->sky = skyindices.size();
581 0 : if(va->sky)
582 : {
583 0 : ushort *skydata = reinterpret_cast<ushort *>(addvbo(va, VBO_SkyBuf, va->sky, sizeof(ushort)));
584 0 : std::memcpy(skydata, skyindices.data(), va->sky*sizeof(ushort));
585 0 : if(va->voffset)
586 : {
587 0 : for(uint i = 0; i < va->sky; ++i)
588 : {
589 0 : skydata[i] += va->voffset;
590 : }
591 : }
592 : }
593 :
594 0 : va->texelems = nullptr;
595 0 : va->texs = texs.size();
596 0 : va->alphabacktris = 0;
597 0 : va->alphaback = 0;
598 0 : va->alphafronttris = 0;
599 0 : va->alphafront = 0;
600 0 : va->refracttris = 0;
601 0 : va->refract = 0;
602 0 : va->ebuf = 0;
603 0 : va->edata = 0;
604 0 : va->eoffset = 0;
605 0 : if(va->texs)
606 : {
607 0 : va->texelems = new ElementSet[va->texs];
608 0 : ushort *edata = reinterpret_cast<ushort *>(addvbo(va, VBO_EBuf, worldtris, sizeof(ushort))),
609 0 : *curbuf = edata;
610 0 : for(size_t i = 0; i < texs.size(); i++)
611 : {
612 0 : const SortKey &k = texs[i];
613 0 : const sortval &t = indices[k];
614 0 : ElementSet &e = va->texelems[i];
615 0 : e.texture = k.tex;
616 0 : e.attrs.orient = k.orient;
617 0 : e.attrs.layer = k.layer;
618 0 : const ushort *startbuf = curbuf;
619 0 : e.minvert = USHRT_MAX;
620 0 : e.maxvert = 0;
621 :
622 0 : if(t.tris.size())
623 : {
624 0 : std::memcpy(curbuf, t.tris.data(), t.tris.size() * sizeof(ushort));
625 0 : for(size_t j = 0; j < t.tris.size(); j++)
626 : {
627 0 : curbuf[j] += va->voffset;
628 0 : e.minvert = std::min(e.minvert, curbuf[j]);
629 0 : e.maxvert = std::max(e.maxvert, curbuf[j]);
630 : }
631 0 : curbuf += t.tris.size();
632 : }
633 0 : e.length = curbuf-startbuf;
634 0 : if(k.alpha==Alpha_Back)
635 : {
636 0 : va->texs--;
637 0 : va->tris -= e.length/3;
638 0 : va->alphaback++;
639 0 : va->alphabacktris += e.length/3;
640 : }
641 0 : else if(k.alpha==Alpha_Front)
642 : {
643 0 : va->texs--;
644 0 : va->tris -= e.length/3;
645 0 : va->alphafront++;
646 0 : va->alphafronttris += e.length/3;
647 : }
648 0 : else if(k.alpha==Alpha_Refract)
649 : {
650 0 : va->texs--;
651 0 : va->tris -= e.length/3;
652 0 : va->refract++;
653 0 : va->refracttris += e.length/3;
654 : }
655 : }
656 : }
657 :
658 0 : va->texmask = 0;
659 0 : va->dyntexs = 0;
660 0 : for(int i = 0; i < (va->texs+va->alphaback+va->alphafront+va->refract); ++i)
661 : {
662 0 : VSlot &vslot = lookupvslot(va->texelems[i].texture, false);
663 0 : if(vslot.isdynamic())
664 : {
665 0 : va->dyntexs++;
666 : }
667 0 : Slot &slot = *vslot.slot;
668 0 : for(DecalSlot::Tex j : slot.sts)
669 : {
670 0 : va->texmask |= 1 << j.type;
671 : }
672 : }
673 :
674 0 : va->decalbuf = 0;
675 0 : va->decaldata = 0;
676 0 : va->decaloffset = 0;
677 0 : va->decalelems = nullptr;
678 0 : va->decaltexs = decaltexs.size();
679 0 : va->decaltris = decaltris/3;
680 0 : if(va->decaltexs)
681 : {
682 0 : va->decalelems = new ElementSet[va->decaltexs];
683 0 : ushort *edata = reinterpret_cast<ushort *>(addvbo(va, VBO_DecalBuf, decaltris, sizeof(ushort))),
684 0 : *curbuf = edata;
685 0 : for(size_t i = 0; i < decaltexs.size(); i++)
686 : {
687 0 : const decalkey &k = decaltexs[i];
688 0 : const sortval &t = decalindices[k];
689 0 : ElementSet &e = va->decalelems[i];
690 0 : e.texture = k.tex;
691 0 : e.reuse = k.reuse;
692 0 : ushort *startbuf = curbuf;
693 0 : e.minvert = USHRT_MAX;
694 0 : e.maxvert = 0;
695 0 : if(t.tris.size())
696 : {
697 0 : std::memcpy(curbuf, t.tris.data(), t.tris.size() * sizeof(ushort));
698 0 : for(size_t j = 0; j < t.tris.size(); j++)
699 : {
700 0 : curbuf[j] += va->voffset;
701 0 : e.minvert = std::min(e.minvert, curbuf[j]);
702 0 : e.maxvert = std::max(e.maxvert, curbuf[j]);
703 : }
704 0 : curbuf += t.tris.size();
705 : }
706 0 : e.length = curbuf-startbuf;
707 : }
708 : }
709 0 : if(grasstris.size())
710 : {
711 0 : std::swap(va->grasstris, grasstris);
712 0 : loadgrassshaders();
713 : }
714 0 : if(mapmodels.size())
715 : {
716 0 : va->mapmodels.insert(va->decals.end(), mapmodels.begin(), mapmodels.end());
717 : }
718 0 : if(decals.size())
719 : {
720 0 : va->decals.insert(va->decals.end(), decals.begin(), decals.end());
721 : }
722 0 : }
723 :
724 0 : bool vacollect::emptyva()
725 : {
726 0 : return verts.empty() && matsurfs.empty() && skyindices.empty() && grasstris.empty() && mapmodels.empty() && decals.empty();
727 : }
728 :
729 0 : void vacollect::optimize()
730 : {
731 0 : for(auto &[k, t] : indices)
732 : {
733 0 : if(t.tris.size())
734 : {
735 0 : texs.push_back(k);
736 : }
737 : }
738 0 : std::sort(texs.begin(), texs.end(), SortKey::sort);
739 :
740 0 : matsurfs.resize(optimizematsurfs(matsurfs.data(), matsurfs.size()));
741 0 : }
742 :
743 0 : void vacollect::genverts(uchar *buf)
744 : {
745 0 : vertex *f = reinterpret_cast<vertex *>(buf);
746 0 : for(const vertex &i : verts)
747 : {
748 0 : const vertex &v = i;
749 0 : *f = v;
750 0 : f->norm.flip();
751 0 : f->tangent.flip();
752 0 : f++;
753 : }
754 0 : }
755 :
756 0 : void vacollect::gendecal(const extentity &e, const DecalSlot &s, const decalkey &key)
757 : {
758 0 : matrix3 orient;
759 0 : orient.identity();
760 0 : if(e.attr2)
761 : {
762 0 : orient.rotate_around_z(sincosmod360(e.attr2));
763 : }
764 0 : if(e.attr3)
765 : {
766 0 : orient.rotate_around_x(sincosmod360(e.attr3));
767 : }
768 0 : if(e.attr4)
769 : {
770 0 : orient.rotate_around_y(sincosmod360(-e.attr4));
771 : }
772 0 : vec size(std::max(static_cast<float>(e.attr5), 1.0f));
773 0 : size.y *= s.depth;
774 0 : if(!s.sts.empty())
775 : {
776 0 : Texture *t = s.sts[0].t;
777 0 : if(t->xs < t->ys)
778 : {
779 0 : size.x *= t->xs / static_cast<float>(t->ys);
780 : }
781 0 : else if(t->xs > t->ys)
782 : {
783 0 : size.z *= t->ys / static_cast<float>(t->xs);
784 : }
785 : }
786 0 : vec center = orient.transform(vec(0, size.y*0.5f, 0)).add(e.o),
787 0 : radius = orient.abstransform(vec(size).mul(0.5f)),
788 0 : bbmin = vec(center).sub(radius),
789 0 : bbmax = vec(center).add(radius),
790 0 : clipoffset = orient.transposedtransform(center).msub(size, 0.5f);
791 0 : for(size_t i = 0; i < texs.size(); i++)
792 : {
793 0 : const SortKey &k = texs[i];
794 0 : if(k.layer == BlendLayer_Blend || k.alpha != Alpha_None)
795 : {
796 0 : continue;
797 : }
798 0 : const sortval &t = indices[k];
799 0 : if(t.tris.empty())
800 : {
801 0 : continue;
802 : }
803 0 : decalkey tkey(key);
804 0 : if(shouldreuseparams(s, lookupvslot(k.tex, false)))
805 : {
806 0 : tkey.reuse = k.tex;
807 : }
808 0 : for(size_t j = 0; j < t.tris.size(); j += 3)
809 : {
810 0 : const vertex &t0 = verts[t.tris[j]],
811 0 : &t1 = verts[t.tris[j+1]],
812 0 : &t2 = verts[t.tris[j+2]];
813 0 : vec v0 = t0.pos,
814 0 : v1 = t1.pos,
815 0 : v2 = t2.pos,
816 0 : tmin = vec(v0).min(v1).min(v2),
817 0 : tmax = vec(v0).max(v1).max(v2);
818 0 : if(tmin.x >= bbmax.x || tmin.y >= bbmax.y || tmin.z >= bbmax.z ||
819 0 : tmax.x <= bbmin.x || tmax.y <= bbmin.y || tmax.z <= bbmin.z)
820 : {
821 0 : continue;
822 : }
823 0 : float f0 = t0.norm.tonormal().dot(orient.b),
824 0 : f1 = t1.norm.tonormal().dot(orient.b),
825 0 : f2 = t2.norm.tonormal().dot(orient.b);
826 0 : if(f0 >= 0 && f1 >= 0 && f2 >= 0)
827 : {
828 0 : continue;
829 : }
830 0 : std::array<vec, 9> p1, p2;
831 0 : p1[0] = v0;
832 0 : p1[1] = v1;
833 0 : p1[2] = v2;
834 0 : int nump = polyclip(p1.data(), 3, orient.b, clipoffset.y, clipoffset.y + size.y, p2.data());
835 0 : if(nump < 3)
836 : {
837 0 : continue;
838 : }
839 0 : nump = polyclip(p2.data(), nump, orient.a, clipoffset.x, clipoffset.x + size.x, p1.data());
840 0 : if(nump < 3)
841 : {
842 0 : continue;
843 : }
844 0 : nump = polyclip(p1.data(), nump, orient.c, clipoffset.z, clipoffset.z + size.z, p2.data());
845 0 : if(nump < 3)
846 : {
847 0 : continue;
848 : }
849 0 : vec4<uchar> n0 = t0.norm,
850 0 : n1 = t1.norm,
851 0 : n2 = t2.norm,
852 0 : x0 = t0.tangent,
853 0 : x1 = t1.tangent,
854 0 : x2 = t2.tangent;
855 0 : vec e1 = vec(v1).sub(v0),
856 0 : e2 = vec(v2).sub(v0);
857 0 : float d11 = e1.dot(e1),
858 0 : d12 = e1.dot(e2),
859 0 : d22 = e2.dot(e2);
860 : std::array<int, 9> idx;
861 0 : for(int k = 0; k < nump; ++k)
862 : {
863 0 : vertex v;
864 0 : v.pos = p2[k];
865 0 : vec ep = vec(v.pos).sub(v0);
866 0 : float dp1 = ep.dot(e1),
867 0 : dp2 = ep.dot(e2),
868 0 : denom = d11*d22 - d12*d12,
869 0 : b1 = (d22*dp1 - d12*dp2) / denom,
870 0 : b2 = (d11*dp2 - d12*dp1) / denom,
871 0 : b0 = 1 - b1 - b2;
872 0 : v.norm.lerp(n0, n1, n2, b0, b1, b2);
873 0 : v.norm.w = static_cast<uchar>(127.5f - 127.5f*(f0*b0 + f1*b1 + f2*b2));
874 0 : vec tc = orient.transposedtransform(vec(center).sub(v.pos)).div(size).add(0.5f);
875 0 : v.tc = vec(tc.x, tc.z, s.fade ? tc.y * s.depth / s.fade : 1.0f);
876 0 : v.tangent.lerp(x0, x1, x2, b0, b1, b2);
877 0 : idx[k] = addvert(v);
878 : }
879 0 : std::vector<ushort> &tris = decalindices[tkey].tris;
880 0 : for(int k = 0; k < nump-2; ++k)
881 : {
882 0 : if(idx[0] != idx[k+1] && idx[k+1] != idx[k+2] && idx[k+2] != idx[0])
883 : {
884 0 : tris.push_back(idx[0]);
885 0 : tris.push_back(idx[k+1]);
886 0 : tris.push_back(idx[k+2]);
887 0 : decaltris += 3;
888 : }
889 : }
890 : }
891 : }
892 0 : }
893 :
894 0 : void vacollect::gendecals()
895 : {
896 0 : if(decals.size())
897 : {
898 0 : extdecals.insert(extdecals.end(), decals.begin(), decals.end());
899 : }
900 0 : if(extdecals.empty())
901 : {
902 0 : return;
903 : }
904 0 : const std::vector<extentity *> &ents = entities::getents();
905 0 : for(const octaentities* oe : extdecals)
906 : {
907 : //get an index to ents in this VA from oe->decals
908 0 : for(const uint j : oe->decals)
909 : {
910 0 : extentity &e = *ents[j];
911 0 : if(e.flags&EntFlag_Render)
912 : {
913 0 : continue;
914 : }
915 0 : e.flags |= EntFlag_Render;
916 0 : const DecalSlot &s = lookupdecalslot(e.attr1, true);
917 0 : if(!s.shader)
918 : {
919 0 : continue;
920 : }
921 0 : const decalkey k(e.attr1);
922 0 : gendecal(e, s, k);
923 : }
924 : }
925 0 : for(const octaentities* oe : extdecals)
926 : {
927 : //get an index to ents in this VA from oe->decals
928 0 : for(const uint j : oe->decals)
929 : {
930 0 : extentity &e = *ents[j];
931 0 : if(e.flags&EntFlag_Render)
932 : {
933 0 : e.flags &= ~EntFlag_Render;
934 : }
935 : }
936 : }
937 0 : for(auto &[k, t] : decalindices)
938 : {
939 0 : if(t.tris.size())
940 : {
941 0 : decaltexs.push_back(k);
942 : }
943 : }
944 0 : std::sort(texs.begin(), texs.end(), SortKey::sort);
945 : }
946 :
947 0 : int vacollect::genmergedfaces(cube &c, const ivec &co, int size, int minlevel)
948 : {
949 0 : if(!c.ext || c.isempty())
950 : {
951 0 : return -1;
952 : }
953 0 : int tj = c.ext->tjoints,
954 0 : maxlevel = -1;
955 0 : for(size_t i = 0; i < c.ext->surfaces.size(); ++i)
956 : {
957 0 : if(c.merged&(1<<i))
958 : {
959 0 : surfaceinfo &surf = c.ext->surfaces[i];
960 0 : const int numverts = surf.numverts&Face_MaxVerts;
961 0 : if(!numverts)
962 : {
963 0 : if(minlevel < 0)
964 : {
965 0 : vahasmerges |= Merge_Part;
966 : }
967 0 : continue;
968 : }
969 : MergedFace mf;
970 0 : mf.orient = i;
971 0 : mf.mat = c.material;
972 0 : mf.tex = c.texture[i];
973 0 : mf.numverts = surf.numverts;
974 0 : mf.verts = c.ext->verts() + surf.verts;
975 0 : mf.tjoints = -1;
976 0 : const int level = calcmergedsize(co, size, mf.verts, mf.numverts&Face_MaxVerts);
977 0 : if(level > minlevel)
978 : {
979 0 : maxlevel = std::max(maxlevel, level);
980 :
981 0 : while(tj >= 0 && tjoints[tj].edge < i*(Face_MaxVerts+1))
982 : {
983 0 : tj = tjoints[tj].next;
984 : }
985 0 : if(tj >= 0 && tjoints[tj].edge < (i+1)*(Face_MaxVerts+1))
986 : {
987 0 : mf.tjoints = tj;
988 : }
989 0 : if(surf.numverts&BlendLayer_Top)
990 : {
991 0 : vamerges[level].push_back(mf);
992 : }
993 0 : if(surf.numverts&BlendLayer_Bottom)
994 : {
995 0 : mf.numverts &= ~BlendLayer_Blend;
996 0 : mf.numverts |= surf.numverts&BlendLayer_Top ? BlendLayer_Bottom : BlendLayer_Top;
997 0 : vamerges[level].push_back(mf);
998 : }
999 : }
1000 : }
1001 : }
1002 0 : if(maxlevel >= 0)
1003 : {
1004 0 : vamergemax = std::max(vamergemax, maxlevel);
1005 0 : vahasmerges |= Merge_Origin;
1006 : }
1007 0 : return maxlevel;
1008 : }
1009 :
1010 0 : int vacollect::findmergedfaces(cube &c, const ivec &co, int size, int csi, int minlevel)
1011 : {
1012 0 : if(c.ext && c.ext->va && !(c.ext->va->hasmerges&Merge_Origin))
1013 : {
1014 0 : return c.ext->va->mergelevel;
1015 : }
1016 0 : else if(c.children)
1017 : {
1018 0 : int maxlevel = -1;
1019 0 : for(int i = 0; i < 8; ++i)
1020 : {
1021 0 : const ivec o(i, co, size/2);
1022 0 : const int level = findmergedfaces((*c.children)[i], o, size/2, csi-1, minlevel);
1023 0 : maxlevel = std::max(maxlevel, level);
1024 : }
1025 0 : return maxlevel;
1026 : }
1027 0 : else if(c.ext && c.merged)
1028 : {
1029 0 : return genmergedfaces(c, co, size, minlevel);
1030 : }
1031 : else
1032 : {
1033 0 : return -1;
1034 : }
1035 : }
1036 :
1037 : /**
1038 : * @brief Sets visibility field for specified cube.
1039 : *
1040 : * @param c the cube to modify
1041 : * @param co face vector
1042 : * @param size cube size for comparison with neighbors
1043 : *
1044 : * @return number of visible faces
1045 : */
1046 0 : static int setcubevisibility(cube &c, const ivec &co, int size)
1047 : {
1048 0 : if(c.isempty() && (c.material&MatFlag_Clip) != Mat_Clip)
1049 : {
1050 0 : return 0;
1051 : }
1052 0 : int numvis = 0,
1053 0 : vismask = 0,
1054 0 : collidemask = 0,
1055 0 : checkmask = 0;
1056 0 : for(int i = 0; i < 6; ++i)
1057 : {
1058 0 : int facemask = classifyface(c, i, co, size);
1059 0 : if(facemask&1)
1060 : {
1061 0 : vismask |= 1<<i;
1062 0 : if(c.merged&(1<<i))
1063 : {
1064 0 : if(c.ext && c.ext->surfaces[i].numverts&Face_MaxVerts)
1065 : {
1066 0 : numvis++;
1067 : }
1068 : }
1069 : else
1070 : {
1071 0 : numvis++;
1072 0 : if(c.texture[i] != Default_Sky && !(c.ext && c.ext->surfaces[i].numverts & Face_MaxVerts))
1073 : {
1074 0 : checkmask |= 1<<i;
1075 : }
1076 : }
1077 : }
1078 0 : if(facemask&2)
1079 : {
1080 0 : collidemask |= 1<<i;
1081 : }
1082 : }
1083 0 : c.visible = collidemask | (vismask ? (vismask != collidemask ? (checkmask ? 0x80|0x40 : 0x80) : 0x40) : 0);
1084 0 : return numvis;
1085 : }
1086 :
1087 : //index array must be >= numverts long
1088 : //verts array must be >= Face_MaxVerts + 1 and >= numverts long
1089 0 : void vacollect::addtris(const VSlot &vslot, int orient, const SortKey &key, vertex *verts, const int *index, int numverts, int tj)
1090 : {
1091 0 : int &total = key.tex == Default_Sky ? skytris : worldtris,
1092 0 : edge = orient*(Face_MaxVerts+1);
1093 0 : for(int i = 0; i < numverts-2; ++i)
1094 : {
1095 0 : if(index[0]!=index[i+1] && index[i+1]!=index[i+2] && index[i+2]!=index[0])
1096 : {
1097 0 : std::vector<ushort> &idxs = key.tex == Default_Sky ? skyindices : indices[key].tris;
1098 0 : int left = index[0],
1099 0 : mid = index[i+1],
1100 0 : right = index[i+2],
1101 0 : start = left,
1102 0 : i0 = left,
1103 0 : i1 = -1;
1104 0 : for(int k = 0; k < 4; ++k)
1105 : {
1106 0 : int i2 = -1,
1107 0 : ctj = -1,
1108 0 : cedge = -1;
1109 0 : switch(k)
1110 : {
1111 0 : case 1:
1112 : {
1113 0 : i1 = i2 = mid;
1114 0 : cedge = edge+i+1;
1115 0 : break;
1116 : }
1117 0 : case 2:
1118 : {
1119 0 : if(i1 != mid || i0 == left)
1120 : {
1121 0 : i0 = i1;
1122 0 : i1 = right;
1123 : }
1124 0 : i2 = right;
1125 0 : if(i+1 == numverts-2)
1126 : {
1127 0 : cedge = edge+i+2;
1128 : }
1129 0 : break;
1130 : }
1131 0 : case 3:
1132 : {
1133 0 : if(i0 == start)
1134 : {
1135 0 : i0 = i1;
1136 0 : i1 = left;
1137 : }
1138 0 : i2 = left;
1139 : }
1140 : [[fallthrough]];
1141 0 : default:
1142 : {
1143 0 : if(!i)
1144 : {
1145 0 : cedge = edge;
1146 : }
1147 0 : break;
1148 : }
1149 : }
1150 0 : if(i1 != i2)
1151 : {
1152 0 : if(total + 3 > USHRT_MAX)
1153 : {
1154 0 : return;
1155 : }
1156 0 : total += 3;
1157 0 : idxs.push_back(i0);
1158 0 : idxs.push_back(i1);
1159 0 : idxs.push_back(i2);
1160 0 : i1 = i2;
1161 : }
1162 0 : if(cedge >= 0)
1163 : {
1164 0 : for(ctj = tj;;)
1165 : {
1166 0 : if(ctj < 0)
1167 : {
1168 0 : break;
1169 : }
1170 0 : if(tjoints[ctj].edge < cedge)
1171 : {
1172 0 : ctj = tjoints[ctj].next;
1173 0 : continue;
1174 : }
1175 0 : if(tjoints[ctj].edge != cedge)
1176 : {
1177 0 : ctj = -1;
1178 : }
1179 0 : break;
1180 : }
1181 : }
1182 0 : if(ctj >= 0)
1183 : {
1184 0 : int e1 = cedge%(Face_MaxVerts+1),
1185 0 : e2 = (e1+1)%numverts;
1186 0 : vertex &v1 = verts[e1],
1187 0 : &v2 = verts[e2];
1188 0 : ivec d(vec(v2.pos).sub(v1.pos).mul(8));
1189 0 : int axis = std::abs(d.x) > std::abs(d.y) ? (std::abs(d.x) > std::abs(d.z) ? 0 : 2) : (std::abs(d.y) > std::abs(d.z) ? 1 : 2);
1190 0 : if(d[axis] < 0)
1191 : {
1192 0 : d.neg();
1193 : }
1194 0 : reduceslope(d);
1195 0 : int origin = static_cast<int>(std::min(v1.pos[axis], v2.pos[axis])*8)&~0x7FFF,
1196 0 : offset1 = (static_cast<int>(v1.pos[axis]*8) - origin) / d[axis],
1197 0 : offset2 = (static_cast<int>(v2.pos[axis]*8) - origin) / d[axis];
1198 0 : vec o = vec(v1.pos).sub(vec(d).mul(offset1/8.0f));
1199 0 : float doffset = 1.0f / (offset2 - offset1);
1200 :
1201 0 : if(i1 < 0)
1202 : {
1203 : for(;;)
1204 : {
1205 0 : TJoint &t = tjoints[ctj];
1206 0 : if(t.next < 0 || tjoints[t.next].edge != cedge)
1207 : {
1208 0 : break;
1209 : }
1210 0 : ctj = t.next;
1211 0 : }
1212 : }
1213 0 : while(ctj >= 0)
1214 : {
1215 0 : TJoint &t = tjoints[ctj];
1216 0 : if(t.edge != cedge)
1217 : {
1218 0 : break;
1219 : }
1220 0 : float offset = (t.offset - offset1) * doffset;
1221 0 : vertex vt;
1222 0 : vt.pos = vec(d).mul(t.offset/8.0f).add(o);
1223 0 : vt.tc.lerp(v1.tc, v2.tc, offset);
1224 0 : vt.norm.lerp(v1.norm, v2.norm, offset);
1225 0 : vt.tangent.lerp(v1.tangent, v2.tangent, offset);
1226 0 : if(v1.tangent.w != v2.tangent.w)
1227 : {
1228 0 : vt.tangent.w = orientation_bitangent[vslot.rotation][orient].scalartriple(vt.norm.tonormal(), vt.tangent.tonormal()) < 0 ? 0 : 255;
1229 : }
1230 0 : int i2 = addvert(vt);
1231 0 : if(i2 < 0)
1232 : {
1233 0 : return;
1234 : }
1235 0 : if(i1 >= 0)
1236 : {
1237 0 : if(total + 3 > USHRT_MAX)
1238 : {
1239 0 : return;
1240 : }
1241 0 : total += 3;
1242 0 : idxs.push_back(i0);
1243 0 : idxs.push_back(i1);
1244 0 : idxs.push_back(i2);
1245 0 : i1 = i2;
1246 : }
1247 : else
1248 : {
1249 0 : start = i0 = i2;
1250 : }
1251 0 : ctj = t.next;
1252 : }
1253 : }
1254 : }
1255 : }
1256 : }
1257 : }
1258 :
1259 : //face: index of which face to cover
1260 : //verts: information about grass texs' face, array of vertices, must be >= face+3 long
1261 : //numv: number of grass vertices
1262 : //texture: index for the grass texture to use
1263 0 : void vacollect::addgrasstri(int face, const vertex *verts, int numv, ushort texture)
1264 : {
1265 0 : grasstris.emplace_back();
1266 0 : grasstri &g = grasstris.back();
1267 : int i1, i2, i3, i4;
1268 0 : if(numv <= 3 && face%2)
1269 : {
1270 0 : i1 = face+1;
1271 0 : i2 = face+2;
1272 0 : i3 = i4 = 0;
1273 : }
1274 : else
1275 : {
1276 0 : i1 = 0;
1277 0 : i2 = face+1;
1278 0 : i3 = face+2;
1279 0 : i4 = numv > 3 ? face+3 : i3;
1280 : }
1281 0 : g.v[0] = verts[i1].pos;
1282 0 : g.v[1] = verts[i2].pos;
1283 0 : g.v[2] = verts[i3].pos;
1284 0 : g.v[3] = verts[i4].pos;
1285 0 : g.numv = numv;
1286 0 : g.surface.toplane(g.v[0], g.v[1], g.v[2]);
1287 0 : if(g.surface.z <= 0)
1288 : {
1289 0 : grasstris.pop_back();
1290 0 : return;
1291 : }
1292 0 : g.minz = std::min(std::min(g.v[0].z, g.v[1].z), std::min(g.v[2].z, g.v[3].z));
1293 0 : g.maxz = std::max(std::max(g.v[0].z, g.v[1].z), std::max(g.v[2].z, g.v[3].z));
1294 0 : g.center = vec(0, 0, 0);
1295 0 : for(int k = 0; k < numv; ++k)
1296 : {
1297 0 : g.center.add(g.v[k]);
1298 : }
1299 0 : g.center.div(numv);
1300 0 : g.radius = 0;
1301 0 : for(int k = 0; k < numv; ++k)
1302 : {
1303 0 : g.radius = std::max(g.radius, g.v[k].dist(g.center));
1304 : }
1305 0 : g.texture = texture;
1306 : }
1307 :
1308 0 : void vacollect::gencubeverts(const cube &c, const ivec &co, int size)
1309 : {
1310 0 : if(!(c.visible&0xC0))
1311 : {
1312 0 : return;
1313 : }
1314 0 : int vismask = ~c.merged & 0x3F;
1315 0 : if(!(c.visible&0x80))
1316 : {
1317 0 : vismask &= c.visible;
1318 : }
1319 0 : if(!vismask)
1320 : {
1321 0 : return;
1322 : }
1323 0 : int tj = filltjoints && c.ext ? c.ext->tjoints : -1, vis;
1324 0 : for(int i = 0; i < 6; ++i)
1325 : {
1326 0 : if(vismask&(1<<i) && (vis = visibletris(c, i, co, size)))
1327 : {
1328 0 : vec pos[Face_MaxVerts];
1329 0 : vertinfo *verts = nullptr;
1330 0 : int numverts = c.ext ? c.ext->surfaces[i].numverts&Face_MaxVerts : 0,
1331 0 : convex = 0;
1332 0 : if(numverts)
1333 : {
1334 0 : verts = c.ext->verts() + c.ext->surfaces[i].verts;
1335 0 : vec vo(ivec(co).mask(~0xFFF));
1336 0 : for(int j = 0; j < numverts; ++j)
1337 : {
1338 0 : pos[j] = vec(verts[j].getxyz()).mul(1.0f/8).add(vo);
1339 : }
1340 0 : if(!flataxisface(c, i))
1341 : {
1342 0 : convex = faceconvexity(verts, numverts, size);
1343 : }
1344 : }
1345 : else
1346 : {
1347 0 : std::array<ivec, 4> v;
1348 0 : genfaceverts(c, i, v);
1349 0 : if(!flataxisface(c, i))
1350 : {
1351 0 : convex = faceconvexity(v);
1352 : }
1353 0 : int order = vis&4 || convex < 0 ? 1 : 0;
1354 0 : vec vo(co);
1355 0 : pos[numverts++] = vec(v[order]).mul(size/8.0f).add(vo);
1356 0 : if(vis&1)
1357 : {
1358 0 : pos[numverts++] = vec(v[order+1]).mul(size/8.0f).add(vo);
1359 : }
1360 0 : pos[numverts++] = vec(v[order+2]).mul(size/8.0f).add(vo);
1361 0 : if(vis&2)
1362 : {
1363 0 : pos[numverts++] = vec(v[(order+3)&3]).mul(size/8.0f).add(vo);
1364 : }
1365 : }
1366 :
1367 0 : VSlot &vslot = lookupvslot(c.texture[i], true);
1368 0 : while(tj >= 0 && tjoints[tj].edge < i*(Face_MaxVerts+1))
1369 : {
1370 0 : tj = tjoints[tj].next;
1371 : }
1372 0 : int hastj = tj >= 0 && tjoints[tj].edge < (i+1)*(Face_MaxVerts+1) ? tj : -1,
1373 0 : grassy = vslot.slot->grass && i!=Orient_Bottom ? (vis!=3 || convex ? 1 : 2) : 0;
1374 0 : if(!c.ext)
1375 : {
1376 0 : addcubeverts(vslot, i, pos, c.texture[i], nullptr, numverts, hastj, grassy, (c.material&Mat_Alpha)!=0);
1377 : }
1378 : else
1379 : {
1380 0 : const surfaceinfo &surf = c.ext->surfaces[i];
1381 0 : if(!surf.numverts || surf.numverts&BlendLayer_Top)
1382 : {
1383 0 : addcubeverts(vslot, i, pos, c.texture[i], verts, numverts, hastj, grassy, (c.material&Mat_Alpha)!=0, surf.numverts&BlendLayer_Blend);
1384 : }
1385 0 : if(surf.numverts&BlendLayer_Bottom)
1386 : {
1387 0 : addcubeverts(vslot, i, pos, 0, verts, numverts, hastj, 0, false, surf.numverts&BlendLayer_Top ? BlendLayer_Bottom : BlendLayer_Top);
1388 : }
1389 : }
1390 : }
1391 : }
1392 : }
1393 :
1394 :
1395 0 : vtxarray *vacollect::newva(const ivec &o, int size)
1396 : {
1397 0 : vtxarray *va = new vtxarray;
1398 0 : va->parent = nullptr;
1399 0 : va->o = o;
1400 0 : va->size = size;
1401 0 : va->curvfc = ViewFrustumCull_NotVisible;
1402 0 : va->occluded = Occlude_Nothing;
1403 0 : va->query = nullptr;
1404 0 : va->bbmin = va->alphamin = va->refractmin = va->skymin = ivec(-1, -1, -1);
1405 0 : va->bbmax = va->alphamax = va->refractmax = va->skymax = ivec(-1, -1, -1);
1406 0 : va->hasmerges = 0;
1407 0 : va->mergelevel = -1;
1408 :
1409 0 : setupdata(va);
1410 :
1411 0 : if(va->alphafronttris || va->alphabacktris || va->refracttris)
1412 : {
1413 0 : va->alphamin = ivec(vec(alphamin).mul(8)).shr(3);
1414 0 : va->alphamax = ivec(vec(alphamax).mul(8)).add(7).shr(3);
1415 : }
1416 0 : if(va->refracttris)
1417 : {
1418 0 : va->refractmin = ivec(vec(refractmin).mul(8)).shr(3);
1419 0 : va->refractmax = ivec(vec(refractmax).mul(8)).add(7).shr(3);
1420 : }
1421 0 : if(va->sky && skymax.x >= 0)
1422 : {
1423 0 : va->skymin = ivec(vec(skymin).mul(8)).shr(3);
1424 0 : va->skymax = ivec(vec(skymax).mul(8)).add(7).shr(3);
1425 : }
1426 :
1427 0 : wverts += va->verts;
1428 0 : wtris += va->tris + va->alphabacktris + va->alphafronttris + va->refracttris + va->decaltris;
1429 0 : allocva++;
1430 0 : valist.push_back(va);
1431 0 : return va;
1432 : }
1433 :
1434 0 : void vacollect::addmergedverts(int level, const ivec &o)
1435 : {
1436 0 : std::vector<MergedFace> &mfl = vamerges[level];
1437 0 : if(mfl.empty())
1438 : {
1439 0 : return;
1440 : }
1441 0 : vec vo(ivec(o).mask(~0xFFF));
1442 0 : vec pos[Face_MaxVerts];
1443 0 : for(MergedFace &mf : mfl)
1444 : {
1445 0 : int numverts = mf.numverts&Face_MaxVerts;
1446 0 : for(int i = 0; i < numverts; ++i)
1447 : {
1448 0 : const vertinfo &v = mf.verts[i];
1449 0 : pos[i] = vec(v.x, v.y, v.z).mul(1.0f/8).add(vo);
1450 : }
1451 0 : VSlot &vslot = lookupvslot(mf.tex, true);
1452 0 : int grassy = vslot.slot->grass && mf.orient!=Orient_Bottom && mf.numverts&BlendLayer_Top ? 2 : 0;
1453 0 : addcubeverts(vslot, mf.orient, pos, mf.tex, mf.verts, numverts, mf.tjoints, grassy, (mf.mat&Mat_Alpha)!=0, mf.numverts&BlendLayer_Blend);
1454 0 : vahasmerges |= Merge_Use;
1455 : }
1456 0 : mfl.clear();
1457 : }
1458 :
1459 : //recursively finds and adds decals to vacollect object
1460 0 : void vacollect::finddecals(const vtxarray *va)
1461 : {
1462 0 : if(va->hasmerges&(Merge_Origin|Merge_Part))
1463 : {
1464 0 : for(const octaentities * const i : va->decals)
1465 : {
1466 0 : extdecals.push_back(i);
1467 : }
1468 0 : for(const vtxarray * const i : va->children)
1469 : {
1470 0 : finddecals(i);
1471 : }
1472 : }
1473 0 : }
1474 :
1475 0 : void vacollect::rendercube(cube &c, const ivec &co, int size, int csi, int &maxlevel)
1476 : {
1477 0 : if(c.ext && c.ext->va)
1478 : {
1479 0 : maxlevel = std::max(maxlevel, c.ext->va->mergelevel);
1480 0 : finddecals(c.ext->va);
1481 0 : return; // don't re-render
1482 : }
1483 :
1484 0 : if(c.children)
1485 : {
1486 0 : neighborstack[++neighbordepth] = &(*c.children)[0];
1487 0 : c.escaped = 0;
1488 0 : for(int i = 0; i < 8; ++i)
1489 : {
1490 0 : ivec o(i, co, size/2);
1491 0 : int level = -1;
1492 0 : rendercube((*c.children)[i], o, size/2, csi-1, level);
1493 0 : if(level >= csi)
1494 : {
1495 0 : c.escaped |= 1<<i;
1496 : }
1497 0 : maxlevel = std::max(maxlevel, level);
1498 : }
1499 0 : --neighbordepth;
1500 :
1501 0 : if(csi <= maxmergelevel && vamerges[csi].size())
1502 : {
1503 0 : addmergedverts(csi, co);
1504 : }
1505 0 : if(c.ext && c.ext->ents)
1506 : {
1507 0 : if(c.ext->ents->mapmodels.size())
1508 : {
1509 0 : mapmodels.push_back(c.ext->ents);
1510 : }
1511 0 : if(c.ext->ents->decals.size())
1512 : {
1513 0 : decals.push_back(c.ext->ents);
1514 : }
1515 : }
1516 0 : return;
1517 : }
1518 :
1519 0 : if(!(c.isempty()))
1520 : {
1521 0 : gencubeverts(c, co, size);
1522 0 : if(c.merged)
1523 : {
1524 0 : maxlevel = std::max(maxlevel, genmergedfaces(c, co, size));
1525 : }
1526 : }
1527 0 : if(c.material != Mat_Air)
1528 : {
1529 0 : genmatsurfs(c, co, size, matsurfs);
1530 : }
1531 0 : if(c.ext && c.ext->ents)
1532 : {
1533 0 : if(c.ext->ents->mapmodels.size())
1534 : {
1535 0 : mapmodels.push_back(c.ext->ents);
1536 : }
1537 0 : if(c.ext->ents->decals.size())
1538 : {
1539 0 : decals.push_back(c.ext->ents);
1540 : }
1541 : }
1542 :
1543 0 : if(csi <= maxmergelevel && vamerges[csi].size())
1544 : {
1545 0 : addmergedverts(csi, co);
1546 : }
1547 : }
1548 :
1549 0 : void vacollect::calcgeombb(const ivec &co, int size, ivec &bbmin, ivec &bbmax) const
1550 : {
1551 0 : vec vmin(co),
1552 0 : vmax = vmin;
1553 0 : vmin.add(size);
1554 :
1555 0 : for(size_t i = 0; i < verts.size(); i++)
1556 : {
1557 0 : const vec &v = verts[i].pos;
1558 0 : vmin.min(v);
1559 0 : vmax.max(v);
1560 : }
1561 :
1562 0 : bbmin = ivec(vmin.mul(8)).shr(3);
1563 0 : bbmax = ivec(vmax.mul(8)).add(7).shr(3);
1564 0 : }
1565 :
1566 0 : void vacollect::setva(cube &c, const ivec &co, int sz, int csi)
1567 : {
1568 : int vamergeoffset[maxmergelevel+1];
1569 0 : for(int i = 0; i < maxmergelevel+1; ++i)
1570 : {
1571 0 : vamergeoffset[i] = vamerges[i].size();
1572 : }
1573 0 : size = sz;
1574 0 : for(octaentities *oe : entstack)
1575 : {
1576 0 : if(oe->decals.size())
1577 : {
1578 0 : extdecals.push_back(oe);
1579 : }
1580 : }
1581 0 : int maxlevel = -1;
1582 0 : rendercube(c, co, size, csi, maxlevel);
1583 : //this is what determines the root VA cubes:
1584 0 : if(size == std::min(vamaxsize, rootworld.mapsize()/2) || !emptyva())
1585 : {
1586 0 : vtxarray *va = newva(co, size);
1587 0 : ext(c).va = va;
1588 0 : calcgeombb(co, size, va->geommin, va->geommax);
1589 0 : calcmatbb(va, co, size, matsurfs);
1590 0 : va->hasmerges = vahasmerges;
1591 0 : va->mergelevel = vamergemax;
1592 : }
1593 : else
1594 : {
1595 0 : for(int i = 0; i < maxmergelevel+1; ++i)
1596 : {
1597 0 : vamerges[i].resize(vamergeoffset[i]);
1598 : }
1599 : }
1600 0 : clear();
1601 0 : }
1602 :
1603 0 : void vacollect::calctexgen(const VSlot &vslot, int orient, vec4<float> &sgen, vec4<float> &tgen)
1604 : {
1605 0 : const Texture *tex = vslot.slot->sts.empty() ? notexture : vslot.slot->sts[0].t;
1606 0 : const TexRotation &r = texrotations[vslot.rotation];
1607 0 : float k = defaulttexscale/vslot.scale,
1608 0 : xs = r.flipx ? -tex->xs : tex->xs,
1609 0 : ys = r.flipy ? -tex->ys : tex->ys,
1610 0 : sk = k/xs, tk = k/ys,
1611 0 : soff = -(r.swapxy ? vslot.offset.y() : vslot.offset.x())/xs,
1612 0 : toff = -(r.swapxy ? vslot.offset.x() : vslot.offset.y())/ys;
1613 0 : sgen = vec4<float>(0, 0, 0, soff);
1614 0 : tgen = vec4<float>(0, 0, 0, toff);
1615 0 : if(r.swapxy)
1616 : {
1617 0 : switch(orient)
1618 : {
1619 0 : case 0:
1620 : {
1621 0 : sgen.z = -sk;
1622 0 : tgen.y = tk;
1623 0 : break;
1624 : }
1625 0 : case 1:
1626 : {
1627 0 : sgen.z = -sk;
1628 0 : tgen.y = -tk;
1629 0 : break;
1630 : }
1631 0 : case 2:
1632 : {
1633 0 : sgen.z = -sk;
1634 0 : tgen.x = -tk;
1635 0 : break;
1636 : }
1637 0 : case 3:
1638 : {
1639 0 : sgen.z = -sk;
1640 0 : tgen.x = tk;
1641 0 : break;
1642 : }
1643 0 : case 4:
1644 : {
1645 0 : sgen.y = -sk;
1646 0 : tgen.x = tk;
1647 0 : break;
1648 : }
1649 0 : case 5:
1650 : {
1651 0 : sgen.y = sk;
1652 0 : tgen.x = tk;
1653 0 : break;
1654 : }
1655 : }
1656 : }
1657 : else
1658 : {
1659 0 : switch(orient)
1660 : {
1661 0 : case 0:
1662 : {
1663 0 : sgen.y = sk;
1664 0 : tgen.z = -tk;
1665 0 : break;
1666 : }
1667 0 : case 1:
1668 : {
1669 0 : sgen.y = -sk;
1670 0 : tgen.z = -tk;
1671 0 : break;
1672 : }
1673 0 : case 2:
1674 : {
1675 0 : sgen.x = -sk;
1676 0 : tgen.z = -tk;
1677 0 : break;
1678 : }
1679 0 : case 3:
1680 : {
1681 0 : sgen.x = sk;
1682 0 : tgen.z = -tk;
1683 0 : break;
1684 : }
1685 0 : case 4:
1686 : {
1687 0 : sgen.x = sk;
1688 0 : tgen.y = -tk;
1689 0 : break;
1690 : }
1691 0 : case 5:
1692 : {
1693 0 : sgen.x = sk;
1694 0 : tgen.y = tk;
1695 0 : break;
1696 : }
1697 : }
1698 : }
1699 0 : }
1700 :
1701 : //pos: array of size Face_MaxVerts
1702 : //vinfo: array of size numverts
1703 0 : void vacollect::addcubeverts(VSlot &vslot, int orient, const vec *pos, ushort texture, const vertinfo *vinfo, int numverts, int tj, int grassy, bool alpha, int layer)
1704 : {
1705 : // [rotation][orient]
1706 : const vec orientation_tangent[8][6] =
1707 : {
1708 : { vec( 0, 1, 0), vec( 0, -1, 0), vec(-1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0) },
1709 : { vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, -1, 0), vec( 0, 1, 0) },
1710 : { vec( 0, -1, 0), vec( 0, 1, 0), vec( 1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0) },
1711 : { vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 1, 0), vec( 0, -1, 0) },
1712 : { vec( 0, -1, 0), vec( 0, 1, 0), vec( 1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0), vec(-1, 0, 0) },
1713 : { vec( 0, 1, 0), vec( 0, -1, 0), vec(-1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0), vec( 1, 0, 0) },
1714 : { vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, 0, -1), vec( 0, -1, 0), vec( 0, 1, 0) },
1715 : { vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 0, 1), vec( 0, 1, 0), vec( 0, -1, 0) },
1716 0 : };
1717 :
1718 0 : vec4<float> sgen, tgen;
1719 0 : calctexgen(vslot, orient, sgen, tgen);
1720 0 : std::array<vertex, Face_MaxVerts> verts;
1721 : std::array<int, Face_MaxVerts> index;
1722 0 : std::array<vec, Face_MaxVerts> normals;
1723 0 : for(int k = 0; k < numverts; ++k)
1724 : {
1725 0 : vertex &v = verts[k];
1726 0 : v.pos = pos[k];
1727 0 : v.tc = vec(sgen.dot(v.pos), tgen.dot(v.pos), 0);
1728 0 : if(vinfo && vinfo[k].norm)
1729 : {
1730 0 : vec n = decodenormal(vinfo[k].norm),
1731 0 : t = orientation_tangent[vslot.rotation][orient];
1732 0 : t.project(n).normalize();
1733 0 : v.norm = bvec(n);
1734 0 : v.tangent = vec4<uchar>(bvec(t), orientation_bitangent[vslot.rotation][orient].scalartriple(n, t) < 0 ? 0 : 255);
1735 0 : }
1736 0 : else if(texture != Default_Sky)
1737 : {
1738 0 : if(!k)
1739 : {
1740 0 : guessnormals(pos, numverts, normals.data());
1741 : }
1742 0 : const vec &n = normals[k];
1743 0 : vec t = orientation_tangent[vslot.rotation][orient];
1744 0 : t.project(n).normalize();
1745 0 : v.norm = bvec(n);
1746 0 : v.tangent = vec4<uchar>(bvec(t), orientation_bitangent[vslot.rotation][orient].scalartriple(n, t) < 0 ? 0 : 255);
1747 : }
1748 : else
1749 : {
1750 0 : v.norm = bvec(128, 128, 255);
1751 0 : v.tangent = vec4<uchar>(255, 128, 128, 255);
1752 : }
1753 0 : index[k] = addvert(v);
1754 0 : if(index[k] < 0)
1755 : {
1756 0 : return;
1757 : }
1758 : }
1759 :
1760 0 : if(alpha)
1761 : {
1762 0 : for(int k = 0; k < numverts; ++k)
1763 : {
1764 0 : alphamin.min(pos[k]);
1765 0 : alphamax.max(pos[k]);
1766 : }
1767 0 : if(vslot.refractscale > 0)
1768 : {
1769 0 : for(int k = 0; k < numverts; ++k)
1770 : {
1771 0 : refractmin.min(pos[k]);
1772 0 : refractmax.max(pos[k]);
1773 : }
1774 : }
1775 : }
1776 0 : if(texture == Default_Sky)
1777 : {
1778 0 : for(int i = 0; i < numverts; ++i)
1779 : {
1780 0 : if(pos[i][orient>>1] != ((orient&1)<<rootworld.mapscale()))
1781 : {
1782 0 : for(int k = 0; k < numverts; ++k)
1783 : {
1784 0 : skymin.min(pos[k]);
1785 0 : skymax.max(pos[k]);
1786 : }
1787 0 : break;
1788 : }
1789 : }
1790 : }
1791 : const SortKey key(texture,
1792 0 : vslot.scroll.iszero() ? Orient_Any : orient,
1793 0 : layer&BlendLayer_Bottom ? layer : BlendLayer_Top,
1794 0 : alpha ? (vslot.refractscale > 0 ? Alpha_Refract : (vslot.alphaback ? Alpha_Back : Alpha_Front)) : Alpha_None);
1795 0 : addtris(vslot, orient, key, verts.data(), index.data(), numverts, tj);
1796 0 : if(grassy)
1797 : {
1798 0 : for(int i = 0; i < numverts-2; i += 2)
1799 : {
1800 0 : int faces = 0;
1801 0 : if(index[0]!=index[i+1] && index[i+1]!=index[i+2] && index[i+2]!=index[0])
1802 : {
1803 0 : faces |= 1;
1804 : }
1805 0 : if(i+3 < numverts && index[0]!=index[i+2] && index[i+2]!=index[i+3] && index[i+3]!=index[0])
1806 : {
1807 0 : faces |= 2;
1808 : }
1809 0 : if(grassy > 1 && faces==3)
1810 : {
1811 0 : addgrasstri(i, verts.data(), 4, texture);
1812 : }
1813 : else
1814 : {
1815 0 : if(faces&1)
1816 : {
1817 0 : addgrasstri(i, verts.data(), 3, texture);
1818 : }
1819 0 : if(faces&2)
1820 : {
1821 0 : addgrasstri(i+1, verts.data(), 3, texture);
1822 : }
1823 : }
1824 : }
1825 : }
1826 : }
1827 :
1828 : //va settings, used in updateva below
1829 0 : static VARF(vafacemax, 64, 384, 256*256, rootworld.allchanged());
1830 0 : static VARF(vafacemin, 0, 96, 256*256, rootworld.allchanged());
1831 0 : static VARF(vacubesize, 32, 128, 0x1000, rootworld.allchanged()); //note that performance drops off at low values -> large numbers of VAs
1832 :
1833 : //updates the va that contains the cube c
1834 0 : int vacollect::updateva(std::array<cube, 8> &c, const ivec &co, int size, int csi)
1835 : {
1836 0 : int ccount = 0,
1837 0 : cmergemax = vamergemax,
1838 0 : chasmerges = vahasmerges;
1839 0 : neighborstack[++neighbordepth] = &c[0];
1840 0 : for(int i = 0; i < 8; ++i) // counting number of semi-solid/solid children cubes
1841 : {
1842 0 : int count = 0,
1843 0 : childpos = varoot.size();
1844 0 : ivec o(i, co, size); //translate cube vector to world vector
1845 0 : vamergemax = 0;
1846 0 : vahasmerges = 0;
1847 0 : if(c[i].ext && c[i].ext->va)
1848 : {
1849 0 : varoot.push_back(c[i].ext->va);
1850 0 : if(c[i].ext->va->hasmerges&Merge_Origin)
1851 : {
1852 0 : findmergedfaces(c[i], o, size, csi, csi);
1853 : }
1854 : }
1855 : else
1856 : {
1857 0 : if(c[i].children)
1858 : {
1859 0 : if(c[i].ext && c[i].ext->ents)
1860 : {
1861 0 : entstack.push_back(c[i].ext->ents);
1862 : }
1863 0 : count += updateva(*c[i].children, o, size/2, csi-1);
1864 0 : if(c[i].ext && c[i].ext->ents)
1865 : {
1866 0 : entstack.pop_back();
1867 : }
1868 : }
1869 : else
1870 : {
1871 0 : count += setcubevisibility(c[i], o, size);
1872 : }
1873 0 : int tcount = count + (csi <= maxmergelevel ? vamerges[csi].size() : 0);
1874 0 : if(tcount > vafacemax || (tcount >= vafacemin && size >= vacubesize) || size == std::min(0x1000, rootworld.mapsize()/2))
1875 : {
1876 0 : setva(c[i], o, size, csi);
1877 0 : if(c[i].ext && c[i].ext->va)
1878 : {
1879 0 : while(static_cast<long>(varoot.size()) > childpos)
1880 : {
1881 0 : vtxarray *child = varoot.back();
1882 0 : varoot.pop_back();
1883 0 : c[i].ext->va->children.push_back(child);
1884 0 : child->parent = c[i].ext->va;
1885 : }
1886 0 : varoot.push_back(c[i].ext->va);
1887 0 : if(vamergemax > size)
1888 : {
1889 0 : cmergemax = std::max(cmergemax, vamergemax);
1890 0 : chasmerges |= vahasmerges&~Merge_Use;
1891 : }
1892 0 : continue;
1893 0 : }
1894 : else
1895 : {
1896 0 : count = 0;
1897 : }
1898 : }
1899 : }
1900 0 : if(csi+1 <= maxmergelevel && vamerges[csi].size())
1901 : {
1902 0 : vamerges[csi+1].swap(vamerges[csi]);
1903 : }
1904 0 : cmergemax = std::max(cmergemax, vamergemax);
1905 0 : chasmerges |= vahasmerges;
1906 0 : ccount += count;
1907 : }
1908 0 : --neighbordepth;
1909 0 : vamergemax = cmergemax;
1910 0 : vahasmerges = chasmerges;
1911 :
1912 0 : return ccount;
1913 : }
1914 :
1915 0 : void cubeworld::octarender() // creates va s for all leaf cubes that don't already have them
1916 : {
1917 0 : int csi = 0;
1918 0 : while(1<<csi < mapsize())
1919 : {
1920 0 : csi++;
1921 : }
1922 0 : varoot.clear();
1923 0 : vc.updateva(*worldroot, ivec(0, 0, 0), mapsize()/2, csi-1);
1924 0 : flushvbo();
1925 0 : setexplicitsky(false);
1926 0 : for(size_t i = 0; i < valist.size(); i++)
1927 : {
1928 0 : if(valist[i]->sky)
1929 : {
1930 0 : setexplicitsky(true);
1931 0 : break;
1932 : }
1933 : }
1934 0 : visibleva = nullptr;
1935 0 : }
|
