npm - @wcardinal/wcardinal-ui - Versions diffs - 0.458.0-beta.0 → 0.458.0-beta.1 - Mend

@wcardinal/wcardinal-ui 0.458.0-beta.0 → 0.458.0-beta.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (46) hide show

package/dist/wcardinal/ui/shape/variant/e-shape-polygon.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"e-shape-polygon.js","sourceRoot":"","sources":["../../../../../src/main/typescript/wcardinal/ui/shape/variant/e-shape-polygon.ts"],"names":[],"mappings":"AAAA;;;GAGG;;AAIH,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAIrD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAE/D,OAAO,EAAE,6BAA6B,EAAE,MAAM,qCAAqC,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAIpD;IAAmC,iCAAe;IAMjD;;;OAGG;IACH,uBAAY,IAAqC;QAArC,qBAAA,EAAA,OAAmB,UAAU,CAAC,OAAO;QAChD,YAAA,MAAK,YAAC,IAAI,CAAC,SAAC;QACZ,KAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,KAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,KAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,KAAI,CAAC,aAAa,GAAG,KAAI,CAAC,eAAe,EAAE,CAAC;;IAC7C,CAAC;IAES,uCAAe,GAAzB;QACC,OAAO,IAAI,6BAA6B,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAEkB,iCAAS,GAA5B;QACC,OAAO,IAAI,mBAAmB,CAC7B,IAAI,EACJ,IAAI,EACJ,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,WAAW,EAC1B,cAAc,CAAC,YAAY,CAC3B,CAAC;IACH,CAAC;IAmBD,sBAAI,mCAAQ;QAjBZ;;;;;;;;;;;;;;;;WAgBG;aACH;YACC,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;aAED,UAAa,QAAkB;YAC9B,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpB,CAAC;;;OAJA;IAMD,sBAAI,oCAAS;aAAb;YACC,OAAO,IAAI,CAAC,UAAU,CAAC;QACxB,CAAC;;;OAAA;IAED,sBAAI,mCAAQ;aAAZ;YACC,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;;;OAAA;IAED,sBAAI,uCAAY;aAAhB;YACC,OAAO,IAAI,CAAC,aAAa,CAAC;QAC3B,CAAC;;;OAAA;IAED,2BAAG,GAAH,UAAI,QAAmB;QACtB,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACtB,IAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,EAAE,CAAC,EAAE,CAAC;gBACzC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;gBAC9C,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,cAAc,CAAC;YACxC,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,cAAc,IAAI,CAAC,CAAC;YACtC,SAAS,GAAG,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;YACpB,IAAI,CAAC,cAAc,EAAE,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED,6BAAK,GAAL;QACC,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAEQ,4BAAI,GAAb,UAAc,MAAc;QAC3B,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAM,MAAM,GAAG,gBAAK,CAAC,IAAI,YAAC,MAAM,CAAC,CAAC;QAClC,IAAI,MAAM,YAAY,aAAa,EAAE,CAAC;YACrC,YAAY;YACZ,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;YAEpB,WAAW;YACX,IAAM,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;YACxC,IAAM,oBAAoB,GAAG,cAAc,CAAC,MAAM,CAAC;YACnD,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,oBAAoB,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC/C,QAAQ,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,oBAAoB,EAAE,CAAC;gBAC9C,QAAQ,CAAC,MAAM,GAAG,oBAAoB,CAAC;YACxC,CAAC;YAED,qBAAqB;YACrB,IAAI,CAAC,UAAU,GAAG,oBAAoB,IAAI,CAAC,CAAC;YAE5C,eAAe;YACf,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAE9C,SAAS;YACT,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,QAAQ,EAAE,CAAC;gBACd,IAAI,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,cAAc,EAAE,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChB,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,cAAc,EAAE,CAAC;YACvB,CAAC;QACF,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IACf,CAAC;IAED,iCAAS,GAAT,UAAU,OAA2C;QACpD,IAAM,MAAM,GAAG,gBAAK,CAAC,SAAS,YAAC,OAAO,CAAC,CAAC;QACxC,IAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACvE,IAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAM,UAAU,GAAqC,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAClF,MAAM,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IACf,CAAC;IAED,mCAAW,GAAX,UAAY,UAAkB,EAAE,OAA6C;QAC5E,IAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACpC,IAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;QACzC,IAAI,CAAC,IAAI,UAAU,IAAI,UAAU,GAAG,eAAe,EAAE,CAAC;YACrD,IAAI,MAAM,GAAG,OAAO,CAAC,YAAY,CAAmC,UAAU,CAAC,CAAC;YAChF,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAqC,CAAC;gBAC/E,OAAO,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC1C,CAAC;YAED,YAAY;YACZ,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC;YAEpB,WAAW;YACX,IAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,UAAU,IAAI,UAAU,GAAG,eAAe,EAAE,CAAC;gBACrD,IAAI,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAW,UAAU,CAAC,CAAC;gBAC1D,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;oBACtB,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAa,CAAC;oBACzD,OAAO,CAAC,YAAY,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC5C,CAAC;gBACD,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC1B,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;YACxC,CAAC;YAED,eAAe;YACf,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAEnD,SAAS;YACT,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC/B,IAAI,QAAQ,EAAE,CAAC;gBACd,IAAI,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,IAAI,CAAC,cAAc,EAAE,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChB,CAAC;YACF,CAAC;iBAAM,CAAC;gBACP,IAAI,CAAC,cAAc,EAAE,CAAC;YACvB,CAAC;QACF,CAAC;IACF,CAAC;IAED,mCAAW,GAAX,UACC,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;QAEV,IAAI,gBAAK,CAAC,eAAe,YAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACzC,OAAO,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IACF,oBAAC;AAAD,CAAC,AA3MD,CAAmC,eAAe,GA2MjD","sourcesContent":["/\n Copyright (C) 2019 Toshiba Corporation\n * SPDX-License-Identifier: Apache-2.0\n /\n\nimport { DDiagramSerializedItem } from \"../../d-diagram-serialized\";\nimport { EShape } from \"../e-shape\";\nimport { EShapeDefaults } from \"../e-shape-defaults\";\nimport { EShapeResourceManagerDeserialization } from \"../e-shape-resource-manager-deserialization\";\nimport { EShapeResourceManagerSerialization } from \"../e-shape-resource-manager-serialization\";\nimport { EShapeStroke } from \"../e-shape-stroke\";\nimport { EShapeType } from \"../e-shape-type\";\nimport { EShapeLockPart } from \"./e-shape-lock-part\";\nimport { EShapePolygonStroke } from \"./e-shape-polygon-stroke\";\nimport { EShapePolygonTriangulated } from \"./e-shape-polygon-triangulated\";\nimport { EShapePolygonTriangulatedImpl } from \"./e-shape-polygon-triangulated-impl\";\nimport { EShapePrimitive } from \"./e-shape-primitive\";\nimport { hitTestPolygon } from \"./hit-test-polygon\";\n\nexport type EShapePolygonExtensionSerialized = [number, number];\n\nexport class EShapePolygon extends EShapePrimitive {\n\tprotected _vertices: number[];\n\tprotected _vertexId: number;\n\tprotected _nvertices: number;\n\tprotected _triangulated: EShapePolygonTriangulated;\n\n\t/\n\t Please note that the given arrays `vertices`, `distances`, `clippings` and `indices` are used internally.\n\t * Because of this, these arrays must not be modified outside of this class after calling this constructor.\n\t /\n\tconstructor(type: EShapeType = EShapeType.POLYGON) {\n\t\tsuper(type);\n\t\tthis._vertices = [];\n\t\tthis._nvertices = 0;\n\t\tthis._vertexId = 0;\n\t\tthis._triangulated = this.newTriangulated();\n\t}\n\n\tprotected newTriangulated(): EShapePolygonTriangulated {\n\t\treturn new EShapePolygonTriangulatedImpl(this);\n\t}\n\n\tprotected override newStroke(): EShapeStroke {\n\t\treturn new EShapePolygonStroke(\n\t\t\tthis,\n\t\t\ttrue,\n\t\t\tEShapeDefaults.STROKE_COLOR,\n\t\t\tEShapeDefaults.STROKE_ALPHA,\n\t\t\tEShapeDefaults.STROKE_WIDTH,\n\t\t\tEShapeDefaults.STROKE_ALIGN,\n\t\t\tEShapeDefaults.STROKE_SIDE,\n\t\t\tEShapeDefaults.STROKE_STYLE\n\t\t);\n\t}\n\n\t/\n\t Vertex positions are in [-0.5, +0.5] and relative to the shape position and size.\n\t * Therefore, transformed actual vertex positions are calculated as follows:\n\t \n\t ```\n\t * const imx = this.transform.internalTransform;\n\t * const size = this.size;\n\t * const vertices = this._vertices;\n\t * const transformedVertices = [];\n\t * for (let i = 0; i < vertices.length; i += 2) {\n\t * const transformedVertex = imx.apply(\n\t * new Point(size.x * vertices[i + 0], size.y * vertices[i + 1])\n\t * );\n\t * transformedVertices.push(transformedVertex.x, transformedVertex.y);\n\t * }\n\t * ```\n\t */\n\tget vertices(): number[] {\n\t\treturn this._vertices;\n\t}\n\n\tset vertices(vertices: number[]) {\n\t\tthis.set(vertices);\n\t}\n\n\tget nvertices(): number {\n\t\treturn this._nvertices;\n\t}\n\n\tget vertexId(): number {\n\t\treturn this._vertexId;\n\t}\n\n\tget triangulated(): EShapePolygonTriangulated {\n\t\treturn this._triangulated;\n\t}\n\n\tset(vertices?: number[]): this {\n\t\tlet isChanged = false;\n\n\t\tif (vertices != null) {\n\t\t\tconst verticesLength = vertices.length;\n\t\t\tfor (let i = 0; i < verticesLength; ++i) {\n\t\t\t\tthis._vertices[i] = vertices[i];\n\t\t\t}\n\t\t\tif (this._vertices.length !== verticesLength) {\n\t\t\t\tthis._vertices.length = verticesLength;\n\t\t\t}\n\t\t\tthis._nvertices = verticesLength >> 1;\n\t\t\tisChanged = true;\n\t\t}\n\n\t\tif (isChanged) {\n\t\t\tthis._vertexId += 1;\n\t\t\tthis.updateUploaded();\n\t\t}\n\t\treturn this;\n\t}\n\n\tclone(): EShapePolygon {\n\t\treturn new EShapePolygon(this.type).copy(this);\n\t}\n\n\toverride copy(source: EShape): this {\n\t\tthis.lock(EShapeLockPart.ALL);\n\t\tconst result = super.copy(source);\n\t\tif (source instanceof EShapePolygon) {\n\t\t\t// Vertex ID\n\t\t\tthis._vertexId += 1;\n\n\t\t\t// Vertices\n\t\t\tconst sourceVertices = source._vertices;\n\t\t\tconst sourceVerticesLength = sourceVertices.length;\n\t\t\tconst vertices = this._vertices;\n\t\t\tfor (let i = 0; i < sourceVerticesLength; ++i) {\n\t\t\t\tvertices[i] = sourceVertices[i];\n\t\t\t}\n\t\t\tif (vertices.length !== sourceVerticesLength) {\n\t\t\t\tvertices.length = sourceVerticesLength;\n\t\t\t}\n\n\t\t\t// Number of Vertices\n\t\t\tthis._nvertices = sourceVerticesLength >> 1;\n\n\t\t\t// Triangulated\n\t\t\tthis._triangulated.copy(source._triangulated);\n\n\t\t\t// Update\n\t\t\tconst uploaded = this.uploaded;\n\t\t\tif (uploaded) {\n\t\t\t\tif (uploaded.isCompatible(this)) {\n\t\t\t\t\tthis.updateUploaded();\n\t\t\t\t} else {\n\t\t\t\t\tthis.toDirty();\n\t\t\t\t}\n\t\t\t} else {\n\t\t\t\tthis.updateUploaded();\n\t\t\t}\n\t\t}\n\t\tthis.unlock(EShapeLockPart.ALL, true);\n\t\treturn result;\n\t}\n\n\tserialize(manager: EShapeResourceManagerSerialization): DDiagramSerializedItem {\n\t\tconst result = super.serialize(manager);\n\t\tconst verticesId = manager.addResource(JSON.stringify(this._vertices));\n\t\tconst triangulatedId = this._triangulated.serialize(manager);\n\t\tconst serialized: EShapePolygonExtensionSerialized = [verticesId, triangulatedId];\n\t\tresult[15] = manager.addResource(JSON.stringify(serialized));\n\t\treturn result;\n\t}\n\n\tdeserialize(resourceId: number, manager: EShapeResourceManagerDeserialization): void {\n\t\tconst resources = manager.resources;\n\t\tconst resourcesLength = resources.length;\n\t\tif (0 <= resourceId && resourceId < resourcesLength) {\n\t\t\tlet parsed = manager.getExtension<EShapePolygonExtensionSerialized>(resourceId);\n\t\t\tif (parsed == null) {\n\t\t\t\tparsed = JSON.parse(resources[resourceId]) as EShapePolygonExtensionSerialized;\n\t\t\t\tmanager.setExtension(resourceId, parsed);\n\t\t\t}\n\n\t\t\t// Vertex ID\n\t\t\tthis._vertexId += 1;\n\n\t\t\t// Vertices\n\t\t\tconst verticesId = parsed[0];\n\t\t\tif (0 <= verticesId && verticesId < resourcesLength) {\n\t\t\t\tlet vertices = manager.getExtension<number[]>(verticesId);\n\t\t\t\tif (vertices == null) {\n\t\t\t\t\tvertices = JSON.parse(resources[verticesId]) as number[];\n\t\t\t\t\tmanager.setExtension(verticesId, vertices);\n\t\t\t\t}\n\t\t\t\tthis._vertices = vertices;\n\t\t\t\tthis._nvertices = vertices.length >> 1;\n\t\t\t}\n\n\t\t\t// Triangulated\n\t\t\tthis._triangulated.deserialize(parsed[1], manager);\n\n\t\t\t// Update\n\t\t\tconst uploaded = this.uploaded;\n\t\t\tif (uploaded) {\n\t\t\t\tif (uploaded.isCompatible(this)) {\n\t\t\t\t\tthis.updateUploaded();\n\t\t\t\t} else {\n\t\t\t\t\tthis.toDirty();\n\t\t\t\t}\n\t\t\t} else {\n\t\t\t\tthis.updateUploaded();\n\t\t\t}\n\t\t}\n\t}\n\n\tcontainsAbs(\n\t\tx: number,\n\t\ty: number,\n\t\tax: number,\n\t\tay: number,\n\t\tsw: number,\n\t\tss: number,\n\t\tsa: number\n\t): boolean {\n\t\tif (super.containsAbsBBox(x, y, ax, ay)) {\n\t\t\treturn hitTestPolygon(this, x, y, ax, ay, sw, ss);\n\t\t}\n\t\treturn false;\n\t}\n}\n"]}
1	+ {"version":3,"file":"e-shape-polygon.js","sourceRoot":"","sources":["../../../../../src/main/typescript/wcardinal/ui/shape/variant/e-shape-polygon.ts"],"names":[],"mappings":"AAAA;;;GAGG;;AAIH,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAIrD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AACrD,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAE/D,OAAO,EAAE,6BAA6B,EAAE,MAAM,qCAAqC,CAAC;AACpF,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAIpD;IAAmC,iCAAe;IAIjD,uBAAY,IAAqC;QAArC,qBAAA,EAAA,OAAmB,UAAU,CAAC,OAAO;QAChD,YAAA,MAAK,YAAC,IAAI,CAAC,SAAC;QACZ,KAAI,CAAC,OAAO,GAAG,KAAI,CAAC,SAAS,EAAE,CAAC;QAChC,KAAI,CAAC,aAAa,GAAG,KAAI,CAAC,eAAe,EAAE,CAAC;;IAC7C,CAAC;IAED,sBAAI,iCAAM;aAAV;YACC,OAAO,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;;;OAAA;IAES,iCAAS,GAAnB;QACC,OAAO,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAES,uCAAe,GAAzB;QACC,OAAO,IAAI,6BAA6B,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAEkB,iCAAS,GAA5B;QACC,OAAO,IAAI,mBAAmB,CAC7B,IAAI,EACJ,IAAI,EACJ,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,YAAY,EAC3B,cAAc,CAAC,WAAW,EAC1B,cAAc,CAAC,YAAY,CAC3B,CAAC;IACH,CAAC;IAED,sBAAI,uCAAY;aAAhB;YACC,OAAO,IAAI,CAAC,aAAa,CAAC;QAC3B,CAAC;;;OAAA;IAED,6BAAK,GAAL;QACC,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChD,CAAC;IAEQ,4BAAI,GAAb,UAAc,MAAc,EAAE,IAAyC;QAAzC,qBAAA,EAAA,OAAuB,cAAc,CAAC,GAAG;QACtE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAM,MAAM,GAAG,gBAAK,CAAC,IAAI,YAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,IAAI,GAAG,cAAc,CAAC,MAAM,IAAI,MAAM,YAAY,aAAa,EAAE,CAAC;YACrE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IACf,CAAC;IAED,iCAAS,GAAT,UAAU,OAA2C;QACpD,IAAM,MAAM,GAAG,gBAAK,CAAC,SAAS,YAAC,OAAO,CAAC,CAAC;QACxC,IAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACjD,IAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC7D,IAAM,UAAU,GAAqC,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;QAChF,MAAM,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC;IACf,CAAC;IAED,mCAAW,GAAX,UAAY,UAAkB,EAAE,OAA6C;QAC5E,IAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACpC,IAAM,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;QACzC,IAAI,CAAC,IAAI,UAAU,IAAI,UAAU,GAAG,eAAe,EAAE,CAAC;YACrD,IAAI,MAAM,GAAG,OAAO,CAAC,YAAY,CAAmC,UAAU,CAAC,CAAC;YAChF,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC,CAAqC,CAAC;gBAC/E,OAAO,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC7C,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvC,CAAC;IACF,CAAC;IAED,mCAAW,GAAX,UACC,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;QAEV,IAAI,gBAAK,CAAC,eAAe,YAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACzC,OAAO,cAAc,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IACF,oBAAC;AAAD,CAAC,AA5FD,CAAmC,eAAe,GA4FjD","sourcesContent":["/\n Copyright (C) 2019 Toshiba Corporation\n * SPDX-License-Identifier: Apache-2.0\n */\n\nimport { DDiagramSerializedItem } from \"../../d-diagram-serialized\";\nimport { EShape } from \"../e-shape\";\nimport { EShapeCopyPart } from \"../e-shape-copy-part\";\nimport { EShapeDefaults } from \"../e-shape-defaults\";\nimport { EShapeResourceManagerDeserialization } from \"../e-shape-resource-manager-deserialization\";\nimport { EShapeResourceManagerSerialization } from \"../e-shape-resource-manager-serialization\";\nimport { EShapeStroke } from \"../e-shape-stroke\";\nimport { EShapeType } from \"../e-shape-type\";\nimport { EShapeLinePoints } from \"./e-shape-line-points\";\nimport { EShapeLockPart } from \"./e-shape-lock-part\";\nimport { EShapePolygonStroke } from \"./e-shape-polygon-stroke\";\nimport { EShapePolygonTriangulated } from \"./e-shape-polygon-triangulated\";\nimport { EShapePolygonTriangulatedImpl } from \"./e-shape-polygon-triangulated-impl\";\nimport { EShapePrimitive } from \"./e-shape-primitive\";\nimport { hitTestPolygon } from \"./hit-test-polygon\";\n\nexport type EShapePolygonExtensionSerialized = [number, number];\n\nexport class EShapePolygon extends EShapePrimitive {\n\tprotected readonly _points: EShapeLinePoints;\n\tprotected readonly _triangulated: EShapePolygonTriangulated;\n\n\tconstructor(type: EShapeType = EShapeType.POLYGON) {\n\t\tsuper(type);\n\t\tthis._points = this.newPoints();\n\t\tthis._triangulated = this.newTriangulated();\n\t}\n\n\tget points(): EShapeLinePoints {\n\t\treturn this._points;\n\t}\n\n\tprotected newPoints(): EShapeLinePoints {\n\t\treturn new EShapeLinePoints(this);\n\t}\n\n\tprotected newTriangulated(): EShapePolygonTriangulated {\n\t\treturn new EShapePolygonTriangulatedImpl(this);\n\t}\n\n\tprotected override newStroke(): EShapeStroke {\n\t\treturn new EShapePolygonStroke(\n\t\t\tthis,\n\t\t\ttrue,\n\t\t\tEShapeDefaults.STROKE_COLOR,\n\t\t\tEShapeDefaults.STROKE_ALPHA,\n\t\t\tEShapeDefaults.STROKE_WIDTH,\n\t\t\tEShapeDefaults.STROKE_ALIGN,\n\t\t\tEShapeDefaults.STROKE_SIDE,\n\t\t\tEShapeDefaults.STROKE_STYLE\n\t\t);\n\t}\n\n\tget triangulated(): EShapePolygonTriangulated {\n\t\treturn this._triangulated;\n\t}\n\n\tclone(): EShapePolygon {\n\t\treturn new EShapePolygon(this.type).copy(this);\n\t}\n\n\toverride copy(source: EShape, part: EShapeCopyPart = EShapeCopyPart.ALL): this {\n\t\tthis.lock(EShapeLockPart.ALL);\n\t\tconst result = super.copy(source, part);\n\t\tif (part & EShapeCopyPart.POINTS && source instanceof EShapePolygon) {\n\t\t\tthis._triangulated.copy(source._triangulated);\n\t\t}\n\t\tthis.unlock(EShapeLockPart.ALL, true);\n\t\treturn result;\n\t}\n\n\tserialize(manager: EShapeResourceManagerSerialization): DDiagramSerializedItem {\n\t\tconst result = super.serialize(manager);\n\t\tconst pointsId = this._points.serialize(manager);\n\t\tconst triangulatedId = this._triangulated.serialize(manager);\n\t\tconst serialized: EShapePolygonExtensionSerialized = [pointsId, triangulatedId];\n\t\tresult[15] = manager.addResource(JSON.stringify(serialized));\n\t\treturn result;\n\t}\n\n\tdeserialize(resourceId: number, manager: EShapeResourceManagerDeserialization): void {\n\t\tconst resources = manager.resources;\n\t\tconst resourcesLength = resources.length;\n\t\tif (0 <= resourceId && resourceId < resourcesLength) {\n\t\t\tlet parsed = manager.getExtension<EShapePolygonExtensionSerialized>(resourceId);\n\t\t\tif (parsed == null) {\n\t\t\t\tparsed = JSON.parse(resources[resourceId]) as EShapePolygonExtensionSerialized;\n\t\t\t\tmanager.setExtension(resourceId, parsed);\n\t\t\t}\n\t\t\tthis.lock(EShapeLockPart.ALL);\n\t\t\tthis._points.deserialize(parsed[0], manager);\n\t\t\tthis._triangulated.deserialize(parsed[1], manager);\n\t\t\tthis.unlock(EShapeLockPart.ALL, true);\n\t\t}\n\t}\n\n\tcontainsAbs(\n\t\tx: number,\n\t\ty: number,\n\t\tax: number,\n\t\tay: number,\n\t\tsw: number,\n\t\tss: number,\n\t\tsa: number\n\t): boolean {\n\t\tif (super.containsAbsBBox(x, y, ax, ay)) {\n\t\t\treturn hitTestPolygon(this, x, y, ax, ay, sw, ss);\n\t\t}\n\t\treturn false;\n\t}\n}\n"]}

