protosprite-geom 0.2.1 → 0.2.2

package/dist/src/core/protosprite-geom.d.ts

@@ -1,5 +1,5 @@
 import { ProtoSpriteSheet } from "protosprite-core";
-import { SpriteGeometryData } from "./data.js";
+import { ConvexDecompositionData, PolygonData, SpriteGeometryData, SpriteGeometryEntryData } from "./data.js";
 export declare class ProtoSpriteGeometry {
     data: SpriteGeometryData;
     constructor(data?: SpriteGeometryData);
@@ -9,4 +9,20 @@ export declare class ProtoSpriteGeometry {
     getSpriteSheet(): ProtoSpriteSheet;
     embedSpriteSheet(sheet: ProtoSpriteSheet): void;
     referenceSpriteSheet(fileNameOrUrl: string): void;
+    getEntry(spriteName: string): SpriteGeometryEntryData | undefined;
+    getFrameGeometry(spriteName: string, frameIndex: number): ResolvedFrameGeometry | undefined;
+}
+export interface ResolvedLayerGeometry {
+    layerIndex: number;
+    polygons: PolygonData[];
+    convexDecompositions: ConvexDecompositionData[];
+}
+export interface ResolvedCompositeGeometry {
+    polygons: PolygonData[];
+    convexDecompositions: ConvexDecompositionData[];
+}
+export interface ResolvedFrameGeometry {
+    frameIndex: number;
+    layers: ResolvedLayerGeometry[];
+    composite?: ResolvedCompositeGeometry;
 }

package/dist/src/core/protosprite-geom.js

@@ -1,7 +1,7 @@
 import { fromBinary, toBinary, toJson } from '@bufbuild/protobuf';
 import { ProtoSpriteSheet } from 'protosprite-core';
 import { SpriteGeometrySchema } from '../../proto_dist/sprite_geometry_pb.js';
-import { SpriteGeometryData } from './data.js';
+import { SpriteGeometryData, ConvexDecompositionData, PolygonData } from './data.js';
 import fs from 'fs';
 
 class ProtoSpriteGeometry {
@@ -57,6 +57,59 @@ class ProtoSpriteGeometry {
             };
         }
     }
+    getEntry(spriteName) {
+        return this.data.entries.find((e) => e.spriteName === spriteName);
+    }
+    getFrameGeometry(spriteName, frameIndex) {
+        const entry = this.getEntry(spriteName);
+        if (!entry)
+            return undefined;
+        const frameGeom = entry.frames.find((f) => f.frameIndex === frameIndex);
+        if (!frameGeom)
+            return undefined;
+        const shapePool = entry.shapePool;
+        const vertexPool = entry.vertexPool;
+        const resolveIndexedPolygon = (indexed) => {
+            const poly = new PolygonData();
+            poly.vertices = indexed.vertexIndices.map((vi) => vertexPool[vi]);
+            return poly;
+        };
+        const resolveShape = (idx) => {
+            const shape = shapePool[idx];
+            if (!shape)
+                return undefined;
+            const polygon = resolveIndexedPolygon(shape.polygon);
+            const decomposition = new ConvexDecompositionData();
+            decomposition.components = shape.convexDecompositionComponents.map(resolveIndexedPolygon);
+            return { polygon, decomposition };
+        };
+        const layers = frameGeom.layers.map((layer) => {
+            const polygons = [];
+            const convexDecompositions = [];
+            for (const idx of layer.shapeIndices) {
+                const resolved = resolveShape(idx);
+                if (resolved) {
+                    polygons.push(resolved.polygon);
+                    convexDecompositions.push(resolved.decomposition);
+                }
+            }
+            return { layerIndex: layer.layerIndex, polygons, convexDecompositions };
+        });
+        let composite;
+        if (frameGeom.composite) {
+            const polygons = [];
+            const convexDecompositions = [];
+            for (const idx of frameGeom.composite.shapeIndices) {
+                const resolved = resolveShape(idx);
+                if (resolved) {
+                    polygons.push(resolved.polygon);
+                    convexDecompositions.push(resolved.decomposition);
+                }
+            }
+            composite = { polygons, convexDecompositions };
+        }
+        return { frameIndex: frameGeom.frameIndex, layers, composite };
+    }
 }
 
 export { ProtoSpriteGeometry };

package/dist/src/core/protosprite-geom.js.map

