@zephyr3d/scene 0.9.3 → 0.9.4

package/dist/text/msdf/generator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"generator.js","sources":["../../../src/text/msdf/generator.ts"],"sourcesContent":["import { clamp } from '@zephyr3d/base';\r\nimport type { GlyphData } from '../font';\r\nimport { buildMSDFShape } from './shape';\r\nimport type { ColoredEdge, MSDFBitmap, MSDFOptions } from './types';\r\n\r\nconst DEFAULT_PADDING = 1;\r\nconst CHANNEL_MASKS = [1, 2, 4] as const;\r\nconst EPSILON = 1e-8;\r\nconst CONTOUR_PROBE_DISTANCES = [1, 4, 16] as const;\r\n\r\ntype DistanceSample = {\r\n  distance: number;\r\n  absDistance: number;\r\n  dot: number;\r\n};\r\n\r\n/**\r\n * Generate a runtime RGB(A) distance field bitmap from a parsed glyph.\r\n *\r\n * Distances are encoded in output texel units, which matches the shader-side\r\n * `distanceRange` logic and keeps the field scale-invariant across font sizes.\r\n *\r\n * @public\r\n */\r\nexport function generateMSDF(glyph: GlyphData, options: MSDFOptions): MSDFBitmap {\r\n  const shape = buildMSDFShape(glyph.contours);\r\n  const width = Math.max(1, options.width | 0);\r\n  const height = Math.max(1, options.height | 0);\r\n  const padding = options.padding ?? DEFAULT_PADDING;\r\n  const boundsWidth = Math.max(1, glyph.xMax - glyph.xMin);\r\n  const boundsHeight = Math.max(1, glyph.yMax - glyph.yMin);\r\n  const drawableWidth = Math.max(1, width - padding * 2);\r\n  const drawableHeight = Math.max(1, height - padding * 2);\r\n  const scale = Math.min(drawableWidth / boundsWidth, drawableHeight / boundsHeight);\r\n  const placedWidth = boundsWidth * scale;\r\n  const placedHeight = boundsHeight * scale;\r\n  const translateX = padding + (drawableWidth - placedWidth) * 0.5 - glyph.xMin * scale;\r\n  const translateY = padding + (drawableHeight - placedHeight) * 0.5 + glyph.yMax * scale;\r\n  const contourInsideSigns = shape.contours.map((contour) => determineContourInsideSign(contour, shape.contours));\r\n  const fields = new Float32Array(width * height * 4);\r\n\r\n  for (let y = 0; y < height; y++) {\r\n    for (let x = 0; x < width; x++) {\r\n      const sourceX = (x + 0.5 - translateX) / scale;\r\n      const sourceY = -(y + 0.5 - translateY) / scale;\r\n      const inside = pointInShape(sourceX, sourceY, shape.contours);\r\n      let minDistance = Number.POSITIVE_INFINITY;\r\n      const channelSamples: [DistanceSample | null, DistanceSample | null, DistanceSample | null] = [\r\n        null,\r\n        null,\r\n        null\r\n      ];\r\n      for (let contourIndex = 0; contourIndex < shape.contours.length; contourIndex++) {\r\n        const contour = shape.contours[contourIndex];\r\n        const insideSign = contourInsideSigns[contourIndex];\r\n        for (const edge of contour) {\r\n          const sample = sampleEdge(edge, sourceX, sourceY, insideSign);\r\n          if (sample.absDistance < minDistance) {\r\n            minDistance = sample.absDistance;\r\n          }\r\n          for (let channelIndex = 0; channelIndex < CHANNEL_MASKS.length; channelIndex++) {\r\n            if ((edge.color & CHANNEL_MASKS[channelIndex]) !== 0 && betterSample(sample, channelSamples[channelIndex])) {\r\n              channelSamples[channelIndex] = sample;\r\n            }\r\n          }\r\n        }\r\n      }\r\n      if (!Number.isFinite(minDistance)) {\r\n        minDistance = 0;\r\n      }\r\n      const sdfDistance = (inside ? minDistance : -minDistance) * scale;\r\n      const base = (y * width + x) * 4;\r\n      fields[base + 0] = (channelSamples[0]?.distance ?? (inside ? minDistance : -minDistance)) * scale;\r\n      fields[base + 1] = (channelSamples[1]?.distance ?? (inside ? minDistance : -minDistance)) * scale;\r\n      fields[base + 2] = (channelSamples[2]?.distance ?? (inside ? minDistance : -minDistance)) * scale;\r\n      fields[base + 3] = sdfDistance;\r\n    }\r\n  }\r\n\r\n  applyMedianCorrection(fields, width, height, options.range);\r\n\r\n  const pixels = new Uint8Array(width * height * 4);\r\n  for (let i = 0; i < width * height; i++) {\r\n    const base = i * 4;\r\n    pixels[base + 0] = encodeDistance(fields[base + 0], options.range);\r\n    pixels[base + 1] = encodeDistance(fields[base + 1], options.range);\r\n    pixels[base + 2] = encodeDistance(fields[base + 2], options.range);\r\n    pixels[base + 3] = encodeDistance(fields[base + 3], options.range);\r\n  }\r\n\r\n  return {\r\n    width,\r\n    height,\r\n    pixels,\r\n    scale,\r\n    translateX,\r\n    translateY\r\n  };\r\n}\r\n\r\nfunction encodeDistance(distance: number, range: number) {\r\n  return Math.round(clamp(0.5 + distance / (2 * Math.max(range, 1e-6)), 0, 1) * 255);\r\n}\r\n\r\nfunction betterSample(next: DistanceSample, current: DistanceSample | null) {\r\n  return (\r\n    !current ||\r\n    next.absDistance < current.absDistance - 1e-6 ||\r\n    (Math.abs(next.absDistance - current.absDistance) <= 1e-6 && next.dot < current.dot)\r\n  );\r\n}\r\n\r\nfunction sampleEdge(edge: ColoredEdge, x: number, y: number, insideSign: number): DistanceSample {\r\n  return edge.kind === 'line'\r\n    ? sampleLineEdge(edge, x, y, insideSign)\r\n    : sampleQuadraticEdge(edge, x, y, insideSign);\r\n}\r\n\r\nfunction sampleLineEdge(edge: Extract<ColoredEdge, { kind: 'line' }>, x: number, y: number, insideSign: number) {\r\n  const dx = edge.p1.x - edge.p0.x;\r\n  const dy = edge.p1.y - edge.p0.y;\r\n  const lenSq = dx * dx + dy * dy;\r\n  if (lenSq <= EPSILON) {\r\n    return sampleEndpoint(edge.p0.x, edge.p0.y, 1, 0, x, y, insideSign);\r\n  }\r\n  const qx = x - edge.p0.x;\r\n  const qy = y - edge.p0.y;\r\n  const t = (qx * dx + qy * dy) / lenSq;\r\n  if (t <= 0) {\r\n    return sampleEndpoint(edge.p0.x, edge.p0.y, dx, dy, x, y, insideSign);\r\n  }\r\n  if (t >= 1) {\r\n    return sampleEndpoint(edge.p1.x, edge.p1.y, dx, dy, x, y, insideSign);\r\n  }\r\n  const cx = edge.p0.x + dx * t;\r\n  const cy = edge.p0.y + dy * t;\r\n  const deltaX = x - cx;\r\n  const deltaY = y - cy;\r\n  const absDistance = Math.hypot(deltaX, deltaY);\r\n  return {\r\n    distance: signedPerpendicularDistance(dx, dy, deltaX, deltaY, insideSign),\r\n    absDistance,\r\n    dot: directionDot(deltaX, deltaY, dx, dy, absDistance)\r\n  };\r\n}\r\n\r\nfunction sampleQuadraticEdge(\r\n  edge: Extract<ColoredEdge, { kind: 'quadratic' }>,\r\n  x: number,\r\n  y: number,\r\n  insideSign: number\r\n) {\r\n  const t = findNearestQuadraticParameter(edge, x, y);\r\n  if (t <= EPSILON) {\r\n    const tangent = quadraticEndpointTangent(edge, true);\r\n    return sampleEndpoint(edge.p0.x, edge.p0.y, tangent.x, tangent.y, x, y, insideSign);\r\n  }\r\n  if (t >= 1 - EPSILON) {\r\n    const tangent = quadraticEndpointTangent(edge, false);\r\n    return sampleEndpoint(edge.p2.x, edge.p2.y, tangent.x, tangent.y, x, y, insideSign);\r\n  }\r\n  const point = evaluateQuadratic(edge, t);\r\n  const tangent = quadraticTangent(edge, t);\r\n  const deltaX = x - point.x;\r\n  const deltaY = y - point.y;\r\n  const absDistance = Math.hypot(deltaX, deltaY);\r\n  return {\r\n    distance: signedPerpendicularDistance(tangent.x, tangent.y, deltaX, deltaY, insideSign),\r\n    absDistance,\r\n    dot: directionDot(deltaX, deltaY, tangent.x, tangent.y, absDistance)\r\n  };\r\n}\r\n\r\nfunction sampleEndpoint(\r\n  px: number,\r\n  py: number,\r\n  tx: number,\r\n  ty: number,\r\n  x: number,\r\n  y: number,\r\n  insideSign: number\r\n): DistanceSample {\r\n  const deltaX = x - px;\r\n  const deltaY = y - py;\r\n  const absDistance = Math.hypot(deltaX, deltaY);\r\n  return {\r\n    distance: signedPerpendicularDistance(tx, ty, deltaX, deltaY, insideSign),\r\n    absDistance,\r\n    dot: directionDot(deltaX, deltaY, tx, ty, absDistance)\r\n  };\r\n}\r\n\r\nfunction signedPerpendicularDistance(tx: number, ty: number, dx: number, dy: number, insideSign: number) {\r\n  const tangentLength = Math.hypot(tx, ty);\r\n  if (tangentLength <= EPSILON) {\r\n    return 0;\r\n  }\r\n  return (insideSign * cross(tx, ty, dx, dy)) / tangentLength;\r\n}\r\n\r\nfunction directionDot(dx: number, dy: number, tx: number, ty: number, absDistance: number) {\r\n  const tangentLength = Math.hypot(tx, ty);\r\n  if (absDistance <= EPSILON || tangentLength <= EPSILON) {\r\n    return 0;\r\n  }\r\n  return Math.abs((dx * tx + dy * ty) / (absDistance * tangentLength));\r\n}\r\n\r\nfunction findNearestQuadraticParameter(edge: Extract<ColoredEdge, { kind: 'quadratic' }>, x: number, y: number) {\r\n  const ax = edge.p0.x - 2 * edge.p1.x + edge.p2.x;\r\n  const ay = edge.p0.y - 2 * edge.p1.y + edge.p2.y;\r\n  const bx = 2 * (edge.p1.x - edge.p0.x);\r\n  const by = 2 * (edge.p1.y - edge.p0.y);\r\n  const cx = edge.p0.x - x;\r\n  const cy = edge.p0.y - y;\r\n  const roots = solveCubic(\r\n    2 * dot(ax, ay, ax, ay),\r\n    3 * dot(ax, ay, bx, by),\r\n    dot(bx, by, bx, by) + 2 * dot(ax, ay, cx, cy),\r\n    dot(bx, by, cx, cy)\r\n  );\r\n  let nearestT = 0;\r\n  let minDistanceSq = Number.POSITIVE_INFINITY;\r\n  for (const candidate of [0, ...roots, 1]) {\r\n    const t = clamp(candidate, 0, 1);\r\n    const point = evaluateQuadratic(edge, t);\r\n    const distX = x - point.x;\r\n    const distY = y - point.y;\r\n    const distanceSq = distX * distX + distY * distY;\r\n    if (distanceSq < minDistanceSq - 1e-6) {\r\n      minDistanceSq = distanceSq;\r\n      nearestT = t;\r\n    }\r\n  }\r\n  return nearestT;\r\n}\r\n\r\nfunction evaluateQuadratic(edge: Extract<ColoredEdge, { kind: 'quadratic' }>, t: number) {\r\n  const mt = 1 - t;\r\n  return {\r\n    x: mt * mt * edge.p0.x + 2 * mt * t * edge.p1.x + t * t * edge.p2.x,\r\n    y: mt * mt * edge.p0.y + 2 * mt * t * edge.p1.y + t * t * edge.p2.y\r\n  };\r\n}\r\n\r\nfunction quadraticTangent(edge: Extract<ColoredEdge, { kind: 'quadratic' }>, t: number) {\r\n  const x = 2 * ((1 - t) * (edge.p1.x - edge.p0.x) + t * (edge.p2.x - edge.p1.x));\r\n  const y = 2 * ((1 - t) * (edge.p1.y - edge.p0.y) + t * (edge.p2.y - edge.p1.y));\r\n  if (Math.hypot(x, y) > EPSILON) {\r\n    return { x, y };\r\n  }\r\n  return quadraticEndpointTangent(edge, t < 0.5);\r\n}\r\n\r\nfunction quadraticEndpointTangent(edge: Extract<ColoredEdge, { kind: 'quadratic' }>, atStart: boolean) {\r\n  const tx = atStart ? edge.p1.x - edge.p0.x : edge.p2.x - edge.p1.x;\r\n  const ty = atStart ? edge.p1.y - edge.p0.y : edge.p2.y - edge.p1.y;\r\n  if (Math.hypot(tx, ty) > EPSILON) {\r\n    return { x: tx, y: ty };\r\n  }\r\n  const fallbackX = edge.p2.x - edge.p0.x;\r\n  const fallbackY = edge.p2.y - edge.p0.y;\r\n  if (Math.hypot(fallbackX, fallbackY) > EPSILON) {\r\n    return { x: fallbackX, y: fallbackY };\r\n  }\r\n  return { x: 1, y: 0 };\r\n}\r\n\r\nfunction solveCubic(a: number, b: number, c: number, d: number): number[] {\r\n  if (Math.abs(a) <= EPSILON) {\r\n    return solveQuadratic(b, c, d);\r\n  }\r\n  const invA = 1 / a;\r\n  const B = b * invA;\r\n  const C = c * invA;\r\n  const D = d * invA;\r\n  const p = C - (B * B) / 3;\r\n  const q = (2 * B * B * B) / 27 - (B * C) / 3 + D;\r\n  const disc = (q * q) / 4 + (p * p * p) / 27;\r\n  const shift = -B / 3;\r\n  if (disc > EPSILON) {\r\n    const sqrtDisc = Math.sqrt(disc);\r\n    return [Math.cbrt(-q / 2 + sqrtDisc) + Math.cbrt(-q / 2 - sqrtDisc) + shift];\r\n  }\r\n  if (disc < -EPSILON) {\r\n    const acosArg = clamp(-q / 2 / Math.sqrt((-p * p * p) / 27), -1, 1);\r\n    const theta = Math.acos(acosArg);\r\n    const rho = 2 * Math.sqrt(-p / 3);\r\n    return dedupeRoots([\r\n      rho * Math.cos(theta / 3) + shift,\r\n      rho * Math.cos((theta + 2 * Math.PI) / 3) + shift,\r\n      rho * Math.cos((theta + 4 * Math.PI) / 3) + shift\r\n    ]);\r\n  }\r\n  const u = Math.cbrt(-q / 2);\r\n  return dedupeRoots([2 * u + shift, -u + shift]);\r\n}\r\n\r\nfunction solveQuadratic(a: number, b: number, c: number): number[] {\r\n  if (Math.abs(a) <= EPSILON) {\r\n    return Math.abs(b) <= EPSILON ? [] : [-c / b];\r\n  }\r\n  const disc = b * b - 4 * a * c;\r\n  if (disc < -EPSILON) {\r\n    return [];\r\n  }\r\n  if (Math.abs(disc) <= EPSILON) {\r\n    return [-b / (2 * a)];\r\n  }\r\n  const sqrtDisc = Math.sqrt(Math.max(disc, 0));\r\n  return dedupeRoots([(-b - sqrtDisc) / (2 * a), (-b + sqrtDisc) / (2 * a)]);\r\n}\r\n\r\nfunction dedupeRoots(values: number[]) {\r\n  const roots: number[] = [];\r\n  for (const value of values) {\r\n    if (!roots.some((root) => Math.abs(root - value) <= 1e-7)) {\r\n      roots.push(value);\r\n    }\r\n  }\r\n  return roots;\r\n}\r\n\r\nfunction determineContourInsideSign(contour: ColoredEdge[], allContours: ColoredEdge[][]) {\r\n  for (const edge of contour) {\r\n    const probe = edgeProbe(edge);\r\n    const tangentLength = Math.hypot(probe.tangent.x, probe.tangent.y);\r\n    if (tangentLength <= EPSILON) {\r\n      continue;\r\n    }\r\n    const normalX = -probe.tangent.y / tangentLength;\r\n    const normalY = probe.tangent.x / tangentLength;\r\n    for (const distance of CONTOUR_PROBE_DISTANCES) {\r\n      const leftInside = pointInShape(probe.point.x + normalX * distance, probe.point.y + normalY * distance, allContours);\r\n      const rightInside = pointInShape(\r\n        probe.point.x - normalX * distance,\r\n        probe.point.y - normalY * distance,\r\n        allContours\r\n      );\r\n      if (leftInside !== rightInside) {\r\n        return leftInside ? 1 : -1;\r\n      }\r\n    }\r\n  }\r\n  return approximateContourSign(contour);\r\n}\r\n\r\nfunction edgeProbe(edge: ColoredEdge) {\r\n  if (edge.kind === 'line') {\r\n    return {\r\n      point: {\r\n        x: (edge.p0.x + edge.p1.x) * 0.5,\r\n        y: (edge.p0.y + edge.p1.y) * 0.5\r\n      },\r\n      tangent: {\r\n        x: edge.p1.x - edge.p0.x,\r\n        y: edge.p1.y - edge.p0.y\r\n      }\r\n    };\r\n  }\r\n  return {\r\n    point: evaluateQuadratic(edge, 0.5),\r\n    tangent: quadraticTangent(edge, 0.5)\r\n  };\r\n}\r\n\r\nfunction approximateContourSign(contour: ColoredEdge[]) {\r\n  let area = 0;\r\n  for (const edge of contour) {\r\n    if (edge.kind === 'line') {\r\n      area += cross(edge.p0.x, edge.p0.y, edge.p1.x, edge.p1.y);\r\n    } else {\r\n      area += cross(edge.p0.x, edge.p0.y, edge.p1.x, edge.p1.y);\r\n      area += cross(edge.p1.x, edge.p1.y, edge.p2.x, edge.p2.y);\r\n    }\r\n  }\r\n  return area >= 0 ? 1 : -1;\r\n}\r\n\r\nfunction applyMedianCorrection(fields: Float32Array, width: number, height: number, range: number) {\r\n  const correctionThreshold = 1;\r\n  const edgeThreshold = Math.max(range + 1, 1);\r\n  for (let i = 0; i < width * height; i++) {\r\n    const base = i * 4;\r\n    const median = median3(fields[base + 0], fields[base + 1], fields[base + 2]);\r\n    const sdf = fields[base + 3];\r\n    if (Math.abs(sdf) <= edgeThreshold && Math.abs(median - sdf) > correctionThreshold) {\r\n      fields[base + 0] = sdf;\r\n      fields[base + 1] = sdf;\r\n      fields[base + 2] = sdf;\r\n    }\r\n  }\r\n}\r\n\r\nfunction pointInShape(x: number, y: number, contours: ColoredEdge[][]) {\r\n  let winding = 0;\r\n  for (const contour of contours) {\r\n    winding += contourWinding(x, y, contour);\r\n  }\r\n  return winding !== 0;\r\n}\r\n\r\nfunction contourWinding(x: number, y: number, contour: ColoredEdge[]) {\r\n  let winding = 0;\r\n  for (const edge of contour) {\r\n    if (edge.kind === 'line') {\r\n      winding += windingContribution(x, y, edge.p0.x, edge.p0.y, edge.p1.x, edge.p1.y);\r\n    } else {\r\n      let prevX = edge.p0.x;\r\n      let prevY = edge.p0.y;\r\n      const steps = 16;\r\n      for (let i = 1; i <= steps; i++) {\r\n        const t = i / steps;\r\n        const point = evaluateQuadratic(edge, t);\r\n        winding += windingContribution(x, y, prevX, prevY, point.x, point.y);\r\n        prevX = point.x;\r\n        prevY = point.y;\r\n      }\r\n    }\r\n  }\r\n  return winding;\r\n}\r\n\r\nfunction windingContribution(px: number, py: number, x0: number, y0: number, x1: number, y1: number) {\r\n  if (y0 <= py) {\r\n    if (y1 > py && cross(x1 - x0, y1 - y0, px - x0, py - y0) > 0) {\r\n      return 1;\r\n    }\r\n  } else if (y1 <= py && cross(x1 - x0, y1 - y0, px - x0, py - y0) < 0) {\r\n    return -1;\r\n  }\r\n  return 0;\r\n}\r\n\r\nfunction median3(a: number, b: number, c: number) {\r\n  return a + b + c - Math.min(a, b, c) - Math.max(a, b, c);\r\n}\r\n\r\nfunction cross(ax: number, ay: number, bx: number, by: number) {\r\n  return ax * by - ay * bx;\r\n}\r\n\r\nfunction dot(ax: number, ay: number, bx: number, by: number) {\r\n  return ax * bx + ay * by;\r\n}\r\n"],"names":["DEFAULT_PADDING","CHANNEL_MASKS","EPSILON","CONTOUR_PROBE_DISTANCES","generateMSDF","glyph","options","shape","buildMSDFShape","contours","width","Math","max","height","padding","boundsWidth","xMax","xMin","boundsHeight","yMax","yMin","drawableWidth","drawableHeight","scale","min","placedWidth","placedHeight","translateX","translateY","contourInsideSigns","map","contour","determineContourInsideSign","fields","Float32Array","y","x","sourceX","sourceY","inside","pointInShape","minDistance","Number","POSITIVE_INFINITY","channelSamples","contourIndex","length","insideSign","edge","sample","sampleEdge","absDistance","channelIndex","color","betterSample","isFinite","sdfDistance","base","distance","applyMedianCorrection","range","pixels","Uint8Array","i","encodeDistance","round","clamp","next","current","abs","dot","kind","sampleLineEdge","sampleQuadraticEdge","dx","p1","p0","dy","lenSq","sampleEndpoint","qx","qy","t","cx","cy","deltaX","deltaY","hypot","signedPerpendicularDistance","directionDot","findNearestQuadraticParameter","tangent","quadraticEndpointTangent","p2","point","evaluateQuadratic","quadraticTangent","px","py","tx","ty","tangentLength","cross","ax","ay","bx","by","roots","solveCubic","nearestT","minDistanceSq","candidate","distX","distY","distanceSq","mt","atStart","fallbackX","fallbackY","a","b","c","d","solveQuadratic","invA","B","C","D","p","q","disc","shift","sqrtDisc","sqrt","cbrt","acosArg","theta","acos","rho","dedupeRoots","cos","PI","u","values","value","some","root","push","allContours","probe","edgeProbe","normalX","normalY","leftInside","rightInside","approximateContourSign","area","correctionThreshold","edgeThreshold","median","median3","sdf","winding","contourWinding","windingContribution","prevX","prevY","steps","x0","y0","x1","y1"],"mappings":";;;AAKA,MAAMA,eAAkB,GAAA,CAAA;AACxB,MAAMC,aAAgB,GAAA;AAAC,IAAA,CAAA;AAAG,IAAA,CAAA;AAAG,IAAA;AAAE,CAAA;AAC/B,MAAMC,OAAU,GAAA,IAAA;AAChB,MAAMC,uBAA0B,GAAA;AAAC,IAAA,CAAA;AAAG,IAAA,CAAA;AAAG,IAAA;AAAG,CAAA;AAQ1C;;;;;;;AAOC,IACM,SAASC,YAAaC,CAAAA,KAAgB,EAAEC,OAAoB,EAAA;IACjE,MAAMC,KAAAA,GAAQC,cAAeH,CAAAA,KAAAA,CAAMI,QAAQ,CAAA;AAC3C,IAAA,MAAMC,QAAQC,IAAKC,CAAAA,GAAG,CAAC,CAAGN,EAAAA,OAAAA,CAAQI,KAAK,GAAG,CAAA,CAAA;AAC1C,IAAA,MAAMG,SAASF,IAAKC,CAAAA,GAAG,CAAC,CAAGN,EAAAA,OAAAA,CAAQO,MAAM,GAAG,CAAA,CAAA;IAC5C,MAAMC,OAAAA,GAAUR,OAAQQ,CAAAA,OAAO,IAAId,eAAAA;IACnC,MAAMe,WAAAA,GAAcJ,KAAKC,GAAG,CAAC,GAAGP,KAAMW,CAAAA,IAAI,GAAGX,KAAAA,CAAMY,IAAI,CAAA;IACvD,MAAMC,YAAAA,GAAeP,KAAKC,GAAG,CAAC,GAAGP,KAAMc,CAAAA,IAAI,GAAGd,KAAAA,CAAMe,IAAI,CAAA;AACxD,IAAA,MAAMC,gBAAgBV,IAAKC,CAAAA,GAAG,CAAC,CAAA,EAAGF,QAAQI,OAAU,GAAA,CAAA,CAAA;AACpD,IAAA,MAAMQ,iBAAiBX,IAAKC,CAAAA,GAAG,CAAC,CAAA,EAAGC,SAASC,OAAU,GAAA,CAAA,CAAA;AACtD,IAAA,MAAMS,QAAQZ,IAAKa,CAAAA,GAAG,CAACH,aAAAA,GAAgBN,aAAaO,cAAiBJ,GAAAA,YAAAA,CAAAA;AACrE,IAAA,MAAMO,cAAcV,WAAcQ,GAAAA,KAAAA;AAClC,IAAA,MAAMG,eAAeR,YAAeK,GAAAA,KAAAA;IACpC,MAAMI,UAAAA,GAAab,OAAU,GAACO,CAAAA,aAAAA,GAAgBI,WAAU,IAAK,GAAA,GAAMpB,KAAMY,CAAAA,IAAI,GAAGM,KAAAA;IAChF,MAAMK,UAAAA,GAAad,OAAU,GAACQ,CAAAA,cAAAA,GAAiBI,YAAW,IAAK,GAAA,GAAMrB,KAAMc,CAAAA,IAAI,GAAGI,KAAAA;IAClF,MAAMM,kBAAAA,GAAqBtB,KAAME,CAAAA,QAAQ,CAACqB,GAAG,CAAC,CAACC,OAAYC,GAAAA,0BAAAA,CAA2BD,OAASxB,EAAAA,KAAAA,CAAME,QAAQ,CAAA,CAAA;AAC7G,IAAA,MAAMwB,MAAS,GAAA,IAAIC,YAAaxB,CAAAA,KAAAA,GAAQG,MAAS,GAAA,CAAA,CAAA;AAEjD,IAAA,IAAK,IAAIsB,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAItB,QAAQsB,CAAK,EAAA,CAAA;AAC/B,QAAA,IAAK,IAAIC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI1B,OAAO0B,CAAK,EAAA,CAAA;AAC9B,YAAA,MAAMC,UAAU,CAACD,CAAI,GAAA,GAAA,GAAMT,UAAS,IAAKJ,KAAAA;AACzC,YAAA,MAAMe,UAAU,EAAEH,CAAI,GAAA,GAAA,GAAMP,UAAS,CAAKL,GAAAA,KAAAA;AAC1C,YAAA,MAAMgB,MAASC,GAAAA,YAAAA,CAAaH,OAASC,EAAAA,OAAAA,EAAS/B,MAAME,QAAQ,CAAA;YAC5D,IAAIgC,WAAAA,GAAcC,OAAOC,iBAAiB;AAC1C,YAAA,MAAMC,cAAwF,GAAA;AAC5F,gBAAA,IAAA;AACA,gBAAA,IAAA;AACA,gBAAA;AACD,aAAA;YACD,IAAK,IAAIC,eAAe,CAAGA,EAAAA,YAAAA,GAAetC,MAAME,QAAQ,CAACqC,MAAM,EAAED,YAAgB,EAAA,CAAA;AAC/E,gBAAA,MAAMd,OAAUxB,GAAAA,KAAAA,CAAME,QAAQ,CAACoC,YAAa,CAAA;gBAC5C,MAAME,UAAAA,GAAalB,kBAAkB,CAACgB,YAAa,CAAA;gBACnD,KAAK,MAAMG,QAAQjB,OAAS,CAAA;AAC1B,oBAAA,MAAMkB,MAASC,GAAAA,UAAAA,CAAWF,IAAMX,EAAAA,OAAAA,EAASC,OAASS,EAAAA,UAAAA,CAAAA;oBAClD,IAAIE,MAAAA,CAAOE,WAAW,GAAGV,WAAa,EAAA;AACpCA,wBAAAA,WAAAA,GAAcQ,OAAOE,WAAW;AAClC;AACA,oBAAA,IAAK,IAAIC,YAAe,GAAA,CAAA,EAAGA,eAAenD,aAAc6C,CAAAA,MAAM,EAAEM,YAAgB,EAAA,CAAA;AAC9E,wBAAA,IAAI,CAACJ,IAAAA,CAAKK,KAAK,GAAGpD,aAAa,CAACmD,YAAAA,CAAa,MAAM,KAAKE,YAAaL,CAAAA,MAAAA,EAAQL,cAAc,CAACQ,aAAa,CAAG,EAAA;4BAC1GR,cAAc,CAACQ,aAAa,GAAGH,MAAAA;AACjC;AACF;AACF;AACF;AACA,YAAA,IAAI,CAACP,MAAAA,CAAOa,QAAQ,CAACd,WAAc,CAAA,EAAA;gBACjCA,WAAc,GAAA,CAAA;AAChB;AACA,YAAA,MAAMe,cAAc,CAACjB,SAASE,WAAc,GAAA,CAACA,WAAU,IAAKlB,KAAAA;AAC5D,YAAA,MAAMkC,OAAO,CAACtB,CAAIzB,GAAAA,KAAAA,GAAQ0B,CAAAA,IAAK,CAAA;AAC/BH,YAAAA,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAIb,CAAAA,cAAc,CAAC,CAAE,CAAA,EAAEc,aAAanB,MAAAA,GAASE,cAAc,CAACA,WAAU,CAAC,IAAKlB,KAAAA;AAC5FU,YAAAA,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAIb,CAAAA,cAAc,CAAC,CAAE,CAAA,EAAEc,aAAanB,MAAAA,GAASE,cAAc,CAACA,WAAU,CAAC,IAAKlB,KAAAA;AAC5FU,YAAAA,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAIb,CAAAA,cAAc,CAAC,CAAE,CAAA,EAAEc,aAAanB,MAAAA,GAASE,cAAc,CAACA,WAAU,CAAC,IAAKlB,KAAAA;YAC5FU,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAGD,WAAAA;AACrB;AACF;AAEAG,IAAAA,qBAAAA,CAAsB1B,MAAQvB,EAAAA,KAAAA,EAAOG,MAAQP,EAAAA,OAAAA,CAAQsD,KAAK,CAAA;AAE1D,IAAA,MAAMC,MAAS,GAAA,IAAIC,UAAWpD,CAAAA,KAAAA,GAAQG,MAAS,GAAA,CAAA,CAAA;AAC/C,IAAA,IAAK,IAAIkD,CAAI,GAAA,CAAA,EAAGA,CAAIrD,GAAAA,KAAAA,GAAQG,QAAQkD,CAAK,EAAA,CAAA;AACvC,QAAA,MAAMN,OAAOM,CAAI,GAAA,CAAA;QACjBF,MAAM,CAACJ,IAAO,GAAA,CAAA,CAAE,GAAGO,cAAAA,CAAe/B,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,EAAEnD,OAAAA,CAAQsD,KAAK,CAAA;QACjEC,MAAM,CAACJ,IAAO,GAAA,CAAA,CAAE,GAAGO,cAAAA,CAAe/B,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,EAAEnD,OAAAA,CAAQsD,KAAK,CAAA;QACjEC,MAAM,CAACJ,IAAO,GAAA,CAAA,CAAE,GAAGO,cAAAA,CAAe/B,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,EAAEnD,OAAAA,CAAQsD,KAAK,CAAA;QACjEC,MAAM,CAACJ,IAAO,GAAA,CAAA,CAAE,GAAGO,cAAAA,CAAe/B,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,EAAEnD,OAAAA,CAAQsD,KAAK,CAAA;AACnE;IAEA,OAAO;AACLlD,QAAAA,KAAAA;AACAG,QAAAA,MAAAA;AACAgD,QAAAA,MAAAA;AACAtC,QAAAA,KAAAA;AACAI,QAAAA,UAAAA;AACAC,QAAAA;AACF,KAAA;AACF;AAEA,SAASoC,cAAAA,CAAeN,QAAgB,EAAEE,KAAa,EAAA;AACrD,IAAA,OAAOjD,IAAKsD,CAAAA,KAAK,CAACC,KAAAA,CAAM,MAAMR,QAAY,IAAA,CAAI/C,GAAAA,IAAAA,CAAKC,GAAG,CAACgD,KAAAA,EAAO,IAAI,CAAA,CAAA,EAAI,GAAG,CAAK,CAAA,GAAA,GAAA,CAAA;AAChF;AAEA,SAASN,YAAAA,CAAaa,IAAoB,EAAEC,OAA8B,EAAA;IACxE,OACE,CAACA,WACDD,IAAKhB,CAAAA,WAAW,GAAGiB,OAAQjB,CAAAA,WAAW,GAAG,IAAA,IACxCxC,IAAK0D,CAAAA,GAAG,CAACF,IAAKhB,CAAAA,WAAW,GAAGiB,OAAAA,CAAQjB,WAAW,CAAA,IAAK,QAAQgB,IAAKG,CAAAA,GAAG,GAAGF,OAAAA,CAAQE,GAAG;AAEvF;AAEA,SAASpB,WAAWF,IAAiB,EAAEZ,CAAS,EAAED,CAAS,EAAEY,UAAkB,EAAA;AAC7E,IAAA,OAAOC,IAAKuB,CAAAA,IAAI,KAAK,MAAA,GACjBC,cAAexB,CAAAA,IAAAA,EAAMZ,CAAGD,EAAAA,CAAAA,EAAGY,UAC3B0B,CAAAA,GAAAA,mBAAAA,CAAoBzB,IAAMZ,EAAAA,CAAAA,EAAGD,CAAGY,EAAAA,UAAAA,CAAAA;AACtC;AAEA,SAASyB,eAAexB,IAA4C,EAAEZ,CAAS,EAAED,CAAS,EAAEY,UAAkB,EAAA;IAC5G,MAAM2B,EAAAA,GAAK1B,KAAK2B,EAAE,CAACvC,CAAC,GAAGY,IAAAA,CAAK4B,EAAE,CAACxC,CAAC;IAChC,MAAMyC,EAAAA,GAAK7B,KAAK2B,EAAE,CAACxC,CAAC,GAAGa,IAAAA,CAAK4B,EAAE,CAACzC,CAAC;IAChC,MAAM2C,KAAAA,GAAQJ,EAAKA,GAAAA,EAAAA,GAAKG,EAAKA,GAAAA,EAAAA;AAC7B,IAAA,IAAIC,SAAS5E,OAAS,EAAA;AACpB,QAAA,OAAO6E,cAAe/B,CAAAA,IAAAA,CAAK4B,EAAE,CAACxC,CAAC,EAAEY,IAAAA,CAAK4B,EAAE,CAACzC,CAAC,EAAE,CAAG,EAAA,CAAA,EAAGC,GAAGD,CAAGY,EAAAA,UAAAA,CAAAA;AAC1D;AACA,IAAA,MAAMiC,EAAK5C,GAAAA,CAAAA,GAAIY,IAAK4B,CAAAA,EAAE,CAACxC,CAAC;AACxB,IAAA,MAAM6C,EAAK9C,GAAAA,CAAAA,GAAIa,IAAK4B,CAAAA,EAAE,CAACzC,CAAC;AACxB,IAAA,MAAM+C,IAAI,CAACF,KAAKN,EAAKO,GAAAA,EAAAA,GAAKJ,EAAC,IAAKC,KAAAA;AAChC,IAAA,IAAII,KAAK,CAAG,EAAA;AACV,QAAA,OAAOH,cAAe/B,CAAAA,IAAAA,CAAK4B,EAAE,CAACxC,CAAC,EAAEY,IAAAA,CAAK4B,EAAE,CAACzC,CAAC,EAAEuC,EAAIG,EAAAA,EAAAA,EAAIzC,GAAGD,CAAGY,EAAAA,UAAAA,CAAAA;AAC5D;AACA,IAAA,IAAImC,KAAK,CAAG,EAAA;AACV,QAAA,OAAOH,cAAe/B,CAAAA,IAAAA,CAAK2B,EAAE,CAACvC,CAAC,EAAEY,IAAAA,CAAK2B,EAAE,CAACxC,CAAC,EAAEuC,EAAIG,EAAAA,EAAAA,EAAIzC,GAAGD,CAAGY,EAAAA,UAAAA,CAAAA;AAC5D;AACA,IAAA,MAAMoC,KAAKnC,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,GAAGsC,EAAKQ,GAAAA,CAAAA;AAC5B,IAAA,MAAME,KAAKpC,IAAK4B,CAAAA,EAAE,CAACzC,CAAC,GAAG0C,EAAKK,GAAAA,CAAAA;AAC5B,IAAA,MAAMG,SAASjD,CAAI+C,GAAAA,EAAAA;AACnB,IAAA,MAAMG,SAASnD,CAAIiD,GAAAA,EAAAA;AACnB,IAAA,MAAMjC,WAAcxC,GAAAA,IAAAA,CAAK4E,KAAK,CAACF,MAAQC,EAAAA,MAAAA,CAAAA;IACvC,OAAO;AACL5B,QAAAA,QAAAA,EAAU8B,2BAA4Bd,CAAAA,EAAAA,EAAIG,EAAIQ,EAAAA,MAAAA,EAAQC,MAAQvC,EAAAA,UAAAA,CAAAA;AAC9DI,QAAAA,WAAAA;AACAmB,QAAAA,GAAAA,EAAKmB,YAAaJ,CAAAA,MAAAA,EAAQC,MAAQZ,EAAAA,EAAAA,EAAIG,EAAI1B,EAAAA,WAAAA;AAC5C,KAAA;AACF;AAEA,SAASsB,oBACPzB,IAAiD,EACjDZ,CAAS,EACTD,CAAS,EACTY,UAAkB,EAAA;IAElB,MAAMmC,CAAAA,GAAIQ,6BAA8B1C,CAAAA,IAAAA,EAAMZ,CAAGD,EAAAA,CAAAA,CAAAA;AACjD,IAAA,IAAI+C,KAAKhF,OAAS,EAAA;QAChB,MAAMyF,OAAAA,GAAUC,yBAAyB5C,IAAM,EAAA,IAAA,CAAA;AAC/C,QAAA,OAAO+B,eAAe/B,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,EAAEY,KAAK4B,EAAE,CAACzC,CAAC,EAAEwD,QAAQvD,CAAC,EAAEuD,QAAQxD,CAAC,EAAEC,GAAGD,CAAGY,EAAAA,UAAAA,CAAAA;AAC1E;IACA,IAAImC,CAAAA,IAAK,IAAIhF,OAAS,EAAA;QACpB,MAAMyF,OAAAA,GAAUC,yBAAyB5C,IAAM,EAAA,KAAA,CAAA;AAC/C,QAAA,OAAO+B,eAAe/B,IAAK6C,CAAAA,EAAE,CAACzD,CAAC,EAAEY,KAAK6C,EAAE,CAAC1D,CAAC,EAAEwD,QAAQvD,CAAC,EAAEuD,QAAQxD,CAAC,EAAEC,GAAGD,CAAGY,EAAAA,UAAAA,CAAAA;AAC1E;IACA,MAAM+C,KAAAA,GAAQC,kBAAkB/C,IAAMkC,EAAAA,CAAAA,CAAAA;IACtC,MAAMS,OAAAA,GAAUK,iBAAiBhD,IAAMkC,EAAAA,CAAAA,CAAAA;IACvC,MAAMG,MAAAA,GAASjD,CAAI0D,GAAAA,KAAAA,CAAM1D,CAAC;IAC1B,MAAMkD,MAAAA,GAASnD,CAAI2D,GAAAA,KAAAA,CAAM3D,CAAC;AAC1B,IAAA,MAAMgB,WAAcxC,GAAAA,IAAAA,CAAK4E,KAAK,CAACF,MAAQC,EAAAA,MAAAA,CAAAA;IACvC,OAAO;QACL5B,QAAU8B,EAAAA,2BAAAA,CAA4BG,QAAQvD,CAAC,EAAEuD,QAAQxD,CAAC,EAAEkD,QAAQC,MAAQvC,EAAAA,UAAAA,CAAAA;AAC5EI,QAAAA,WAAAA;QACAmB,GAAKmB,EAAAA,YAAAA,CAAaJ,QAAQC,MAAQK,EAAAA,OAAAA,CAAQvD,CAAC,EAAEuD,OAAAA,CAAQxD,CAAC,EAAEgB,WAAAA;AAC1D,KAAA;AACF;AAEA,SAAS4B,cACPkB,CAAAA,EAAU,EACVC,EAAU,EACVC,EAAU,EACVC,EAAU,EACVhE,CAAS,EACTD,CAAS,EACTY,UAAkB,EAAA;AAElB,IAAA,MAAMsC,SAASjD,CAAI6D,GAAAA,EAAAA;AACnB,IAAA,MAAMX,SAASnD,CAAI+D,GAAAA,EAAAA;AACnB,IAAA,MAAM/C,WAAcxC,GAAAA,IAAAA,CAAK4E,KAAK,CAACF,MAAQC,EAAAA,MAAAA,CAAAA;IACvC,OAAO;AACL5B,QAAAA,QAAAA,EAAU8B,2BAA4BW,CAAAA,EAAAA,EAAIC,EAAIf,EAAAA,MAAAA,EAAQC,MAAQvC,EAAAA,UAAAA,CAAAA;AAC9DI,QAAAA,WAAAA;AACAmB,QAAAA,GAAAA,EAAKmB,YAAaJ,CAAAA,MAAAA,EAAQC,MAAQa,EAAAA,EAAAA,EAAIC,EAAIjD,EAAAA,WAAAA;AAC5C,KAAA;AACF;AAEA,SAASqC,2BAAAA,CAA4BW,EAAU,EAAEC,EAAU,EAAE1B,EAAU,EAAEG,EAAU,EAAE9B,UAAkB,EAAA;AACrG,IAAA,MAAMsD,aAAgB1F,GAAAA,IAAAA,CAAK4E,KAAK,CAACY,EAAIC,EAAAA,EAAAA,CAAAA;AACrC,IAAA,IAAIC,iBAAiBnG,OAAS,EAAA;QAC5B,OAAO,CAAA;AACT;AACA,IAAA,OAAO,UAAcoG,GAAAA,KAAAA,CAAMH,EAAIC,EAAAA,EAAAA,EAAI1B,IAAIG,EAAOwB,CAAAA,GAAAA,aAAAA;AAChD;AAEA,SAASZ,YAAAA,CAAaf,EAAU,EAAEG,EAAU,EAAEsB,EAAU,EAAEC,EAAU,EAAEjD,WAAmB,EAAA;AACvF,IAAA,MAAMkD,aAAgB1F,GAAAA,IAAAA,CAAK4E,KAAK,CAACY,EAAIC,EAAAA,EAAAA,CAAAA;IACrC,IAAIjD,WAAAA,IAAejD,OAAWmG,IAAAA,aAAAA,IAAiBnG,OAAS,EAAA;QACtD,OAAO,CAAA;AACT;AACA,IAAA,OAAOS,IAAK0D,CAAAA,GAAG,CAAEK,CAAAA,EAAAA,GAAKyB,EAAKtB,GAAAA,EAAAA,GAAKuB,EAAC,KAAMjD,WAAAA,GAAckD,aAAY,CAAA,CAAA;AACnE;AAEA,SAASX,6BAA8B1C,CAAAA,IAAiD,EAAEZ,CAAS,EAAED,CAAS,EAAA;AAC5G,IAAA,MAAMoE,EAAKvD,GAAAA,IAAAA,CAAK4B,EAAE,CAACxC,CAAC,GAAG,CAAA,GAAIY,IAAK2B,CAAAA,EAAE,CAACvC,CAAC,GAAGY,IAAK6C,CAAAA,EAAE,CAACzD,CAAC;AAChD,IAAA,MAAMoE,EAAKxD,GAAAA,IAAAA,CAAK4B,EAAE,CAACzC,CAAC,GAAG,CAAA,GAAIa,IAAK2B,CAAAA,EAAE,CAACxC,CAAC,GAAGa,IAAK6C,CAAAA,EAAE,CAAC1D,CAAC;AAChD,IAAA,MAAMsE,EAAK,GAAA,CAAA,IAAKzD,IAAAA,CAAK2B,EAAE,CAACvC,CAAC,GAAGY,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,CAADA;AACpC,IAAA,MAAMsE,EAAK,GAAA,CAAA,IAAK1D,IAAAA,CAAK2B,EAAE,CAACxC,CAAC,GAAGa,IAAK4B,CAAAA,EAAE,CAACzC,CAAC,CAADA;AACpC,IAAA,MAAMgD,EAAKnC,GAAAA,IAAAA,CAAK4B,EAAE,CAACxC,CAAC,GAAGA,CAAAA;AACvB,IAAA,MAAMgD,EAAKpC,GAAAA,IAAAA,CAAK4B,EAAE,CAACzC,CAAC,GAAGA,CAAAA;AACvB,IAAA,MAAMwE,KAAQC,GAAAA,UAAAA,CACZ,CAAItC,GAAAA,GAAAA,CAAIiC,EAAIC,EAAAA,EAAAA,EAAID,EAAIC,EAAAA,EAAAA,CAAAA,EACpB,CAAIlC,GAAAA,GAAAA,CAAIiC,EAAIC,EAAAA,EAAAA,EAAIC,EAAIC,EAAAA,EAAAA,CAAAA,EACpBpC,GAAImC,CAAAA,EAAAA,EAAIC,EAAID,EAAAA,EAAAA,EAAIC,EAAM,CAAA,GAAA,CAAA,GAAIpC,GAAIiC,CAAAA,EAAAA,EAAIC,EAAIrB,EAAAA,EAAAA,EAAIC,EAC1Cd,CAAAA,EAAAA,GAAAA,CAAImC,EAAIC,EAAAA,EAAAA,EAAIvB,EAAIC,EAAAA,EAAAA,CAAAA,CAAAA;AAElB,IAAA,IAAIyB,QAAW,GAAA,CAAA;IACf,IAAIC,aAAAA,GAAgBpE,OAAOC,iBAAiB;AAC5C,IAAA,KAAK,MAAMoE,SAAa,IAAA;AAAC,QAAA,CAAA;AAAMJ,QAAAA,GAAAA,KAAAA;AAAO,QAAA;KAAE,CAAE;QACxC,MAAMzB,CAAAA,GAAIhB,KAAM6C,CAAAA,SAAAA,EAAW,CAAG,EAAA,CAAA,CAAA;QAC9B,MAAMjB,KAAAA,GAAQC,kBAAkB/C,IAAMkC,EAAAA,CAAAA,CAAAA;QACtC,MAAM8B,KAAAA,GAAQ5E,CAAI0D,GAAAA,KAAAA,CAAM1D,CAAC;QACzB,MAAM6E,KAAAA,GAAQ9E,CAAI2D,GAAAA,KAAAA,CAAM3D,CAAC;QACzB,MAAM+E,UAAAA,GAAaF,KAAQA,GAAAA,KAAAA,GAAQC,KAAQA,GAAAA,KAAAA;QAC3C,IAAIC,UAAAA,GAAaJ,gBAAgB,IAAM,EAAA;YACrCA,aAAgBI,GAAAA,UAAAA;YAChBL,QAAW3B,GAAAA,CAAAA;AACb;AACF;IACA,OAAO2B,QAAAA;AACT;AAEA,SAASd,iBAAAA,CAAkB/C,IAAiD,EAAEkC,CAAS,EAAA;AACrF,IAAA,MAAMiC,KAAK,CAAIjC,GAAAA,CAAAA;IACf,OAAO;QACL9C,CAAG+E,EAAAA,EAAAA,GAAKA,KAAKnE,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,GAAG,IAAI+E,EAAKjC,GAAAA,CAAAA,GAAIlC,KAAK2B,EAAE,CAACvC,CAAC,GAAG8C,CAAAA,GAAIA,IAAIlC,IAAK6C,CAAAA,EAAE,CAACzD,CAAC;QACnED,CAAGgF,EAAAA,EAAAA,GAAKA,KAAKnE,IAAK4B,CAAAA,EAAE,CAACzC,CAAC,GAAG,IAAIgF,EAAKjC,GAAAA,CAAAA,GAAIlC,KAAK2B,EAAE,CAACxC,CAAC,GAAG+C,CAAAA,GAAIA,IAAIlC,IAAK6C,CAAAA,EAAE,CAAC1D;AACpE,KAAA;AACF;AAEA,SAAS6D,gBAAAA,CAAiBhD,IAAiD,EAAEkC,CAAS,EAAA;AACpF,IAAA,MAAM9C,CAAI,GAAA,CAAA,IAAM,CAAA,CAAI8C,GAAAA,CAAAA,KAAMlC,IAAK2B,CAAAA,EAAE,CAACvC,CAAC,GAAGY,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,CAADA,GAAK8C,CAAKlC,IAAAA,KAAK6C,EAAE,CAACzD,CAAC,GAAGY,IAAK2B,CAAAA,EAAE,CAACvC,CAAC,CAAA,CAAA;AAC7E,IAAA,MAAMD,CAAI,GAAA,CAAA,IAAM,CAAA,CAAI+C,GAAAA,CAAAA,KAAMlC,IAAK2B,CAAAA,EAAE,CAACxC,CAAC,GAAGa,IAAK4B,CAAAA,EAAE,CAACzC,CAAC,CAADA,GAAK+C,CAAKlC,IAAAA,KAAK6C,EAAE,CAAC1D,CAAC,GAAGa,IAAK2B,CAAAA,EAAE,CAACxC,CAAC,CAAA,CAAA;AAC7E,IAAA,IAAIxB,IAAK4E,CAAAA,KAAK,CAACnD,CAAAA,EAAGD,KAAKjC,OAAS,EAAA;QAC9B,OAAO;AAAEkC,YAAAA,CAAAA;AAAGD,YAAAA;AAAE,SAAA;AAChB;IACA,OAAOyD,wBAAAA,CAAyB5C,MAAMkC,CAAI,GAAA,GAAA,CAAA;AAC5C;AAEA,SAASU,wBAAAA,CAAyB5C,IAAiD,EAAEoE,OAAgB,EAAA;IACnG,MAAMjB,EAAAA,GAAKiB,UAAUpE,IAAK2B,CAAAA,EAAE,CAACvC,CAAC,GAAGY,KAAK4B,EAAE,CAACxC,CAAC,GAAGY,IAAAA,CAAK6C,EAAE,CAACzD,CAAC,GAAGY,IAAK2B,CAAAA,EAAE,CAACvC,CAAC;IAClE,MAAMgE,EAAAA,GAAKgB,UAAUpE,IAAK2B,CAAAA,EAAE,CAACxC,CAAC,GAAGa,KAAK4B,EAAE,CAACzC,CAAC,GAAGa,IAAAA,CAAK6C,EAAE,CAAC1D,CAAC,GAAGa,IAAK2B,CAAAA,EAAE,CAACxC,CAAC;AAClE,IAAA,IAAIxB,IAAK4E,CAAAA,KAAK,CAACY,EAAAA,EAAIC,MAAMlG,OAAS,EAAA;QAChC,OAAO;YAAEkC,CAAG+D,EAAAA,EAAAA;YAAIhE,CAAGiE,EAAAA;AAAG,SAAA;AACxB;IACA,MAAMiB,SAAAA,GAAYrE,KAAK6C,EAAE,CAACzD,CAAC,GAAGY,IAAAA,CAAK4B,EAAE,CAACxC,CAAC;IACvC,MAAMkF,SAAAA,GAAYtE,KAAK6C,EAAE,CAAC1D,CAAC,GAAGa,IAAAA,CAAK4B,EAAE,CAACzC,CAAC;AACvC,IAAA,IAAIxB,IAAK4E,CAAAA,KAAK,CAAC8B,SAAAA,EAAWC,aAAapH,OAAS,EAAA;QAC9C,OAAO;YAAEkC,CAAGiF,EAAAA,SAAAA;YAAWlF,CAAGmF,EAAAA;AAAU,SAAA;AACtC;IACA,OAAO;QAAElF,CAAG,EAAA,CAAA;QAAGD,CAAG,EAAA;AAAE,KAAA;AACtB;AAEA,SAASyE,WAAWW,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAA;AAC5D,IAAA,IAAI/G,IAAK0D,CAAAA,GAAG,CAACkD,CAAAA,CAAAA,IAAMrH,OAAS,EAAA;QAC1B,OAAOyH,cAAAA,CAAeH,GAAGC,CAAGC,EAAAA,CAAAA,CAAAA;AAC9B;AACA,IAAA,MAAME,OAAO,CAAIL,GAAAA,CAAAA;AACjB,IAAA,MAAMM,IAAIL,CAAII,GAAAA,IAAAA;AACd,IAAA,MAAME,IAAIL,CAAIG,GAAAA,IAAAA;AACd,IAAA,MAAMG,IAAIL,CAAIE,GAAAA,IAAAA;AACd,IAAA,MAAMI,CAAIF,GAAAA,CAAAA,GAAI,CAACD,GAAIA,CAAK,GAAA,CAAA;IACxB,MAAMI,CAAAA,GAAI,CAAC,GAAIJ,CAAIA,GAAAA,CAAAA,GAAIA,IAAK,EAAK,GAACA,CAAIC,GAAAA,CAAAA,GAAK,CAAIC,GAAAA,CAAAA;IAC/C,MAAMG,IAAAA,GAAO,CAAKD,GAAAA,CAAAA,GAAK,IAAI,CAACD,GAAIA,IAAIA,CAAK,GAAA,EAAA;IACzC,MAAMG,KAAAA,GAAQ,CAACN,CAAI,GAAA,CAAA;AACnB,IAAA,IAAIK,OAAOhI,OAAS,EAAA;QAClB,MAAMkI,QAAAA,GAAWzH,IAAK0H,CAAAA,IAAI,CAACH,IAAAA,CAAAA;QAC3B,OAAO;AAACvH,YAAAA,IAAAA,CAAK2H,IAAI,CAAC,CAACL,CAAAA,GAAI,CAAIG,GAAAA,QAAAA,CAAAA,GAAYzH,IAAK2H,CAAAA,IAAI,CAAC,CAACL,CAAI,GAAA,CAAA,GAAIG,QAAYD,CAAAA,GAAAA;AAAM,SAAA;AAC9E;IACA,IAAID,IAAAA,GAAO,KAAU,EAAA;AACnB,QAAA,MAAMK,OAAUrE,GAAAA,KAAAA,CAAM,CAAC+D,CAAAA,GAAI,IAAItH,IAAK0H,CAAAA,IAAI,CAAE,CAACL,CAAIA,GAAAA,CAAAA,GAAIA,CAAK,GAAA,EAAA,CAAA,EAAK,EAAI,EAAA,CAAA,CAAA;QACjE,MAAMQ,KAAAA,GAAQ7H,IAAK8H,CAAAA,IAAI,CAACF,OAAAA,CAAAA;AACxB,QAAA,MAAMG,MAAM,CAAI/H,GAAAA,IAAAA,CAAK0H,IAAI,CAAC,CAACL,CAAI,GAAA,CAAA,CAAA;AAC/B,QAAA,OAAOW,WAAY,CAAA;AACjBD,YAAAA,GAAAA,GAAM/H,IAAKiI,CAAAA,GAAG,CAACJ,KAAAA,GAAQ,CAAKL,CAAAA,GAAAA,KAAAA;YAC5BO,GAAM/H,GAAAA,IAAAA,CAAKiI,GAAG,CAAC,CAACJ,KAAQ,GAAA,CAAA,GAAI7H,IAAKkI,CAAAA,EAAE,IAAI,CAAKV,CAAAA,GAAAA,KAAAA;YAC5CO,GAAM/H,GAAAA,IAAAA,CAAKiI,GAAG,CAAC,CAACJ,KAAQ,GAAA,CAAA,GAAI7H,IAAKkI,CAAAA,EAAE,IAAI,CAAKV,CAAAA,GAAAA;AAC7C,SAAA,CAAA;AACH;AACA,IAAA,MAAMW,CAAInI,GAAAA,IAAAA,CAAK2H,IAAI,CAAC,CAACL,CAAI,GAAA,CAAA,CAAA;AACzB,IAAA,OAAOU,WAAY,CAAA;AAAC,QAAA,CAAA,GAAIG,CAAIX,GAAAA,KAAAA;AAAO,QAAA,CAACW,CAAIX,GAAAA;AAAM,KAAA,CAAA;AAChD;AAEA,SAASR,cAAeJ,CAAAA,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAA;AACrD,IAAA,IAAI9G,IAAK0D,CAAAA,GAAG,CAACkD,CAAAA,CAAAA,IAAMrH,OAAS,EAAA;AAC1B,QAAA,OAAOS,KAAK0D,GAAG,CAACmD,CAAMtH,CAAAA,IAAAA,OAAAA,GAAU,EAAE,GAAG;AAAC,YAAA,CAACuH,CAAID,GAAAA;AAAE,SAAA;AAC/C;AACA,IAAA,MAAMU,IAAOV,GAAAA,CAAAA,GAAIA,CAAI,GAAA,CAAA,GAAID,CAAIE,GAAAA,CAAAA;IAC7B,IAAIS,IAAAA,GAAO,KAAU,EAAA;AACnB,QAAA,OAAO,EAAE;AACX;AACA,IAAA,IAAIvH,IAAK0D,CAAAA,GAAG,CAAC6D,IAAAA,CAAAA,IAAShI,OAAS,EAAA;QAC7B,OAAO;YAAC,CAACsH,CAAAA,IAAK,CAAA,GAAID,CAAAA;AAAG,SAAA;AACvB;AACA,IAAA,MAAMa,WAAWzH,IAAK0H,CAAAA,IAAI,CAAC1H,IAAKC,CAAAA,GAAG,CAACsH,IAAM,EAAA,CAAA,CAAA,CAAA;AAC1C,IAAA,OAAOS,WAAY,CAAA;AAAE,QAAA,CAAA,CAACnB,CAAIY,GAAAA,QAAO,KAAM,IAAIb,CAAAA,CAAAA;AAAK,QAAA,CAAA,CAACC,CAAIY,GAAAA,QAAO,KAAM,IAAIb,CAAAA;AAAG,KAAA,CAAA;AAC3E;AAEA,SAASoB,YAAYI,MAAgB,EAAA;AACnC,IAAA,MAAMpC,QAAkB,EAAE;IAC1B,KAAK,MAAMqC,SAASD,MAAQ,CAAA;QAC1B,IAAI,CAACpC,KAAMsC,CAAAA,IAAI,CAAC,CAACC,IAASvI,GAAAA,IAAAA,CAAK0D,GAAG,CAAC6E,IAAOF,GAAAA,KAAAA,CAAAA,IAAU,IAAO,CAAA,EAAA;AACzDrC,YAAAA,KAAAA,CAAMwC,IAAI,CAACH,KAAAA,CAAAA;AACb;AACF;IACA,OAAOrC,KAAAA;AACT;AAEA,SAAS3E,0BAAAA,CAA2BD,OAAsB,EAAEqH,WAA4B,EAAA;IACtF,KAAK,MAAMpG,QAAQjB,OAAS,CAAA;AAC1B,QAAA,MAAMsH,QAAQC,SAAUtG,CAAAA,IAAAA,CAAAA;AACxB,QAAA,MAAMqD,aAAgB1F,GAAAA,IAAAA,CAAK4E,KAAK,CAAC8D,KAAM1D,CAAAA,OAAO,CAACvD,CAAC,EAAEiH,KAAAA,CAAM1D,OAAO,CAACxD,CAAC,CAAA;AACjE,QAAA,IAAIkE,iBAAiBnG,OAAS,EAAA;AAC5B,YAAA;AACF;AACA,QAAA,MAAMqJ,UAAU,CAACF,KAAAA,CAAM1D,OAAO,CAACxD,CAAC,GAAGkE,aAAAA;AACnC,QAAA,MAAMmD,OAAUH,GAAAA,KAAAA,CAAM1D,OAAO,CAACvD,CAAC,GAAGiE,aAAAA;QAClC,KAAK,MAAM3C,YAAYvD,uBAAyB,CAAA;AAC9C,YAAA,MAAMsJ,UAAajH,GAAAA,YAAAA,CAAa6G,KAAMvD,CAAAA,KAAK,CAAC1D,CAAC,GAAGmH,OAAU7F,GAAAA,QAAAA,EAAU2F,MAAMvD,KAAK,CAAC3D,CAAC,GAAGqH,UAAU9F,QAAU0F,EAAAA,WAAAA,CAAAA;AACxG,YAAA,MAAMM,WAAclH,GAAAA,YAAAA,CAClB6G,KAAMvD,CAAAA,KAAK,CAAC1D,CAAC,GAAGmH,OAAU7F,GAAAA,QAAAA,EAC1B2F,MAAMvD,KAAK,CAAC3D,CAAC,GAAGqH,UAAU9F,QAC1B0F,EAAAA,WAAAA,CAAAA;AAEF,YAAA,IAAIK,eAAeC,WAAa,EAAA;gBAC9B,OAAOD,UAAAA,GAAa,IAAI,EAAC;AAC3B;AACF;AACF;AACA,IAAA,OAAOE,sBAAuB5H,CAAAA,OAAAA,CAAAA;AAChC;AAEA,SAASuH,UAAUtG,IAAiB,EAAA;IAClC,IAAIA,IAAAA,CAAKuB,IAAI,KAAK,MAAQ,EAAA;QACxB,OAAO;YACLuB,KAAO,EAAA;AACL1D,gBAAAA,CAAAA,EAAG,CAACY,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,GAAGY,IAAAA,CAAK2B,EAAE,CAACvC,CAAAA,IAAK,GAAA;AAC7BD,gBAAAA,CAAAA,EAAG,CAACa,IAAK4B,CAAAA,EAAE,CAACzC,CAAC,GAAGa,IAAAA,CAAK2B,EAAE,CAACxC,CAAAA,IAAK;AAC/B,aAAA;YACAwD,OAAS,EAAA;gBACPvD,CAAGY,EAAAA,IAAAA,CAAK2B,EAAE,CAACvC,CAAC,GAAGY,IAAK4B,CAAAA,EAAE,CAACxC,CAAC;gBACxBD,CAAGa,EAAAA,IAAAA,CAAK2B,EAAE,CAACxC,CAAC,GAAGa,IAAK4B,CAAAA,EAAE,CAACzC;AACzB;AACF,SAAA;AACF;IACA,OAAO;AACL2D,QAAAA,KAAAA,EAAOC,kBAAkB/C,IAAM,EAAA,GAAA,CAAA;AAC/B2C,QAAAA,OAAAA,EAASK,iBAAiBhD,IAAM,EAAA,GAAA;AAClC,KAAA;AACF;AAEA,SAAS2G,uBAAuB5H,OAAsB,EAAA;AACpD,IAAA,IAAI6H,IAAO,GAAA,CAAA;IACX,KAAK,MAAM5G,QAAQjB,OAAS,CAAA;QAC1B,IAAIiB,IAAAA,CAAKuB,IAAI,KAAK,MAAQ,EAAA;AACxBqF,YAAAA,IAAAA,IAAQtD,MAAMtD,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,EAAEY,KAAK4B,EAAE,CAACzC,CAAC,EAAEa,IAAAA,CAAK2B,EAAE,CAACvC,CAAC,EAAEY,IAAK2B,CAAAA,EAAE,CAACxC,CAAC,CAAA;SACnD,MAAA;AACLyH,YAAAA,IAAAA,IAAQtD,MAAMtD,IAAK4B,CAAAA,EAAE,CAACxC,CAAC,EAAEY,KAAK4B,EAAE,CAACzC,CAAC,EAAEa,IAAAA,CAAK2B,EAAE,CAACvC,CAAC,EAAEY,IAAK2B,CAAAA,EAAE,CAACxC,CAAC,CAAA;AACxDyH,YAAAA,IAAAA,IAAQtD,MAAMtD,IAAK2B,CAAAA,EAAE,CAACvC,CAAC,EAAEY,KAAK2B,EAAE,CAACxC,CAAC,EAAEa,IAAAA,CAAK6C,EAAE,CAACzD,CAAC,EAAEY,IAAK6C,CAAAA,EAAE,CAAC1D,CAAC,CAAA;AAC1D;AACF;IACA,OAAOyH,IAAAA,IAAQ,CAAI,GAAA,CAAA,GAAI,EAAC;AAC1B;AAEA,SAASjG,sBAAsB1B,MAAoB,EAAEvB,KAAa,EAAEG,MAAc,EAAE+C,KAAa,EAAA;AAC/F,IAAA,MAAMiG,mBAAsB,GAAA,CAAA;AAC5B,IAAA,MAAMC,aAAgBnJ,GAAAA,IAAAA,CAAKC,GAAG,CAACgD,QAAQ,CAAG,EAAA,CAAA,CAAA;AAC1C,IAAA,IAAK,IAAIG,CAAI,GAAA,CAAA,EAAGA,CAAIrD,GAAAA,KAAAA,GAAQG,QAAQkD,CAAK,EAAA,CAAA;AACvC,QAAA,MAAMN,OAAOM,CAAI,GAAA,CAAA;AACjB,QAAA,MAAMgG,MAASC,GAAAA,OAAAA,CAAQ/H,MAAM,CAACwB,OAAO,CAAE,CAAA,EAAExB,MAAM,CAACwB,OAAO,CAAE,CAAA,EAAExB,MAAM,CAACwB,OAAO,CAAE,CAAA,CAAA;AAC3E,QAAA,MAAMwG,GAAMhI,GAAAA,MAAM,CAACwB,IAAAA,GAAO,CAAE,CAAA;QAC5B,IAAI9C,IAAAA,CAAK0D,GAAG,CAAC4F,GAAQH,CAAAA,IAAAA,aAAAA,IAAiBnJ,KAAK0D,GAAG,CAAC0F,MAASE,GAAAA,GAAAA,CAAAA,GAAOJ,mBAAqB,EAAA;YAClF5H,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAGwG,GAAAA;YACnBhI,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAGwG,GAAAA;YACnBhI,MAAM,CAACwB,IAAO,GAAA,CAAA,CAAE,GAAGwG,GAAAA;AACrB;AACF;AACF;AAEA,SAASzH,YAAaJ,CAAAA,CAAS,EAAED,CAAS,EAAE1B,QAAyB,EAAA;AACnE,IAAA,IAAIyJ,OAAU,GAAA,CAAA;IACd,KAAK,MAAMnI,WAAWtB,QAAU,CAAA;QAC9ByJ,OAAWC,IAAAA,cAAAA,CAAe/H,GAAGD,CAAGJ,EAAAA,OAAAA,CAAAA;AAClC;AACA,IAAA,OAAOmI,OAAY,KAAA,CAAA;AACrB;AAEA,SAASC,cAAe/H,CAAAA,CAAS,EAAED,CAAS,EAAEJ,OAAsB,EAAA;AAClE,IAAA,IAAImI,OAAU,GAAA,CAAA;IACd,KAAK,MAAMlH,QAAQjB,OAAS,CAAA;QAC1B,IAAIiB,IAAAA,CAAKuB,IAAI,KAAK,MAAQ,EAAA;YACxB2F,OAAWE,IAAAA,mBAAAA,CAAoBhI,GAAGD,CAAGa,EAAAA,IAAAA,CAAK4B,EAAE,CAACxC,CAAC,EAAEY,IAAK4B,CAAAA,EAAE,CAACzC,CAAC,EAAEa,KAAK2B,EAAE,CAACvC,CAAC,EAAEY,IAAAA,CAAK2B,EAAE,CAACxC,CAAC,CAAA;SAC1E,MAAA;AACL,YAAA,IAAIkI,KAAQrH,GAAAA,IAAAA,CAAK4B,EAAE,CAACxC,CAAC;AACrB,YAAA,IAAIkI,KAAQtH,GAAAA,IAAAA,CAAK4B,EAAE,CAACzC,CAAC;AACrB,YAAA,MAAMoI,KAAQ,GAAA,EAAA;AACd,YAAA,IAAK,IAAIxG,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,IAAKwG,OAAOxG,CAAK,EAAA,CAAA;AAC/B,gBAAA,MAAMmB,IAAInB,CAAIwG,GAAAA,KAAAA;gBACd,MAAMzE,KAAAA,GAAQC,kBAAkB/C,IAAMkC,EAAAA,CAAAA,CAAAA;gBACtCgF,OAAWE,IAAAA,mBAAAA,CAAoBhI,GAAGD,CAAGkI,EAAAA,KAAAA,EAAOC,OAAOxE,KAAM1D,CAAAA,CAAC,EAAE0D,KAAAA,CAAM3D,CAAC,CAAA;AACnEkI,gBAAAA,KAAAA,GAAQvE,MAAM1D,CAAC;AACfkI,gBAAAA,KAAAA,GAAQxE,MAAM3D,CAAC;AACjB;AACF;AACF;IACA,OAAO+H,OAAAA;AACT;AAEA,SAASE,mBAAAA,CAAoBnE,EAAU,EAAEC,EAAU,EAAEsE,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAA;AACjG,IAAA,IAAIF,MAAMvE,EAAI,EAAA;QACZ,IAAIyE,EAAAA,GAAKzE,EAAMI,IAAAA,KAAAA,CAAMoE,EAAKF,GAAAA,EAAAA,EAAIG,EAAKF,GAAAA,EAAAA,EAAIxE,EAAKuE,GAAAA,EAAAA,EAAItE,EAAKuE,GAAAA,EAAAA,CAAAA,GAAM,CAAG,EAAA;YAC5D,OAAO,CAAA;AACT;AACF,KAAA,MAAO,IAAIE,EAAAA,IAAMzE,EAAMI,IAAAA,KAAAA,CAAMoE,EAAKF,GAAAA,EAAAA,EAAIG,EAAKF,GAAAA,EAAAA,EAAIxE,EAAKuE,GAAAA,EAAAA,EAAItE,EAAKuE,GAAAA,EAAAA,CAAAA,GAAM,CAAG,EAAA;AACpE,QAAA,OAAO,EAAC;AACV;IACA,OAAO,CAAA;AACT;AAEA,SAAST,OAAQzC,CAAAA,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAA;AAC9C,IAAA,OAAOF,CAAIC,GAAAA,CAAAA,GAAIC,CAAI9G,GAAAA,IAAAA,CAAKa,GAAG,CAAC+F,CAAGC,EAAAA,CAAAA,EAAGC,CAAK9G,CAAAA,GAAAA,IAAAA,CAAKC,GAAG,CAAC2G,GAAGC,CAAGC,EAAAA,CAAAA,CAAAA;AACxD;AAEA,SAASnB,MAAMC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAA;IAC3D,OAAOH,EAAAA,GAAKG,KAAKF,EAAKC,GAAAA,EAAAA;AACxB;AAEA,SAASnC,IAAIiC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAEC,EAAU,EAAA;IACzD,OAAOH,EAAAA,GAAKE,KAAKD,EAAKE,GAAAA,EAAAA;AACxB;;;;"}

