tosijs-3d 0.11.3 → 0.11.4

package/CHANGELOG.md

@@ -12,16 +12,16 @@ Upgrading across a minor? Start with [Migration](/Migration/).
 
 ## Unreleased
 
-## 0.11.3
+## 0.11.4
 
-The latest release. The biped eases between animations instead of cutting
-(`blendSeconds`, a quarter of a second by default), R3 toggles its weapon, XR
-thumbsticks get a deadzone so the aim no longer drifts, and the sun's shadow
-bias defaults clear acne stripes. [Read 0.11.3](/v0.11.3/).
+The latest release. A character creator on MakeHuman's CC0 body: shape a
+person with sliders, give them skin, eyes and hair, and watch them walk with
+UAL's clips. [Read 0.11.4](/v0.11.4/).
 
 ## Every version
 
 <!-- toc -->
+- [0.11.4](/v0.11.4/)
 - [0.11.3](/v0.11.3/)
 - [0.11.2](/v0.11.2/)
 - [0.11.1](/v0.11.1/)

package/changelog/v0.11.4.md

@@ -0,0 +1,18 @@
+# 0.11.4
+
+<!--{ "parent": "CHANGELOG", "order": 9988996 }-->
+
+## Added
+
+- **A character creator, on MakeHuman's CC0 body** (CHARACTER-DESIGN.md). Try it on the [character builder](/character-builder/) page: a person walking while you reshape them. The data is a **human pack** on the CDN (`makehuman/hm08/`), loaded with `loadHumanPack`.
+  - **Body**: `macroWeights` / `morphHuman` turn gender, age, muscle, weight, height, proportions and an ancestry mix into a body, in about a millisecond.
+  - **Skeleton**: `humanRig` places UAL's 65 joints from the body's own joint cubes, and bone heat binds the skin once per base, so UAL's clips play on any body shape (`buildRig`, `retargetClip`). `humanBody` draws a body unrigged.
+  - **Skin**: one dial from very fair to very dark through the Monk Skin Tone Scale, plus redness (`skinMaterial`, `skinAlbedo`); lips tinted from it over the pack's `lips` region, no UVs needed (`lipTint`, `lipAlbedo`).
+  - **Eyes**: `humanFace` adds eyes and eyelashes that fit every body (they are the base mesh's own helper vertices); the iris is drawn in code with a colour dial (`eyeTexture`, `irisColor`); `eyeGaze` aims the eyes at a world point with small saccades.
+  - **Hair**: Quaternius' CC0 hairstyles, beards and eyebrows, modelled for another head, fitted to any body (`loadHairLibrary`, `headScalp`, `humanHair`); tinted by `hairColor` (black to platinum, plus red). The pure fit is `fitToScalp` / `conformOutside`.
+
+## Fixed
+
+- **Retargeting no longer lines a character's collarbones up with the clip's.** A collarbone's rest direction is the body's shape, like the spine's; where two rigs differed (UAL's runs back to the shoulder, MakeHuman's lies flat), every clip shrugged the shoulders.
+
+Size: barrel (min, packages external) 1266.7 KB raw / 433.9 KB gz, +1.67% on 0.11.3 (the character creator).

package/dist/character-builder.d.ts

@@ -0,0 +1,33 @@
+import * as BABYLON from '@babylonjs/core';
+import type { HumanPack } from './human-pack.js';
+import type { HumanSkin } from './human-rig.js';
+export interface HumanBody {
+    /** Move, turn and scale the body by this. */
+    root: BABYLON.TransformNode;
+    mesh: BABYLON.Mesh;
+    /** Reshape the body from new positions (xyz per vertex, the pack's frame). */
+    update(positions: Float32Array): void;
+    dispose(): void;
+}
+export declare function humanBody(scene: BABYLON.Scene, pack: HumanPack, name?: string): HumanBody;
+export interface SkinMaterial extends BABYLON.PBRMaterial {
+    /** Re-colour: tone 0 (very fair) to 1 (very dark), redness 0.5 neutral. */
+    setSkin(tone: number, redness?: number): void;
+}
+/**
+ * A skin material from [skin-tone](/skin-tone/)'s dials: dielectric, fairly
+ * rough, the albedo the tone gives. One flat colour for now: lips, nails and
+ * a texture's detail need the mesh's UVs, which the pack does not carry yet.
+ */
+export declare function skinMaterial(scene: BABYLON.Scene, options?: {
+    tone?: number;
+    redness?: number;
+    name?: string;
+}): SkinMaterial;
+/**
+ * Per-vertex colours (RGBA, the skin's vertices) that turn a skin material's
+ * colour into the lips' where `lips` (a pack region, every vertex) says so.
+ * They multiply the material's albedo, so they are the ratio lip / skin.
+ */
+export declare function lipTint(skin: HumanSkin, lips: Float32Array, tone: number, redness?: number, into?: Float32Array): Float32Array;
+//# sourceMappingURL=character-builder.d.ts.map

package/dist/character-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"character-builder.d.ts","sourceRoot":"","sources":["../src/character-builder.ts"],"names":[],"mappings":"AA8NA,OAAO,KAAK,OAAO,MAAM,iBAAiB,CAAA;AAC1C,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAEhD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAA;AAE/C,MAAM,WAAW,SAAS;IACxB,6CAA6C;IAC7C,IAAI,EAAE,OAAO,CAAC,aAAa,CAAA;IAC3B,IAAI,EAAE,OAAO,CAAC,IAAI,CAAA;IAClB,8EAA8E;IAC9E,MAAM,CAAC,SAAS,EAAE,YAAY,GAAG,IAAI,CAAA;IACrC,OAAO,IAAI,IAAI,CAAA;CAChB;AAED,wBAAgB,SAAS,CACvB,KAAK,EAAE,OAAO,CAAC,KAAK,EACpB,IAAI,EAAE,SAAS,EACf,IAAI,SAAU,GACb,SAAS,CAwDX;AAED,MAAM,WAAW,YAAa,SAAQ,OAAO,CAAC,WAAW;IACvD,2EAA2E;IAC3E,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;CAC9C;AAED;;;;GAIG;AACH,wBAAgB,YAAY,CAC1B,KAAK,EAAE,OAAO,CAAC,KAAK,EACpB,OAAO,GAAE;IAAE,IAAI,CAAC,EAAE,MAAM,CAAC;IAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAAC,IAAI,CAAC,EAAE,MAAM,CAAA;CAAO,GAC/D,YAAY,CAWd;AAED;;;;GAIG;AACH,wBAAgB,OAAO,CACrB,IAAI,EAAE,SAAS,EACf,IAAI,EAAE,YAAY,EAClB,IAAI,EAAE,MAAM,EACZ,OAAO,SAAM,EACb,IAAI,CAAC,EAAE,YAAY,GAClB,YAAY,CAgBd"}

