12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373 |
- import {
- BufferAttribute,
- BufferGeometry,
- Float32BufferAttribute,
- InstancedBufferAttribute,
- InterleavedBuffer,
- InterleavedBufferAttribute,
- TriangleFanDrawMode,
- TriangleStripDrawMode,
- TrianglesDrawMode,
- Vector3,
- } from 'three';
- function computeMikkTSpaceTangents( geometry, MikkTSpace, negateSign = true ) {
- if ( ! MikkTSpace || ! MikkTSpace.isReady ) {
- throw new Error( 'BufferGeometryUtils: Initialized MikkTSpace library required.' );
- }
- if ( ! geometry.hasAttribute( 'position' ) || ! geometry.hasAttribute( 'normal' ) || ! geometry.hasAttribute( 'uv' ) ) {
- throw new Error( 'BufferGeometryUtils: Tangents require "position", "normal", and "uv" attributes.' );
- }
- function getAttributeArray( attribute ) {
- if ( attribute.normalized || attribute.isInterleavedBufferAttribute ) {
- const dstArray = new Float32Array( attribute.count * attribute.itemSize );
- for ( let i = 0, j = 0; i < attribute.count; i ++ ) {
- dstArray[ j ++ ] = attribute.getX( i );
- dstArray[ j ++ ] = attribute.getY( i );
- if ( attribute.itemSize > 2 ) {
- dstArray[ j ++ ] = attribute.getZ( i );
- }
- }
- return dstArray;
- }
- if ( attribute.array instanceof Float32Array ) {
- return attribute.array;
- }
- return new Float32Array( attribute.array );
- }
- // MikkTSpace algorithm requires non-indexed input.
- const _geometry = geometry.index ? geometry.toNonIndexed() : geometry;
- // Compute vertex tangents.
- const tangents = MikkTSpace.generateTangents(
- getAttributeArray( _geometry.attributes.position ),
- getAttributeArray( _geometry.attributes.normal ),
- getAttributeArray( _geometry.attributes.uv )
- );
- // Texture coordinate convention of glTF differs from the apparent
- // default of the MikkTSpace library; .w component must be flipped.
- if ( negateSign ) {
- for ( let i = 3; i < tangents.length; i += 4 ) {
- tangents[ i ] *= - 1;
- }
- }
- //
- _geometry.setAttribute( 'tangent', new BufferAttribute( tangents, 4 ) );
- if ( geometry !== _geometry ) {
- geometry.copy( _geometry );
- }
- return geometry;
- }
- /**
- * @param {Array<BufferGeometry>} geometries
- * @param {Boolean} useGroups
- * @return {BufferGeometry}
- */
- function mergeGeometries( geometries, useGroups = false ) {
- const isIndexed = geometries[ 0 ].index !== null;
- const attributesUsed = new Set( Object.keys( geometries[ 0 ].attributes ) );
- const morphAttributesUsed = new Set( Object.keys( geometries[ 0 ].morphAttributes ) );
- const attributes = {};
- const morphAttributes = {};
- const morphTargetsRelative = geometries[ 0 ].morphTargetsRelative;
- const mergedGeometry = new BufferGeometry();
- let offset = 0;
- for ( let i = 0; i < geometries.length; ++ i ) {
- const geometry = geometries[ i ];
- let attributesCount = 0;
- // ensure that all geometries are indexed, or none
- if ( isIndexed !== ( geometry.index !== null ) ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index ' + i + '. All geometries must have compatible attributes; make sure index attribute exists among all geometries, or in none of them.' );
- return null;
- }
- // gather attributes, exit early if they're different
- for ( const name in geometry.attributes ) {
- if ( ! attributesUsed.has( name ) ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index ' + i + '. All geometries must have compatible attributes; make sure "' + name + '" attribute exists among all geometries, or in none of them.' );
- return null;
- }
- if ( attributes[ name ] === undefined ) attributes[ name ] = [];
- attributes[ name ].push( geometry.attributes[ name ] );
- attributesCount ++;
- }
- // ensure geometries have the same number of attributes
- if ( attributesCount !== attributesUsed.size ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index ' + i + '. Make sure all geometries have the same number of attributes.' );
- return null;
- }
- // gather morph attributes, exit early if they're different
- if ( morphTargetsRelative !== geometry.morphTargetsRelative ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index ' + i + '. .morphTargetsRelative must be consistent throughout all geometries.' );
- return null;
- }
- for ( const name in geometry.morphAttributes ) {
- if ( ! morphAttributesUsed.has( name ) ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index ' + i + '. .morphAttributes must be consistent throughout all geometries.' );
- return null;
- }
- if ( morphAttributes[ name ] === undefined ) morphAttributes[ name ] = [];
- morphAttributes[ name ].push( geometry.morphAttributes[ name ] );
- }
- if ( useGroups ) {
- let count;
- if ( isIndexed ) {
- count = geometry.index.count;
- } else if ( geometry.attributes.position !== undefined ) {
- count = geometry.attributes.position.count;
- } else {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed with geometry at index ' + i + '. The geometry must have either an index or a position attribute' );
- return null;
- }
- mergedGeometry.addGroup( offset, count, i );
- offset += count;
- }
- }
- // merge indices
- if ( isIndexed ) {
- let indexOffset = 0;
- const mergedIndex = [];
- for ( let i = 0; i < geometries.length; ++ i ) {
- const index = geometries[ i ].index;
- for ( let j = 0; j < index.count; ++ j ) {
- mergedIndex.push( index.getX( j ) + indexOffset );
- }
- indexOffset += geometries[ i ].attributes.position.count;
- }
- mergedGeometry.setIndex( mergedIndex );
- }
- // merge attributes
- for ( const name in attributes ) {
- const mergedAttribute = mergeAttributes( attributes[ name ] );
- if ( ! mergedAttribute ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed while trying to merge the ' + name + ' attribute.' );
- return null;
- }
- mergedGeometry.setAttribute( name, mergedAttribute );
- }
- // merge morph attributes
- for ( const name in morphAttributes ) {
- const numMorphTargets = morphAttributes[ name ][ 0 ].length;
- if ( numMorphTargets === 0 ) break;
- mergedGeometry.morphAttributes = mergedGeometry.morphAttributes || {};
- mergedGeometry.morphAttributes[ name ] = [];
- for ( let i = 0; i < numMorphTargets; ++ i ) {
- const morphAttributesToMerge = [];
- for ( let j = 0; j < morphAttributes[ name ].length; ++ j ) {
- morphAttributesToMerge.push( morphAttributes[ name ][ j ][ i ] );
- }
- const mergedMorphAttribute = mergeAttributes( morphAttributesToMerge );
- if ( ! mergedMorphAttribute ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeGeometries() failed while trying to merge the ' + name + ' morphAttribute.' );
- return null;
- }
- mergedGeometry.morphAttributes[ name ].push( mergedMorphAttribute );
- }
- }
- return mergedGeometry;
- }
- /**
- * @param {Array<BufferAttribute>} attributes
- * @return {BufferAttribute}
- */
- function mergeAttributes( attributes ) {
- let TypedArray;
- let itemSize;
- let normalized;
- let gpuType = - 1;
- let arrayLength = 0;
- for ( let i = 0; i < attributes.length; ++ i ) {
- const attribute = attributes[ i ];
- if ( TypedArray === undefined ) TypedArray = attribute.array.constructor;
- if ( TypedArray !== attribute.array.constructor ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.array must be of consistent array types across matching attributes.' );
- return null;
- }
- if ( itemSize === undefined ) itemSize = attribute.itemSize;
- if ( itemSize !== attribute.itemSize ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.itemSize must be consistent across matching attributes.' );
- return null;
- }
- if ( normalized === undefined ) normalized = attribute.normalized;
- if ( normalized !== attribute.normalized ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.normalized must be consistent across matching attributes.' );
- return null;
- }
- if ( gpuType === - 1 ) gpuType = attribute.gpuType;
- if ( gpuType !== attribute.gpuType ) {
- console.error( 'THREE.BufferGeometryUtils: .mergeAttributes() failed. BufferAttribute.gpuType must be consistent across matching attributes.' );
- return null;
- }
- arrayLength += attribute.count * itemSize;
- }
- const array = new TypedArray( arrayLength );
- const result = new BufferAttribute( array, itemSize, normalized );
- let offset = 0;
- for ( let i = 0; i < attributes.length; ++ i ) {
- const attribute = attributes[ i ];
- if ( attribute.isInterleavedBufferAttribute ) {
- const tupleOffset = offset / itemSize;
- for ( let j = 0, l = attribute.count; j < l; j ++ ) {
- for ( let c = 0; c < itemSize; c ++ ) {
- const value = attribute.getComponent( j, c );
- result.setComponent( j + tupleOffset, c, value );
- }
- }
- } else {
- array.set( attribute.array, offset );
- }
- offset += attribute.count * itemSize;
- }
- if ( gpuType !== undefined ) {
- result.gpuType = gpuType;
- }
- return result;
- }
- /**
- * @param {BufferAttribute}
- * @return {BufferAttribute}
- */
- export function deepCloneAttribute( attribute ) {
- if ( attribute.isInstancedInterleavedBufferAttribute || attribute.isInterleavedBufferAttribute ) {
- return deinterleaveAttribute( attribute );
- }
- if ( attribute.isInstancedBufferAttribute ) {
- return new InstancedBufferAttribute().copy( attribute );
- }
- return new BufferAttribute().copy( attribute );
- }
- /**
- * @param {Array<BufferAttribute>} attributes
- * @return {Array<InterleavedBufferAttribute>}
- */
- function interleaveAttributes( attributes ) {
- // Interleaves the provided attributes into an InterleavedBuffer and returns
- // a set of InterleavedBufferAttributes for each attribute
- let TypedArray;
- let arrayLength = 0;
- let stride = 0;
- // calculate the length and type of the interleavedBuffer
- for ( let i = 0, l = attributes.length; i < l; ++ i ) {
- const attribute = attributes[ i ];
- if ( TypedArray === undefined ) TypedArray = attribute.array.constructor;
- if ( TypedArray !== attribute.array.constructor ) {
- console.error( 'AttributeBuffers of different types cannot be interleaved' );
- return null;
- }
- arrayLength += attribute.array.length;
- stride += attribute.itemSize;
- }
- // Create the set of buffer attributes
- const interleavedBuffer = new InterleavedBuffer( new TypedArray( arrayLength ), stride );
- let offset = 0;
- const res = [];
- const getters = [ 'getX', 'getY', 'getZ', 'getW' ];
- const setters = [ 'setX', 'setY', 'setZ', 'setW' ];
- for ( let j = 0, l = attributes.length; j < l; j ++ ) {
- const attribute = attributes[ j ];
- const itemSize = attribute.itemSize;
- const count = attribute.count;
- const iba = new InterleavedBufferAttribute( interleavedBuffer, itemSize, offset, attribute.normalized );
- res.push( iba );
- offset += itemSize;
- // Move the data for each attribute into the new interleavedBuffer
- // at the appropriate offset
- for ( let c = 0; c < count; c ++ ) {
- for ( let k = 0; k < itemSize; k ++ ) {
- iba[ setters[ k ] ]( c, attribute[ getters[ k ] ]( c ) );
- }
- }
- }
- return res;
- }
- // returns a new, non-interleaved version of the provided attribute
- export function deinterleaveAttribute( attribute ) {
- const cons = attribute.data.array.constructor;
- const count = attribute.count;
- const itemSize = attribute.itemSize;
- const normalized = attribute.normalized;
- const array = new cons( count * itemSize );
- let newAttribute;
- if ( attribute.isInstancedInterleavedBufferAttribute ) {
- newAttribute = new InstancedBufferAttribute( array, itemSize, normalized, attribute.meshPerAttribute );
- } else {
- newAttribute = new BufferAttribute( array, itemSize, normalized );
- }
- for ( let i = 0; i < count; i ++ ) {
- newAttribute.setX( i, attribute.getX( i ) );
- if ( itemSize >= 2 ) {
- newAttribute.setY( i, attribute.getY( i ) );
- }
- if ( itemSize >= 3 ) {
- newAttribute.setZ( i, attribute.getZ( i ) );
- }
- if ( itemSize >= 4 ) {
- newAttribute.setW( i, attribute.getW( i ) );
- }
- }
- return newAttribute;
- }
- // deinterleaves all attributes on the geometry
- export function deinterleaveGeometry( geometry ) {
- const attributes = geometry.attributes;
- const morphTargets = geometry.morphTargets;
- const attrMap = new Map();
- for ( const key in attributes ) {
- const attr = attributes[ key ];
- if ( attr.isInterleavedBufferAttribute ) {
- if ( ! attrMap.has( attr ) ) {
- attrMap.set( attr, deinterleaveAttribute( attr ) );
- }
- attributes[ key ] = attrMap.get( attr );
- }
- }
- for ( const key in morphTargets ) {
- const attr = morphTargets[ key ];
- if ( attr.isInterleavedBufferAttribute ) {
- if ( ! attrMap.has( attr ) ) {
- attrMap.set( attr, deinterleaveAttribute( attr ) );
- }
- morphTargets[ key ] = attrMap.get( attr );
- }
- }
- }
- /**
- * @param {BufferGeometry} geometry
- * @return {number}
- */
- function estimateBytesUsed( geometry ) {
- // Return the estimated memory used by this geometry in bytes
- // Calculate using itemSize, count, and BYTES_PER_ELEMENT to account
- // for InterleavedBufferAttributes.
- let mem = 0;
- for ( const name in geometry.attributes ) {
- const attr = geometry.getAttribute( name );
- mem += attr.count * attr.itemSize * attr.array.BYTES_PER_ELEMENT;
- }
- const indices = geometry.getIndex();
- mem += indices ? indices.count * indices.itemSize * indices.array.BYTES_PER_ELEMENT : 0;
- return mem;
- }
- /**
- * @param {BufferGeometry} geometry
- * @param {number} tolerance
- * @return {BufferGeometry}
- */
- function mergeVertices( geometry, tolerance = 1e-4 ) {
- tolerance = Math.max( tolerance, Number.EPSILON );
- // Generate an index buffer if the geometry doesn't have one, or optimize it
- // if it's already available.
- const hashToIndex = {};
- const indices = geometry.getIndex();
- const positions = geometry.getAttribute( 'position' );
- const vertexCount = indices ? indices.count : positions.count;
- // next value for triangle indices
- let nextIndex = 0;
- // attributes and new attribute arrays
- const attributeNames = Object.keys( geometry.attributes );
- const tmpAttributes = {};
- const tmpMorphAttributes = {};
- const newIndices = [];
- const getters = [ 'getX', 'getY', 'getZ', 'getW' ];
- const setters = [ 'setX', 'setY', 'setZ', 'setW' ];
- // Initialize the arrays, allocating space conservatively. Extra
- // space will be trimmed in the last step.
- for ( let i = 0, l = attributeNames.length; i < l; i ++ ) {
- const name = attributeNames[ i ];
- const attr = geometry.attributes[ name ];
- tmpAttributes[ name ] = new attr.constructor(
- new attr.array.constructor( attr.count * attr.itemSize ),
- attr.itemSize,
- attr.normalized
- );
- const morphAttributes = geometry.morphAttributes[ name ];
- if ( morphAttributes ) {
- if ( ! tmpMorphAttributes[ name ] ) tmpMorphAttributes[ name ] = [];
- morphAttributes.forEach( ( morphAttr, i ) => {
- const array = new morphAttr.array.constructor( morphAttr.count * morphAttr.itemSize );
- tmpMorphAttributes[ name ][ i ] = new morphAttr.constructor( array, morphAttr.itemSize, morphAttr.normalized );
- } );
- }
- }
- // convert the error tolerance to an amount of decimal places to truncate to
- const halfTolerance = tolerance * 0.5;
- const exponent = Math.log10( 1 / tolerance );
- const hashMultiplier = Math.pow( 10, exponent );
- const hashAdditive = halfTolerance * hashMultiplier;
- for ( let i = 0; i < vertexCount; i ++ ) {
- const index = indices ? indices.getX( i ) : i;
- // Generate a hash for the vertex attributes at the current index 'i'
- let hash = '';
- for ( let j = 0, l = attributeNames.length; j < l; j ++ ) {
- const name = attributeNames[ j ];
- const attribute = geometry.getAttribute( name );
- const itemSize = attribute.itemSize;
- for ( let k = 0; k < itemSize; k ++ ) {
- // double tilde truncates the decimal value
- hash += `${ ~ ~ ( attribute[ getters[ k ] ]( index ) * hashMultiplier + hashAdditive ) },`;
- }
- }
- // Add another reference to the vertex if it's already
- // used by another index
- if ( hash in hashToIndex ) {
- newIndices.push( hashToIndex[ hash ] );
- } else {
- // copy data to the new index in the temporary attributes
- for ( let j = 0, l = attributeNames.length; j < l; j ++ ) {
- const name = attributeNames[ j ];
- const attribute = geometry.getAttribute( name );
- const morphAttributes = geometry.morphAttributes[ name ];
- const itemSize = attribute.itemSize;
- const newArray = tmpAttributes[ name ];
- const newMorphArrays = tmpMorphAttributes[ name ];
- for ( let k = 0; k < itemSize; k ++ ) {
- const getterFunc = getters[ k ];
- const setterFunc = setters[ k ];
- newArray[ setterFunc ]( nextIndex, attribute[ getterFunc ]( index ) );
- if ( morphAttributes ) {
- for ( let m = 0, ml = morphAttributes.length; m < ml; m ++ ) {
- newMorphArrays[ m ][ setterFunc ]( nextIndex, morphAttributes[ m ][ getterFunc ]( index ) );
- }
- }
- }
- }
- hashToIndex[ hash ] = nextIndex;
- newIndices.push( nextIndex );
- nextIndex ++;
- }
- }
- // generate result BufferGeometry
- const result = geometry.clone();
- for ( const name in geometry.attributes ) {
- const tmpAttribute = tmpAttributes[ name ];
- result.setAttribute( name, new tmpAttribute.constructor(
- tmpAttribute.array.slice( 0, nextIndex * tmpAttribute.itemSize ),
- tmpAttribute.itemSize,
- tmpAttribute.normalized,
- ) );
- if ( ! ( name in tmpMorphAttributes ) ) continue;
- for ( let j = 0; j < tmpMorphAttributes[ name ].length; j ++ ) {
- const tmpMorphAttribute = tmpMorphAttributes[ name ][ j ];
- result.morphAttributes[ name ][ j ] = new tmpMorphAttribute.constructor(
- tmpMorphAttribute.array.slice( 0, nextIndex * tmpMorphAttribute.itemSize ),
- tmpMorphAttribute.itemSize,
- tmpMorphAttribute.normalized,
- );
- }
- }
- // indices
- result.setIndex( newIndices );
- return result;
- }
- /**
- * @param {BufferGeometry} geometry
- * @param {number} drawMode
- * @return {BufferGeometry}
- */
- function toTrianglesDrawMode( geometry, drawMode ) {
- if ( drawMode === TrianglesDrawMode ) {
- console.warn( 'THREE.BufferGeometryUtils.toTrianglesDrawMode(): Geometry already defined as triangles.' );
- return geometry;
- }
- if ( drawMode === TriangleFanDrawMode || drawMode === TriangleStripDrawMode ) {
- let index = geometry.getIndex();
- // generate index if not present
- if ( index === null ) {
- const indices = [];
- const position = geometry.getAttribute( 'position' );
- if ( position !== undefined ) {
- for ( let i = 0; i < position.count; i ++ ) {
- indices.push( i );
- }
- geometry.setIndex( indices );
- index = geometry.getIndex();
- } else {
- console.error( 'THREE.BufferGeometryUtils.toTrianglesDrawMode(): Undefined position attribute. Processing not possible.' );
- return geometry;
- }
- }
- //
- const numberOfTriangles = index.count - 2;
- const newIndices = [];
- if ( drawMode === TriangleFanDrawMode ) {
- // gl.TRIANGLE_FAN
- for ( let i = 1; i <= numberOfTriangles; i ++ ) {
- newIndices.push( index.getX( 0 ) );
- newIndices.push( index.getX( i ) );
- newIndices.push( index.getX( i + 1 ) );
- }
- } else {
- // gl.TRIANGLE_STRIP
- for ( let i = 0; i < numberOfTriangles; i ++ ) {
- if ( i % 2 === 0 ) {
- newIndices.push( index.getX( i ) );
- newIndices.push( index.getX( i + 1 ) );
- newIndices.push( index.getX( i + 2 ) );
- } else {
- newIndices.push( index.getX( i + 2 ) );
- newIndices.push( index.getX( i + 1 ) );
- newIndices.push( index.getX( i ) );
- }
- }
- }
- if ( ( newIndices.length / 3 ) !== numberOfTriangles ) {
- console.error( 'THREE.BufferGeometryUtils.toTrianglesDrawMode(): Unable to generate correct amount of triangles.' );
- }
- // build final geometry
- const newGeometry = geometry.clone();
- newGeometry.setIndex( newIndices );
- newGeometry.clearGroups();
- return newGeometry;
- } else {
- console.error( 'THREE.BufferGeometryUtils.toTrianglesDrawMode(): Unknown draw mode:', drawMode );
- return geometry;
- }
- }
- /**
- * Calculates the morphed attributes of a morphed/skinned BufferGeometry.
- * Helpful for Raytracing or Decals.
- * @param {Mesh | Line | Points} object An instance of Mesh, Line or Points.
- * @return {Object} An Object with original position/normal attributes and morphed ones.
- */
- function computeMorphedAttributes( object ) {
- const _vA = new Vector3();
- const _vB = new Vector3();
- const _vC = new Vector3();
- const _tempA = new Vector3();
- const _tempB = new Vector3();
- const _tempC = new Vector3();
- const _morphA = new Vector3();
- const _morphB = new Vector3();
- const _morphC = new Vector3();
- function _calculateMorphedAttributeData(
- object,
- attribute,
- morphAttribute,
- morphTargetsRelative,
- a,
- b,
- c,
- modifiedAttributeArray
- ) {
- _vA.fromBufferAttribute( attribute, a );
- _vB.fromBufferAttribute( attribute, b );
- _vC.fromBufferAttribute( attribute, c );
- const morphInfluences = object.morphTargetInfluences;
- if ( morphAttribute && morphInfluences ) {
- _morphA.set( 0, 0, 0 );
- _morphB.set( 0, 0, 0 );
- _morphC.set( 0, 0, 0 );
- for ( let i = 0, il = morphAttribute.length; i < il; i ++ ) {
- const influence = morphInfluences[ i ];
- const morph = morphAttribute[ i ];
- if ( influence === 0 ) continue;
- _tempA.fromBufferAttribute( morph, a );
- _tempB.fromBufferAttribute( morph, b );
- _tempC.fromBufferAttribute( morph, c );
- if ( morphTargetsRelative ) {
- _morphA.addScaledVector( _tempA, influence );
- _morphB.addScaledVector( _tempB, influence );
- _morphC.addScaledVector( _tempC, influence );
- } else {
- _morphA.addScaledVector( _tempA.sub( _vA ), influence );
- _morphB.addScaledVector( _tempB.sub( _vB ), influence );
- _morphC.addScaledVector( _tempC.sub( _vC ), influence );
- }
- }
- _vA.add( _morphA );
- _vB.add( _morphB );
- _vC.add( _morphC );
- }
- if ( object.isSkinnedMesh ) {
- object.applyBoneTransform( a, _vA );
- object.applyBoneTransform( b, _vB );
- object.applyBoneTransform( c, _vC );
- }
- modifiedAttributeArray[ a * 3 + 0 ] = _vA.x;
- modifiedAttributeArray[ a * 3 + 1 ] = _vA.y;
- modifiedAttributeArray[ a * 3 + 2 ] = _vA.z;
- modifiedAttributeArray[ b * 3 + 0 ] = _vB.x;
- modifiedAttributeArray[ b * 3 + 1 ] = _vB.y;
- modifiedAttributeArray[ b * 3 + 2 ] = _vB.z;
- modifiedAttributeArray[ c * 3 + 0 ] = _vC.x;
- modifiedAttributeArray[ c * 3 + 1 ] = _vC.y;
- modifiedAttributeArray[ c * 3 + 2 ] = _vC.z;
- }
- const geometry = object.geometry;
- const material = object.material;
- let a, b, c;
- const index = geometry.index;
- const positionAttribute = geometry.attributes.position;
- const morphPosition = geometry.morphAttributes.position;
- const morphTargetsRelative = geometry.morphTargetsRelative;
- const normalAttribute = geometry.attributes.normal;
- const morphNormal = geometry.morphAttributes.position;
- const groups = geometry.groups;
- const drawRange = geometry.drawRange;
- let i, j, il, jl;
- let group;
- let start, end;
- const modifiedPosition = new Float32Array( positionAttribute.count * positionAttribute.itemSize );
- const modifiedNormal = new Float32Array( normalAttribute.count * normalAttribute.itemSize );
- if ( index !== null ) {
- // indexed buffer geometry
- if ( Array.isArray( material ) ) {
- for ( i = 0, il = groups.length; i < il; i ++ ) {
- group = groups[ i ];
- start = Math.max( group.start, drawRange.start );
- end = Math.min( ( group.start + group.count ), ( drawRange.start + drawRange.count ) );
- for ( j = start, jl = end; j < jl; j += 3 ) {
- a = index.getX( j );
- b = index.getX( j + 1 );
- c = index.getX( j + 2 );
- _calculateMorphedAttributeData(
- object,
- positionAttribute,
- morphPosition,
- morphTargetsRelative,
- a, b, c,
- modifiedPosition
- );
- _calculateMorphedAttributeData(
- object,
- normalAttribute,
- morphNormal,
- morphTargetsRelative,
- a, b, c,
- modifiedNormal
- );
- }
- }
- } else {
- start = Math.max( 0, drawRange.start );
- end = Math.min( index.count, ( drawRange.start + drawRange.count ) );
- for ( i = start, il = end; i < il; i += 3 ) {
- a = index.getX( i );
- b = index.getX( i + 1 );
- c = index.getX( i + 2 );
- _calculateMorphedAttributeData(
- object,
- positionAttribute,
- morphPosition,
- morphTargetsRelative,
- a, b, c,
- modifiedPosition
- );
- _calculateMorphedAttributeData(
- object,
- normalAttribute,
- morphNormal,
- morphTargetsRelative,
- a, b, c,
- modifiedNormal
- );
- }
- }
- } else {
- // non-indexed buffer geometry
- if ( Array.isArray( material ) ) {
- for ( i = 0, il = groups.length; i < il; i ++ ) {
- group = groups[ i ];
- start = Math.max( group.start, drawRange.start );
- end = Math.min( ( group.start + group.count ), ( drawRange.start + drawRange.count ) );
- for ( j = start, jl = end; j < jl; j += 3 ) {
- a = j;
- b = j + 1;
- c = j + 2;
- _calculateMorphedAttributeData(
- object,
- positionAttribute,
- morphPosition,
- morphTargetsRelative,
- a, b, c,
- modifiedPosition
- );
- _calculateMorphedAttributeData(
- object,
- normalAttribute,
- morphNormal,
- morphTargetsRelative,
- a, b, c,
- modifiedNormal
- );
- }
- }
- } else {
- start = Math.max( 0, drawRange.start );
- end = Math.min( positionAttribute.count, ( drawRange.start + drawRange.count ) );
- for ( i = start, il = end; i < il; i += 3 ) {
- a = i;
- b = i + 1;
- c = i + 2;
- _calculateMorphedAttributeData(
- object,
- positionAttribute,
- morphPosition,
- morphTargetsRelative,
- a, b, c,
- modifiedPosition
- );
- _calculateMorphedAttributeData(
- object,
- normalAttribute,
- morphNormal,
- morphTargetsRelative,
- a, b, c,
- modifiedNormal
- );
- }
- }
- }
- const morphedPositionAttribute = new Float32BufferAttribute( modifiedPosition, 3 );
- const morphedNormalAttribute = new Float32BufferAttribute( modifiedNormal, 3 );
- return {
- positionAttribute: positionAttribute,
- normalAttribute: normalAttribute,
- morphedPositionAttribute: morphedPositionAttribute,
- morphedNormalAttribute: morphedNormalAttribute
- };
- }
- function mergeGroups( geometry ) {
- if ( geometry.groups.length === 0 ) {
- console.warn( 'THREE.BufferGeometryUtils.mergeGroups(): No groups are defined. Nothing to merge.' );
- return geometry;
- }
- let groups = geometry.groups;
- // sort groups by material index
- groups = groups.sort( ( a, b ) => {
- if ( a.materialIndex !== b.materialIndex ) return a.materialIndex - b.materialIndex;
- return a.start - b.start;
- } );
- // create index for non-indexed geometries
- if ( geometry.getIndex() === null ) {
- const positionAttribute = geometry.getAttribute( 'position' );
- const indices = [];
- for ( let i = 0; i < positionAttribute.count; i += 3 ) {
- indices.push( i, i + 1, i + 2 );
- }
- geometry.setIndex( indices );
- }
- // sort index
- const index = geometry.getIndex();
- const newIndices = [];
- for ( let i = 0; i < groups.length; i ++ ) {
- const group = groups[ i ];
- const groupStart = group.start;
- const groupLength = groupStart + group.count;
- for ( let j = groupStart; j < groupLength; j ++ ) {
- newIndices.push( index.getX( j ) );
- }
- }
- geometry.dispose(); // Required to force buffer recreation
- geometry.setIndex( newIndices );
- // update groups indices
- let start = 0;
- for ( let i = 0; i < groups.length; i ++ ) {
- const group = groups[ i ];
- group.start = start;
- start += group.count;
- }
- // merge groups
- let currentGroup = groups[ 0 ];
- geometry.groups = [ currentGroup ];
- for ( let i = 1; i < groups.length; i ++ ) {
- const group = groups[ i ];
- if ( currentGroup.materialIndex === group.materialIndex ) {
- currentGroup.count += group.count;
- } else {
- currentGroup = group;
- geometry.groups.push( currentGroup );
- }
- }
- return geometry;
- }
- /**
- * Modifies the supplied geometry if it is non-indexed, otherwise creates a new,
- * non-indexed geometry. Returns the geometry with smooth normals everywhere except
- * faces that meet at an angle greater than the crease angle.
- *
- * @param {BufferGeometry} geometry
- * @param {number} [creaseAngle]
- * @return {BufferGeometry}
- */
- function toCreasedNormals( geometry, creaseAngle = Math.PI / 3 /* 60 degrees */ ) {
- const creaseDot = Math.cos( creaseAngle );
- const hashMultiplier = ( 1 + 1e-10 ) * 1e2;
- // reusable vectors
- const verts = [ new Vector3(), new Vector3(), new Vector3() ];
- const tempVec1 = new Vector3();
- const tempVec2 = new Vector3();
- const tempNorm = new Vector3();
- const tempNorm2 = new Vector3();
- // hashes a vector
- function hashVertex( v ) {
- const x = ~ ~ ( v.x * hashMultiplier );
- const y = ~ ~ ( v.y * hashMultiplier );
- const z = ~ ~ ( v.z * hashMultiplier );
- return `${x},${y},${z}`;
- }
- // BufferGeometry.toNonIndexed() warns if the geometry is non-indexed
- // and returns the original geometry
- const resultGeometry = geometry.index ? geometry.toNonIndexed() : geometry;
- const posAttr = resultGeometry.attributes.position;
- const vertexMap = {};
- // find all the normals shared by commonly located vertices
- for ( let i = 0, l = posAttr.count / 3; i < l; i ++ ) {
- const i3 = 3 * i;
- const a = verts[ 0 ].fromBufferAttribute( posAttr, i3 + 0 );
- const b = verts[ 1 ].fromBufferAttribute( posAttr, i3 + 1 );
- const c = verts[ 2 ].fromBufferAttribute( posAttr, i3 + 2 );
- tempVec1.subVectors( c, b );
- tempVec2.subVectors( a, b );
- // add the normal to the map for all vertices
- const normal = new Vector3().crossVectors( tempVec1, tempVec2 ).normalize();
- for ( let n = 0; n < 3; n ++ ) {
- const vert = verts[ n ];
- const hash = hashVertex( vert );
- if ( ! ( hash in vertexMap ) ) {
- vertexMap[ hash ] = [];
- }
- vertexMap[ hash ].push( normal );
- }
- }
- // average normals from all vertices that share a common location if they are within the
- // provided crease threshold
- const normalArray = new Float32Array( posAttr.count * 3 );
- const normAttr = new BufferAttribute( normalArray, 3, false );
- for ( let i = 0, l = posAttr.count / 3; i < l; i ++ ) {
- // get the face normal for this vertex
- const i3 = 3 * i;
- const a = verts[ 0 ].fromBufferAttribute( posAttr, i3 + 0 );
- const b = verts[ 1 ].fromBufferAttribute( posAttr, i3 + 1 );
- const c = verts[ 2 ].fromBufferAttribute( posAttr, i3 + 2 );
- tempVec1.subVectors( c, b );
- tempVec2.subVectors( a, b );
- tempNorm.crossVectors( tempVec1, tempVec2 ).normalize();
- // average all normals that meet the threshold and set the normal value
- for ( let n = 0; n < 3; n ++ ) {
- const vert = verts[ n ];
- const hash = hashVertex( vert );
- const otherNormals = vertexMap[ hash ];
- tempNorm2.set( 0, 0, 0 );
- for ( let k = 0, lk = otherNormals.length; k < lk; k ++ ) {
- const otherNorm = otherNormals[ k ];
- if ( tempNorm.dot( otherNorm ) > creaseDot ) {
- tempNorm2.add( otherNorm );
- }
- }
- tempNorm2.normalize();
- normAttr.setXYZ( i3 + n, tempNorm2.x, tempNorm2.y, tempNorm2.z );
- }
- }
- resultGeometry.setAttribute( 'normal', normAttr );
- return resultGeometry;
- }
- export {
- computeMikkTSpaceTangents,
- mergeGeometries,
- mergeAttributes,
- interleaveAttributes,
- estimateBytesUsed,
- mergeVertices,
- toTrianglesDrawMode,
- computeMorphedAttributes,
- mergeGroups,
- toCreasedNormals
- };
|