@@ -1 +1 @@
-{"version":3,"file":"protosprite-geom.js","sources":["../../../src/core/protosprite-geom.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;MAMa,mBAAmB,CAAA;AACvB,IAAA,IAAI;AAEX,IAAA,WAAA,CAAY,IAAyB,EAAA;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,kBAAkB,EAAE;IAC9C;IAEA,OAAO,SAAS,CAAC,UAAsB,EAAA;QACrC,MAAM,KAAK,GAAG,UAAU,CAAC,oBAAoB,EAAE,UAAU,CAAC;QAC1D,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,CAAC,KAAK,CAAC;AACtD,QAAA,OAAO,IAAI,mBAAmB,CAAC,UAAU,CAAC;IAC5C;IAEA,OAAO,GAAA;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;AACjC,QAAA,OAAO,QAAQ,CAAC,oBAAoB,EAAE,KAAK,CAAC;IAC9C;IAEA,YAAY,GAAA;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;AACjC,QAAA,OAAO,MAAM,CAAC,oBAAoB,EAAE,KAAK,CAAC;IAC5C;IAEA,cAAc,GAAA;AACZ,QAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;AAC3B,YAAA,MAAM,IAAI,KAAK,CACb,+DAA+D,CAChE;QACH;QAEA,QAAQ,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI;AACjC,YAAA,KAAK,UAAU;AACb,gBAAA,OAAO,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;YACnE,KAAK,cAAc,EAAE;AACnB,gBAAA,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC;gBAChE,OAAO,gBAAgB,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YAC5D;AACA,YAAA,KAAK,aAAa;AAChB,gBAAA,MAAM,IAAI,KAAK,CACb,oGAAoG,CACrG;;IAEP;AAEA,IAAA,gBAAgB,CAAC,KAAuB,EAAA;AACtC,QAAA,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG;AACvB,YAAA,IAAI,EAAE,UAAU;AAChB,YAAA,OAAO,EAAE,KAAK,CAAC,OAAO;SACvB;IACH;AAEA,IAAA,oBAAoB,CAAC,aAAqB,EAAA;AACxC,QAAA,IAAI,aAAa,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE;AAC/E,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG;AACvB,gBAAA,IAAI,EAAE,aAAa;AACnB,gBAAA,GAAG,EAAE;aACN;QACH;aAAO;AACL,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG;AACvB,gBAAA,IAAI,EAAE,cAAc;AACpB,gBAAA,QAAQ,EAAE;aACX;QACH;IACF;AACD;;;;"}
+{"version":3,"file":"protosprite-geom.js","sources":["../../../src/core/protosprite-geom.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;MAaa,mBAAmB,CAAA;AACvB,IAAA,IAAI;AAEX,IAAA,WAAA,CAAY,IAAyB,EAAA;QACnC,IAAI,CAAC,IAAI,GAAG,IAAI,IAAI,IAAI,kBAAkB,EAAE;IAC9C;IAEA,OAAO,SAAS,CAAC,UAAsB,EAAA;QACrC,MAAM,KAAK,GAAG,UAAU,CAAC,oBAAoB,EAAE,UAAU,CAAC;QAC1D,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,CAAC,KAAK,CAAC;AACtD,QAAA,OAAO,IAAI,mBAAmB,CAAC,UAAU,CAAC;IAC5C;IAEA,OAAO,GAAA;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;AACjC,QAAA,OAAO,QAAQ,CAAC,oBAAoB,EAAE,KAAK,CAAC;IAC9C;IAEA,YAAY,GAAA;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;AACjC,QAAA,OAAO,MAAM,CAAC,oBAAoB,EAAE,KAAK,CAAC;IAC5C;IAEA,cAAc,GAAA;AACZ,QAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;AAC3B,YAAA,MAAM,IAAI,KAAK,CACb,+DAA+D,CAChE;QACH;QAEA,QAAQ,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI;AACjC,YAAA,KAAK,UAAU;AACb,gBAAA,OAAO,gBAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;YACnE,KAAK,cAAc,EAAE;AACnB,gBAAA,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC;gBAChE,OAAO,gBAAgB,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;YAC5D;AACA,YAAA,KAAK,aAAa;AAChB,gBAAA,MAAM,IAAI,KAAK,CACb,oGAAoG,CACrG;;IAEP;AAEA,IAAA,gBAAgB,CAAC,KAAuB,EAAA;AACtC,QAAA,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG;AACvB,YAAA,IAAI,EAAE,UAAU;AAChB,YAAA,OAAO,EAAE,KAAK,CAAC,OAAO;SACvB;IACH;AAEA,IAAA,oBAAoB,CAAC,aAAqB,EAAA;AACxC,QAAA,IAAI,aAAa,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE;AAC/E,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG;AACvB,gBAAA,IAAI,EAAE,aAAa;AACnB,gBAAA,GAAG,EAAE;aACN;QACH;aAAO;AACL,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG;AACvB,gBAAA,IAAI,EAAE,cAAc;AACpB,gBAAA,QAAQ,EAAE;aACX;QACH;IACF;AAEA,IAAA,QAAQ,CAAC,UAAkB,EAAA;AACzB,QAAA,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;IACnE;IAEA,gBAAgB,CACd,UAAkB,EAClB,UAAkB,EAAA;QAElB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;AACvC,QAAA,IAAI,CAAC,KAAK;AAAE,YAAA,OAAO,SAAS;AAE5B,QAAA,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC;AACvE,QAAA,IAAI,CAAC,SAAS;AAAE,YAAA,OAAO,SAAS;AAEhC,QAAA,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS;AACjC,QAAA,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU;AAEnC,QAAA,MAAM,qBAAqB,GAAG,CAAC,OAA2B,KAAiB;AACzE,YAAA,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE;AAC9B,YAAA,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC,CAAC;AACjE,YAAA,OAAO,IAAI;AACb,QAAA,CAAC;AAED,QAAA,MAAM,YAAY,GAAG,CAAC,GAAW,KAAkF;AACjH,YAAA,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC;AAC5B,YAAA,IAAI,CAAC,KAAK;AAAE,gBAAA,OAAO,SAAS;YAC5B,MAAM,OAAO,GAAG,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC;AACpD,YAAA,MAAM,aAAa,GAAG,IAAI,uBAAuB,EAAE;YACnD,aAAa,CAAC,UAAU,GAAG,KAAK,CAAC,6BAA6B,CAAC,GAAG,CAAC,qBAAqB,CAAC;AACzF,YAAA,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE;AACnC,QAAA,CAAC;QAED,MAAM,MAAM,GAA4B,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,KAAI;YACrE,MAAM,QAAQ,GAAkB,EAAE;YAClC,MAAM,oBAAoB,GAA8B,EAAE;AAC1D,YAAA,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,YAAY,EAAE;AACpC,gBAAA,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC;gBAClC,IAAI,QAAQ,EAAE;AACZ,oBAAA,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;AAC/B,oBAAA,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC;gBACnD;YACF;YACA,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,QAAQ,EAAE,oBAAoB,EAAE;AACzE,QAAA,CAAC,CAAC;AAEF,QAAA,IAAI,SAAgD;AACpD,QAAA,IAAI,SAAS,CAAC,SAAS,EAAE;YACvB,MAAM,QAAQ,GAAkB,EAAE;YAClC,MAAM,oBAAoB,GAA8B,EAAE;YAC1D,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,SAAS,CAAC,YAAY,EAAE;AAClD,gBAAA,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC;gBAClC,IAAI,QAAQ,EAAE;AACZ,oBAAA,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;AAC/B,oBAAA,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC;gBACnD;YACF;AACA,YAAA,SAAS,GAAG,EAAE,QAAQ,EAAE,oBAAoB,EAAE;QAChD;QAEA,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,MAAM,EAAE,SAAS,EAAE;IAChE;AACD;;;;"}

package/dist/trace.js

@@ -2,7 +2,7 @@ import { Buffer } from 'buffer';
 import { Jimp } from 'jimp';
 import { ProtoSpriteInstance, Data } from 'protosprite-core';
 import { renderSpriteInstance } from 'protosprite-core/transform';
-import { SpriteGeometryEntryData, FrameGeometryData, FrameLayerGeometryData, CompositeFrameGeometryData, SpriteGeometryData, PolygonData, ConvexDecompositionData } from './src/core/data.js';
+import { SpriteGeometryEntryData, FrameGeometryData, FrameLayerGeometryData, CompositeFrameGeometryData, SpriteGeometryData, PolygonData, ConvexDecompositionData, IndexedPolygonData, ShapePoolEntryData } from './src/core/data.js';
 import { decomposeConvex } from './src/trace/convex.js';
 import { simplifyPolygon } from './src/trace/simplify.js';
 import { traceContours } from './src/trace/trace.js';
@@ -45,6 +45,58 @@ function traceAndProcess(imageData, tolerance, alphaThreshold, highQuality) {
     }
     return { polygons, convexDecompositions };
 }
+class VertexPoolBuilder {
+    pool = [];
+    hashMap = new Map();
+    addVertex(v) {
+        const key = `${v.x},${v.y}`;
+        const existing = this.hashMap.get(key);
+        if (existing !== undefined) {
+            return existing;
+        }
+        const index = this.pool.length;
+        this.pool.push(v);
+        this.hashMap.set(key, index);
+        return index;
+    }
+    getPool() {
+        return this.pool;
+    }
+}
+class ShapePoolBuilder {
+    pool = [];
+    hashMap = new Map();
+    vertexBuilder;
+    constructor(vertexBuilder) {
+        this.vertexBuilder = vertexBuilder;
+    }
+    indexPolygon(polygon) {
+        const indexed = new IndexedPolygonData();
+        indexed.vertexIndices = polygon.vertices.map((v) => this.vertexBuilder.addVertex(v));
+        return indexed;
+    }
+    hashIndexedPolygon(indexed) {
+        return indexed.vertexIndices.join(";");
+    }
+    addShape(polygon, decomposition) {
+        const indexedPolygon = this.indexPolygon(polygon);
+        const key = this.hashIndexedPolygon(indexedPolygon);
+        const existing = this.hashMap.get(key);
+        if (existing !== undefined) {
+            return existing;
+        }
+        const index = this.pool.length;
+        const entry = new ShapePoolEntryData();
+        entry.polygon = indexedPolygon;
+        entry.convexDecompositionComponents = decomposition.components.map((c) => this.indexPolygon(c));
+        this.pool.push(entry);
+        this.hashMap.set(key, index);
+        return index;
+    }
+    getPool() {
+        return this.pool;
+    }
+}
 async function traceSpriteSheet(sheet, options) {
     const { tolerance, alphaThreshold = 1, highQuality = true, composite = true, perLayer = false } = options;
     const result = new SpriteGeometryData();
@@ -57,6 +109,8 @@ async function traceSpriteSheet(sheet, options) {
         const entry = new SpriteGeometryEntryData();
         entry.spriteName = sprite.data.name;
         entry.simplifyTolerance = tolerance;
+        const vertexBuilder = new VertexPoolBuilder();
+        const poolBuilder = new ShapePoolBuilder(vertexBuilder);
         // Try sprite-level pixel source, fall back to sheet image.
         let spriteImg = sheetImg;
         if (sprite.data.pixelSource) {
@@ -107,8 +161,11 @@ async function traceSpriteSheet(sheet, options) {
                             }
                         }
                     }
-                    layerGeom.polygons = polygons;
-                    layerGeom.convexDecompositions = convexDecompositions;
+                    const shapeIndices = [];
+                    for (let i = 0; i < polygons.length; i++) {
+                        shapeIndices.push(poolBuilder.addShape(polygons[i], convexDecompositions[i]));
+                    }
+                    layerGeom.shapeIndices = shapeIndices;
                     frameGeom.layers.push(layerGeom);
                 }
             }