package/dist/character-builder.js

@@ -0,0 +1,318 @@
+/*#
+# character builder
+
+**Make a person, and watch them walk.** The first steps of the character
+creator (CHARACTER-DESIGN.md): MakeHuman's CC0 body
+([human-pack](/human-pack/)), reshaped by sliders for gender, age, muscle,
+weight, height and ancestry ([human-morph](/human-morph/)), with UAL's
+skeleton placed from its own joint cubes ([human-rig](/human-rig/)) so it
+plays UAL's clips at any shape.
+
+## Demo
+
+Open the settings (the owl): the body sliders reshape it
+while it walks, since every body carries its own joints. The skin weights are
+bone heat's, worked out from the mesh once when the page loads. The eyes
+([human-face](/human-face/)) follow the camera, and the hair
+([human-hair](/human-hair/)) is Quaternius' CC0 hairstyles, made for another
+head and fitted to this one.
+
+```js
+import { b3d, b3dSun, b3dLight, slider3d, select3d, toggle3d, label3d, assetUrl, loadHumanPack, macroWeights, morphHuman, DEFAULT_HUMAN_BODY, humanRig, humanSkin, skinMaterial, lipTint, humanFace, eyeGaze, eyeTexture, eyeMaterial, lashMaterial, loadHairLibrary, headScalp, hairMaterial, humanHair, skinSegments, boneHeat, buildRig, readSkeleton, retargetClip } from 'tosijs-3d'
+import { tosi, elements } from 'tosijs'
+const { div } = elements
+
+const status = div({ class: 'status' }, 'loading the animations…')
+const { walker } = tosi({ walker: { ...DEFAULT_HUMAN_BODY, gender: 1, clip: 'Walk_Loop', tone: 0.3, redness: 0.5, iris: 0.2, hair: 'Hair_SimpleParted', beard: 'none', brows: 'Eyebrows_Regular', hairLight: 0.25, hairRed: 0.15, paused: false } })
+let mat = null
+let paint = () => {}
+let eyes = null
+let dress = () => {}
+// Filled when the hair library loads.
+const styles = { hair: ['none'], beard: ['none'], brows: ['none'] }
+const clips = ['Idle_Loop', 'Walk_Loop', 'Jog_Fwd_Loop', 'Sprint_Loop', 'Dance_Loop', 'Crouch_Fwd_Loop']
+let rebuild = () => {}
+
+const slider = (label, key) =>
+  slider3d({ label, value: walker[key], min: 0, max: 1, step: 0.01 })
+
+preview.append(
+  b3d(
+    {
+      clearColor: '#2a3340',
+      panelTitle: 'Walker',
+      scenePanel: () => [
+        select3d({ label: 'clip', value: walker.clip, options: clips }),
+        toggle3d({ label: 'pause', value: walker.paused }),
+        slider('gender', 'gender'),
+        slider('age', 'age'),
+        slider('muscle', 'muscle'),
+        slider('weight', 'weight'),
+        slider('height', 'height'),
+        label3d({ text: 'Skin' }),
+        slider3d({ label: 'tone', value: walker.tone, min: 0, max: 1, step: 0.01 }),
+        slider3d({ label: 'redness', value: walker.redness, min: 0, max: 1, step: 0.01 }),
+        slider3d({ label: 'eyes', value: walker.iris, min: 0, max: 1, step: 0.01 }),
+        label3d({ text: 'Hair' }),
+        select3d({ label: 'hair', value: walker.hair, options: styles.hair }),
+        select3d({ label: 'beard', value: walker.beard, options: styles.beard }),
+        select3d({ label: 'brows', value: walker.brows, options: styles.brows }),
+        slider3d({ label: 'light', value: walker.hairLight, min: 0, max: 1, step: 0.01 }),
+        slider3d({ label: 'red', value: walker.hairRed, min: 0, max: 1, step: 0.01 }),
+        label3d({ text: 'Ancestry' }),
+        slider('african', 'african'),
+        slider('asian', 'asian'),
+        slider('caucasian', 'caucasian'),
+      ],
+      async sceneCreated(el, BABYLON) {
+        const scene = el.scene
+        const cam = new BABYLON.ArcRotateCamera('c', Math.PI / 2 - 0.5, 1.35, 4, new BABYLON.Vector3(0, 0.9, 0), scene)
+        cam.minZ = 0.05
+        cam.attachControl(el.querySelector('canvas'), true)
+        el.setActiveCamera(cam)
+        BABYLON.MeshBuilder.CreateGround('g', { width: 8, height: 8 }, scene)
+
+        // UAL's mannequin is only the clips' source: it stays hidden.
+        const ual = await BABYLON.LoadAssetContainerAsync(assetUrl('quaternius/UAL1_core.glb', 2), scene)
+        status.textContent = 'loading the body…'
+        ual.addAllToScene()
+        for (const g of ual.animationGroups) g.stop()
+        const ualRoot = ual.meshes.find((m) => m.name === '__root__')
+        const source = readSkeleton(ual.skeletons[0], ualRoot)
+        ualRoot.setEnabled(false)
+
+        const pack = await loadHumanPack(assetUrl('makehuman/hm08/hm08.json', 4)).catch((e) => {
+          status.textContent = `could not load the body: ${e.message}`
+          throw e
+        })
+        // Quaternius' hairstyles, made for its own head, fitted to each body.
+        const hairLib = await loadHairLibrary(scene, assetUrl('quaternius/libraries/hairstyles.glb'))
+        const adult = (n) => !n.endsWith('_Teen')
+        const facial = (n) => /Beard|Moustache|MuttonChops/.test(n)
+        styles.hair.push(...hairLib.names('hair').filter((n) => adult(n) && !facial(n)))
+        styles.beard.push(...hairLib.names('hair').filter((n) => adult(n) && facial(n)))
+        styles.brows.push(...hairLib.names('eyebrows').filter(adult))
+        const tints = new Map()
+        const tint = (part) => {
+          const from = part.material
+          if (!tints.has(from)) tints.set(from, hairMaterial(scene, from, `hair-${tints.size}`))
+          return tints.get(from)
+        }
+        status.textContent = 'binding the skin…'
+        // Let the message paint before the binding takes the thread.
+        await new Promise((r) => setTimeout(r, 50))
+        const skin = humanSkin(pack)
+        const [lips, eyePart, lashPart] = await Promise.all([pack.region('lips'), pack.part('eyes'), pack.part('eyelashes')])
+        eyes = eyeTexture(scene, { iris: walker.iris.value })
+        const faceMaterials = { eye: eyeMaterial(scene, eyes), lashes: lashMaterial(scene) }
+        let face = null
+        let scalp = null
+        let hairMeshes = []
+        dress = () => {
+          for (const m of tints.values()) m.setHair(walker.hairLight.value, walker.hairRed.value)
+          if (!built || !scalp) return
+          for (const m of hairMeshes) m.dispose()
+          hairMeshes = []
+          for (const key of ['hair', 'beard', 'brows']) {
+            const parts = hairLib.piece(walker[key].value)
+            if (!parts) continue
+            // Brows lie on the skin; hair stands a little off it.
+            const margin = key === 'brows' ? 0.0015 : 0.003
+            const centreY = key === 'brows' ? scalp.brow : undefined
+            hairMeshes.push(...humanHair(scene, built, built.rig, scalp, parts, tint, { margin, name: key, centreY }))
+          }
+          el.register({ meshes: hairMeshes })
+        }
+        for (const key of ['hair', 'beard', 'brows']) walker[key].observe(() => dress())
+        // Colours repaint whoever sets them: a slider, or code.
+        const recolour = () => { for (const m of tints.values()) m.setHair(walker.hairLight.value, walker.hairRed.value) }
+        walker.hairLight.observe(recolour)
+        walker.hairRed.observe(recolour)
+        for (const key of Object.keys(DEFAULT_HUMAN_BODY)) walker[key].observe(() => rebuild())
+        walker.tone.observe(() => paint())
+        walker.redness.observe(() => paint())
+        walker.iris.observe(() => eyes.setIris(walker.iris.value))
+        // The eyes find the camera.
+        eyeGaze(scene, { get eyes() { return face?.eyes ?? [] }, get forward() { return face?.forward ?? [] } }, () => cam.position)
+        const body = () => {
+          const b = {}
+          for (const k of Object.keys(DEFAULT_HUMAN_BODY)) b[k] = Number(walker[k].value)
+          return macroWeights(b, (n) => pack.has(n))
+        }
+        // The weights depend only on the topology: once, on the first body.
+        const first = await morphHuman(pack, body())
+        // The weights depend only on the topology: once, on the first body.
+        const rig0 = humanRig(pack.manifest, first)
+        const weights = boneHeat(skin.positions(first), skin.triangles, skinSegments(rig0))
+
+        mat = skinMaterial(scene, { tone: walker.tone.value, redness: walker.redness.value })
+        // The skin's colour, and the lips' as vertex colours over it.
+        paint = () => {
+          mat.setSkin(walker.tone.value, walker.redness.value)
+          if (lips && built) {
+            built.mesh.setVerticesData('color', lipTint(skin, lips, walker.tone.value, walker.redness.value))
+          }
+        }
+        const stand = new BABYLON.TransformNode('stand', scene)
+        let built = null
+        let playing = null
+        let read = null
+        const play = () => {
+          playing?.dispose()
+          const clip = ual.animationGroups.find((g) => g.name === walker.clip.value)
+          playing = clip ? retargetClip(clip, source, read, { scene }) : null
+          playing?.start(true)
+          if (walker.paused.value) playing?.pause()
+        }
+        let busy = false
+        let again = false
+        rebuild = async () => {
+          if (busy) { again = true; return }
+          busy = true
+          const full = await morphHuman(pack, body())
+          const rig = humanRig(pack.manifest, full)
+          face?.dispose()
+          built?.dispose()
+          built = buildRig(scene, 'walker', skin.positions(full), skin.triangles, rig, weights)
+          face = humanFace(scene, built, rig, pack.manifest, full, { eyes: eyePart, eyelashes: lashPart }, faceMaterials)
+          built.rig = rig
+          scalp = headScalp(pack.manifest, full, pack.triangles, hairLib.reference)
+          dress()
+          built.mesh.material = mat
+          built.root.parent = stand
+          stand.position.y = -rig.at('root').y
+          el.register({ meshes: [built.mesh, ...face.meshes] })
+          paint()
+          read = readSkeleton(built.skeleton, built.root)
+          play()
+          busy = false
+          if (again) { again = false; rebuild() }
+        }
+        await rebuild()
+        status.remove()
+        walker.clip.observe(play)
+        walker.paused.observe(() => (walker.paused.value ? playing?.pause() : playing?.play(true)))
+      },
+    },
+    b3dSun({ timeOfDay: 15 }),
+    b3dLight({ intensity: 0.5 })
+  ),
+  status
+)
+```
+```css
+tosi-b3d { width: 100%; height: 100%; }
+.status { position: absolute; top: 50%; left: 50%; transform: translate(-50%, -50%); background: rgba(0,0,0,0.6); color: white; padding: 6px 12px; border-radius: 6px; font: 13px sans-serif; }
+```
+
+## humanBody
+
+`humanBody(scene, pack)` draws a pack's body as one unrigged mesh, and
+`update(positions)` reshapes it in place: for a body that only needs to be
+looked at.
+
+
+The pack is RIGHT-HANDED (as OBJ and glTF are), so the body sits under a
+container that mirrors it the way glTF's `__root__` does, and stands with its
+feet at the container's origin. Move the body by moving `root`. The mesh keeps
+every vertex the targets move (helpers and joint cubes too), but draws only the
+body's triangles.
+*/
+/*{ "parent": "b3d-biped", "order": 80 }*/
+import * as BABYLON from '@babylonjs/core';
+import { lipAlbedo, skinAlbedo } from './skin-tone.js';
+export function humanBody(scene, pack, name = 'human') {
+    const root = new BABYLON.TransformNode(name, scene);
+    // The file's mirror, as glTF's `__root__` carries it.
+    const mirror = new BABYLON.TransformNode(`${name}-frame`, scene);
+    mirror.rotationQuaternion = new BABYLON.Quaternion(0, 1, 0, 0);
+    mirror.scaling = new BABYLON.Vector3(1, 1, -1);
+    mirror.parent = root;
+    const mesh = new BABYLON.Mesh(`${name}-body`, scene);
+    const indices = Array.from(pack.triangles);
+    const normals = new Float32Array(pack.positions.length);
+    const data = new BABYLON.VertexData();
+    data.positions = new Float32Array(pack.positions);
+    data.indices = indices;
+    data.normals = normals;
+    data.applyToMesh(mesh, true);
+    // As the glTF loader does for its mirrored root: the mirror turns the
+    // file's counter-clockwise faces clockwise, which is Babylon's front.
+    mesh.sideOrientation = BABYLON.Material.ClockWiseSideOrientation;
+    mesh.parent = mirror;
+    const material = new BABYLON.StandardMaterial(`${name}-grey`, scene);
+    material.diffuseColor = new BABYLON.Color3(0.62, 0.62, 0.64);
+    material.specularColor = new BABYLON.Color3(0.08, 0.08, 0.08);
+    mesh.material = material;
+    // Feet on the floor: the pack is centred near its middle.
+    const used = new Uint8Array(pack.manifest.vertexCount);
+    for (const i of pack.triangles)
+        used[i] = 1;
+    function update(positions) {
+        let foot = Infinity;
+        for (let i = 0; i < used.length; i++) {
+            if (used[i] && positions[i * 3 + 1] < foot)
+                foot = positions[i * 3 + 1];
+        }
+        mirror.position.y = -foot;
+        // Counter-clockwise, outward: the file's handedness, not Babylon's.
+        BABYLON.VertexData.ComputeNormals(positions, indices, normals, {
+            useRightHandedSystem: true,
+        });
+        mesh.updateVerticesData(BABYLON.VertexBuffer.PositionKind, positions);
+        mesh.updateVerticesData(BABYLON.VertexBuffer.NormalKind, normals);
+        mesh.refreshBoundingInfo();
+    }
+    update(pack.positions);
+    return {
+        root,
+        mesh,
+        update,
+        dispose() {
+            material.dispose();
+            mesh.dispose();
+            mirror.dispose();
+            root.dispose();
+        },
+    };
+}
+/**
+ * A skin material from [skin-tone](/skin-tone/)'s dials: dielectric, fairly
+ * rough, the albedo the tone gives. One flat colour for now: lips, nails and
+ * a texture's detail need the mesh's UVs, which the pack does not carry yet.
+ */
+export function skinMaterial(scene, options = {}) {
+    const m = new BABYLON.PBRMaterial(options.name ?? 'skin', scene);
+    m.metallic = 0;
+    m.roughness = 0.55;
+    m.setSkin = (tone, redness = 0.5) => {
+        const c = skinAlbedo(tone, redness);
+        // PBR's albedo is linear, as glTF's base colour is.
+        m.albedoColor = new BABYLON.Color3(c.r, c.g, c.b);
+    };
+    m.setSkin(options.tone ?? 0.3, options.redness ?? 0.5);
+    return m;
+}
+/**
+ * Per-vertex colours (RGBA, the skin's vertices) that turn a skin material's
+ * colour into the lips' where `lips` (a pack region, every vertex) says so.
+ * They multiply the material's albedo, so they are the ratio lip / skin.
+ */
+export function lipTint(skin, lips, tone, redness = 0.5, into) {
+    const s = skinAlbedo(tone, redness);
+    const l = lipAlbedo(tone, redness);
+    const ratio = [l.r / s.r, l.g / s.g, l.b / s.b];
+    const out = into ?? new Float32Array(skin.vertices.length * 4);
+    skin.vertices.forEach((v, i) => {
+        // The mask is how far the lip targets move a vertex, so the lips' own
+        // edges are faint in it: anything past half is all lip.
+        const m = Math.min(1, Math.max(0, (lips[v] - 0.05) / 0.45));
+        const t = m * m * (3 - 2 * m);
+        out[i * 4] = 1 + (ratio[0] - 1) * t;
+        out[i * 4 + 1] = 1 + (ratio[1] - 1) * t;
+        out[i * 4 + 2] = 1 + (ratio[2] - 1) * t;
+        out[i * 4 + 3] = 1;
+    });
+    return out;
+}
+//# sourceMappingURL=character-builder.js.map

