three
Version:
JavaScript 3D library
76 lines (44 loc) • 1.65 kB
JavaScript
import {
BufferGeometry,
Float32BufferAttribute,
Geometry
} from "../../../build/three.module.js";
import { ConvexHull } from "../math/ConvexHull.js";
// ConvexGeometry
var ConvexGeometry = function ( points ) {
Geometry.call( this );
this.fromBufferGeometry( new ConvexBufferGeometry( points ) );
this.mergeVertices();
};
ConvexGeometry.prototype = Object.create( Geometry.prototype );
ConvexGeometry.prototype.constructor = ConvexGeometry;
// ConvexBufferGeometry
var ConvexBufferGeometry = function ( points ) {
BufferGeometry.call( this );
// buffers
var vertices = [];
var normals = [];
if ( ConvexHull === undefined ) {
console.error( 'THREE.ConvexBufferGeometry: ConvexBufferGeometry relies on ConvexHull' );
}
var convexHull = new ConvexHull().setFromPoints( points );
// generate vertices and normals
var faces = convexHull.faces;
for ( var i = 0; i < faces.length; i ++ ) {
var face = faces[ i ];
var edge = face.edge;
// we move along a doubly-connected edge list to access all face points (see HalfEdge docs)
do {
var point = edge.head().point;
vertices.push( point.x, point.y, point.z );
normals.push( face.normal.x, face.normal.y, face.normal.z );
edge = edge.next;
} while ( edge !== face.edge );
}
// build geometry
this.setAttribute( 'position', new Float32BufferAttribute( vertices, 3 ) );
this.setAttribute( 'normal', new Float32BufferAttribute( normals, 3 ) );
};
ConvexBufferGeometry.prototype = Object.create( BufferGeometry.prototype );
ConvexBufferGeometry.prototype.constructor = ConvexBufferGeometry;
export { ConvexGeometry, ConvexBufferGeometry };