Projector.js 25 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145
  1. /**
  2. * @author mrdoob / http://mrdoob.com/
  3. * @author supereggbert / http://www.paulbrunt.co.uk/
  4. * @author julianwa / https://github.com/julianwa
  5. */
  6. import {
  7. BackSide,
  8. Box3,
  9. BufferGeometry,
  10. Color,
  11. DoubleSide,
  12. FaceColors,
  13. FrontSide,
  14. Frustum,
  15. Geometry,
  16. Light,
  17. Line,
  18. LineSegments,
  19. Matrix3,
  20. Matrix4,
  21. Mesh,
  22. Points,
  23. Sprite,
  24. Vector2,
  25. Vector3,
  26. Vector4,
  27. VertexColors
  28. } from "../../../build/three.module.js";
  29. var RenderableObject = function () {
  30. this.id = 0;
  31. this.object = null;
  32. this.z = 0;
  33. this.renderOrder = 0;
  34. };
  35. //
  36. var RenderableFace = function () {
  37. this.id = 0;
  38. this.v1 = new RenderableVertex();
  39. this.v2 = new RenderableVertex();
  40. this.v3 = new RenderableVertex();
  41. this.normalModel = new Vector3();
  42. this.vertexNormalsModel = [ new Vector3(), new Vector3(), new Vector3() ];
  43. this.vertexNormalsLength = 0;
  44. this.color = new Color();
  45. this.material = null;
  46. this.uvs = [ new Vector2(), new Vector2(), new Vector2() ];
  47. this.z = 0;
  48. this.renderOrder = 0;
  49. };
  50. //
  51. var RenderableVertex = function () {
  52. this.position = new Vector3();
  53. this.positionWorld = new Vector3();
  54. this.positionScreen = new Vector4();
  55. this.visible = true;
  56. };
  57. RenderableVertex.prototype.copy = function ( vertex ) {
  58. this.positionWorld.copy( vertex.positionWorld );
  59. this.positionScreen.copy( vertex.positionScreen );
  60. };
  61. //
  62. var RenderableLine = function () {
  63. this.id = 0;
  64. this.v1 = new RenderableVertex();
  65. this.v2 = new RenderableVertex();
  66. this.vertexColors = [ new Color(), new Color() ];
  67. this.material = null;
  68. this.z = 0;
  69. this.renderOrder = 0;
  70. };
  71. //
  72. var RenderableSprite = function () {
  73. this.id = 0;
  74. this.object = null;
  75. this.x = 0;
  76. this.y = 0;
  77. this.z = 0;
  78. this.rotation = 0;
  79. this.scale = new Vector2();
  80. this.material = null;
  81. this.renderOrder = 0;
  82. };
  83. //
  84. var Projector = function () {
  85. var _object, _objectCount, _objectPool = [], _objectPoolLength = 0,
  86. _vertex, _vertexCount, _vertexPool = [], _vertexPoolLength = 0,
  87. _face, _faceCount, _facePool = [], _facePoolLength = 0,
  88. _line, _lineCount, _linePool = [], _linePoolLength = 0,
  89. _sprite, _spriteCount, _spritePool = [], _spritePoolLength = 0,
  90. _renderData = { objects: [], lights: [], elements: [] },
  91. _vector3 = new Vector3(),
  92. _vector4 = new Vector4(),
  93. _clipBox = new Box3( new Vector3( - 1, - 1, - 1 ), new Vector3( 1, 1, 1 ) ),
  94. _boundingBox = new Box3(),
  95. _points3 = new Array( 3 ),
  96. _viewMatrix = new Matrix4(),
  97. _viewProjectionMatrix = new Matrix4(),
  98. _modelMatrix,
  99. _modelViewProjectionMatrix = new Matrix4(),
  100. _normalMatrix = new Matrix3(),
  101. _frustum = new Frustum(),
  102. _clippedVertex1PositionScreen = new Vector4(),
  103. _clippedVertex2PositionScreen = new Vector4();
  104. //
  105. this.projectVector = function ( vector, camera ) {
  106. console.warn( 'THREE.Projector: .projectVector() is now vector.project().' );
  107. vector.project( camera );
  108. };
  109. this.unprojectVector = function ( vector, camera ) {
  110. console.warn( 'THREE.Projector: .unprojectVector() is now vector.unproject().' );
  111. vector.unproject( camera );
  112. };
  113. this.pickingRay = function () {
  114. console.error( 'THREE.Projector: .pickingRay() is now raycaster.setFromCamera().' );
  115. };
  116. //
  117. var RenderList = function () {
  118. var normals = [];
  119. var colors = [];
  120. var uvs = [];
  121. var object = null;
  122. var material = null;
  123. var normalMatrix = new Matrix3();
  124. function setObject( value ) {
  125. object = value;
  126. material = object.material;
  127. normalMatrix.getNormalMatrix( object.matrixWorld );
  128. normals.length = 0;
  129. colors.length = 0;
  130. uvs.length = 0;
  131. }
  132. function projectVertex( vertex ) {
  133. var position = vertex.position;
  134. var positionWorld = vertex.positionWorld;
  135. var positionScreen = vertex.positionScreen;
  136. positionWorld.copy( position ).applyMatrix4( _modelMatrix );
  137. positionScreen.copy( positionWorld ).applyMatrix4( _viewProjectionMatrix );
  138. var invW = 1 / positionScreen.w;
  139. positionScreen.x *= invW;
  140. positionScreen.y *= invW;
  141. positionScreen.z *= invW;
  142. vertex.visible = positionScreen.x >= - 1 && positionScreen.x <= 1 &&
  143. positionScreen.y >= - 1 && positionScreen.y <= 1 &&
  144. positionScreen.z >= - 1 && positionScreen.z <= 1;
  145. }
  146. function pushVertex( x, y, z ) {
  147. _vertex = getNextVertexInPool();
  148. _vertex.position.set( x, y, z );
  149. projectVertex( _vertex );
  150. }
  151. function pushNormal( x, y, z ) {
  152. normals.push( x, y, z );
  153. }
  154. function pushColor( r, g, b ) {
  155. colors.push( r, g, b );
  156. }
  157. function pushUv( x, y ) {
  158. uvs.push( x, y );
  159. }
  160. function checkTriangleVisibility( v1, v2, v3 ) {
  161. if ( v1.visible === true || v2.visible === true || v3.visible === true ) return true;
  162. _points3[ 0 ] = v1.positionScreen;
  163. _points3[ 1 ] = v2.positionScreen;
  164. _points3[ 2 ] = v3.positionScreen;
  165. return _clipBox.intersectsBox( _boundingBox.setFromPoints( _points3 ) );
  166. }
  167. function checkBackfaceCulling( v1, v2, v3 ) {
  168. return ( ( v3.positionScreen.x - v1.positionScreen.x ) *
  169. ( v2.positionScreen.y - v1.positionScreen.y ) -
  170. ( v3.positionScreen.y - v1.positionScreen.y ) *
  171. ( v2.positionScreen.x - v1.positionScreen.x ) ) < 0;
  172. }
  173. function pushLine( a, b ) {
  174. var v1 = _vertexPool[ a ];
  175. var v2 = _vertexPool[ b ];
  176. // Clip
  177. v1.positionScreen.copy( v1.position ).applyMatrix4( _modelViewProjectionMatrix );
  178. v2.positionScreen.copy( v2.position ).applyMatrix4( _modelViewProjectionMatrix );
  179. if ( clipLine( v1.positionScreen, v2.positionScreen ) === true ) {
  180. // Perform the perspective divide
  181. v1.positionScreen.multiplyScalar( 1 / v1.positionScreen.w );
  182. v2.positionScreen.multiplyScalar( 1 / v2.positionScreen.w );
  183. _line = getNextLineInPool();
  184. _line.id = object.id;
  185. _line.v1.copy( v1 );
  186. _line.v2.copy( v2 );
  187. _line.z = Math.max( v1.positionScreen.z, v2.positionScreen.z );
  188. _line.renderOrder = object.renderOrder;
  189. _line.material = object.material;
  190. if ( object.material.vertexColors === VertexColors ) {
  191. _line.vertexColors[ 0 ].fromArray( colors, a * 3 );
  192. _line.vertexColors[ 1 ].fromArray( colors, b * 3 );
  193. }
  194. _renderData.elements.push( _line );
  195. }
  196. }
  197. function pushTriangle( a, b, c, material ) {
  198. var v1 = _vertexPool[ a ];
  199. var v2 = _vertexPool[ b ];
  200. var v3 = _vertexPool[ c ];
  201. if ( checkTriangleVisibility( v1, v2, v3 ) === false ) return;
  202. if ( material.side === DoubleSide || checkBackfaceCulling( v1, v2, v3 ) === true ) {
  203. _face = getNextFaceInPool();
  204. _face.id = object.id;
  205. _face.v1.copy( v1 );
  206. _face.v2.copy( v2 );
  207. _face.v3.copy( v3 );
  208. _face.z = ( v1.positionScreen.z + v2.positionScreen.z + v3.positionScreen.z ) / 3;
  209. _face.renderOrder = object.renderOrder;
  210. // face normal
  211. _vector3.subVectors( v3.position, v2.position );
  212. _vector4.subVectors( v1.position, v2.position );
  213. _vector3.cross( _vector4 );
  214. _face.normalModel.copy( _vector3 );
  215. _face.normalModel.applyMatrix3( normalMatrix ).normalize();
  216. for ( var i = 0; i < 3; i ++ ) {
  217. var normal = _face.vertexNormalsModel[ i ];
  218. normal.fromArray( normals, arguments[ i ] * 3 );
  219. normal.applyMatrix3( normalMatrix ).normalize();
  220. var uv = _face.uvs[ i ];
  221. uv.fromArray( uvs, arguments[ i ] * 2 );
  222. }
  223. _face.vertexNormalsLength = 3;
  224. _face.material = material;
  225. if ( material.vertexColors === FaceColors || material.vertexColors === VertexColors ) {
  226. _face.color.fromArray( colors, a * 3 );
  227. }
  228. _renderData.elements.push( _face );
  229. }
  230. }
  231. return {
  232. setObject: setObject,
  233. projectVertex: projectVertex,
  234. checkTriangleVisibility: checkTriangleVisibility,
  235. checkBackfaceCulling: checkBackfaceCulling,
  236. pushVertex: pushVertex,
  237. pushNormal: pushNormal,
  238. pushColor: pushColor,
  239. pushUv: pushUv,
  240. pushLine: pushLine,
  241. pushTriangle: pushTriangle
  242. };
  243. };
  244. var renderList = new RenderList();
  245. function projectObject( object ) {
  246. if ( object.visible === false ) return;
  247. if ( object instanceof Light ) {
  248. _renderData.lights.push( object );
  249. } else if ( object instanceof Mesh || object instanceof Line || object instanceof Points ) {
  250. if ( object.material.visible === false ) return;
  251. if ( object.frustumCulled === true && _frustum.intersectsObject( object ) === false ) return;
  252. addObject( object );
  253. } else if ( object instanceof Sprite ) {
  254. if ( object.material.visible === false ) return;
  255. if ( object.frustumCulled === true && _frustum.intersectsSprite( object ) === false ) return;
  256. addObject( object );
  257. }
  258. var children = object.children;
  259. for ( var i = 0, l = children.length; i < l; i ++ ) {
  260. projectObject( children[ i ] );
  261. }
  262. }
  263. function addObject( object ) {
  264. _object = getNextObjectInPool();
  265. _object.id = object.id;
  266. _object.object = object;
  267. _vector3.setFromMatrixPosition( object.matrixWorld );
  268. _vector3.applyMatrix4( _viewProjectionMatrix );
  269. _object.z = _vector3.z;
  270. _object.renderOrder = object.renderOrder;
  271. _renderData.objects.push( _object );
  272. }
  273. this.projectScene = function ( scene, camera, sortObjects, sortElements ) {
  274. _faceCount = 0;
  275. _lineCount = 0;
  276. _spriteCount = 0;
  277. _renderData.elements.length = 0;
  278. if ( scene.autoUpdate === true ) scene.updateMatrixWorld();
  279. if ( camera.parent === null ) camera.updateMatrixWorld();
  280. _viewMatrix.copy( camera.matrixWorldInverse );
  281. _viewProjectionMatrix.multiplyMatrices( camera.projectionMatrix, _viewMatrix );
  282. _frustum.setFromMatrix( _viewProjectionMatrix );
  283. //
  284. _objectCount = 0;
  285. _renderData.objects.length = 0;
  286. _renderData.lights.length = 0;
  287. projectObject( scene );
  288. if ( sortObjects === true ) {
  289. _renderData.objects.sort( painterSort );
  290. }
  291. //
  292. var objects = _renderData.objects;
  293. for ( var o = 0, ol = objects.length; o < ol; o ++ ) {
  294. var object = objects[ o ].object;
  295. var geometry = object.geometry;
  296. renderList.setObject( object );
  297. _modelMatrix = object.matrixWorld;
  298. _vertexCount = 0;
  299. if ( object instanceof Mesh ) {
  300. if ( geometry instanceof BufferGeometry ) {
  301. var material = object.material;
  302. var isMultiMaterial = Array.isArray( material );
  303. var attributes = geometry.attributes;
  304. var groups = geometry.groups;
  305. if ( attributes.position === undefined ) continue;
  306. var positions = attributes.position.array;
  307. for ( var i = 0, l = positions.length; i < l; i += 3 ) {
  308. var x = positions[ i ];
  309. var y = positions[ i + 1 ];
  310. var z = positions[ i + 2 ];
  311. if ( material.morphTargets === true ) {
  312. var morphTargets = geometry.morphAttributes.position;
  313. var morphTargetsRelative = geometry.morphTargetsRelative;
  314. var morphInfluences = object.morphTargetInfluences;
  315. for ( var t = 0, tl = morphTargets.length; t < tl; t ++ ) {
  316. var influence = morphInfluences[ t ];
  317. if ( influence === 0 ) continue;
  318. var target = morphTargets[ t ];
  319. if ( morphTargetsRelative ) {
  320. x += target.getX( i / 3 ) * influence;
  321. y += target.getY( i / 3 ) * influence;
  322. z += target.getZ( i / 3 ) * influence;
  323. } else {
  324. x += ( target.getX( i / 3 ) - positions[ i ] ) * influence;
  325. y += ( target.getY( i / 3 ) - positions[ i + 1 ] ) * influence;
  326. z += ( target.getZ( i / 3 ) - positions[ i + 2 ] ) * influence;
  327. }
  328. }
  329. }
  330. renderList.pushVertex( x, y, z );
  331. }
  332. if ( attributes.normal !== undefined ) {
  333. var normals = attributes.normal.array;
  334. for ( var i = 0, l = normals.length; i < l; i += 3 ) {
  335. renderList.pushNormal( normals[ i ], normals[ i + 1 ], normals[ i + 2 ] );
  336. }
  337. }
  338. if ( attributes.color !== undefined ) {
  339. var colors = attributes.color.array;
  340. for ( var i = 0, l = colors.length; i < l; i += 3 ) {
  341. renderList.pushColor( colors[ i ], colors[ i + 1 ], colors[ i + 2 ] );
  342. }
  343. }
  344. if ( attributes.uv !== undefined ) {
  345. var uvs = attributes.uv.array;
  346. for ( var i = 0, l = uvs.length; i < l; i += 2 ) {
  347. renderList.pushUv( uvs[ i ], uvs[ i + 1 ] );
  348. }
  349. }
  350. if ( geometry.index !== null ) {
  351. var indices = geometry.index.array;
  352. if ( groups.length > 0 ) {
  353. for ( var g = 0; g < groups.length; g ++ ) {
  354. var group = groups[ g ];
  355. material = isMultiMaterial === true
  356. ? object.material[ group.materialIndex ]
  357. : object.material;
  358. if ( material === undefined ) continue;
  359. for ( var i = group.start, l = group.start + group.count; i < l; i += 3 ) {
  360. renderList.pushTriangle( indices[ i ], indices[ i + 1 ], indices[ i + 2 ], material );
  361. }
  362. }
  363. } else {
  364. for ( var i = 0, l = indices.length; i < l; i += 3 ) {
  365. renderList.pushTriangle( indices[ i ], indices[ i + 1 ], indices[ i + 2 ], material );
  366. }
  367. }
  368. } else {
  369. if ( groups.length > 0 ) {
  370. for ( var g = 0; g < groups.length; g ++ ) {
  371. var group = groups[ g ];
  372. material = isMultiMaterial === true
  373. ? object.material[ group.materialIndex ]
  374. : object.material;
  375. if ( material === undefined ) continue;
  376. for ( var i = group.start, l = group.start + group.count; i < l; i += 3 ) {
  377. renderList.pushTriangle( i, i + 1, i + 2, material );
  378. }
  379. }
  380. } else {
  381. for ( var i = 0, l = positions.length / 3; i < l; i += 3 ) {
  382. renderList.pushTriangle( i, i + 1, i + 2, material );
  383. }
  384. }
  385. }
  386. } else if ( geometry instanceof Geometry ) {
  387. var vertices = geometry.vertices;
  388. var faces = geometry.faces;
  389. var faceVertexUvs = geometry.faceVertexUvs[ 0 ];
  390. _normalMatrix.getNormalMatrix( _modelMatrix );
  391. var material = object.material;
  392. var isMultiMaterial = Array.isArray( material );
  393. for ( var v = 0, vl = vertices.length; v < vl; v ++ ) {
  394. var vertex = vertices[ v ];
  395. _vector3.copy( vertex );
  396. if ( material.morphTargets === true ) {
  397. var morphTargets = geometry.morphTargets;
  398. var morphInfluences = object.morphTargetInfluences;
  399. for ( var t = 0, tl = morphTargets.length; t < tl; t ++ ) {
  400. var influence = morphInfluences[ t ];
  401. if ( influence === 0 ) continue;
  402. var target = morphTargets[ t ];
  403. var targetVertex = target.vertices[ v ];
  404. _vector3.x += ( targetVertex.x - vertex.x ) * influence;
  405. _vector3.y += ( targetVertex.y - vertex.y ) * influence;
  406. _vector3.z += ( targetVertex.z - vertex.z ) * influence;
  407. }
  408. }
  409. renderList.pushVertex( _vector3.x, _vector3.y, _vector3.z );
  410. }
  411. for ( var f = 0, fl = faces.length; f < fl; f ++ ) {
  412. var face = faces[ f ];
  413. material = isMultiMaterial === true
  414. ? object.material[ face.materialIndex ]
  415. : object.material;
  416. if ( material === undefined ) continue;
  417. var side = material.side;
  418. var v1 = _vertexPool[ face.a ];
  419. var v2 = _vertexPool[ face.b ];
  420. var v3 = _vertexPool[ face.c ];
  421. if ( renderList.checkTriangleVisibility( v1, v2, v3 ) === false ) continue;
  422. var visible = renderList.checkBackfaceCulling( v1, v2, v3 );
  423. if ( side !== DoubleSide ) {
  424. if ( side === FrontSide && visible === false ) continue;
  425. if ( side === BackSide && visible === true ) continue;
  426. }
  427. _face = getNextFaceInPool();
  428. _face.id = object.id;
  429. _face.v1.copy( v1 );
  430. _face.v2.copy( v2 );
  431. _face.v3.copy( v3 );
  432. _face.normalModel.copy( face.normal );
  433. if ( visible === false && ( side === BackSide || side === DoubleSide ) ) {
  434. _face.normalModel.negate();
  435. }
  436. _face.normalModel.applyMatrix3( _normalMatrix ).normalize();
  437. var faceVertexNormals = face.vertexNormals;
  438. for ( var n = 0, nl = Math.min( faceVertexNormals.length, 3 ); n < nl; n ++ ) {
  439. var normalModel = _face.vertexNormalsModel[ n ];
  440. normalModel.copy( faceVertexNormals[ n ] );
  441. if ( visible === false && ( side === BackSide || side === DoubleSide ) ) {
  442. normalModel.negate();
  443. }
  444. normalModel.applyMatrix3( _normalMatrix ).normalize();
  445. }
  446. _face.vertexNormalsLength = faceVertexNormals.length;
  447. var vertexUvs = faceVertexUvs[ f ];
  448. if ( vertexUvs !== undefined ) {
  449. for ( var u = 0; u < 3; u ++ ) {
  450. _face.uvs[ u ].copy( vertexUvs[ u ] );
  451. }
  452. }
  453. _face.color = face.color;
  454. _face.material = material;
  455. _face.z = ( v1.positionScreen.z + v2.positionScreen.z + v3.positionScreen.z ) / 3;
  456. _face.renderOrder = object.renderOrder;
  457. _renderData.elements.push( _face );
  458. }
  459. }
  460. } else if ( object instanceof Line ) {
  461. _modelViewProjectionMatrix.multiplyMatrices( _viewProjectionMatrix, _modelMatrix );
  462. if ( geometry instanceof BufferGeometry ) {
  463. var attributes = geometry.attributes;
  464. if ( attributes.position !== undefined ) {
  465. var positions = attributes.position.array;
  466. for ( var i = 0, l = positions.length; i < l; i += 3 ) {
  467. renderList.pushVertex( positions[ i ], positions[ i + 1 ], positions[ i + 2 ] );
  468. }
  469. if ( attributes.color !== undefined ) {
  470. var colors = attributes.color.array;
  471. for ( var i = 0, l = colors.length; i < l; i += 3 ) {
  472. renderList.pushColor( colors[ i ], colors[ i + 1 ], colors[ i + 2 ] );
  473. }
  474. }
  475. if ( geometry.index !== null ) {
  476. var indices = geometry.index.array;
  477. for ( var i = 0, l = indices.length; i < l; i += 2 ) {
  478. renderList.pushLine( indices[ i ], indices[ i + 1 ] );
  479. }
  480. } else {
  481. var step = object instanceof LineSegments ? 2 : 1;
  482. for ( var i = 0, l = ( positions.length / 3 ) - 1; i < l; i += step ) {
  483. renderList.pushLine( i, i + 1 );
  484. }
  485. }
  486. }
  487. } else if ( geometry instanceof Geometry ) {
  488. var vertices = object.geometry.vertices;
  489. if ( vertices.length === 0 ) continue;
  490. v1 = getNextVertexInPool();
  491. v1.positionScreen.copy( vertices[ 0 ] ).applyMatrix4( _modelViewProjectionMatrix );
  492. var step = object instanceof LineSegments ? 2 : 1;
  493. for ( var v = 1, vl = vertices.length; v < vl; v ++ ) {
  494. v1 = getNextVertexInPool();
  495. v1.positionScreen.copy( vertices[ v ] ).applyMatrix4( _modelViewProjectionMatrix );
  496. if ( ( v + 1 ) % step > 0 ) continue;
  497. v2 = _vertexPool[ _vertexCount - 2 ];
  498. _clippedVertex1PositionScreen.copy( v1.positionScreen );
  499. _clippedVertex2PositionScreen.copy( v2.positionScreen );
  500. if ( clipLine( _clippedVertex1PositionScreen, _clippedVertex2PositionScreen ) === true ) {
  501. // Perform the perspective divide
  502. _clippedVertex1PositionScreen.multiplyScalar( 1 / _clippedVertex1PositionScreen.w );
  503. _clippedVertex2PositionScreen.multiplyScalar( 1 / _clippedVertex2PositionScreen.w );
  504. _line = getNextLineInPool();
  505. _line.id = object.id;
  506. _line.v1.positionScreen.copy( _clippedVertex1PositionScreen );
  507. _line.v2.positionScreen.copy( _clippedVertex2PositionScreen );
  508. _line.z = Math.max( _clippedVertex1PositionScreen.z, _clippedVertex2PositionScreen.z );
  509. _line.renderOrder = object.renderOrder;
  510. _line.material = object.material;
  511. if ( object.material.vertexColors === VertexColors ) {
  512. _line.vertexColors[ 0 ].copy( object.geometry.colors[ v ] );
  513. _line.vertexColors[ 1 ].copy( object.geometry.colors[ v - 1 ] );
  514. }
  515. _renderData.elements.push( _line );
  516. }
  517. }
  518. }
  519. } else if ( object instanceof Points ) {
  520. _modelViewProjectionMatrix.multiplyMatrices( _viewProjectionMatrix, _modelMatrix );
  521. if ( geometry instanceof Geometry ) {
  522. var vertices = object.geometry.vertices;
  523. for ( var v = 0, vl = vertices.length; v < vl; v ++ ) {
  524. var vertex = vertices[ v ];
  525. _vector4.set( vertex.x, vertex.y, vertex.z, 1 );
  526. _vector4.applyMatrix4( _modelViewProjectionMatrix );
  527. pushPoint( _vector4, object, camera );
  528. }
  529. } else if ( geometry instanceof BufferGeometry ) {
  530. var attributes = geometry.attributes;
  531. if ( attributes.position !== undefined ) {
  532. var positions = attributes.position.array;
  533. for ( var i = 0, l = positions.length; i < l; i += 3 ) {
  534. _vector4.set( positions[ i ], positions[ i + 1 ], positions[ i + 2 ], 1 );
  535. _vector4.applyMatrix4( _modelViewProjectionMatrix );
  536. pushPoint( _vector4, object, camera );
  537. }
  538. }
  539. }
  540. } else if ( object instanceof Sprite ) {
  541. object.modelViewMatrix.multiplyMatrices( camera.matrixWorldInverse, object.matrixWorld );
  542. _vector4.set( _modelMatrix.elements[ 12 ], _modelMatrix.elements[ 13 ], _modelMatrix.elements[ 14 ], 1 );
  543. _vector4.applyMatrix4( _viewProjectionMatrix );
  544. pushPoint( _vector4, object, camera );
  545. }
  546. }
  547. if ( sortElements === true ) {
  548. _renderData.elements.sort( painterSort );
  549. }
  550. return _renderData;
  551. };
  552. function pushPoint( _vector4, object, camera ) {
  553. var invW = 1 / _vector4.w;
  554. _vector4.z *= invW;
  555. if ( _vector4.z >= - 1 && _vector4.z <= 1 ) {
  556. _sprite = getNextSpriteInPool();
  557. _sprite.id = object.id;
  558. _sprite.x = _vector4.x * invW;
  559. _sprite.y = _vector4.y * invW;
  560. _sprite.z = _vector4.z;
  561. _sprite.renderOrder = object.renderOrder;
  562. _sprite.object = object;
  563. _sprite.rotation = object.rotation;
  564. _sprite.scale.x = object.scale.x * Math.abs( _sprite.x - ( _vector4.x + camera.projectionMatrix.elements[ 0 ] ) / ( _vector4.w + camera.projectionMatrix.elements[ 12 ] ) );
  565. _sprite.scale.y = object.scale.y * Math.abs( _sprite.y - ( _vector4.y + camera.projectionMatrix.elements[ 5 ] ) / ( _vector4.w + camera.projectionMatrix.elements[ 13 ] ) );
  566. _sprite.material = object.material;
  567. _renderData.elements.push( _sprite );
  568. }
  569. }
  570. // Pools
  571. function getNextObjectInPool() {
  572. if ( _objectCount === _objectPoolLength ) {
  573. var object = new RenderableObject();
  574. _objectPool.push( object );
  575. _objectPoolLength ++;
  576. _objectCount ++;
  577. return object;
  578. }
  579. return _objectPool[ _objectCount ++ ];
  580. }
  581. function getNextVertexInPool() {
  582. if ( _vertexCount === _vertexPoolLength ) {
  583. var vertex = new RenderableVertex();
  584. _vertexPool.push( vertex );
  585. _vertexPoolLength ++;
  586. _vertexCount ++;
  587. return vertex;
  588. }
  589. return _vertexPool[ _vertexCount ++ ];
  590. }
  591. function getNextFaceInPool() {
  592. if ( _faceCount === _facePoolLength ) {
  593. var face = new RenderableFace();
  594. _facePool.push( face );
  595. _facePoolLength ++;
  596. _faceCount ++;
  597. return face;
  598. }
  599. return _facePool[ _faceCount ++ ];
  600. }
  601. function getNextLineInPool() {
  602. if ( _lineCount === _linePoolLength ) {
  603. var line = new RenderableLine();
  604. _linePool.push( line );
  605. _linePoolLength ++;
  606. _lineCount ++;
  607. return line;
  608. }
  609. return _linePool[ _lineCount ++ ];
  610. }
  611. function getNextSpriteInPool() {
  612. if ( _spriteCount === _spritePoolLength ) {
  613. var sprite = new RenderableSprite();
  614. _spritePool.push( sprite );
  615. _spritePoolLength ++;
  616. _spriteCount ++;
  617. return sprite;
  618. }
  619. return _spritePool[ _spriteCount ++ ];
  620. }
  621. //
  622. function painterSort( a, b ) {
  623. if ( a.renderOrder !== b.renderOrder ) {
  624. return a.renderOrder - b.renderOrder;
  625. } else if ( a.z !== b.z ) {
  626. return b.z - a.z;
  627. } else if ( a.id !== b.id ) {
  628. return a.id - b.id;
  629. } else {
  630. return 0;
  631. }
  632. }
  633. function clipLine( s1, s2 ) {
  634. var alpha1 = 0, alpha2 = 1,
  635. // Calculate the boundary coordinate of each vertex for the near and far clip planes,
  636. // Z = -1 and Z = +1, respectively.
  637. bc1near = s1.z + s1.w,
  638. bc2near = s2.z + s2.w,
  639. bc1far = - s1.z + s1.w,
  640. bc2far = - s2.z + s2.w;
  641. if ( bc1near >= 0 && bc2near >= 0 && bc1far >= 0 && bc2far >= 0 ) {
  642. // Both vertices lie entirely within all clip planes.
  643. return true;
  644. } else if ( ( bc1near < 0 && bc2near < 0 ) || ( bc1far < 0 && bc2far < 0 ) ) {
  645. // Both vertices lie entirely outside one of the clip planes.
  646. return false;
  647. } else {
  648. // The line segment spans at least one clip plane.
  649. if ( bc1near < 0 ) {
  650. // v1 lies outside the near plane, v2 inside
  651. alpha1 = Math.max( alpha1, bc1near / ( bc1near - bc2near ) );
  652. } else if ( bc2near < 0 ) {
  653. // v2 lies outside the near plane, v1 inside
  654. alpha2 = Math.min( alpha2, bc1near / ( bc1near - bc2near ) );
  655. }
  656. if ( bc1far < 0 ) {
  657. // v1 lies outside the far plane, v2 inside
  658. alpha1 = Math.max( alpha1, bc1far / ( bc1far - bc2far ) );
  659. } else if ( bc2far < 0 ) {
  660. // v2 lies outside the far plane, v2 inside
  661. alpha2 = Math.min( alpha2, bc1far / ( bc1far - bc2far ) );
  662. }
  663. if ( alpha2 < alpha1 ) {
  664. // The line segment spans two boundaries, but is outside both of them.
  665. // (This can't happen when we're only clipping against just near/far but good
  666. // to leave the check here for future usage if other clip planes are added.)
  667. return false;
  668. } else {
  669. // Update the s1 and s2 vertices to match the clipped line segment.
  670. s1.lerp( s2, alpha1 );
  671. s2.lerp( s1, 1 - alpha2 );
  672. return true;
  673. }
  674. }
  675. }
  676. };
  677. export { RenderableObject, RenderableFace, RenderableVertex, RenderableLine, RenderableSprite, Projector };