package/dist/character-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"character-builder.js","sourceRoot":"","sources":["../src/character-builder.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EA2NE;AACF,0CAA0C;AAE1C,OAAO,KAAK,OAAO,MAAM,iBAAiB,CAAA;AAE1C,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAA;AAYtD,MAAM,UAAU,SAAS,CACvB,KAAoB,EACpB,IAAe,EACf,IAAI,GAAG,OAAO;IAEd,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;IACnD,sDAAsD;IACtD,MAAM,MAAM,GAAG,IAAI,OAAO,CAAC,aAAa,CAAC,GAAG,IAAI,QAAQ,EAAE,KAAK,CAAC,CAAA;IAChE,MAAM,CAAC,kBAAkB,GAAG,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9D,MAAM,CAAC,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC9C,MAAM,CAAC,MAAM,GAAG,IAAI,CAAA;IAEpB,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,KAAK,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAC1C,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;IACvD,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,UAAU,EAAE,CAAA;IACrC,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IACjD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACtB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAC5B,sEAAsE;IACtE,sEAAsE;IACtE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAA;IAChE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACpB,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,gBAAgB,CAAC,GAAG,IAAI,OAAO,EAAE,KAAK,CAAC,CAAA;IACpE,QAAQ,CAAC,YAAY,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAC5D,QAAQ,CAAC,aAAa,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAC7D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IAExB,0DAA0D;IAC1D,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAA;IACtD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAE3C,SAAS,MAAM,CAAC,SAAuB;QACrC,IAAI,IAAI,GAAG,QAAQ,CAAA;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACzE,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAA;QACzB,oEAAoE;QACpE,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE;YAC7D,oBAAoB,EAAE,IAAI;SAC3B,CAAC,CAAA;QACF,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,CAAA;QACrE,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;QACjE,IAAI,CAAC,mBAAmB,EAAE,CAAA;IAC5B,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAEtB,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,MAAM;QACN,OAAO;YACL,QAAQ,CAAC,OAAO,EAAE,CAAA;YAClB,IAAI,CAAC,OAAO,EAAE,CAAA;YACd,MAAM,CAAC,OAAO,EAAE,CAAA;YAChB,IAAI,CAAC,OAAO,EAAE,CAAA;QAChB,CAAC;KACF,CAAA;AACH,CAAC;AAOD;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAC1B,KAAoB,EACpB,UAA8D,EAAE;IAEhE,MAAM,CAAC,GAAG,IAAI,OAAO,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,IAAI,MAAM,EAAE,KAAK,CAAiB,CAAA;IAChF,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAA;IACd,CAAC,CAAC,SAAS,GAAG,IAAI,CAAA;IAClB,CAAC,CAAC,OAAO,GAAG,CAAC,IAAI,EAAE,OAAO,GAAG,GAAG,EAAE,EAAE;QAClC,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QACnC,oDAAoD;QACpD,CAAC,CAAC,WAAW,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACnD,CAAC,CAAA;IACD,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,OAAO,CAAC,OAAO,IAAI,GAAG,CAAC,CAAA;IACtD,OAAO,CAAC,CAAA;AACV,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,OAAO,CACrB,IAAe,EACf,IAAkB,EAClB,IAAY,EACZ,OAAO,GAAG,GAAG,EACb,IAAmB;IAEnB,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IACnC,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/C,MAAM,GAAG,GAAG,IAAI,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC9D,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC7B,sEAAsE;QACtE,wDAAwD;QACxD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAC3D,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACnC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACvC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACvC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;IACpB,CAAC,CAAC,CAAA;IACF,OAAO,GAAG,CAAA;AACZ,CAAC"}

