three-stdlib 2.22.7 → 2.22.9

package/dist/loaders/MMDLoader.mjs

@@ -0,0 +1,1121 @@
+import { Loader, FileLoader, LoaderUtils, SkinnedMesh, Skeleton, Bone, Vector3, Float32BufferAttribute, BufferGeometry, Uint16BufferAttribute, TextureLoader, Color, CustomBlending, SrcAlphaFactor, OneMinusSrcAlphaFactor, DstAlphaFactor, DoubleSide, FrontSide, MultiplyOperation, AddOperation, MeshToonMaterial, NearestFilter, RepeatWrapping, AnimationClip, VectorKeyframeTrack, QuaternionKeyframeTrack, NumberKeyframeTrack, Quaternion, Euler, Interpolant } from "three";
+import { TGALoader } from "./TGALoader.mjs";
+import { Parser } from "mmd-parser";
+class MMDLoader extends Loader {
+  constructor(manager) {
+    super(manager);
+    this.loader = new FileLoader(this.manager);
+    this.parser = null;
+    this.meshBuilder = new MeshBuilder(this.manager);
+    this.animationBuilder = new AnimationBuilder();
+  }
+  /**
+   * @param {string} animationPath
+   * @return {MMDLoader}
+   */
+  setAnimationPath(animationPath) {
+    this.animationPath = animationPath;
+    return this;
+  }
+  // Load MMD assets as Three.js Object
+  /**
+   * Loads Model file (.pmd or .pmx) as a SkinnedMesh.
+   *
+   * @param {string} url - url to Model(.pmd or .pmx) file
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  load(url, onLoad, onProgress, onError) {
+    const builder = this.meshBuilder.setCrossOrigin(this.crossOrigin);
+    let resourcePath;
+    if (this.resourcePath !== "") {
+      resourcePath = this.resourcePath;
+    } else if (this.path !== "") {
+      resourcePath = this.path;
+    } else {
+      resourcePath = LoaderUtils.extractUrlBase(url);
+    }
+    const modelExtension = this._extractExtension(url).toLowerCase();
+    if (modelExtension !== "pmd" && modelExtension !== "pmx") {
+      if (onError)
+        onError(new Error("THREE.MMDLoader: Unknown model file extension ." + modelExtension + "."));
+      return;
+    }
+    this[modelExtension === "pmd" ? "loadPMD" : "loadPMX"](
+      url,
+      function(data) {
+        onLoad(builder.build(data, resourcePath, onProgress, onError));
+      },
+      onProgress,
+      onError
+    );
+  }
+  /**
+   * Loads Motion file(s) (.vmd) as a AnimationClip.
+   * If two or more files are specified, they'll be merged.
+   *
+   * @param {string|Array<string>} url - url(s) to animation(.vmd) file(s)
+   * @param {SkinnedMesh|THREE.Camera} object - tracks will be fitting to this object
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  loadAnimation(url, object, onLoad, onProgress, onError) {
+    const builder = this.animationBuilder;
+    this.loadVMD(
+      url,
+      function(vmd) {
+        onLoad(object.isCamera ? builder.buildCameraAnimation(vmd) : builder.build(vmd, object));
+      },
+      onProgress,
+      onError
+    );
+  }
+  /**
+   * Loads mode file and motion file(s) as an object containing
+   * a SkinnedMesh and a AnimationClip.
+   * Tracks of AnimationClip are fitting to the model.
+   *
+   * @param {string} modelUrl - url to Model(.pmd or .pmx) file
+   * @param {string|Array{string}} vmdUrl - url(s) to animation(.vmd) file
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  loadWithAnimation(modelUrl, vmdUrl, onLoad, onProgress, onError) {
+    const scope = this;
+    this.load(
+      modelUrl,
+      function(mesh) {
+        scope.loadAnimation(
+          vmdUrl,
+          mesh,
+          function(animation) {
+            onLoad({
+              mesh,
+              animation
+            });
+          },
+          onProgress,
+          onError
+        );
+      },
+      onProgress,
+      onError
+    );
+  }
+  // Load MMD assets as Object data parsed by MMDParser
+  /**
+   * Loads .pmd file as an Object.
+   *
+   * @param {string} url - url to .pmd file
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  loadPMD(url, onLoad, onProgress, onError) {
+    const parser = this._getParser();
+    this.loader.setMimeType(void 0).setPath(this.path).setResponseType("arraybuffer").setRequestHeader(this.requestHeader).setWithCredentials(this.withCredentials).load(
+      url,
+      function(buffer) {
+        onLoad(parser.parsePmd(buffer, true));
+      },
+      onProgress,
+      onError
+    );
+  }
+  /**
+   * Loads .pmx file as an Object.
+   *
+   * @param {string} url - url to .pmx file
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  loadPMX(url, onLoad, onProgress, onError) {
+    const parser = this._getParser();
+    this.loader.setMimeType(void 0).setPath(this.path).setResponseType("arraybuffer").setRequestHeader(this.requestHeader).setWithCredentials(this.withCredentials).load(
+      url,
+      function(buffer) {
+        onLoad(parser.parsePmx(buffer, true));
+      },
+      onProgress,
+      onError
+    );
+  }
+  /**
+   * Loads .vmd file as an Object. If two or more files are specified
+   * they'll be merged.
+   *
+   * @param {string|Array<string>} url - url(s) to .vmd file(s)
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  loadVMD(url, onLoad, onProgress, onError) {
+    const urls = Array.isArray(url) ? url : [url];
+    const vmds = [];
+    const vmdNum = urls.length;
+    const parser = this._getParser();
+    this.loader.setMimeType(void 0).setPath(this.animationPath).setResponseType("arraybuffer").setRequestHeader(this.requestHeader).setWithCredentials(this.withCredentials);
+    for (let i = 0, il = urls.length; i < il; i++) {
+      this.loader.load(
+        urls[i],
+        function(buffer) {
+          vmds.push(parser.parseVmd(buffer, true));
+          if (vmds.length === vmdNum)
+            onLoad(parser.mergeVmds(vmds));
+        },
+        onProgress,
+        onError
+      );
+    }
+  }
+  /**
+   * Loads .vpd file as an Object.
+   *
+   * @param {string} url - url to .vpd file
+   * @param {boolean} isUnicode
+   * @param {function} onLoad
+   * @param {function} onProgress
+   * @param {function} onError
+   */
+  loadVPD(url, isUnicode, onLoad, onProgress, onError) {
+    const parser = this._getParser();
+    this.loader.setMimeType(isUnicode ? void 0 : "text/plain; charset=shift_jis").setPath(this.animationPath).setResponseType("text").setRequestHeader(this.requestHeader).setWithCredentials(this.withCredentials).load(
+      url,
+      function(text) {
+        onLoad(parser.parseVpd(text, true));
+      },
+      onProgress,
+      onError
+    );
+  }
+  // private methods
+  _extractExtension(url) {
+    const index = url.lastIndexOf(".");
+    return index < 0 ? "" : url.slice(index + 1);
+  }
+  _getParser() {
+    if (this.parser === null) {
+      this.parser = new Parser();
+    }
+    return this.parser;
+  }
+}
+const DEFAULT_TOON_TEXTURES = [
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAL0lEQVRYR+3QQREAAAzCsOFfNJPBJ1XQS9r2hsUAAQIECBAgQIAAAQIECBAgsBZ4MUx/ofm2I/kAAAAASUVORK5CYII=",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAN0lEQVRYR+3WQREAMBACsZ5/bWiiMvgEBTt5cW37hjsBBAgQIECAwFwgyfYPCCBAgAABAgTWAh8aBHZBl14e8wAAAABJRU5ErkJggg==",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAOUlEQVRYR+3WMREAMAwDsYY/yoDI7MLwIiP40+RJklfcCCBAgAABAgTqArfb/QMCCBAgQIAAgbbAB3z/e0F3js2cAAAAAElFTkSuQmCC",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAN0lEQVRYR+3WQREAMBACsZ5/B5ilMvgEBTt5cW37hjsBBAgQIECAwFwgyfYPCCBAgAABAgTWAh81dWyx0gFwKAAAAABJRU5ErkJggg==",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAOklEQVRYR+3WoREAMAwDsWb/UQtCy9wxTOQJ/oQ8SXKKGwEECBAgQIBAXeDt7f4BAQQIECBAgEBb4AOz8Hzx7WLY4wAAAABJRU5ErkJggg==",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAABPUlEQVRYR+1XwW7CMAy1+f9fZOMysSEOEweEOPRNdm3HbdOyIhAcklPrOs/PLy9RygBALxzcCDQFmgJNgaZAU6Ap0BR4PwX8gsRMVLssMRH5HcpzJEaWL7EVg9F1IHRlyqQohgVr4FGUlUcMJSjcUlDw0zvjeun70cLWmneoyf7NgBTQSniBTQQSuJAZsOnnaczjIMb5hCiuHKxokCrJfVnrctyZL0PkJAJe1HMil4nxeyi3Ypfn1kX51jpPvo/JeCNC4PhVdHdJw2XjBR8brF8PEIhNVn12AgP7uHsTBguBn53MUZCqv7Lp07Pn5k1Ro+uWmUNn7D+M57rtk7aG0Vo73xyF/fbFf0bPJjDXngnGocDTdFhygZjwUQrMNrDcmZlQT50VJ/g/UwNyHpu778+yW+/ksOz/BFo54P4AsUXMfRq7XWsAAAAASUVORK5CYII=",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAACMElEQVRYR+2Xv4pTQRTGf2dubhLdICiii2KnYKHVolhauKWPoGAnNr6BD6CvIVaihYuI2i1ia0BY0MZGRHQXjZj/mSPnnskfNWiWZUlzJ5k7M2cm833nO5Mziej2DWWJRUoCpQKlAntSQCqgw39/iUWAGmh37jrRnVsKlgpiqmkoGVABA7E57fvY+pJDdgKqF6HzFCSADkDq+F6AHABtQ+UMVE5D7zXod7fFNhTEckTbj5XQgHzNN+5tQvc5NG7C6BNkp6D3EmpXHDR+dQAjFLchW3VS9rlw3JBh+B7ys5Cf9z0GW1C/7P32AyBAOAz1q4jGliIH3YPuBnSfQX4OGreTIgEYQb/pBDtPnEQ4CivXYPAWBk13oHrB54yA9QuSn2H4AcKRpEILDt0BUzj+RLR1V5EqjD66NPRBVpLcQwjHoHYJOhsQv6U4mnzmrIXJCFr4LDwm/xBUoboG9XX4cc9VKdYoSA2yk5NQLJaKDUjTBoveG3Z2TElTxwjNK4M3LEZgUdDdruvcXzKBpStgp2NPiWi3ks9ZXxIoFVi+AvHLdc9TqtjL3/aYjpPlrzOcEnK62Szhimdd7xX232zFDTgtxezOu3WNMRLjiKgjtOhHVMd1loynVHvOgjuIIJMaELEqhJAV/RCSLbWTcfPFakFgFlALTRRvx+ok6Hlp/Q+v3fmx90bMyUzaEAhmM3KvHlXTL5DxnbGf/1M8RNNACLL5MNtPxP/mypJAqcDSFfgFhpYqWUzhTEAAAAAASUVORK5CYII=",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAL0lEQVRYR+3QQREAAAzCsOFfNJPBJ1XQS9r2hsUAAQIECBAgQIAAAQIECBAgsBZ4MUx/ofm2I/kAAAAASUVORK5CYII=",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAL0lEQVRYR+3QQREAAAzCsOFfNJPBJ1XQS9r2hsUAAQIECBAgQIAAAQIECBAgsBZ4MUx/ofm2I/kAAAAASUVORK5CYII=",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAL0lEQVRYR+3QQREAAAzCsOFfNJPBJ1XQS9r2hsUAAQIECBAgQIAAAQIECBAgsBZ4MUx/ofm2I/kAAAAASUVORK5CYII=",
+  "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAACAAAAAgCAYAAABzenr0AAAAL0lEQVRYR+3QQREAAAzCsOFfNJPBJ1XQS9r2hsUAAQIECBAgQIAAAQIECBAgsBZ4MUx/ofm2I/kAAAAASUVORK5CYII="
+];
+class MeshBuilder {
+  constructor(manager) {
+    this.crossOrigin = "anonymous";
+    this.geometryBuilder = new GeometryBuilder();
+    this.materialBuilder = new MaterialBuilder(manager);
+  }
+  /**
+   * @param {string} crossOrigin
+   * @return {MeshBuilder}
+   */
+  setCrossOrigin(crossOrigin) {
+    this.crossOrigin = crossOrigin;
+    return this;
+  }
+  /**
+   * @param {Object} data - parsed PMD/PMX data
+   * @param {string} resourcePath
+   * @param {function} onProgress
+   * @param {function} onError
+   * @return {SkinnedMesh}
+   */
+  build(data, resourcePath, onProgress, onError) {
+    const geometry = this.geometryBuilder.build(data);
+    const material = this.materialBuilder.setCrossOrigin(this.crossOrigin).setResourcePath(resourcePath).build(data, geometry, onProgress, onError);
+    const mesh = new SkinnedMesh(geometry, material);
+    const skeleton = new Skeleton(initBones(mesh));
+    mesh.bind(skeleton);
+    return mesh;
+  }
+}
+function initBones(mesh) {
+  const geometry = mesh.geometry;
+  const bones = [];
+  if (geometry && geometry.bones !== void 0) {
+    for (let i = 0, il = geometry.bones.length; i < il; i++) {
+      const gbone = geometry.bones[i];
+      const bone = new Bone();
+      bones.push(bone);
+      bone.name = gbone.name;
+      bone.position.fromArray(gbone.pos);
+      bone.quaternion.fromArray(gbone.rotq);
+      if (gbone.scl !== void 0)
+        bone.scale.fromArray(gbone.scl);
+    }
+    for (let i = 0, il = geometry.bones.length; i < il; i++) {
+      const gbone = geometry.bones[i];
+      if (gbone.parent !== -1 && gbone.parent !== null && bones[gbone.parent] !== void 0) {
+        bones[gbone.parent].add(bones[i]);
+      } else {
+        mesh.add(bones[i]);
+      }
+    }
+  }
+  mesh.updateMatrixWorld(true);
+  return bones;
+}
+class GeometryBuilder {
+  /**
+   * @param {Object} data - parsed PMD/PMX data
+   * @return {BufferGeometry}
+   */
+  build(data) {
+    const positions = [];
+    const uvs = [];
+    const normals = [];
+    const indices = [];
+    const groups = [];
+    const bones = [];
+    const skinIndices = [];
+    const skinWeights = [];
+    const morphTargets = [];
+    const morphPositions = [];
+    const iks = [];
+    const grants = [];
+    const rigidBodies = [];
+    const constraints = [];
+    let offset = 0;
+    const boneTypeTable = {};
+    for (let i = 0; i < data.metadata.vertexCount; i++) {
+      const v = data.vertices[i];
+      for (let j = 0, jl = v.position.length; j < jl; j++) {
+        positions.push(v.position[j]);
+      }
+      for (let j = 0, jl = v.normal.length; j < jl; j++) {
+        normals.push(v.normal[j]);
+      }
+      for (let j = 0, jl = v.uv.length; j < jl; j++) {
+        uvs.push(v.uv[j]);
+      }
+      for (let j = 0; j < 4; j++) {
+        skinIndices.push(v.skinIndices.length - 1 >= j ? v.skinIndices[j] : 0);
+      }
+      for (let j = 0; j < 4; j++) {
+        skinWeights.push(v.skinWeights.length - 1 >= j ? v.skinWeights[j] : 0);
+      }
+    }
+    for (let i = 0; i < data.metadata.faceCount; i++) {
+      const face = data.faces[i];
+      for (let j = 0, jl = face.indices.length; j < jl; j++) {
+        indices.push(face.indices[j]);
+      }
+    }
+    for (let i = 0; i < data.metadata.materialCount; i++) {
+      const material = data.materials[i];
+      groups.push({
+        offset: offset * 3,
+        count: material.faceCount * 3
+      });
+      offset += material.faceCount;
+    }
+    for (let i = 0; i < data.metadata.rigidBodyCount; i++) {
+      const body = data.rigidBodies[i];
+      let value = boneTypeTable[body.boneIndex];
+      value = value === void 0 ? body.type : Math.max(body.type, value);
+      boneTypeTable[body.boneIndex] = value;
+    }
+    for (let i = 0; i < data.metadata.boneCount; i++) {
+      const boneData = data.bones[i];
+      const bone = {
+        index: i,
+        transformationClass: boneData.transformationClass,
+        parent: boneData.parentIndex,
+        name: boneData.name,
+        pos: boneData.position.slice(0, 3),
+        rotq: [0, 0, 0, 1],
+        scl: [1, 1, 1],
+        rigidBodyType: boneTypeTable[i] !== void 0 ? boneTypeTable[i] : -1
+      };
+      if (bone.parent !== -1) {
+        bone.pos[0] -= data.bones[bone.parent].position[0];
+        bone.pos[1] -= data.bones[bone.parent].position[1];
+        bone.pos[2] -= data.bones[bone.parent].position[2];
+      }
+      bones.push(bone);
+    }
+    if (data.metadata.format === "pmd") {
+      for (let i = 0; i < data.metadata.ikCount; i++) {
+        const ik = data.iks[i];
+        const param = {
+          target: ik.target,
+          effector: ik.effector,
+          iteration: ik.iteration,
+          maxAngle: ik.maxAngle * 4,
+          links: []
+        };
+        for (let j = 0, jl = ik.links.length; j < jl; j++) {
+          const link = {};
+          link.index = ik.links[j].index;
+          link.enabled = true;
+          if (data.bones[link.index].name.indexOf("ひざ") >= 0) {
+            link.limitation = new Vector3(1, 0, 0);
+          }
+          param.links.push(link);
+        }
+        iks.push(param);
+      }
+    } else {
+      for (let i = 0; i < data.metadata.boneCount; i++) {
+        const ik = data.bones[i].ik;
+        if (ik === void 0)
+          continue;
+        const param = {
+          target: i,
+          effector: ik.effector,
+          iteration: ik.iteration,
+          maxAngle: ik.maxAngle,
+          links: []
+        };
+        for (let j = 0, jl = ik.links.length; j < jl; j++) {
+          const link = {};
+          link.index = ik.links[j].index;
+          link.enabled = true;
+          if (ik.links[j].angleLimitation === 1) {
+            const rotationMin = ik.links[j].lowerLimitationAngle;
+            const rotationMax = ik.links[j].upperLimitationAngle;
+            const tmp1 = -rotationMax[0];
+            const tmp2 = -rotationMax[1];
+            rotationMax[0] = -rotationMin[0];
+            rotationMax[1] = -rotationMin[1];
+            rotationMin[0] = tmp1;
+            rotationMin[1] = tmp2;
+            link.rotationMin = new Vector3().fromArray(rotationMin);
+            link.rotationMax = new Vector3().fromArray(rotationMax);
+          }
+          param.links.push(link);
+        }
+        iks.push(param);
+        bones[i].ik = param;
+      }
+    }
+    if (data.metadata.format === "pmx") {
+      let traverse = function(entry) {
+        if (entry.param) {
+          grants.push(entry.param);
+          bones[entry.param.index].grant = entry.param;
+        }
+        entry.visited = true;
+        for (let i = 0, il = entry.children.length; i < il; i++) {
+          const child = entry.children[i];
+          if (!child.visited)
+            traverse(child);
+        }
+      };
+      const grantEntryMap = {};
+      for (let i = 0; i < data.metadata.boneCount; i++) {
+        const boneData = data.bones[i];
+        const grant = boneData.grant;
+        if (grant === void 0)
+          continue;
+        const param = {
+          index: i,
+          parentIndex: grant.parentIndex,
+          ratio: grant.ratio,
+          isLocal: grant.isLocal,
+          affectRotation: grant.affectRotation,
+          affectPosition: grant.affectPosition,
+          transformationClass: boneData.transformationClass
+        };
+        grantEntryMap[i] = { parent: null, children: [], param, visited: false };
+      }
+      const rootEntry = { parent: null, children: [], param: null, visited: false };
+      for (const boneIndex in grantEntryMap) {
+        const grantEntry = grantEntryMap[boneIndex];
+        const parentGrantEntry = grantEntryMap[grantEntry.parentIndex] || rootEntry;
+        grantEntry.parent = parentGrantEntry;
+        parentGrantEntry.children.push(grantEntry);
+      }
+      traverse(rootEntry);
+    }
+    function updateAttributes(attribute, morph, ratio) {
+      for (let i = 0; i < morph.elementCount; i++) {
+        const element = morph.elements[i];
+        let index;
+        if (data.metadata.format === "pmd") {
+          index = data.morphs[0].elements[element.index].index;
+        } else {
+          index = element.index;
+        }
+        attribute.array[index * 3 + 0] += element.position[0] * ratio;
+        attribute.array[index * 3 + 1] += element.position[1] * ratio;
+        attribute.array[index * 3 + 2] += element.position[2] * ratio;
+      }
+    }
+    for (let i = 0; i < data.metadata.morphCount; i++) {
+      const morph = data.morphs[i];
+      const params = { name: morph.name };
+      const attribute = new Float32BufferAttribute(data.metadata.vertexCount * 3, 3);
+      attribute.name = morph.name;
+      for (let j = 0; j < data.metadata.vertexCount * 3; j++) {
+        attribute.array[j] = positions[j];
+      }
+      if (data.metadata.format === "pmd") {
+        if (i !== 0) {
+          updateAttributes(attribute, morph, 1);
+        }
+      } else {
+        if (morph.type === 0) {
+          for (let j = 0; j < morph.elementCount; j++) {
+            const morph2 = data.morphs[morph.elements[j].index];
+            const ratio = morph.elements[j].ratio;
+            if (morph2.type === 1) {
+              updateAttributes(attribute, morph2, ratio);
+            } else {
+            }
+          }
+        } else if (morph.type === 1) {
+          updateAttributes(attribute, morph, 1);
+        } else if (morph.type === 2) {
+        } else if (morph.type === 3) {
+        } else if (morph.type === 4) {
+        } else if (morph.type === 5) {
+        } else if (morph.type === 6) {
+        } else if (morph.type === 7) {
+        } else if (morph.type === 8) {
+        }
+      }
+      morphTargets.push(params);
+      morphPositions.push(attribute);
+    }
+    for (let i = 0; i < data.metadata.rigidBodyCount; i++) {
+      const rigidBody = data.rigidBodies[i];
+      const params = {};
+      for (const key in rigidBody) {
+        params[key] = rigidBody[key];
+      }
+      if (data.metadata.format === "pmx") {
+        if (params.boneIndex !== -1) {
+          const bone = data.bones[params.boneIndex];
+          params.position[0] -= bone.position[0];
+          params.position[1] -= bone.position[1];
+          params.position[2] -= bone.position[2];
+        }
+      }
+      rigidBodies.push(params);
+    }
+    for (let i = 0; i < data.metadata.constraintCount; i++) {
+      const constraint = data.constraints[i];
+      const params = {};
+      for (const key in constraint) {
+        params[key] = constraint[key];
+      }
+      const bodyA = rigidBodies[params.rigidBodyIndex1];
+      const bodyB = rigidBodies[params.rigidBodyIndex2];
+      if (bodyA.type !== 0 && bodyB.type === 2) {
+        if (bodyA.boneIndex !== -1 && bodyB.boneIndex !== -1 && data.bones[bodyB.boneIndex].parentIndex === bodyA.boneIndex) {
+          bodyB.type = 1;
+        }
+      }
+      constraints.push(params);
+    }
+    const geometry = new BufferGeometry();
+    geometry.setAttribute("position", new Float32BufferAttribute(positions, 3));
+    geometry.setAttribute("normal", new Float32BufferAttribute(normals, 3));
+    geometry.setAttribute("uv", new Float32BufferAttribute(uvs, 2));
+    geometry.setAttribute("skinIndex", new Uint16BufferAttribute(skinIndices, 4));
+    geometry.setAttribute("skinWeight", new Float32BufferAttribute(skinWeights, 4));
+    geometry.setIndex(indices);
+    for (let i = 0, il = groups.length; i < il; i++) {
+      geometry.addGroup(groups[i].offset, groups[i].count, i);
+    }
+    geometry.bones = bones;
+    geometry.morphTargets = morphTargets;
+    geometry.morphAttributes.position = morphPositions;
+    geometry.morphTargetsRelative = false;
+    geometry.userData.MMD = {
+      bones,
+      iks,
+      grants,
+      rigidBodies,
+      constraints,
+      format: data.metadata.format
+    };
+    geometry.computeBoundingSphere();
+    return geometry;
+  }
+}
+class MaterialBuilder {
+  constructor(manager) {
+    this.manager = manager;
+    this.textureLoader = new TextureLoader(this.manager);
+    this.tgaLoader = null;
+    this.crossOrigin = "anonymous";
+    this.resourcePath = void 0;
+  }
+  /**
+   * @param {string} crossOrigin
+   * @return {MaterialBuilder}
+   */
+  setCrossOrigin(crossOrigin) {
+    this.crossOrigin = crossOrigin;
+    return this;
+  }
+  /**
+   * @param {string} resourcePath
+   * @return {MaterialBuilder}
+   */
+  setResourcePath(resourcePath) {
+    this.resourcePath = resourcePath;
+    return this;
+  }
+  /**
+   * @param {Object} data - parsed PMD/PMX data
+   * @param {BufferGeometry} geometry - some properties are dependend on geometry
+   * @param {function} onProgress
+   * @param {function} onError
+   * @return {Array<MeshToonMaterial>}
+   */
+  build(data, geometry) {
+    const materials = [];
+    const textures = {};
+    this.textureLoader.setCrossOrigin(this.crossOrigin);
+    for (let i = 0; i < data.metadata.materialCount; i++) {
+      const material = data.materials[i];
+      const params = { userData: {} };
+      if (material.name !== void 0)
+        params.name = material.name;
+      params.color = new Color().fromArray(material.diffuse);
+      params.opacity = material.diffuse[3];
+      params.emissive = new Color().fromArray(material.ambient);
+      params.transparent = params.opacity !== 1;
+      params.skinning = geometry.bones.length > 0 ? true : false;
+      params.morphTargets = geometry.morphTargets.length > 0 ? true : false;
+      params.fog = true;
+      params.blending = CustomBlending;
+      params.blendSrc = SrcAlphaFactor;
+      params.blendDst = OneMinusSrcAlphaFactor;
+      params.blendSrcAlpha = SrcAlphaFactor;
+      params.blendDstAlpha = DstAlphaFactor;
+      if (data.metadata.format === "pmx" && (material.flag & 1) === 1) {
+        params.side = DoubleSide;
+      } else {
+        params.side = params.opacity === 1 ? FrontSide : DoubleSide;
+      }
+      if (data.metadata.format === "pmd") {
+        if (material.fileName) {
+          const fileName = material.fileName;
+          const fileNames = fileName.split("*");
+          params.map = this._loadTexture(fileNames[0], textures);
+          if (fileNames.length > 1) {
+            const extension = fileNames[1].slice(-4).toLowerCase();
+            params.envMap = this._loadTexture(fileNames[1], textures);
+            params.combine = extension === ".sph" ? MultiplyOperation : AddOperation;
+          }
+        }
+        const toonFileName = material.toonIndex === -1 ? "toon00.bmp" : data.toonTextures[material.toonIndex].fileName;
+        params.gradientMap = this._loadTexture(toonFileName, textures, {
+          isToonTexture: true,
+          isDefaultToonTexture: this._isDefaultToonTexture(toonFileName)
+        });
+        params.userData.outlineParameters = {
+          thickness: material.edgeFlag === 1 ? 3e-3 : 0,
+          color: [0, 0, 0],
+          alpha: 1,
+          visible: material.edgeFlag === 1
+        };
+      } else {
+        if (material.textureIndex !== -1) {
+          params.map = this._loadTexture(data.textures[material.textureIndex], textures);
+        }
+        if (material.envTextureIndex !== -1 && (material.envFlag === 1 || material.envFlag == 2)) {
+          params.envMap = this._loadTexture(data.textures[material.envTextureIndex], textures);
+          params.combine = material.envFlag === 1 ? MultiplyOperation : AddOperation;
+        }
+        let toonFileName, isDefaultToon;
+        if (material.toonIndex === -1 || material.toonFlag !== 0) {
+          toonFileName = "toon" + ("0" + (material.toonIndex + 1)).slice(-2) + ".bmp";
+          isDefaultToon = true;
+        } else {
+          toonFileName = data.textures[material.toonIndex];
+          isDefaultToon = false;
+        }
+        params.gradientMap = this._loadTexture(toonFileName, textures, {
+          isToonTexture: true,
+          isDefaultToonTexture: isDefaultToon
+        });
+        params.userData.outlineParameters = {
+          thickness: material.edgeSize / 300,
+          // TODO: better calculation?
+          color: material.edgeColor.slice(0, 3),
+          alpha: material.edgeColor[3],
+          visible: (material.flag & 16) !== 0 && material.edgeSize > 0
+        };
+      }
+      if (params.map !== void 0) {
+        if (!params.transparent) {
+          this._checkImageTransparency(params.map, geometry, i);
+        }
+        params.emissive.multiplyScalar(0.2);
+      }
+      materials.push(new MeshToonMaterial(params));
+    }
+    if (data.metadata.format === "pmx") {
+      let checkAlphaMorph = function(elements, materials2) {
+        for (let i = 0, il = elements.length; i < il; i++) {
+          const element = elements[i];
+          if (element.index === -1)
+            continue;
+          const material = materials2[element.index];
+          if (material.opacity !== element.diffuse[3]) {
+            material.transparent = true;
+          }
+        }
+      };
+      for (let i = 0, il = data.morphs.length; i < il; i++) {
+        const morph = data.morphs[i];
+        const elements = morph.elements;
+        if (morph.type === 0) {
+          for (let j = 0, jl = elements.length; j < jl; j++) {
+            const morph2 = data.morphs[elements[j].index];
+            if (morph2.type !== 8)
+              continue;
+            checkAlphaMorph(morph2.elements, materials);
+          }
+        } else if (morph.type === 8) {
+          checkAlphaMorph(elements, materials);
+        }
+      }
+    }
+    return materials;
+  }
+  // private methods
+  _getTGALoader() {
+    if (this.tgaLoader === null) {
+      if (TGALoader === void 0) {
+        throw new Error("THREE.MMDLoader: Import TGALoader");
+      }
+      this.tgaLoader = new TGALoader(this.manager);
+    }
+    return this.tgaLoader;
+  }
+  _isDefaultToonTexture(name) {
+    if (name.length !== 10)
+      return false;
+    return /toon(10|0[0-9])\.bmp/.test(name);
+  }
+  _loadTexture(filePath, textures, params, onProgress, onError) {
+    params = params || {};
+    const scope = this;
+    let fullPath;
+    if (params.isDefaultToonTexture === true) {
+      let index;
+      try {
+        index = parseInt(filePath.match(/toon([0-9]{2})\.bmp$/)[1]);
+      } catch (e) {
+        console.warn(
+          "THREE.MMDLoader: " + filePath + " seems like a not right default texture path. Using toon00.bmp instead."
+        );
+        index = 0;
+      }
+      fullPath = DEFAULT_TOON_TEXTURES[index];
+    } else {
+      fullPath = this.resourcePath + filePath;
+    }
+    if (textures[fullPath] !== void 0)
+      return textures[fullPath];
+    let loader = this.manager.getHandler(fullPath);
+    if (loader === null) {
+      loader = filePath.slice(-4).toLowerCase() === ".tga" ? this._getTGALoader() : this.textureLoader;
+    }
+    const texture = loader.load(
+      fullPath,
+      function(t) {
+        if (params.isToonTexture === true) {
+          t.image = scope._getRotatedImage(t.image);
+          t.magFilter = NearestFilter;
+          t.minFilter = NearestFilter;
+        }
+        t.flipY = false;
+        t.wrapS = RepeatWrapping;
+        t.wrapT = RepeatWrapping;
+        for (let i = 0; i < texture.readyCallbacks.length; i++) {
+          texture.readyCallbacks[i](texture);
+        }
+        delete texture.readyCallbacks;
+      },
+      onProgress,
+      onError
+    );
+    texture.readyCallbacks = [];
+    textures[fullPath] = texture;
+    return texture;
+  }
+  _getRotatedImage(image) {
+    const canvas = document.createElement("canvas");
+    const context = canvas.getContext("2d");
+    const width = image.width;
+    const height = image.height;
+    canvas.width = width;
+    canvas.height = height;
+    context.clearRect(0, 0, width, height);
+    context.translate(width / 2, height / 2);
+    context.rotate(0.5 * Math.PI);
+    context.translate(-width / 2, -height / 2);
+    context.drawImage(image, 0, 0);
+    return context.getImageData(0, 0, width, height);
+  }
+  // Check if the partial image area used by the texture is transparent.
+  _checkImageTransparency(map, geometry, groupIndex) {
+    map.readyCallbacks.push(function(texture) {
+      function createImageData(image) {
+        const canvas = document.createElement("canvas");
+        canvas.width = image.width;
+        canvas.height = image.height;
+        const context = canvas.getContext("2d");
+        context.drawImage(image, 0, 0);
+        return context.getImageData(0, 0, canvas.width, canvas.height);
+      }
+      function detectImageTransparency(image, uvs, indices) {
+        const width = image.width;
+        const height = image.height;
+        const data = image.data;
+        const threshold = 253;
+        if (data.length / (width * height) !== 4)
+          return false;
+        for (let i = 0; i < indices.length; i += 3) {
+          const centerUV = { x: 0, y: 0 };
+          for (let j = 0; j < 3; j++) {
+            const index = indices[i * 3 + j];
+            const uv = { x: uvs[index * 2 + 0], y: uvs[index * 2 + 1] };
+            if (getAlphaByUv(image, uv) < threshold)
+              return true;
+            centerUV.x += uv.x;
+            centerUV.y += uv.y;
+          }
+          centerUV.x /= 3;
+          centerUV.y /= 3;
+          if (getAlphaByUv(image, centerUV) < threshold)
+            return true;
+        }
+        return false;
+      }
+      function getAlphaByUv(image, uv) {
+        const width = image.width;
+        const height = image.height;
+        let x = Math.round(uv.x * width) % width;
+        let y = Math.round(uv.y * height) % height;
+        if (x < 0)
+          x += width;
+        if (y < 0)
+          y += height;
+        const index = y * width + x;
+        return image.data[index * 4 + 3];
+      }
+      const imageData = texture.image.data !== void 0 ? texture.image : createImageData(texture.image);
+      const group = geometry.groups[groupIndex];
+      if (detectImageTransparency(
+        imageData,
+        geometry.attributes.uv.array,
+        geometry.index.array.slice(group.start, group.start + group.count)
+      )) {
+        map.transparent = true;
+      }
+    });
+  }
+}
+class AnimationBuilder {
+  /**
+   * @param {Object} vmd - parsed VMD data
+   * @param {SkinnedMesh} mesh - tracks will be fitting to mesh
+   * @return {AnimationClip}
+   */
+  build(vmd, mesh) {
+    const tracks = this.buildSkeletalAnimation(vmd, mesh).tracks;
+    const tracks2 = this.buildMorphAnimation(vmd, mesh).tracks;
+    for (let i = 0, il = tracks2.length; i < il; i++) {
+      tracks.push(tracks2[i]);
+    }
+    return new AnimationClip("", -1, tracks);
+  }
+  /**
+   * @param {Object} vmd - parsed VMD data
+   * @param {SkinnedMesh} mesh - tracks will be fitting to mesh
+   * @return {AnimationClip}
+   */
+  buildSkeletalAnimation(vmd, mesh) {
+    function pushInterpolation(array, interpolation, index) {
+      array.push(interpolation[index + 0] / 127);
+      array.push(interpolation[index + 8] / 127);
+      array.push(interpolation[index + 4] / 127);
+      array.push(interpolation[index + 12] / 127);
+    }
+    const tracks = [];
+    const motions = {};
+    const bones = mesh.skeleton.bones;
+    const boneNameDictionary = {};
+    for (let i = 0, il = bones.length; i < il; i++) {
+      boneNameDictionary[bones[i].name] = true;
+    }
+    for (let i = 0; i < vmd.metadata.motionCount; i++) {
+      const motion = vmd.motions[i];
+      const boneName = motion.boneName;
+      if (boneNameDictionary[boneName] === void 0)
+        continue;
+      motions[boneName] = motions[boneName] || [];
+      motions[boneName].push(motion);
+    }
+    for (const key in motions) {
+      const array = motions[key];
+      array.sort(function(a, b) {
+        return a.frameNum - b.frameNum;
+      });
+      const times = [];
+      const positions = [];
+      const rotations = [];
+      const pInterpolations = [];
+      const rInterpolations = [];
+      const basePosition = mesh.skeleton.getBoneByName(key).position.toArray();
+      for (let i = 0, il = array.length; i < il; i++) {
+        const time = array[i].frameNum / 30;
+        const position = array[i].position;
+        const rotation = array[i].rotation;
+        const interpolation = array[i].interpolation;
+        times.push(time);
+        for (let j = 0; j < 3; j++)
+          positions.push(basePosition[j] + position[j]);
+        for (let j = 0; j < 4; j++)
+          rotations.push(rotation[j]);
+        for (let j = 0; j < 3; j++)
+          pushInterpolation(pInterpolations, interpolation, j);
+        pushInterpolation(rInterpolations, interpolation, 3);
+      }
+      const targetName = ".bones[" + key + "]";
+      tracks.push(this._createTrack(targetName + ".position", VectorKeyframeTrack, times, positions, pInterpolations));
+      tracks.push(
+        this._createTrack(targetName + ".quaternion", QuaternionKeyframeTrack, times, rotations, rInterpolations)
+      );
+    }
+    return new AnimationClip("", -1, tracks);
+  }
+  /**
+   * @param {Object} vmd - parsed VMD data
+   * @param {SkinnedMesh} mesh - tracks will be fitting to mesh
+   * @return {AnimationClip}
+   */
+  buildMorphAnimation(vmd, mesh) {
+    const tracks = [];
+    const morphs = {};
+    const morphTargetDictionary = mesh.morphTargetDictionary;
+    for (let i = 0; i < vmd.metadata.morphCount; i++) {
+      const morph = vmd.morphs[i];
+      const morphName = morph.morphName;
+      if (morphTargetDictionary[morphName] === void 0)
+        continue;
+      morphs[morphName] = morphs[morphName] || [];
+      morphs[morphName].push(morph);
+    }
+    for (const key in morphs) {
+      const array = morphs[key];
+      array.sort(function(a, b) {
+        return a.frameNum - b.frameNum;
+      });
+      const times = [];
+      const values = [];
+      for (let i = 0, il = array.length; i < il; i++) {
+        times.push(array[i].frameNum / 30);
+        values.push(array[i].weight);
+      }
+      tracks.push(new NumberKeyframeTrack(".morphTargetInfluences[" + morphTargetDictionary[key] + "]", times, values));
+    }
+    return new AnimationClip("", -1, tracks);
+  }
+  /**
+   * @param {Object} vmd - parsed VMD data
+   * @return {AnimationClip}
+   */
+  buildCameraAnimation(vmd) {
+    function pushVector3(array, vec) {
+      array.push(vec.x);
+      array.push(vec.y);
+      array.push(vec.z);
+    }
+    function pushQuaternion(array, q) {
+      array.push(q.x);
+      array.push(q.y);
+      array.push(q.z);
+      array.push(q.w);
+    }
+    function pushInterpolation(array, interpolation, index) {
+      array.push(interpolation[index * 4 + 0] / 127);
+      array.push(interpolation[index * 4 + 1] / 127);
+      array.push(interpolation[index * 4 + 2] / 127);
+      array.push(interpolation[index * 4 + 3] / 127);
+    }
+    const cameras = vmd.cameras === void 0 ? [] : vmd.cameras.slice();
+    cameras.sort(function(a, b) {
+      return a.frameNum - b.frameNum;
+    });
+    const times = [];
+    const centers = [];
+    const quaternions = [];
+    const positions = [];
+    const fovs = [];
+    const cInterpolations = [];
+    const qInterpolations = [];
+    const pInterpolations = [];
+    const fInterpolations = [];
+    const quaternion = new Quaternion();
+    const euler = new Euler();
+    const position = new Vector3();
+    const center = new Vector3();
+    for (let i = 0, il = cameras.length; i < il; i++) {
+      const motion = cameras[i];
+      const time = motion.frameNum / 30;
+      const pos = motion.position;
+      const rot = motion.rotation;
+      const distance = motion.distance;
+      const fov = motion.fov;
+      const interpolation = motion.interpolation;
+      times.push(time);
+      position.set(0, 0, -distance);
+      center.set(pos[0], pos[1], pos[2]);
+      euler.set(-rot[0], -rot[1], -rot[2]);
+      quaternion.setFromEuler(euler);
+      position.add(center);
+      position.applyQuaternion(quaternion);
+      pushVector3(centers, center);
+      pushQuaternion(quaternions, quaternion);
+      pushVector3(positions, position);
+      fovs.push(fov);
+      for (let j = 0; j < 3; j++) {
+        pushInterpolation(cInterpolations, interpolation, j);
+      }
+      pushInterpolation(qInterpolations, interpolation, 3);
+      for (let j = 0; j < 3; j++) {
+        pushInterpolation(pInterpolations, interpolation, 4);
+      }
+      pushInterpolation(fInterpolations, interpolation, 5);
+    }
+    const tracks = [];
+    tracks.push(this._createTrack("target.position", VectorKeyframeTrack, times, centers, cInterpolations));
+    tracks.push(this._createTrack(".quaternion", QuaternionKeyframeTrack, times, quaternions, qInterpolations));
+    tracks.push(this._createTrack(".position", VectorKeyframeTrack, times, positions, pInterpolations));
+    tracks.push(this._createTrack(".fov", NumberKeyframeTrack, times, fovs, fInterpolations));
+    return new AnimationClip("", -1, tracks);
+  }
+  // private method
+  _createTrack(node, typedKeyframeTrack, times, values, interpolations) {
+    if (times.length > 2) {
+      times = times.slice();
+      values = values.slice();
+      interpolations = interpolations.slice();
+      const stride = values.length / times.length;
+      const interpolateStride = interpolations.length / times.length;
+      let index = 1;
+      for (let aheadIndex = 2, endIndex = times.length; aheadIndex < endIndex; aheadIndex++) {
+        for (let i = 0; i < stride; i++) {
+          if (values[index * stride + i] !== values[(index - 1) * stride + i] || values[index * stride + i] !== values[aheadIndex * stride + i]) {
+            index++;
+            break;
+          }
+        }
+        if (aheadIndex > index) {
+          times[index] = times[aheadIndex];
+          for (let i = 0; i < stride; i++) {
+            values[index * stride + i] = values[aheadIndex * stride + i];
+          }
+          for (let i = 0; i < interpolateStride; i++) {
+            interpolations[index * interpolateStride + i] = interpolations[aheadIndex * interpolateStride + i];
+          }
+        }
+      }
+      times.length = index + 1;
+      values.length = (index + 1) * stride;
+      interpolations.length = (index + 1) * interpolateStride;
+    }
+    const track = new typedKeyframeTrack(node, times, values);
+    track.createInterpolant = function InterpolantFactoryMethodCubicBezier(result) {
+      return new CubicBezierInterpolation(
+        this.times,
+        this.values,
+        this.getValueSize(),
+        result,
+        new Float32Array(interpolations)
+      );
+    };
+    return track;
+  }
+}
+class CubicBezierInterpolation extends Interpolant {
+  constructor(parameterPositions, sampleValues, sampleSize, resultBuffer, params) {
+    super(parameterPositions, sampleValues, sampleSize, resultBuffer);
+    this.interpolationParams = params;
+  }
+  interpolate_(i1, t0, t, t1) {
+    const result = this.resultBuffer;
+    const values = this.sampleValues;
+    const stride = this.valueSize;
+    const params = this.interpolationParams;
+    const offset1 = i1 * stride;
+    const offset0 = offset1 - stride;
+    const weight1 = t1 - t0 < 1 / 30 * 1.5 ? 0 : (t - t0) / (t1 - t0);
+    if (stride === 4) {
+      const x1 = params[i1 * 4 + 0];
+      const x2 = params[i1 * 4 + 1];
+      const y1 = params[i1 * 4 + 2];
+      const y2 = params[i1 * 4 + 3];
+      const ratio = this._calculate(x1, x2, y1, y2, weight1);
+      Quaternion.slerpFlat(result, 0, values, offset0, values, offset1, ratio);
+    } else if (stride === 3) {
+      for (let i = 0; i !== stride; ++i) {
+        const x1 = params[i1 * 12 + i * 4 + 0];
+        const x2 = params[i1 * 12 + i * 4 + 1];
+        const y1 = params[i1 * 12 + i * 4 + 2];
+        const y2 = params[i1 * 12 + i * 4 + 3];
+        const ratio = this._calculate(x1, x2, y1, y2, weight1);
+        result[i] = values[offset0 + i] * (1 - ratio) + values[offset1 + i] * ratio;
+      }
+    } else {
+      const x1 = params[i1 * 4 + 0];
+      const x2 = params[i1 * 4 + 1];
+      const y1 = params[i1 * 4 + 2];
+      const y2 = params[i1 * 4 + 3];
+      const ratio = this._calculate(x1, x2, y1, y2, weight1);
+      result[0] = values[offset0] * (1 - ratio) + values[offset1] * ratio;
+    }
+    return result;
+  }
+  _calculate(x1, x2, y1, y2, x) {
+    let c = 0.5;
+    let t = c;
+    let s = 1 - t;
+    const loop = 15;
+    const eps = 1e-5;
+    const math = Math;
+    let sst3, stt3, ttt;
+    for (let i = 0; i < loop; i++) {
+      sst3 = 3 * s * s * t;
+      stt3 = 3 * s * t * t;
+      ttt = t * t * t;
+      const ft = sst3 * x1 + stt3 * x2 + ttt - x;
+      if (math.abs(ft) < eps)
+        break;
+      c /= 2;
+      t += ft < 0 ? c : -c;
+      s = 1 - t;
+    }
+    return sst3 * y1 + stt3 * y2 + ttt;
+  }
+}
+export {
+  MMDLoader
+};