@downdraft/engine 0.0.0 → 0.1.0

package/libraries/marching-cubes/src/tables.ts

@@ -0,0 +1,323 @@
+export const MC_TABLE_SIZE = 256;
+
+export const MC_EDGE_TABLE: Int32Array = new Int32Array(MC_TABLE_SIZE);
+
+export const MC_TRI_TABLE: Int32Array = new Int32Array(MC_TABLE_SIZE * 16);
+
+function initTables(): void {
+  const edgeTable: number[] = [
+    0x0, 0x109, 0x203, 0x30a, 0x406, 0x50f, 0x605, 0x70c,
+    0x80c, 0x905, 0xa0f, 0xb06, 0xc0a, 0xd03, 0xe09, 0xf00,
+    0x190, 0x99, 0x393, 0x29a, 0x596, 0x49f, 0x795, 0x69c,
+    0x99c, 0x895, 0xb9f, 0xa96, 0xd9a, 0xc93, 0xf99, 0xe90,
+    0x230, 0x339, 0x33, 0x13a, 0x636, 0x73f, 0x435, 0x53c,
+    0xa3c, 0xb35, 0x83f, 0x936, 0xe3a, 0xf33, 0xc39, 0xd30,
+    0x3a0, 0x2a9, 0x1a3, 0xaa, 0x7a6, 0x6af, 0x5a5, 0x4ac,
+    0xbac, 0xaa5, 0x9af, 0x8a6, 0xfaa, 0xea3, 0xda9, 0xca0,
+    0x460, 0x569, 0x663, 0x76a, 0x66, 0x16f, 0x265, 0x36c,
+    0xc6c, 0xd65, 0xe6f, 0xf66, 0x86a, 0x963, 0xa69, 0xb60,
+    0x5f0, 0x4f9, 0x7f3, 0x6fa, 0x1f6, 0xff, 0x3f5, 0x2fc,
+    0xdfc, 0xcf5, 0xfff, 0xef6, 0x9fa, 0x8f3, 0xbf9, 0xaf0,
+    0x650, 0x759, 0x453, 0x55a, 0x256, 0x35f, 0x55, 0x15c,
+    0xe5c, 0xf55, 0xc5f, 0xd56, 0xa5a, 0xb53, 0x859, 0x950,
+    0x7c0, 0x6c9, 0x5c3, 0x4ca, 0x3c6, 0x2cf, 0x1c5, 0xcc,
+    0xfcc, 0xec5, 0xdcf, 0xcc6, 0xbca, 0xac3, 0x9c9, 0x8c0,
+    0x8c0, 0x9c9, 0xac3, 0xbca, 0xcc6, 0xdcf, 0xec5, 0xfcc,
+    0xcc, 0x1c5, 0x2cf, 0x3c6, 0x4ca, 0x5c3, 0x6c9, 0x7c0,
+    0x950, 0x859, 0xb53, 0xa5a, 0xd56, 0xc5f, 0xf55, 0xe5c,
+    0x15c, 0x55, 0x35f, 0x256, 0x55a, 0x453, 0x759, 0x650,
+    0xaf0, 0xbf9, 0x8f3, 0x9fa, 0xef6, 0xfff, 0xcf5, 0xdfc,
+    0x2fc, 0x3f5, 0xff, 0x1f6, 0x6fa, 0x7f3, 0x4f9, 0x5f0,
+    0xb60, 0xa69, 0x963, 0x86a, 0xf66, 0xe6f, 0xd65, 0xc6c,
+    0x36c, 0x265, 0x16f, 0x66, 0x76a, 0x663, 0x569, 0x460,
+    0xca0, 0xda9, 0xea3, 0xfaa, 0x8a6, 0x9af, 0xaa5, 0xbac,
+    0x4ac, 0x5a5, 0x6af, 0x7a6, 0xaa, 0x1a3, 0x2a9, 0x3a0,
+    0xd30, 0xc39, 0xf33, 0xe3a, 0x936, 0x83f, 0xb35, 0xa3c,
+    0x53c, 0x435, 0x73f, 0x636, 0x13a, 0x33, 0x339, 0x230,
+    0xe90, 0xf99, 0xc93, 0xd9a, 0xa96, 0xb9f, 0x895, 0x99c,
+    0x69c, 0x795, 0x49f, 0x596, 0x29a, 0x393, 0x99, 0x190,
+    0xf00, 0xe09, 0xd03, 0xc0a, 0xb06, 0xa0f, 0x905, 0x80c,
+    0x70c, 0x605, 0x50f, 0x406, 0x30a, 0x203, 0x109, 0x0,
+  ];
+
+  for (let i = 0; i < edgeTable.length; i++) {
+    MC_EDGE_TABLE[i] = edgeTable[i];
+  }
+
+  const triTableFlat = new Int8Array([
+-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,8,3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,1,9,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,8,3,9,8,1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,2,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,8,3,1,2,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+9,2,10,0,2,9,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+2,8,3,2,10,8,10,9,8,-1,-1,-1,-1,-1,-1,-1,
+3,11,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,11,2,8,11,0,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,9,0,2,3,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,11,2,1,9,11,9,8,11,-1,-1,-1,-1,-1,-1,-1,
+3,10,1,11,10,3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,10,1,0,8,10,8,11,10,-1,-1,-1,-1,-1,-1,-1,
+3,9,0,3,11,9,11,10,9,-1,-1,-1,-1,-1,-1,-1,
+9,8,10,10,8,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,7,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,3,0,7,3,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,1,9,8,4,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,1,9,4,7,1,7,3,1,-1,-1,-1,-1,-1,-1,-1,
+1,2,10,8,4,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+3,4,7,3,0,4,1,2,10,-1,-1,-1,-1,-1,-1,-1,
+9,2,10,9,0,2,8,4,7,-1,-1,-1,-1,-1,-1,-1,
+2,10,9,2,9,7,2,7,3,7,9,4,-1,-1,-1,-1,
+8,4,7,3,11,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+11,4,7,11,2,4,2,0,4,-1,-1,-1,-1,-1,-1,-1,
+9,0,1,8,4,7,2,3,11,-1,-1,-1,-1,-1,-1,-1,
+4,7,11,9,4,11,9,11,2,9,2,1,-1,-1,-1,-1,
+3,10,1,3,11,10,7,8,4,-1,-1,-1,-1,-1,-1,-1,
+1,11,10,1,4,11,1,0,4,7,11,4,-1,-1,-1,-1,
+4,7,8,9,0,11,9,11,10,11,0,3,-1,-1,-1,-1,
+4,7,11,4,11,9,9,11,10,-1,-1,-1,-1,-1,-1,-1,
+9,5,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+9,5,4,0,8,3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,5,4,1,5,0,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+8,5,4,8,3,5,3,1,5,-1,-1,-1,-1,-1,-1,-1,
+1,2,10,9,5,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+3,0,8,1,2,10,4,9,5,-1,-1,-1,-1,-1,-1,-1,
+5,2,10,5,4,2,4,0,2,-1,-1,-1,-1,-1,-1,-1,
+2,10,5,3,2,5,3,5,4,3,4,8,-1,-1,-1,-1,
+9,5,4,2,3,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,11,2,0,8,11,4,9,5,-1,-1,-1,-1,-1,-1,-1,
+0,5,4,0,1,5,2,3,11,-1,-1,-1,-1,-1,-1,-1,
+2,1,5,2,5,8,2,8,11,4,8,5,-1,-1,-1,-1,
+10,3,11,10,1,3,9,5,4,-1,-1,-1,-1,-1,-1,-1,
+4,9,5,0,8,1,8,10,1,8,11,10,-1,-1,-1,-1,
+5,4,0,5,0,11,5,11,10,11,0,3,-1,-1,-1,-1,
+5,4,8,5,8,10,10,8,11,-1,-1,-1,-1,-1,-1,-1,
+9,7,8,5,7,9,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+9,3,0,9,5,3,5,7,3,-1,-1,-1,-1,-1,-1,-1,
+0,7,8,0,1,7,1,5,7,-1,-1,-1,-1,-1,-1,-1,
+1,5,3,3,5,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+9,7,8,9,5,7,10,1,2,-1,-1,-1,-1,-1,-1,-1,
+10,1,2,9,5,0,5,3,0,5,7,3,-1,-1,-1,-1,
+8,0,2,8,2,5,8,5,7,10,5,2,-1,-1,-1,-1,
+2,10,5,2,5,3,3,5,7,-1,-1,-1,-1,-1,-1,-1,
+7,9,5,7,8,9,3,11,2,-1,-1,-1,-1,-1,-1,-1,
+9,5,7,9,7,2,9,2,0,2,7,11,-1,-1,-1,-1,
+2,3,11,0,1,8,1,7,8,1,5,7,-1,-1,-1,-1,
+11,2,1,11,1,7,7,1,5,-1,-1,-1,-1,-1,-1,-1,
+9,5,8,8,5,7,10,1,3,10,3,11,-1,-1,-1,-1,
+5,7,0,5,0,9,7,11,0,1,0,10,11,10,0,-1,
+11,10,0,11,0,3,10,5,0,8,0,7,5,7,0,-1,
+11,10,5,7,11,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+10,6,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,8,3,5,10,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+9,0,1,5,10,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,8,3,1,9,8,5,10,6,-1,-1,-1,-1,-1,-1,-1,
+1,6,5,2,6,1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,6,5,1,2,6,3,0,8,-1,-1,-1,-1,-1,-1,-1,
+9,6,5,9,0,6,0,2,6,-1,-1,-1,-1,-1,-1,-1,
+5,9,8,5,8,2,5,2,6,3,2,8,-1,-1,-1,-1,
+2,3,11,10,6,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+11,0,8,11,2,0,10,6,5,-1,-1,-1,-1,-1,-1,-1,
+0,1,9,2,3,11,5,10,6,-1,-1,-1,-1,-1,-1,-1,
+5,10,6,1,9,2,9,11,2,9,8,11,-1,-1,-1,-1,
+6,3,11,6,5,3,5,1,3,-1,-1,-1,-1,-1,-1,-1,
+0,8,11,0,11,5,0,5,1,5,11,6,-1,-1,-1,-1,
+3,11,6,0,3,6,0,6,5,0,5,9,-1,-1,-1,-1,
+6,5,9,6,9,11,11,9,8,-1,-1,-1,-1,-1,-1,-1,
+5,10,6,4,7,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,3,0,4,7,3,6,5,10,-1,-1,-1,-1,-1,-1,-1,
+1,9,0,5,10,6,8,4,7,-1,-1,-1,-1,-1,-1,-1,
+10,6,5,1,9,7,1,7,3,7,9,4,-1,-1,-1,-1,
+6,1,2,6,5,1,4,7,8,-1,-1,-1,-1,-1,-1,-1,
+1,2,5,5,2,6,3,0,4,3,4,7,-1,-1,-1,-1,
+8,4,7,9,0,5,0,6,5,0,2,6,-1,-1,-1,-1,
+7,3,9,7,9,4,3,2,9,5,9,6,2,6,9,-1,
+3,11,2,7,8,4,10,6,5,-1,-1,-1,-1,-1,-1,-1,
+5,10,6,4,7,2,4,2,0,2,7,11,-1,-1,-1,-1,
+0,1,9,4,7,8,2,3,11,5,10,6,-1,-1,-1,-1,
+9,2,1,9,11,2,9,4,11,7,11,4,5,10,6,-1,
+8,4,7,3,11,5,3,5,1,5,11,6,-1,-1,-1,-1,
+5,1,11,5,11,6,1,0,11,7,11,4,0,4,11,-1,
+0,5,9,0,6,5,0,3,6,11,6,3,8,4,7,-1,
+6,5,9,6,9,11,4,7,9,7,11,9,-1,-1,-1,-1,
+10,4,9,6,4,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,10,6,4,9,10,0,8,3,-1,-1,-1,-1,-1,-1,-1,
+10,0,1,10,6,0,6,4,0,-1,-1,-1,-1,-1,-1,-1,
+8,3,1,8,1,6,8,6,4,6,1,10,-1,-1,-1,-1,
+1,4,9,1,2,4,2,6,4,-1,-1,-1,-1,-1,-1,-1,
+3,0,8,1,2,9,2,4,9,2,6,4,-1,-1,-1,-1,
+0,2,4,4,2,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+8,3,2,8,2,4,4,2,6,-1,-1,-1,-1,-1,-1,-1,
+10,4,9,10,6,4,11,2,3,-1,-1,-1,-1,-1,-1,-1,
+0,8,2,2,8,11,4,9,10,4,10,6,-1,-1,-1,-1,
+3,11,2,0,1,6,0,6,4,6,1,10,-1,-1,-1,-1,
+6,4,1,6,1,10,4,8,1,2,1,11,8,11,1,-1,
+9,6,4,9,3,6,9,1,3,11,6,3,-1,-1,-1,-1,
+8,11,1,8,1,0,11,6,1,9,1,4,6,4,1,-1,
+3,11,6,3,6,0,0,6,4,-1,-1,-1,-1,-1,-1,-1,
+6,4,8,11,6,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+7,10,6,7,8,10,8,9,10,-1,-1,-1,-1,-1,-1,-1,
+0,7,3,0,10,7,0,9,10,6,7,10,-1,-1,-1,-1,
+10,6,7,1,10,7,1,7,8,1,8,0,-1,-1,-1,-1,
+10,6,7,10,7,1,1,7,3,-1,-1,-1,-1,-1,-1,-1,
+1,2,6,1,6,8,1,8,9,8,6,7,-1,-1,-1,-1,
+2,6,9,2,9,1,6,7,9,0,9,3,7,3,9,-1,
+7,8,0,7,0,6,6,0,2,-1,-1,-1,-1,-1,-1,-1,
+7,3,2,6,7,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+2,3,11,10,6,8,10,8,9,8,6,7,-1,-1,-1,-1,
+2,0,7,2,7,11,0,9,7,6,7,10,9,10,7,-1,
+1,8,0,1,7,8,1,10,7,6,7,10,2,3,11,-1,
+11,2,1,11,1,7,10,6,1,6,7,1,-1,-1,-1,-1,
+8,9,6,8,6,7,9,1,6,11,6,3,1,3,6,-1,
+0,9,1,11,6,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+7,8,0,7,0,6,3,11,0,11,6,0,-1,-1,-1,-1,
+7,11,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+7,6,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+3,0,8,11,7,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,1,9,11,7,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+8,1,9,8,3,1,11,7,6,-1,-1,-1,-1,-1,-1,-1,
+10,1,2,6,11,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,2,10,3,0,8,6,11,7,-1,-1,-1,-1,-1,-1,-1,
+2,9,0,2,10,9,6,11,7,-1,-1,-1,-1,-1,-1,-1,
+6,11,7,2,10,3,10,8,3,10,9,8,-1,-1,-1,-1,
+7,2,3,6,2,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+7,0,8,7,6,0,6,2,0,-1,-1,-1,-1,-1,-1,-1,
+2,7,6,2,3,7,0,1,9,-1,-1,-1,-1,-1,-1,-1,
+1,6,2,1,8,6,1,9,8,8,7,6,-1,-1,-1,-1,
+10,7,6,10,1,7,1,3,7,-1,-1,-1,-1,-1,-1,-1,
+10,7,6,1,7,10,1,8,7,1,0,8,-1,-1,-1,-1,
+0,3,7,0,7,10,0,10,9,6,10,7,-1,-1,-1,-1,
+7,6,10,7,10,8,8,10,9,-1,-1,-1,-1,-1,-1,-1,
+6,8,4,11,8,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+3,6,11,3,0,6,0,4,6,-1,-1,-1,-1,-1,-1,-1,
+8,6,11,8,4,6,9,0,1,-1,-1,-1,-1,-1,-1,-1,
+9,4,6,9,6,3,9,3,1,11,3,6,-1,-1,-1,-1,
+6,8,4,6,11,8,2,10,1,-1,-1,-1,-1,-1,-1,-1,
+1,2,10,3,0,11,0,6,11,0,4,6,-1,-1,-1,-1,
+4,11,8,4,6,11,0,2,9,2,10,9,-1,-1,-1,-1,
+10,9,3,10,3,2,9,4,3,11,3,6,4,6,3,-1,
+8,2,3,8,4,2,4,6,2,-1,-1,-1,-1,-1,-1,-1,
+0,4,2,4,6,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,9,0,2,3,4,2,4,6,4,3,8,-1,-1,-1,-1,
+1,9,4,1,4,2,2,4,6,-1,-1,-1,-1,-1,-1,-1,
+8,1,3,8,6,1,8,4,6,6,10,1,-1,-1,-1,-1,
+10,1,0,10,0,6,6,0,4,-1,-1,-1,-1,-1,-1,-1,
+4,6,3,4,3,8,6,10,3,0,3,9,10,9,3,-1,
+10,9,4,6,10,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,9,5,7,6,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,8,3,4,9,5,11,7,6,-1,-1,-1,-1,-1,-1,-1,
+5,0,1,5,4,0,7,6,11,-1,-1,-1,-1,-1,-1,-1,
+11,7,6,8,3,4,3,5,4,3,1,5,-1,-1,-1,-1,
+9,5,4,10,1,2,7,6,11,-1,-1,-1,-1,-1,-1,-1,
+6,11,7,1,2,10,0,8,3,4,9,5,-1,-1,-1,-1,
+7,6,11,5,4,10,4,2,10,4,0,2,-1,-1,-1,-1,
+3,4,8,3,5,4,3,2,5,10,5,2,11,7,6,-1,
+7,2,3,7,6,2,5,4,9,-1,-1,-1,-1,-1,-1,-1,
+9,5,4,0,8,6,0,6,2,6,8,7,-1,-1,-1,-1,
+3,6,2,3,7,6,1,5,0,5,4,0,-1,-1,-1,-1,
+6,2,8,6,8,7,2,1,8,4,8,5,1,5,8,-1,
+9,5,4,10,1,6,1,7,6,1,3,7,-1,-1,-1,-1,
+1,6,10,1,7,6,1,0,7,8,7,0,9,5,4,-1,
+4,0,10,4,10,5,0,3,10,6,10,7,3,7,10,-1,
+7,6,10,7,10,8,5,4,10,4,8,10,-1,-1,-1,-1,
+6,9,5,6,11,9,11,8,9,-1,-1,-1,-1,-1,-1,-1,
+3,6,11,0,6,3,0,5,6,0,9,5,-1,-1,-1,-1,
+0,11,8,0,5,11,0,1,5,5,6,11,-1,-1,-1,-1,
+6,11,3,6,3,5,5,3,1,-1,-1,-1,-1,-1,-1,-1,
+1,2,10,9,5,11,9,11,8,11,5,6,-1,-1,-1,-1,
+0,11,3,0,6,11,0,9,6,5,6,9,1,2,10,-1,
+11,8,5,11,5,6,8,0,5,10,5,2,0,2,5,-1,
+6,11,3,6,3,5,2,10,3,10,5,3,-1,-1,-1,-1,
+5,8,9,5,2,8,5,6,2,3,8,2,-1,-1,-1,-1,
+9,5,6,9,6,0,0,6,2,-1,-1,-1,-1,-1,-1,-1,
+1,5,8,1,8,0,5,6,8,3,8,2,6,2,8,-1,
+1,5,6,2,1,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,3,6,1,6,10,3,8,6,5,6,9,8,9,6,-1,
+10,1,0,10,0,6,9,5,0,5,6,0,-1,-1,-1,-1,
+0,3,8,5,6,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+10,5,6,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+11,5,10,7,5,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+11,5,10,11,7,5,8,3,0,-1,-1,-1,-1,-1,-1,-1,
+5,11,7,5,10,11,1,9,0,-1,-1,-1,-1,-1,-1,-1,
+10,7,5,10,11,7,9,8,1,8,3,1,-1,-1,-1,-1,
+11,1,2,11,7,1,7,5,1,-1,-1,-1,-1,-1,-1,-1,
+0,8,3,1,2,7,1,7,5,7,2,11,-1,-1,-1,-1,
+9,7,5,9,2,7,9,0,2,2,11,7,-1,-1,-1,-1,
+7,5,2,7,2,11,5,9,2,3,2,8,9,8,2,-1,
+2,5,10,2,3,5,3,7,5,-1,-1,-1,-1,-1,-1,-1,
+8,2,0,8,5,2,8,7,5,10,2,5,-1,-1,-1,-1,
+9,0,1,5,10,3,5,3,7,3,10,2,-1,-1,-1,-1,
+9,8,2,9,2,1,8,7,2,10,2,5,7,5,2,-1,
+1,3,5,3,7,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,8,7,0,7,1,1,7,5,-1,-1,-1,-1,-1,-1,-1,
+9,0,3,9,3,5,5,3,7,-1,-1,-1,-1,-1,-1,-1,
+9,8,7,5,9,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+5,8,4,5,10,8,10,11,8,-1,-1,-1,-1,-1,-1,-1,
+5,0,4,5,11,0,5,10,11,11,3,0,-1,-1,-1,-1,
+0,1,9,8,4,10,8,10,11,10,4,5,-1,-1,-1,-1,
+10,11,4,10,4,5,11,3,4,9,4,1,3,1,4,-1,
+2,5,1,2,8,5,2,11,8,4,5,8,-1,-1,-1,-1,
+0,4,11,0,11,3,4,5,11,2,11,1,5,1,11,-1,
+0,2,5,0,5,9,2,11,5,4,5,8,11,8,5,-1,
+9,4,5,2,11,3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+2,5,10,3,5,2,3,4,5,3,8,4,-1,-1,-1,-1,
+5,10,2,5,2,4,4,2,0,-1,-1,-1,-1,-1,-1,-1,
+3,10,2,3,5,10,3,8,5,4,5,8,0,1,9,-1,
+5,10,2,5,2,4,1,9,2,9,4,2,-1,-1,-1,-1,
+8,4,5,8,5,3,3,5,1,-1,-1,-1,-1,-1,-1,-1,
+0,4,5,1,0,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+8,4,5,8,5,3,9,0,5,0,3,5,-1,-1,-1,-1,
+9,4,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,11,7,4,9,11,9,10,11,-1,-1,-1,-1,-1,-1,-1,
+0,8,3,4,9,7,9,11,7,9,10,11,-1,-1,-1,-1,
+1,10,11,1,11,4,1,4,0,7,4,11,-1,-1,-1,-1,
+3,1,4,3,4,8,1,10,4,7,4,11,10,11,4,-1,
+4,11,7,9,11,4,9,2,11,9,1,2,-1,-1,-1,-1,
+9,7,4,9,11,7,9,1,11,2,11,1,0,8,3,-1,
+11,7,4,11,4,2,2,4,0,-1,-1,-1,-1,-1,-1,-1,
+11,7,4,11,4,2,8,3,4,3,2,4,-1,-1,-1,-1,
+2,9,10,2,7,9,2,3,7,7,4,9,-1,-1,-1,-1,
+9,10,7,9,7,4,10,2,7,8,7,0,2,0,7,-1,
+3,7,10,3,10,2,7,4,10,1,10,0,4,0,10,-1,
+1,10,2,8,7,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,9,1,4,1,7,7,1,3,-1,-1,-1,-1,-1,-1,-1,
+4,9,1,4,1,7,0,8,1,8,7,1,-1,-1,-1,-1,
+4,0,3,7,4,3,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+4,8,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+9,10,8,10,11,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+3,0,9,3,9,11,11,9,10,-1,-1,-1,-1,-1,-1,-1,
+0,1,10,0,10,8,8,10,11,-1,-1,-1,-1,-1,-1,-1,
+3,1,10,11,3,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,2,11,1,11,9,9,11,8,-1,-1,-1,-1,-1,-1,-1,
+3,0,9,3,9,11,1,2,9,2,11,9,-1,-1,-1,-1,
+0,2,11,8,0,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+3,2,11,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+2,3,8,2,8,10,10,8,9,-1,-1,-1,-1,-1,-1,-1,
+9,10,2,0,9,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+2,3,8,2,8,10,0,1,8,1,10,8,-1,-1,-1,-1,
+1,10,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+1,3,8,9,1,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,9,1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+0,3,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,
+]);
+
+  for (let i = 0; i < triTableFlat.length; i++) {
+    MC_TRI_TABLE[i] = triTableFlat[i];
+  }
+}
+
+initTables();
+
+export const EDGE_VERTS: [number, number][] = [
+  [0, 1], [1, 2], [2, 3], [3, 0],
+  [4, 5], [5, 6], [6, 7], [7, 4],
+  [0, 4], [1, 5], [2, 6], [3, 7],
+];
+
+export const EDGE_DIR: [number, number, number][] = [
+  [1, 0, 0], [0, 1, 0], [-1, 0, 0], [0, -1, 0],
+  [1, 0, 0], [0, 1, 0], [-1, 0, 0], [0, -1, 0],
+  [0, 0, 1], [0, 0, 1], [0, 0, 1], [0, 0, 1],
+];