package/dist/text/msdf/shape.js

@@ -0,0 +1,143 @@
+function buildMSDFShape(contours) {
+    return {
+        sourceContours: contours.map((contour)=>contour.map(clonePoint)),
+        contours: contours.map((contour)=>colorizeContour(buildContourEdges(contour)))
+    };
+}
+function clonePoint(point) {
+    return {
+        x: point.x,
+        y: point.y,
+        onCurve: point.onCurve
+    };
+}
+function buildContourEdges(contour) {
+    contour = normalizeContourStart(contour);
+    if (contour.length < 2) {
+        return [];
+    }
+    const edges = [];
+    let i = 0;
+    while(i < contour.length){
+        const p0 = contour[i];
+        const p1 = contour[(i + 1) % contour.length];
+        if (p0.onCurve && p1.onCurve) {
+            edges.push({
+                kind: 'line',
+                color: 7,
+                p0: {
+                    x: p0.x,
+                    y: p0.y
+                },
+                p1: {
+                    x: p1.x,
+                    y: p1.y
+                }
+            });
+            i += 1;
+            continue;
+        }
+        if (p0.onCurve && !p1.onCurve) {
+            const p2 = contour[(i + 2) % contour.length];
+            if (!p2.onCurve) {
+                throw new Error('Implicit midpoint contours must be expanded before MSDF conversion');
+            }
+            edges.push({
+                kind: 'quadratic',
+                color: 7,
+                p0: {
+                    x: p0.x,
+                    y: p0.y
+                },
+                p1: {
+                    x: p1.x,
+                    y: p1.y
+                },
+                p2: {
+                    x: p2.x,
+                    y: p2.y
+                }
+            });
+            i += 2;
+            continue;
+        }
+        throw new Error('MSDF contour must start edge on an on-curve point');
+    }
+    return edges;
+}
+function normalizeContourStart(contour) {
+    if (contour.length === 0) {
+        return contour;
+    }
+    const firstOnCurve = contour.findIndex((point)=>point.onCurve);
+    if (firstOnCurve < 0 || firstOnCurve === 0) {
+        return contour;
+    }
+    return contour.slice(firstOnCurve).concat(contour.slice(0, firstOnCurve));
+}
+function colorizeContour(edges) {
+    if (edges.length === 0) {
+        return edges;
+    }
+    const corners = detectCorners(edges);
+    if (corners.length === 0) {
+        for(let i = 0; i < edges.length; i++){
+            edges[i].color = 7;
+        }
+        return edges;
+    }
+    let color = 5;
+    const cornerSet = new Set(corners);
+    for(let i = 0; i < edges.length; i++){
+        edges[i].color = color;
+        if (cornerSet.has((i + 1) % edges.length)) {
+            color = color === 3 ? 6 : 3;
+        }
+    }
+    return edges;
+}
+function detectCorners(edges) {
+    const result = [];
+    for(let i = 0; i < edges.length; i++){
+        const prev = edges[(i + edges.length - 1) % edges.length];
+        const curr = edges[i];
+        const prevDir = normalize(getEdgeEndDirection(prev));
+        const currDir = normalize(getEdgeStartDirection(curr));
+        const dot = prevDir.x * currDir.x + prevDir.y * currDir.y;
+        if (dot < 0.35) {
+            result.push(i);
+        }
+    }
+    return result;
+}
+function getEdgeStartDirection(edge) {
+    return edge.kind === 'quadratic' ? {
+        x: edge.p1.x - edge.p0.x,
+        y: edge.p1.y - edge.p0.y
+    } : {
+        x: edge.p1.x - edge.p0.x,
+        y: edge.p1.y - edge.p0.y
+    };
+}
+function getEdgeEndDirection(edge) {
+    return edge.kind === 'quadratic' ? {
+        x: edge.p2.x - edge.p1.x,
+        y: edge.p2.y - edge.p1.y
+    } : {
+        x: edge.p1.x - edge.p0.x,
+        y: edge.p1.y - edge.p0.y
+    };
+}
+function normalize(v) {
+    const len = Math.hypot(v.x, v.y);
+    return len > 1e-8 ? {
+        x: v.x / len,
+        y: v.y / len
+    } : {
+        x: 1,
+        y: 0
+    };
+}
+
+export { buildMSDFShape };
+//# sourceMappingURL=shape.js.map