@@ -124,12 +181,17 @@ async function traceSpriteSheet(sheet, options) {
                 };
                 const { polygons, convexDecompositions } = traceAndProcess(compositeImageData, tolerance, alphaThreshold, highQuality);
                 const compositeGeom = new CompositeFrameGeometryData();
-                compositeGeom.polygons = polygons;
-                compositeGeom.convexDecompositions = convexDecompositions;
+                const shapeIndices = [];
+                for (let i = 0; i < polygons.length; i++) {
+                    shapeIndices.push(poolBuilder.addShape(polygons[i], convexDecompositions[i]));
+                }
+                compositeGeom.shapeIndices = shapeIndices;
                 frameGeom.composite = compositeGeom;
             }
             entry.frames.push(frameGeom);
         }
+        entry.shapePool = poolBuilder.getPool();
+        entry.vertexPool = vertexBuilder.getPool();
         result.entries.push(entry);
     }
     return result;

package/dist/trace.js.map

@@ -1 +1 @@
-{"version":3,"file":"trace.js","sources":["../src/trace/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AAwCA,eAAe,eAAe,CAC5B,WAAwB,EAAA;AAExB,IAAA,IAAI,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,EAAE;AAC/C,QAAA,IAAI,WAAW,CAAC,OAAO,EAAE;AACvB,YAAA,MAAM,GAAG,GAAG,CAAA,sBAAA,EAAyB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;AAC1F,YAAA,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC5C;AACA,QAAA,OAAO,IAAI;IACb;AACA,IAAA,IAAI,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,EAAE;QAC/C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,IAAI,WAAW,CAAC,QAAQ;AAC7D,QAAA,IAAI,CAAC,aAAa;AAAE,YAAA,OAAO,IAAI;AAC/B,QAAA,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACtD;AACA,IAAA,OAAO,IAAI;AACb;AAEA,SAAS,eAAe,CACtB,SAAuE,EACvE,SAAiB,EACjB,cAAsB,EACtB,WAAoB,EAAA;IAKpB,MAAM,WAAW,GAAG,aAAa,CAAC,SAAS,EAAE,cAAc,CAAC;IAC5D,MAAM,QAAQ,GAAkB,EAAE;IAClC,MAAM,oBAAoB,GAA8B,EAAE;AAE1D,IAAA,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE;QACjC,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC;AACnE,QAAA,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YAAE;AAE3B,QAAA,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE;AAC9B,QAAA,IAAI,CAAC,QAAQ,GAAG,UAAU;AAC1B,QAAA,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;AAEnB,QAAA,MAAM,WAAW,GAAG,eAAe,CAAC,UAAU,CAAC;AAC/C,QAAA,MAAM,aAAa,GAAG,IAAI,uBAAuB,EAAE;QACnD,aAAa,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,KAAI;AAClD,YAAA,MAAM,CAAC,GAAG,IAAI,WAAW,EAAE;AAC3B,YAAA,CAAC,CAAC,QAAQ,GAAG,IAAI;AACjB,YAAA,OAAO,CAAC;AACV,QAAA,CAAC,CAAC;AACF,QAAA,oBAAoB,CAAC,IAAI,CAAC,aAAa,CAAC;IAC1C;AAEA,IAAA,OAAO,EAAE,QAAQ,EAAE,oBAAoB,EAAE;AAC3C;AAEO,eAAe,gBAAgB,CACpC,KAAuB,EACvB,OAAgC,EAAA;IAEhC,MAAM,EACJ,SAAS,EACT,cAAc,GAAG,CAAC,EAClB,WAAW,GAAG,IAAI,EAClB,SAAS,GAAG,IAAI,EAChB,QAAQ,GAAG,KAAK,EACjB,GAAG,OAAO;AAEX,IAAA,MAAM,MAAM,GAAG,IAAI,kBAAkB,EAAE;;IAGvC,IAAI,QAAQ,GAAqB,IAAI;AACrC,IAAA,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE;QAC1B,QAAQ,GAAG,MAAM,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC;IAC1D;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE;AAClC,QAAA,MAAM,KAAK,GAAG,IAAI,uBAAuB,EAAE;QAC3C,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI;AACnC,QAAA,KAAK,CAAC,iBAAiB,GAAG,SAAS;;QAGnC,IAAI,SAAS,GAAG,QAAQ;AACxB,QAAA,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE;YAC3B,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;AAC1D,YAAA,IAAI,GAAG;gBAAE,SAAS,GAAG,GAAG;QAC1B;QAEA,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE;AACtC,YAAA,MAAM,SAAS,GAAG,IAAI,iBAAiB,EAAE;AACzC,YAAA,SAAS,CAAC,UAAU,GAAG,KAAK,CAAC,KAAK;;AAGlC,YAAA,IAAI,QAAQ,IAAI,SAAS,EAAE;AACzB,gBAAA,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE;AACrC,oBAAA,MAAM,SAAS,GAAG,IAAI,sBAAsB,EAAE;AAC9C,oBAAA,SAAS,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU;;AAG5C,oBAAA,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC;AACxB,wBAAA,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK;AAC5B,wBAAA,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC;AACzB,qBAAA,CAAC;oBACF,QAAQ,CAAC,IAAI,CAAC;AACZ,wBAAA,GAAG,EAAE,SAAS;AACd,wBAAA,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC;AAChC,wBAAA,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC;AAChC,wBAAA,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK;AAC3B,wBAAA,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM;AAC5B,wBAAA,CAAC,EAAE,CAAC;AACJ,wBAAA,CAAC,EAAE;AACJ,qBAAA,CAAC;AAEF,oBAAA,MAAM,SAAS,GAAG;wBAChB,KAAK,EAAE,QAAQ,CAAC,KAAK;wBACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;wBACvB,IAAI,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI;qBAC1C;AAED,oBAAA,MAAM,EAAE,QAAQ,EAAE,oBAAoB,EAAE,GAAG,eAAe,CACxD,SAAS,EACT,SAAS,EACT,cAAc,EACd,WAAW,CACZ;;AAGD,oBAAA,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;AAC3B,wBAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;4BAC7B,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;4BAClC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;wBACpC;oBACF;AACA,oBAAA,KAAK,MAAM,aAAa,IAAI,oBAAoB,EAAE;AAChD,wBAAA,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,UAAU,EAAE;AAC3C,4BAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gCAC7B,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;gCAClC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;4BACpC;wBACF;oBACF;AAEA,oBAAA,SAAS,CAAC,QAAQ,GAAG,QAAQ;AAC7B,oBAAA,SAAS,CAAC,oBAAoB,GAAG,oBAAoB;AACrD,oBAAA,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;gBAClC;YACF;;YAGA,IAAI,SAAS,EAAE;AACb,gBAAA,MAAM,QAAQ,GAAG,IAAI,mBAAmB,CAAC,MAAM,CAAC;gBAChD,QAAQ,CAAC,cAAc,CAAC,YAAY,GAAG,KAAK,CAAC,KAAK;AAElD,gBAAA,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC;AACzD,gBAAA,MAAM,kBAAkB,GAAG;oBACzB,KAAK,EAAE,YAAY,CAAC,KAAK;oBACzB,MAAM,EAAE,YAAY,CAAC,MAAM;oBAC3B,IAAI,EAAE,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI;iBAC9C;AAED,gBAAA,MAAM,EAAE,QAAQ,EAAE,oBAAoB,EAAE,GAAG,eAAe,CACxD,kBAAkB,EAClB,SAAS,EACT,cAAc,EACd,WAAW,CACZ;AAED,gBAAA,MAAM,aAAa,GAAG,IAAI,0BAA0B,EAAE;AACtD,gBAAA,aAAa,CAAC,QAAQ,GAAG,QAAQ;AACjC,gBAAA,aAAa,CAAC,oBAAoB,GAAG,oBAAoB;AACzD,gBAAA,SAAS,CAAC,SAAS,GAAG,aAAa;YACrC;AAEA,YAAA,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;QAC9B;AAEA,QAAA,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;IAC5B;AAEA,IAAA,OAAO,MAAM;AACf;;;;"}
+{"version":3,"file":"trace.js","sources":["../src/trace/index.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;;;;AA2CA,eAAe,eAAe,CAC5B,WAAwB,EAAA;AAExB,IAAA,IAAI,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,EAAE;AAC/C,QAAA,IAAI,WAAW,CAAC,OAAO,EAAE;AACvB,YAAA,MAAM,GAAG,GAAG,CAAA,sBAAA,EAAyB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;AAC1F,YAAA,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC5C;AACA,QAAA,OAAO,IAAI;IACb;AACA,IAAA,IAAI,IAAI,CAAC,yBAAyB,CAAC,WAAW,CAAC,EAAE;QAC/C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,IAAI,WAAW,CAAC,QAAQ;AAC7D,QAAA,IAAI,CAAC,aAAa;AAAE,YAAA,OAAO,IAAI;AAC/B,QAAA,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACtD;AACA,IAAA,OAAO,IAAI;AACb;AAEA,SAAS,eAAe,CACtB,SAAuE,EACvE,SAAiB,EACjB,cAAsB,EACtB,WAAoB,EAAA;IAKpB,MAAM,WAAW,GAAG,aAAa,CAAC,SAAS,EAAE,cAAc,CAAC;IAC5D,MAAM,QAAQ,GAAkB,EAAE;IAClC,MAAM,oBAAoB,GAA8B,EAAE;AAE1D,IAAA,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE;QACjC,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,WAAW,CAAC;AACnE,QAAA,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YAAE;AAE3B,QAAA,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE;AAC9B,QAAA,IAAI,CAAC,QAAQ,GAAG,UAAU;AAC1B,QAAA,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;AAEnB,QAAA,MAAM,WAAW,GAAG,eAAe,CAAC,UAAU,CAAC;AAC/C,QAAA,MAAM,aAAa,GAAG,IAAI,uBAAuB,EAAE;QACnD,aAAa,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,KAAI;AAClD,YAAA,MAAM,CAAC,GAAG,IAAI,WAAW,EAAE;AAC3B,YAAA,CAAC,CAAC,QAAQ,GAAG,IAAI;AACjB,YAAA,OAAO,CAAC;AACV,QAAA,CAAC,CAAC;AACF,QAAA,oBAAoB,CAAC,IAAI,CAAC,aAAa,CAAC;IAC1C;AAEA,IAAA,OAAO,EAAE,QAAQ,EAAE,oBAAoB,EAAE;AAC3C;AAEA,MAAM,iBAAiB,CAAA;IACb,IAAI,GAAe,EAAE;AACrB,IAAA,OAAO,GAAG,IAAI,GAAG,EAAkB;AAE3C,IAAA,SAAS,CAAC,CAAW,EAAA;QACnB,MAAM,GAAG,GAAG,CAAA,EAAG,CAAC,CAAC,CAAC,CAAA,CAAA,EAAI,CAAC,CAAC,CAAC,CAAA,CAAE;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;AACtC,QAAA,IAAI,QAAQ,KAAK,SAAS,EAAE;AAC1B,YAAA,OAAO,QAAQ;QACjB;AACA,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;AAC9B,QAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC;AAC5B,QAAA,OAAO,KAAK;IACd;IAEA,OAAO,GAAA;QACL,OAAO,IAAI,CAAC,IAAI;IAClB;AACD;AAED,MAAM,gBAAgB,CAAA;IACZ,IAAI,GAAyB,EAAE;AAC/B,IAAA,OAAO,GAAG,IAAI,GAAG,EAAkB;AACnC,IAAA,aAAa;AAErB,IAAA,WAAA,CAAY,aAAgC,EAAA;AAC1C,QAAA,IAAI,CAAC,aAAa,GAAG,aAAa;IACpC;AAEQ,IAAA,YAAY,CAAC,OAAoB,EAAA;AACvC,QAAA,MAAM,OAAO,GAAG,IAAI,kBAAkB,EAAE;QACxC,OAAO,CAAC,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACpF,QAAA,OAAO,OAAO;IAChB;AAEQ,IAAA,kBAAkB,CAAC,OAA2B,EAAA;QACpD,OAAO,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;IACxC;IAEA,QAAQ,CAAC,OAAoB,EAAE,aAAsC,EAAA;QACnE,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,kBAAkB,CAAC,cAAc,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;AACtC,QAAA,IAAI,QAAQ,KAAK,SAAS,EAAE;AAC1B,YAAA,OAAO,QAAQ;QACjB;AACA,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM;AAC9B,QAAA,MAAM,KAAK,GAAG,IAAI,kBAAkB,EAAE;AACtC,QAAA,KAAK,CAAC,OAAO,GAAG,cAAc;QAC9B,KAAK,CAAC,6BAA6B,GAAG,aAAa,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AAC/F,QAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC;AAC5B,QAAA,OAAO,KAAK;IACd;IAEA,OAAO,GAAA;QACL,OAAO,IAAI,CAAC,IAAI;IAClB;AACD;AAEM,eAAe,gBAAgB,CACpC,KAAuB,EACvB,OAAgC,EAAA;IAEhC,MAAM,EACJ,SAAS,EACT,cAAc,GAAG,CAAC,EAClB,WAAW,GAAG,IAAI,EAClB,SAAS,GAAG,IAAI,EAChB,QAAQ,GAAG,KAAK,EACjB,GAAG,OAAO;AAEX,IAAA,MAAM,MAAM,GAAG,IAAI,kBAAkB,EAAE;;IAGvC,IAAI,QAAQ,GAAqB,IAAI;AACrC,IAAA,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE;QAC1B,QAAQ,GAAG,MAAM,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC;IAC1D;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE;AAClC,QAAA,MAAM,KAAK,GAAG,IAAI,uBAAuB,EAAE;QAC3C,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI;AACnC,QAAA,KAAK,CAAC,iBAAiB,GAAG,SAAS;AAEnC,QAAA,MAAM,aAAa,GAAG,IAAI,iBAAiB,EAAE;AAC7C,QAAA,MAAM,WAAW,GAAG,IAAI,gBAAgB,CAAC,aAAa,CAAC;;QAGvD,IAAI,SAAS,GAAG,QAAQ;AACxB,QAAA,IAAI,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE;YAC3B,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;AAC1D,YAAA,IAAI,GAAG;gBAAE,SAAS,GAAG,GAAG;QAC1B;QAEA,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE;AACtC,YAAA,MAAM,SAAS,GAAG,IAAI,iBAAiB,EAAE;AACzC,YAAA,SAAS,CAAC,UAAU,GAAG,KAAK,CAAC,KAAK;;AAGlC,YAAA,IAAI,QAAQ,IAAI,SAAS,EAAE;AACzB,gBAAA,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,MAAM,EAAE;AACrC,oBAAA,MAAM,SAAS,GAAG,IAAI,sBAAsB,EAAE;AAC9C,oBAAA,SAAS,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU;;AAG5C,oBAAA,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC;AACxB,wBAAA,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK;AAC5B,wBAAA,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC;AACzB,qBAAA,CAAC;oBACF,QAAQ,CAAC,IAAI,CAAC;AACZ,wBAAA,GAAG,EAAE,SAAS;AACd,wBAAA,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC;AAChC,wBAAA,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,CAAC;AAChC,wBAAA,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK;AAC3B,wBAAA,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM;AAC5B,wBAAA,CAAC,EAAE,CAAC;AACJ,wBAAA,CAAC,EAAE;AACJ,qBAAA,CAAC;AAEF,oBAAA,MAAM,SAAS,GAAG;wBAChB,KAAK,EAAE,QAAQ,CAAC,KAAK;wBACrB,MAAM,EAAE,QAAQ,CAAC,MAAM;wBACvB,IAAI,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI;qBAC1C;AAED,oBAAA,MAAM,EAAE,QAAQ,EAAE,oBAAoB,EAAE,GAAG,eAAe,CACxD,SAAS,EACT,SAAS,EACT,cAAc,EACd,WAAW,CACZ;;AAGD,oBAAA,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;AAC3B,wBAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;4BAC7B,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;4BAClC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;wBACpC;oBACF;AACA,oBAAA,KAAK,MAAM,aAAa,IAAI,oBAAoB,EAAE;AAChD,wBAAA,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,UAAU,EAAE;AAC3C,4BAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gCAC7B,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;gCAClC,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;4BACpC;wBACF;oBACF;oBAEA,MAAM,YAAY,GAAa,EAAE;AACjC,oBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACxC,wBAAA,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC/E;AACA,oBAAA,SAAS,CAAC,YAAY,GAAG,YAAY;AACrC,oBAAA,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;gBAClC;YACF;;YAGA,IAAI,SAAS,EAAE;AACb,gBAAA,MAAM,QAAQ,GAAG,IAAI,mBAAmB,CAAC,MAAM,CAAC;gBAChD,QAAQ,CAAC,cAAc,CAAC,YAAY,GAAG,KAAK,CAAC,KAAK;AAElD,gBAAA,MAAM,YAAY,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC;AACzD,gBAAA,MAAM,kBAAkB,GAAG;oBACzB,KAAK,EAAE,YAAY,CAAC,KAAK;oBACzB,MAAM,EAAE,YAAY,CAAC,MAAM;oBAC3B,IAAI,EAAE,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI;iBAC9C;AAED,gBAAA,MAAM,EAAE,QAAQ,EAAE,oBAAoB,EAAE,GAAG,eAAe,CACxD,kBAAkB,EAClB,SAAS,EACT,cAAc,EACd,WAAW,CACZ;AAED,gBAAA,MAAM,aAAa,GAAG,IAAI,0BAA0B,EAAE;gBACtD,MAAM,YAAY,GAAa,EAAE;AACjC,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACxC,oBAAA,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E;AACA,gBAAA,aAAa,CAAC,YAAY,GAAG,YAAY;AACzC,gBAAA,SAAS,CAAC,SAAS,GAAG,aAAa;YACrC;AAEA,YAAA,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;QAC9B;AAEA,QAAA,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC,OAAO,EAAE;AACvC,QAAA,KAAK,CAAC,UAAU,GAAG,aAAa,CAAC,OAAO,EAAE;AAC1C,QAAA,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;IAC5B;AAEA,IAAA,OAAO,MAAM;AACf;;;;"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "protosprite-geom",
   "type": "module",
-  "version": "0.2.1",
+  "version": "0.2.2",
   "description": "Polygon geometry tracing and encoding for protosprite",
   "main": "dist/core.js",
   "types": "dist/src/core/index.d.ts",
@@ -48,7 +48,7 @@
     "jimp": "^1.6.0",
     "marchingsquares": "^1.3.3",
     "poly-decomp": "^0.3.0",
-    "protosprite-core": "^0.2.1",
+    "protosprite-core": "^0.2.2",
     "simplify-js": "^1.2.4",
     "tslib": "^2.8.1",
     "typescript": "^5.9.2"
@@ -57,5 +57,5 @@
     "@rollup/plugin-typescript": "^12.1.4",
     "rollup": "^4.48.1"
   },
-  "gitHead": "a7f24c356afc5fb28bc5cacc3d0ecc18ac67b5fb"
+  "gitHead": "842676edbb77aff985b2d3acd67324be4cecd753"
 }

package/proto_dist/sprite_geometry_pb.ts

@@ -10,7 +10,7 @@ import type { Message } from "@bufbuild/protobuf";
  * Describes the file sprite_geometry.proto.
  */
 export const file_sprite_geometry: GenFile = /*@__PURE__*/
-  fileDesc("ChVzcHJpdGVfZ2VvbWV0cnkucHJvdG8SC3Byb3Rvc3ByaXRlIhwKBFZlYzISCQoBeBgBIAEoAhIJCgF5GAIgASgCIi4KB1BvbHlnb24SIwoIdmVydGljZXMYASADKAsyES5wcm90b3Nwcml0ZS5WZWMyIj8KE0NvbnZleERlY29tcG9zaXRpb24SKAoKY29tcG9uZW50cxgBIAMoCzIULnByb3Rvc3ByaXRlLlBvbHlnb24ikgEKEkZyYW1lTGF5ZXJHZW9tZXRyeRITCgtsYXllcl9pbmRleBgBIAEoBRImCghwb2x5Z29ucxgCIAMoCzIULnByb3Rvc3ByaXRlLlBvbHlnb24SPwoVY29udmV4X2RlY29tcG9zaXRpb25zGAMgAygLMiAucHJvdG9zcHJpdGUuQ29udmV4RGVjb21wb3NpdGlvbiKBAQoWQ29tcG9zaXRlRnJhbWVHZW9tZXRyeRImCghwb2x5Z29ucxgBIAMoCzIULnByb3Rvc3ByaXRlLlBvbHlnb24SPwoVY29udmV4X2RlY29tcG9zaXRpb25zGAIgAygLMiAucHJvdG9zcHJpdGUuQ29udmV4RGVjb21wb3NpdGlvbiKNAQoNRnJhbWVHZW9tZXRyeRITCgtmcmFtZV9pbmRleBgBIAEoBRIvCgZsYXllcnMYAiADKAsyHy5wcm90b3Nwcml0ZS5GcmFtZUxheWVyR2VvbWV0cnkSNgoJY29tcG9zaXRlGAMgASgLMiMucHJvdG9zcHJpdGUuQ29tcG9zaXRlRnJhbWVHZW9tZXRyeSJyChNTcHJpdGVHZW9tZXRyeUVudHJ5EhMKC3Nwcml0ZV9uYW1lGAEgASgJEioKBmZyYW1lcxgCIAMoCzIaLnByb3Rvc3ByaXRlLkZyYW1lR2VvbWV0cnkSGgoSc2ltcGxpZnlfdG9sZXJhbmNlGAMgASgCIqUBCg5TcHJpdGVHZW9tZXRyeRIxCgdlbnRyaWVzGAEgAygLMiAucHJvdG9zcHJpdGUuU3ByaXRlR2VvbWV0cnlFbnRyeRIWCgxlbWJlZGRlZF9wcnMYAiABKAxIABIbChFleHRlcm5hbF9wcnNfZmlsZRgDIAEoCUgAEhoKEGV4dGVybmFsX3Byc191cmwYBCABKAlIAEIPCg1zcHJpdGVfc291cmNlYgZwcm90bzM");
+  fileDesc("ChVzcHJpdGVfZ2VvbWV0cnkucHJvdG8SC3Byb3Rvc3ByaXRlIhwKBFZlYzISCQoBeBgBIAEoAhIJCgF5GAIgASgCIi4KB1BvbHlnb24SIwoIdmVydGljZXMYASADKAsyES5wcm90b3Nwcml0ZS5WZWMyIj8KE0NvbnZleERlY29tcG9zaXRpb24SKAoKY29tcG9uZW50cxgBIAMoCzIULnByb3Rvc3ByaXRlLlBvbHlnb24iKAoOSW5kZXhlZFBvbHlnb24SFgoOdmVydGV4X2luZGljZXMYASADKAUihAEKDlNoYXBlUG9vbEVudHJ5EiwKB3BvbHlnb24YASABKAsyGy5wcm90b3Nwcml0ZS5JbmRleGVkUG9seWdvbhJECh9jb252ZXhfZGVjb21wb3NpdGlvbl9jb21wb25lbnRzGAIgAygLMhsucHJvdG9zcHJpdGUuSW5kZXhlZFBvbHlnb24iQAoSRnJhbWVMYXllckdlb21ldHJ5EhMKC2xheWVyX2luZGV4GAEgASgFEhUKDXNoYXBlX2luZGljZXMYBCADKAUiLwoWQ29tcG9zaXRlRnJhbWVHZW9tZXRyeRIVCg1zaGFwZV9pbmRpY2VzGAMgAygFIo0BCg1GcmFtZUdlb21ldHJ5EhMKC2ZyYW1lX2luZGV4GAEgASgFEi8KBmxheWVycxgCIAMoCzIfLnByb3Rvc3ByaXRlLkZyYW1lTGF5ZXJHZW9tZXRyeRI2Cgljb21wb3NpdGUYAyABKAsyIy5wcm90b3Nwcml0ZS5Db21wb3NpdGVGcmFtZUdlb21ldHJ5IssBChNTcHJpdGVHZW9tZXRyeUVudHJ5EhMKC3Nwcml0ZV9uYW1lGAEgASgJEioKBmZyYW1lcxgCIAMoCzIaLnByb3Rvc3ByaXRlLkZyYW1lR2VvbWV0cnkSGgoSc2ltcGxpZnlfdG9sZXJhbmNlGAMgASgCEi8KCnNoYXBlX3Bvb2wYBCADKAsyGy5wcm90b3Nwcml0ZS5TaGFwZVBvb2xFbnRyeRImCgt2ZXJ0ZXhfcG9vbBgFIAMoCzIRLnByb3Rvc3ByaXRlLlZlYzIipQEKDlNwcml0ZUdlb21ldHJ5EjEKB2VudHJpZXMYASADKAsyIC5wcm90b3Nwcml0ZS5TcHJpdGVHZW9tZXRyeUVudHJ5EhYKDGVtYmVkZGVkX3BycxgCIAEoDEgAEhsKEWV4dGVybmFsX3Byc19maWxlGAMgASgJSAASGgoQZXh0ZXJuYWxfcHJzX3VybBgEIAEoCUgAQg8KDXNwcml0ZV9zb3VyY2ViBnByb3RvMw");
 
 /**
  * A 2D point with float precision (polygon vertices need sub-pixel accuracy
@@ -117,6 +117,80 @@ export type ConvexDecompositionJson = {
 export const ConvexDecompositionSchema: GenMessage<ConvexDecomposition, {jsonType: ConvexDecompositionJson}> = /*@__PURE__*/
   messageDesc(file_sprite_geometry, 2);
 
+/**
+ * A polygon represented as indices into a vertex pool.
+ *
+ * @generated from message protosprite.IndexedPolygon
+ */
+export type IndexedPolygon = Message<"protosprite.IndexedPolygon"> & {
+  /**
+   * @generated from field: repeated int32 vertex_indices = 1;
+   */
+  vertexIndices: number[];
+};
+
+/**
+ * A polygon represented as indices into a vertex pool.
+ *
+ * @generated from message protosprite.IndexedPolygon
+ */
+export type IndexedPolygonJson = {
+  /**
+   * @generated from field: repeated int32 vertex_indices = 1;
+   */
+  vertexIndices?: number[];
+};
+
+/**
+ * Describes the message protosprite.IndexedPolygon.
+ * Use `create(IndexedPolygonSchema)` to create a new message.
+ */
+export const IndexedPolygonSchema: GenMessage<IndexedPolygon, {jsonType: IndexedPolygonJson}> = /*@__PURE__*/
+  messageDesc(file_sprite_geometry, 3);
+
+/**
+ * A de-duplicated (polygon, convex decomposition) pair stored in the shape pool.
+ * Vertices are referenced by index into the parent SpriteGeometryEntry.vertex_pool.
+ *
+ * @generated from message protosprite.ShapePoolEntry
+ */
+export type ShapePoolEntry = Message<"protosprite.ShapePoolEntry"> & {
+  /**
+   * @generated from field: protosprite.IndexedPolygon polygon = 1;
+   */
+  polygon?: IndexedPolygon;
+
+  /**
+   * @generated from field: repeated protosprite.IndexedPolygon convex_decomposition_components = 2;
+   */
+  convexDecompositionComponents: IndexedPolygon[];
+};
+
+/**
+ * A de-duplicated (polygon, convex decomposition) pair stored in the shape pool.
+ * Vertices are referenced by index into the parent SpriteGeometryEntry.vertex_pool.
+ *
+ * @generated from message protosprite.ShapePoolEntry
+ */
+export type ShapePoolEntryJson = {
+  /**
+   * @generated from field: protosprite.IndexedPolygon polygon = 1;
+   */
+  polygon?: IndexedPolygonJson;
+
+  /**
+   * @generated from field: repeated protosprite.IndexedPolygon convex_decomposition_components = 2;
+   */
+  convexDecompositionComponents?: IndexedPolygonJson[];
+};
+
+/**
+ * Describes the message protosprite.ShapePoolEntry.
+ * Use `create(ShapePoolEntrySchema)` to create a new message.
+ */
+export const ShapePoolEntrySchema: GenMessage<ShapePoolEntry, {jsonType: ShapePoolEntryJson}> = /*@__PURE__*/
+  messageDesc(file_sprite_geometry, 4);
+
 /**
  * Traced geometry for one layer within one frame.
  *
@@ -129,18 +203,12 @@ export type FrameLayerGeometry = Message<"protosprite.FrameLayerGeometry"> & {
   layerIndex: number;
 
   /**
-   * The raw traced & simplified outer polygon(s) — one per disjoint region.
-   *
-   * @generated from field: repeated protosprite.Polygon polygons = 2;
-   */
-  polygons: Polygon[];
-
-  /**
-   * Convex decompositions corresponding 1:1 to `polygons`.
+   * Fields 2 and 3 removed (previously polygons / convex_decompositions).
+   * Indices into the parent SpriteGeometryEntry.shape_pool.
    *
-   * @generated from field: repeated protosprite.ConvexDecomposition convex_decompositions = 3;
+   * @generated from field: repeated int32 shape_indices = 4;
    */
-  convexDecompositions: ConvexDecomposition[];
+  shapeIndices: number[];
 };
 
 /**
@@ -155,18 +223,12 @@ export type FrameLayerGeometryJson = {
   layerIndex?: number;
 
   /**
-   * The raw traced & simplified outer polygon(s) — one per disjoint region.
+   * Fields 2 and 3 removed (previously polygons / convex_decompositions).
+   * Indices into the parent SpriteGeometryEntry.shape_pool.
    *
-   * @generated from field: repeated protosprite.Polygon polygons = 2;
+   * @generated from field: repeated int32 shape_indices = 4;
    */
