ConvexGeometry.js 1.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081
  1. /**
  2. * @author Mugen87 / https://github.com/Mugen87
  3. */
  4. ( function () {
  5. // ConvexGeometry
  6. function ConvexGeometry( points ) {
  7. THREE.Geometry.call( this );
  8. this.fromBufferGeometry( new ConvexBufferGeometry( points ) );
  9. this.mergeVertices();
  10. }
  11. ConvexGeometry.prototype = Object.create( THREE.Geometry.prototype );
  12. ConvexGeometry.prototype.constructor = ConvexGeometry;
  13. // ConvexBufferGeometry
  14. function ConvexBufferGeometry( points ) {
  15. THREE.BufferGeometry.call( this );
  16. // buffers
  17. var vertices = [];
  18. var normals = [];
  19. // execute QuickHull
  20. if ( THREE.QuickHull === undefined ) {
  21. console.error( 'THREE.ConvexBufferGeometry: ConvexBufferGeometry relies on THREE.QuickHull' );
  22. }
  23. var quickHull = new THREE.QuickHull().setFromPoints( points );
  24. // generate vertices and normals
  25. var faces = quickHull.faces;
  26. for ( var i = 0; i < faces.length; i ++ ) {
  27. var face = faces[ i ];
  28. var edge = face.edge;
  29. // we move along a doubly-connected edge list to access all face points (see HalfEdge docs)
  30. do {
  31. var point = edge.head().point;
  32. vertices.push( point.x, point.y, point.z );
  33. normals.push( face.normal.x, face.normal.y, face.normal.z );
  34. edge = edge.next;
  35. } while ( edge !== face.edge );
  36. }
  37. // build geometry
  38. this.addAttribute( 'position', new THREE.Float32BufferAttribute( vertices, 3 ) );
  39. this.addAttribute( 'normal', new THREE.Float32BufferAttribute( normals, 3 ) );
  40. }
  41. ConvexBufferGeometry.prototype = Object.create( THREE.BufferGeometry.prototype );
  42. ConvexBufferGeometry.prototype.constructor = ConvexBufferGeometry;
  43. // export
  44. THREE.ConvexGeometry = ConvexGeometry;
  45. THREE.ConvexBufferGeometry = ConvexBufferGeometry;
  46. } )();