package/dist/text/msdf/shape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shape.js","sources":["../../../src/text/msdf/shape.ts"],"sourcesContent":["import type { GlyphContour, GlyphPoint } from '../font';\r\nimport type { ColoredEdge, EdgeColor, MSDFShape } from './types';\r\n\r\nexport function buildMSDFShape(contours: GlyphContour[]): MSDFShape {\r\n  return {\r\n    sourceContours: contours.map((contour) => contour.map(clonePoint)),\r\n    contours: contours.map((contour) => colorizeContour(buildContourEdges(contour)))\r\n  };\r\n}\r\n\r\nfunction clonePoint(point: GlyphPoint) {\r\n  return { x: point.x, y: point.y, onCurve: point.onCurve };\r\n}\r\n\r\nfunction buildContourEdges(contour: GlyphContour): ColoredEdge[] {\r\n  contour = normalizeContourStart(contour);\r\n  if (contour.length < 2) {\r\n    return [];\r\n  }\r\n  const edges: ColoredEdge[] = [];\r\n  let i = 0;\r\n  while (i < contour.length) {\r\n    const p0 = contour[i];\r\n    const p1 = contour[(i + 1) % contour.length];\r\n    if (p0.onCurve && p1.onCurve) {\r\n      edges.push({\r\n        kind: 'line',\r\n        color: 7,\r\n        p0: { x: p0.x, y: p0.y },\r\n        p1: { x: p1.x, y: p1.y }\r\n      });\r\n      i += 1;\r\n      continue;\r\n    }\r\n    if (p0.onCurve && !p1.onCurve) {\r\n      const p2 = contour[(i + 2) % contour.length];\r\n      if (!p2.onCurve) {\r\n        throw new Error('Implicit midpoint contours must be expanded before MSDF conversion');\r\n      }\r\n      edges.push({\r\n        kind: 'quadratic',\r\n        color: 7,\r\n        p0: { x: p0.x, y: p0.y },\r\n        p1: { x: p1.x, y: p1.y },\r\n        p2: { x: p2.x, y: p2.y }\r\n      });\r\n      i += 2;\r\n      continue;\r\n    }\r\n    throw new Error('MSDF contour must start edge on an on-curve point');\r\n  }\r\n  return edges;\r\n}\r\n\r\nfunction normalizeContourStart(contour: GlyphContour) {\r\n  if (contour.length === 0) {\r\n    return contour;\r\n  }\r\n  const firstOnCurve = contour.findIndex((point) => point.onCurve);\r\n  if (firstOnCurve < 0 || firstOnCurve === 0) {\r\n    return contour;\r\n  }\r\n  return contour.slice(firstOnCurve).concat(contour.slice(0, firstOnCurve));\r\n}\r\n\r\nfunction colorizeContour(edges: ColoredEdge[]) {\r\n  if (edges.length === 0) {\r\n    return edges;\r\n  }\r\n  const corners = detectCorners(edges);\r\n  if (corners.length === 0) {\r\n    for (let i = 0; i < edges.length; i++) {\r\n      edges[i].color = 7;\r\n    }\r\n    return edges;\r\n  }\r\n  let color: EdgeColor = 5;\r\n  const cornerSet = new Set(corners);\r\n  for (let i = 0; i < edges.length; i++) {\r\n    edges[i].color = color;\r\n    if (cornerSet.has((i + 1) % edges.length)) {\r\n      color = color === 3 ? 6 : 3;\r\n    }\r\n  }\r\n  return edges;\r\n}\r\n\r\nfunction detectCorners(edges: ColoredEdge[]) {\r\n  const result: number[] = [];\r\n  for (let i = 0; i < edges.length; i++) {\r\n    const prev = edges[(i + edges.length - 1) % edges.length];\r\n    const curr = edges[i];\r\n    const prevDir = normalize(getEdgeEndDirection(prev));\r\n    const currDir = normalize(getEdgeStartDirection(curr));\r\n    const dot = prevDir.x * currDir.x + prevDir.y * currDir.y;\r\n    if (dot < 0.35) {\r\n      result.push(i);\r\n    }\r\n  }\r\n  return result;\r\n}\r\n\r\nfunction getEdgeStartDirection(edge: ColoredEdge) {\r\n  return edge.kind === 'quadratic'\r\n    ? { x: edge.p1.x - edge.p0.x, y: edge.p1.y - edge.p0.y }\r\n    : { x: edge.p1.x - edge.p0.x, y: edge.p1.y - edge.p0.y };\r\n}\r\n\r\nfunction getEdgeEndDirection(edge: ColoredEdge) {\r\n  return edge.kind === 'quadratic'\r\n    ? { x: edge.p2!.x - edge.p1.x, y: edge.p2!.y - edge.p1.y }\r\n    : { x: edge.p1.x - edge.p0.x, y: edge.p1.y - edge.p0.y };\r\n}\r\n\r\nfunction normalize(v: { x: number; y: number }) {\r\n  const len = Math.hypot(v.x, v.y);\r\n  return len > 1e-8 ? { x: v.x / len, y: v.y / len } : { x: 1, y: 0 };\r\n}\r\n"],"names":["buildMSDFShape","contours","sourceContours","map","contour","clonePoint","colorizeContour","buildContourEdges","point","x","y","onCurve","normalizeContourStart","length","edges","i","p0","p1","push","kind","color","p2","Error","firstOnCurve","findIndex","slice","concat","corners","detectCorners","cornerSet","Set","has","result","prev","curr","prevDir","normalize","getEdgeEndDirection","currDir","getEdgeStartDirection","dot","edge","v","len","Math","hypot"],"mappings":"AAGO,SAASA,eAAeC,QAAwB,EAAA;IACrD,OAAO;AACLC,QAAAA,cAAAA,EAAgBD,SAASE,GAAG,CAAC,CAACC,OAAYA,GAAAA,OAAAA,CAAQD,GAAG,CAACE,UAAAA,CAAAA,CAAAA;AACtDJ,QAAAA,QAAAA,EAAUA,SAASE,GAAG,CAAC,CAACC,OAAAA,GAAYE,gBAAgBC,iBAAkBH,CAAAA,OAAAA,CAAAA,CAAAA;AACxE,KAAA;AACF;AAEA,SAASC,WAAWG,KAAiB,EAAA;IACnC,OAAO;AAAEC,QAAAA,CAAAA,EAAGD,MAAMC,CAAC;AAAEC,QAAAA,CAAAA,EAAGF,MAAME,CAAC;AAAEC,QAAAA,OAAAA,EAASH,MAAMG;AAAQ,KAAA;AAC1D;AAEA,SAASJ,kBAAkBH,OAAqB,EAAA;AAC9CA,IAAAA,OAAAA,GAAUQ,qBAAsBR,CAAAA,OAAAA,CAAAA;IAChC,IAAIA,OAAAA,CAAQS,MAAM,GAAG,CAAG,EAAA;AACtB,QAAA,OAAO,EAAE;AACX;AACA,IAAA,MAAMC,QAAuB,EAAE;AAC/B,IAAA,IAAIC,CAAI,GAAA,CAAA;IACR,MAAOA,CAAAA,GAAIX,OAAQS,CAAAA,MAAM,CAAE;QACzB,MAAMG,EAAAA,GAAKZ,OAAO,CAACW,CAAE,CAAA;QACrB,MAAME,EAAAA,GAAKb,OAAO,CAAC,CAACW,IAAI,CAAA,IAAKX,OAAQS,CAAAA,MAAM,CAAC;AAC5C,QAAA,IAAIG,EAAGL,CAAAA,OAAO,IAAIM,EAAAA,CAAGN,OAAO,EAAE;AAC5BG,YAAAA,KAAAA,CAAMI,IAAI,CAAC;gBACTC,IAAM,EAAA,MAAA;gBACNC,KAAO,EAAA,CAAA;gBACPJ,EAAI,EAAA;AAAEP,oBAAAA,CAAAA,EAAGO,GAAGP,CAAC;AAAEC,oBAAAA,CAAAA,EAAGM,GAAGN;AAAE,iBAAA;gBACvBO,EAAI,EAAA;AAAER,oBAAAA,CAAAA,EAAGQ,GAAGR,CAAC;AAAEC,oBAAAA,CAAAA,EAAGO,GAAGP;AAAE;AACzB,aAAA,CAAA;YACAK,CAAK,IAAA,CAAA;AACL,YAAA;AACF;AACA,QAAA,IAAIC,GAAGL,OAAO,IAAI,CAACM,EAAAA,CAAGN,OAAO,EAAE;YAC7B,MAAMU,EAAAA,GAAKjB,OAAO,CAAC,CAACW,IAAI,CAAA,IAAKX,OAAQS,CAAAA,MAAM,CAAC;YAC5C,IAAI,CAACQ,EAAGV,CAAAA,OAAO,EAAE;AACf,gBAAA,MAAM,IAAIW,KAAM,CAAA,oEAAA,CAAA;AAClB;AACAR,YAAAA,KAAAA,CAAMI,IAAI,CAAC;gBACTC,IAAM,EAAA,WAAA;gBACNC,KAAO,EAAA,CAAA;gBACPJ,EAAI,EAAA;AAAEP,oBAAAA,CAAAA,EAAGO,GAAGP,CAAC;AAAEC,oBAAAA,CAAAA,EAAGM,GAAGN;AAAE,iBAAA;gBACvBO,EAAI,EAAA;AAAER,oBAAAA,CAAAA,EAAGQ,GAAGR,CAAC;AAAEC,oBAAAA,CAAAA,EAAGO,GAAGP;AAAE,iBAAA;gBACvBW,EAAI,EAAA;AAAEZ,oBAAAA,CAAAA,EAAGY,GAAGZ,CAAC;AAAEC,oBAAAA,CAAAA,EAAGW,GAAGX;AAAE;AACzB,aAAA,CAAA;YACAK,CAAK,IAAA,CAAA;AACL,YAAA;AACF;AACA,QAAA,MAAM,IAAIO,KAAM,CAAA,mDAAA,CAAA;AAClB;IACA,OAAOR,KAAAA;AACT;AAEA,SAASF,sBAAsBR,OAAqB,EAAA;IAClD,IAAIA,OAAAA,CAAQS,MAAM,KAAK,CAAG,EAAA;QACxB,OAAOT,OAAAA;AACT;AACA,IAAA,MAAMmB,eAAenB,OAAQoB,CAAAA,SAAS,CAAC,CAAChB,KAAAA,GAAUA,MAAMG,OAAO,CAAA;IAC/D,IAAIY,YAAAA,GAAe,CAAKA,IAAAA,YAAAA,KAAiB,CAAG,EAAA;QAC1C,OAAOnB,OAAAA;AACT;IACA,OAAOA,OAAAA,CAAQqB,KAAK,CAACF,YAAAA,CAAAA,CAAcG,MAAM,CAACtB,OAAAA,CAAQqB,KAAK,CAAC,CAAGF,EAAAA,YAAAA,CAAAA,CAAAA;AAC7D;AAEA,SAASjB,gBAAgBQ,KAAoB,EAAA;IAC3C,IAAIA,KAAAA,CAAMD,MAAM,KAAK,CAAG,EAAA;QACtB,OAAOC,KAAAA;AACT;AACA,IAAA,MAAMa,UAAUC,aAAcd,CAAAA,KAAAA,CAAAA;IAC9B,IAAIa,OAAAA,CAAQd,MAAM,KAAK,CAAG,EAAA;AACxB,QAAA,IAAK,IAAIE,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAMD,CAAAA,MAAM,EAAEE,CAAK,EAAA,CAAA;AACrCD,YAAAA,KAAK,CAACC,CAAAA,CAAE,CAACK,KAAK,GAAG,CAAA;AACnB;QACA,OAAON,KAAAA;AACT;AACA,IAAA,IAAIM,KAAmB,GAAA,CAAA;IACvB,MAAMS,SAAAA,GAAY,IAAIC,GAAIH,CAAAA,OAAAA,CAAAA;AAC1B,IAAA,IAAK,IAAIZ,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAMD,CAAAA,MAAM,EAAEE,CAAK,EAAA,CAAA;AACrCD,QAAAA,KAAK,CAACC,CAAAA,CAAE,CAACK,KAAK,GAAGA,KAAAA;QACjB,IAAIS,SAAAA,CAAUE,GAAG,CAAC,CAAChB,IAAI,CAAA,IAAKD,KAAMD,CAAAA,MAAM,CAAG,EAAA;YACzCO,KAAQA,GAAAA,KAAAA,KAAU,IAAI,CAAI,GAAA,CAAA;AAC5B;AACF;IACA,OAAON,KAAAA;AACT;AAEA,SAASc,cAAcd,KAAoB,EAAA;AACzC,IAAA,MAAMkB,SAAmB,EAAE;AAC3B,IAAA,IAAK,IAAIjB,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAMD,CAAAA,MAAM,EAAEE,CAAK,EAAA,CAAA;AACrC,QAAA,MAAMkB,IAAOnB,GAAAA,KAAK,CAAEC,CAAAA,CAAAA,GAAID,KAAMD,CAAAA,MAAM,GAAG,CAAA,IAAKC,KAAAA,CAAMD,MAAM,CAAC;QACzD,MAAMqB,IAAAA,GAAOpB,KAAK,CAACC,CAAE,CAAA;QACrB,MAAMoB,OAAAA,GAAUC,UAAUC,mBAAoBJ,CAAAA,IAAAA,CAAAA,CAAAA;QAC9C,MAAMK,OAAAA,GAAUF,UAAUG,qBAAsBL,CAAAA,IAAAA,CAAAA,CAAAA;QAChD,MAAMM,GAAAA,GAAML,OAAQ1B,CAAAA,CAAC,GAAG6B,OAAAA,CAAQ7B,CAAC,GAAG0B,OAAQzB,CAAAA,CAAC,GAAG4B,OAAAA,CAAQ5B,CAAC;AACzD,QAAA,IAAI8B,MAAM,IAAM,EAAA;AACdR,YAAAA,MAAAA,CAAOd,IAAI,CAACH,CAAAA,CAAAA;AACd;AACF;IACA,OAAOiB,MAAAA;AACT;AAEA,SAASO,sBAAsBE,IAAiB,EAAA;IAC9C,OAAOA,IAAAA,CAAKtB,IAAI,KAAK,WACjB,GAAA;QAAEV,CAAGgC,EAAAA,IAAAA,CAAKxB,EAAE,CAACR,CAAC,GAAGgC,IAAKzB,CAAAA,EAAE,CAACP,CAAC;QAAEC,CAAG+B,EAAAA,IAAAA,CAAKxB,EAAE,CAACP,CAAC,GAAG+B,IAAKzB,CAAAA,EAAE,CAACN;KACnD,GAAA;QAAED,CAAGgC,EAAAA,IAAAA,CAAKxB,EAAE,CAACR,CAAC,GAAGgC,IAAKzB,CAAAA,EAAE,CAACP,CAAC;QAAEC,CAAG+B,EAAAA,IAAAA,CAAKxB,EAAE,CAACP,CAAC,GAAG+B,IAAKzB,CAAAA,EAAE,CAACN;AAAE,KAAA;AAC3D;AAEA,SAAS2B,oBAAoBI,IAAiB,EAAA;IAC5C,OAAOA,IAAAA,CAAKtB,IAAI,KAAK,WACjB,GAAA;QAAEV,CAAGgC,EAAAA,IAAAA,CAAKpB,EAAE,CAAEZ,CAAC,GAAGgC,IAAKxB,CAAAA,EAAE,CAACR,CAAC;QAAEC,CAAG+B,EAAAA,IAAAA,CAAKpB,EAAE,CAAEX,CAAC,GAAG+B,IAAKxB,CAAAA,EAAE,CAACP;KACrD,GAAA;QAAED,CAAGgC,EAAAA,IAAAA,CAAKxB,EAAE,CAACR,CAAC,GAAGgC,IAAKzB,CAAAA,EAAE,CAACP,CAAC;QAAEC,CAAG+B,EAAAA,IAAAA,CAAKxB,EAAE,CAACP,CAAC,GAAG+B,IAAKzB,CAAAA,EAAE,CAACN;AAAE,KAAA;AAC3D;AAEA,SAAS0B,UAAUM,CAA2B,EAAA;IAC5C,MAAMC,GAAAA,GAAMC,KAAKC,KAAK,CAACH,EAAEjC,CAAC,EAAEiC,EAAEhC,CAAC,CAAA;AAC/B,IAAA,OAAOiC,MAAM,IAAO,GAAA;QAAElC,CAAGiC,EAAAA,CAAAA,CAAEjC,CAAC,GAAGkC,GAAAA;QAAKjC,CAAGgC,EAAAA,CAAAA,CAAEhC,CAAC,GAAGiC;KAAQ,GAAA;QAAElC,CAAG,EAAA,CAAA;QAAGC,CAAG,EAAA;AAAE,KAAA;AACpE;;;;"}

