Skip to main content
. 2020 Apr 3;20(7):2025. doi: 10.3390/s20072025
Algorithm 2 Normalize geometry
1: procedure Extents(G) ▹ Calculates extents for geometry G
2:  minx,miny,minzInfinity ▹ Initialize min vector
3:  maxx,maxy,maxzInfinity ▹ Initialize max vector
4:  for each vG do ▹ For each vertex v
5:   minxmin(vx,minx)
6:   minymin(vy,miny)
7:   minzmin(vz,minz)
8:   maxxmax(vx,maxx)
9:   maxymax(vy,maxy)
10:   maxzmax(vz,maxz)
11:  end for
12:  return min,max
13: end procedure
14: min,maxEXTENTS(G)
15: boundsmaxmin
16: max_bound1/max(boundsx,boundsy,boundsz)
17: for each vG do ▹ For each vertex v
18:  vxvx/max_bound
19:  vyvy/max_bound
20:  vz(vzminz)/max_bound ▹ Offset the vertex on up axis before normalizing bounds
21: end for