package/dist/hair-fit.d.ts

@@ -0,0 +1,21 @@
+export interface AxisFit {
+    scale: [number, number, number];
+    shift: [number, number, number];
+}
+/** `positions` (xyz) moved by a fit, into a new array or `into`. */
+export declare function applyFit(positions: ArrayLike<number>, fit: AxisFit, into?: Float32Array): Float32Array;
+/**
+ * The per-axis scale and shift that lay `reference` (xyz) onto `scalp` (xyz,
+ * the skin's points above the brow). Starts with the tops and centres
+ * aligned, then refines by nearest points.
+ */
+export declare function fitToScalp(reference: ArrayLike<number>, scalp: ArrayLike<number>, iterations?: number): AxisFit;
+/** Area-weighted vertex normals, counter-clockwise outward. */
+export declare function vertexNormals(positions: ArrayLike<number>, triangles: ArrayLike<number>): Float32Array;
+/**
+ * Push every vertex of `positions` (xyz, in place) that is inside the skin,
+ * or nearer it than `margin`, out along the nearest skin point's normal.
+ * Returns how many moved.
+ */
+export declare function conformOutside(positions: Float32Array, scalp: ArrayLike<number>, normals: ArrayLike<number>, margin?: number): number;
+//# sourceMappingURL=hair-fit.d.ts.map

