@itwin/core-frontend 3.1.0-dev.8 → 3.2.0-dev.3

package/lib/esm/render/primitives/PolylineParams.js.map

@@ -1 +1 @@
-{"version":3,"file":"PolylineParams.js","sourceRoot":"","sources":["../../../../src/render/primitives/PolylineParams.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAW,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAA4B,iBAAiB,EAAgB,MAAM,oBAAoB,CAAC;AAE/F,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AA6B3D,MAAM,KAAW,kBAAkB,CAKlC;AALD,WAAiB,kBAAkB;IACjC,SAAgB,QAAQ,CAAC,IAAc;QACrC,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,SAAS,EAAE,CAAC;IACjC,CAAC;IAHe,2BAAQ,WAGvB,CAAA;AACH,CAAC,EALgB,kBAAkB,KAAlB,kBAAkB,QAKlC;AAED,MAAM,cAAc;IAOlB;QANO,mBAAc,GAAY,KAAK,CAAC;QAChC,yBAAoB,GAAY,KAAK,CAAC;QACtC,gBAAW,GAAW,CAAC,CAAC;QACxB,cAAS,GAAW,CAAC,CAAC;QACtB,cAAS,GAAW,CAAC,CAAC;IAEN,CAAC;IAEjB,IAAI,CAAC,cAAuB,EAAE,oBAA6B,EAAE,WAAmB,EAAE,SAAiB,EAAE,SAAiB;QAC3H,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAEM,YAAY,CAAC,UAAmB,EAAE,kBAA2B,KAAK,EAAE,QAAiB,KAAK,EAAE,iBAA0B,KAAK;QAChI,IAAI,KAAK;YACP,2BAAgC;QAElC,IAAI,KAAoB,CAAC;QACzB,IAAI,cAAc;YAChB,KAAK,6BAAkC,CAAC,CAAC,iDAAiD;aACvF,IAAI,eAAe;YACtB,KAAK,2BAAiC,CAAC;;YAEvC,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,iBAAuB,CAAC,eAAqB,CAAC;QAEnF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,UAAU;YACZ,MAAM,uBAA4B,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,cAAc;YACtB,MAAM,yBAA8B,CAAC;QAEvC,OAAO,KAAK,GAAG,MAAM,CAAC;IACxB,CAAC;CACF;AAED,MAAM,kBAAkB;IAWtB,YAAmB,SAAyB,EAAE,MAAoB,EAAE,gBAAyB;QAPrF,gBAAW,GAAG,CAAC,CAAC;QAChB,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,cAAS,GAAc,EAAE,CAAC;QAGhC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC;IACpC,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,IAAkB;QAC3C,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9G,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAc;QACnC,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM;YACvE,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAE1H,OAAO,SAAS,CAAC;IACnB,CAAC;IAEM,SAAS;QACd,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI;YAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAEzD,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE3D,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,aAAa,CAAC,WAAW,CAAC,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC;YACvD,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;SAC5D;QAED,OAAO;YACL,OAAO,EAAE,SAAS;YAClB,WAAW,EAAE,SAAS;YACtB,oBAAoB,EAAE,iBAAiB;SACxC,CAAC;IACJ,CAAC;IAEO,UAAU;QAChB,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC;QAC3D,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC;QAEzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE;YAClC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;gBACrB,SAAS;YAEX,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAY,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAEzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,MAAM,OAAO,GAAY,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAY,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpG,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE3F,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC1D,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAEzD,MAAM,QAAQ,GAAY,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;gBACzG,MAAM,QAAQ,GAAY,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;gBAEvG,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBAEnE,IAAI,QAAQ;wBACV,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;oBAE5E,IAAI,QAAQ;wBACV,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;iBAC7E;qBAAM;oBACL,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;iBAC5C;aACF;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,EAAkB,EAAE,EAAU,EAAE,EAAkB;QAC1E,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;SAChC;IACH,CAAC;IAEO,WAAW,CAAC,CAAiB;QACnC,MAAM,GAAG,GAAY,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,OAAO,GAAa,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,MAAM,OAAO,GAAa,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,OAAO,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAEO,UAAU,CAAC,MAAsB,EAAE,KAAa;QACtD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC;QACvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC;QAC1C,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;CACF;AAED,oCAAoC;AACpC,MAAM,UAAU,iBAAiB,CAAC,SAAyB,EAAE,MAAoB,EAAE,gBAAyB;IAC1G,MAAM,UAAU,GAAG,IAAI,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAC/E,OAAO,UAAU,CAAC,SAAS,EAAE,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAQzB,iGAAiG;IACjG,YAAmB,QAAqB,EAAE,QAA4B,EAAE,MAAc,EAAE,UAAsB,EAAE,QAAiB,EAAE,OAA0B,iBAAiB,CAAC,MAAM;QACnL,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,sCAAsC;IAC/B,MAAM,CAAC,MAAM,CAAC,IAAkB;QACrC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,WAAW,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,QAAQ;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,kBAAkB,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,OAAO,IAAI,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjI,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAc,EAAE,IAAa;IAC9D,yHAAyH;IACzH,MAAM,mBAAmB,GAAG,CAAC,CAAC;IAC9B,OAAO,IAAI,IAAI,MAAM,IAAI,mBAAmB,CAAC;AAC/C,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Rendering\r\n */\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { Point3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { LinePixels, PolylineData, PolylineTypeFlags, QPoint3dList } from \"@itwin/core-common\";\r\nimport { MeshArgs, PolylineArgs } from \"./mesh/MeshPrimitives\";\r\nimport { VertexIndices, VertexTable } from \"./VertexTable\";\r\n\r\n/** Parameter associated with each vertex index of a tesselated polyline. */\r\nconst enum PolylineParam { // eslint-disable-line no-restricted-syntax\r\n  kNone = 0,\r\n  kSquare = 1 * 3,\r\n  kMiter = 2 * 3,\r\n  kMiterInsideOnly = 3 * 3,\r\n  kJointBase = 4 * 3,\r\n  kNegatePerp = 8 * 3,\r\n  kNegateAlong = 16 * 3,\r\n  kNoneAdjustWeight = 32 * 3,\r\n}\r\n\r\n/**\r\n * Represents a tesselated polyline.\r\n * Given a polyline as a line string, each segment of the line string is triangulated into a quad.\r\n * Based on the angle between two segments, additional joint triangles may be inserted in between to enable smoothly-rounded corners.\r\n * @internal\r\n */\r\nexport interface TesselatedPolyline {\r\n  /** 24-bit index of each vertex. */\r\n  readonly indices: VertexIndices;\r\n  /** 24-bit index of the previous vertex in the polyline. */\r\n  readonly prevIndices: VertexIndices;\r\n  /** 24-bit index of the next vertex in the polyline, plus 8-bit parameter describing the semantics of this vertex. */\r\n  readonly nextIndicesAndParams: Uint8Array;\r\n}\r\n\r\nexport namespace TesselatedPolyline {\r\n  export function fromMesh(args: MeshArgs): TesselatedPolyline | undefined {\r\n    const tesselator = PolylineTesselator.fromMesh(args);\r\n    return tesselator?.tesselate();\r\n  }\r\n}\r\n\r\nclass PolylineVertex {\r\n  public isSegmentStart: boolean = false;\r\n  public isPolylineStartOrEnd: boolean = false;\r\n  public vertexIndex: number = 0;\r\n  public prevIndex: number = 0;\r\n  public nextIndex: number = 0;\r\n\r\n  public constructor() { }\r\n\r\n  public init(isSegmentStart: boolean, isPolylineStartOrEnd: boolean, vertexIndex: number, prevIndex: number, nextIndex: number) {\r\n    this.isSegmentStart = isSegmentStart;\r\n    this.isPolylineStartOrEnd = isPolylineStartOrEnd;\r\n    this.vertexIndex = vertexIndex;\r\n    this.prevIndex = prevIndex;\r\n    this.nextIndex = nextIndex;\r\n  }\r\n\r\n  public computeParam(negatePerp: boolean, adjacentToJoint: boolean = false, joint: boolean = false, noDisplacement: boolean = false): number {\r\n    if (joint)\r\n      return PolylineParam.kJointBase;\r\n\r\n    let param: PolylineParam;\r\n    if (noDisplacement)\r\n      param = PolylineParam.kNoneAdjustWeight; // prevent getting tossed before width adjustment\r\n    else if (adjacentToJoint)\r\n      param = PolylineParam.kMiterInsideOnly;\r\n    else\r\n      param = this.isPolylineStartOrEnd ? PolylineParam.kSquare : PolylineParam.kMiter;\r\n\r\n    let adjust = 0;\r\n    if (negatePerp)\r\n      adjust = PolylineParam.kNegatePerp;\r\n    if (!this.isSegmentStart)\r\n      adjust += PolylineParam.kNegateAlong;\r\n\r\n    return param + adjust;\r\n  }\r\n}\r\n\r\nclass PolylineTesselator {\r\n  private _polylines: PolylineData[];\r\n  private _points: QPoint3dList;\r\n  private _doJoints: boolean;\r\n  private _numIndices = 0;\r\n  private _vertIndex: number[] = [];\r\n  private _prevIndex: number[] = [];\r\n  private _nextIndex: number[] = [];\r\n  private _nextParam: number[] = [];\r\n  private _position: Point3d[] = [];\r\n\r\n  public constructor(polylines: PolylineData[], points: QPoint3dList, doJointTriangles: boolean) {\r\n    this._polylines = polylines;\r\n    this._points = points;\r\n    this._doJoints = doJointTriangles;\r\n  }\r\n\r\n  public static fromPolyline(args: PolylineArgs): PolylineTesselator {\r\n    return new PolylineTesselator(args.polylines, args.points, wantJointTriangles(args.width, args.flags.is2d));\r\n  }\r\n\r\n  public static fromMesh(args: MeshArgs): PolylineTesselator | undefined {\r\n    if (undefined !== args.edges.polylines.lines && undefined !== args.points)\r\n      return new PolylineTesselator(args.edges.polylines.lines, args.points, wantJointTriangles(args.edges.width, args.is2d));\r\n\r\n    return undefined;\r\n  }\r\n\r\n  public tesselate(): TesselatedPolyline {\r\n    for (const p of this._points.list)\r\n      this._position.push(p.unquantize(this._points.params));\r\n\r\n    this._tesselate();\r\n\r\n    const vertIndex = VertexIndices.fromArray(this._vertIndex);\r\n    const prevIndex = VertexIndices.fromArray(this._prevIndex);\r\n\r\n    const nextIndexAndParam = new Uint8Array(this._numIndices * 4);\r\n    for (let i = 0; i < this._numIndices; i++) {\r\n      const index = this._nextIndex[i];\r\n      const j = i * 4;\r\n      VertexIndices.encodeIndex(index, nextIndexAndParam, j);\r\n      nextIndexAndParam[j + 3] = this._nextParam[i] & 0x000000ff;\r\n    }\r\n\r\n    return {\r\n      indices: vertIndex,\r\n      prevIndices: prevIndex,\r\n      nextIndicesAndParams: nextIndexAndParam,\r\n    };\r\n  }\r\n\r\n  private _tesselate() {\r\n    const v0 = new PolylineVertex(), v1 = new PolylineVertex();\r\n    const maxJointDot = -0.7;\r\n\r\n    for (const line of this._polylines) {\r\n      if (line.numIndices < 2)\r\n        continue;\r\n\r\n      const last = line.numIndices - 1;\r\n      const isClosed: boolean = line.vertIndices[0] === line.vertIndices[last];\r\n\r\n      for (let i = 0; i < last; ++i) {\r\n        const idx0 = line.vertIndices[i];\r\n        const idx1 = line.vertIndices[i + 1];\r\n        const isStart: boolean = (0 === i);\r\n        const isEnd: boolean = (last - 1 === i);\r\n        const prevIdx0 = isStart ? (isClosed ? line.vertIndices[last - 1] : idx0) : line.vertIndices[i - 1];\r\n        const nextIdx1 = isEnd ? (isClosed ? line.vertIndices[1] : idx1) : line.vertIndices[i + 2];\r\n\r\n        v0.init(true, isStart && !isClosed, idx0, prevIdx0, idx1);\r\n        v1.init(false, isEnd && !isClosed, idx1, nextIdx1, idx0);\r\n\r\n        const jointAt0: boolean = this._doJoints && (isClosed || !isStart) && this._dotProduct(v0) > maxJointDot;\r\n        const jointAt1: boolean = this._doJoints && (isClosed || !isEnd) && this._dotProduct(v1) > maxJointDot;\r\n\r\n        if (jointAt0 || jointAt1) {\r\n          this._addVertex(v0, v0.computeParam(true, jointAt0, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v1, v1.computeParam(true, jointAt1, false, false));\r\n\r\n          if (jointAt0)\r\n            this.addJointTriangles(v0, v0.computeParam(false, true, false, true), v0);\r\n\r\n          if (jointAt1)\r\n            this.addJointTriangles(v1, v1.computeParam(false, true, false, true), v1);\r\n        } else {\r\n          this._addVertex(v0, v0.computeParam(true));\r\n          this._addVertex(v1, v1.computeParam(false));\r\n          this._addVertex(v0, v0.computeParam(false));\r\n          this._addVertex(v0, v0.computeParam(false));\r\n          this._addVertex(v1, v1.computeParam(false));\r\n          this._addVertex(v1, v1.computeParam(true));\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  private addJointTriangles(v0: PolylineVertex, p0: number, v1: PolylineVertex): void {\r\n    const param = v1.computeParam(false, false, true);\r\n    for (let i = 0; i < 3; i++) {\r\n      this._addVertex(v0, p0);\r\n      this._addVertex(v1, param + i + 1);\r\n      this._addVertex(v1, param + i);\r\n    }\r\n  }\r\n\r\n  private _dotProduct(v: PolylineVertex): number {\r\n    const pos: Point3d = this._position[v.vertexIndex];\r\n    const prevDir: Vector3d = Vector3d.createStartEnd(this._position[v.prevIndex], pos);\r\n    const nextDir: Vector3d = Vector3d.createStartEnd(this._position[v.nextIndex], pos);\r\n    return prevDir.dotProduct(nextDir);\r\n  }\r\n\r\n  private _addVertex(vertex: PolylineVertex, param: number): void {\r\n    this._vertIndex[this._numIndices] = vertex.vertexIndex;\r\n    this._prevIndex[this._numIndices] = vertex.prevIndex;\r\n    this._nextIndex[this._numIndices] = vertex.nextIndex;\r\n    this._nextParam[this._numIndices] = param;\r\n    this._numIndices++;\r\n  }\r\n}\r\n\r\n/** Strictly for tests. @internal */\r\nexport function tesselatePolyline(polylines: PolylineData[], points: QPoint3dList, doJointTriangles: boolean): TesselatedPolyline {\r\n  const tesselator = new PolylineTesselator(polylines, points, doJointTriangles);\r\n  return tesselator.tesselate();\r\n}\r\n\r\n/**\r\n * Describes a set of tesselated polylines.\r\n * Each segment of each polyline is triangulated into a quad. Additional triangles may be inserted\r\n * between segments to enable rounded corners.\r\n */\r\nexport class PolylineParams {\r\n  public readonly vertices: VertexTable;\r\n  public readonly polyline: TesselatedPolyline;\r\n  public readonly isPlanar: boolean;\r\n  public readonly type: PolylineTypeFlags;\r\n  public readonly weight: number;\r\n  public readonly linePixels: LinePixels;\r\n\r\n  /** Directly construct a PolylineParams. The PolylineParams takes ownership of all input data. */\r\n  public constructor(vertices: VertexTable, polyline: TesselatedPolyline, weight: number, linePixels: LinePixels, isPlanar: boolean, type: PolylineTypeFlags = PolylineTypeFlags.Normal) {\r\n    this.vertices = vertices;\r\n    this.polyline = polyline;\r\n    this.isPlanar = isPlanar;\r\n    this.weight = weight;\r\n    this.linePixels = linePixels;\r\n    this.type = type;\r\n  }\r\n\r\n  /** Construct from an PolylineArgs. */\r\n  public static create(args: PolylineArgs): PolylineParams | undefined {\r\n    assert(!args.flags.isDisjoint);\r\n    const vertices = VertexTable.createForPolylines(args);\r\n    if (undefined === vertices)\r\n      return undefined;\r\n\r\n    const tesselator = PolylineTesselator.fromPolyline(args);\r\n    if (undefined === tesselator)\r\n      return undefined;\r\n\r\n    return new PolylineParams(vertices, tesselator.tesselate(), args.width, args.linePixels, args.flags.isPlanar, args.flags.type);\r\n  }\r\n}\r\n\r\nexport function wantJointTriangles(weight: number, is2d: boolean): boolean {\r\n  // Joints are incredibly expensive. In 3d, only generate them if the line is sufficiently wide for them to be noticeable.\r\n  const jointWidthThreshold = 3;\r\n  return is2d || weight >= jointWidthThreshold;\r\n}\r\n"]}
+{"version":3,"file":"PolylineParams.js","sourceRoot":"","sources":["../../../../src/render/primitives/PolylineParams.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAW,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAA4B,iBAAiB,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAE/F,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AA6B3D,MAAM,KAAW,kBAAkB,CAKlC;AALD,WAAiB,kBAAkB;IACjC,SAAgB,QAAQ,CAAC,IAAc;QACrC,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,SAAS,EAAE,CAAC;IACjC,CAAC;IAHe,2BAAQ,WAGvB,CAAA;AACH,CAAC,EALgB,kBAAkB,KAAlB,kBAAkB,QAKlC;AAED,MAAM,cAAc;IAOlB;QANO,mBAAc,GAAY,KAAK,CAAC;QAChC,yBAAoB,GAAY,KAAK,CAAC;QACtC,gBAAW,GAAW,CAAC,CAAC;QACxB,cAAS,GAAW,CAAC,CAAC;QACtB,cAAS,GAAW,CAAC,CAAC;IAEN,CAAC;IAEjB,IAAI,CAAC,cAAuB,EAAE,oBAA6B,EAAE,WAAmB,EAAE,SAAiB,EAAE,SAAiB;QAC3H,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAEM,YAAY,CAAC,UAAmB,EAAE,kBAA2B,KAAK,EAAE,QAAiB,KAAK,EAAE,iBAA0B,KAAK;QAChI,IAAI,KAAK;YACP,2BAAgC;QAElC,IAAI,KAAoB,CAAC;QACzB,IAAI,cAAc;YAChB,KAAK,6BAAkC,CAAC,CAAC,iDAAiD;aACvF,IAAI,eAAe;YACtB,KAAK,2BAAiC,CAAC;;YAEvC,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,iBAAuB,CAAC,eAAqB,CAAC;QAEnF,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,UAAU;YACZ,MAAM,uBAA4B,CAAC;QACrC,IAAI,CAAC,IAAI,CAAC,cAAc;YACtB,MAAM,yBAA8B,CAAC;QAEvC,OAAO,KAAK,GAAG,MAAM,CAAC;IACxB,CAAC;CACF;AAED,MAAM,kBAAkB;IAUtB,YAAmB,SAAyB,EAAE,MAAgC,EAAE,gBAAyB;QAPjG,gBAAW,GAAG,CAAC,CAAC;QAChB,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,eAAU,GAAa,EAAE,CAAC;QAC1B,cAAS,GAAc,EAAE,CAAC;QAGhC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,MAAM,YAAY,YAAY,EAAE;YAClC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI;gBACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;SACpD;aAAM;YACL,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC;SACzB;QAED,IAAI,CAAC,SAAS,GAAG,gBAAgB,CAAC;IACpC,CAAC;IAEM,MAAM,CAAC,YAAY,CAAC,IAAkB;QAC3C,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9G,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAC,IAAc;;QACnC,IAAI,SAAS,MAAK,MAAA,IAAI,CAAC,KAAK,0CAAE,SAAS,CAAC,KAAK,CAAA,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM;YACxE,OAAO,IAAI,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAEnI,OAAO,SAAS,CAAC;IACnB,CAAC;IAEM,SAAS;QACd,IAAI,CAAC,UAAU,EAAE,CAAC;QAElB,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3D,MAAM,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE3D,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAChB,aAAa,CAAC,WAAW,CAAC,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC;YACvD,iBAAiB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;SAC5D;QAED,OAAO;YACL,OAAO,EAAE,SAAS;YAClB,WAAW,EAAE,SAAS;YACtB,oBAAoB,EAAE,iBAAiB;SACxC,CAAC;IACJ,CAAC;IAEO,UAAU;QAChB,MAAM,EAAE,GAAG,IAAI,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC;QAC3D,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC;QAEzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE;YAClC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;gBACrB,SAAS;YAEX,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAY,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAEzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,MAAM,OAAO,GAAY,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAY,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpG,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAE3F,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC1D,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAEzD,MAAM,QAAQ,GAAY,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;gBACzG,MAAM,QAAQ,GAAY,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC;gBAEvG,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBACpE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;oBACnE,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;oBAEnE,IAAI,QAAQ;wBACV,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;oBAE5E,IAAI,QAAQ;wBACV,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;iBAC7E;qBAAM;oBACL,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC3C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC5C,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;iBAC5C;aACF;SACF;IACH,CAAC;IAEO,iBAAiB,CAAC,EAAkB,EAAE,EAAU,EAAE,EAAkB;QAC1E,MAAM,KAAK,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC1B,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;SAChC;IACH,CAAC;IAEO,WAAW,CAAC,CAAiB;QACnC,MAAM,GAAG,GAAY,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACnD,MAAM,OAAO,GAAa,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,MAAM,OAAO,GAAa,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,CAAC;QACpF,OAAO,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAEO,UAAU,CAAC,MAAsB,EAAE,KAAa;QACtD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,WAAW,CAAC;QACvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC;QACrD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,KAAK,CAAC;QAC1C,IAAI,CAAC,WAAW,EAAE,CAAC;IACrB,CAAC;CACF;AAED,oCAAoC;AACpC,MAAM,UAAU,iBAAiB,CAAC,SAAyB,EAAE,MAAoB,EAAE,gBAAyB;IAC1G,MAAM,UAAU,GAAG,IAAI,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAC/E,OAAO,UAAU,CAAC,SAAS,EAAE,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAQzB,iGAAiG;IACjG,YAAmB,QAAqB,EAAE,QAA4B,EAAE,MAAc,EAAE,UAAsB,EAAE,QAAiB,EAAE,OAA0B,iBAAiB,CAAC,MAAM;QACnL,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,sCAAsC;IAC/B,MAAM,CAAC,MAAM,CAAC,IAAkB;QACrC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAC/B,MAAM,QAAQ,GAAG,WAAW,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,SAAS,KAAK,QAAQ;YACxB,OAAO,SAAS,CAAC;QAEnB,MAAM,UAAU,GAAG,kBAAkB,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,SAAS,KAAK,UAAU;YAC1B,OAAO,SAAS,CAAC;QAEnB,OAAO,IAAI,cAAc,CAAC,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjI,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAc,EAAE,IAAa;IAC9D,yHAAyH;IACzH,MAAM,mBAAmB,GAAG,CAAC,CAAC;IAC9B,OAAO,IAAI,IAAI,MAAM,IAAI,mBAAmB,CAAC;AAC/C,CAAC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Rendering\r\n */\r\n\r\nimport { assert } from \"@itwin/core-bentley\";\r\nimport { Point3d, Vector3d } from \"@itwin/core-geometry\";\r\nimport { LinePixels, PolylineData, PolylineTypeFlags, QPoint3dList } from \"@itwin/core-common\";\r\nimport { MeshArgs, PolylineArgs } from \"./mesh/MeshPrimitives\";\r\nimport { VertexIndices, VertexTable } from \"./VertexTable\";\r\n\r\n/** Parameter associated with each vertex index of a tesselated polyline. */\r\nconst enum PolylineParam { // eslint-disable-line no-restricted-syntax\r\n  kNone = 0,\r\n  kSquare = 1 * 3,\r\n  kMiter = 2 * 3,\r\n  kMiterInsideOnly = 3 * 3,\r\n  kJointBase = 4 * 3,\r\n  kNegatePerp = 8 * 3,\r\n  kNegateAlong = 16 * 3,\r\n  kNoneAdjustWeight = 32 * 3,\r\n}\r\n\r\n/**\r\n * Represents a tesselated polyline.\r\n * Given a polyline as a line string, each segment of the line string is triangulated into a quad.\r\n * Based on the angle between two segments, additional joint triangles may be inserted in between to enable smoothly-rounded corners.\r\n * @internal\r\n */\r\nexport interface TesselatedPolyline {\r\n  /** 24-bit index of each vertex. */\r\n  readonly indices: VertexIndices;\r\n  /** 24-bit index of the previous vertex in the polyline. */\r\n  readonly prevIndices: VertexIndices;\r\n  /** 24-bit index of the next vertex in the polyline, plus 8-bit parameter describing the semantics of this vertex. */\r\n  readonly nextIndicesAndParams: Uint8Array;\r\n}\r\n\r\nexport namespace TesselatedPolyline {\r\n  export function fromMesh(args: MeshArgs): TesselatedPolyline | undefined {\r\n    const tesselator = PolylineTesselator.fromMesh(args);\r\n    return tesselator?.tesselate();\r\n  }\r\n}\r\n\r\nclass PolylineVertex {\r\n  public isSegmentStart: boolean = false;\r\n  public isPolylineStartOrEnd: boolean = false;\r\n  public vertexIndex: number = 0;\r\n  public prevIndex: number = 0;\r\n  public nextIndex: number = 0;\r\n\r\n  public constructor() { }\r\n\r\n  public init(isSegmentStart: boolean, isPolylineStartOrEnd: boolean, vertexIndex: number, prevIndex: number, nextIndex: number) {\r\n    this.isSegmentStart = isSegmentStart;\r\n    this.isPolylineStartOrEnd = isPolylineStartOrEnd;\r\n    this.vertexIndex = vertexIndex;\r\n    this.prevIndex = prevIndex;\r\n    this.nextIndex = nextIndex;\r\n  }\r\n\r\n  public computeParam(negatePerp: boolean, adjacentToJoint: boolean = false, joint: boolean = false, noDisplacement: boolean = false): number {\r\n    if (joint)\r\n      return PolylineParam.kJointBase;\r\n\r\n    let param: PolylineParam;\r\n    if (noDisplacement)\r\n      param = PolylineParam.kNoneAdjustWeight; // prevent getting tossed before width adjustment\r\n    else if (adjacentToJoint)\r\n      param = PolylineParam.kMiterInsideOnly;\r\n    else\r\n      param = this.isPolylineStartOrEnd ? PolylineParam.kSquare : PolylineParam.kMiter;\r\n\r\n    let adjust = 0;\r\n    if (negatePerp)\r\n      adjust = PolylineParam.kNegatePerp;\r\n    if (!this.isSegmentStart)\r\n      adjust += PolylineParam.kNegateAlong;\r\n\r\n    return param + adjust;\r\n  }\r\n}\r\n\r\nclass PolylineTesselator {\r\n  private _polylines: PolylineData[];\r\n  private _doJoints: boolean;\r\n  private _numIndices = 0;\r\n  private _vertIndex: number[] = [];\r\n  private _prevIndex: number[] = [];\r\n  private _nextIndex: number[] = [];\r\n  private _nextParam: number[] = [];\r\n  private _position: Point3d[] = [];\r\n\r\n  public constructor(polylines: PolylineData[], points: QPoint3dList | Point3d[], doJointTriangles: boolean) {\r\n    this._polylines = polylines;\r\n    if (points instanceof QPoint3dList) {\r\n      for (const p of points.list)\r\n        this._position.push(p.unquantize(points.params));\r\n    } else {\r\n      this._position = points;\r\n    }\r\n\r\n    this._doJoints = doJointTriangles;\r\n  }\r\n\r\n  public static fromPolyline(args: PolylineArgs): PolylineTesselator {\r\n    return new PolylineTesselator(args.polylines, args.points, wantJointTriangles(args.width, args.flags.is2d));\r\n  }\r\n\r\n  public static fromMesh(args: MeshArgs): PolylineTesselator | undefined {\r\n    if (undefined !== args.edges?.polylines.lines && undefined !== args.points)\r\n      return new PolylineTesselator(args.edges.polylines.lines, args.points, wantJointTriangles(args.edges.width, true === args.is2d));\r\n\r\n    return undefined;\r\n  }\r\n\r\n  public tesselate(): TesselatedPolyline {\r\n    this._tesselate();\r\n\r\n    const vertIndex = VertexIndices.fromArray(this._vertIndex);\r\n    const prevIndex = VertexIndices.fromArray(this._prevIndex);\r\n\r\n    const nextIndexAndParam = new Uint8Array(this._numIndices * 4);\r\n    for (let i = 0; i < this._numIndices; i++) {\r\n      const index = this._nextIndex[i];\r\n      const j = i * 4;\r\n      VertexIndices.encodeIndex(index, nextIndexAndParam, j);\r\n      nextIndexAndParam[j + 3] = this._nextParam[i] & 0x000000ff;\r\n    }\r\n\r\n    return {\r\n      indices: vertIndex,\r\n      prevIndices: prevIndex,\r\n      nextIndicesAndParams: nextIndexAndParam,\r\n    };\r\n  }\r\n\r\n  private _tesselate() {\r\n    const v0 = new PolylineVertex(), v1 = new PolylineVertex();\r\n    const maxJointDot = -0.7;\r\n\r\n    for (const line of this._polylines) {\r\n      if (line.numIndices < 2)\r\n        continue;\r\n\r\n      const last = line.numIndices - 1;\r\n      const isClosed: boolean = line.vertIndices[0] === line.vertIndices[last];\r\n\r\n      for (let i = 0; i < last; ++i) {\r\n        const idx0 = line.vertIndices[i];\r\n        const idx1 = line.vertIndices[i + 1];\r\n        const isStart: boolean = (0 === i);\r\n        const isEnd: boolean = (last - 1 === i);\r\n        const prevIdx0 = isStart ? (isClosed ? line.vertIndices[last - 1] : idx0) : line.vertIndices[i - 1];\r\n        const nextIdx1 = isEnd ? (isClosed ? line.vertIndices[1] : idx1) : line.vertIndices[i + 2];\r\n\r\n        v0.init(true, isStart && !isClosed, idx0, prevIdx0, idx1);\r\n        v1.init(false, isEnd && !isClosed, idx1, nextIdx1, idx0);\r\n\r\n        const jointAt0: boolean = this._doJoints && (isClosed || !isStart) && this._dotProduct(v0) > maxJointDot;\r\n        const jointAt1: boolean = this._doJoints && (isClosed || !isEnd) && this._dotProduct(v1) > maxJointDot;\r\n\r\n        if (jointAt0 || jointAt1) {\r\n          this._addVertex(v0, v0.computeParam(true, jointAt0, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, true));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));\r\n          this._addVertex(v0, v0.computeParam(false, jointAt0, false, false));\r\n          this._addVertex(v1, v1.computeParam(false, jointAt1, false, true));\r\n          this._addVertex(v1, v1.computeParam(true, jointAt1, false, false));\r\n\r\n          if (jointAt0)\r\n            this.addJointTriangles(v0, v0.computeParam(false, true, false, true), v0);\r\n\r\n          if (jointAt1)\r\n            this.addJointTriangles(v1, v1.computeParam(false, true, false, true), v1);\r\n        } else {\r\n          this._addVertex(v0, v0.computeParam(true));\r\n          this._addVertex(v1, v1.computeParam(false));\r\n          this._addVertex(v0, v0.computeParam(false));\r\n          this._addVertex(v0, v0.computeParam(false));\r\n          this._addVertex(v1, v1.computeParam(false));\r\n          this._addVertex(v1, v1.computeParam(true));\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  private addJointTriangles(v0: PolylineVertex, p0: number, v1: PolylineVertex): void {\r\n    const param = v1.computeParam(false, false, true);\r\n    for (let i = 0; i < 3; i++) {\r\n      this._addVertex(v0, p0);\r\n      this._addVertex(v1, param + i + 1);\r\n      this._addVertex(v1, param + i);\r\n    }\r\n  }\r\n\r\n  private _dotProduct(v: PolylineVertex): number {\r\n    const pos: Point3d = this._position[v.vertexIndex];\r\n    const prevDir: Vector3d = Vector3d.createStartEnd(this._position[v.prevIndex], pos);\r\n    const nextDir: Vector3d = Vector3d.createStartEnd(this._position[v.nextIndex], pos);\r\n    return prevDir.dotProduct(nextDir);\r\n  }\r\n\r\n  private _addVertex(vertex: PolylineVertex, param: number): void {\r\n    this._vertIndex[this._numIndices] = vertex.vertexIndex;\r\n    this._prevIndex[this._numIndices] = vertex.prevIndex;\r\n    this._nextIndex[this._numIndices] = vertex.nextIndex;\r\n    this._nextParam[this._numIndices] = param;\r\n    this._numIndices++;\r\n  }\r\n}\r\n\r\n/** Strictly for tests. @internal */\r\nexport function tesselatePolyline(polylines: PolylineData[], points: QPoint3dList, doJointTriangles: boolean): TesselatedPolyline {\r\n  const tesselator = new PolylineTesselator(polylines, points, doJointTriangles);\r\n  return tesselator.tesselate();\r\n}\r\n\r\n/**\r\n * Describes a set of tesselated polylines.\r\n * Each segment of each polyline is triangulated into a quad. Additional triangles may be inserted\r\n * between segments to enable rounded corners.\r\n */\r\nexport class PolylineParams {\r\n  public readonly vertices: VertexTable;\r\n  public readonly polyline: TesselatedPolyline;\r\n  public readonly isPlanar: boolean;\r\n  public readonly type: PolylineTypeFlags;\r\n  public readonly weight: number;\r\n  public readonly linePixels: LinePixels;\r\n\r\n  /** Directly construct a PolylineParams. The PolylineParams takes ownership of all input data. */\r\n  public constructor(vertices: VertexTable, polyline: TesselatedPolyline, weight: number, linePixels: LinePixels, isPlanar: boolean, type: PolylineTypeFlags = PolylineTypeFlags.Normal) {\r\n    this.vertices = vertices;\r\n    this.polyline = polyline;\r\n    this.isPlanar = isPlanar;\r\n    this.weight = weight;\r\n    this.linePixels = linePixels;\r\n    this.type = type;\r\n  }\r\n\r\n  /** Construct from an PolylineArgs. */\r\n  public static create(args: PolylineArgs): PolylineParams | undefined {\r\n    assert(!args.flags.isDisjoint);\r\n    const vertices = VertexTable.createForPolylines(args);\r\n    if (undefined === vertices)\r\n      return undefined;\r\n\r\n    const tesselator = PolylineTesselator.fromPolyline(args);\r\n    if (undefined === tesselator)\r\n      return undefined;\r\n\r\n    return new PolylineParams(vertices, tesselator.tesselate(), args.width, args.linePixels, args.flags.isPlanar, args.flags.type);\r\n  }\r\n}\r\n\r\nexport function wantJointTriangles(weight: number, is2d: boolean): boolean {\r\n  // Joints are incredibly expensive. In 3d, only generate them if the line is sufficiently wide for them to be noticeable.\r\n  const jointWidthThreshold = 3;\r\n  return is2d || weight >= jointWidthThreshold;\r\n}\r\n"]}