package/dist/text/runtime/msdf_glyph_atlas.js

@@ -0,0 +1,146 @@
+import { TextureAtlasManager } from '@zephyr3d/device';
+import { generateMSDF } from '../msdf/generator.js';
+
+const ATLAS_GUTTER = 1;
+/**
+ * Runtime dynamic MSDF glyph atlas.
+ *
+ * @public
+ */ class MSDFGlyphAtlas extends TextureAtlasManager {
+    _font;
+    _glyphs;
+    _range;
+    _glyphSize;
+    _padding;
+    constructor(device, font, glyphSize = 64, atlasSize = 1024, range = 6, padding = 2){
+        super(device, atlasSize, atlasSize, 0, true);
+        this._font = font;
+        this._glyphs = new Map();
+        this._range = range;
+        this._glyphSize = glyphSize;
+        this._padding = padding;
+        this.atlasTextureRestoreHandler = async ()=>{
+            const glyphs = [
+                ...this._glyphs.values()
+            ];
+            this._glyphs.clear();
+            if (!this.isEmpty()) {
+                this.clear();
+            }
+            for (const glyph of glyphs){
+                this.ensureGlyph(glyph.glyphIndex);
+            }
+        };
+    }
+    get font() {
+        return this._font;
+    }
+    get glyphSize() {
+        return this._glyphSize;
+    }
+    get distanceRange() {
+        return this._range;
+    }
+    getAtlasTexture(index) {
+        return super.getAtlasTexture(index);
+    }
+    ensureGlyph(glyphIndex) {
+        const key = String(glyphIndex);
+        const cached = this._glyphs.get(key);
+        if (cached) {
+            return cached;
+        }
+        const glyph = this._font.getGlyph(glyphIndex);
+        if (!glyph) {
+            return null;
+        }
+        if (glyph.contours.length === 0 || glyph.xMax <= glyph.xMin || glyph.yMax <= glyph.yMin) {
+            return null;
+        }
+        try {
+            const info = this.createGlyph(glyph);
+            this._glyphs.set(key, info);
+            return info;
+        } catch  {
+            return null;
+        }
+    }
+    createGlyph(glyph) {
+        if (glyph.contours.length === 0 || glyph.xMax <= glyph.xMin || glyph.yMax <= glyph.yMin) {
+            throw new Error(`Invalid glyph outline for glyph ${glyph.glyphIndex}`);
+        }
+        const targetScale = this._glyphSize / this._font.metrics.unitsPerEm;
+        const bitmapWidth = Math.max(8, Math.ceil((glyph.xMax - glyph.xMin) * targetScale) + this._padding * 2);
+        const bitmapHeight = Math.max(8, Math.ceil((glyph.yMax - glyph.yMin) * targetScale) + this._padding * 2);
+        const bitmap = generateMSDF(glyph, {
+            width: bitmapWidth,
+            height: bitmapHeight,
+            range: this._range,
+            padding: this._padding
+        });
+        const atlasBitmap = addBitmapGutter(bitmap, ATLAS_GUTTER);
+        const atlasInfo = this.pushBitmap(String(glyph.glyphIndex), new ImageData(atlasBitmap.pixels, atlasBitmap.width, atlasBitmap.height));
+        if (!atlasInfo) {
+            throw new Error(`MSDF glyph atlas is full for glyph ${glyph.glyphIndex}`);
+        }
+        const xShift = glyph.leftSideBearing - glyph.xMin;
+        const uBase = atlasInfo.uMin;
+        const vBase = atlasInfo.vMin;
+        const atlasBinWidth = getAtlasBinWidth(this);
+        const atlasBinHeight = getAtlasBinHeight(this);
+        const uInsetMin = (ATLAS_GUTTER + 0.5) / atlasBinWidth;
+        const vInsetMin = (ATLAS_GUTTER + 0.5) / atlasBinHeight;
+        const uInsetMax = (ATLAS_GUTTER + bitmap.width - 0.5) / atlasBinWidth;
+        const vInsetMax = (ATLAS_GUTTER + bitmap.height - 0.5) / atlasBinHeight;
+        return {
+            glyphIndex: glyph.glyphIndex,
+            advanceWidth: glyph.advanceWidth,
+            leftSideBearing: glyph.leftSideBearing,
+            atlasIndex: atlasInfo.atlasIndex,
+            width: bitmap.width,
+            height: bitmap.height,
+            uMin: uBase + uInsetMin,
+            vMin: vBase + vInsetMin,
+            uMax: uBase + uInsetMax,
+            vMax: vBase + vInsetMax,
+            planeLeft: (-bitmap.translateX + 0.5) / bitmap.scale + xShift,
+            planeBottom: -(bitmap.height - bitmap.translateY - 0.5) / bitmap.scale,
+            planeRight: (bitmap.width - bitmap.translateX - 0.5) / bitmap.scale + xShift,
+            planeTop: (bitmap.translateY - 0.5) / bitmap.scale
+        };
+    }
+}
+function addBitmapGutter(bitmap, gutter) {
+    const width = bitmap.width + gutter * 2;
+    const height = bitmap.height + gutter * 2;
+    const pixels = new Uint8ClampedArray(width * height * 4);
+    for(let y = 0; y < height; y++){
+        const sy = clampIndex(y - gutter, bitmap.height);
+        for(let x = 0; x < width; x++){
+            const sx = clampIndex(x - gutter, bitmap.width);
+            const src = (sy * bitmap.width + sx) * 4;
+            const dst = (y * width + x) * 4;
+            pixels[dst + 0] = bitmap.pixels[src + 0];
+            pixels[dst + 1] = bitmap.pixels[src + 1];
+            pixels[dst + 2] = bitmap.pixels[src + 2];
+            pixels[dst + 3] = bitmap.pixels[src + 3];
+        }
+    }
+    return {
+        width,
+        height,
+        pixels
+    };
+}
+function clampIndex(value, size) {
+    return value < 0 ? 0 : value >= size ? size - 1 : value;
+}
+function getAtlasBinWidth(atlas) {
+    return atlas.binWidth;
+}
+function getAtlasBinHeight(atlas) {
+    return atlas.binHeight;
+}
+
+export { MSDFGlyphAtlas };
+//# sourceMappingURL=msdf_glyph_atlas.js.map