-  polygons?: PolygonJson[];
-
-  /**
-   * Convex decompositions corresponding 1:1 to `polygons`.
-   *
-   * @generated from field: repeated protosprite.ConvexDecomposition convex_decompositions = 3;
-   */
-  convexDecompositions?: ConvexDecompositionJson[];
+  shapeIndices?: number[];
 };
 
 /**
@@ -174,7 +236,7 @@ export type FrameLayerGeometryJson = {
  * Use `create(FrameLayerGeometrySchema)` to create a new message.
  */
 export const FrameLayerGeometrySchema: GenMessage<FrameLayerGeometry, {jsonType: FrameLayerGeometryJson}> = /*@__PURE__*/
-  messageDesc(file_sprite_geometry, 3);
+  messageDesc(file_sprite_geometry, 5);
 
 /**
  * Composite geometry for the entire frame (all layers flattened).
@@ -184,18 +246,12 @@ export const FrameLayerGeometrySchema: GenMessage<FrameLayerGeometry, {jsonType:
  */
 export type CompositeFrameGeometry = Message<"protosprite.CompositeFrameGeometry"> & {
   /**
-   * Traced & simplified polygons for the composited frame image.
+   * Fields 1 and 2 removed (previously polygons / convex_decompositions).
+   * Indices into the parent SpriteGeometryEntry.shape_pool.
    *
-   * @generated from field: repeated protosprite.Polygon polygons = 1;
+   * @generated from field: repeated int32 shape_indices = 3;
    */
-  polygons: Polygon[];
-
-  /**
-   * Convex decompositions corresponding 1:1 to `polygons`.
-   *
-   * @generated from field: repeated protosprite.ConvexDecomposition convex_decompositions = 2;
-   */
-  convexDecompositions: ConvexDecomposition[];
+  shapeIndices: number[];
 };
 
 /**
@@ -206,18 +262,12 @@ export type CompositeFrameGeometry = Message<"protosprite.CompositeFrameGeometry
  */
 export type CompositeFrameGeometryJson = {
   /**
-   * Traced & simplified polygons for the composited frame image.
-   *
-   * @generated from field: repeated protosprite.Polygon polygons = 1;
-   */
-  polygons?: PolygonJson[];
-
-  /**
-   * Convex decompositions corresponding 1:1 to `polygons`.
+   * Fields 1 and 2 removed (previously polygons / convex_decompositions).
+   * Indices into the parent SpriteGeometryEntry.shape_pool.
    *
-   * @generated from field: repeated protosprite.ConvexDecomposition convex_decompositions = 2;
+   * @generated from field: repeated int32 shape_indices = 3;
    */
-  convexDecompositions?: ConvexDecompositionJson[];
+  shapeIndices?: number[];
 };
 
 /**
@@ -225,7 +275,7 @@ export type CompositeFrameGeometryJson = {
  * Use `create(CompositeFrameGeometrySchema)` to create a new message.
  */
 export const CompositeFrameGeometrySchema: GenMessage<CompositeFrameGeometry, {jsonType: CompositeFrameGeometryJson}> = /*@__PURE__*/