package/dist/hair-fit.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hair-fit.d.ts","sourceRoot":"","sources":["../src/hair-fit.ts"],"names":[],"mappings":"AA6BA,MAAM,WAAW,OAAO;IACtB,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;IAC/B,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;CAChC;AAED,oEAAoE;AACpE,wBAAgB,QAAQ,CACtB,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,EAC5B,GAAG,EAAE,OAAO,EACZ,IAAI,CAAC,EAAE,YAAY,GAClB,YAAY,CAQd;AAwBD;;;;GAIG;AACH,wBAAgB,UAAU,CACxB,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,EAC5B,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,EACxB,UAAU,SAAK,GACd,OAAO,CA0DT;AAED,+DAA+D;AAC/D,wBAAgB,aAAa,CAC3B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,EAC5B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,GAC3B,YAAY,CA4Bd;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAC5B,SAAS,EAAE,YAAY,EACvB,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,EACxB,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,EAC1B,MAAM,SAAQ,GACb,MAAM,CAoBR"}

package/dist/hair-fit.js

@@ -0,0 +1,169 @@
+/*#
+# hair-fit
+
+Hair made for one head, worn on another. A hairstyle library such as
+Quaternius' is modelled around ITS base head, in world space; a
+[character builder](/character-builder/) body has a different skull for
+every slider setting. Two steps carry a style across, both pure:
+
+1. **`fitToScalp(reference, scalp)`** fits a scale and an offset per axis that
+   lay a REFERENCE that hugs the library's scalp (a buzz cut) onto this body's
+   scalp, by iterated nearest points (ICP without rotation: both heads face
+   +Z, up +Y). The same fit then moves every style, eyebrows and beards too,
+   because they were all modelled on that one head.
+2. **`conformOutside(positions, scalp, normals, margin)`** pushes any vertex
+   that ends up inside the skin (or closer than `margin` to it) back out along
+   the skin's normal, so a shape the fit cannot capture exactly (a longer
+   skull, a heavier brow) never shows skin through hair.
+
+`vertexNormals(positions, triangles)` gives the skin's normals for the second
+step (counter-clockwise outward, as OBJ and glTF wind).
+
+```javascript
+const fit = fitToScalp(buzzCut, scalp)
+const placed = applyFit(styleVertices, fit)
+conformOutside(placed, scalp, scalpNormals, 0.003)
+```
+*/
+/*{ "parent": "character-builder", "order": 60 }*/
+/** `positions` (xyz) moved by a fit, into a new array or `into`. */
+export function applyFit(positions, fit, into) {
+    const out = into ?? new Float32Array(positions.length);
+    for (let i = 0; i < positions.length; i += 3) {
+        for (let k = 0; k < 3; k++) {
+            out[i + k] = positions[i + k] * fit.scale[k] + fit.shift[k];
+        }
+    }
+    return out;
+}
+/** The index of the point in `cloud` (xyz) nearest (x, y, z), and its squared distance. */
+function nearest(cloud, x, y, z) {
+    let best = Infinity;
+    let at = 0;
+    for (let j = 0; j < cloud.length; j += 3) {
+        const dx = cloud[j] - x;
+        const dy = cloud[j + 1] - y;
+        const dz = cloud[j + 2] - z;
+        const d = dx * dx + dy * dy + dz * dz;
+        if (d < best) {
+            best = d;
+            at = j / 3;
+        }
+    }
+    return [at, best];
+}
+/**
+ * The per-axis scale and shift that lay `reference` (xyz) onto `scalp` (xyz,
+ * the skin's points above the brow). Starts with the tops and centres
+ * aligned, then refines by nearest points.
+ */
+export function fitToScalp(reference, scalp, iterations = 12) {
+    const box = (p) => {
+        const lo = [Infinity, Infinity, Infinity];
+        const hi = [-Infinity, -Infinity, -Infinity];
+        for (let i = 0; i < p.length; i += 3) {
+            for (let k = 0; k < 3; k++) {
+                lo[k] = Math.min(lo[k], p[i + k]);
+                hi[k] = Math.max(hi[k], p[i + k]);
+            }
+        }
+        return { lo, hi };
+    };
+    const r = box(reference);
+    const s = box(scalp);
+    const fit = {
+        scale: [1, 1, 1],
+        shift: [
+            (s.lo[0] + s.hi[0] - r.lo[0] - r.hi[0]) / 2,
+            s.hi[1] - r.hi[1],
+            (s.lo[2] + s.hi[2] - r.lo[2] - r.hi[2]) / 2,
+        ],
+    };
+    const n = reference.length / 3;
+    const target = new Float32Array(reference.length);
+    for (let it = 0; it < iterations; it++) {
+        for (let i = 0; i < n; i++) {
+            const [j] = nearest(scalp, reference[i * 3] * fit.scale[0] + fit.shift[0], reference[i * 3 + 1] * fit.scale[1] + fit.shift[1], reference[i * 3 + 2] * fit.scale[2] + fit.shift[2]);
+            target[i * 3] = scalp[j * 3];
+            target[i * 3 + 1] = scalp[j * 3 + 1];
+            target[i * 3 + 2] = scalp[j * 3 + 2];
+        }
+        // Least squares per axis: target ≈ reference · scale + shift.
+        for (let k = 0; k < 3; k++) {
+            let mr = 0;
+            let mt = 0;
+            for (let i = 0; i < n; i++) {
+                mr += reference[i * 3 + k];
+                mt += target[i * 3 + k];
+            }
+            mr /= n;
+            mt /= n;
+            let num = 0;
+            let den = 0;
+            for (let i = 0; i < n; i++) {
+                const a = reference[i * 3 + k] - mr;
+                num += a * (target[i * 3 + k] - mt);
+                den += a * a;
+            }
+            fit.scale[k] = den > 0 ? num / den : 1;
+            fit.shift[k] = mt - fit.scale[k] * mr;
+        }
+    }
+    return fit;
+}
+/** Area-weighted vertex normals, counter-clockwise outward. */
+export function vertexNormals(positions, triangles) {
+    const out = new Float32Array(positions.length);
+    for (let t = 0; t < triangles.length; t += 3) {
+        const a = triangles[t] * 3;
+        const b = triangles[t + 1] * 3;
+        const c = triangles[t + 2] * 3;
+        const ux = positions[b] - positions[a];
+        const uy = positions[b + 1] - positions[a + 1];
+        const uz = positions[b + 2] - positions[a + 2];
+        const vx = positions[c] - positions[a];
+        const vy = positions[c + 1] - positions[a + 1];
+        const vz = positions[c + 2] - positions[a + 2];
+        const nx = uy * vz - uz * vy;
+        const ny = uz * vx - ux * vz;
+        const nz = ux * vy - uy * vx;
+        for (const v of [a, b, c]) {
+            out[v] += nx;
+            out[v + 1] += ny;
+            out[v + 2] += nz;
+        }
+    }
+    for (let i = 0; i < out.length; i += 3) {
+        const l = Math.hypot(out[i], out[i + 1], out[i + 2]) || 1;
+        out[i] /= l;
+        out[i + 1] /= l;
+        out[i + 2] /= l;
+    }
+    return out;
+}
+/**
+ * Push every vertex of `positions` (xyz, in place) that is inside the skin,
+ * or nearer it than `margin`, out along the nearest skin point's normal.
+ * Returns how many moved.
+ */
+export function conformOutside(positions, scalp, normals, margin = 0.003) {
+    let moved = 0;
+    for (let i = 0; i < positions.length; i += 3) {
+        const [j] = nearest(scalp, positions[i], positions[i + 1], positions[i + 2]);
+        const nx = normals[j * 3];
+        const ny = normals[j * 3 + 1];
+        const nz = normals[j * 3 + 2];
+        const out = (positions[i] - scalp[j * 3]) * nx +
+            (positions[i + 1] - scalp[j * 3 + 1]) * ny +
+            (positions[i + 2] - scalp[j * 3 + 2]) * nz;
+        if (out < margin) {
+            const push = margin - out;
+            positions[i] += nx * push;
+            positions[i + 1] += ny * push;
+            positions[i + 2] += nz * push;
+            moved++;
+        }
+    }
+    return moved;
+}
+//# sourceMappingURL=hair-fit.js.map