package/dist/text/runtime/msdf_glyph_atlas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"msdf_glyph_atlas.js","sources":["../../../src/text/runtime/msdf_glyph_atlas.ts"],"sourcesContent":["import { TextureAtlasManager } from '@zephyr3d/device';\r\nimport type { AbstractDevice, Texture2D } from '@zephyr3d/device';\r\nimport type { FontAsset, GlyphData } from '../font';\r\nimport { generateMSDF } from '../msdf';\r\n\r\nconst ATLAS_GUTTER = 1;\r\n\r\nexport type MSDFGlyphInfo = {\r\n  glyphIndex: number;\r\n  advanceWidth: number;\r\n  leftSideBearing: number;\r\n  atlasIndex: number;\r\n  width: number;\r\n  height: number;\r\n  uMin: number;\r\n  vMin: number;\r\n  uMax: number;\r\n  vMax: number;\r\n  planeLeft: number;\r\n  planeBottom: number;\r\n  planeRight: number;\r\n  planeTop: number;\r\n};\r\n\r\n/**\r\n * Runtime dynamic MSDF glyph atlas.\r\n *\r\n * @public\r\n */\r\nexport class MSDFGlyphAtlas extends TextureAtlasManager {\r\n  private readonly _font: FontAsset;\r\n  private readonly _glyphs: Map<string, MSDFGlyphInfo>;\r\n  private readonly _range: number;\r\n  private readonly _glyphSize: number;\r\n  private readonly _padding: number;\r\n  constructor(\r\n    device: AbstractDevice,\r\n    font: FontAsset,\r\n    glyphSize = 64,\r\n    atlasSize = 1024,\r\n    range = 6,\r\n    padding = 2\r\n  ) {\r\n    super(device, atlasSize, atlasSize, 0, true);\r\n    this._font = font;\r\n    this._glyphs = new Map();\r\n    this._range = range;\r\n    this._glyphSize = glyphSize;\r\n    this._padding = padding;\r\n    this.atlasTextureRestoreHandler = async () => {\r\n      const glyphs = [...this._glyphs.values()];\r\n      this._glyphs.clear();\r\n      if (!this.isEmpty()) {\r\n        this.clear();\r\n      }\r\n      for (const glyph of glyphs) {\r\n        this.ensureGlyph(glyph.glyphIndex);\r\n      }\r\n    };\r\n  }\r\n  get font() {\r\n    return this._font;\r\n  }\r\n  get glyphSize() {\r\n    return this._glyphSize;\r\n  }\r\n  get distanceRange() {\r\n    return this._range;\r\n  }\r\n  getAtlasTexture(index: number): Texture2D | undefined {\r\n    return super.getAtlasTexture(index);\r\n  }\r\n  ensureGlyph(glyphIndex: number) {\r\n    const key = String(glyphIndex);\r\n    const cached = this._glyphs.get(key);\r\n    if (cached) {\r\n      return cached;\r\n    }\r\n    const glyph = this._font.getGlyph(glyphIndex);\r\n    if (!glyph) {\r\n      return null;\r\n    }\r\n    if (glyph.contours.length === 0 || glyph.xMax <= glyph.xMin || glyph.yMax <= glyph.yMin) {\r\n      return null;\r\n    }\r\n    try {\r\n      const info = this.createGlyph(glyph);\r\n      this._glyphs.set(key, info);\r\n      return info;\r\n    } catch {\r\n      return null;\r\n    }\r\n  }\r\n  private createGlyph(glyph: GlyphData): MSDFGlyphInfo {\r\n    if (glyph.contours.length === 0 || glyph.xMax <= glyph.xMin || glyph.yMax <= glyph.yMin) {\r\n      throw new Error(`Invalid glyph outline for glyph ${glyph.glyphIndex}`);\r\n    }\r\n    const targetScale = this._glyphSize / this._font.metrics.unitsPerEm;\r\n    const bitmapWidth = Math.max(8, Math.ceil((glyph.xMax - glyph.xMin) * targetScale) + this._padding * 2);\r\n    const bitmapHeight = Math.max(8, Math.ceil((glyph.yMax - glyph.yMin) * targetScale) + this._padding * 2);\r\n    const bitmap = generateMSDF(glyph, {\r\n      width: bitmapWidth,\r\n      height: bitmapHeight,\r\n      range: this._range,\r\n      padding: this._padding\r\n    });\r\n    const atlasBitmap = addBitmapGutter(bitmap, ATLAS_GUTTER);\r\n    const atlasInfo = this.pushBitmap(\r\n      String(glyph.glyphIndex),\r\n      new ImageData(atlasBitmap.pixels, atlasBitmap.width, atlasBitmap.height)\r\n    );\r\n    if (!atlasInfo) {\r\n      throw new Error(`MSDF glyph atlas is full for glyph ${glyph.glyphIndex}`);\r\n    }\r\n    const xShift = glyph.leftSideBearing - glyph.xMin;\r\n    const uBase = atlasInfo.uMin;\r\n    const vBase = atlasInfo.vMin;\r\n    const atlasBinWidth = getAtlasBinWidth(this);\r\n    const atlasBinHeight = getAtlasBinHeight(this);\r\n    const uInsetMin = (ATLAS_GUTTER + 0.5) / atlasBinWidth;\r\n    const vInsetMin = (ATLAS_GUTTER + 0.5) / atlasBinHeight;\r\n    const uInsetMax = (ATLAS_GUTTER + bitmap.width - 0.5) / atlasBinWidth;\r\n    const vInsetMax = (ATLAS_GUTTER + bitmap.height - 0.5) / atlasBinHeight;\r\n    return {\r\n      glyphIndex: glyph.glyphIndex,\r\n      advanceWidth: glyph.advanceWidth,\r\n      leftSideBearing: glyph.leftSideBearing,\r\n      atlasIndex: atlasInfo.atlasIndex,\r\n      width: bitmap.width,\r\n      height: bitmap.height,\r\n      uMin: uBase + uInsetMin,\r\n      vMin: vBase + vInsetMin,\r\n      uMax: uBase + uInsetMax,\r\n      vMax: vBase + vInsetMax,\r\n      planeLeft: (-bitmap.translateX + 0.5) / bitmap.scale + xShift,\r\n      planeBottom: -(bitmap.height - bitmap.translateY - 0.5) / bitmap.scale,\r\n      planeRight: (bitmap.width - bitmap.translateX - 0.5) / bitmap.scale + xShift,\r\n      planeTop: (bitmap.translateY - 0.5) / bitmap.scale\r\n    };\r\n  }\r\n}\r\n\r\nfunction addBitmapGutter(\r\n  bitmap: ReturnType<typeof generateMSDF>,\r\n  gutter: number\r\n): { width: number; height: number; pixels: Uint8ClampedArray<ArrayBuffer> } {\r\n  if (gutter <= 0) {\r\n    return {\r\n      width: bitmap.width,\r\n      height: bitmap.height,\r\n      pixels: new Uint8ClampedArray(bitmap.pixels.buffer.slice(0))\r\n    };\r\n  }\r\n  const width = bitmap.width + gutter * 2;\r\n  const height = bitmap.height + gutter * 2;\r\n  const pixels = new Uint8ClampedArray(width * height * 4);\r\n  for (let y = 0; y < height; y++) {\r\n    const sy = clampIndex(y - gutter, bitmap.height);\r\n    for (let x = 0; x < width; x++) {\r\n      const sx = clampIndex(x - gutter, bitmap.width);\r\n      const src = (sy * bitmap.width + sx) * 4;\r\n      const dst = (y * width + x) * 4;\r\n      pixels[dst + 0] = bitmap.pixels[src + 0];\r\n      pixels[dst + 1] = bitmap.pixels[src + 1];\r\n      pixels[dst + 2] = bitmap.pixels[src + 2];\r\n      pixels[dst + 3] = bitmap.pixels[src + 3];\r\n    }\r\n  }\r\n  return { width, height, pixels };\r\n}\r\n\r\nfunction clampIndex(value: number, size: number) {\r\n  return value < 0 ? 0 : value >= size ? size - 1 : value;\r\n}\r\n\r\nfunction getAtlasBinWidth(atlas: MSDFGlyphAtlas) {\r\n  return (atlas as MSDFGlyphAtlas & { binWidth: number }).binWidth;\r\n}\r\n\r\nfunction getAtlasBinHeight(atlas: MSDFGlyphAtlas) {\r\n  return (atlas as MSDFGlyphAtlas & { binHeight: number }).binHeight;\r\n}\r\n"],"names":["ATLAS_GUTTER","MSDFGlyphAtlas","TextureAtlasManager","_font","_glyphs","_range","_glyphSize","_padding","device","font","glyphSize","atlasSize","range","padding","Map","atlasTextureRestoreHandler","glyphs","values","clear","isEmpty","glyph","ensureGlyph","glyphIndex","distanceRange","getAtlasTexture","index","key","String","cached","get","getGlyph","contours","length","xMax","xMin","yMax","yMin","info","createGlyph","set","Error","targetScale","metrics","unitsPerEm","bitmapWidth","Math","max","ceil","bitmapHeight","bitmap","generateMSDF","width","height","atlasBitmap","addBitmapGutter","atlasInfo","pushBitmap","ImageData","pixels","xShift","leftSideBearing","uBase","uMin","vBase","vMin","atlasBinWidth","getAtlasBinWidth","atlasBinHeight","getAtlasBinHeight","uInsetMin","vInsetMin","uInsetMax","vInsetMax","advanceWidth","atlasIndex","uMax","vMax","planeLeft","translateX","scale","planeBottom","translateY","planeRight","planeTop","gutter","Uint8ClampedArray","y","sy","clampIndex","x","sx","src","dst","value","size","atlas","binWidth","binHeight"],"mappings":";;;AAKA,MAAMA,YAAe,GAAA,CAAA;AAmBrB;;;;IAKO,MAAMC,cAAuBC,SAAAA,mBAAAA,CAAAA;IACjBC,KAAiB;IACjBC,OAAoC;IACpCC,MAAe;IACfC,UAAmB;IACnBC,QAAiB;AAClC,IAAA,WAAA,CACEC,MAAsB,EACtBC,IAAe,EACfC,YAAY,EAAE,EACdC,SAAY,GAAA,IAAI,EAChBC,KAAQ,GAAA,CAAC,EACTC,OAAAA,GAAU,CAAC,CACX;AACA,QAAA,KAAK,CAACL,MAAAA,EAAQG,SAAWA,EAAAA,SAAAA,EAAW,CAAG,EAAA,IAAA,CAAA;QACvC,IAAI,CAACR,KAAK,GAAGM,IAAAA;QACb,IAAI,CAACL,OAAO,GAAG,IAAIU,GAAAA,EAAAA;QACnB,IAAI,CAACT,MAAM,GAAGO,KAAAA;QACd,IAAI,CAACN,UAAU,GAAGI,SAAAA;QAClB,IAAI,CAACH,QAAQ,GAAGM,OAAAA;QAChB,IAAI,CAACE,0BAA0B,GAAG,UAAA;AAChC,YAAA,MAAMC,MAAS,GAAA;mBAAI,IAAI,CAACZ,OAAO,CAACa,MAAM;AAAG,aAAA;YACzC,IAAI,CAACb,OAAO,CAACc,KAAK,EAAA;AAClB,YAAA,IAAI,CAAC,IAAI,CAACC,OAAO,EAAI,EAAA;AACnB,gBAAA,IAAI,CAACD,KAAK,EAAA;AACZ;YACA,KAAK,MAAME,SAASJ,MAAQ,CAAA;AAC1B,gBAAA,IAAI,CAACK,WAAW,CAACD,KAAAA,CAAME,UAAU,CAAA;AACnC;AACF,SAAA;AACF;AACA,IAAA,IAAIb,IAAO,GAAA;QACT,OAAO,IAAI,CAACN,KAAK;AACnB;AACA,IAAA,IAAIO,SAAY,GAAA;QACd,OAAO,IAAI,CAACJ,UAAU;AACxB;AACA,IAAA,IAAIiB,aAAgB,GAAA;QAClB,OAAO,IAAI,CAAClB,MAAM;AACpB;AACAmB,IAAAA,eAAAA,CAAgBC,KAAa,EAAyB;QACpD,OAAO,KAAK,CAACD,eAAgBC,CAAAA,KAAAA,CAAAA;AAC/B;AACAJ,IAAAA,WAAAA,CAAYC,UAAkB,EAAE;AAC9B,QAAA,MAAMI,MAAMC,MAAOL,CAAAA,UAAAA,CAAAA;AACnB,QAAA,MAAMM,SAAS,IAAI,CAACxB,OAAO,CAACyB,GAAG,CAACH,GAAAA,CAAAA;AAChC,QAAA,IAAIE,MAAQ,EAAA;YACV,OAAOA,MAAAA;AACT;AACA,QAAA,MAAMR,QAAQ,IAAI,CAACjB,KAAK,CAAC2B,QAAQ,CAACR,UAAAA,CAAAA;AAClC,QAAA,IAAI,CAACF,KAAO,EAAA;YACV,OAAO,IAAA;AACT;AACA,QAAA,IAAIA,MAAMW,QAAQ,CAACC,MAAM,KAAK,KAAKZ,KAAMa,CAAAA,IAAI,IAAIb,KAAAA,CAAMc,IAAI,IAAId,KAAAA,CAAMe,IAAI,IAAIf,KAAAA,CAAMgB,IAAI,EAAE;YACvF,OAAO,IAAA;AACT;QACA,IAAI;AACF,YAAA,MAAMC,IAAO,GAAA,IAAI,CAACC,WAAW,CAAClB,KAAAA,CAAAA;AAC9B,YAAA,IAAI,CAAChB,OAAO,CAACmC,GAAG,CAACb,GAAKW,EAAAA,IAAAA,CAAAA;YACtB,OAAOA,IAAAA;AACT,SAAA,CAAE,OAAM;YACN,OAAO,IAAA;AACT;AACF;AACQC,IAAAA,WAAAA,CAAYlB,KAAgB,EAAiB;AACnD,QAAA,IAAIA,MAAMW,QAAQ,CAACC,MAAM,KAAK,KAAKZ,KAAMa,CAAAA,IAAI,IAAIb,KAAAA,CAAMc,IAAI,IAAId,KAAAA,CAAMe,IAAI,IAAIf,KAAAA,CAAMgB,IAAI,EAAE;AACvF,YAAA,MAAM,IAAII,KAAM,CAAA,CAAC,gCAAgC,EAAEpB,KAAAA,CAAME,UAAU,CAAE,CAAA,CAAA;AACvE;QACA,MAAMmB,WAAAA,GAAc,IAAI,CAACnC,UAAU,GAAG,IAAI,CAACH,KAAK,CAACuC,OAAO,CAACC,UAAU;QACnE,MAAMC,WAAAA,GAAcC,KAAKC,GAAG,CAAC,GAAGD,IAAKE,CAAAA,IAAI,CAAC,CAAC3B,MAAMa,IAAI,GAAGb,MAAMc,IAAG,IAAKO,WAAe,CAAA,GAAA,IAAI,CAAClC,QAAQ,GAAG,CAAA,CAAA;QACrG,MAAMyC,YAAAA,GAAeH,KAAKC,GAAG,CAAC,GAAGD,IAAKE,CAAAA,IAAI,CAAC,CAAC3B,MAAMe,IAAI,GAAGf,MAAMgB,IAAG,IAAKK,WAAe,CAAA,GAAA,IAAI,CAAClC,QAAQ,GAAG,CAAA,CAAA;QACtG,MAAM0C,MAAAA,GAASC,aAAa9B,KAAO,EAAA;YACjC+B,KAAOP,EAAAA,WAAAA;YACPQ,MAAQJ,EAAAA,YAAAA;YACRpC,KAAO,EAAA,IAAI,CAACP,MAAM;YAClBQ,OAAS,EAAA,IAAI,CAACN;AAChB,SAAA,CAAA;QACA,MAAM8C,WAAAA,GAAcC,gBAAgBL,MAAQjD,EAAAA,YAAAA,CAAAA;AAC5C,QAAA,MAAMuD,YAAY,IAAI,CAACC,UAAU,CAC/B7B,MAAAA,CAAOP,MAAME,UAAU,CAAA,EACvB,IAAImC,SAAAA,CAAUJ,YAAYK,MAAM,EAAEL,YAAYF,KAAK,EAAEE,YAAYD,MAAM,CAAA,CAAA;AAEzE,QAAA,IAAI,CAACG,SAAW,EAAA;AACd,YAAA,MAAM,IAAIf,KAAM,CAAA,CAAC,mCAAmC,EAAEpB,KAAAA,CAAME,UAAU,CAAE,CAAA,CAAA;AAC1E;AACA,QAAA,MAAMqC,MAASvC,GAAAA,KAAAA,CAAMwC,eAAe,GAAGxC,MAAMc,IAAI;QACjD,MAAM2B,KAAAA,GAAQN,UAAUO,IAAI;QAC5B,MAAMC,KAAAA,GAAQR,UAAUS,IAAI;QAC5B,MAAMC,aAAAA,GAAgBC,iBAAiB,IAAI,CAAA;QAC3C,MAAMC,cAAAA,GAAiBC,kBAAkB,IAAI,CAAA;AAC7C,QAAA,MAAMC,SAAY,GAACrE,CAAAA,YAAAA,GAAe,GAAE,IAAKiE,aAAAA;AACzC,QAAA,MAAMK,SAAY,GAACtE,CAAAA,YAAAA,GAAe,GAAE,IAAKmE,cAAAA;QACzC,MAAMI,SAAAA,GAAY,CAACvE,YAAAA,GAAeiD,OAAOE,KAAK,GAAG,GAAE,IAAKc,aAAAA;QACxD,MAAMO,SAAAA,GAAY,CAACxE,YAAAA,GAAeiD,OAAOG,MAAM,GAAG,GAAE,IAAKe,cAAAA;QACzD,OAAO;AACL7C,YAAAA,UAAAA,EAAYF,MAAME,UAAU;AAC5BmD,YAAAA,YAAAA,EAAcrD,MAAMqD,YAAY;AAChCb,YAAAA,eAAAA,EAAiBxC,MAAMwC,eAAe;AACtCc,YAAAA,UAAAA,EAAYnB,UAAUmB,UAAU;AAChCvB,YAAAA,KAAAA,EAAOF,OAAOE,KAAK;AACnBC,YAAAA,MAAAA,EAAQH,OAAOG,MAAM;AACrBU,YAAAA,IAAAA,EAAMD,KAAQQ,GAAAA,SAAAA;AACdL,YAAAA,IAAAA,EAAMD,KAAQO,GAAAA,SAAAA;AACdK,YAAAA,IAAAA,EAAMd,KAAQU,GAAAA,SAAAA;AACdK,YAAAA,IAAAA,EAAMb,KAAQS,GAAAA,SAAAA;YACdK,SAAW,EAAC,CAAA,CAAC5B,MAAO6B,CAAAA,UAAU,GAAG,GAAE,IAAK7B,MAAO8B,CAAAA,KAAK,GAAGpB,MAAAA;YACvDqB,WAAa,EAAA,EAAE/B,MAAAA,CAAOG,MAAM,GAAGH,MAAOgC,CAAAA,UAAU,GAAG,GAAE,CAAKhC,GAAAA,MAAAA,CAAO8B,KAAK;AACtEG,YAAAA,UAAAA,EAAY,CAACjC,MAAOE,CAAAA,KAAK,GAAGF,MAAAA,CAAO6B,UAAU,GAAG,GAAE,IAAK7B,MAAO8B,CAAAA,KAAK,GAAGpB,MAAAA;YACtEwB,QAAU,EAAClC,CAAAA,MAAOgC,CAAAA,UAAU,GAAG,GAAE,IAAKhC,OAAO8B;AAC/C,SAAA;AACF;AACF;AAEA,SAASzB,eAAAA,CACPL,MAAuC,EACvCmC,MAAc,EAAA;AASd,IAAA,MAAMjC,KAAQF,GAAAA,MAAAA,CAAOE,KAAK,GAAGiC,MAAS,GAAA,CAAA;AACtC,IAAA,MAAMhC,MAASH,GAAAA,MAAAA,CAAOG,MAAM,GAAGgC,MAAS,GAAA,CAAA;AACxC,IAAA,MAAM1B,MAAS,GAAA,IAAI2B,iBAAkBlC,CAAAA,KAAAA,GAAQC,MAAS,GAAA,CAAA,CAAA;AACtD,IAAA,IAAK,IAAIkC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIlC,QAAQkC,CAAK,EAAA,CAAA;AAC/B,QAAA,MAAMC,EAAKC,GAAAA,UAAAA,CAAWF,CAAIF,GAAAA,MAAAA,EAAQnC,OAAOG,MAAM,CAAA;AAC/C,QAAA,IAAK,IAAIqC,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAItC,OAAOsC,CAAK,EAAA,CAAA;AAC9B,YAAA,MAAMC,EAAKF,GAAAA,UAAAA,CAAWC,CAAIL,GAAAA,MAAAA,EAAQnC,OAAOE,KAAK,CAAA;YAC9C,MAAMwC,GAAAA,GAAM,CAACJ,EAAAA,GAAKtC,OAAOE,KAAK,GAAGuC,EAAC,IAAK,CAAA;AACvC,YAAA,MAAME,MAAM,CAACN,CAAInC,GAAAA,KAAAA,GAAQsC,CAAAA,IAAK,CAAA;YAC9B/B,MAAM,CAACkC,MAAM,CAAE,CAAA,GAAG3C,OAAOS,MAAM,CAACiC,MAAM,CAAE,CAAA;YACxCjC,MAAM,CAACkC,MAAM,CAAE,CAAA,GAAG3C,OAAOS,MAAM,CAACiC,MAAM,CAAE,CAAA;YACxCjC,MAAM,CAACkC,MAAM,CAAE,CAAA,GAAG3C,OAAOS,MAAM,CAACiC,MAAM,CAAE,CAAA;YACxCjC,MAAM,CAACkC,MAAM,CAAE,CAAA,GAAG3C,OAAOS,MAAM,CAACiC,MAAM,CAAE,CAAA;AAC1C;AACF;IACA,OAAO;AAAExC,QAAAA,KAAAA;AAAOC,QAAAA,MAAAA;AAAQM,QAAAA;AAAO,KAAA;AACjC;AAEA,SAAS8B,UAAAA,CAAWK,KAAa,EAAEC,IAAY,EAAA;AAC7C,IAAA,OAAOD,QAAQ,CAAI,GAAA,CAAA,GAAIA,KAASC,IAAAA,IAAAA,GAAOA,OAAO,CAAID,GAAAA,KAAAA;AACpD;AAEA,SAAS3B,iBAAiB6B,KAAqB,EAAA;IAC7C,OAAQA,MAAgDC,QAAQ;AAClE;AAEA,SAAS5B,kBAAkB2B,KAAqB,EAAA;IAC9C,OAAQA,MAAiDE,SAAS;AACpE;;;;"}