-  messageDesc(file_sprite_geometry, 4);
+  messageDesc(file_sprite_geometry, 6);
 
 /**
  * Geometry for an entire frame.
@@ -282,7 +332,7 @@ export type FrameGeometryJson = {
  * Use `create(FrameGeometrySchema)` to create a new message.
  */
 export const FrameGeometrySchema: GenMessage<FrameGeometry, {jsonType: FrameGeometryJson}> = /*@__PURE__*/
-  messageDesc(file_sprite_geometry, 5);
+  messageDesc(file_sprite_geometry, 7);
 
 /**
  * Top-level geometry container for one sprite.
@@ -306,6 +356,20 @@ export type SpriteGeometryEntry = Message<"protosprite.SpriteGeometryEntry"> & {
    * @generated from field: float simplify_tolerance = 3;
    */
   simplifyTolerance: number;
+
+  /**
+   * De-duplicated shape pool. Frames reference shapes by index into this pool.
+   *
+   * @generated from field: repeated protosprite.ShapePoolEntry shape_pool = 4;
+   */
+  shapePool: ShapePoolEntry[];
+
+  /**
+   * De-duplicated vertex pool. ShapePoolEntry indices reference vertices here.
+   *
+   * @generated from field: repeated protosprite.Vec2 vertex_pool = 5;
+   */
+  vertexPool: Vec2[];
 };
 
 /**
@@ -330,6 +394,20 @@ export type SpriteGeometryEntryJson = {
    * @generated from field: float simplify_tolerance = 3;
    */
   simplifyTolerance?: number | "NaN" | "Infinity" | "-Infinity";