package/dist/wcardinal/ui/shape/variant/hit-test-polygon.js CHANGED Viewed

@@ -12,20 +12,16 @@
  * @param ay a polygon height
  * @returns the minimum squared distance between the given point (x, y) and the polygon edges
  */
-export var calcPolygonSquaredDistance = function (shape, x, y, ax, ay) {
-    var vertices = shape.vertices;
-    var verticesLength = vertices.length;
-    if (verticesLength < 4) {
+export var calcPolygonSquaredDistance = function (values, valuesLength, x, y) {
+    if (valuesLength < 4) {
         return Infinity;
     }
     var result = Infinity;
-    var sx = 2 * ax;
-    var sy = 2 * ay;
-    var pvx = vertices[verticesLength - 2] * sx;
-    var pvy = vertices[verticesLength - 1] * sy;
-    for (var i = 0; i < verticesLength; i += 2) {
-        var vx = vertices[i] * sx;
-        var vy = vertices[i + 1] * sy;
+    var pvx = values[valuesLength - 2];
+    var pvy = values[valuesLength - 1];
+    for (var i = 0; i < valuesLength; i += 2) {
+        var vx = values[i];
+        var vy = values[i + 1];
         var dvx = vx - pvx;
         var dvy = vy - pvy;
         var dv = dvx * dvx + dvy * dvy;
@@ -55,31 +51,29 @@ export var hitTestPolygon = function (shape, x, y, ax, ay, sw, ss) {
     if (!filled && sw <= 0) {
         return false;
     }
-    var vertices = shape.vertices;
-    var verticesLength = vertices.length;
-    if (6 <= verticesLength) {
+    var values = shape.points.values;
+    var valuesLength = values.length;
+    if (6 <= valuesLength) {
         if (0 < ax && 0 < ay) {
             var count = 0;
-            var nx = 0.5 * (x / ax);
-            var ny = 0.5 * (y / ay);
-            var ppvy = vertices[verticesLength - 3];
-            var pvx = vertices[verticesLength - 2];
-            var pvy = vertices[verticesLength - 1];
-            for (var i = 0; i < verticesLength; i += 2) {
-                var vx = vertices[i];
-                var vy = vertices[i + 1];
-                if ((pvy <= ny && ny < vy) || (ny <= pvy && vy < ny)) {
+            var ppvy = values[valuesLength - 3];
+            var pvx = values[valuesLength - 2];
+            var pvy = values[valuesLength - 1];
+            for (var i = 0; i < valuesLength; i += 2) {
+                var vx = values[i];
+                var vy = values[i + 1];
+                if ((pvy <= y && y < vy) || (y <= pvy && vy < y)) {
                     var dy = vy - pvy;
                     var t = 0;
                     if (0 < Math.abs(dy)) {
-                        t = (ny - pvy) / dy;
+                        t = (y - pvy) / dy;
                     }
                     var cx = pvx + t * (vx - pvx);
-                    if (nx <= cx) {
+                    if (x <= cx) {
                         if (t <= 0) {
                             // Since we could be just grazing vertices,
                             // we need to check if the second-previous vertex is on the opposite side.
-                            if ((ppvy <= ny && ny < vy) || (ny <= ppvy && vy < ny)) {
+                            if ((ppvy <= y && y < vy) || (y <= ppvy && vy < y)) {
                                 count += 1;
                             }
                         }
@@ -97,7 +91,7 @@ export var hitTestPolygon = function (shape, x, y, ax, ay, sw, ss) {
                     return true;
                 }
                 else {
-                    return calcPolygonSquaredDistance(shape, x, y, ax, ay) <= sw * sw;
+                    return calcPolygonSquaredDistance(values, valuesLength, x, y) <= sw * sw;
                 }
             }
         }

package/dist/wcardinal/ui/shape/variant/hit-test-polygon.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"hit-test-polygon.js","sourceRoot":"","sources":["../../../../../src/main/typescript/wcardinal/ui/shape/variant/hit-test-polygon.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;;;;;;;;GASG;AACH,MAAM,CAAC,IAAM,0BAA0B,GAAG,UACzC,~~KAAoB~~,EACpB,CAAS,EACT,CAAS~~,EACT,EAAU,EACV,EAAU~~;~~IAEV~~,~~IAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAChC,IAAM,cAAc,GAAG,QAAQ,CAAC,MAAM,CAAC;IACvC,~~IAAI,~~cAAc~~,GAAG,CAAC,EAAE,CAAC;~~QACxB~~,OAAO,QAAQ,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,~~IAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,IAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IAClB,~~IAAI,GAAG,GAAG,~~QAAQ~~,CAAC,~~cAAc~~,GAAG,CAAC,CAAC,~~GAAG,EAAE,~~CAAC;~~IAC5C~~,IAAI,GAAG,GAAG,~~QAAQ~~,CAAC,~~cAAc~~,GAAG,CAAC,CAAC,~~GAAG,EAAE,~~CAAC;~~IAC5C~~,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,~~cAAc~~,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;~~QAC5C~~,IAAM,EAAE,GAAG,~~QAAQ~~,CAAC,CAAC,CAAC,~~GAAG,EAAE,~~CAAC;~~QAC5B~~,IAAM,EAAE,GAAG,~~QAAQ~~,CAAC,CAAC,GAAG,CAAC,CAAC,~~GAAG,EAAE,~~CAAC;~~QAChC~~,IAAM,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QACrB,IAAM,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QACrB,IAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACX,CAAC,GAAG,CAAC,CAAC;YACP,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,CAAC,GAAG,CAAC,CAAC;YACP,CAAC;QACF,CAAC;QACD,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/B,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/B,IAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;YAChB,MAAM,GAAG,CAAC,CAAC;QACZ,CAAC;QACD,GAAG,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,EAAE,CAAC;IACV,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,IAAM,cAAc,GAAG,UAC7B,KAAoB,EACpB,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,IAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IACjC,IAAI,CAAC,MAAM,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACd,CAAC;IACD,IAAM,~~QAAQ~~,GAAG,KAAK,CAAC,~~QAAQ~~,CAAC;~~IAChC~~,IAAM,~~cAAc~~,GAAG,~~QAAQ~~,CAAC,MAAM,CAAC;~~IACvC~~,IAAI,CAAC,IAAI,~~cAAc~~,EAAE,CAAC;~~QACzB~~,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACtB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,~~IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1B,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1B,~~IAAI,IAAI,GAAG,~~QAAQ~~,CAAC,~~cAAc~~,GAAG,CAAC,CAAC,CAAC;~~YACxC~~,IAAI,GAAG,GAAG,~~QAAQ~~,CAAC,~~cAAc~~,GAAG,CAAC,CAAC,CAAC;~~YACvC~~,IAAI,GAAG,GAAG,~~QAAQ~~,CAAC,~~cAAc~~,GAAG,CAAC,CAAC,CAAC;~~YACvC~~,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,~~cAAc~~,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;~~gBAC5C~~,IAAM,EAAE,GAAG,~~QAAQ~~,CAAC,CAAC,CAAC,CAAC;~~gBACvB~~,IAAM,EAAE,GAAG,~~QAAQ~~,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;~~gBAC3B~~,IAAI,CAAC,GAAG,IAAI,~~EAAE~~,IAAI,~~EAAE~~,GAAG,EAAE,CAAC,IAAI,CAAC,~~EAAE~~,IAAI,GAAG,IAAI,EAAE,GAAG,~~EAAE~~,CAAC,EAAE,CAAC;~~oBACtD~~,IAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;oBACpB,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBACtB,CAAC,GAAG,CAAC,~~EAAE~~,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;~~oBACrB~~,CAAC;oBACD,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;oBAChC,IAAI,~~EAAE~~,IAAI,EAAE,EAAE,CAAC;~~wBACd~~,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BACZ,2CAA2C;4BAC3C,0EAA0E;4BAC1E,IAAI,CAAC,IAAI,IAAI,~~EAAE~~,IAAI,~~EAAE~~,GAAG,EAAE,CAAC,IAAI,CAAC,~~EAAE~~,IAAI,IAAI,IAAI,EAAE,GAAG,~~EAAE~~,CAAC,EAAE,CAAC;~~gCACxD~~,KAAK,IAAI,CAAC,CAAC;4BACZ,CAAC;wBACF,CAAC;6BAAM,CAAC;4BACP,KAAK,IAAI,CAAC,CAAC;wBACZ,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,IAAI,GAAG,GAAG,CAAC;gBACX,GAAG,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,EAAE,CAAC;YACV,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,IAAI,MAAM,EAAE,CAAC;oBACZ,OAAO,IAAI,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACP,OAAO,0BAA0B,CAAC,~~KAAK~~,EAAE,~~CAAC~~,EAAE,CAAC,EAAE,~~EAAE~~,~~EAAE,EAAE,~~CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;~~gBACnE~~,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC,CAAC","sourcesContent":["/\n Copyright (C) 2019 Toshiba Corporation\n * SPDX-License-Identifier: Apache-2.0\n /\n\nimport { EShapePolygon } from \"./e-shape-polygon\";\n\n/\n Returns the minimum squared distance between the given point (x, y) and the polygon edges.\n \n @param shape a polygon\n * @param x a X-coordinate position\n * @param y a Y-coordinate position\n * @param ax a polygon width\n * @param ay a polygon height\n * @returns the minimum squared distance between the given point (x, y) and the polygon edges\n /\nexport const calcPolygonSquaredDistance = (\n\~~tshape~~: ~~EShapePolygon,\n\tx:~~ number,\n\ty: number,\n\~~tax~~: number,\n\~~tay~~: number\n): number => {\n\~~tconst vertices = shape.vertices;\n\tconst verticesLength = vertices.length;\n\~~tif (~~verticesLength~~ < 4) {\n\t\treturn Infinity;\n\t}\n\tlet result = Infinity;\n\~~tconst sx = 2 ax;\n\tconst sy = 2 * ay;\n\~~tlet pvx = ~~vertices~~[~~verticesLength~~ - 2] * sx;\n\tlet pvy = ~~vertices~~[~~verticesLength~~ - 1] * sy;\n\tfor (let i = 0; i < ~~verticesLength~~; i += 2) {\n\t\tconst vx = ~~vertices~~[i] * sx;\n\t\tconst vy = ~~vertices~~[i + 1] * sy;\n\t\tconst dvx = vx - pvx;\n\t\tconst dvy = vy - pvy;\n\t\tconst dv = dvx * dvx + dvy * dvy;\n\t\tlet t = 0;\n\t\tif (0 < dv) {\n\t\t\tt = ((x - pvx) * dvx + (y - pvy) * dvy) / dv;\n\t\t\tif (t < 0) {\n\t\t\t\tt = 0;\n\t\t\t} else if (1 < t) {\n\t\t\t\tt = 1;\n\t\t\t}\n\t\t}\n\t\tconst dx = x - (pvx + t * dvx);\n\t\tconst dy = y - (pvy + t * dvy);\n\t\tconst d = dx * dx + dy * dy;\n\t\tif (d < result) {\n\t\t\tresult = d;\n\t\t}\n\t\tpvx = vx;\n\t\tpvy = vy;\n\t}\n\treturn result;\n};\n\nexport const hitTestPolygon = (\n\tshape: EShapePolygon,\n\tx: number,\n\ty: number,\n\tax: number,\n\tay: number,\n\tsw: number,\n\tss: number\n): boolean => {\n\tconst filled = shape.fill.enable;\n\tif (!filled && sw <= 0) {\n\t\treturn false;\n\t}\n\tconst ~~vertices~~ = shape.~~vertices~~;\n\tconst ~~verticesLength~~ = ~~vertices~~.length;\n\tif (6 <= ~~verticesLength~~) {\n\t\tif (0 < ax && 0 < ay) {\n\t\t\tlet count = 0;\n\t\t\~~tconst nx = 0.5 * (x / ax);\n\t\t\tconst ny = 0.5 * (y / ay);\n\t\t\~~tlet ppvy = ~~vertices~~[~~verticesLength~~ - 3];\n\t\t\tlet pvx = ~~vertices~~[~~verticesLength~~ - 2];\n\t\t\tlet pvy = ~~vertices~~[~~verticesLength~~ - 1];\n\t\t\tfor (let i = 0; i < ~~verticesLength~~; i += 2) {\n\t\t\t\tconst vx = ~~vertices~~[i];\n\t\t\t\tconst vy = ~~vertices~~[i + 1];\n\t\t\t\tif ((pvy <= ny && ny < vy) \|\| (ny <= pvy && vy < ny)) {\n\t\t\t\t\tconst dy = vy - pvy;\n\t\t\t\t\tlet t = 0;\n\t\t\t\t\tif (0 < Math.abs(dy)) {\n\t\t\t\t\t\tt = (ny - pvy) / dy;\n\t\t\t\t\t}\n\t\t\t\t\tconst cx = pvx + t * (vx - pvx);\n\t\t\t\t\tif (nx <= cx) {\n\t\t\t\t\t\tif (t <= 0) {\n\t\t\t\t\t\t\t// Since we could be just grazing vertices,\n\t\t\t\t\t\t\t// we need to check if the second-previous vertex is on the opposite side.\n\t\t\t\t\t\t\tif ((ppvy <= ny && ny < vy) \|\| (ny <= ppvy && vy < ny)) {\n\t\t\t\t\t\t\t\tcount += 1;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\tcount += 1;\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tppvy = pvy;\n\t\t\t\tpvx = vx;\n\t\t\t\tpvy = vy;\n\t\t\t}\n\t\t\tif (count % 2 === 1) {\n\t\t\t\tif (filled) {\n\t\t\t\t\treturn true;\n\t\t\t\t} else {\n\t\t\t\t\treturn calcPolygonSquaredDistance(~~shape~~, x, y~~, ax, ay~~) <= sw * sw;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\treturn false;\n};\n"]}
1	+ {"version":3,"file":"hit-test-polygon.js","sourceRoot":"","sources":["../../../../../src/main/typescript/wcardinal/ui/shape/variant/hit-test-polygon.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH;;;;;;;;;GASG;AACH,MAAM,CAAC,IAAM,0BAA0B,GAAG,UACzC,MAAgB,EAChB,YAAoB,EACpB,CAAS,EACT,CAAS;IAET,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,QAAQ,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IACnC,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,IAAM,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QACrB,IAAM,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QACrB,IAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACX,CAAC,GAAG,CAAC,CAAC;YACP,CAAC;iBAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClB,CAAC,GAAG,CAAC,CAAC;YACP,CAAC;QACF,CAAC;QACD,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/B,IAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAC/B,IAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC;YAChB,MAAM,GAAG,CAAC,CAAC;QACZ,CAAC;QACD,GAAG,GAAG,EAAE,CAAC;QACT,GAAG,GAAG,EAAE,CAAC;IACV,CAAC;IACD,OAAO,MAAM,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,CAAC,IAAM,cAAc,GAAG,UAC7B,KAAoB,EACpB,CAAS,EACT,CAAS,EACT,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,IAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IACjC,IAAI,CAAC,MAAM,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACd,CAAC;IACD,IAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;IACnC,IAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;IACnC,IAAI,CAAC,IAAI,YAAY,EAAE,CAAC;QACvB,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACtB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,IAAI,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;YACpC,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,GAAG,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1C,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACzB,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAClD,IAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;oBACpB,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBACtB,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;oBACpB,CAAC;oBACD,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;oBAChC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;wBACb,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BACZ,2CAA2C;4BAC3C,0EAA0E;4BAC1E,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;gCACpD,KAAK,IAAI,CAAC,CAAC;4BACZ,CAAC;wBACF,CAAC;6BAAM,CAAC;4BACP,KAAK,IAAI,CAAC,CAAC;wBACZ,CAAC;oBACF,CAAC;gBACF,CAAC;gBACD,IAAI,GAAG,GAAG,CAAC;gBACX,GAAG,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,EAAE,CAAC;YACV,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,IAAI,MAAM,EAAE,CAAC;oBACZ,OAAO,IAAI,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACP,OAAO,0BAA0B,CAAC,MAAM,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;gBAC1E,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IACD,OAAO,KAAK,CAAC;AACd,CAAC,CAAC","sourcesContent":["/\n Copyright (C) 2019 Toshiba Corporation\n * SPDX-License-Identifier: Apache-2.0\n /\n\nimport { EShapePolygon } from \"./e-shape-polygon\";\n\n/\n Returns the minimum squared distance between the given point (x, y) and the polygon edges.\n \n @param shape a polygon\n * @param x a X-coordinate position\n * @param y a Y-coordinate position\n * @param ax a polygon width\n * @param ay a polygon height\n * @returns the minimum squared distance between the given point (x, y) and the polygon edges\n /\nexport const calcPolygonSquaredDistance = (\n\tvalues: number[],\n\tvaluesLength: number,\n\tx: number,\n\ty: number\n): number => {\n\tif (valuesLength < 4) {\n\t\treturn Infinity;\n\t}\n\tlet result = Infinity;\n\tlet pvx = values[valuesLength - 2];\n\tlet pvy = values[valuesLength - 1];\n\tfor (let i = 0; i < valuesLength; i += 2) {\n\t\tconst vx = values[i];\n\t\tconst vy = values[i + 1];\n\t\tconst dvx = vx - pvx;\n\t\tconst dvy = vy - pvy;\n\t\tconst dv = dvx dvx + dvy * dvy;\n\t\tlet t = 0;\n\t\tif (0 < dv) {\n\t\t\tt = ((x - pvx) * dvx + (y - pvy) * dvy) / dv;\n\t\t\tif (t < 0) {\n\t\t\t\tt = 0;\n\t\t\t} else if (1 < t) {\n\t\t\t\tt = 1;\n\t\t\t}\n\t\t}\n\t\tconst dx = x - (pvx + t * dvx);\n\t\tconst dy = y - (pvy + t * dvy);\n\t\tconst d = dx * dx + dy * dy;\n\t\tif (d < result) {\n\t\t\tresult = d;\n\t\t}\n\t\tpvx = vx;\n\t\tpvy = vy;\n\t}\n\treturn result;\n};\n\nexport const hitTestPolygon = (\n\tshape: EShapePolygon,\n\tx: number,\n\ty: number,\n\tax: number,\n\tay: number,\n\tsw: number,\n\tss: number\n): boolean => {\n\tconst filled = shape.fill.enable;\n\tif (!filled && sw <= 0) {\n\t\treturn false;\n\t}\n\tconst values = shape.points.values;\n\tconst valuesLength = values.length;\n\tif (6 <= valuesLength) {\n\t\tif (0 < ax && 0 < ay) {\n\t\t\tlet count = 0;\n\t\t\tlet ppvy = values[valuesLength - 3];\n\t\t\tlet pvx = values[valuesLength - 2];\n\t\t\tlet pvy = values[valuesLength - 1];\n\t\t\tfor (let i = 0; i < valuesLength; i += 2) {\n\t\t\t\tconst vx = values[i];\n\t\t\t\tconst vy = values[i + 1];\n\t\t\t\tif ((pvy <= y && y < vy) \|\| (y <= pvy && vy < y)) {\n\t\t\t\t\tconst dy = vy - pvy;\n\t\t\t\t\tlet t = 0;\n\t\t\t\t\tif (0 < Math.abs(dy)) {\n\t\t\t\t\t\tt = (y - pvy) / dy;\n\t\t\t\t\t}\n\t\t\t\t\tconst cx = pvx + t * (vx - pvx);\n\t\t\t\t\tif (x <= cx) {\n\t\t\t\t\t\tif (t <= 0) {\n\t\t\t\t\t\t\t// Since we could be just grazing vertices,\n\t\t\t\t\t\t\t// we need to check if the second-previous vertex is on the opposite side.\n\t\t\t\t\t\t\tif ((ppvy <= y && y < vy) \|\| (y <= ppvy && vy < y)) {\n\t\t\t\t\t\t\t\tcount += 1;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\tcount += 1;\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tppvy = pvy;\n\t\t\t\tpvx = vx;\n\t\t\t\tpvy = vy;\n\t\t\t}\n\t\t\tif (count % 2 === 1) {\n\t\t\t\tif (filled) {\n\t\t\t\t\treturn true;\n\t\t\t\t} else {\n\t\t\t\t\treturn calcPolygonSquaredDistance(values, valuesLength, x, y) <= sw * sw;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\treturn false;\n};\n"]}

package/dist/wcardinal/ui/util/util-polygon.js CHANGED Viewed

@@ -360,14 +360,10 @@ var UtilPolygon = /** @class */ (function () {
      * Creates an UtilPolygon instance.
      *
      * @param points points
-     * @param sx the scale along X axis
-     * @param sy the scale along Y axis
      * @param epsilon threshold
      * @returns a created UtilPolygon instance
      */
-    UtilPolygon.from = function (points, sx, sy, epsilon) {
-        if (sx === void 0) { sx = 1; }
-        if (sy === void 0) { sy = 1; }
+    UtilPolygon.from = function (points, epsilon) {
         if (epsilon === void 0) { epsilon = 1e-5; }
         var pointsLength = points.length;
         if (pointsLength <= 0) {
@@ -376,11 +372,11 @@ var UtilPolygon = /** @class */ (function () {
         var tmp = new UtilPolygon(epsilon);
         var p = tmp.points;
         var n = tmp.normals;
-        var npx = sx * points[0];
-        var npy = sy * points[1];
+        var npx = points[0];
+        var npy = points[1];
         for (var i = pointsLength - 2; 0 <= i; i -= 2) {
-            var px = sx * points[i];
-            var py = sy * points[i + 1];
+            var px = points[i];
+            var py = points[i + 1];
             var dx = npx - px;
             var dy = npy - py;
             if (Math.abs(dx) <= epsilon && Math.abs(dy) < epsilon) {

package/dist/wcardinal/ui/util/util-polygon.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"util-polygon.js","sourceRoot":"","sources":["../../../../src/main/typescript/wcardinal/ui/util/util-polygon.ts"],"names":[],"mappings":"AAAA;IAMC,qBAAY,OAAe;QAC1B,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACxB,CAAC;IAED,0BAAI,GAAJ;QACC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YAC5B,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;QACV,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC;IACjB,CAAC;IAES,2BAAK,GAAf;QACC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACb,mBAAmB;YACnB,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACpB,IAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxD,yCAAyC;gBACzC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACf,SAAS;YACV,CAAC;YACD,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,CAAC,CAAC;QACT,CAAC;QAED,qDAAqD;QACrD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACf,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC;gBACtD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACF,CAAC;QAED,uBAAuB;QACvB,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpB,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACpB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACZ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACZ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC;YACF,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACZ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACb,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACd,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,yBAAG,GAAb,UAAc,MAAqB;QAClC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAEjB,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;gBAChD,OAAO,IAAI,CAAC;YACb,CAAC;YAED,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,CAAC,GAAG,EAAE,CAAC;QACR,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,KAAK,CAAC;IACd,CAAC;IAES,0BAAI,GAAd,UACC,CAAS,EACT,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,MAAqB;;QAErB,IAAM,IAAI,GAAG,OAAC,WAAW,CAAC,IAAI,oCAAhB,WAAW,CAAC,IAAI,GAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC;QACjD,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;gBACjE,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC7E,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvB,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,GAAG,GAAG,GAAG,CAAC;oBAChB,IAAM,GAAG,GAAG,CAAC,GAAG,CAAC;oBACjB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;oBAC1B,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;wBACtE,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;4BACX,wDAAwD;4BACxD,2BAA2B;4BAC3B,qCAAqC;4BACrC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;4BAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;wBAC1D,CAAC;6BAAM,CAAC;4BACP,gEAAgE;4BAChE,2BAA2B;4BAC3B,8CAA8C;4BAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;4BAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;wBAC1D,CAAC;wBACD,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;YACF,CAAC;YACD,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,CAAC,GAAG,EAAE,CAAC;QACR,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,4BAAM,GAAhB,UACC,EAAY,EACZ,IAAY,EACZ,KAAa,EACb,IAAY,EACZ,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,MAAgB;QAEhB,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjB,IAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBACzC,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;gBAC3B,IAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;gBAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;aAAM,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACjB,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBAClF,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,4BAAM,GAAhB,UAAiB,GAAW,EAAE,IAAY;QACzC,OAAO,CACN,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO;YACnC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,CACzB,CAAC;IACH,CAAC;IAES,4BAAM,GAAhB,UACC,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,GAAW,EACX,GAAW,EACX,MAAgB;QAEhB,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;QACvB,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;QACvB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;QACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;QACxB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;QACrC,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;QACrC,IAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QAC1B,IAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAM,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;YAClC,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;YAClC,IAAM,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YAChF,IAAM,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC;YAClC,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YAClC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpB,IAAM,GAAG,GAAG,GAAG,CAAC;gBAChB,IAAM,GAAG,GAAG,CAAC,GAAG,CAAC;gBACjB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;gBACrC,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;gBACrC,IAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;gBAC1B,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC/B,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;oBACrC,IAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;oBAC9C,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;wBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACd,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBACf,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBACf,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,OAAO,IAAI,CAAC;gBACb,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,0BAAI,GAAd,UACC,IAAY,EACZ,EAAU,EACV,GAAW,EACX,GAAW,EACX,CAAW,EACX,CAAW,EACX,MAAqB;QAErB,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;YACxB,IAAM,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;YACtB,IAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;YAEvB,yBAAyB;YACzB,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC1B,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAC9B,IAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACZ,IAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACjB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACP,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;YAED,kBAAkB;YAClB,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,0CAA0C;YAC1C,IAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;YACtB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;gBACb,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC/B,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC/B,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACX,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC;qBAAM,CAAC;oBACP,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBACpB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrB,CAAC;YACF,CAAC;YAED,OAAO;YACP,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,CAAC;IACF,CAAC;IAES,0BAAI,GAAd,UACC,KAAa,EACb,GAAW,EACX,KAAa,EACb,GAAW,EACX,GAAW,EACX,GAAW,EACX,CAAW,EACX,CAAW,EACX,MAAqB;QAErB,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,IAAM,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;YACtB,IAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,mBAAmB;YACnB,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAM,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAC1C,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC1B,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAC9B,IAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACZ,IAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACjB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACP,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;YAED,kBAAkB;YAClB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,sDAAsD;YACtD,IAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;YACtB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;gBACb,IAAM,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC;gBACzB,IAAM,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC9B,IAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAM,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBACvC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACX,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACf,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACP,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;oBACpB,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC7B,CAAC;YACF,CAAC;YAED,OAAO;YACP,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,CAAC;IACF,CAAC;IAED;;;;;;;;OAQG;IACW,gBAAI,GAAlB,UACC,MAAgB,EAChB,EAAc,EACd,EAAc,EACd,OAAsB;QAFtB,mBAAA,EAAA,MAAc;QACd,mBAAA,EAAA,MAAc;QACd,wBAAA,EAAA,cAAsB;QAEtB,IAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;QACnC,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC;QACX,CAAC;QACD,IAAM,GAAG,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;QACrC,IAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QACrB,IAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;QACtB,IAAI,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,IAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAM,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,IAAM,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YACpB,IAAM,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC;gBACvD,SAAS;YACV,CAAC;YACD,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACvC,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACnB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,CAAC;QACD,IAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChB,OAAO,MAAM,CAAC;IACf,CAAC;IACF,kBAAC;AAAD,CAAC,AA1dD,IA0dC","sourcesContent":["export class UtilPolygon {\n\tprotected static WORK?: [number, number, number, number];\n\treadonly points: number[];\n\treadonly normals: number[];\n\tprotected readonly epsilon: number;\n\n\tconstructor(epsilon: number) {\n\t\tthis.points = [];\n\t\tthis.normals = [];\n\t\tthis.epsilon = epsilon;\n\t}\n\n\tisCw(): boolean {\n\t\tlet area = 0;\n\t\tconst p = this.points;\n\t\tconst pl = p.length;\n\t\tlet ppx = p[pl - 2];\n\t\tlet ppy = p[pl - 1];\n\t\tfor (let i = 0; i < pl; i += 2) {\n\t\t\tconst px = p[i];\n\t\t\tconst py = p[i + 1];\n\t\t\tarea += ppx * py - px * ppy;\n\t\t\tppx = px;\n\t\t\tppy = py;\n\t\t}\n\t\treturn 0 < area;\n\t}\n\n\tprotected merge(): boolean {\n\t\tconst p = this.points;\n\t\tconst pl = p.length;\n\t\tif (pl <= 2) {\n\t\t\t// No need to merge\n\t\t\treturn false;\n\t\t}\n\n\t\tconst epsilon = this.epsilon;\n\t\tconst n = this.normals;\n\t\tconst indices = new Set<number>();\n\t\tlet ppx = p[0];\n\t\tlet ppy = p[1];\n\t\tlet ppi = 0;\n\t\tfor (let i = 2; i < pl; i += 2) {\n\t\t\tconst px = p[i];\n\t\t\tconst py = p[i + 1];\n\t\t\tconst dx = px - ppx;\n\t\t\tconst dy = py - ppy;\n\t\t\tif (Math.abs(dx) <= epsilon && Math.abs(dy) <= epsilon) {\n\t\t\t\t// Merge this point to the previous point\n\t\t\t\tn[ppi] = n[i];\n\t\t\t\tn[ppi + 1] = n[i + 1];\n\t\t\t\tindices.add(i);\n\t\t\t\tcontinue;\n\t\t\t}\n\t\t\tppx = px;\n\t\t\tppy = py;\n\t\t\tppi = i;\n\t\t}\n\n\t\t// Merge the last one into the first one if necessary\n\t\tif (ppi !== 0) {\n\t\t\tconst dx = p[ppi] - p[0];\n\t\t\tconst dy = p[ppi + 1] - p[1];\n\t\t\tif (Math.abs(dx) < epsilon && Math.abs(dy) < epsilon) {\n\t\t\t\tindices.add(ppi);\n\t\t\t}\n\t\t}\n\n\t\t// Remove merged points\n\t\tif (0 < indices.size) {\n\t\t\tlet k = 0;\n\t\t\tfor (let i = 0; i < pl; i += 2, k += 2) {\n\t\t\t\tif (indices.has(i)) {\n\t\t\t\t\tk -= 2;\n\t\t\t\t} else if (i !== k) {\n\t\t\t\t\tp[k] = p[i];\n\t\t\t\t\tp[k + 1] = p[i + 1];\n\t\t\t\t\tn[k] = n[i];\n\t\t\t\t\tn[k + 1] = n[i + 1];\n\t\t\t\t}\n\t\t\t}\n\t\t\tif (k < pl) {\n\t\t\t\tp.length = k;\n\t\t\t\tn.length = k;\n\t\t\t}\n\t\t\treturn true;\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected cut(result: UtilPolygon[]): boolean {\n\t\tconst p = this.points;\n\t\tconst pl = p.length;\n\t\tlet pix = p[pl - 2];\n\t\tlet piy = p[pl - 1];\n\t\tlet i = pl - 2;\n\t\tlet npix = pix;\n\t\tlet npiy = piy;\n\t\tfor (let ni = 0; ni < pl; ni += 2) {\n\t\t\tnpix = p[ni];\n\t\t\tnpiy = p[ni + 1];\n\n\t\t\tif (this.cut0(i, pix, piy, npix, npiy, result)) {\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tpix = npix;\n\t\t\tpiy = npiy;\n\t\t\ti = ni;\n\t\t}\n\t\tresult.push(this);\n\t\treturn false;\n\t}\n\n\tprotected cut0(\n\t\ti: number,\n\t\tpix: number,\n\t\tpiy: number,\n\t\tnpix: number,\n\t\tnpiy: number,\n\t\tresult: UtilPolygon[]\n\t): boolean {\n\t\tconst work = (UtilPolygon.WORK ??= [0, 0, 0, 0]);\n\t\tconst p = this.points;\n\t\tconst n = this.normals;\n\t\tconst pl = p.length;\n\t\tlet pkx = p[pl - 2];\n\t\tlet pky = p[pl - 1];\n\t\tlet nkx = n[pl - 2];\n\t\tlet nky = n[pl - 1];\n\t\tlet k = pl - 2;\n\t\tlet npkx = pkx;\n\t\tlet npky = pky;\n\t\tlet nnkx = nkx;\n\t\tlet nnky = nky;\n\t\tfor (let nk = 0; nk < pl; nk += 2) {\n\t\t\tnpkx = p[nk];\n\t\t\tnpky = p[nk + 1];\n\t\t\tnnkx = n[nk];\n\t\t\tnnky = n[nk + 1];\n\t\t\tif (!(k === i \|\| k === (i + 2) % pl \|\| k === (pl + i - 2) % pl)) {\n\t\t\t\tif (this.check0(pix, piy, npix, npiy, pkx, pky, npkx, npky, nkx, nky, work)) {\n\t\t\t\t\tconst dpx0 = pix - pkx;\n\t\t\t\t\tconst dpy0 = piy - pky;\n\t\t\t\t\tconst dpx1 = npix - pkx;\n\t\t\t\t\tconst dpy1 = npiy - pky;\n\t\t\t\t\tconst mkx = nky;\n\t\t\t\t\tconst mky = -nkx;\n\t\t\t\t\tconst dpm0 = mkx * dpx0 + mky * dpy0;\n\t\t\t\t\tconst dpm1 = mkx * dpx1 + mky * dpy1;\n\t\t\t\t\tconst dpm10 = dpm1 - dpm0;\n\t\t\t\t\tconst dpkx = npkx - pkx;\n\t\t\t\t\tconst dpky = npky - pky;\n\t\t\t\t\tconst dpkm = mkx * dpkx + mky * dpky;\n\t\t\t\t\tif (this.check1(work, dpm0, dpm10, dpkm, pix, piy, npix, npiy, work)) {\n\t\t\t\t\t\tconst t0px = work[0];\n\t\t\t\t\t\tconst t0py = work[1];\n\t\t\t\t\t\tconst t1px = work[2];\n\t\t\t\t\t\tconst t1py = work[3];\n\t\t\t\t\t\tif (i < k) {\n\t\t\t\t\t\t\t// (0, 2, ..., i, [t0], [t1], i + 2, ..., k, k + 2, ...)\n\t\t\t\t\t\t\t// -> ([t1], i + 2, ..., k)\n\t\t\t\t\t\t\t// -> (0, 2, ..., i, [t0], k+2, ....)\n\t\t\t\t\t\t\tthis.cut1(i + 2, k, t1px, t1py, p, n, result);\n\t\t\t\t\t\t\tthis.cut2(0, i, k + 2, pl - 2, t0px, t0py, p, n, result);\n\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\t// (0, 2, ..., k, k + 2, ..., i, [t0], [t1], i + 2, ..., pl - 2)\n\t\t\t\t\t\t\t// -> ([t0], k + 2, ..., i)\n\t\t\t\t\t\t\t// -> (0, 2, ..., k, [t1], i + 2, ..., pl - 2)\n\t\t\t\t\t\t\tthis.cut1(k + 2, i, t0px, t0py, p, n, result);\n\t\t\t\t\t\t\tthis.cut2(0, k, i + 2, pl - 2, t1px, t1py, p, n, result);\n\t\t\t\t\t\t}\n\t\t\t\t\t\treturn true;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\tpkx = npkx;\n\t\t\tpky = npky;\n\t\t\tnkx = nnkx;\n\t\t\tnky = nnky;\n\t\t\tk = nk;\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected check1(\n\t\tts: number[],\n\t\tdpm0: number,\n\t\tdpm10: number,\n\t\tdpkm: number,\n\t\tpix: number,\n\t\tpiy: number,\n\t\tnpix: number,\n\t\tnpiy: number,\n\t\tresult: number[]\n\t): boolean {\n\t\tif (ts[0] === 1) {\n\t\t\tconst t = ts[1];\n\t\t\tif (this.check2(dpm0 + t * dpm10, dpkm)) {\n\t\t\t\tconst dpix = npix - pix;\n\t\t\t\tconst dpiy = npiy - piy;\n\t\t\t\tconst tpx = pix + t * dpix;\n\t\t\t\tconst tpy = piy + t * dpiy;\n\t\t\t\tresult[0] = tpx;\n\t\t\t\tresult[1] = tpy;\n\t\t\t\tresult[2] = tpx;\n\t\t\t\tresult[3] = tpy;\n\t\t\t\treturn true;\n\t\t\t}\n\t\t} else if (ts[0] === 2) {\n\t\t\tconst t0 = ts[1];\n\t\t\tconst t1 = ts[2];\n\t\t\tif (this.check2(dpm0 + t0 * dpm10, dpkm) \|\| this.check2(dpm0 + t1 * dpm10, dpkm)) {\n\t\t\t\tconst dpix = npix - pix;\n\t\t\t\tconst dpiy = npiy - piy;\n\t\t\t\tconst t0px = pix + t0 * dpix;\n\t\t\t\tconst t0py = piy + t0 * dpiy;\n\t\t\t\tconst t1px = pix + t1 * dpix;\n\t\t\t\tconst t1py = piy + t1 * dpiy;\n\t\t\t\tresult[0] = t0px;\n\t\t\t\tresult[1] = t0py;\n\t\t\t\tresult[2] = t1px;\n\t\t\t\tresult[3] = t1py;\n\t\t\t\treturn true;\n\t\t\t}\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected check2(dpm: number, dpkm: number): boolean {\n\t\treturn (\n\t\t\tMath.abs(dpm) < this.epsilon \|\|\n\t\t\tMath.abs(dpm - dpkm) < this.epsilon \|\|\n\t\t\t(0 <= dpm && dpm <= dpkm)\n\t\t);\n\t}\n\n\tprotected check0(\n\t\tpix: number,\n\t\tpiy: number,\n\t\tnpix: number,\n\t\tnpiy: number,\n\t\tpkx: number,\n\t\tpky: number,\n\t\tnpkx: number,\n\t\tnpky: number,\n\t\tnkx: number,\n\t\tnky: number,\n\t\tresult: number[]\n\t): boolean {\n\t\tconst dpx0 = pix - pkx;\n\t\tconst dpy0 = piy - pky;\n\t\tconst dpx1 = npix - pkx;\n\t\tconst dpy1 = npiy - pky;\n\t\tconst dpn0 = nkx * dpx0 + nky * dpy0;\n\t\tconst dpn1 = nkx * dpx1 + nky * dpy1;\n\t\tconst dpn01 = dpn0 - dpn1;\n\t\tconst epsilon = this.epsilon;\n\t\tif (epsilon < Math.abs(dpn01)) {\n\t\t\tconst t = dpn0 / dpn01;\n\t\t\tif (0 <= t && t <= 1) {\n\t\t\t\tresult[0] = 1;\n\t\t\t\tresult[1] = t;\n\t\t\t\treturn true;\n\t\t\t}\n\t\t} else {\n\t\t\tconst c0 = 0 <= dpn0 && 0 <= dpn1;\n\t\t\tconst c1 = dpn0 <= 0 && dpn1 <= 0;\n\t\t\tconst c2 = (c0 \|\| c1) && (Math.abs(dpn0) < epsilon \|\| Math.abs(dpn1) < epsilon);\n\t\t\tconst c3 = 0 <= dpn0 && dpn1 <= 0;\n\t\t\tconst c4 = dpn0 <= 0 && 0 <= dpn1;\n\t\t\tif (c2 \|\| c3 \|\| c4) {\n\t\t\t\tconst mkx = nky;\n\t\t\t\tconst mky = -nkx;\n\t\t\t\tconst dpm0 = mkx * dpx0 + mky * dpy0;\n\t\t\t\tconst dpm1 = mkx * dpx1 + mky * dpy1;\n\t\t\t\tconst dpm01 = dpm0 - dpm1;\n\t\t\t\tif (epsilon < Math.abs(dpm01)) {\n\t\t\t\t\tconst dpkx = npkx - pkx;\n\t\t\t\t\tconst dpky = npky - pky;\n\t\t\t\t\tconst dpkm = mkx * dpkx + mky * dpky;\n\t\t\t\t\tconst t0 = Math.max(0, dpm0 / dpm01);\n\t\t\t\t\tconst t1 = Math.min(1, (dpm0 - dpkm) / dpm01);\n\t\t\t\t\tif (t0 <= t1) {\n\t\t\t\t\t\tresult[0] = 2;\n\t\t\t\t\t\tresult[1] = t0;\n\t\t\t\t\t\tresult[2] = t1;\n\t\t\t\t\t\treturn true;\n\t\t\t\t\t}\n\t\t\t\t} else {\n\t\t\t\t\tresult[0] = 2;\n\t\t\t\t\tresult[1] = 0;\n\t\t\t\t\tresult[2] = 1;\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected cut1(\n\t\tfrom: number,\n\t\tto: number,\n\t\ttpx: number,\n\t\ttpy: number,\n\t\tp: number[],\n\t\tn: number[],\n\t\tresult: UtilPolygon[]\n\t): void {\n\t\tif (2 <= to - from + 2) {\n\t\t\tconst tmp = new UtilPolygon(this.epsilon);\n\t\t\tconst tp = tmp.points;\n\t\t\tconst tn = tmp.normals;\n\n\t\t\t// Insert the start point\n\t\t\ttp.push(tpx, tpy);\n\t\t\tconst tdx = p[from] - tpx;\n\t\t\tconst tdy = p[from + 1] - tpy;\n\t\t\tconst td = Math.sqrt(tdx * tdx + tdy * tdy);\n\t\t\tif (0 < td) {\n\t\t\t\tconst f = 1 / td;\n\t\t\t\tconst mx = tdx * f;\n\t\t\t\tconst my = tdy * f;\n\t\t\t\ttn.push(-my, mx);\n\t\t\t} else {\n\t\t\t\ttn.push(n[from], n[from + 1]);\n\t\t\t}\n\n\t\t\t// Insert the rest\n\t\t\tfor (let i = from; i <= to; i += 2) {\n\t\t\t\ttp.push(p[i], p[i + 1]);\n\t\t\t\ttn.push(n[i], n[i + 1]);\n\t\t\t}\n\n\t\t\t// Recalculate a normal of the last point.\n\t\t\tconst tpl = tp.length;\n\t\t\tif (2 < tpl) {\n\t\t\t\tconst dx = tp[0] - tp[tpl - 2];\n\t\t\t\tconst dy = tp[1] - tp[tpl - 1];\n\t\t\t\tconst d = Math.sqrt(dx * dx + dy * dy);\n\t\t\t\tif (0 < d) {\n\t\t\t\t\tconst f = 1 / d;\n\t\t\t\t\tconst mx = dx * f;\n\t\t\t\t\tconst my = dy * f;\n\t\t\t\t\ttn[tpl - 2] = -my;\n\t\t\t\t\ttn[tpl - 1] = mx;\n\t\t\t\t} else {\n\t\t\t\t\ttn[tpl - 2] = tn[0];\n\t\t\t\t\ttn[tpl - 1] = tn[1];\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Done\n\t\t\ttmp.merge();\n\t\t\ttmp.cut(result);\n\t\t}\n\t}\n\n\tprotected cut2(\n\t\tfrom1: number,\n\t\tto1: number,\n\t\tfrom2: number,\n\t\tto2: number,\n\t\ttpx: number,\n\t\ttpy: number,\n\t\tp: number[],\n\t\tn: number[],\n\t\tresult: UtilPolygon[]\n\t): void {\n\t\tif (2 <= Math.max(0, to1 - from1 + 2) + Math.max(0, to2 - from2 + 2)) {\n\t\t\tconst tmp = new UtilPolygon(this.epsilon);\n\t\t\tconst tp = tmp.points;\n\t\t\tconst tn = tmp.normals;\n\t\t\tfor (let i = from1; i <= to1; i += 2) {\n\t\t\t\ttp.push(p[i], p[i + 1]);\n\t\t\t\ttn.push(n[i], n[i + 1]);\n\t\t\t}\n\n\t\t\t// The middle point\n\t\t\ttp.push(tpx, tpy);\n\t\t\tconst itp0 = from2 <= to2 ? from2 : from1;\n\t\t\tconst tdx = p[itp0] - tpx;\n\t\t\tconst tdy = p[itp0 + 1] - tpy;\n\t\t\tconst td = Math.sqrt(tdx * tdx + tdy * tdy);\n\t\t\tif (0 < td) {\n\t\t\t\tconst f = 1 / td;\n\t\t\t\tconst mx = tdx * f;\n\t\t\t\tconst my = tdy * f;\n\t\t\t\ttn.push(-my, mx);\n\t\t\t} else {\n\t\t\t\ttn.push(n[itp0], n[itp0 + 1]);\n\t\t\t}\n\n\t\t\t// The rest points\n\t\t\tfor (let i = from2; i <= to2; i += 2) {\n\t\t\t\ttp.push(p[i], p[i + 1]);\n\t\t\t\ttn.push(n[i], n[i + 1]);\n\t\t\t}\n\n\t\t\t// Recalculate a normal of the 'to1 - from1'-th point.\n\t\t\tconst tpl = tp.length;\n\t\t\tif (2 < tpl) {\n\t\t\t\tconst itp1 = to1 - from1;\n\t\t\t\tconst nitp = (itp1 + 2) % tpl;\n\t\t\t\tconst dx = tp[nitp] - tp[itp1];\n\t\t\t\tconst dy = tp[nitp + 1] - tp[itp1 + 1];\n\t\t\t\tconst d = Math.sqrt(dx * dx + dy * dy);\n\t\t\t\tif (0 < d) {\n\t\t\t\t\tconst f = 1 / d;\n\t\t\t\t\tconst mx = dx * f;\n\t\t\t\t\tconst my = dy * f;\n\t\t\t\t\ttn[itp1] = -my;\n\t\t\t\t\ttn[itp1 + 1] = mx;\n\t\t\t\t} else {\n\t\t\t\t\ttn[itp1] = tn[nitp];\n\t\t\t\t\ttn[itp1 + 1] = tn[nitp + 1];\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Done\n\t\t\ttmp.merge();\n\t\t\ttmp.cut(result);\n\t\t}\n\t}\n\n\t/*\n\t Creates an UtilPolygon instance.\n\t \n\t @param points points\n\t * @param sx the scale along X axis\n\t * @param sy the scale along Y axis\n\t * @param epsilon threshold\n\t * @returns a created UtilPolygon instance\n\t /\n\tpublic static from(\n\t\tpoints: number[],\n\t\tsx: number = 1,\n\t\tsy: number = 1,\n\t\tepsilon: number = 1e-5\n\t): UtilPolygon[] {\n\t\tconst pointsLength = points.length;\n\t\tif (pointsLength <= 0) {\n\t\t\treturn [];\n\t\t}\n\t\tconst tmp = new UtilPolygon(epsilon);\n\t\tconst p = tmp.points;\n\t\tconst n = tmp.normals;\n\t\tlet npx = sx points[0];\n\t\tlet npy = sy * points[1];\n\t\tfor (let i = pointsLength - 2; 0 <= i; i -= 2) {\n\t\t\tconst px = sx * points[i];\n\t\t\tconst py = sy * points[i + 1];\n\t\t\tconst dx = npx - px;\n\t\t\tconst dy = npy - py;\n\t\t\tif (Math.abs(dx) <= epsilon && Math.abs(dy) < epsilon) {\n\t\t\t\tcontinue;\n\t\t\t}\n\t\t\tconst d = Math.sqrt(dx * dx + dy * dy);\n\t\t\tconst f = 1 / d;\n\t\t\tconst mx = dx * f;\n\t\t\tconst my = dy * f;\n\t\t\tn.unshift(-my, mx);\n\t\t\tp.unshift(px, py);\n\t\t\tnpx = px;\n\t\t\tnpy = py;\n\t\t}\n\t\tif (p.length <= 0) {\n\t\t\tp.push(npx, npy);\n\t\t\tn.push(0, 1);\n\t\t}\n\t\tconst result: UtilPolygon[] = [];\n\t\ttmp.cut(result);\n\t\treturn result;\n\t}\n}\n"]}
1	+ {"version":3,"file":"util-polygon.js","sourceRoot":"","sources":["../../../../src/main/typescript/wcardinal/ui/util/util-polygon.ts"],"names":[],"mappings":"AAAA;IAMC,qBAAY,OAAe;QAC1B,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACxB,CAAC;IAED,0BAAI,GAAJ;QACC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YAC5B,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;QACV,CAAC;QACD,OAAO,CAAC,GAAG,IAAI,CAAC;IACjB,CAAC;IAES,2BAAK,GAAf;QACC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACb,mBAAmB;YACnB,OAAO,KAAK,CAAC;QACd,CAAC;QAED,IAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpB,IAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACpB,IAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxD,yCAAyC;gBACzC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACf,SAAS;YACV,CAAC;YACD,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,CAAC,CAAC;QACT,CAAC;QAED,qDAAqD;QACrD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACf,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC;gBACtD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC;QACF,CAAC;QAED,uBAAuB;QACvB,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxC,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpB,CAAC,IAAI,CAAC,CAAC;gBACR,CAAC;qBAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACpB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACZ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACpB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACZ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrB,CAAC;YACF,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACZ,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACb,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACd,CAAC;YACD,OAAO,IAAI,CAAC;QACb,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,yBAAG,GAAb,UAAc,MAAqB;QAClC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAEjB,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;gBAChD,OAAO,IAAI,CAAC;YACb,CAAC;YAED,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,CAAC,GAAG,EAAE,CAAC;QACR,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,KAAK,CAAC;IACd,CAAC;IAES,0BAAI,GAAd,UACC,CAAS,EACT,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,MAAqB;;QAErB,IAAM,IAAI,GAAG,OAAC,WAAW,CAAC,IAAI,oCAAhB,WAAW,CAAC,IAAI,GAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAC,CAAC;QACjD,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,IAAI,IAAI,GAAG,GAAG,CAAC;QACf,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACnC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACjB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;gBACjE,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC7E,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvB,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;oBACvB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,GAAG,GAAG,GAAG,CAAC;oBAChB,IAAM,GAAG,GAAG,CAAC,GAAG,CAAC;oBACjB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;oBAC1B,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;wBACtE,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;wBACrB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;4BACX,wDAAwD;4BACxD,2BAA2B;4BAC3B,qCAAqC;4BACrC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;4BAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;wBAC1D,CAAC;6BAAM,CAAC;4BACP,gEAAgE;4BAChE,2BAA2B;4BAC3B,8CAA8C;4BAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;4BAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;wBAC1D,CAAC;wBACD,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;YACF,CAAC;YACD,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,GAAG,GAAG,IAAI,CAAC;YACX,CAAC,GAAG,EAAE,CAAC;QACR,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,4BAAM,GAAhB,UACC,EAAY,EACZ,IAAY,EACZ,KAAa,EACb,IAAY,EACZ,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,MAAgB;QAEhB,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjB,IAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBACzC,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;gBAC3B,IAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;gBAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAChB,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;aAAM,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACjB,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,GAAG,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBAClF,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;gBACxB,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,IAAM,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACjB,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,4BAAM,GAAhB,UAAiB,GAAW,EAAE,IAAY;QACzC,OAAO,CACN,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO;YACnC,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,CACzB,CAAC;IACH,CAAC;IAES,4BAAM,GAAhB,UACC,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,GAAW,EACX,GAAW,EACX,IAAY,EACZ,IAAY,EACZ,GAAW,EACX,GAAW,EACX,MAAgB;QAEhB,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;QACvB,IAAM,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;QACvB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;QACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;QACxB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;QACrC,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;QACrC,IAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QAC1B,IAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAM,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACd,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;aAAM,CAAC;YACP,IAAM,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;YAClC,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC;YAClC,IAAM,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YAChF,IAAM,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC;YAClC,IAAM,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YAClC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpB,IAAM,GAAG,GAAG,GAAG,CAAC;gBAChB,IAAM,GAAG,GAAG,CAAC,GAAG,CAAC;gBACjB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;gBACrC,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;gBACrC,IAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;gBAC1B,IAAI,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC/B,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;oBACxB,IAAM,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;oBACrC,IAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,KAAK,CAAC,CAAC;oBACrC,IAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;oBAC9C,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;wBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACd,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBACf,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBACf,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;qBAAM,CAAC;oBACP,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACd,OAAO,IAAI,CAAC;gBACb,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAES,0BAAI,GAAd,UACC,IAAY,EACZ,EAAU,EACV,GAAW,EACX,GAAW,EACX,CAAW,EACX,CAAW,EACX,MAAqB;QAErB,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;YACxB,IAAM,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;YACtB,IAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;YAEvB,yBAAyB;YACzB,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC1B,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAC9B,IAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACZ,IAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACjB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACP,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;YAED,kBAAkB;YAClB,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,0CAA0C;YAC1C,IAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;YACtB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;gBACb,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC/B,IAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC/B,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACX,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBAClB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAClB,CAAC;qBAAM,CAAC;oBACP,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBACpB,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACrB,CAAC;YACF,CAAC;YAED,OAAO;YACP,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,CAAC;IACF,CAAC;IAES,0BAAI,GAAd,UACC,KAAa,EACb,GAAW,EACX,KAAa,EACb,GAAW,EACX,GAAW,EACX,GAAW,EACX,CAAW,EACX,CAAW,EACX,MAAqB;QAErB,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YACtE,IAAM,GAAG,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAM,EAAE,GAAG,GAAG,CAAC,MAAM,CAAC;YACtB,IAAM,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,mBAAmB;YACnB,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAM,IAAI,GAAG,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAC1C,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC1B,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;YAC9B,IAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACZ,IAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBACjB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,IAAM,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;gBACnB,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACP,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;YAED,kBAAkB;YAClB,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACxB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;YAED,sDAAsD;YACtD,IAAM,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC;YACtB,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;gBACb,IAAM,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC;gBACzB,IAAM,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC9B,IAAM,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAM,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBACvC,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACX,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;oBAClB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACf,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACP,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;oBACpB,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;gBAC7B,CAAC;YACF,CAAC;YAED,OAAO;YACP,GAAG,CAAC,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,CAAC;IACF,CAAC;IAED;;;;;;OAMG;IACW,gBAAI,GAAlB,UAAmB,MAAgB,EAAE,OAAsB;QAAtB,wBAAA,EAAA,cAAsB;QAC1D,IAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC;QACnC,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,CAAC;QACX,CAAC;QACD,IAAM,GAAG,GAAG,IAAI,WAAW,CAAC,OAAO,CAAC,CAAC;QACrC,IAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;QACrB,IAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC;QACtB,IAAI,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/C,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,IAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,IAAM,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YACpB,IAAM,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC;gBACvD,SAAS;YACV,CAAC;YACD,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACvC,IAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,IAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClB,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACnB,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAClB,GAAG,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACnB,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACjB,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,CAAC;QACD,IAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChB,OAAO,MAAM,CAAC;IACf,CAAC;IACF,kBAAC;AAAD,CAAC,AAndD,IAmdC","sourcesContent":["export class UtilPolygon {\n\tprotected static WORK?: [number, number, number, number];\n\treadonly points: number[];\n\treadonly normals: number[];\n\tprotected readonly epsilon: number;\n\n\tconstructor(epsilon: number) {\n\t\tthis.points = [];\n\t\tthis.normals = [];\n\t\tthis.epsilon = epsilon;\n\t}\n\n\tisCw(): boolean {\n\t\tlet area = 0;\n\t\tconst p = this.points;\n\t\tconst pl = p.length;\n\t\tlet ppx = p[pl - 2];\n\t\tlet ppy = p[pl - 1];\n\t\tfor (let i = 0; i < pl; i += 2) {\n\t\t\tconst px = p[i];\n\t\t\tconst py = p[i + 1];\n\t\t\tarea += ppx * py - px * ppy;\n\t\t\tppx = px;\n\t\t\tppy = py;\n\t\t}\n\t\treturn 0 < area;\n\t}\n\n\tprotected merge(): boolean {\n\t\tconst p = this.points;\n\t\tconst pl = p.length;\n\t\tif (pl <= 2) {\n\t\t\t// No need to merge\n\t\t\treturn false;\n\t\t}\n\n\t\tconst epsilon = this.epsilon;\n\t\tconst n = this.normals;\n\t\tconst indices = new Set<number>();\n\t\tlet ppx = p[0];\n\t\tlet ppy = p[1];\n\t\tlet ppi = 0;\n\t\tfor (let i = 2; i < pl; i += 2) {\n\t\t\tconst px = p[i];\n\t\t\tconst py = p[i + 1];\n\t\t\tconst dx = px - ppx;\n\t\t\tconst dy = py - ppy;\n\t\t\tif (Math.abs(dx) <= epsilon && Math.abs(dy) <= epsilon) {\n\t\t\t\t// Merge this point to the previous point\n\t\t\t\tn[ppi] = n[i];\n\t\t\t\tn[ppi + 1] = n[i + 1];\n\t\t\t\tindices.add(i);\n\t\t\t\tcontinue;\n\t\t\t}\n\t\t\tppx = px;\n\t\t\tppy = py;\n\t\t\tppi = i;\n\t\t}\n\n\t\t// Merge the last one into the first one if necessary\n\t\tif (ppi !== 0) {\n\t\t\tconst dx = p[ppi] - p[0];\n\t\t\tconst dy = p[ppi + 1] - p[1];\n\t\t\tif (Math.abs(dx) < epsilon && Math.abs(dy) < epsilon) {\n\t\t\t\tindices.add(ppi);\n\t\t\t}\n\t\t}\n\n\t\t// Remove merged points\n\t\tif (0 < indices.size) {\n\t\t\tlet k = 0;\n\t\t\tfor (let i = 0; i < pl; i += 2, k += 2) {\n\t\t\t\tif (indices.has(i)) {\n\t\t\t\t\tk -= 2;\n\t\t\t\t} else if (i !== k) {\n\t\t\t\t\tp[k] = p[i];\n\t\t\t\t\tp[k + 1] = p[i + 1];\n\t\t\t\t\tn[k] = n[i];\n\t\t\t\t\tn[k + 1] = n[i + 1];\n\t\t\t\t}\n\t\t\t}\n\t\t\tif (k < pl) {\n\t\t\t\tp.length = k;\n\t\t\t\tn.length = k;\n\t\t\t}\n\t\t\treturn true;\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected cut(result: UtilPolygon[]): boolean {\n\t\tconst p = this.points;\n\t\tconst pl = p.length;\n\t\tlet pix = p[pl - 2];\n\t\tlet piy = p[pl - 1];\n\t\tlet i = pl - 2;\n\t\tlet npix = pix;\n\t\tlet npiy = piy;\n\t\tfor (let ni = 0; ni < pl; ni += 2) {\n\t\t\tnpix = p[ni];\n\t\t\tnpiy = p[ni + 1];\n\n\t\t\tif (this.cut0(i, pix, piy, npix, npiy, result)) {\n\t\t\t\treturn true;\n\t\t\t}\n\n\t\t\tpix = npix;\n\t\t\tpiy = npiy;\n\t\t\ti = ni;\n\t\t}\n\t\tresult.push(this);\n\t\treturn false;\n\t}\n\n\tprotected cut0(\n\t\ti: number,\n\t\tpix: number,\n\t\tpiy: number,\n\t\tnpix: number,\n\t\tnpiy: number,\n\t\tresult: UtilPolygon[]\n\t): boolean {\n\t\tconst work = (UtilPolygon.WORK ??= [0, 0, 0, 0]);\n\t\tconst p = this.points;\n\t\tconst n = this.normals;\n\t\tconst pl = p.length;\n\t\tlet pkx = p[pl - 2];\n\t\tlet pky = p[pl - 1];\n\t\tlet nkx = n[pl - 2];\n\t\tlet nky = n[pl - 1];\n\t\tlet k = pl - 2;\n\t\tlet npkx = pkx;\n\t\tlet npky = pky;\n\t\tlet nnkx = nkx;\n\t\tlet nnky = nky;\n\t\tfor (let nk = 0; nk < pl; nk += 2) {\n\t\t\tnpkx = p[nk];\n\t\t\tnpky = p[nk + 1];\n\t\t\tnnkx = n[nk];\n\t\t\tnnky = n[nk + 1];\n\t\t\tif (!(k === i \|\| k === (i + 2) % pl \|\| k === (pl + i - 2) % pl)) {\n\t\t\t\tif (this.check0(pix, piy, npix, npiy, pkx, pky, npkx, npky, nkx, nky, work)) {\n\t\t\t\t\tconst dpx0 = pix - pkx;\n\t\t\t\t\tconst dpy0 = piy - pky;\n\t\t\t\t\tconst dpx1 = npix - pkx;\n\t\t\t\t\tconst dpy1 = npiy - pky;\n\t\t\t\t\tconst mkx = nky;\n\t\t\t\t\tconst mky = -nkx;\n\t\t\t\t\tconst dpm0 = mkx * dpx0 + mky * dpy0;\n\t\t\t\t\tconst dpm1 = mkx * dpx1 + mky * dpy1;\n\t\t\t\t\tconst dpm10 = dpm1 - dpm0;\n\t\t\t\t\tconst dpkx = npkx - pkx;\n\t\t\t\t\tconst dpky = npky - pky;\n\t\t\t\t\tconst dpkm = mkx * dpkx + mky * dpky;\n\t\t\t\t\tif (this.check1(work, dpm0, dpm10, dpkm, pix, piy, npix, npiy, work)) {\n\t\t\t\t\t\tconst t0px = work[0];\n\t\t\t\t\t\tconst t0py = work[1];\n\t\t\t\t\t\tconst t1px = work[2];\n\t\t\t\t\t\tconst t1py = work[3];\n\t\t\t\t\t\tif (i < k) {\n\t\t\t\t\t\t\t// (0, 2, ..., i, [t0], [t1], i + 2, ..., k, k + 2, ...)\n\t\t\t\t\t\t\t// -> ([t1], i + 2, ..., k)\n\t\t\t\t\t\t\t// -> (0, 2, ..., i, [t0], k+2, ....)\n\t\t\t\t\t\t\tthis.cut1(i + 2, k, t1px, t1py, p, n, result);\n\t\t\t\t\t\t\tthis.cut2(0, i, k + 2, pl - 2, t0px, t0py, p, n, result);\n\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\t// (0, 2, ..., k, k + 2, ..., i, [t0], [t1], i + 2, ..., pl - 2)\n\t\t\t\t\t\t\t// -> ([t0], k + 2, ..., i)\n\t\t\t\t\t\t\t// -> (0, 2, ..., k, [t1], i + 2, ..., pl - 2)\n\t\t\t\t\t\t\tthis.cut1(k + 2, i, t0px, t0py, p, n, result);\n\t\t\t\t\t\t\tthis.cut2(0, k, i + 2, pl - 2, t1px, t1py, p, n, result);\n\t\t\t\t\t\t}\n\t\t\t\t\t\treturn true;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t\tpkx = npkx;\n\t\t\tpky = npky;\n\t\t\tnkx = nnkx;\n\t\t\tnky = nnky;\n\t\t\tk = nk;\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected check1(\n\t\tts: number[],\n\t\tdpm0: number,\n\t\tdpm10: number,\n\t\tdpkm: number,\n\t\tpix: number,\n\t\tpiy: number,\n\t\tnpix: number,\n\t\tnpiy: number,\n\t\tresult: number[]\n\t): boolean {\n\t\tif (ts[0] === 1) {\n\t\t\tconst t = ts[1];\n\t\t\tif (this.check2(dpm0 + t * dpm10, dpkm)) {\n\t\t\t\tconst dpix = npix - pix;\n\t\t\t\tconst dpiy = npiy - piy;\n\t\t\t\tconst tpx = pix + t * dpix;\n\t\t\t\tconst tpy = piy + t * dpiy;\n\t\t\t\tresult[0] = tpx;\n\t\t\t\tresult[1] = tpy;\n\t\t\t\tresult[2] = tpx;\n\t\t\t\tresult[3] = tpy;\n\t\t\t\treturn true;\n\t\t\t}\n\t\t} else if (ts[0] === 2) {\n\t\t\tconst t0 = ts[1];\n\t\t\tconst t1 = ts[2];\n\t\t\tif (this.check2(dpm0 + t0 * dpm10, dpkm) \|\| this.check2(dpm0 + t1 * dpm10, dpkm)) {\n\t\t\t\tconst dpix = npix - pix;\n\t\t\t\tconst dpiy = npiy - piy;\n\t\t\t\tconst t0px = pix + t0 * dpix;\n\t\t\t\tconst t0py = piy + t0 * dpiy;\n\t\t\t\tconst t1px = pix + t1 * dpix;\n\t\t\t\tconst t1py = piy + t1 * dpiy;\n\t\t\t\tresult[0] = t0px;\n\t\t\t\tresult[1] = t0py;\n\t\t\t\tresult[2] = t1px;\n\t\t\t\tresult[3] = t1py;\n\t\t\t\treturn true;\n\t\t\t}\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected check2(dpm: number, dpkm: number): boolean {\n\t\treturn (\n\t\t\tMath.abs(dpm) < this.epsilon \|\|\n\t\t\tMath.abs(dpm - dpkm) < this.epsilon \|\|\n\t\t\t(0 <= dpm && dpm <= dpkm)\n\t\t);\n\t}\n\n\tprotected check0(\n\t\tpix: number,\n\t\tpiy: number,\n\t\tnpix: number,\n\t\tnpiy: number,\n\t\tpkx: number,\n\t\tpky: number,\n\t\tnpkx: number,\n\t\tnpky: number,\n\t\tnkx: number,\n\t\tnky: number,\n\t\tresult: number[]\n\t): boolean {\n\t\tconst dpx0 = pix - pkx;\n\t\tconst dpy0 = piy - pky;\n\t\tconst dpx1 = npix - pkx;\n\t\tconst dpy1 = npiy - pky;\n\t\tconst dpn0 = nkx * dpx0 + nky * dpy0;\n\t\tconst dpn1 = nkx * dpx1 + nky * dpy1;\n\t\tconst dpn01 = dpn0 - dpn1;\n\t\tconst epsilon = this.epsilon;\n\t\tif (epsilon < Math.abs(dpn01)) {\n\t\t\tconst t = dpn0 / dpn01;\n\t\t\tif (0 <= t && t <= 1) {\n\t\t\t\tresult[0] = 1;\n\t\t\t\tresult[1] = t;\n\t\t\t\treturn true;\n\t\t\t}\n\t\t} else {\n\t\t\tconst c0 = 0 <= dpn0 && 0 <= dpn1;\n\t\t\tconst c1 = dpn0 <= 0 && dpn1 <= 0;\n\t\t\tconst c2 = (c0 \|\| c1) && (Math.abs(dpn0) < epsilon \|\| Math.abs(dpn1) < epsilon);\n\t\t\tconst c3 = 0 <= dpn0 && dpn1 <= 0;\n\t\t\tconst c4 = dpn0 <= 0 && 0 <= dpn1;\n\t\t\tif (c2 \|\| c3 \|\| c4) {\n\t\t\t\tconst mkx = nky;\n\t\t\t\tconst mky = -nkx;\n\t\t\t\tconst dpm0 = mkx * dpx0 + mky * dpy0;\n\t\t\t\tconst dpm1 = mkx * dpx1 + mky * dpy1;\n\t\t\t\tconst dpm01 = dpm0 - dpm1;\n\t\t\t\tif (epsilon < Math.abs(dpm01)) {\n\t\t\t\t\tconst dpkx = npkx - pkx;\n\t\t\t\t\tconst dpky = npky - pky;\n\t\t\t\t\tconst dpkm = mkx * dpkx + mky * dpky;\n\t\t\t\t\tconst t0 = Math.max(0, dpm0 / dpm01);\n\t\t\t\t\tconst t1 = Math.min(1, (dpm0 - dpkm) / dpm01);\n\t\t\t\t\tif (t0 <= t1) {\n\t\t\t\t\t\tresult[0] = 2;\n\t\t\t\t\t\tresult[1] = t0;\n\t\t\t\t\t\tresult[2] = t1;\n\t\t\t\t\t\treturn true;\n\t\t\t\t\t}\n\t\t\t\t} else {\n\t\t\t\t\tresult[0] = 2;\n\t\t\t\t\tresult[1] = 0;\n\t\t\t\t\tresult[2] = 1;\n\t\t\t\t\treturn true;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn false;\n\t}\n\n\tprotected cut1(\n\t\tfrom: number,\n\t\tto: number,\n\t\ttpx: number,\n\t\ttpy: number,\n\t\tp: number[],\n\t\tn: number[],\n\t\tresult: UtilPolygon[]\n\t): void {\n\t\tif (2 <= to - from + 2) {\n\t\t\tconst tmp = new UtilPolygon(this.epsilon);\n\t\t\tconst tp = tmp.points;\n\t\t\tconst tn = tmp.normals;\n\n\t\t\t// Insert the start point\n\t\t\ttp.push(tpx, tpy);\n\t\t\tconst tdx = p[from] - tpx;\n\t\t\tconst tdy = p[from + 1] - tpy;\n\t\t\tconst td = Math.sqrt(tdx * tdx + tdy * tdy);\n\t\t\tif (0 < td) {\n\t\t\t\tconst f = 1 / td;\n\t\t\t\tconst mx = tdx * f;\n\t\t\t\tconst my = tdy * f;\n\t\t\t\ttn.push(-my, mx);\n\t\t\t} else {\n\t\t\t\ttn.push(n[from], n[from + 1]);\n\t\t\t}\n\n\t\t\t// Insert the rest\n\t\t\tfor (let i = from; i <= to; i += 2) {\n\t\t\t\ttp.push(p[i], p[i + 1]);\n\t\t\t\ttn.push(n[i], n[i + 1]);\n\t\t\t}\n\n\t\t\t// Recalculate a normal of the last point.\n\t\t\tconst tpl = tp.length;\n\t\t\tif (2 < tpl) {\n\t\t\t\tconst dx = tp[0] - tp[tpl - 2];\n\t\t\t\tconst dy = tp[1] - tp[tpl - 1];\n\t\t\t\tconst d = Math.sqrt(dx * dx + dy * dy);\n\t\t\t\tif (0 < d) {\n\t\t\t\t\tconst f = 1 / d;\n\t\t\t\t\tconst mx = dx * f;\n\t\t\t\t\tconst my = dy * f;\n\t\t\t\t\ttn[tpl - 2] = -my;\n\t\t\t\t\ttn[tpl - 1] = mx;\n\t\t\t\t} else {\n\t\t\t\t\ttn[tpl - 2] = tn[0];\n\t\t\t\t\ttn[tpl - 1] = tn[1];\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Done\n\t\t\ttmp.merge();\n\t\t\ttmp.cut(result);\n\t\t}\n\t}\n\n\tprotected cut2(\n\t\tfrom1: number,\n\t\tto1: number,\n\t\tfrom2: number,\n\t\tto2: number,\n\t\ttpx: number,\n\t\ttpy: number,\n\t\tp: number[],\n\t\tn: number[],\n\t\tresult: UtilPolygon[]\n\t): void {\n\t\tif (2 <= Math.max(0, to1 - from1 + 2) + Math.max(0, to2 - from2 + 2)) {\n\t\t\tconst tmp = new UtilPolygon(this.epsilon);\n\t\t\tconst tp = tmp.points;\n\t\t\tconst tn = tmp.normals;\n\t\t\tfor (let i = from1; i <= to1; i += 2) {\n\t\t\t\ttp.push(p[i], p[i + 1]);\n\t\t\t\ttn.push(n[i], n[i + 1]);\n\t\t\t}\n\n\t\t\t// The middle point\n\t\t\ttp.push(tpx, tpy);\n\t\t\tconst itp0 = from2 <= to2 ? from2 : from1;\n\t\t\tconst tdx = p[itp0] - tpx;\n\t\t\tconst tdy = p[itp0 + 1] - tpy;\n\t\t\tconst td = Math.sqrt(tdx * tdx + tdy * tdy);\n\t\t\tif (0 < td) {\n\t\t\t\tconst f = 1 / td;\n\t\t\t\tconst mx = tdx * f;\n\t\t\t\tconst my = tdy * f;\n\t\t\t\ttn.push(-my, mx);\n\t\t\t} else {\n\t\t\t\ttn.push(n[itp0], n[itp0 + 1]);\n\t\t\t}\n\n\t\t\t// The rest points\n\t\t\tfor (let i = from2; i <= to2; i += 2) {\n\t\t\t\ttp.push(p[i], p[i + 1]);\n\t\t\t\ttn.push(n[i], n[i + 1]);\n\t\t\t}\n\n\t\t\t// Recalculate a normal of the 'to1 - from1'-th point.\n\t\t\tconst tpl = tp.length;\n\t\t\tif (2 < tpl) {\n\t\t\t\tconst itp1 = to1 - from1;\n\t\t\t\tconst nitp = (itp1 + 2) % tpl;\n\t\t\t\tconst dx = tp[nitp] - tp[itp1];\n\t\t\t\tconst dy = tp[nitp + 1] - tp[itp1 + 1];\n\t\t\t\tconst d = Math.sqrt(dx * dx + dy * dy);\n\t\t\t\tif (0 < d) {\n\t\t\t\t\tconst f = 1 / d;\n\t\t\t\t\tconst mx = dx * f;\n\t\t\t\t\tconst my = dy * f;\n\t\t\t\t\ttn[itp1] = -my;\n\t\t\t\t\ttn[itp1 + 1] = mx;\n\t\t\t\t} else {\n\t\t\t\t\ttn[itp1] = tn[nitp];\n\t\t\t\t\ttn[itp1 + 1] = tn[nitp + 1];\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Done\n\t\t\ttmp.merge();\n\t\t\ttmp.cut(result);\n\t\t}\n\t}\n\n\t/*\n\t Creates an UtilPolygon instance.\n\t \n\t @param points points\n\t * @param epsilon threshold\n\t * @returns a created UtilPolygon instance\n\t /\n\tpublic static from(points: number[], epsilon: number = 1e-5): UtilPolygon[] {\n\t\tconst pointsLength = points.length;\n\t\tif (pointsLength <= 0) {\n\t\t\treturn [];\n\t\t}\n\t\tconst tmp = new UtilPolygon(epsilon);\n\t\tconst p = tmp.points;\n\t\tconst n = tmp.normals;\n\t\tlet npx = points[0];\n\t\tlet npy = points[1];\n\t\tfor (let i = pointsLength - 2; 0 <= i; i -= 2) {\n\t\t\tconst px = points[i];\n\t\t\tconst py = points[i + 1];\n\t\t\tconst dx = npx - px;\n\t\t\tconst dy = npy - py;\n\t\t\tif (Math.abs(dx) <= epsilon && Math.abs(dy) < epsilon) {\n\t\t\t\tcontinue;\n\t\t\t}\n\t\t\tconst d = Math.sqrt(dx dx + dy * dy);\n\t\t\tconst f = 1 / d;\n\t\t\tconst mx = dx * f;\n\t\t\tconst my = dy * f;\n\t\t\tn.unshift(-my, mx);\n\t\t\tp.unshift(px, py);\n\t\t\tnpx = px;\n\t\t\tnpy = py;\n\t\t}\n\t\tif (p.length <= 0) {\n\t\t\tp.push(npx, npy);\n\t\t\tn.push(0, 1);\n\t\t}\n\t\tconst result: UtilPolygon[] = [];\n\t\ttmp.cut(result);\n\t\treturn result;\n\t}\n}\n"]}

package/dist/wcardinal/ui/util/util-straight-skeleton-buffer.js CHANGED Viewed

@@ -18,7 +18,7 @@ var UtilStraightSkeletonBufferBuilder = /** @class */ (function () {
             var points = wavefront.points;
             vertices.push(points[index], points[index + 1]);
             var distance = wavefront.distance;
-            this._distances.push(distance, distance);
+            this._distances.push(distance);
             return result;
         }
         else {
@@ -32,7 +32,7 @@ var UtilStraightSkeletonBufferBuilder = /** @class */ (function () {
             var points = wavefront.points;
             vertices.push(points[index], points[index + 1]);
             var distance = wavefront.distance;
-            this._distances.push(distance, distance);
+            this._distances.push(distance);
             return result;
         }
     };
@@ -56,23 +56,21 @@ var UtilStraightSkeletonBufferBuilder = /** @class */ (function () {
             return;
         }
         var mdistance = distances[oldDistancesLength];
-        for (var i = oldDistancesLength + 1; i < newDistancesLength; i += 2) {
+        for (var i = oldDistancesLength + 1; i < newDistancesLength; ++i) {
             mdistance = Math.max(mdistance, distances[i]);
         }
         var clippings = this._clippings;
         if (0 < mdistance) {
             var fdistance = 1 / mdistance;
-            for (var i = oldDistancesLength; i < newDistancesLength; i += 2) {
+            for (var i = oldDistancesLength; i < newDistancesLength; ++i) {
                 clippings.push(1 - distances[i] * fdistance);
                 distances[i] = mdistance;
-                distances[i + 1] = mdistance;
             }
         }
         else {
-            for (var i = oldDistancesLength; i < newDistancesLength; i += 2) {
+            for (var i = oldDistancesLength; i < newDistancesLength; ++i) {
                 clippings.push(1);
                 distances[i] = mdistance;
-                distances[i + 1] = mdistance;
             }
         }
     };

package/dist/wcardinal/ui/util/util-straight-skeleton-buffer.js.map CHANGED Viewed

	@@ -1 +1 @@
1	- {"version":3,"file":"util-straight-skeleton-buffer.js","sourceRoot":"","sources":["../../../../src/main/typescript/wcardinal/ui/util/util-straight-skeleton-buffer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAGhC;IAOC;QACC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAsD,CAAC;IAC5F,CAAC;IAED,qDAAS,GAAT,UAAU,SAAwC,EAAE,KAAa;QAChE,IAAI,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YACvB,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;YACtC,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,IAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;YACpC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACrD,IAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAChD,IAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACzC,OAAO,MAAM,CAAC;QACf,CAAC;aAAM,CAAC;YACP,IAAI,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,OAAO,MAAM,CAAC;YACf,CAAC;YACD,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;YAC9B,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7B,IAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAChD,IAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACzC,OAAO,MAAM,CAAC;QACf,CAAC;IACF,CAAC;IAED,wDAAY,GAAZ,UAAa,SAAwC;QACpD,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;YAC9B,OAAO;QACR,CAAC;QAED,gBAAgB;QAChB,IAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC;QAC5C,IAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;QAC3B,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,CAAC;QACF,CAAC;QAED,sCAAsC;QACtC,IAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC;QAC5C,IAAI,kBAAkB,IAAI,kBAAkB,EAAE,CAAC;YAC9C,OAAO;QACR,CAAC;QACD,IAAI,SAAS,GAAG,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,kBAAkB,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,IAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YACnB,IAAM,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,kBAAkB,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjE,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC7C,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBACzB,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;YAC9B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,IAAI,CAAC,GAAG,kBAAkB,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBACzB,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;YAC9B,CAAC;QACF,CAAC;IACF,CAAC;IAED,2DAAe,GAAf,UAAgB,UAA2C;QAC1D,IAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAES,mDAAO,GAAjB,UAAkB,SAAwC,EAAE,EAAU,EAAE,EAAU;QACjF,IAAM,WAAW,GAAoC,EAAE,CAAC;QACxD,IAAM,WAAW,GAAoC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5E,IAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAM,QAAQ,GAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,IAAM,IAAI,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,OAAO,IAAI,EAAE,CAAC;YACb,IAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YACxD,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,MAAM;YACP,CAAC;YACD,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACf,IACC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;oBAC9B,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM;oBAClC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,EACzB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;gBACD,MAAM;YACP,CAAC;iBAAM,CAAC;gBACP,IACC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;oBAC9B,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM;oBAClC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,EACzB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;gBACD,IACC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;oBAC9B,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM;oBAClC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,EACzB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAM,iBAAiB,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACjD,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACzC,CAAC;IAES,wDAAY,GAAtB,UACC,SAAwC,EACxC,EAAU,EACV,EAAU,EACV,MAAgC;QAEhC,IAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;QACtC,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACzB,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7B,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACzB,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC;YAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC;gBAC1C,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;wBACpB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;wBACpB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACrB,CAAC;yBAAM,CAAC;wBACP,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACf,OAAO,MAAM,CAAC;oBACf,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAES,uDAAW,GAArB,UAAsB,UAA2C,EAAE,OAAiB;QACnF,IAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;QAC3C,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CACjB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EACzC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EACzC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CACzC,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC;YACjC,mBAAmB;YACnB,IAAM,GAAG,GAAa,EAAE,CAAC;YACzB,IAAM,EAAE,GAAa,EAAE,CAAC;YACxB,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC3C,IAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACd,IAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;gBACrB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,kBAAkB;YAClB,IAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,iDAAK,GAAL;QACC,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,IAAI,0BAA0B,CACpC,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,CACb,CAAC;IACH,CAAC;IACF,wCAAC;AAAD,CAAC,AA1ND,IA0NC;;AAED;IAMC,oCAAY,QAAkB,EAAE,SAAmB,EAAE,SAAmB,EAAE,OAAiB;QAC1F,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACxB,CAAC;IAEa,+BAAI,GAAlB,UAAmB,UAA2C;QAC7D,OAAO,IAAI,iCAAiC,EAAE,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC;IACpF,CAAC;IACF,iCAAC;AAAD,CAAC,AAhBD,IAgBC","sourcesContent":["import { utils } from \"pixi.js\";\nimport { UtilStraightSkeletonWavefront } from \"./util-straight-skeleton\";\n\nexport class UtilStraightSkeletonBufferBuilder {\n\tprotected _vertices: number[];\n\tprotected _distances: number[];\n\tprotected _clippings: number[];\n\tprotected _indices: number[];\n\tprotected _wavefrontToIndexToIv: Map<UtilStraightSkeletonWavefront, Map<number, number>>;\n\n\tconstructor() {\n\t\tthis._vertices = [];\n\t\tthis._distances = [];\n\t\tthis._clippings = [];\n\t\tthis._indices = [];\n\t\tthis._wavefrontToIndexToIv = new Map<UtilStraightSkeletonWavefront, Map<number, number>>();\n\t}\n\n\taddVertex(wavefront: UtilStraightSkeletonWavefront, index: number): number {\n\t\tlet indexToIv = this._wavefrontToIndexToIv.get(wavefront);\n\t\tif (indexToIv == null) {\n\t\t\tindexToIv = new Map<number, number>();\n\t\t\tconst vertices = this._vertices;\n\t\t\tconst result = vertices.length >> 1;\n\t\t\tindexToIv.set(index, result);\n\t\t\tthis._wavefrontToIndexToIv.set(wavefront, indexToIv);\n\t\t\tconst points = wavefront.points;\n\t\t\tvertices.push(points[index], points[index + 1]);\n\t\t\tconst distance = wavefront.distance;\n\t\t\tthis._distances.push(distance, distance);\n\t\t\treturn result;\n\t\t} else {\n\t\t\tlet result = indexToIv.get(index);\n\t\t\tif (result != null) {\n\t\t\t\treturn result;\n\t\t\t}\n\t\t\tconst vertices = this._vertices;\n\t\t\tresult = vertices.length >> 1;\n\t\t\tindexToIv.set(index, result);\n\t\t\tconst points = wavefront.points;\n\t\t\tvertices.push(points[index], points[index + 1]);\n\t\t\tconst distance = wavefront.distance;\n\t\t\tthis._distances.push(distance, distance);\n\t\t\treturn result;\n\t\t}\n\t}\n\n\taddWavefront(wavefront: UtilStraightSkeletonWavefront): void {\n\t\tif (wavefront.parent != null) {\n\t\t\treturn;\n\t\t}\n\n\t\t// Add all edges\n\t\tconst distances = this._distances;\n\t\tconst oldDistancesLength = distances.length;\n\t\tconst p = wavefront.points;\n\t\tconst pl = p.length;\n\t\tif (4 < pl) {\n\t\t\tfor (let i = 0; i < pl; i += 2) {\n\t\t\t\tthis.addEdge(wavefront, i, (i + 2) % pl);\n\t\t\t}\n\t\t}\n\n\t\t// Make clippings and adjust distances\n\t\tconst newDistancesLength = distances.length;\n\t\tif (newDistancesLength <= oldDistancesLength) {\n\t\t\treturn;\n\t\t}\n\t\tlet mdistance = distances[oldDistancesLength];\n\t\tfor (let i = oldDistancesLength + 1; i < newDistancesLength; i += 2) {\n\t\t\tmdistance = Math.max(mdistance, distances[i]);\n\t\t}\n\t\tconst clippings = this._clippings;\n\t\tif (0 < mdistance) {\n\t\t\tconst fdistance = 1 / mdistance;\n\t\t\tfor (let i = oldDistancesLength; i < newDistancesLength; i += 2) {\n\t\t\t\tclippings.push(1 - distances[i] * fdistance);\n\t\t\t\tdistances[i] = mdistance;\n\t\t\t\tdistances[i + 1] = mdistance;\n\t\t\t}\n\t\t} else {\n\t\t\tfor (let i = oldDistancesLength; i < newDistancesLength; i += 2) {\n\t\t\t\tclippings.push(1);\n\t\t\t\tdistances[i] = mdistance;\n\t\t\t\tdistances[i + 1] = mdistance;\n\t\t\t}\n\t\t}\n\t}\n\n\taddWavefrontAll(wavefronts: UtilStraightSkeletonWavefront[]): this {\n\t\tconst wavefrontsLength = wavefronts.length;\n\t\tfor (let i = 0; i < wavefrontsLength; ++i) {\n\t\t\tthis.addWavefront(wavefronts[i]);\n\t\t}\n\t\treturn this;\n\t}\n\n\tprotected addEdge(wavefront: UtilStraightSkeletonWavefront, ia: number, ib: number): void {\n\t\tconst awavefronts: UtilStraightSkeletonWavefront[] = [];\n\t\tconst bwavefronts: UtilStraightSkeletonWavefront[] = [wavefront, wavefront];\n\t\tconst aindices: number[] = [];\n\t\tconst bindices: number[] = [ia, ib];\n\t\tconst work: [number, number, number] = [0, 0, 0];\n\t\twhile (true) {\n\t\t\tconst next = this.findEdgeNext(wavefront, ia, ib, work);\n\t\t\tif (next[0] < 0) {\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\twavefront = wavefront.children[next[0]];\n\t\t\tia = next[1];\n\t\t\tib = next[2];\n\t\t\tif (ia === ib) {\n\t\t\t\tif (\n\t\t\t\t\twavefront.children.length <= 0 \|\|\n\t\t\t\t\t2 <= wavefront.mappings[ib].length \|\|\n\t\t\t\t\t0 <= wavefront.bridges[ib]\n\t\t\t\t) {\n\t\t\t\t\tbwavefronts.push(wavefront);\n\t\t\t\t\tbindices.push(ib);\n\t\t\t\t}\n\t\t\t\tbreak;\n\t\t\t} else {\n\t\t\t\tif (\n\t\t\t\t\twavefront.children.length <= 0 \|\|\n\t\t\t\t\t2 <= wavefront.mappings[ia].length \|\|\n\t\t\t\t\t0 <= wavefront.bridges[ia]\n\t\t\t\t) {\n\t\t\t\t\tawavefronts.push(wavefront);\n\t\t\t\t\taindices.push(ia);\n\t\t\t\t}\n\t\t\t\tif (\n\t\t\t\t\twavefront.children.length <= 0 \|\|\n\t\t\t\t\t2 <= wavefront.mappings[ib].length \|\|\n\t\t\t\t\t0 <= wavefront.bridges[ib]\n\t\t\t\t) {\n\t\t\t\t\tbwavefronts.push(wavefront);\n\t\t\t\t\tbindices.push(ib);\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tconst awavefrontsLength = awavefronts.length;\n\t\tfor (let i = awavefrontsLength - 1; 0 <= i; --i) {\n\t\t\tbwavefronts.push(awavefronts[i]);\n\t\t\tbindices.push(aindices[i]);\n\t\t}\n\t\tthis.triangulate(bwavefronts, bindices);\n\t}\n\n\tprotected findEdgeNext(\n\t\twavefront: UtilStraightSkeletonWavefront,\n\t\tia: number,\n\t\tib: number,\n\t\tresult: [number, number, number]\n\t): [number, number, number] {\n\t\tconst rmappings = wavefront.rmappings;\n\t\tconst ca = rmappings[ia];\n\t\tconst pa = rmappings[ia + 1];\n\t\tconst cb = rmappings[ib];\n\t\tconst pb = rmappings[ib + 1];\n\t\tresult[0] = -1;\n\t\tfor (let ica = 0; ica < ca.length; ++ica) {\n\t\t\tfor (let icb = 0; icb < cb.length; ++icb) {\n\t\t\t\tif (ca[ica] === cb[icb]) {\n\t\t\t\t\tif (result[0] < 0) {\n\t\t\t\t\t\tresult[0] = ca[ica];\n\t\t\t\t\t\tresult[1] = pa[ica];\n\t\t\t\t\t\tresult[2] = pb[icb];\n\t\t\t\t\t} else {\n\t\t\t\t\t\tresult[0] = -1;\n\t\t\t\t\t\treturn result;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn result;\n\t}\n\n\tprotected triangulate(wavefronts: UtilStraightSkeletonWavefront[], indices: number[]): void {\n\t\tconst wavefrontsLength = wavefronts.length;\n\t\tif (wavefrontsLength === 3) {\n\t\t\tthis._indices.push(\n\t\t\t\tthis.addVertex(wavefronts[0], indices[0]),\n\t\t\t\tthis.addVertex(wavefronts[1], indices[1]),\n\t\t\t\tthis.addVertex(wavefronts[2], indices[2])\n\t\t\t);\n\t\t} else if (3 < wavefrontsLength) {\n\t\t\t// Add all vertices\n\t\t\tconst ivs: number[] = [];\n\t\t\tconst vs: number[] = [];\n\t\t\tconst vertices = this._vertices;\n\t\t\tfor (let i = 0; i < wavefrontsLength; ++i) {\n\t\t\t\tconst iv1 = this.addVertex(wavefronts[i], indices[i]);\n\t\t\t\tivs.push(iv1);\n\t\t\t\tconst iv2 = iv1 << 1;\n\t\t\t\tvs.push(vertices[iv2], vertices[iv2 + 1]);\n\t\t\t}\n\n\t\t\t// Add all indices\n\t\t\tconst iis = utils.earcut(vs);\n\t\t\tconst iisl = iis.length;\n\t\t\tfor (let i = 0; i < iisl; i += 3) {\n\t\t\t\tthis._indices.push(ivs[iis[i]], ivs[iis[i + 1]], ivs[iis[i + 2]]);\n\t\t\t}\n\t\t}\n\t}\n\n\t/*\n\t Returns {@link UtilStraightSkeletonBuffer} instance.\n\t * Must not call any methods after calling this methods.\n\t \n\t @returns a new {@link UtilStraightSkeletonBuffer} instance\n\t */\n\tbuild(): UtilStraightSkeletonBuffer {\n\t\tthis._wavefrontToIndexToIv.clear();\n\t\treturn new UtilStraightSkeletonBuffer(\n\t\t\tthis._vertices,\n\t\t\tthis._distances,\n\t\t\tthis._clippings,\n\t\t\tthis._indices\n\t\t);\n\t}\n}\n\nexport class UtilStraightSkeletonBuffer {\n\tvertices: number[];\n\tdistances: number[];\n\tclippings: number[];\n\tindices: number[];\n\n\tconstructor(vertices: number[], distances: number[], clippings: number[], indices: number[]) {\n\t\tthis.vertices = vertices;\n\t\tthis.distances = distances;\n\t\tthis.clippings = clippings;\n\t\tthis.indices = indices;\n\t}\n\n\tpublic static from(wavefronts: UtilStraightSkeletonWavefront[]): UtilStraightSkeletonBuffer {\n\t\treturn new UtilStraightSkeletonBufferBuilder().addWavefrontAll(wavefronts).build();\n\t}\n}\n"]}
1	+ {"version":3,"file":"util-straight-skeleton-buffer.js","sourceRoot":"","sources":["../../../../src/main/typescript/wcardinal/ui/util/util-straight-skeleton-buffer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAGhC;IAOC;QACC,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAsD,CAAC;IAC5F,CAAC;IAED,qDAAS,GAAT,UAAU,SAAwC,EAAE,KAAa;QAChE,IAAI,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YACvB,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;YACtC,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,IAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;YACpC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACrD,IAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAChD,IAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;QACf,CAAC;aAAM,CAAC;YACP,IAAI,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACpB,OAAO,MAAM,CAAC;YACf,CAAC;YACD,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;YAC9B,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC7B,IAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;YAChC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAChD,IAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;YACpC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;QACf,CAAC;IACF,CAAC;IAED,wDAAY,GAAZ,UAAa,SAAwC;QACpD,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;YAC9B,OAAO;QACR,CAAC;QAED,gBAAgB;QAChB,IAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC;QAC5C,IAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;QAC3B,IAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC;QACpB,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,CAAC;QACF,CAAC;QAED,sCAAsC;QACtC,IAAM,kBAAkB,GAAG,SAAS,CAAC,MAAM,CAAC;QAC5C,IAAI,kBAAkB,IAAI,kBAAkB,EAAE,CAAC;YAC9C,OAAO;QACR,CAAC;QACD,IAAI,SAAS,GAAG,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,kBAAkB,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,EAAE,CAAC,EAAE,CAAC;YAClE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;QACD,IAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YACnB,IAAM,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,kBAAkB,EAAE,CAAC,GAAG,kBAAkB,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC9D,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;gBAC7C,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAC1B,CAAC;QACF,CAAC;aAAM,CAAC;YACP,KAAK,IAAI,CAAC,GAAG,kBAAkB,EAAE,CAAC,GAAG,kBAAkB,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC9D,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YAC1B,CAAC;QACF,CAAC;IACF,CAAC;IAED,2DAAe,GAAf,UAAgB,UAA2C;QAC1D,IAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAES,mDAAO,GAAjB,UAAkB,SAAwC,EAAE,EAAU,EAAE,EAAU;QACjF,IAAM,WAAW,GAAoC,EAAE,CAAC;QACxD,IAAM,WAAW,GAAoC,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC5E,IAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,IAAM,QAAQ,GAAa,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,IAAM,IAAI,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,OAAO,IAAI,EAAE,CAAC;YACb,IAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YACxD,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjB,MAAM;YACP,CAAC;YACD,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACb,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;gBACf,IACC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;oBAC9B,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM;oBAClC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,EACzB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;gBACD,MAAM;YACP,CAAC;iBAAM,CAAC;gBACP,IACC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;oBAC9B,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM;oBAClC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,EACzB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;gBACD,IACC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;oBAC9B,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM;oBAClC,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,EACzB,CAAC;oBACF,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAM,iBAAiB,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,iBAAiB,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACjD,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IACzC,CAAC;IAES,wDAAY,GAAtB,UACC,SAAwC,EACxC,EAAU,EACV,EAAU,EACV,MAAgC;QAEhC,IAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;QACtC,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACzB,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7B,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QACzB,IAAM,EAAE,GAAG,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC;YAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC;gBAC1C,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;wBACnB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;wBACpB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;wBACpB,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;oBACrB,CAAC;yBAAM,CAAC;wBACP,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACf,OAAO,MAAM,CAAC;oBACf,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAES,uDAAW,GAArB,UAAsB,UAA2C,EAAE,OAAiB;QACnF,IAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CAAC;QAC3C,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CACjB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EACzC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EACzC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CACzC,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC;YACjC,mBAAmB;YACnB,IAAM,GAAG,GAAa,EAAE,CAAC;YACzB,IAAM,EAAE,GAAa,EAAE,CAAC;YACxB,IAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC3C,IAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACd,IAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC;gBACrB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,kBAAkB;YAClB,IAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,iDAAK,GAAL;QACC,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,OAAO,IAAI,0BAA0B,CACpC,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,QAAQ,CACb,CAAC;IACH,CAAC;IACF,wCAAC;AAAD,CAAC,AAxND,IAwNC;;AAED;IAMC,oCAAY,QAAkB,EAAE,SAAmB,EAAE,SAAmB,EAAE,OAAiB;QAC1F,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACxB,CAAC;IAEa,+BAAI,GAAlB,UAAmB,UAA2C;QAC7D,OAAO,IAAI,iCAAiC,EAAE,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC;IACpF,CAAC;IACF,iCAAC;AAAD,CAAC,AAhBD,IAgBC","sourcesContent":["import { utils } from \"pixi.js\";\nimport { UtilStraightSkeletonWavefront } from \"./util-straight-skeleton\";\n\nexport class UtilStraightSkeletonBufferBuilder {\n\tprotected _vertices: number[];\n\tprotected _distances: number[];\n\tprotected _clippings: number[];\n\tprotected _indices: number[];\n\tprotected _wavefrontToIndexToIv: Map<UtilStraightSkeletonWavefront, Map<number, number>>;\n\n\tconstructor() {\n\t\tthis._vertices = [];\n\t\tthis._distances = [];\n\t\tthis._clippings = [];\n\t\tthis._indices = [];\n\t\tthis._wavefrontToIndexToIv = new Map<UtilStraightSkeletonWavefront, Map<number, number>>();\n\t}\n\n\taddVertex(wavefront: UtilStraightSkeletonWavefront, index: number): number {\n\t\tlet indexToIv = this._wavefrontToIndexToIv.get(wavefront);\n\t\tif (indexToIv == null) {\n\t\t\tindexToIv = new Map<number, number>();\n\t\t\tconst vertices = this._vertices;\n\t\t\tconst result = vertices.length >> 1;\n\t\t\tindexToIv.set(index, result);\n\t\t\tthis._wavefrontToIndexToIv.set(wavefront, indexToIv);\n\t\t\tconst points = wavefront.points;\n\t\t\tvertices.push(points[index], points[index + 1]);\n\t\t\tconst distance = wavefront.distance;\n\t\t\tthis._distances.push(distance);\n\t\t\treturn result;\n\t\t} else {\n\t\t\tlet result = indexToIv.get(index);\n\t\t\tif (result != null) {\n\t\t\t\treturn result;\n\t\t\t}\n\t\t\tconst vertices = this._vertices;\n\t\t\tresult = vertices.length >> 1;\n\t\t\tindexToIv.set(index, result);\n\t\t\tconst points = wavefront.points;\n\t\t\tvertices.push(points[index], points[index + 1]);\n\t\t\tconst distance = wavefront.distance;\n\t\t\tthis._distances.push(distance);\n\t\t\treturn result;\n\t\t}\n\t}\n\n\taddWavefront(wavefront: UtilStraightSkeletonWavefront): void {\n\t\tif (wavefront.parent != null) {\n\t\t\treturn;\n\t\t}\n\n\t\t// Add all edges\n\t\tconst distances = this._distances;\n\t\tconst oldDistancesLength = distances.length;\n\t\tconst p = wavefront.points;\n\t\tconst pl = p.length;\n\t\tif (4 < pl) {\n\t\t\tfor (let i = 0; i < pl; i += 2) {\n\t\t\t\tthis.addEdge(wavefront, i, (i + 2) % pl);\n\t\t\t}\n\t\t}\n\n\t\t// Make clippings and adjust distances\n\t\tconst newDistancesLength = distances.length;\n\t\tif (newDistancesLength <= oldDistancesLength) {\n\t\t\treturn;\n\t\t}\n\t\tlet mdistance = distances[oldDistancesLength];\n\t\tfor (let i = oldDistancesLength + 1; i < newDistancesLength; ++i) {\n\t\t\tmdistance = Math.max(mdistance, distances[i]);\n\t\t}\n\t\tconst clippings = this._clippings;\n\t\tif (0 < mdistance) {\n\t\t\tconst fdistance = 1 / mdistance;\n\t\t\tfor (let i = oldDistancesLength; i < newDistancesLength; ++i) {\n\t\t\t\tclippings.push(1 - distances[i] * fdistance);\n\t\t\t\tdistances[i] = mdistance;\n\t\t\t}\n\t\t} else {\n\t\t\tfor (let i = oldDistancesLength; i < newDistancesLength; ++i) {\n\t\t\t\tclippings.push(1);\n\t\t\t\tdistances[i] = mdistance;\n\t\t\t}\n\t\t}\n\t}\n\n\taddWavefrontAll(wavefronts: UtilStraightSkeletonWavefront[]): this {\n\t\tconst wavefrontsLength = wavefronts.length;\n\t\tfor (let i = 0; i < wavefrontsLength; ++i) {\n\t\t\tthis.addWavefront(wavefronts[i]);\n\t\t}\n\t\treturn this;\n\t}\n\n\tprotected addEdge(wavefront: UtilStraightSkeletonWavefront, ia: number, ib: number): void {\n\t\tconst awavefronts: UtilStraightSkeletonWavefront[] = [];\n\t\tconst bwavefronts: UtilStraightSkeletonWavefront[] = [wavefront, wavefront];\n\t\tconst aindices: number[] = [];\n\t\tconst bindices: number[] = [ia, ib];\n\t\tconst work: [number, number, number] = [0, 0, 0];\n\t\twhile (true) {\n\t\t\tconst next = this.findEdgeNext(wavefront, ia, ib, work);\n\t\t\tif (next[0] < 0) {\n\t\t\t\tbreak;\n\t\t\t}\n\t\t\twavefront = wavefront.children[next[0]];\n\t\t\tia = next[1];\n\t\t\tib = next[2];\n\t\t\tif (ia === ib) {\n\t\t\t\tif (\n\t\t\t\t\twavefront.children.length <= 0 \|\|\n\t\t\t\t\t2 <= wavefront.mappings[ib].length \|\|\n\t\t\t\t\t0 <= wavefront.bridges[ib]\n\t\t\t\t) {\n\t\t\t\t\tbwavefronts.push(wavefront);\n\t\t\t\t\tbindices.push(ib);\n\t\t\t\t}\n\t\t\t\tbreak;\n\t\t\t} else {\n\t\t\t\tif (\n\t\t\t\t\twavefront.children.length <= 0 \|\|\n\t\t\t\t\t2 <= wavefront.mappings[ia].length \|\|\n\t\t\t\t\t0 <= wavefront.bridges[ia]\n\t\t\t\t) {\n\t\t\t\t\tawavefronts.push(wavefront);\n\t\t\t\t\taindices.push(ia);\n\t\t\t\t}\n\t\t\t\tif (\n\t\t\t\t\twavefront.children.length <= 0 \|\|\n\t\t\t\t\t2 <= wavefront.mappings[ib].length \|\|\n\t\t\t\t\t0 <= wavefront.bridges[ib]\n\t\t\t\t) {\n\t\t\t\t\tbwavefronts.push(wavefront);\n\t\t\t\t\tbindices.push(ib);\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\tconst awavefrontsLength = awavefronts.length;\n\t\tfor (let i = awavefrontsLength - 1; 0 <= i; --i) {\n\t\t\tbwavefronts.push(awavefronts[i]);\n\t\t\tbindices.push(aindices[i]);\n\t\t}\n\t\tthis.triangulate(bwavefronts, bindices);\n\t}\n\n\tprotected findEdgeNext(\n\t\twavefront: UtilStraightSkeletonWavefront,\n\t\tia: number,\n\t\tib: number,\n\t\tresult: [number, number, number]\n\t): [number, number, number] {\n\t\tconst rmappings = wavefront.rmappings;\n\t\tconst ca = rmappings[ia];\n\t\tconst pa = rmappings[ia + 1];\n\t\tconst cb = rmappings[ib];\n\t\tconst pb = rmappings[ib + 1];\n\t\tresult[0] = -1;\n\t\tfor (let ica = 0; ica < ca.length; ++ica) {\n\t\t\tfor (let icb = 0; icb < cb.length; ++icb) {\n\t\t\t\tif (ca[ica] === cb[icb]) {\n\t\t\t\t\tif (result[0] < 0) {\n\t\t\t\t\t\tresult[0] = ca[ica];\n\t\t\t\t\t\tresult[1] = pa[ica];\n\t\t\t\t\t\tresult[2] = pb[icb];\n\t\t\t\t\t} else {\n\t\t\t\t\t\tresult[0] = -1;\n\t\t\t\t\t\treturn result;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t\treturn result;\n\t}\n\n\tprotected triangulate(wavefronts: UtilStraightSkeletonWavefront[], indices: number[]): void {\n\t\tconst wavefrontsLength = wavefronts.length;\n\t\tif (wavefrontsLength === 3) {\n\t\t\tthis._indices.push(\n\t\t\t\tthis.addVertex(wavefronts[0], indices[0]),\n\t\t\t\tthis.addVertex(wavefronts[1], indices[1]),\n\t\t\t\tthis.addVertex(wavefronts[2], indices[2])\n\t\t\t);\n\t\t} else if (3 < wavefrontsLength) {\n\t\t\t// Add all vertices\n\t\t\tconst ivs: number[] = [];\n\t\t\tconst vs: number[] = [];\n\t\t\tconst vertices = this._vertices;\n\t\t\tfor (let i = 0; i < wavefrontsLength; ++i) {\n\t\t\t\tconst iv1 = this.addVertex(wavefronts[i], indices[i]);\n\t\t\t\tivs.push(iv1);\n\t\t\t\tconst iv2 = iv1 << 1;\n\t\t\t\tvs.push(vertices[iv2], vertices[iv2 + 1]);\n\t\t\t}\n\n\t\t\t// Add all indices\n\t\t\tconst iis = utils.earcut(vs);\n\t\t\tconst iisl = iis.length;\n\t\t\tfor (let i = 0; i < iisl; i += 3) {\n\t\t\t\tthis._indices.push(ivs[iis[i]], ivs[iis[i + 1]], ivs[iis[i + 2]]);\n\t\t\t}\n\t\t}\n\t}\n\n\t/*\n\t Returns {@link UtilStraightSkeletonBuffer} instance.\n\t * Must not call any methods after calling this methods.\n\t \n\t @returns a new {@link UtilStraightSkeletonBuffer} instance\n\t */\n\tbuild(): UtilStraightSkeletonBuffer {\n\t\tthis._wavefrontToIndexToIv.clear();\n\t\treturn new UtilStraightSkeletonBuffer(\n\t\t\tthis._vertices,\n\t\t\tthis._distances,\n\t\t\tthis._clippings,\n\t\t\tthis._indices\n\t\t);\n\t}\n}\n\nexport class UtilStraightSkeletonBuffer {\n\tvertices: number[];\n\tdistances: number[];\n\tclippings: number[];\n\tindices: number[];\n\n\tconstructor(vertices: number[], distances: number[], clippings: number[], indices: number[]) {\n\t\tthis.vertices = vertices;\n\t\tthis.distances = distances;\n\t\tthis.clippings = clippings;\n\t\tthis.indices = indices;\n\t}\n\n\tpublic static from(wavefronts: UtilStraightSkeletonWavefront[]): UtilStraightSkeletonBuffer {\n\t\treturn new UtilStraightSkeletonBufferBuilder().addWavefrontAll(wavefronts).build();\n\t}\n}\n"]}

package/dist/wcardinal/ui/util/util-straight-skeleton.js CHANGED Viewed

@@ -595,13 +595,11 @@ export { UtilStraightSkeletonWavefront };
 var UtilStraightSkeleton = /** @class */ (function () {
     function UtilStraightSkeleton() {
     }
-    UtilStraightSkeleton.from = function (points, sx, sy, level, epsilon) {
-        if (sx === void 0) { sx = 1; }
-        if (sy === void 0) { sy = 1; }
+    UtilStraightSkeleton.from = function (points, level, epsilon) {
         if (level === void 0) { level = -1; }
         if (epsilon === void 0) { epsilon = 1e-5; }
         var result = [];
-        var polygons = UtilPolygon.from(points, sx, sy, epsilon);
+        var polygons = UtilPolygon.from(points, epsilon);
         for (var i = 0, imax = polygons.length; i < imax; ++i) {
             var wavefront = UtilStraightSkeletonWavefront.from(polygons[i], epsilon);
             if (level < 0 || 0 < level) {