package/dist/text/runtime/msdf_text_atlas_manager.js

@@ -0,0 +1,47 @@
+import { getDevice } from '../../app/api.js';
+import { MSDFGlyphAtlas } from './msdf_glyph_atlas.js';
+
+const DEFAULT_DISTANCE_RANGE = 8;
+const DEFAULT_PADDING = 6;
+class MSDFTextAtlasManager {
+    _atlases;
+    constructor(){
+        this._atlases = new Map();
+    }
+    getAtlas(font) {
+        let atlas = this._atlases.get(font);
+        if (!atlas) {
+            atlas = new MSDFGlyphAtlas(getDevice(), font, font.msdfGlyphSize, font.msdfAtlasPageSize, DEFAULT_DISTANCE_RANGE, DEFAULT_PADDING);
+            this._atlases.set(font, atlas);
+        }
+        return atlas;
+    }
+    configureAtlas(font, glyphSize, atlasSize, distanceRange = DEFAULT_DISTANCE_RANGE, padding = DEFAULT_PADDING) {
+        let atlas = this._atlases.get(font);
+        if (atlas) {
+            atlas.clear();
+            this._atlases.delete(font);
+        }
+        atlas = new MSDFGlyphAtlas(getDevice(), font, glyphSize, atlasSize, distanceRange, padding);
+        this._atlases.set(font, atlas);
+        return atlas;
+    }
+    releaseAtlas(font) {
+        const atlas = this._atlases.get(font);
+        if (atlas) {
+            atlas.clear();
+            this._atlases.delete(font);
+            return true;
+        }
+        return false;
+    }
+    clear() {
+        for (const atlas of this._atlases.values()){
+            atlas.clear();
+        }
+        this._atlases.clear();
+    }
+}
+
+export { MSDFTextAtlasManager };
+//# sourceMappingURL=msdf_text_atlas_manager.js.map