+
+  /**
+   * De-duplicated shape pool. Frames reference shapes by index into this pool.
+   *
+   * @generated from field: repeated protosprite.ShapePoolEntry shape_pool = 4;
+   */
+  shapePool?: ShapePoolEntryJson[];
+
+  /**
+   * De-duplicated vertex pool. ShapePoolEntry indices reference vertices here.
+   *
+   * @generated from field: repeated protosprite.Vec2 vertex_pool = 5;
+   */
+  vertexPool?: Vec2Json[];
 };
 
 /**
@@ -337,7 +415,7 @@ export type SpriteGeometryEntryJson = {
  * Use `create(SpriteGeometryEntrySchema)` to create a new message.
  */
 export const SpriteGeometryEntrySchema: GenMessage<SpriteGeometryEntry, {jsonType: SpriteGeometryEntryJson}> = /*@__PURE__*/
-  messageDesc(file_sprite_geometry, 6);
+  messageDesc(file_sprite_geometry, 8);
 
 /**
  * Root message serialized into .prsg files.
@@ -420,5 +498,5 @@ export type SpriteGeometryJson = {
  * Use `create(SpriteGeometrySchema)` to create a new message.
  */
 export const SpriteGeometrySchema: GenMessage<SpriteGeometry, {jsonType: SpriteGeometryJson}> = /*@__PURE__*/
-  messageDesc(file_sprite_geometry, 7);
+  messageDesc(file_sprite_geometry, 9);