{"version":3,"file":"EdgeSplitModifier.cjs","sources":["../../src/modifiers/EdgeSplitModifier.ts"],"sourcesContent":["import { BufferAttribute, BufferGeometry, Vector3 } from 'three'\nimport * as BufferGeometryUtils from '../utils/BufferGeometryUtils'\n\ninterface EdgeSplitToGroupsResult {\n splitGroup: number[]\n currentGroup: number[]\n}\n\ninterface SplitIndexes {\n original: number\n indexes: number[]\n}\n\nclass EdgeSplitModifier {\n private A = new Vector3()\n private B = new Vector3()\n private C = new Vector3()\n\n private positions: ArrayLike = []\n private normals: Float32Array = new Float32Array()\n private indexes: ArrayLike = []\n private pointToIndexMap: number[][] = []\n private splitIndexes: SplitIndexes[] = []\n private oldNormals: ArrayLike = []\n\n constructor() {}\n\n private computeNormals = (): void => {\n this.normals = new Float32Array(this.indexes.length * 3)\n\n for (let i = 0; i < this.indexes.length; i += 3) {\n let index = this.indexes[i]\n\n this.A.set(this.positions[3 * index], this.positions[3 * index + 1], this.positions[3 * index + 2])\n\n index = this.indexes[i + 1]\n this.B.set(this.positions[3 * index], this.positions[3 * index + 1], this.positions[3 * index + 2])\n\n index = this.indexes[i + 2]\n this.C.set(this.positions[3 * index], this.positions[3 * index + 1], this.positions[3 * index + 2])\n\n this.C.sub(this.B)\n this.A.sub(this.B)\n\n const normal = this.C.cross(this.A).normalize()\n\n for (let j = 0; j < 3; j++) {\n this.normals[3 * (i + j)] = normal.x\n this.normals[3 * (i + j) + 1] = normal.y\n this.normals[3 * (i + j) + 2] = normal.z\n }\n }\n }\n\n private mapPositionsToIndexes = (): void => {\n this.pointToIndexMap = Array(this.positions.length / 3)\n\n for (let i = 0; i < this.indexes.length; i++) {\n const index = this.indexes[i]\n\n if (this.pointToIndexMap[index] == null) {\n this.pointToIndexMap[index] = []\n }\n\n this.pointToIndexMap[index].push(i)\n }\n }\n\n private edgeSplitToGroups = (indexes: number[], cutOff: number, firstIndex: number): EdgeSplitToGroupsResult => {\n this.A.set(\n this.normals[3 * firstIndex],\n this.normals[3 * firstIndex + 1],\n this.normals[3 * firstIndex + 2],\n ).normalize()\n\n const result: EdgeSplitToGroupsResult = {\n splitGroup: [],\n currentGroup: [firstIndex],\n }\n\n for (let j of indexes) {\n if (j !== firstIndex) {\n this.B.set(this.normals[3 * j], this.normals[3 * j + 1], this.normals[3 * j + 2]).normalize()\n\n if (this.B.dot(this.A) < cutOff) {\n result.splitGroup.push(j)\n } else {\n result.currentGroup.push(j)\n }\n }\n }\n\n return result\n }\n\n private edgeSplit = (indexes: number[], cutOff: number, original: number | null = null): void => {\n if (indexes.length === 0) return\n\n const groupResults: EdgeSplitToGroupsResult[] = []\n\n for (let index of indexes) {\n groupResults.push(this.edgeSplitToGroups(indexes, cutOff, index))\n }\n\n let result = groupResults[0]\n\n for (let groupResult of groupResults) {\n if (groupResult.currentGroup.length > result.currentGroup.length) {\n result = groupResult\n }\n }\n\n if (original != null) {\n this.splitIndexes.push({\n original,\n indexes: result.currentGroup,\n })\n }\n\n if (result.splitGroup.length) {\n this.edgeSplit(result.splitGroup, cutOff, original || result.currentGroup[0])\n }\n }\n\n public modify = (geometry: BufferGeometry, cutOffAngle: number, tryKeepNormals = true): BufferGeometry => {\n let hadNormals = false\n\n if (geometry.attributes.normal) {\n hadNormals = true\n\n geometry = geometry.clone()\n\n if (tryKeepNormals === true && geometry.index !== null) {\n this.oldNormals = geometry.attributes.normal.array\n }\n\n geometry.deleteAttribute('normal')\n }\n\n if (geometry.index == null) {\n if (BufferGeometryUtils === undefined) {\n throw 'THREE.EdgeSplitModifier relies on BufferGeometryUtils'\n }\n\n geometry = BufferGeometryUtils.mergeVertices(geometry)\n }\n\n this.indexes = (geometry.index as BufferAttribute).array\n this.positions = geometry.getAttribute('position').array\n\n this.computeNormals()\n this.mapPositionsToIndexes()\n\n this.splitIndexes = []\n\n for (let vertexIndexes of this.pointToIndexMap) {\n this.edgeSplit(vertexIndexes, Math.cos(cutOffAngle) - 0.001)\n }\n\n const newAttributes: {\n [key: string]: BufferAttribute\n } = {}\n for (let name of Object.keys(geometry.attributes)) {\n const oldAttribute = geometry.attributes[name]\n // @ts-ignore\n const newArray = new oldAttribute.array.constructor(\n (this.indexes.length + this.splitIndexes.length) * oldAttribute.itemSize,\n )\n\n newArray.set(oldAttribute.array)\n newAttributes[name] = new BufferAttribute(newArray, oldAttribute.itemSize, oldAttribute.normalized)\n }\n\n const newIndexes = new Uint32Array(this.indexes.length)\n newIndexes.set(this.indexes)\n\n for (let i = 0; i < this.splitIndexes.length; i++) {\n const split = this.splitIndexes[i]\n const index = this.indexes[split.original]\n\n for (let attribute of Object.values(newAttributes)) {\n for (let j = 0; j < attribute.itemSize; j++) {\n // @ts-ignore ArrayLike can't be mutated, but this works – https://github.com/three-types/three-ts-types/issues/35\n attribute.array[(this.indexes.length + i) * attribute.itemSize + j] =\n attribute.array[index * attribute.itemSize + j]\n }\n }\n\n for (let j of split.indexes) {\n newIndexes[j] = this.indexes.length + i\n }\n }\n\n geometry = new BufferGeometry()\n geometry.setIndex(new BufferAttribute(newIndexes, 1))\n\n for (let name of Object.keys(newAttributes)) {\n geometry.setAttribute(name, newAttributes[name])\n }\n\n if (hadNormals) {\n geometry.computeVertexNormals()\n\n if (this.oldNormals !== null) {\n const changedNormals = new Array(this.oldNormals.length / 3).fill(false)\n\n for (let splitData of this.splitIndexes) changedNormals[splitData.original] = true\n\n for (let i = 0; i < changedNormals.length; i++) {\n if (changedNormals[i] === false) {\n for (let j = 0; j < 3; j++) {\n // @ts-ignore ArrayLike can't be mutated, but this works – https://github.com/three-types/three-ts-types/issues/35\n geometry.attributes.normal.array[3 * i + j] = this.oldNormals[3 * i + j]\n }\n }\n }\n }\n }\n\n return geometry\n }\n}\n\nexport { EdgeSplitModifier }\n"],"names":["Vector3","BufferGeometryUtils.mergeVertices","BufferAttribute","BufferGeometry"],"mappings":";;;;;;;;;;AAaA,MAAM,kBAAkB;AAAA,EAYtB,cAAc;AAXN,6BAAI,IAAIA,MAAAA;AACR,6BAAI,IAAIA,MAAAA;AACR,6BAAI,IAAIA,MAAAA;AAER,qCAA+B,CAAA;AAC/B,mCAAwB,IAAI;AAC5B,mCAA6B,CAAA;AAC7B,2CAA8B,CAAA;AAC9B,wCAA+B,CAAA;AAC/B,sCAAgC,CAAA;AAIhC,0CAAiB,MAAY;AACnC,WAAK,UAAU,IAAI,aAAa,KAAK,QAAQ,SAAS,CAAC;AAEvD,eAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,QAAQ,KAAK,GAAG;AAC3C,YAAA,QAAQ,KAAK,QAAQ,CAAC;AAE1B,aAAK,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,GAAG,KAAK,UAAU,IAAI,QAAQ,CAAC,GAAG,KAAK,UAAU,IAAI,QAAQ,CAAC,CAAC;AAE1F,gBAAA,KAAK,QAAQ,IAAI,CAAC;AAC1B,aAAK,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,GAAG,KAAK,UAAU,IAAI,QAAQ,CAAC,GAAG,KAAK,UAAU,IAAI,QAAQ,CAAC,CAAC;AAE1F,gBAAA,KAAK,QAAQ,IAAI,CAAC;AAC1B,aAAK,EAAE,IAAI,KAAK,UAAU,IAAI,KAAK,GAAG,KAAK,UAAU,IAAI,QAAQ,CAAC,GAAG,KAAK,UAAU,IAAI,QAAQ,CAAC,CAAC;AAE7F,aAAA,EAAE,IAAI,KAAK,CAAC;AACZ,aAAA,EAAE,IAAI,KAAK,CAAC;AAEjB,cAAM,SAAS,KAAK,EAAE,MAAM,KAAK,CAAC,EAAE;AAEpC,iBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAC1B,eAAK,QAAQ,KAAK,IAAI,EAAE,IAAI,OAAO;AACnC,eAAK,QAAQ,KAAK,IAAI,KAAK,CAAC,IAAI,OAAO;AACvC,eAAK,QAAQ,KAAK,IAAI,KAAK,CAAC,IAAI,OAAO;AAAA,QACzC;AAAA,MACF;AAAA,IAAA;AAGM,iDAAwB,MAAY;AAC1C,WAAK,kBAAkB,MAAM,KAAK,UAAU,SAAS,CAAC;AAEtD,eAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,QAAQ,KAAK;AACtC,cAAA,QAAQ,KAAK,QAAQ,CAAC;AAE5B,YAAI,KAAK,gBAAgB,KAAK,KAAK,MAAM;AAClC,eAAA,gBAAgB,KAAK,IAAI;QAChC;AAEA,aAAK,gBAAgB,KAAK,EAAE,KAAK,CAAC;AAAA,MACpC;AAAA,IAAA;AAGM,6CAAoB,CAAC,SAAmB,QAAgB,eAAgD;AAC9G,WAAK,EAAE;AAAA,QACL,KAAK,QAAQ,IAAI,UAAU;AAAA,QAC3B,KAAK,QAAQ,IAAI,aAAa,CAAC;AAAA,QAC/B,KAAK,QAAQ,IAAI,aAAa,CAAC;AAAA,QAC/B,UAAU;AAEZ,YAAM,SAAkC;AAAA,QACtC,YAAY,CAAC;AAAA,QACb,cAAc,CAAC,UAAU;AAAA,MAAA;AAG3B,eAAS,KAAK,SAAS;AACrB,YAAI,MAAM,YAAY;AACf,eAAA,EAAE,IAAI,KAAK,QAAQ,IAAI,CAAC,GAAG,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,KAAK,QAAQ,IAAI,IAAI,CAAC,CAAC,EAAE;AAElF,cAAI,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,QAAQ;AACxB,mBAAA,WAAW,KAAK,CAAC;AAAA,UAAA,OACnB;AACE,mBAAA,aAAa,KAAK,CAAC;AAAA,UAC5B;AAAA,QACF;AAAA,MACF;AAEO,aAAA;AAAA,IAAA;AAGD,qCAAY,CAAC,SAAmB,QAAgB,WAA0B,SAAe;AAC/F,UAAI,QAAQ,WAAW;AAAG;AAE1B,YAAM,eAA0C,CAAA;AAEhD,eAAS,SAAS,SAAS;AACzB,qBAAa,KAAK,KAAK,kBAAkB,SAAS,QAAQ,KAAK,CAAC;AAAA,MAClE;AAEI,UAAA,SAAS,aAAa,CAAC;AAE3B,eAAS,eAAe,cAAc;AACpC,YAAI,YAAY,aAAa,SAAS,OAAO,aAAa,QAAQ;AACvD,mBAAA;AAAA,QACX;AAAA,MACF;AAEA,UAAI,YAAY,MAAM;AACpB,aAAK,aAAa,KAAK;AAAA,UACrB;AAAA,UACA,SAAS,OAAO;AAAA,QAAA,CACjB;AAAA,MACH;AAEI,UAAA,OAAO,WAAW,QAAQ;AACvB,aAAA,UAAU,OAAO,YAAY,QAAQ,YAAY,OAAO,aAAa,CAAC,CAAC;AAAA,MAC9E;AAAA,IAAA;AAGK,kCAAS,CAAC,UAA0B,aAAqB,iBAAiB,SAAyB;AACxG,UAAI,aAAa;AAEb,UAAA,SAAS,WAAW,QAAQ;AACjB,qBAAA;AAEb,mBAAW,SAAS;AAEpB,YAAI,mBAAmB,QAAQ,SAAS,UAAU,MAAM;AACjD,eAAA,aAAa,SAAS,WAAW,OAAO;AAAA,QAC/C;AAEA,iBAAS,gBAAgB,QAAQ;AAAA,MACnC;AAEI,UAAA,SAAS,SAAS,MAAM;AAC1B,YAAI,wBAAwB,QAAW;AAC/B,gBAAA;AAAA,QACR;AAEW,mBAAAC,oBAAAA,cAAkC,QAAQ;AAAA,MACvD;AAEK,WAAA,UAAW,SAAS,MAA0B;AACnD,WAAK,YAAY,SAAS,aAAa,UAAU,EAAE;AAEnD,WAAK,eAAe;AACpB,WAAK,sBAAsB;AAE3B,WAAK,eAAe;AAEX,eAAA,iBAAiB,KAAK,iBAAiB;AAC9C,aAAK,UAAU,eAAe,KAAK,IAAI,WAAW,IAAI,IAAK;AAAA,MAC7D;AAEA,YAAM,gBAEF,CAAA;AACJ,eAAS,QAAQ,OAAO,KAAK,SAAS,UAAU,GAAG;AAC3C,cAAA,eAAe,SAAS,WAAW,IAAI;AAEvC,cAAA,WAAW,IAAI,aAAa,MAAM;AAAA,WACrC,KAAK,QAAQ,SAAS,KAAK,aAAa,UAAU,aAAa;AAAA,QAAA;AAGzD,iBAAA,IAAI,aAAa,KAAK;AACjB,sBAAA,IAAI,IAAI,IAAIC,sBAAgB,UAAU,aAAa,UAAU,aAAa,UAAU;AAAA,MACpG;AAEA,YAAM,aAAa,IAAI,YAAY,KAAK,QAAQ,MAAM;AAC3C,iBAAA,IAAI,KAAK,OAAO;AAE3B,eAAS,IAAI,GAAG,IAAI,KAAK,aAAa,QAAQ,KAAK;AAC3C,cAAA,QAAQ,KAAK,aAAa,CAAC;AACjC,cAAM,QAAQ,KAAK,QAAQ,MAAM,QAAQ;AAEzC,iBAAS,aAAa,OAAO,OAAO,aAAa,GAAG;AAClD,mBAAS,IAAI,GAAG,IAAI,UAAU,UAAU,KAAK;AAE3C,sBAAU,OAAO,KAAK,QAAQ,SAAS,KAAK,UAAU,WAAW,CAAC,IAChE,UAAU,MAAM,QAAQ,UAAU,WAAW,CAAC;AAAA,UAClD;AAAA,QACF;AAES,iBAAA,KAAK,MAAM,SAAS;AAC3B,qBAAW,CAAC,IAAI,KAAK,QAAQ,SAAS;AAAA,QACxC;AAAA,MACF;AAEA,iBAAW,IAAIC,MAAAA;AACf,eAAS,SAAS,IAAID,MAAAA,gBAAgB,YAAY,CAAC,CAAC;AAEpD,eAAS,QAAQ,OAAO,KAAK,aAAa,GAAG;AAC3C,iBAAS,aAAa,MAAM,cAAc,IAAI,CAAC;AAAA,MACjD;AAEA,UAAI,YAAY;AACd,iBAAS,qBAAqB;AAE1B,YAAA,KAAK,eAAe,MAAM;AACtB,gBAAA,iBAAiB,IAAI,MAAM,KAAK,WAAW,SAAS,CAAC,EAAE,KAAK,KAAK;AAEvE,mBAAS,aAAa,KAAK;AAA6B,2BAAA,UAAU,QAAQ,IAAI;AAE9E,mBAAS,IAAI,GAAG,IAAI,eAAe,QAAQ,KAAK;AAC1C,gBAAA,eAAe,CAAC,MAAM,OAAO;AAC/B,uBAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AAEjB,yBAAA,WAAW,OAAO,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC;AAAA,cACzE;AAAA,YACF;AAAA,UACF;AAAA,QACF;AAAA,MACF;AAEO,aAAA;AAAA,IAAA;AAAA,EAlMM;AAoMjB;;"}