package/dist/text/runtime/msdf_text_atlas_manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"msdf_text_atlas_manager.js","sources":["../../../src/text/runtime/msdf_text_atlas_manager.ts"],"sourcesContent":["import { getDevice } from '../../app/api';\r\nimport type { FontAsset } from '../font';\r\nimport { MSDFGlyphAtlas } from './msdf_glyph_atlas';\r\n\r\nconst DEFAULT_DISTANCE_RANGE = 8;\r\nconst DEFAULT_PADDING = 6;\r\n\r\nexport class MSDFTextAtlasManager {\r\n  private readonly _atlases: Map<FontAsset, MSDFGlyphAtlas>;\r\n  constructor() {\r\n    this._atlases = new Map();\r\n  }\r\n  getAtlas(font: FontAsset) {\r\n    let atlas = this._atlases.get(font);\r\n    if (!atlas) {\r\n      atlas = new MSDFGlyphAtlas(\r\n        getDevice(),\r\n        font,\r\n        font.msdfGlyphSize,\r\n        font.msdfAtlasPageSize,\r\n        DEFAULT_DISTANCE_RANGE,\r\n        DEFAULT_PADDING\r\n      );\r\n      this._atlases.set(font, atlas);\r\n    }\r\n    return atlas;\r\n  }\r\n  configureAtlas(\r\n    font: FontAsset,\r\n    glyphSize: number,\r\n    atlasSize: number,\r\n    distanceRange = DEFAULT_DISTANCE_RANGE,\r\n    padding = DEFAULT_PADDING\r\n  ) {\r\n    let atlas = this._atlases.get(font);\r\n    if (atlas) {\r\n      atlas.clear();\r\n      this._atlases.delete(font);\r\n    }\r\n    atlas = new MSDFGlyphAtlas(getDevice(), font, glyphSize, atlasSize, distanceRange, padding);\r\n    this._atlases.set(font, atlas);\r\n    return atlas;\r\n  }\r\n  releaseAtlas(font: FontAsset) {\r\n    const atlas = this._atlases.get(font);\r\n    if (atlas) {\r\n      atlas.clear();\r\n      this._atlases.delete(font);\r\n      return true;\r\n    }\r\n    return false;\r\n  }\r\n  clear() {\r\n    for (const atlas of this._atlases.values()) {\r\n      atlas.clear();\r\n    }\r\n    this._atlases.clear();\r\n  }\r\n}\r\n"],"names":["DEFAULT_DISTANCE_RANGE","DEFAULT_PADDING","MSDFTextAtlasManager","_atlases","Map","getAtlas","font","atlas","get","MSDFGlyphAtlas","getDevice","msdfGlyphSize","msdfAtlasPageSize","set","configureAtlas","glyphSize","atlasSize","distanceRange","padding","clear","delete","releaseAtlas","values"],"mappings":";;;AAIA,MAAMA,sBAAyB,GAAA,CAAA;AAC/B,MAAMC,eAAkB,GAAA,CAAA;AAEjB,MAAMC,oBAAAA,CAAAA;IACMC,QAAyC;IAC1D,WAAc,EAAA;QACZ,IAAI,CAACA,QAAQ,GAAG,IAAIC,GAAAA,EAAAA;AACtB;AACAC,IAAAA,QAAAA,CAASC,IAAe,EAAE;AACxB,QAAA,IAAIC,QAAQ,IAAI,CAACJ,QAAQ,CAACK,GAAG,CAACF,IAAAA,CAAAA;AAC9B,QAAA,IAAI,CAACC,KAAO,EAAA;YACVA,KAAQ,GAAA,IAAIE,cACVC,CAAAA,SAAAA,EAAAA,EACAJ,IACAA,EAAAA,IAAAA,CAAKK,aAAa,EAClBL,IAAAA,CAAKM,iBAAiB,EACtBZ,sBACAC,EAAAA,eAAAA,CAAAA;AAEF,YAAA,IAAI,CAACE,QAAQ,CAACU,GAAG,CAACP,IAAMC,EAAAA,KAAAA,CAAAA;AAC1B;QACA,OAAOA,KAAAA;AACT;IACAO,cACER,CAAAA,IAAe,EACfS,SAAiB,EACjBC,SAAiB,EACjBC,aAAAA,GAAgBjB,sBAAsB,EACtCkB,OAAUjB,GAAAA,eAAe,EACzB;AACA,QAAA,IAAIM,QAAQ,IAAI,CAACJ,QAAQ,CAACK,GAAG,CAACF,IAAAA,CAAAA;AAC9B,QAAA,IAAIC,KAAO,EAAA;AACTA,YAAAA,KAAAA,CAAMY,KAAK,EAAA;AACX,YAAA,IAAI,CAAChB,QAAQ,CAACiB,MAAM,CAACd,IAAAA,CAAAA;AACvB;AACAC,QAAAA,KAAAA,GAAQ,IAAIE,cAAeC,CAAAA,SAAAA,EAAAA,EAAaJ,IAAMS,EAAAA,SAAAA,EAAWC,WAAWC,aAAeC,EAAAA,OAAAA,CAAAA;AACnF,QAAA,IAAI,CAACf,QAAQ,CAACU,GAAG,CAACP,IAAMC,EAAAA,KAAAA,CAAAA;QACxB,OAAOA,KAAAA;AACT;AACAc,IAAAA,YAAAA,CAAaf,IAAe,EAAE;AAC5B,QAAA,MAAMC,QAAQ,IAAI,CAACJ,QAAQ,CAACK,GAAG,CAACF,IAAAA,CAAAA;AAChC,QAAA,IAAIC,KAAO,EAAA;AACTA,YAAAA,KAAAA,CAAMY,KAAK,EAAA;AACX,YAAA,IAAI,CAAChB,QAAQ,CAACiB,MAAM,CAACd,IAAAA,CAAAA;YACrB,OAAO,IAAA;AACT;QACA,OAAO,KAAA;AACT;IACAa,KAAQ,GAAA;AACN,QAAA,KAAK,MAAMZ,KAAS,IAAA,IAAI,CAACJ,QAAQ,CAACmB,MAAM,EAAI,CAAA;AAC1Cf,YAAAA,KAAAA,CAAMY,KAAK,EAAA;AACb;QACA,IAAI,CAAChB,QAAQ,CAACgB,KAAK,EAAA;AACrB;AACF;;;;"}