package/lib/esm/render/primitives/VertexKey.d.ts

@@ -2,29 +2,32 @@
  * @module Rendering
  */
 import { IndexMap } from "@itwin/core-bentley";
-import { Point2d } from "@itwin/core-geometry";
-import { OctEncodedNormal, QPoint3d } from "@itwin/core-common";
+import { Point2d, Point3d, XYAndZ } from "@itwin/core-geometry";
+import { OctEncodedNormal } from "@itwin/core-common";
 /** @internal */
 export interface VertexKeyProps {
-    position: QPoint3d;
+    position: Point3d;
     fillColor: number;
     normal?: OctEncodedNormal;
     uvParam?: Point2d;
 }
 /** @internal */
 export declare class VertexKey {
-    readonly position: QPoint3d;
+    readonly position: Point3d;
     readonly normal?: OctEncodedNormal;
     readonly uvParam?: Point2d;
     readonly fillColor: number;
-    constructor(position: QPoint3d, fillColor: number, normal?: OctEncodedNormal, uvParam?: Point2d);
+    constructor(position: Point3d, fillColor: number, normal?: OctEncodedNormal, uvParam?: Point2d);
     static create(props: VertexKeyProps): VertexKey;
-    equals(rhs: VertexKey): boolean;
-    compare(rhs: VertexKey): number;
+    equals(rhs: VertexKey, tolerance: XYAndZ): boolean;
+    compare(rhs: VertexKey, tolerance: XYAndZ): number;
 }
 /** @internal */
 export declare class VertexMap extends IndexMap<VertexKey> {
-    constructor();
+    private readonly _tolerance;
+    constructor(tolerance: XYAndZ);
     insertKey(props: VertexKeyProps, onInsert?: (vk: VertexKey) => any): number;
+    arePositionsAlmostEqual(p0: VertexKeyProps, p1: VertexKeyProps): boolean;
+    comparePositions(p0: VertexKeyProps, p1: VertexKeyProps): number;
 }
 //# sourceMappingURL=VertexKey.d.ts.map