package/libraries/marching-cubes/src/types.ts

@@ -0,0 +1,18 @@
+export interface VoxelField {
+  data: Float32Array;
+  dimX: number;
+  dimY: number;
+  dimZ: number;
+  voxelSize: number;
+  originX: number;
+  originY: number;
+  originZ: number;
+  isoLevel: number;
+  radius: number;
+}
+
+export interface ExtractedMesh {
+  verts: Float32Array;
+  indices: Uint16Array | Uint32Array;
+  useUint32: boolean;
+}

package/libraries/models/README.md

@@ -0,0 +1,25 @@
+# `@downdraft/engine/libraries/models`
+
+Model loading and mesh pipeline — GLTF/GLB/FBX/PLY/OBJ codecs, normalization, skinning, morph targets, and material adaptation.
+
+## Install
+
+```sh
+bun add @downdraft/engine/libraries/models
+```
+
+## Key exports
+
+- `GLTFCodecRegistry`
+- `ModelLoaderTok`
+- `ModelsLib`
+- `bakeNodeTransforms`
+- `configureBasisuWasmPath`
+- `configureDracoWasmPath`
+- `createBasisuTextureCodec`
+- `createDefaultDdmeta`
+- `createDefaultImportSettings`
+- `createDracoMeshCodec`
+- …and 38 more
+
+See the [Downdraft engine repository](https://github.com/knackstedt/downdraft) for architecture docs and examples.

package/libraries/models/src/bake-node-transforms.ts

@@ -0,0 +1,171 @@
+// ============================================================================
+// Bake Node Transforms — bake glTF/FBX node hierarchy transforms into vertices
+// ============================================================================
+// The ModelRenderer only applies a single root-level transform (position,
+// rotation, scale). Per-node transforms (translation, rotation, PreRotation,
+// scale) in the node tree are never applied by the renderer — causing models
+// with non-identity node transforms (e.g. PreRotation on mesh-bearing nodes)
+// to render with wrong rotation/position.
+//
+// This function traverses the node tree, computes each node's world transform,
+// and applies it to the associated mesh's vertices and normals. After baking,
+// all meshes are in a consistent model-space coordinate system.
+//
+// Promoted from games/model-viewer/src/model-loader.ts to the engine so all
+// games benefit from correct node-transform handling.
+//
+
+import type { ModelData, ModelNode } from "./types";
+
+type Quat = [number, number, number, number];
+type Vec3 = [number, number, number];
+
+function qmul(a: Quat, b: Quat): Quat {
+  return [
+    a[3] * b[0] + a[0] * b[3] + a[1] * b[2] - a[2] * b[1],
+    a[3] * b[1] - a[0] * b[2] + a[1] * b[3] + a[2] * b[0],
+    a[3] * b[2] + a[0] * b[1] - a[1] * b[0] + a[2] * b[3],
+    a[3] * b[3] - a[0] * b[0] - a[1] * b[1] - a[2] * b[2],
+  ];
+}
+
+function qrotate(q: Quat, v: Vec3): Vec3 {
+  const qx = q[0], qy = q[1], qz = q[2], qw = q[3];
+  const vx = v[0], vy = v[1], vz = v[2];
+  // v + 2*cross(q.xyz, cross(q.xyz, v) + q.w * v)
+  const c1x = qy * vz - qz * vy + qw * vx;
+  const c1y = qz * vx - qx * vz + qw * vy;
+  const c1z = qx * vy - qy * vx + qw * vz;
+  const c2x = qy * c1z - qz * c1y;
+  const c2y = qz * c1x - qx * c1z;
+  const c2z = qx * c1y - qy * c1x;
+  return [vx + 2 * c2x, vy + 2 * c2y, vz + 2 * c2z];
+}
+
+interface WorldTransform {
+  translation: Vec3;
+  rotation: Quat;
+  scale: Vec3;
+}
+
+function identityTransform(): WorldTransform {
+  return { translation: [0, 0, 0], rotation: [0, 0, 0, 1], scale: [1, 1, 1] };
+}
+
+function composeTransforms(parent: WorldTransform, node: ModelNode): WorldTransform {
+  const localT: Vec3 = node.translation ?? [0, 0, 0];
+  const localR: Quat = node.rotation ?? [0, 0, 0, 1];
+  const localS: Vec3 = node.scale ?? [1, 1, 1];
+
+  // worldTranslation = qrotate(parentR, localT * parentS) + parentT
+  const scaledT: Vec3 = [localT[0] * parent.scale[0], localT[1] * parent.scale[1], localT[2] * parent.scale[2]];
+  const rotatedT = qrotate(parent.rotation, scaledT);
+  const worldT: Vec3 = [rotatedT[0] + parent.translation[0], rotatedT[1] + parent.translation[1], rotatedT[2] + parent.translation[2]];
+
+  // worldRotation = parentR * localR
+  const worldR = qmul(parent.rotation, localR);
+
+  // worldScale = parentS * localS
+  const worldS: Vec3 = [parent.scale[0] * localS[0], parent.scale[1] * localS[1], parent.scale[2] * localS[2]];
+
+  return { translation: worldT, rotation: worldR, scale: worldS };
+}
+
+/**
+ * Bake the node hierarchy transforms into mesh vertices.
+ *
+ * Traverses the node tree, computes each node's world transform, and applies
+ * it to the associated mesh's vertices and normals. After baking, all meshes
+ * are in a consistent model-space coordinate system and the node hierarchy
+ * can be ignored by the renderer.
+ *
+ * This mutates `modelData.meshes[*].vertices` in place.
+ */
+export function bakeNodeTransforms(modelData: ModelData): void {
+  if (!modelData.nodes || modelData.nodes.length === 0) return;
+
+  // Compute world transforms for each node via DFS from root nodes.
+  const worldTransforms: WorldTransform[] = modelData.nodes.map(() => identityTransform());
+
+  // Find root nodes (nodes with no parent).
+  const hasParent = new Set<number>();
+  modelData.nodes.forEach((node) => {
+    if (node.children) {
+      node.children.forEach((childIdx) => {
+        hasParent.add(childIdx);
+      });
+    }
+  });
+  const rootIndices: number[] = [];
+  for (let i = 0; i < modelData.nodes.length; i++) {
+    if (!hasParent.has(i)) rootIndices.push(i);
+  }
+
+  // DFS to compute world transforms.
+  function traverse(nodeIdx: number, parentTransform: WorldTransform): void {
+    const node = modelData.nodes![nodeIdx];
+    const world = composeTransforms(parentTransform, node);
+    worldTransforms[nodeIdx] = world;
+
+    if (node.children) {
+      node.children.forEach((childIdx) => {
+        traverse(childIdx, world);
+      });
+    }
+  }
+
+  rootIndices.forEach((rootIdx) => {
+    traverse(rootIdx, identityTransform());
+  });
+
+  // Apply world transforms to mesh vertices and normals.
+  // Skip skinned meshes — their node hierarchy transforms are encoded in the
+  // bone rest poses and applied via skin matrices at render time. Baking the
+  // node transforms into skinned vertices would double-transform them.
+  for (let i = 0; i < modelData.nodes.length; i++) {
+    const node = modelData.nodes[i];
+    // Bake every mesh owned by this node, including multi-material splits.
+    const nodeMeshes = node.meshes ?? (node.mesh !== undefined ? [node.mesh] : []);
+    if (nodeMeshes.length === 0) continue;
+
+    const wt = worldTransforms[i];
+
+    // Skip identity transforms (common for root nodes) to avoid unnecessary work.
+    const isIdentity =
+      wt.translation[0] === 0 && wt.translation[1] === 0 && wt.translation[2] === 0 &&
+      wt.rotation[0] === 0 && wt.rotation[1] === 0 && wt.rotation[2] === 0 && wt.rotation[3] === 1 &&
+      wt.scale[0] === 1 && wt.scale[1] === 1 && wt.scale[2] === 1;
+    if (isIdentity) continue;
+
+    for (let _i = 0, _it = nodeMeshes, _n = _it.length; _i < _n; _i++) { const meshIdx = _it[_i];
+      if (meshIdx >= modelData.meshes.length) continue;
+      const mesh = modelData.meshes[meshIdx];
+      // Skip skinned meshes (see comment above).
+      if (mesh.joints && mesh.weights && mesh.joints.length >= mesh.vertexCount * 4) continue;
+
+      const verts = mesh.vertices;
+      for (let v = 0; v < mesh.vertexCount; v++) {
+        const px = verts[v * 6];
+        const py = verts[v * 6 + 1];
+        const pz = verts[v * 6 + 2];
+        // Apply scale, then rotation, then translation.
+        const scaled: Vec3 = [px * wt.scale[0], py * wt.scale[1], pz * wt.scale[2]];
+        const rotated = qrotate(wt.rotation, scaled);
+        verts[v * 6] = rotated[0] + wt.translation[0];
+        verts[v * 6 + 1] = rotated[1] + wt.translation[1];
+        verts[v * 6 + 2] = rotated[2] + wt.translation[2];
+
+        // Transform normals (rotation only — no translation, and scale doesn't
+        // affect direction for uniform scale; for non-uniform scale we'd need
+        // inverse-transpose, but FBX character rigs typically use uniform scale).
+        const nx = verts[v * 6 + 3];
+        const ny = verts[v * 6 + 4];
+        const nz = verts[v * 6 + 5];
+        const rotatedN = qrotate(wt.rotation, [nx, ny, nz]);
+        verts[v * 6 + 3] = rotatedN[0];
+        verts[v * 6 + 4] = rotatedN[1];
+        verts[v * 6 + 5] = rotatedN[2];
+      }
+    }
+  }
+}