diff options
author | Rémi Verschelde <rverschelde@gmail.com> | 2017-03-05 16:44:50 +0100 |
---|---|---|
committer | Rémi Verschelde <rverschelde@gmail.com> | 2017-03-05 16:44:50 +0100 |
commit | 5dbf1809c6e3e905b94b8764e99491e608122261 (patch) | |
tree | 5e5a5360db15d86d59ec8c6e4f7eb511388c5a9a /core/math/geometry.cpp | |
parent | 45438e9918d421b244bfd7776a30e67dc7f2d3e3 (diff) |
A Whole New World (clang-format edition)
I can show you the code
Pretty, with proper whitespace
Tell me, coder, now when did
You last write readable code?
I can open your eyes
Make you see your bad indent
Force you to respect the style
The core devs agreed upon
A whole new world
A new fantastic code format
A de facto standard
With some sugar
Enforced with clang-format
A whole new world
A dazzling style we all dreamed of
And when we read it through
It's crystal clear
That now we're in a whole new world of code
Diffstat (limited to 'core/math/geometry.cpp')
-rw-r--r-- | core/math/geometry.cpp | 836 |
1 files changed, 397 insertions, 439 deletions
diff --git a/core/math/geometry.cpp b/core/math/geometry.cpp index 6570dfe672..ec4d352a8f 100644 --- a/core/math/geometry.cpp +++ b/core/math/geometry.cpp @@ -29,58 +29,54 @@ #include "geometry.h" #include "print_string.h" - - void Geometry::MeshData::optimize_vertices() { - Map<int,int> vtx_remap; + Map<int, int> vtx_remap; - for(int i=0;i<faces.size();i++) { + for (int i = 0; i < faces.size(); i++) { - for(int j=0;j<faces[i].indices.size();j++) { + for (int j = 0; j < faces[i].indices.size(); j++) { int idx = faces[i].indices[j]; if (!vtx_remap.has(idx)) { int ni = vtx_remap.size(); - vtx_remap[idx]=ni; - - + vtx_remap[idx] = ni; } - faces[i].indices[j]=vtx_remap[idx]; + faces[i].indices[j] = vtx_remap[idx]; } } - for(int i=0;i<edges.size();i++) { + for (int i = 0; i < edges.size(); i++) { int a = edges[i].a; int b = edges[i].b; if (!vtx_remap.has(a)) { int ni = vtx_remap.size(); - vtx_remap[a]=ni; + vtx_remap[a] = ni; } if (!vtx_remap.has(b)) { int ni = vtx_remap.size(); - vtx_remap[b]=ni; + vtx_remap[b] = ni; } - edges[i].a=vtx_remap[a]; - edges[i].b=vtx_remap[b]; + edges[i].a = vtx_remap[a]; + edges[i].b = vtx_remap[b]; } Vector<Vector3> new_vertices; new_vertices.resize(vtx_remap.size()); - for(int i=0;i<vertices.size();i++) { + for (int i = 0; i < vertices.size(); i++) { if (vtx_remap.has(i)) - new_vertices[vtx_remap[i]]=vertices[i]; + new_vertices[vtx_remap[i]] = vertices[i]; } - vertices=new_vertices; + vertices = new_vertices; } -Vector< Vector<Vector2> > (*Geometry::_decompose_func)(const Vector<Vector2>& p_polygon)=NULL; +Vector<Vector<Vector2> > (*Geometry::_decompose_func)(const Vector<Vector2> &p_polygon) = NULL; struct _FaceClassify { @@ -88,16 +84,22 @@ struct _FaceClassify { int face; int edge; - void clear() { face=-1; edge=-1; } - _Link() { face=-1; edge=-1; } + void clear() { + face = -1; + edge = -1; + } + _Link() { + face = -1; + edge = -1; + } }; bool valid; int group; _Link links[3]; Face3 face; _FaceClassify() { - group=-1; - valid=false; + group = -1; + valid = false; }; }; @@ -105,76 +107,73 @@ static bool _connect_faces(_FaceClassify *p_faces, int len, int p_group) { /* connect faces, error will occur if an edge is shared between more than 2 faces */ /* clear connections */ - bool error=false; + bool error = false; - for (int i=0;i<len;i++) { + for (int i = 0; i < len; i++) { - for (int j=0;j<3;j++) { + for (int j = 0; j < 3; j++) { p_faces[i].links[j].clear(); } } - for (int i=0;i<len;i++) { + for (int i = 0; i < len; i++) { - if (p_faces[i].group!=p_group) + if (p_faces[i].group != p_group) continue; - for (int j=i+1;j<len;j++) { + for (int j = i + 1; j < len; j++) { - if (p_faces[j].group!=p_group) + if (p_faces[j].group != p_group) continue; - for (int k=0;k<3;k++) { + for (int k = 0; k < 3; k++) { - Vector3 vi1=p_faces[i].face.vertex[k]; - Vector3 vi2=p_faces[i].face.vertex[(k+1)%3]; + Vector3 vi1 = p_faces[i].face.vertex[k]; + Vector3 vi2 = p_faces[i].face.vertex[(k + 1) % 3]; - for (int l=0;l<3;l++) { + for (int l = 0; l < 3; l++) { - Vector3 vj2=p_faces[j].face.vertex[l]; - Vector3 vj1=p_faces[j].face.vertex[(l+1)%3]; + Vector3 vj2 = p_faces[j].face.vertex[l]; + Vector3 vj1 = p_faces[j].face.vertex[(l + 1) % 3]; - if (vi1.distance_to(vj1)<0.00001 && - vi2.distance_to(vj2)<0.00001 - ) { - if (p_faces[i].links[k].face!=-1) { + if (vi1.distance_to(vj1) < 0.00001 && + vi2.distance_to(vj2) < 0.00001) { + if (p_faces[i].links[k].face != -1) { ERR_PRINT("already linked\n"); - error=true; + error = true; break; } - if (p_faces[j].links[l].face!=-1) { + if (p_faces[j].links[l].face != -1) { ERR_PRINT("already linked\n"); - error=true; + error = true; break; } - p_faces[i].links[k].face=j; - p_faces[i].links[k].edge=l; - p_faces[j].links[l].face=i; - p_faces[j].links[l].edge=k; - } + p_faces[i].links[k].face = j; + p_faces[i].links[k].edge = l; + p_faces[j].links[l].face = i; + p_faces[j].links[l].edge = k; + } } if (error) break; - } if (error) break; - } if (error) break; } - for (int i=0;i<len;i++) { + for (int i = 0; i < len; i++) { - p_faces[i].valid=true; - for (int j=0;j<3;j++) { + p_faces[i].valid = true; + for (int j = 0; j < 3; j++) { - if (p_faces[i].links[j].face==-1) - p_faces[i].valid=false; + if (p_faces[i].links[j].face == -1) + p_faces[i].valid = false; } /*printf("face %i is valid: %i, group %i. connected to %i:%i,%i:%i,%i:%i\n",i,p_faces[i].valid,p_faces[i].group, p_faces[i].links[0].face, @@ -187,152 +186,146 @@ static bool _connect_faces(_FaceClassify *p_faces, int len, int p_group) { return error; } -static bool _group_face(_FaceClassify *p_faces, int len, int p_index,int p_group) { +static bool _group_face(_FaceClassify *p_faces, int len, int p_index, int p_group) { - if (p_faces[p_index].group>=0) + if (p_faces[p_index].group >= 0) return false; - p_faces[p_index].group=p_group; + p_faces[p_index].group = p_group; - for (int i=0;i<3;i++) { + for (int i = 0; i < 3; i++) { - ERR_FAIL_INDEX_V(p_faces[p_index].links[i].face,len,true); - _group_face(p_faces,len,p_faces[p_index].links[i].face,p_group); + ERR_FAIL_INDEX_V(p_faces[p_index].links[i].face, len, true); + _group_face(p_faces, len, p_faces[p_index].links[i].face, p_group); } return true; } +PoolVector<PoolVector<Face3> > Geometry::separate_objects(PoolVector<Face3> p_array) { -PoolVector< PoolVector< Face3 > > Geometry::separate_objects( PoolVector< Face3 > p_array ) { - - PoolVector< PoolVector< Face3 > > objects; + PoolVector<PoolVector<Face3> > objects; int len = p_array.size(); - PoolVector<Face3>::Read r=p_array.read(); + PoolVector<Face3>::Read r = p_array.read(); - const Face3* arrayptr = r.ptr(); + const Face3 *arrayptr = r.ptr(); - PoolVector< _FaceClassify> fc; + PoolVector<_FaceClassify> fc; - fc.resize( len ); + fc.resize(len); - PoolVector< _FaceClassify >::Write fcw=fc.write(); + PoolVector<_FaceClassify>::Write fcw = fc.write(); - _FaceClassify * _fcptr = fcw.ptr(); + _FaceClassify *_fcptr = fcw.ptr(); - for (int i=0;i<len;i++) { + for (int i = 0; i < len; i++) { - _fcptr[i].face=arrayptr[i]; + _fcptr[i].face = arrayptr[i]; } - bool error=_connect_faces(_fcptr,len,-1); + bool error = _connect_faces(_fcptr, len, -1); if (error) { - ERR_FAIL_COND_V(error, PoolVector< PoolVector< Face3 > >() ); // invalid geometry + ERR_FAIL_COND_V(error, PoolVector<PoolVector<Face3> >()); // invalid geometry } /* group connected faces in separate objects */ - int group=0; - for (int i=0;i<len;i++) { + int group = 0; + for (int i = 0; i < len; i++) { if (!_fcptr[i].valid) continue; - if (_group_face(_fcptr,len,i,group)) { + if (_group_face(_fcptr, len, i, group)) { group++; } } /* group connected faces in separate objects */ + for (int i = 0; i < len; i++) { - for (int i=0;i<len;i++) { - - _fcptr[i].face=arrayptr[i]; + _fcptr[i].face = arrayptr[i]; } - if (group>=0) { + if (group >= 0) { objects.resize(group); - PoolVector< PoolVector<Face3> >::Write obw=objects.write(); - PoolVector< Face3 > *group_faces = obw.ptr(); + PoolVector<PoolVector<Face3> >::Write obw = objects.write(); + PoolVector<Face3> *group_faces = obw.ptr(); - for (int i=0;i<len;i++) { + for (int i = 0; i < len; i++) { if (!_fcptr[i].valid) continue; - if (_fcptr[i].group>=0 && _fcptr[i].group<group) { + if (_fcptr[i].group >= 0 && _fcptr[i].group < group) { - group_faces[_fcptr[i].group].push_back( _fcptr[i].face ); + group_faces[_fcptr[i].group].push_back(_fcptr[i].face); } } } - return objects; - } /*** GEOMETRY WRAPPER ***/ enum _CellFlags { - _CELL_SOLID=1, - _CELL_EXTERIOR=2, - _CELL_STEP_MASK=0x1C, - _CELL_STEP_NONE=0<<2, - _CELL_STEP_Y_POS=1<<2, - _CELL_STEP_Y_NEG=2<<2, - _CELL_STEP_X_POS=3<<2, - _CELL_STEP_X_NEG=4<<2, - _CELL_STEP_Z_POS=5<<2, - _CELL_STEP_Z_NEG=6<<2, - _CELL_STEP_DONE=7<<2, - _CELL_PREV_MASK=0xE0, - _CELL_PREV_NONE=0<<5, - _CELL_PREV_Y_POS=1<<5, - _CELL_PREV_Y_NEG=2<<5, - _CELL_PREV_X_POS=3<<5, - _CELL_PREV_X_NEG=4<<5, - _CELL_PREV_Z_POS=5<<5, - _CELL_PREV_Z_NEG=6<<5, - _CELL_PREV_FIRST=7<<5, + _CELL_SOLID = 1, + _CELL_EXTERIOR = 2, + _CELL_STEP_MASK = 0x1C, + _CELL_STEP_NONE = 0 << 2, + _CELL_STEP_Y_POS = 1 << 2, + _CELL_STEP_Y_NEG = 2 << 2, + _CELL_STEP_X_POS = 3 << 2, + _CELL_STEP_X_NEG = 4 << 2, + _CELL_STEP_Z_POS = 5 << 2, + _CELL_STEP_Z_NEG = 6 << 2, + _CELL_STEP_DONE = 7 << 2, + _CELL_PREV_MASK = 0xE0, + _CELL_PREV_NONE = 0 << 5, + _CELL_PREV_Y_POS = 1 << 5, + _CELL_PREV_Y_NEG = 2 << 5, + _CELL_PREV_X_POS = 3 << 5, + _CELL_PREV_X_NEG = 4 << 5, + _CELL_PREV_Z_POS = 5 << 5, + _CELL_PREV_Z_NEG = 6 << 5, + _CELL_PREV_FIRST = 7 << 5, }; -static inline void _plot_face(uint8_t*** p_cell_status,int x,int y,int z,int len_x,int len_y,int len_z,const Vector3& voxelsize,const Face3& p_face) { +static inline void _plot_face(uint8_t ***p_cell_status, int x, int y, int z, int len_x, int len_y, int len_z, const Vector3 &voxelsize, const Face3 &p_face) { - Rect3 aabb( Vector3(x,y,z),Vector3(len_x,len_y,len_z)); - aabb.pos=aabb.pos*voxelsize; - aabb.size=aabb.size*voxelsize; + Rect3 aabb(Vector3(x, y, z), Vector3(len_x, len_y, len_z)); + aabb.pos = aabb.pos * voxelsize; + aabb.size = aabb.size * voxelsize; if (!p_face.intersects_aabb(aabb)) return; - if (len_x==1 && len_y==1 && len_z==1) { + if (len_x == 1 && len_y == 1 && len_z == 1) { - p_cell_status[x][y][z]=_CELL_SOLID; + p_cell_status[x][y][z] = _CELL_SOLID; return; } - - - int div_x=len_x>1?2:1; - int div_y=len_y>1?2:1; - int div_z=len_z>1?2:1; - -#define _SPLIT(m_i,m_div,m_v,m_len_v,m_new_v,m_new_len_v)\ - if (m_div==1) {\ - m_new_v=m_v;\ - m_new_len_v=1; \ - } else if (m_i==0) {\ - m_new_v=m_v;\ - m_new_len_v=m_len_v/2;\ - } else {\ - m_new_v=m_v+m_len_v/2;\ - m_new_len_v=m_len_v-m_len_v/2; \ + int div_x = len_x > 1 ? 2 : 1; + int div_y = len_y > 1 ? 2 : 1; + int div_z = len_z > 1 ? 2 : 1; + +#define _SPLIT(m_i, m_div, m_v, m_len_v, m_new_v, m_new_len_v) \ + if (m_div == 1) { \ + m_new_v = m_v; \ + m_new_len_v = 1; \ + } else if (m_i == 0) { \ + m_new_v = m_v; \ + m_new_len_v = m_len_v / 2; \ + } else { \ + m_new_v = m_v + m_len_v / 2; \ + m_new_len_v = m_len_v - m_len_v / 2; \ } int new_x; @@ -342,84 +335,83 @@ static inline void _plot_face(uint8_t*** p_cell_status,int x,int y,int z,int len int new_z; int new_len_z; - for (int i=0;i<div_x;i++) { - + for (int i = 0; i < div_x; i++) { - _SPLIT(i,div_x,x,len_x,new_x,new_len_x); + _SPLIT(i, div_x, x, len_x, new_x, new_len_x); - for (int j=0;j<div_y;j++) { + for (int j = 0; j < div_y; j++) { - _SPLIT(j,div_y,y,len_y,new_y,new_len_y); + _SPLIT(j, div_y, y, len_y, new_y, new_len_y); - for (int k=0;k<div_z;k++) { + for (int k = 0; k < div_z; k++) { - _SPLIT(k,div_z,z,len_z,new_z,new_len_z); + _SPLIT(k, div_z, z, len_z, new_z, new_len_z); - _plot_face(p_cell_status,new_x,new_y,new_z,new_len_x,new_len_y,new_len_z,voxelsize,p_face); + _plot_face(p_cell_status, new_x, new_y, new_z, new_len_x, new_len_y, new_len_z, voxelsize, p_face); } } } } -static inline void _mark_outside(uint8_t*** p_cell_status,int x,int y,int z,int len_x,int len_y,int len_z) { +static inline void _mark_outside(uint8_t ***p_cell_status, int x, int y, int z, int len_x, int len_y, int len_z) { - if (p_cell_status[x][y][z]&3) + if (p_cell_status[x][y][z] & 3) return; // nothing to do, already used and/or visited - p_cell_status[x][y][z]=_CELL_PREV_FIRST; + p_cell_status[x][y][z] = _CELL_PREV_FIRST; - while(true) { + while (true) { uint8_t &c = p_cell_status[x][y][z]; //printf("at %i,%i,%i\n",x,y,z); - if ( (c&_CELL_STEP_MASK)==_CELL_STEP_NONE) { + if ((c & _CELL_STEP_MASK) == _CELL_STEP_NONE) { /* Haven't been in here, mark as outside */ - p_cell_status[x][y][z]|=_CELL_EXTERIOR; + p_cell_status[x][y][z] |= _CELL_EXTERIOR; //printf("not marked as anything, marking exterior\n"); } //printf("cell step is %i\n",(c&_CELL_STEP_MASK)); - if ( (c&_CELL_STEP_MASK)!=_CELL_STEP_DONE) { + if ((c & _CELL_STEP_MASK) != _CELL_STEP_DONE) { /* if not done, increase step */ - c+=1<<2; + c += 1 << 2; //printf("incrementing cell step\n"); } - if ( (c&_CELL_STEP_MASK)==_CELL_STEP_DONE) { + if ((c & _CELL_STEP_MASK) == _CELL_STEP_DONE) { /* Go back */ //printf("done, going back a cell\n"); - switch(c&_CELL_PREV_MASK) { + switch (c & _CELL_PREV_MASK) { case _CELL_PREV_FIRST: { //printf("at end, finished marking\n"); return; } break; case _CELL_PREV_Y_POS: { y++; - ERR_FAIL_COND(y>=len_y); + ERR_FAIL_COND(y >= len_y); } break; case _CELL_PREV_Y_NEG: { y--; - ERR_FAIL_COND(y<0); + ERR_FAIL_COND(y < 0); } break; case _CELL_PREV_X_POS: { x++; - ERR_FAIL_COND(x>=len_x); + ERR_FAIL_COND(x >= len_x); } break; case _CELL_PREV_X_NEG: { x--; - ERR_FAIL_COND(x<0); + ERR_FAIL_COND(x < 0); } break; case _CELL_PREV_Z_POS: { z++; - ERR_FAIL_COND(z>=len_z); + ERR_FAIL_COND(z >= len_z); } break; case _CELL_PREV_Z_NEG: { z--; - ERR_FAIL_COND(z<0); + ERR_FAIL_COND(z < 0); } break; default: { ERR_FAIL(); @@ -430,70 +422,69 @@ static inline void _mark_outside(uint8_t*** p_cell_status,int x,int y,int z,int //printf("attempting new cell!\n"); - int next_x=x,next_y=y,next_z=z; - uint8_t prev=0; + int next_x = x, next_y = y, next_z = z; + uint8_t prev = 0; - switch(c&_CELL_STEP_MASK) { + switch (c & _CELL_STEP_MASK) { case _CELL_STEP_Y_POS: { next_y++; - prev=_CELL_PREV_Y_NEG; + prev = _CELL_PREV_Y_NEG; } break; case _CELL_STEP_Y_NEG: { next_y--; - prev=_CELL_PREV_Y_POS; + prev = _CELL_PREV_Y_POS; } break; case _CELL_STEP_X_POS: { next_x++; - prev=_CELL_PREV_X_NEG; + prev = _CELL_PREV_X_NEG; } break; case _CELL_STEP_X_NEG: { next_x--; - prev=_CELL_PREV_X_POS; + prev = _CELL_PREV_X_POS; } break; case _CELL_STEP_Z_POS: { next_z++; - prev=_CELL_PREV_Z_NEG; + prev = _CELL_PREV_Z_NEG; } break; case _CELL_STEP_Z_NEG: { next_z--; - prev=_CELL_PREV_Z_POS; + prev = _CELL_PREV_Z_POS; } break; default: ERR_FAIL(); - } //printf("testing if new cell will be ok...!\n"); - if (next_x<0 || next_x>=len_x) + if (next_x < 0 || next_x >= len_x) continue; - if (next_y<0 || next_y>=len_y) + if (next_y < 0 || next_y >= len_y) continue; - if (next_z<0 || next_z>=len_z) + if (next_z < 0 || next_z >= len_z) continue; //printf("testing if new cell is traversable\n"); - if (p_cell_status[next_x][next_y][next_z]&3) + if (p_cell_status[next_x][next_y][next_z] & 3) continue; //printf("move to it\n"); - x=next_x; - y=next_y; - z=next_z; - p_cell_status[x][y][z]|=prev; + x = next_x; + y = next_y; + z = next_z; + p_cell_status[x][y][z] |= prev; } } -static inline void _build_faces(uint8_t*** p_cell_status,int x,int y,int z,int len_x,int len_y,int len_z,PoolVector<Face3>& p_faces) { +static inline void _build_faces(uint8_t ***p_cell_status, int x, int y, int z, int len_x, int len_y, int len_z, PoolVector<Face3> &p_faces) { - ERR_FAIL_INDEX(x,len_x); - ERR_FAIL_INDEX(y,len_y); - ERR_FAIL_INDEX(z,len_z); + ERR_FAIL_INDEX(x, len_x); + ERR_FAIL_INDEX(y, len_y); + ERR_FAIL_INDEX(z, len_z); - if (p_cell_status[x][y][z]&_CELL_EXTERIOR) + if (p_cell_status[x][y][z] & _CELL_EXTERIOR) return; /* static const Vector3 vertices[8]={ @@ -507,18 +498,18 @@ static inline void _build_faces(uint8_t*** p_cell_status,int x,int y,int z,int l Vector3(1,1,1), }; */ -#define vert(m_idx) Vector3( (m_idx&4)>>2, (m_idx&2)>>1, m_idx&1 ) +#define vert(m_idx) Vector3((m_idx & 4) >> 2, (m_idx & 2) >> 1, m_idx & 1) - static const uint8_t indices[6][4]={ - {7,6,4,5}, - {7,3,2,6}, - {7,5,1,3}, - {0,2,3,1}, - {0,1,5,4}, - {0,4,6,2}, + static const uint8_t indices[6][4] = { + { 7, 6, 4, 5 }, + { 7, 3, 2, 6 }, + { 7, 5, 1, 3 }, + { 0, 2, 3, 1 }, + { 0, 1, 5, 4 }, + { 0, 4, 6, 2 }, }; -/* + /* {0,1,2,3}, {0,1,4,5}, @@ -535,114 +526,107 @@ static inline void _build_faces(uint8_t*** p_cell_status,int x,int y,int z,int l {7,5,1,3}, */ - for (int i=0;i<6;i++) { + for (int i = 0; i < 6; i++) { Vector3 face_points[4]; - int disp_x=x+((i%3)==0?((i<3)?1:-1):0); - int disp_y=y+(((i-1)%3)==0?((i<3)?1:-1):0); - int disp_z=z+(((i-2)%3)==0?((i<3)?1:-1):0); + int disp_x = x + ((i % 3) == 0 ? ((i < 3) ? 1 : -1) : 0); + int disp_y = y + (((i - 1) % 3) == 0 ? ((i < 3) ? 1 : -1) : 0); + int disp_z = z + (((i - 2) % 3) == 0 ? ((i < 3) ? 1 : -1) : 0); - bool plot=false; + bool plot = false; - if (disp_x<0 || disp_x>=len_x) - plot=true; - if (disp_y<0 || disp_y>=len_y) - plot=true; - if (disp_z<0 || disp_z>=len_z) - plot=true; + if (disp_x < 0 || disp_x >= len_x) + plot = true; + if (disp_y < 0 || disp_y >= len_y) + plot = true; + if (disp_z < 0 || disp_z >= len_z) + plot = true; - if (!plot && (p_cell_status[disp_x][disp_y][disp_z]&_CELL_EXTERIOR)) - plot=true; + if (!plot && (p_cell_status[disp_x][disp_y][disp_z] & _CELL_EXTERIOR)) + plot = true; if (!plot) continue; - for (int j=0;j<4;j++) - face_points[j]=vert( indices[i][j] ) + Vector3(x,y,z); + for (int j = 0; j < 4; j++) + face_points[j] = vert(indices[i][j]) + Vector3(x, y, z); p_faces.push_back( - Face3( - face_points[0], - face_points[1], - face_points[2] - ) - ); + Face3( + face_points[0], + face_points[1], + face_points[2])); p_faces.push_back( - Face3( - face_points[2], - face_points[3], - face_points[0] - ) - ); - + Face3( + face_points[2], + face_points[3], + face_points[0])); } - } -PoolVector< Face3 > Geometry::wrap_geometry( PoolVector< Face3 > p_array,real_t *p_error ) { +PoolVector<Face3> Geometry::wrap_geometry(PoolVector<Face3> p_array, real_t *p_error) { #define _MIN_SIZE 1.0 #define _MAX_LENGTH 20 - int face_count=p_array.size(); - PoolVector<Face3>::Read facesr=p_array.read(); + int face_count = p_array.size(); + PoolVector<Face3>::Read facesr = p_array.read(); const Face3 *faces = facesr.ptr(); Rect3 global_aabb; - for(int i=0;i<face_count;i++) { + for (int i = 0; i < face_count; i++) { - if (i==0) { + if (i == 0) { - global_aabb=faces[i].get_aabb(); + global_aabb = faces[i].get_aabb(); } else { - global_aabb.merge_with( faces[i].get_aabb() ); + global_aabb.merge_with(faces[i].get_aabb()); } } global_aabb.grow_by(0.01); // avoid numerical error // determine amount of cells in grid axis - int div_x,div_y,div_z; + int div_x, div_y, div_z; - if (global_aabb.size.x/_MIN_SIZE<_MAX_LENGTH) - div_x=(int)(global_aabb.size.x/_MIN_SIZE)+1; + if (global_aabb.size.x / _MIN_SIZE < _MAX_LENGTH) + div_x = (int)(global_aabb.size.x / _MIN_SIZE) + 1; else - div_x=_MAX_LENGTH; + div_x = _MAX_LENGTH; - if (global_aabb.size.y/_MIN_SIZE<_MAX_LENGTH) - div_y=(int)(global_aabb.size.y/_MIN_SIZE)+1; + if (global_aabb.size.y / _MIN_SIZE < _MAX_LENGTH) + div_y = (int)(global_aabb.size.y / _MIN_SIZE) + 1; else - div_y=_MAX_LENGTH; + div_y = _MAX_LENGTH; - if (global_aabb.size.z/_MIN_SIZE<_MAX_LENGTH) - div_z=(int)(global_aabb.size.z/_MIN_SIZE)+1; + if (global_aabb.size.z / _MIN_SIZE < _MAX_LENGTH) + div_z = (int)(global_aabb.size.z / _MIN_SIZE) + 1; else - div_z=_MAX_LENGTH; - - Vector3 voxelsize=global_aabb.size; - voxelsize.x/=div_x; - voxelsize.y/=div_y; - voxelsize.z/=div_z; + div_z = _MAX_LENGTH; + Vector3 voxelsize = global_aabb.size; + voxelsize.x /= div_x; + voxelsize.y /= div_y; + voxelsize.z /= div_z; // create and initialize cells to zero //print_line("Wrapper: Initializing Cells"); - uint8_t ***cell_status=memnew_arr(uint8_t**,div_x); - for(int i=0;i<div_x;i++) { + uint8_t ***cell_status = memnew_arr(uint8_t **, div_x); + for (int i = 0; i < div_x; i++) { - cell_status[i]=memnew_arr(uint8_t*,div_y); + cell_status[i] = memnew_arr(uint8_t *, div_y); - for(int j=0;j<div_y;j++) { + for (int j = 0; j < div_y; j++) { - cell_status[i][j]=memnew_arr(uint8_t,div_z); + cell_status[i][j] = memnew_arr(uint8_t, div_z); - for(int k=0;k<div_z;k++) { + for (int k = 0; k < div_z; k++) { - cell_status[i][j][k]=0; + cell_status[i][j][k] = 0; } } } @@ -650,45 +634,44 @@ PoolVector< Face3 > Geometry::wrap_geometry( PoolVector< Face3 > p_array,real_t // plot faces into cells //print_line("Wrapper (1/6): Plotting Faces"); - for (int i=0;i<face_count;i++) { + for (int i = 0; i < face_count; i++) { - Face3 f=faces[i]; - for (int j=0;j<3;j++) { + Face3 f = faces[i]; + for (int j = 0; j < 3; j++) { - f.vertex[j]-=global_aabb.pos; + f.vertex[j] -= global_aabb.pos; } - _plot_face(cell_status,0,0,0,div_x,div_y,div_z,voxelsize,f); + _plot_face(cell_status, 0, 0, 0, div_x, div_y, div_z, voxelsize, f); } - // determine which cells connect to the outside by traversing the outside and recursively flood-fill marking //print_line("Wrapper (2/6): Flood Filling"); - for (int i=0;i<div_x;i++) { + for (int i = 0; i < div_x; i++) { - for (int j=0;j<div_y;j++) { + for (int j = 0; j < div_y; j++) { - _mark_outside(cell_status,i,j,0,div_x,div_y,div_z); - _mark_outside(cell_status,i,j,div_z-1,div_x,div_y,div_z); + _mark_outside(cell_status, i, j, 0, div_x, div_y, div_z); + _mark_outside(cell_status, i, j, div_z - 1, div_x, div_y, div_z); } } - for (int i=0;i<div_z;i++) { + for (int i = 0; i < div_z; i++) { - for (int j=0;j<div_y;j++) { + for (int j = 0; j < div_y; j++) { - _mark_outside(cell_status,0,j,i,div_x,div_y,div_z); - _mark_outside(cell_status,div_x-1,j,i,div_x,div_y,div_z); + _mark_outside(cell_status, 0, j, i, div_x, div_y, div_z); + _mark_outside(cell_status, div_x - 1, j, i, div_x, div_y, div_z); } } - for (int i=0;i<div_x;i++) { + for (int i = 0; i < div_x; i++) { - for (int j=0;j<div_z;j++) { + for (int j = 0; j < div_z; j++) { - _mark_outside(cell_status,i,0,j,div_x,div_y,div_z); - _mark_outside(cell_status,i,div_y-1,j,div_x,div_y,div_z); + _mark_outside(cell_status, i, 0, j, div_x, div_y, div_z); + _mark_outside(cell_status, i, div_y - 1, j, div_x, div_y, div_z); } } @@ -698,13 +681,13 @@ PoolVector< Face3 > Geometry::wrap_geometry( PoolVector< Face3 > p_array,real_t PoolVector<Face3> wrapped_faces; - for (int i=0;i<div_x;i++) { + for (int i = 0; i < div_x; i++) { - for (int j=0;j<div_y;j++) { + for (int j = 0; j < div_y; j++) { - for (int k=0;k<div_z;k++) { + for (int k = 0; k < div_z; k++) { - _build_faces(cell_status,i,j,k,div_x,div_y,div_z,wrapped_faces); + _build_faces(cell_status, i, j, k, div_x, div_y, div_z, wrapped_faces); } } } @@ -713,36 +696,36 @@ PoolVector< Face3 > Geometry::wrap_geometry( PoolVector< Face3 > p_array,real_t // transform face vertices to global coords - int wrapped_faces_count=wrapped_faces.size(); - PoolVector<Face3>::Write wrapped_facesw=wrapped_faces.write(); - Face3* wrapped_faces_ptr=wrapped_facesw.ptr(); + int wrapped_faces_count = wrapped_faces.size(); + PoolVector<Face3>::Write wrapped_facesw = wrapped_faces.write(); + Face3 *wrapped_faces_ptr = wrapped_facesw.ptr(); - for(int i=0;i<wrapped_faces_count;i++) { + for (int i = 0; i < wrapped_faces_count; i++) { - for(int j=0;j<3;j++) { + for (int j = 0; j < 3; j++) { - Vector3& v = wrapped_faces_ptr[i].vertex[j]; - v=v*voxelsize; - v+=global_aabb.pos; + Vector3 &v = wrapped_faces_ptr[i].vertex[j]; + v = v * voxelsize; + v += global_aabb.pos; } } // clean up grid //print_line("Wrapper (5/6): Grid Cleanup"); - for(int i=0;i<div_x;i++) { + for (int i = 0; i < div_x; i++) { - for(int j=0;j<div_y;j++) { + for (int j = 0; j < div_y; j++) { - memdelete_arr( cell_status[i][j] ); + memdelete_arr(cell_status[i][j]); } - memdelete_arr( cell_status[i] ); + memdelete_arr(cell_status[i]); } memdelete_arr(cell_status); if (p_error) - *p_error=voxelsize.length(); + *p_error = voxelsize.length(); //print_line("Wrapper (6/6): Finished."); return wrapped_faces; @@ -752,131 +735,125 @@ Geometry::MeshData Geometry::build_convex_mesh(const PoolVector<Plane> &p_planes MeshData mesh; - #define SUBPLANE_SIZE 1024.0 real_t subplane_size = 1024.0; // should compute this from the actual plane - for (int i=0;i<p_planes.size();i++) { + for (int i = 0; i < p_planes.size(); i++) { - Plane p =p_planes[i]; + Plane p = p_planes[i]; - Vector3 ref=Vector3(0.0,1.0,0.0); + Vector3 ref = Vector3(0.0, 1.0, 0.0); - if (ABS(p.normal.dot(ref))>0.95) - ref=Vector3(0.0,0.0,1.0); // change axis + if (ABS(p.normal.dot(ref)) > 0.95) + ref = Vector3(0.0, 0.0, 1.0); // change axis Vector3 right = p.normal.cross(ref).normalized(); - Vector3 up = p.normal.cross( right ).normalized(); + Vector3 up = p.normal.cross(right).normalized(); - Vector< Vector3 > vertices; + Vector<Vector3> vertices; Vector3 center = p.get_any_point(); // make a quad clockwise - vertices.push_back( center - up * subplane_size + right * subplane_size ); - vertices.push_back( center - up * subplane_size - right * subplane_size ); - vertices.push_back( center + up * subplane_size - right * subplane_size ); - vertices.push_back( center + up * subplane_size + right * subplane_size ); + vertices.push_back(center - up * subplane_size + right * subplane_size); + vertices.push_back(center - up * subplane_size - right * subplane_size); + vertices.push_back(center + up * subplane_size - right * subplane_size); + vertices.push_back(center + up * subplane_size + right * subplane_size); - for (int j=0;j<p_planes.size();j++) { + for (int j = 0; j < p_planes.size(); j++) { - if (j==i) + if (j == i) continue; + Vector<Vector3> new_vertices; + Plane clip = p_planes[j]; - Vector< Vector3 > new_vertices; - Plane clip=p_planes[j]; - - if (clip.normal.dot(p.normal)>0.95) + if (clip.normal.dot(p.normal) > 0.95) continue; - if (vertices.size()<3) + if (vertices.size() < 3) break; - for(int k=0;k<vertices.size();k++) { + for (int k = 0; k < vertices.size(); k++) { - int k_n=(k+1)%vertices.size(); + int k_n = (k + 1) % vertices.size(); - Vector3 edge0_A=vertices[k]; - Vector3 edge1_A=vertices[k_n]; + Vector3 edge0_A = vertices[k]; + Vector3 edge1_A = vertices[k_n]; real_t dist0 = clip.distance_to(edge0_A); real_t dist1 = clip.distance_to(edge1_A); - - if ( dist0 <= 0 ) { // behind plane + if (dist0 <= 0) { // behind plane new_vertices.push_back(vertices[k]); } - // check for different sides and non coplanar - if ( (dist0*dist1) < 0) { + if ((dist0 * dist1) < 0) { // calculate intersection Vector3 rel = edge1_A - edge0_A; - real_t den=clip.normal.dot( rel ); - if (Math::abs(den)<CMP_EPSILON) + real_t den = clip.normal.dot(rel); + if (Math::abs(den) < CMP_EPSILON) continue; // point too short - real_t dist=-(clip.normal.dot( edge0_A )-clip.d)/den; - Vector3 inters = edge0_A+rel*dist; + real_t dist = -(clip.normal.dot(edge0_A) - clip.d) / den; + Vector3 inters = edge0_A + rel * dist; new_vertices.push_back(inters); } } - vertices=new_vertices; + vertices = new_vertices; } - if (vertices.size()<3) + if (vertices.size() < 3) continue; - //result is a clockwise face MeshData::Face face; // add face indices - for (int j=0;j<vertices.size();j++) { - + for (int j = 0; j < vertices.size(); j++) { - int idx=-1; - for (int k=0;k<mesh.vertices.size();k++) { + int idx = -1; + for (int k = 0; k < mesh.vertices.size(); k++) { - if (mesh.vertices[k].distance_to(vertices[j])<0.001) { + if (mesh.vertices[k].distance_to(vertices[j]) < 0.001) { - idx=k; + idx = k; break; } } - if (idx==-1) { + if (idx == -1) { - idx=mesh.vertices.size(); + idx = mesh.vertices.size(); mesh.vertices.push_back(vertices[j]); } face.indices.push_back(idx); } - face.plane=p; + face.plane = p; mesh.faces.push_back(face); //add edge - for(int j=0;j<face.indices.size();j++) { + for (int j = 0; j < face.indices.size(); j++) { - int a=face.indices[j]; - int b=face.indices[(j+1)%face.indices.size()]; + int a = face.indices[j]; + int b = face.indices[(j + 1) % face.indices.size()]; - bool found=false; - for(int k=0;k<mesh.edges.size();k++) { + bool found = false; + for (int k = 0; k < mesh.edges.size(); k++) { - if (mesh.edges[k].a==a && mesh.edges[k].b==b) { - found=true; + if (mesh.edges[k].a == a && mesh.edges[k].b == b) { + found = true; break; } - if (mesh.edges[k].b==a && mesh.edges[k].a==b) { - found=true; + if (mesh.edges[k].b == a && mesh.edges[k].a == b) { + found = true; break; } } @@ -884,28 +861,25 @@ Geometry::MeshData Geometry::build_convex_mesh(const PoolVector<Plane> &p_planes if (found) continue; MeshData::Edge edge; - edge.a=a; - edge.b=b; + edge.a = a; + edge.b = b; mesh.edges.push_back(edge); } - - } return mesh; } - -PoolVector<Plane> Geometry::build_box_planes(const Vector3& p_extents) { +PoolVector<Plane> Geometry::build_box_planes(const Vector3 &p_extents) { PoolVector<Plane> planes; - planes.push_back( Plane( Vector3(1,0,0), p_extents.x ) ); - planes.push_back( Plane( Vector3(-1,0,0), p_extents.x ) ); - planes.push_back( Plane( Vector3(0,1,0), p_extents.y ) ); - planes.push_back( Plane( Vector3(0,-1,0), p_extents.y ) ); - planes.push_back( Plane( Vector3(0,0,1), p_extents.z ) ); - planes.push_back( Plane( Vector3(0,0,-1), p_extents.z ) ); + planes.push_back(Plane(Vector3(1, 0, 0), p_extents.x)); + planes.push_back(Plane(Vector3(-1, 0, 0), p_extents.x)); + planes.push_back(Plane(Vector3(0, 1, 0), p_extents.y)); + planes.push_back(Plane(Vector3(0, -1, 0), p_extents.y)); + planes.push_back(Plane(Vector3(0, 0, 1), p_extents.z)); + planes.push_back(Plane(Vector3(0, 0, -1), p_extents.z)); return planes; } @@ -914,103 +888,95 @@ PoolVector<Plane> Geometry::build_cylinder_planes(real_t p_radius, real_t p_heig PoolVector<Plane> planes; - for (int i=0;i<p_sides;i++) { + for (int i = 0; i < p_sides; i++) { Vector3 normal; - normal[(p_axis+1)%3]=Math::cos(i*(2.0*Math_PI)/p_sides); - normal[(p_axis+2)%3]=Math::sin(i*(2.0*Math_PI)/p_sides); + normal[(p_axis + 1) % 3] = Math::cos(i * (2.0 * Math_PI) / p_sides); + normal[(p_axis + 2) % 3] = Math::sin(i * (2.0 * Math_PI) / p_sides); - planes.push_back( Plane( normal, p_radius ) ); + planes.push_back(Plane(normal, p_radius)); } Vector3 axis; - axis[p_axis]=1.0; + axis[p_axis] = 1.0; - planes.push_back( Plane( axis, p_height*0.5 ) ); - planes.push_back( Plane( -axis, p_height*0.5 ) ); + planes.push_back(Plane(axis, p_height * 0.5)); + planes.push_back(Plane(-axis, p_height * 0.5)); return planes; - } -PoolVector<Plane> Geometry::build_sphere_planes(real_t p_radius, int p_lats,int p_lons, Vector3::Axis p_axis) { - +PoolVector<Plane> Geometry::build_sphere_planes(real_t p_radius, int p_lats, int p_lons, Vector3::Axis p_axis) { PoolVector<Plane> planes; Vector3 axis; - axis[p_axis]=1.0; + axis[p_axis] = 1.0; Vector3 axis_neg; - axis_neg[(p_axis+1)%3]=1.0; - axis_neg[(p_axis+2)%3]=1.0; - axis_neg[p_axis]=-1.0; + axis_neg[(p_axis + 1) % 3] = 1.0; + axis_neg[(p_axis + 2) % 3] = 1.0; + axis_neg[p_axis] = -1.0; - for (int i=0;i<p_lons;i++) { + for (int i = 0; i < p_lons; i++) { Vector3 normal; - normal[(p_axis+1)%3]=Math::cos(i*(2.0*Math_PI)/p_lons); - normal[(p_axis+2)%3]=Math::sin(i*(2.0*Math_PI)/p_lons); + normal[(p_axis + 1) % 3] = Math::cos(i * (2.0 * Math_PI) / p_lons); + normal[(p_axis + 2) % 3] = Math::sin(i * (2.0 * Math_PI) / p_lons); - planes.push_back( Plane( normal, p_radius ) ); + planes.push_back(Plane(normal, p_radius)); - for (int j=1;j<=p_lats;j++) { + for (int j = 1; j <= p_lats; j++) { //todo this is stupid, fix - Vector3 angle = normal.linear_interpolate(axis,j/(real_t)p_lats).normalized(); - Vector3 pos = angle*p_radius; - planes.push_back( Plane( pos, angle ) ); - planes.push_back( Plane( pos * axis_neg, angle * axis_neg) ); - + Vector3 angle = normal.linear_interpolate(axis, j / (real_t)p_lats).normalized(); + Vector3 pos = angle * p_radius; + planes.push_back(Plane(pos, angle)); + planes.push_back(Plane(pos * axis_neg, angle * axis_neg)); } } return planes; - } PoolVector<Plane> Geometry::build_capsule_planes(real_t p_radius, real_t p_height, int p_sides, int p_lats, Vector3::Axis p_axis) { PoolVector<Plane> planes; - Vector3 axis; - axis[p_axis]=1.0; + Vector3 axis; + axis[p_axis] = 1.0; Vector3 axis_neg; - axis_neg[(p_axis+1)%3]=1.0; - axis_neg[(p_axis+2)%3]=1.0; - axis_neg[p_axis]=-1.0; + axis_neg[(p_axis + 1) % 3] = 1.0; + axis_neg[(p_axis + 2) % 3] = 1.0; + axis_neg[p_axis] = -1.0; - for (int i=0;i<p_sides;i++) { + for (int i = 0; i < p_sides; i++) { Vector3 normal; - normal[(p_axis+1)%3]=Math::cos(i*(2.0*Math_PI)/p_sides); - normal[(p_axis+2)%3]=Math::sin(i*(2.0*Math_PI)/p_sides); - - planes.push_back( Plane( normal, p_radius ) ); + normal[(p_axis + 1) % 3] = Math::cos(i * (2.0 * Math_PI) / p_sides); + normal[(p_axis + 2) % 3] = Math::sin(i * (2.0 * Math_PI) / p_sides); - for (int j=1;j<=p_lats;j++) { + planes.push_back(Plane(normal, p_radius)); - Vector3 angle = normal.linear_interpolate(axis,j/(real_t)p_lats).normalized(); - Vector3 pos = axis*p_height*0.5 + angle*p_radius; - planes.push_back( Plane( pos, angle ) ); - planes.push_back( Plane( pos * axis_neg, angle * axis_neg) ); + for (int j = 1; j <= p_lats; j++) { + Vector3 angle = normal.linear_interpolate(axis, j / (real_t)p_lats).normalized(); + Vector3 pos = axis * p_height * 0.5 + angle * p_radius; + planes.push_back(Plane(pos, angle)); + planes.push_back(Plane(pos * axis_neg, angle * axis_neg)); } } - return planes; - } - struct _AtlasWorkRect { Size2i s; Point2i p; int idx; - _FORCE_INLINE_ bool operator<(const _AtlasWorkRect& p_r) const { return s.width > p_r.s.width; }; + _FORCE_INLINE_ bool operator<(const _AtlasWorkRect &p_r) const { return s.width > p_r.s.width; }; }; struct _AtlasWorkRectResult { @@ -1020,7 +986,7 @@ struct _AtlasWorkRectResult { int max_h; }; -void Geometry::make_atlas(const Vector<Size2i>& p_rects,Vector<Point2i>& r_result, Size2i& r_size) { +void Geometry::make_atlas(const Vector<Size2i> &p_rects, Vector<Point2i> &r_result, Size2i &r_size) { //super simple, almost brute force scanline stacking fitter //it's pretty basic for now, but it tries to make sure that the aspect ratio of the @@ -1030,108 +996,100 @@ void Geometry::make_atlas(const Vector<Size2i>& p_rects,Vector<Point2i>& r_resul // for example, it will prioritize a 1024x1024 atlas (works everywhere) instead of a // 256x8192 atlas (won't work anywhere). - ERR_FAIL_COND(p_rects.size()==0); + ERR_FAIL_COND(p_rects.size() == 0); Vector<_AtlasWorkRect> wrects; wrects.resize(p_rects.size()); - for(int i=0;i<p_rects.size();i++) { - wrects[i].s=p_rects[i]; - wrects[i].idx=i; + for (int i = 0; i < p_rects.size(); i++) { + wrects[i].s = p_rects[i]; + wrects[i].idx = i; } wrects.sort(); int widest = wrects[0].s.width; Vector<_AtlasWorkRectResult> results; - for(int i=0;i<=12;i++) { + for (int i = 0; i <= 12; i++) { - int w = 1<<i; - int max_h=0; - int max_w=0; - if ( w < widest ) + int w = 1 << i; + int max_h = 0; + int max_w = 0; + if (w < widest) continue; Vector<int> hmax; hmax.resize(w); - for(int j=0;j<w;j++) - hmax[j]=0; + for (int j = 0; j < w; j++) + hmax[j] = 0; //place them - int ofs=0; - int limit_h=0; - for(int j=0;j<wrects.size();j++) { - + int ofs = 0; + int limit_h = 0; + for (int j = 0; j < wrects.size(); j++) { - if (ofs+wrects[j].s.width > w) { + if (ofs + wrects[j].s.width > w) { - ofs=0; + ofs = 0; } - int from_y=0; - for(int k=0;k<wrects[j].s.width;k++) { + int from_y = 0; + for (int k = 0; k < wrects[j].s.width; k++) { - if (hmax[ofs+k] > from_y) - from_y=hmax[ofs+k]; + if (hmax[ofs + k] > from_y) + from_y = hmax[ofs + k]; } - wrects[j].p.x=ofs; - wrects[j].p.y=from_y; - int end_h = from_y+wrects[j].s.height; - int end_w = ofs+wrects[j].s.width; - if (ofs==0) - limit_h=end_h; + wrects[j].p.x = ofs; + wrects[j].p.y = from_y; + int end_h = from_y + wrects[j].s.height; + int end_w = ofs + wrects[j].s.width; + if (ofs == 0) + limit_h = end_h; - for(int k=0;k<wrects[j].s.width;k++) { + for (int k = 0; k < wrects[j].s.width; k++) { - hmax[ofs+k]=end_h; + hmax[ofs + k] = end_h; } if (end_h > max_h) - max_h=end_h; + max_h = end_h; if (end_w > max_w) - max_w=end_w; - - if (ofs==0 || end_h>limit_h ) //while h limit not reched, keep stacking - ofs+=wrects[j].s.width; + max_w = end_w; + if (ofs == 0 || end_h > limit_h) //while h limit not reched, keep stacking + ofs += wrects[j].s.width; } _AtlasWorkRectResult result; - result.result=wrects; - result.max_h=max_h; - result.max_w=max_w; + result.result = wrects; + result.max_h = max_h; + result.max_w = max_w; results.push_back(result); - } //find the result with the best aspect ratio - int best=-1; - real_t best_aspect=1e20; + int best = -1; + real_t best_aspect = 1e20; - for(int i=0;i<results.size();i++) { + for (int i = 0; i < results.size(); i++) { real_t h = nearest_power_of_2(results[i].max_h); real_t w = nearest_power_of_2(results[i].max_w); - real_t aspect = h>w ? h/w : w/h; + real_t aspect = h > w ? h / w : w / h; if (aspect < best_aspect) { - best=i; - best_aspect=aspect; + best = i; + best_aspect = aspect; } } r_result.resize(p_rects.size()); - for(int i=0;i<p_rects.size();i++) { + for (int i = 0; i < p_rects.size(); i++) { - r_result[ results[best].result[i].idx ]=results[best].result[i].p; + r_result[results[best].result[i].idx] = results[best].result[i].p; } - r_size=Size2(results[best].max_w,results[best].max_h ); - + r_size = Size2(results[best].max_w, results[best].max_h); } - - - - |