package/dist/text/runtime/text_layout.js

@@ -0,0 +1,96 @@
+import { splitStringByGraphemes } from '@zephyr3d/base';
+
+function layoutText(atlas, font, text, fontSize, maxWidth = 0) {
+    const scale = fontSize / font.metrics.unitsPerEm;
+    const lineHeight = (font.metrics.ascent - font.metrics.descent + font.metrics.lineGap) * scale;
+    const glyphs = [];
+    const lines = [];
+    let x = 0;
+    let y = 0;
+    let maxLineWidth = 0;
+    let prevGlyphIndex = 0;
+    let lineIndex = 0;
+    let lineStartGlyph = 0;
+    const chars = splitStringByGraphemes(text);
+    for (const ch of chars){
+        if (ch === '\n') {
+            maxLineWidth = Math.max(maxLineWidth, x);
+            lines.push({
+                width: x,
+                glyphStart: lineStartGlyph,
+                glyphEnd: glyphs.length
+            });
+            x = 0;
+            y += lineHeight;
+            prevGlyphIndex = 0;
+            lineIndex++;
+            lineStartGlyph = glyphs.length;
+            continue;
+        }
+        const codePoint = ch.codePointAt(0);
+        if (typeof codePoint !== 'number') {
+            continue;
+        }
+        const glyphIndex = font.getGlyphIndex(codePoint);
+        if (glyphIndex === 0) {
+            prevGlyphIndex = 0;
+            continue;
+        }
+        const glyph = font.getGlyph(glyphIndex);
+        if (!glyph) {
+            prevGlyphIndex = 0;
+            continue;
+        }
+        const atlasGlyph = atlas.ensureGlyph(glyphIndex);
+        const pairAdjustment = prevGlyphIndex ? font.getPairAdjustment(prevGlyphIndex, glyphIndex) : null;
+        const kerning = prevGlyphIndex ? font.getKerning(prevGlyphIndex, glyphIndex) * scale : 0;
+        const xOffset = pairAdjustment ? pairAdjustment.secondXPlacement * scale : 0;
+        const advance = glyph.advanceWidth * scale;
+        if (maxWidth > 0 && x > 0 && x + kerning + advance > maxWidth) {
+            maxLineWidth = Math.max(maxLineWidth, x);
+            lines.push({
+                width: x,
+                glyphStart: lineStartGlyph,
+                glyphEnd: glyphs.length
+            });
+            x = 0;
+            y += lineHeight;
+            prevGlyphIndex = 0;
+            lineIndex++;
+            lineStartGlyph = glyphs.length;
+        } else {
+            x += kerning;
+        }
+        if (atlasGlyph) {
+            glyphs.push({
+                char: ch,
+                glyphIndex,
+                atlasGlyph,
+                lineIndex,
+                x,
+                y,
+                xOffset,
+                advance
+            });
+        }
+        x += advance;
+        prevGlyphIndex = glyphIndex;
+    }
+    maxLineWidth = Math.max(maxLineWidth, x);
+    lines.push({
+        width: x,
+        glyphStart: lineStartGlyph,
+        glyphEnd: glyphs.length
+    });
+    return {
+        glyphs,
+        width: maxLineWidth,
+        boxWidth: maxWidth > 0 ? Math.max(maxLineWidth, maxWidth) : maxLineWidth,
+        height: Math.max(lineHeight, y + lineHeight),
+        lineHeight,
+        lines
+    };
+}
+
+export { layoutText };
+//# sourceMappingURL=text_layout.js.map

package/dist/text/runtime/text_layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"text_layout.js","sources":["../../../src/text/runtime/text_layout.ts"],"sourcesContent":["import { splitStringByGraphemes } from '@zephyr3d/base';\r\nimport type { FontAsset } from '../font';\r\nimport type { MSDFGlyphAtlas, MSDFGlyphInfo } from './msdf_glyph_atlas';\r\n\r\nexport type TextAlign = 'left' | 'center' | 'right';\r\n\r\nexport type LayoutGlyph = {\r\n  char: string;\r\n  glyphIndex: number;\r\n  atlasGlyph: MSDFGlyphInfo;\r\n  lineIndex: number;\r\n  x: number;\r\n  y: number;\r\n  xOffset: number;\r\n  advance: number;\r\n};\r\n\r\nexport type TextLayoutLine = {\r\n  width: number;\r\n  glyphStart: number;\r\n  glyphEnd: number;\r\n};\r\n\r\nexport type TextLayoutResult = {\r\n  glyphs: LayoutGlyph[];\r\n  width: number;\r\n  boxWidth: number;\r\n  height: number;\r\n  lineHeight: number;\r\n  lines: TextLayoutLine[];\r\n};\r\n\r\nexport function layoutText(\r\n  atlas: MSDFGlyphAtlas,\r\n  font: FontAsset,\r\n  text: string,\r\n  fontSize: number,\r\n  maxWidth = 0\r\n) {\r\n  const scale = fontSize / font.metrics.unitsPerEm;\r\n  const lineHeight = (font.metrics.ascent - font.metrics.descent + font.metrics.lineGap) * scale;\r\n  const glyphs: LayoutGlyph[] = [];\r\n  const lines: TextLayoutLine[] = [];\r\n  let x = 0;\r\n  let y = 0;\r\n  let maxLineWidth = 0;\r\n  let prevGlyphIndex = 0;\r\n  let lineIndex = 0;\r\n  let lineStartGlyph = 0;\r\n  const chars = splitStringByGraphemes(text);\r\n  for (const ch of chars) {\r\n    if (ch === '\\n') {\r\n      maxLineWidth = Math.max(maxLineWidth, x);\r\n      lines.push({\r\n        width: x,\r\n        glyphStart: lineStartGlyph,\r\n        glyphEnd: glyphs.length\r\n      });\r\n      x = 0;\r\n      y += lineHeight;\r\n      prevGlyphIndex = 0;\r\n      lineIndex++;\r\n      lineStartGlyph = glyphs.length;\r\n      continue;\r\n    }\r\n    const codePoint = ch.codePointAt(0);\r\n    if (typeof codePoint !== 'number') {\r\n      continue;\r\n    }\r\n    const glyphIndex = font.getGlyphIndex(codePoint);\r\n    if (glyphIndex === 0) {\r\n      prevGlyphIndex = 0;\r\n      continue;\r\n    }\r\n    const glyph = font.getGlyph(glyphIndex);\r\n    if (!glyph) {\r\n      prevGlyphIndex = 0;\r\n      continue;\r\n    }\r\n    const atlasGlyph = atlas.ensureGlyph(glyphIndex);\r\n    const pairAdjustment = prevGlyphIndex ? font.getPairAdjustment(prevGlyphIndex, glyphIndex) : null;\r\n    const kerning = prevGlyphIndex ? font.getKerning(prevGlyphIndex, glyphIndex) * scale : 0;\r\n    const xOffset = pairAdjustment ? pairAdjustment.secondXPlacement * scale : 0;\r\n    const advance = glyph.advanceWidth * scale;\r\n    if (maxWidth > 0 && x > 0 && x + kerning + advance > maxWidth) {\r\n      maxLineWidth = Math.max(maxLineWidth, x);\r\n      lines.push({\r\n        width: x,\r\n        glyphStart: lineStartGlyph,\r\n        glyphEnd: glyphs.length\r\n      });\r\n      x = 0;\r\n      y += lineHeight;\r\n      prevGlyphIndex = 0;\r\n      lineIndex++;\r\n      lineStartGlyph = glyphs.length;\r\n    } else {\r\n      x += kerning;\r\n    }\r\n    if (atlasGlyph) {\r\n      glyphs.push({\r\n        char: ch,\r\n        glyphIndex,\r\n        atlasGlyph,\r\n        lineIndex,\r\n        x,\r\n        y,\r\n        xOffset,\r\n        advance\r\n      });\r\n    }\r\n    x += advance;\r\n    prevGlyphIndex = glyphIndex;\r\n  }\r\n  maxLineWidth = Math.max(maxLineWidth, x);\r\n  lines.push({\r\n    width: x,\r\n    glyphStart: lineStartGlyph,\r\n    glyphEnd: glyphs.length\r\n  });\r\n  return {\r\n    glyphs,\r\n    width: maxLineWidth,\r\n    boxWidth: maxWidth > 0 ? Math.max(maxLineWidth, maxWidth) : maxLineWidth,\r\n    height: Math.max(lineHeight, y + lineHeight),\r\n    lineHeight,\r\n    lines\r\n  } satisfies TextLayoutResult;\r\n}\r\n"],"names":["layoutText","atlas","font","text","fontSize","maxWidth","scale","metrics","unitsPerEm","lineHeight","ascent","descent","lineGap","glyphs","lines","x","y","maxLineWidth","prevGlyphIndex","lineIndex","lineStartGlyph","chars","splitStringByGraphemes","ch","Math","max","push","width","glyphStart","glyphEnd","length","codePoint","codePointAt","glyphIndex","getGlyphIndex","glyph","getGlyph","atlasGlyph","ensureGlyph","pairAdjustment","getPairAdjustment","kerning","getKerning","xOffset","secondXPlacement","advance","advanceWidth","char","boxWidth","height"],"mappings":";;AAgCO,SAASA,UACdC,CAAAA,KAAqB,EACrBC,IAAe,EACfC,IAAY,EACZC,QAAgB,EAChBC,QAAAA,GAAW,CAAC,EAAA;AAEZ,IAAA,MAAMC,KAAQF,GAAAA,QAAAA,GAAWF,IAAKK,CAAAA,OAAO,CAACC,UAAU;AAChD,IAAA,MAAMC,aAAa,CAACP,KAAKK,OAAO,CAACG,MAAM,GAAGR,IAAAA,CAAKK,OAAO,CAACI,OAAO,GAAGT,IAAAA,CAAKK,OAAO,CAACK,OAAO,IAAIN,KAAAA;AACzF,IAAA,MAAMO,SAAwB,EAAE;AAChC,IAAA,MAAMC,QAA0B,EAAE;AAClC,IAAA,IAAIC,CAAI,GAAA,CAAA;AACR,IAAA,IAAIC,CAAI,GAAA,CAAA;AACR,IAAA,IAAIC,YAAe,GAAA,CAAA;AACnB,IAAA,IAAIC,cAAiB,GAAA,CAAA;AACrB,IAAA,IAAIC,SAAY,GAAA,CAAA;AAChB,IAAA,IAAIC,cAAiB,GAAA,CAAA;AACrB,IAAA,MAAMC,QAAQC,sBAAuBnB,CAAAA,IAAAA,CAAAA;IACrC,KAAK,MAAMoB,MAAMF,KAAO,CAAA;AACtB,QAAA,IAAIE,OAAO,IAAM,EAAA;YACfN,YAAeO,GAAAA,IAAAA,CAAKC,GAAG,CAACR,YAAcF,EAAAA,CAAAA,CAAAA;AACtCD,YAAAA,KAAAA,CAAMY,IAAI,CAAC;gBACTC,KAAOZ,EAAAA,CAAAA;gBACPa,UAAYR,EAAAA,cAAAA;AACZS,gBAAAA,QAAAA,EAAUhB,OAAOiB;AACnB,aAAA,CAAA;YACAf,CAAI,GAAA,CAAA;YACJC,CAAKP,IAAAA,UAAAA;YACLS,cAAiB,GAAA,CAAA;AACjBC,YAAAA,SAAAA,EAAAA;AACAC,YAAAA,cAAAA,GAAiBP,OAAOiB,MAAM;AAC9B,YAAA;AACF;QACA,MAAMC,SAAAA,GAAYR,EAAGS,CAAAA,WAAW,CAAC,CAAA,CAAA;QACjC,IAAI,OAAOD,cAAc,QAAU,EAAA;AACjC,YAAA;AACF;QACA,MAAME,UAAAA,GAAa/B,IAAKgC,CAAAA,aAAa,CAACH,SAAAA,CAAAA;AACtC,QAAA,IAAIE,eAAe,CAAG,EAAA;YACpBf,cAAiB,GAAA,CAAA;AACjB,YAAA;AACF;QACA,MAAMiB,KAAAA,GAAQjC,IAAKkC,CAAAA,QAAQ,CAACH,UAAAA,CAAAA;AAC5B,QAAA,IAAI,CAACE,KAAO,EAAA;YACVjB,cAAiB,GAAA,CAAA;AACjB,YAAA;AACF;QACA,MAAMmB,UAAAA,GAAapC,KAAMqC,CAAAA,WAAW,CAACL,UAAAA,CAAAA;AACrC,QAAA,MAAMM,iBAAiBrB,cAAiBhB,GAAAA,IAAAA,CAAKsC,iBAAiB,CAACtB,gBAAgBe,UAAc,CAAA,GAAA,IAAA;AAC7F,QAAA,MAAMQ,UAAUvB,cAAiBhB,GAAAA,IAAAA,CAAKwC,UAAU,CAACxB,cAAAA,EAAgBe,cAAc3B,KAAQ,GAAA,CAAA;AACvF,QAAA,MAAMqC,OAAUJ,GAAAA,cAAAA,GAAiBA,cAAeK,CAAAA,gBAAgB,GAAGtC,KAAQ,GAAA,CAAA;QAC3E,MAAMuC,OAAAA,GAAUV,KAAMW,CAAAA,YAAY,GAAGxC,KAAAA;AACrC,QAAA,IAAID,WAAW,CAAKU,IAAAA,CAAAA,GAAI,KAAKA,CAAI0B,GAAAA,OAAAA,GAAUI,UAAUxC,QAAU,EAAA;YAC7DY,YAAeO,GAAAA,IAAAA,CAAKC,GAAG,CAACR,YAAcF,EAAAA,CAAAA,CAAAA;AACtCD,YAAAA,KAAAA,CAAMY,IAAI,CAAC;gBACTC,KAAOZ,EAAAA,CAAAA;gBACPa,UAAYR,EAAAA,cAAAA;AACZS,gBAAAA,QAAAA,EAAUhB,OAAOiB;AACnB,aAAA,CAAA;YACAf,CAAI,GAAA,CAAA;YACJC,CAAKP,IAAAA,UAAAA;YACLS,cAAiB,GAAA,CAAA;AACjBC,YAAAA,SAAAA,EAAAA;AACAC,YAAAA,cAAAA,GAAiBP,OAAOiB,MAAM;SACzB,MAAA;YACLf,CAAK0B,IAAAA,OAAAA;AACP;AACA,QAAA,IAAIJ,UAAY,EAAA;AACdxB,YAAAA,MAAAA,CAAOa,IAAI,CAAC;gBACVqB,IAAMxB,EAAAA,EAAAA;AACNU,gBAAAA,UAAAA;AACAI,gBAAAA,UAAAA;AACAlB,gBAAAA,SAAAA;AACAJ,gBAAAA,CAAAA;AACAC,gBAAAA,CAAAA;AACA2B,gBAAAA,OAAAA;AACAE,gBAAAA;AACF,aAAA,CAAA;AACF;QACA9B,CAAK8B,IAAAA,OAAAA;QACL3B,cAAiBe,GAAAA,UAAAA;AACnB;IACAhB,YAAeO,GAAAA,IAAAA,CAAKC,GAAG,CAACR,YAAcF,EAAAA,CAAAA,CAAAA;AACtCD,IAAAA,KAAAA,CAAMY,IAAI,CAAC;QACTC,KAAOZ,EAAAA,CAAAA;QACPa,UAAYR,EAAAA,cAAAA;AACZS,QAAAA,QAAAA,EAAUhB,OAAOiB;AACnB,KAAA,CAAA;IACA,OAAO;AACLjB,QAAAA,MAAAA;QACAc,KAAOV,EAAAA,YAAAA;AACP+B,QAAAA,QAAAA,EAAU3C,WAAW,CAAImB,GAAAA,IAAAA,CAAKC,GAAG,CAACR,cAAcZ,QAAYY,CAAAA,GAAAA,YAAAA;AAC5DgC,QAAAA,MAAAA,EAAQzB,IAAKC,CAAAA,GAAG,CAAChB,UAAAA,EAAYO,CAAIP,GAAAA,UAAAA,CAAAA;AACjCA,QAAAA,UAAAA;AACAK,QAAAA;AACF,KAAA;AACF;;;;"}