package/dist/hair-fit.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hair-fit.js","sourceRoot":"","sources":["../src/hair-fit.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;EA0BE;AACF,kDAAkD;AAOlD,oEAAoE;AACpE,MAAM,UAAU,QAAQ,CACtB,SAA4B,EAC5B,GAAY,EACZ,IAAmB;IAEnB,MAAM,GAAG,GAAG,IAAI,IAAI,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;IACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAC7D,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,2FAA2F;AAC3F,SAAS,OAAO,CACd,KAAwB,EACxB,CAAS,EACT,CAAS,EACT,CAAS;IAET,IAAI,IAAI,GAAG,QAAQ,CAAA;IACnB,IAAI,EAAE,GAAG,CAAC,CAAA;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAC3B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;QACrC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;YACb,IAAI,GAAG,CAAC,CAAA;YACR,EAAE,GAAG,CAAC,GAAG,CAAC,CAAA;QACZ,CAAC;IACH,CAAC;IACD,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAA;AACnB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,UAAU,CACxB,SAA4B,EAC5B,KAAwB,EACxB,UAAU,GAAG,EAAE;IAEf,MAAM,GAAG,GAAG,CAAC,CAAoB,EAAE,EAAE;QACnC,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAA;QACzC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAA;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;gBACjC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAA;IACnB,CAAC,CAAA;IACD,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,CAAA;IACxB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAA;IACpB,MAAM,GAAG,GAAY;QACnB,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChB,KAAK,EAAE;YACL,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAC3C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;SAC5C;KACF,CAAA;IACD,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAA;IAC9B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;IACjD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CACjB,KAAK,EACL,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAC9C,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAClD,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CACnD,CAAA;YACD,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC5B,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACpC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACtC,CAAC;QACD,8DAA8D;QAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,EAAE,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC1B,EAAE,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YACzB,CAAC;YACD,EAAE,IAAI,CAAC,CAAA;YACP,EAAE,IAAI,CAAC,CAAA;YACP,IAAI,GAAG,GAAG,CAAC,CAAA;YACX,IAAI,GAAG,GAAG,CAAC,CAAA;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBACnC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;gBACnC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YACd,CAAC;YACD,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACtC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QACvC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,aAAa,CAC3B,SAA4B,EAC5B,SAA4B;IAE5B,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;IAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAC1B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAC9B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAC9B,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC9C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;QAC5B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YACZ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;YAChB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;QAClB,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACzD,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QACX,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;QACf,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;IACjB,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAC5B,SAAuB,EACvB,KAAwB,EACxB,OAA0B,EAC1B,MAAM,GAAG,KAAK;IAEd,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAC5E,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QAC7B,MAAM,GAAG,GACP,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;YAClC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;YAC1C,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;QAC5C,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,GAAG,MAAM,GAAG,GAAG,CAAA;YACzB,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAA;YACzB,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAA;YAC7B,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,CAAA;YAC7B,KAAK,EAAE,CAAA;QACT,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC"}