package/lib/esm/render/primitives/VertexKey.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"VertexKey.d.ts","sourceRoot":"","sources":["../../../../src/render/primitives/VertexKey.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAgC,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC7E,OAAO,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAEhE,gBAAgB;AAChB,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,QAAQ,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAC1B,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,gBAAgB;AAChB,qBAAa,SAAS;IACpB,SAAgB,QAAQ,EAAE,QAAQ,CAAC;IACnC,SAAgB,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAC1C,SAAgB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClC,SAAgB,SAAS,EAAE,MAAM,CAAC;gBAEf,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,gBAAgB,EAAE,OAAO,CAAC,EAAE,OAAO;WAOxF,MAAM,CAAC,KAAK,EAAE,cAAc,GAAG,SAAS;IAE/C,MAAM,CAAC,GAAG,EAAE,SAAS,GAAG,OAAO;IAqB/B,OAAO,CAAC,GAAG,EAAE,SAAS,GAAG,MAAM;CAwBvC;AAED,gBAAgB;AAChB,qBAAa,SAAU,SAAQ,QAAQ,CAAC,SAAS,CAAC;;IAGzC,SAAS,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,KAAK,GAAG,GAAG,MAAM;CAGnF"}
+{"version":3,"file":"VertexKey.d.ts","sourceRoot":"","sources":["../../../../src/render/primitives/VertexKey.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAgC,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC7E,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAChE,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,gBAAgB;AAChB,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,OAAO,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAC1B,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAaD,gBAAgB;AAChB,qBAAa,SAAS;IACpB,SAAgB,QAAQ,EAAE,OAAO,CAAC;IAClC,SAAgB,MAAM,CAAC,EAAE,gBAAgB,CAAC;IAC1C,SAAgB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClC,SAAgB,SAAS,EAAE,MAAM,CAAC;gBAEf,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,gBAAgB,EAAE,OAAO,CAAC,EAAE,OAAO;WAOvF,MAAM,CAAC,KAAK,EAAE,cAAc,GAAG,SAAS;IAE/C,MAAM,CAAC,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO;IAqBlD,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM;CAwB1D;AAED,gBAAgB;AAChB,qBAAa,SAAU,SAAQ,QAAQ,CAAC,SAAS,CAAC;IAChD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;gBAEjB,SAAS,EAAE,MAAM;IAK7B,SAAS,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,KAAK,GAAG,GAAG,MAAM;IAI3E,uBAAuB,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,cAAc,GAAG,OAAO;IAIxE,gBAAgB,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,cAAc,GAAG,MAAM;CAGxE"}

package/lib/esm/render/primitives/VertexKey.js

@@ -6,6 +6,15 @@
  * @module Rendering
  */
 import { assert, compareWithTolerance, IndexMap } from "@itwin/core-bentley";
+function comparePositions(p0, p1, tolerance) {
+    let diff = compareWithTolerance(p0.x, p1.x, tolerance.x);
+    if (0 === diff) {
+        diff = compareWithTolerance(p0.y, p1.y, tolerance.y);
+        if (0 === diff)
+            diff = compareWithTolerance(p0.z, p1.z, tolerance.z);
+    }
+    return diff;
+}
 /** @internal */
 export class VertexKey {
     constructor(position, fillColor, normal, uvParam) {
@@ -15,7 +24,7 @@ export class VertexKey {
         this.uvParam = uvParam === null || uvParam === void 0 ? void 0 : uvParam.clone();
     }
     static create(props) { return new VertexKey(props.position, props.fillColor, props.normal, props.uvParam); }
-    equals(rhs) {
+    equals(rhs, tolerance) {
         if (this.fillColor !== rhs.fillColor)
             return false;
         if (undefined !== this.normal) {
@@ -23,20 +32,20 @@ export class VertexKey {
             if (this.normal.value !== rhs.normal.value)
                 return false;
         }
-        if (!this.position.equals(rhs.position))
+        if (0 !== comparePositions(this.position, rhs.position, tolerance))
             return false;
         if (undefined !== this.uvParam) {
             assert(undefined !== rhs.uvParam);
-            return this.uvParam.isAlmostEqual(rhs.uvParam, 0.1);
+            return this.uvParam.isAlmostEqual(rhs.uvParam, 0.1); // ###TODO surely this is a typo?
         }
         return true;
     }
-    compare(rhs) {
+    compare(rhs, tolerance) {
         if (this === rhs)
             return 0;
         let diff = this.fillColor - rhs.fillColor;
         if (0 === diff) {
-            diff = this.position.compare(rhs.position);
+            diff = comparePositions(this.position, rhs.position, tolerance);
             if (0 === diff) {
                 if (undefined !== this.normal) {
                     assert(undefined !== rhs.normal);
@@ -55,9 +64,18 @@ export class VertexKey {
 }
 /** @internal */
 export class VertexMap extends IndexMap {
-    constructor() { super((lhs, rhs) => lhs.compare(rhs)); }
+    constructor(tolerance) {
+        super((lhs, rhs) => lhs.compare(rhs, tolerance));
+        this._tolerance = tolerance;
+    }
     insertKey(props, onInsert) {
         return this.insert(VertexKey.create(props), onInsert);
     }
+    arePositionsAlmostEqual(p0, p1) {
+        return 0 === this.comparePositions(p0, p1);
+    }
+    comparePositions(p0, p1) {
+        return comparePositions(p0.position, p1.position, this._tolerance);
+    }
 }
 //# sourceMappingURL=VertexKey.js.map

package/lib/esm/render/primitives/VertexKey.js.map

@@ -1 +1 @@
-{"version":3,"file":"VertexKey.js","sourceRoot":"","sources":["../../../../src/render/primitives/VertexKey.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,oBAAoB,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAY7E,gBAAgB;AAChB,MAAM,OAAO,SAAS;IAMpB,YAAmB,QAAkB,EAAE,SAAiB,EAAE,MAAyB,EAAE,OAAiB;QACpG,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,EAAE,CAAC;IAClC,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,KAAqB,IAAe,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAEvI,MAAM,CAAC,GAAc;QAC1B,IAAI,IAAI,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS;YAClC,OAAO,KAAK,CAAC;QAEf,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,EAAE;YAC7B,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK;gBACxC,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YACrC,OAAO,KAAK,CAAC;QAEf,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,EAAE;YAC9B,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;YAClC,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;SACrD;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,OAAO,CAAC,GAAc;QAC3B,IAAI,IAAI,KAAK,GAAG;YACd,OAAO,CAAC,CAAC;QAEX,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,KAAK,IAAI,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,CAAC,KAAK,IAAI,EAAE;gBACd,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,EAAE;oBAC7B,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC7C;gBAED,IAAI,CAAC,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,EAAE;oBAC5C,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;oBAClC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC3D,IAAI,CAAC,KAAK,IAAI;wBACZ,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;iBAC9D;aACF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,OAAO,SAAU,SAAQ,QAAmB;IAChD,gBAAuB,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAExD,SAAS,CAAC,KAAqB,EAAE,QAAiC;QACvE,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Rendering\r\n */\r\n\r\nimport { assert, compareWithTolerance, IndexMap } from \"@itwin/core-bentley\";\r\nimport { Point2d } from \"@itwin/core-geometry\";\r\nimport { OctEncodedNormal, QPoint3d } from \"@itwin/core-common\";\r\n\r\n/** @internal */\r\nexport interface VertexKeyProps {\r\n  position: QPoint3d;\r\n  fillColor: number;\r\n  normal?: OctEncodedNormal;\r\n  uvParam?: Point2d;\r\n}\r\n\r\n/** @internal */\r\nexport class VertexKey {\r\n  public readonly position: QPoint3d;\r\n  public readonly normal?: OctEncodedNormal;\r\n  public readonly uvParam?: Point2d;\r\n  public readonly fillColor: number;\r\n\r\n  public constructor(position: QPoint3d, fillColor: number, normal?: OctEncodedNormal, uvParam?: Point2d) {\r\n    this.position = position.clone();\r\n    this.fillColor = fillColor;\r\n    this.normal = normal;\r\n    this.uvParam = uvParam?.clone();\r\n  }\r\n\r\n  public static create(props: VertexKeyProps): VertexKey { return new VertexKey(props.position, props.fillColor, props.normal, props.uvParam); }\r\n\r\n  public equals(rhs: VertexKey): boolean {\r\n    if (this.fillColor !== rhs.fillColor)\r\n      return false;\r\n\r\n    if (undefined !== this.normal) {\r\n      assert(undefined !== rhs.normal);\r\n      if (this.normal.value !== rhs.normal.value)\r\n        return false;\r\n    }\r\n\r\n    if (!this.position.equals(rhs.position))\r\n      return false;\r\n\r\n    if (undefined !== this.uvParam) {\r\n      assert(undefined !== rhs.uvParam);\r\n      return this.uvParam.isAlmostEqual(rhs.uvParam, 0.1);\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  public compare(rhs: VertexKey): number {\r\n    if (this === rhs)\r\n      return 0;\r\n\r\n    let diff = this.fillColor - rhs.fillColor;\r\n    if (0 === diff) {\r\n      diff = this.position.compare(rhs.position);\r\n      if (0 === diff) {\r\n        if (undefined !== this.normal) {\r\n          assert(undefined !== rhs.normal);\r\n          diff = this.normal.value - rhs.normal.value;\r\n        }\r\n\r\n        if (0 === diff && undefined !== this.uvParam) {\r\n          assert(undefined !== rhs.uvParam);\r\n          diff = compareWithTolerance(this.uvParam.x, rhs.uvParam.x);\r\n          if (0 === diff)\r\n            diff = compareWithTolerance(this.uvParam.x, rhs.uvParam.y);\r\n        }\r\n      }\r\n    }\r\n\r\n    return diff;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class VertexMap extends IndexMap<VertexKey> {\r\n  public constructor() { super((lhs, rhs) => lhs.compare(rhs)); }\r\n\r\n  public insertKey(props: VertexKeyProps, onInsert?: (vk: VertexKey) => any): number {\r\n    return this.insert(VertexKey.create(props), onInsert);\r\n  }\r\n}\r\n"]}
+{"version":3,"file":"VertexKey.js","sourceRoot":"","sources":["../../../../src/render/primitives/VertexKey.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAE,MAAM,EAAE,oBAAoB,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAY7E,SAAS,gBAAgB,CAAC,EAAW,EAAE,EAAW,EAAE,SAAiB;IACnE,IAAI,IAAI,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,KAAK,IAAI,EAAE;QACd,IAAI,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,KAAK,IAAI;YACZ,IAAI,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;KACxD;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gBAAgB;AAChB,MAAM,OAAO,SAAS;IAMpB,YAAmB,QAAiB,EAAE,SAAiB,EAAE,MAAyB,EAAE,OAAiB;QACnG,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,EAAE,CAAC;IAClC,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,KAAqB,IAAe,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAEvI,MAAM,CAAC,GAAc,EAAE,SAAiB;QAC7C,IAAI,IAAI,CAAC,SAAS,KAAK,GAAG,CAAC,SAAS;YAClC,OAAO,KAAK,CAAC;QAEf,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,EAAE;YAC7B,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;YACjC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,GAAG,CAAC,MAAM,CAAC,KAAK;gBACxC,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,CAAC,KAAK,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;YAChE,OAAO,KAAK,CAAC;QAEf,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,EAAE;YAC9B,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;YAClC,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,iCAAiC;SACvF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,OAAO,CAAC,GAAc,EAAE,SAAiB;QAC9C,IAAI,IAAI,KAAK,GAAG;YACd,OAAO,CAAC,CAAC;QAEX,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;QAC1C,IAAI,CAAC,KAAK,IAAI,EAAE;YACd,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAChE,IAAI,CAAC,KAAK,IAAI,EAAE;gBACd,IAAI,SAAS,KAAK,IAAI,CAAC,MAAM,EAAE;oBAC7B,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC7C;gBAED,IAAI,CAAC,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,CAAC,OAAO,EAAE;oBAC5C,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,OAAO,CAAC,CAAC;oBAClC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC3D,IAAI,CAAC,KAAK,IAAI;wBACZ,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;iBAC9D;aACF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,gBAAgB;AAChB,MAAM,OAAO,SAAU,SAAQ,QAAmB;IAGhD,YAAmB,SAAiB;QAClC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;IAC9B,CAAC;IAEM,SAAS,CAAC,KAAqB,EAAE,QAAiC;QACvE,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IACxD,CAAC;IAEM,uBAAuB,CAAC,EAAkB,EAAE,EAAkB;QACnE,OAAO,CAAC,KAAK,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC;IAEM,gBAAgB,CAAC,EAAkB,EAAE,EAAkB;QAC5D,OAAO,gBAAgB,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACrE,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Rendering\r\n */\r\n\r\nimport { assert, compareWithTolerance, IndexMap } from \"@itwin/core-bentley\";\r\nimport { Point2d, Point3d, XYAndZ } from \"@itwin/core-geometry\";\r\nimport { OctEncodedNormal } from \"@itwin/core-common\";\r\n\r\n/** @internal */\r\nexport interface VertexKeyProps {\r\n  position: Point3d;\r\n  fillColor: number;\r\n  normal?: OctEncodedNormal;\r\n  uvParam?: Point2d;\r\n}\r\n\r\nfunction comparePositions(p0: Point3d, p1: Point3d, tolerance: XYAndZ): number {\r\n  let diff = compareWithTolerance(p0.x, p1.x, tolerance.x);\r\n  if (0 === diff) {\r\n    diff = compareWithTolerance(p0.y, p1.y, tolerance.y);\r\n    if (0 === diff)\r\n      diff = compareWithTolerance(p0.z, p1.z, tolerance.z);\r\n  }\r\n\r\n  return diff;\r\n}\r\n\r\n/** @internal */\r\nexport class VertexKey {\r\n  public readonly position: Point3d;\r\n  public readonly normal?: OctEncodedNormal;\r\n  public readonly uvParam?: Point2d;\r\n  public readonly fillColor: number;\r\n\r\n  public constructor(position: Point3d, fillColor: number, normal?: OctEncodedNormal, uvParam?: Point2d) {\r\n    this.position = position.clone();\r\n    this.fillColor = fillColor;\r\n    this.normal = normal;\r\n    this.uvParam = uvParam?.clone();\r\n  }\r\n\r\n  public static create(props: VertexKeyProps): VertexKey { return new VertexKey(props.position, props.fillColor, props.normal, props.uvParam); }\r\n\r\n  public equals(rhs: VertexKey, tolerance: XYAndZ): boolean {\r\n    if (this.fillColor !== rhs.fillColor)\r\n      return false;\r\n\r\n    if (undefined !== this.normal) {\r\n      assert(undefined !== rhs.normal);\r\n      if (this.normal.value !== rhs.normal.value)\r\n        return false;\r\n    }\r\n\r\n    if (0 !== comparePositions(this.position, rhs.position, tolerance))\r\n      return false;\r\n\r\n    if (undefined !== this.uvParam) {\r\n      assert(undefined !== rhs.uvParam);\r\n      return this.uvParam.isAlmostEqual(rhs.uvParam, 0.1); // ###TODO surely this is a typo?\r\n    }\r\n\r\n    return true;\r\n  }\r\n\r\n  public compare(rhs: VertexKey, tolerance: XYAndZ): number {\r\n    if (this === rhs)\r\n      return 0;\r\n\r\n    let diff = this.fillColor - rhs.fillColor;\r\n    if (0 === diff) {\r\n      diff = comparePositions(this.position, rhs.position, tolerance);\r\n      if (0 === diff) {\r\n        if (undefined !== this.normal) {\r\n          assert(undefined !== rhs.normal);\r\n          diff = this.normal.value - rhs.normal.value;\r\n        }\r\n\r\n        if (0 === diff && undefined !== this.uvParam) {\r\n          assert(undefined !== rhs.uvParam);\r\n          diff = compareWithTolerance(this.uvParam.x, rhs.uvParam.x);\r\n          if (0 === diff)\r\n            diff = compareWithTolerance(this.uvParam.x, rhs.uvParam.y);\r\n        }\r\n      }\r\n    }\r\n\r\n    return diff;\r\n  }\r\n}\r\n\r\n/** @internal */\r\nexport class VertexMap extends IndexMap<VertexKey> {\r\n  private readonly _tolerance: XYAndZ;\r\n\r\n  public constructor(tolerance: XYAndZ) {\r\n    super((lhs, rhs) => lhs.compare(rhs, tolerance));\r\n    this._tolerance = tolerance;\r\n  }\r\n\r\n  public insertKey(props: VertexKeyProps, onInsert?: (vk: VertexKey) => any): number {\r\n    return this.insert(VertexKey.create(props), onInsert);\r\n  }\r\n\r\n  public arePositionsAlmostEqual(p0: VertexKeyProps, p1: VertexKeyProps): boolean {\r\n    return 0 === this.comparePositions(p0, p1);\r\n  }\r\n\r\n  public comparePositions(p0: VertexKeyProps, p1: VertexKeyProps): number {\r\n    return comparePositions(p0.position, p1.position, this._tolerance);\r\n  }\r\n}\r\n"]}

package/lib/esm/render/primitives/VertexTable.d.ts

@@ -40,7 +40,13 @@ export declare function computeDimensions(nEntries: number, nRgbaPerEntry: numbe
 export interface VertexTableProps {
     /** The rectangular array of vertex data, of size width*height*numRgbaPerVertex bytes. */
     readonly data: Uint8Array;
-    /** Quantization parameters for the vertex positions encoded into the array. */
+    /** If true, positions are not quantized but instead stored as 32-bit floats.
+     * [[qparams]] will still be defined; it can be used to derive the range of positions in the table.
+     */
+    readonly usesUnquantizedPositions?: boolean;
+    /** Quantization parameters for the vertex positions encoded into the array, the positions are quantized;
+     * and for deriving the range of positions in the table, whether quantized or not.
+     */
     readonly qparams: QParams3d;
     /** The number of 4-byte 'RGBA' values in each row of the array. Must be divisible by numRgbaPerVertex. */
     readonly width: number;
@@ -72,7 +78,13 @@ export interface VertexTableProps {
 export declare class VertexTable implements VertexTableProps {
     /** The rectangular array of vertex data, of size width*height*numRgbaPerVertex bytes. */
     readonly data: Uint8Array;
-    /** Quantization parameters for the vertex positions encoded into the array. */
+    /** If true, positions are not quantized but instead stored as 32-bit floats.
+     * [[qparams]] will still be defined; it can be used to derive the range of positions in the table.
+     */
+    readonly usesUnquantizedPositions?: boolean;
+    /** Quantization parameters for the vertex positions encoded into the array, the positions are quantized;
+     * and for deriving the range of positions in the table, whether quantized or not.
+     */
     readonly qparams: QParams3d;
     /** The number of 4-byte 'RGBA' values in each row of the array. Must be divisible by numRgbaPerVertex. */
     readonly width: number;
@@ -120,6 +132,7 @@ export declare abstract class VertexTableBuilder {
     abstract get numVertices(): number;
     abstract get numRgbaPerVertex(): number;
     abstract get qparams(): QParams3d;
+    abstract get usesUnquantizedPositions(): boolean;
     get uvParams(): QParams2d | undefined;
     abstract appendVertex(vertIndex: number): void;
     appendColorTable(colorIndex: ColorIndex): void;

package/lib/esm/render/primitives/VertexTable.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"VertexTable.d.ts","sourceRoot":"","sources":["../../../../src/render/primitives/VertexTable.ts"],"names":[],"mappings":"AAIA;;GAEG;AAIH,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,gBAAgB,EAAE,SAAS,EAAE,SAAS,EAAY,MAAM,oBAAoB,CAAC;AAE1H,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAC/D,OAAO,EAAyB,aAAa,EAAe,MAAM,iBAAiB,CAAC;AACpF,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C;;;;GAIG;AACH,qBAAa,aAAa;IACxB,SAAgB,IAAI,EAAE,UAAU,CAAC;IAEjC;;;OAGG;gBACgB,IAAI,EAAE,UAAU;IAKnC,wCAAwC;IACxC,IAAW,MAAM,IAAI,MAAM,CAAiC;IAE5D,sFAAsF;WACxE,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,aAAa;WAQ3C,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IAO7E,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAI3C,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAMlC,aAAa,IAAI,MAAM,EAAE;CAOjC;AAED,gBAAgB;AAChB,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,gBAAgB;AAChB,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,UAAU,CA+BzG;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,yFAAyF;IACzF,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B,+EAA+E;IAC/E,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC;IAC5B,0GAA0G;IAC1G,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,uCAAuC;IACvC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,mEAAmE;IACnE,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;IAClC,mEAAmE;IACnE,QAAQ,CAAC,YAAY,CAAC,EAAE,QAAQ,CAAC;IACjC,2EAA2E;IAC3E,QAAQ,CAAC,gBAAgB,EAAE,gBAAgB,CAAC;IAC5C,qFAAqF;IACrF,QAAQ,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC;IACnC,8FAA8F;IAC9F,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,sEAAsE;IACtE,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,oGAAoG;IACpG,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC;CAC/B;AAED;;;;;;;GAOG;AACH,qBAAa,WAAY,YAAW,gBAAgB;IAClD,yFAAyF;IACzF,SAAgB,IAAI,EAAE,UAAU,CAAC;IACjC,+EAA+E;IAC/E,SAAgB,OAAO,EAAE,SAAS,CAAC;IACnC,0GAA0G;IAC1G,SAAgB,KAAK,EAAE,MAAM,CAAC;IAC9B,uCAAuC;IACvC,SAAgB,MAAM,EAAE,MAAM,CAAC;IAC/B,mEAAmE;IACnE,SAAgB,eAAe,EAAE,OAAO,CAAC;IACzC,mEAAmE;IACnE,SAAgB,YAAY,CAAC,EAAE,QAAQ,CAAC;IACxC,2EAA2E;IAC3E,SAAgB,gBAAgB,EAAE,gBAAgB,CAAC;IACnD,qFAAqF;IACrF,SAAgB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1C,8FAA8F;IAC9F,SAAgB,WAAW,EAAE,MAAM,CAAC;IACpC,sEAAsE;IACtE,SAAgB,gBAAgB,EAAE,MAAM,CAAC;IACzC,oGAAoG;IACpG,SAAgB,QAAQ,CAAC,EAAE,SAAS,CAAC;IAErC,gIAAgI;gBAC7G,KAAK,EAAE,gBAAgB;WAc5B,SAAS,CAAC,OAAO,EAAE,kBAAkB,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,YAAY,GAAG,WAAW;WA+BvG,kBAAkB,CAAC,IAAI,EAAE,YAAY,GAAG,WAAW,GAAG,SAAS;CAO9E;AAED;;;;GAIG;AACH,qBAAa,UAAU;IACrB,SAAgB,QAAQ,EAAE,WAAW,CAAC;IACtC,SAAgB,OAAO,EAAE,aAAa,CAAC;IACvC,SAAgB,KAAK,CAAC,EAAE,UAAU,CAAC;IACnC,SAAgB,QAAQ,EAAE,OAAO,CAAC;IAClC,SAAgB,WAAW,CAAC,EAAE,eAAe,CAAC;IAE9C,yFAAyF;gBACtE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,eAAe;IAQvI,iCAAiC;WACnB,MAAM,CAAC,IAAI,EAAE,QAAQ,GAAG,UAAU;CAoBjD;AAED,0EAA0E;AAC1E,8BAAsB,kBAAkB;IAC/B,IAAI,CAAC,EAAE,UAAU,CAAC;IACzB,OAAO,CAAC,SAAS,CAAa;IAE9B,aAAoB,WAAW,IAAI,MAAM,CAAC;IAC1C,aAAoB,gBAAgB,IAAI,MAAM,CAAC;IAC/C,aAAoB,OAAO,IAAI,SAAS,CAAC;IACzC,IAAW,QAAQ,IAAI,SAAS,GAAG,SAAS,CAAsB;aAClD,YAAY,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI;IAE9C,gBAAgB,CAAC,UAAU,EAAE,UAAU;IAQ9C,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM;IAKhC,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM;IAQ7B,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM;IAI9B,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM;IAK9B,OAAO,CAAC,WAAW;CA4BpB"}
+{"version":3,"file":"VertexTable.d.ts","sourceRoot":"","sources":["../../../../src/render/primitives/VertexTable.ts"],"names":[],"mappings":"AAIA;;GAEG;AAIH,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,gBAAgB,EAAE,SAAS,EAAE,SAAS,EAA0B,MAAM,oBAAoB,CAAC;AAExI,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAe,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAC5E,OAAO,EAAyB,aAAa,EAAe,MAAM,iBAAiB,CAAC;AACpF,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C;;;;GAIG;AACH,qBAAa,aAAa;IACxB,SAAgB,IAAI,EAAE,UAAU,CAAC;IAEjC;;;OAGG;gBACgB,IAAI,EAAE,UAAU;IAKnC,wCAAwC;IACxC,IAAW,MAAM,IAAI,MAAM,CAAiC;IAE5D,sFAAsF;WACxE,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,aAAa;WAQ3C,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI;IAO7E,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAI3C,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAMlC,aAAa,IAAI,MAAM,EAAE;CAOjC;AAED,gBAAgB;AAChB,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,gBAAgB;AAChB,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,UAAU,CA+BzG;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,yFAAyF;IACzF,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAC1B;;OAEG;IACH,QAAQ,CAAC,wBAAwB,CAAC,EAAE,OAAO,CAAC;IAC5C;;OAEG;IACH,QAAQ,CAAC,OAAO,EAAE,SAAS,CAAC;IAC5B,0GAA0G;IAC1G,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,uCAAuC;IACvC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,mEAAmE;IACnE,QAAQ,CAAC,eAAe,EAAE,OAAO,CAAC;IAClC,mEAAmE;IACnE,QAAQ,CAAC,YAAY,CAAC,EAAE,QAAQ,CAAC;IACjC,2EAA2E;IAC3E,QAAQ,CAAC,gBAAgB,EAAE,gBAAgB,CAAC;IAC5C,qFAAqF;IACrF,QAAQ,CAAC,gBAAgB,CAAC,EAAE,MAAM,CAAC;IACnC,8FAA8F;IAC9F,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,sEAAsE;IACtE,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAClC,oGAAoG;IACpG,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC;CAC/B;AAED;;;;;;;GAOG;AACH,qBAAa,WAAY,YAAW,gBAAgB;IAClD,yFAAyF;IACzF,SAAgB,IAAI,EAAE,UAAU,CAAC;IACjC;;OAEG;IACH,SAAgB,wBAAwB,CAAC,EAAE,OAAO,CAAC;IACnD;;OAEG;IACH,SAAgB,OAAO,EAAE,SAAS,CAAC;IACnC,0GAA0G;IAC1G,SAAgB,KAAK,EAAE,MAAM,CAAC;IAC9B,uCAAuC;IACvC,SAAgB,MAAM,EAAE,MAAM,CAAC;IAC/B,mEAAmE;IACnE,SAAgB,eAAe,EAAE,OAAO,CAAC;IACzC,mEAAmE;IACnE,SAAgB,YAAY,CAAC,EAAE,QAAQ,CAAC;IACxC,2EAA2E;IAC3E,SAAgB,gBAAgB,EAAE,gBAAgB,CAAC;IACnD,qFAAqF;IACrF,SAAgB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1C,8FAA8F;IAC9F,SAAgB,WAAW,EAAE,MAAM,CAAC;IACpC,sEAAsE;IACtE,SAAgB,gBAAgB,EAAE,MAAM,CAAC;IACzC,oGAAoG;IACpG,SAAgB,QAAQ,CAAC,EAAE,SAAS,CAAC;IAErC,gIAAgI;gBAC7G,KAAK,EAAE,gBAAgB;WAe5B,SAAS,CAAC,OAAO,EAAE,kBAAkB,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,YAAY,GAAG,WAAW;WAgCvG,kBAAkB,CAAC,IAAI,EAAE,YAAY,GAAG,WAAW,GAAG,SAAS;CAO9E;AAED;;;;GAIG;AACH,qBAAa,UAAU;IACrB,SAAgB,QAAQ,EAAE,WAAW,CAAC;IACtC,SAAgB,OAAO,EAAE,aAAa,CAAC;IACvC,SAAgB,KAAK,CAAC,EAAE,UAAU,CAAC;IACnC,SAAgB,QAAQ,EAAE,OAAO,CAAC;IAClC,SAAgB,WAAW,CAAC,EAAE,eAAe,CAAC;IAE9C,yFAAyF;gBACtE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,eAAe;IAQvI,iCAAiC;WACnB,MAAM,CAAC,IAAI,EAAE,QAAQ,GAAG,UAAU;CAoBjD;AAED,0EAA0E;AAC1E,8BAAsB,kBAAkB;IAC/B,IAAI,CAAC,EAAE,UAAU,CAAC;IACzB,OAAO,CAAC,SAAS,CAAa;IAE9B,aAAoB,WAAW,IAAI,MAAM,CAAC;IAC1C,aAAoB,gBAAgB,IAAI,MAAM,CAAC;IAC/C,aAAoB,OAAO,IAAI,SAAS,CAAC;IACzC,aAAoB,wBAAwB,IAAI,OAAO,CAAC;IACxD,IAAW,QAAQ,IAAI,SAAS,GAAG,SAAS,CAAsB;aAClD,YAAY,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI;IAE9C,gBAAgB,CAAC,UAAU,EAAE,UAAU;IAQ9C,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM;IAKhC,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM;IAQ7B,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM;IAI9B,SAAS,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM;IAK9B,OAAO,CAAC,WAAW;CA4BpB"}