SoftwareRenderer.js 37 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604
  1. /**
  2. * @author mrdoob / http://mrdoob.com/
  3. * @author ryg / http://farbrausch.de/~fg
  4. * @author mraleph / http://mrale.ph/
  5. * @author daoshengmu / http://dsmu.me/
  6. */
  7. THREE.SoftwareRenderer = function ( parameters ) {
  8. console.log( 'THREE.SoftwareRenderer', THREE.REVISION );
  9. parameters = parameters || {};
  10. var canvas = parameters.canvas !== undefined
  11. ? parameters.canvas
  12. : document.createElement( 'canvas' );
  13. var context = canvas.getContext( '2d', {
  14. alpha: parameters.alpha === true
  15. } );
  16. var alpha = parameters.alpha;
  17. var shaders = {};
  18. var textures = {};
  19. var canvasWidth, canvasHeight;
  20. var canvasWBlocks, canvasHBlocks;
  21. var viewportXScale, viewportYScale, viewportZScale;
  22. var viewportXOffs, viewportYOffs, viewportZOffs;
  23. var clearColor = new THREE.Color( 0x000000 );
  24. var imagedata, data, zbuffer;
  25. var numBlocks, blockMaxZ, blockFlags;
  26. var BLOCK_ISCLEAR = ( 1 << 0 );
  27. var BLOCK_NEEDCLEAR = ( 1 << 1 );
  28. var subpixelBits = 4;
  29. var subpixelBias = ( 1 << subpixelBits ) - 1;
  30. var blockShift = 3;
  31. var blockSize = 1 << blockShift;
  32. var maxZVal = ( 1 << 24 ); // Note: You want to size this so you don't get overflows.
  33. var lineMode = false;
  34. var lookVector = new THREE.Vector3( 0, 0, 1 );
  35. var crossVector = new THREE.Vector3();
  36. var rectx1 = Infinity, recty1 = Infinity;
  37. var rectx2 = 0, recty2 = 0;
  38. var prevrectx1 = Infinity, prevrecty1 = Infinity;
  39. var prevrectx2 = 0, prevrecty2 = 0;
  40. var projector = new THREE.Projector();
  41. var spriteV1 = new THREE.Vector4();
  42. var spriteV2 = new THREE.Vector4();
  43. var spriteV3 = new THREE.Vector4();
  44. var spriteUV1 = new THREE.Vector2();
  45. var spriteUV2 = new THREE.Vector2();
  46. var spriteUV3 = new THREE.Vector2();
  47. var mpVPool = [];
  48. var mpVPoolCount = 0;
  49. var mpNPool = [];
  50. var mpNPoolCount = 0;
  51. var mpUVPool = [];
  52. var mpUVPoolCount = 0;
  53. this.domElement = canvas;
  54. this.autoClear = true;
  55. // WebGLRenderer compatibility
  56. this.supportsVertexTextures = function () {};
  57. this.setFaceCulling = function () {};
  58. this.setClearColor = function ( color ) {
  59. clearColor.set( color );
  60. clearColorBuffer( clearColor );
  61. };
  62. this.setPixelRatio = function () {};
  63. this.setSize = function ( width, height ) {
  64. canvasWBlocks = Math.floor( width / blockSize );
  65. canvasHBlocks = Math.floor( height / blockSize );
  66. canvasWidth = canvasWBlocks * blockSize;
  67. canvasHeight = canvasHBlocks * blockSize;
  68. var fixScale = 1 << subpixelBits;
  69. viewportXScale = fixScale * canvasWidth / 2;
  70. viewportYScale = - fixScale * canvasHeight / 2;
  71. viewportZScale = maxZVal / 2;
  72. viewportXOffs = fixScale * canvasWidth / 2 + 0.5;
  73. viewportYOffs = fixScale * canvasHeight / 2 + 0.5;
  74. viewportZOffs = maxZVal / 2 + 0.5;
  75. canvas.width = canvasWidth;
  76. canvas.height = canvasHeight;
  77. context.fillStyle = alpha ? "rgba(0, 0, 0, 0)" : clearColor.getStyle();
  78. context.fillRect( 0, 0, canvasWidth, canvasHeight );
  79. imagedata = context.getImageData( 0, 0, canvasWidth, canvasHeight );
  80. data = imagedata.data;
  81. zbuffer = new Int32Array( data.length / 4 );
  82. numBlocks = canvasWBlocks * canvasHBlocks;
  83. blockMaxZ = new Int32Array( numBlocks );
  84. blockFlags = new Uint8Array( numBlocks );
  85. for ( var i = 0, l = zbuffer.length; i < l; i ++ ) {
  86. zbuffer[ i ] = maxZVal;
  87. }
  88. for ( var i = 0; i < numBlocks; i ++ ) {
  89. blockFlags[ i ] = BLOCK_ISCLEAR;
  90. }
  91. clearColorBuffer( clearColor );
  92. };
  93. this.setSize( canvas.width, canvas.height );
  94. this.clear = function () {
  95. rectx1 = Infinity;
  96. recty1 = Infinity;
  97. rectx2 = 0;
  98. recty2 = 0;
  99. mpVPoolCount = 0;
  100. mpNPoolCount = 0;
  101. mpUVPoolCount = 0;
  102. for ( var i = 0; i < numBlocks; i ++ ) {
  103. blockMaxZ[ i ] = maxZVal;
  104. blockFlags[ i ] = ( blockFlags[ i ] & BLOCK_ISCLEAR ) ? BLOCK_ISCLEAR : BLOCK_NEEDCLEAR;
  105. }
  106. };
  107. this.render = function ( scene, camera ) {
  108. // TODO: Check why autoClear can't be false.
  109. this.clear();
  110. var background = scene.background;
  111. if ( background && background.isColor ) {
  112. clearColorBuffer( background );
  113. }
  114. var renderData = projector.projectScene( scene, camera, false, false );
  115. var elements = renderData.elements;
  116. for ( var e = 0, el = elements.length; e < el; e ++ ) {
  117. var element = elements[ e ];
  118. var material = element.material;
  119. var shader = getMaterialShader( material );
  120. if ( ! shader ) continue;
  121. if ( element instanceof THREE.RenderableFace ) {
  122. if ( ! element.uvs ) {
  123. drawTriangle(
  124. element.v1.positionScreen,
  125. element.v2.positionScreen,
  126. element.v3.positionScreen,
  127. null, null, null,
  128. shader, element, material
  129. );
  130. } else {
  131. drawTriangle(
  132. element.v1.positionScreen,
  133. element.v2.positionScreen,
  134. element.v3.positionScreen,
  135. element.uvs[ 0 ], element.uvs[ 1 ], element.uvs[ 2 ],
  136. shader, element, material
  137. );
  138. }
  139. } else if ( element instanceof THREE.RenderableSprite ) {
  140. var scaleX = element.scale.x * 0.5;
  141. var scaleY = element.scale.y * 0.5;
  142. spriteV1.copy( element );
  143. spriteV1.x -= scaleX;
  144. spriteV1.y += scaleY;
  145. spriteV2.copy( element );
  146. spriteV2.x -= scaleX;
  147. spriteV2.y -= scaleY;
  148. spriteV3.copy( element );
  149. spriteV3.x += scaleX;
  150. spriteV3.y += scaleY;
  151. if ( material.map ) {
  152. spriteUV1.set( 0, 1 );
  153. spriteUV2.set( 0, 0 );
  154. spriteUV3.set( 1, 1 );
  155. drawTriangle(
  156. spriteV1, spriteV2, spriteV3,
  157. spriteUV1, spriteUV2, spriteUV3,
  158. shader, element, material
  159. );
  160. } else {
  161. drawTriangle(
  162. spriteV1, spriteV2, spriteV3,
  163. null, null, null,
  164. shader, element, material
  165. );
  166. }
  167. spriteV1.copy( element );
  168. spriteV1.x += scaleX;
  169. spriteV1.y += scaleY;
  170. spriteV2.copy( element );
  171. spriteV2.x -= scaleX;
  172. spriteV2.y -= scaleY;
  173. spriteV3.copy( element );
  174. spriteV3.x += scaleX;
  175. spriteV3.y -= scaleY;
  176. if ( material.map ) {
  177. spriteUV1.set( 1, 1 );
  178. spriteUV2.set( 0, 0 );
  179. spriteUV3.set( 1, 0 );
  180. drawTriangle(
  181. spriteV1, spriteV2, spriteV3,
  182. spriteUV1, spriteUV2, spriteUV3,
  183. shader, element, material
  184. );
  185. } else {
  186. drawTriangle(
  187. spriteV1, spriteV2, spriteV3,
  188. null, null, null,
  189. shader, element, material
  190. );
  191. }
  192. } else if ( element instanceof THREE.RenderableLine ) {
  193. var shader = getMaterialShader( material );
  194. drawLine(
  195. element.v1.positionScreen,
  196. element.v2.positionScreen,
  197. element.vertexColors[ 0 ],
  198. element.vertexColors[ 1 ],
  199. shader,
  200. material
  201. );
  202. }
  203. }
  204. finishClear();
  205. var x = Math.min( rectx1, prevrectx1 );
  206. var y = Math.min( recty1, prevrecty1 );
  207. var width = Math.max( rectx2, prevrectx2 ) - x;
  208. var height = Math.max( recty2, prevrecty2 ) - y;
  209. /*
  210. // debug; draw zbuffer
  211. for ( var i = 0, l = zbuffer.length; i < l; i++ ) {
  212. var o = i * 4;
  213. var v = (65535 - zbuffer[ i ]) >> 3;
  214. data[ o + 0 ] = v;
  215. data[ o + 1 ] = v;
  216. data[ o + 2 ] = v;
  217. data[ o + 3 ] = 255;
  218. }
  219. */
  220. if ( x !== Infinity ) {
  221. context.putImageData( imagedata, 0, 0, x, y, width, height );
  222. }
  223. prevrectx1 = rectx1; prevrecty1 = recty1;
  224. prevrectx2 = rectx2; prevrecty2 = recty2;
  225. };
  226. function setSize( width, height ) {
  227. canvasWBlocks = Math.floor( width / blockSize );
  228. canvasHBlocks = Math.floor( height / blockSize );
  229. canvasWidth = canvasWBlocks * blockSize;
  230. canvasHeight = canvasHBlocks * blockSize;
  231. var fixScale = 1 << subpixelBits;
  232. viewportXScale = fixScale * canvasWidth / 2;
  233. viewportYScale = -fixScale * canvasHeight / 2;
  234. viewportZScale = maxZVal / 2;
  235. viewportXOffs = fixScale * canvasWidth / 2 + 0.5;
  236. viewportYOffs = fixScale * canvasHeight / 2 + 0.5;
  237. viewportZOffs = maxZVal / 2 + 0.5;
  238. canvas.width = canvasWidth;
  239. canvas.height = canvasHeight;
  240. context.fillStyle = alpha ? "rgba(0, 0, 0, 0)" : clearColor.getStyle();
  241. context.fillRect( 0, 0, canvasWidth, canvasHeight );
  242. imagedata = context.getImageData( 0, 0, canvasWidth, canvasHeight );
  243. data = imagedata.data;
  244. zbuffer = new Int32Array( data.length / 4 );
  245. numBlocks = canvasWBlocks * canvasHBlocks;
  246. blockMaxZ = new Int32Array( numBlocks );
  247. blockFlags = new Uint8Array( numBlocks );
  248. for ( var i = 0, l = zbuffer.length; i < l; i ++ ) {
  249. zbuffer[ i ] = maxZVal;
  250. }
  251. for ( var i = 0; i < numBlocks; i ++ ) {
  252. blockFlags[ i ] = BLOCK_ISCLEAR;
  253. }
  254. clearColorBuffer( clearColor );
  255. }
  256. function clearColorBuffer( color ) {
  257. var size = canvasWidth * canvasHeight * 4;
  258. for ( var i = 0; i < size; i += 4 ) {
  259. data[ i ] = color.r * 255 | 0;
  260. data[ i + 1 ] = color.g * 255 | 0;
  261. data[ i + 2 ] = color.b * 255 | 0;
  262. data[ i + 3 ] = alpha ? 0 : 255;
  263. }
  264. context.fillStyle = alpha ? "rgba(0, 0, 0, 0)" : color.getStyle();
  265. context.fillRect( 0, 0, canvasWidth, canvasHeight );
  266. }
  267. function getPalette( material, bSimulateSpecular ) {
  268. var i = 0, j = 0;
  269. var diffuseR = material.color.r * 255;
  270. var diffuseG = material.color.g * 255;
  271. var diffuseB = material.color.b * 255;
  272. var palette = new Uint8Array( 256 * 3 );
  273. if ( bSimulateSpecular ) {
  274. while ( i < 204 ) {
  275. palette[ j ++ ] = Math.min( i * diffuseR / 204, 255 );
  276. palette[ j ++ ] = Math.min( i * diffuseG / 204, 255 );
  277. palette[ j ++ ] = Math.min( i * diffuseB / 204, 255 );
  278. ++ i;
  279. }
  280. while ( i < 256 ) {
  281. // plus specular highlight
  282. palette[ j ++ ] = Math.min( diffuseR + ( i - 204 ) * ( 255 - diffuseR ) / 82, 255 );
  283. palette[ j ++ ] = Math.min( diffuseG + ( i - 204 ) * ( 255 - diffuseG ) / 82, 255 );
  284. palette[ j ++ ] = Math.min( diffuseB + ( i - 204 ) * ( 255 - diffuseB ) / 82, 255 );
  285. ++ i;
  286. }
  287. } else {
  288. while ( i < 256 ) {
  289. palette[ j ++ ] = Math.min( i * diffuseR / 255, 255 );
  290. palette[ j ++ ] = Math.min( i * diffuseG / 255, 255 );
  291. palette[ j ++ ] = Math.min( i * diffuseB / 255, 255 );
  292. ++ i;
  293. }
  294. }
  295. return palette;
  296. }
  297. function basicMaterialShader( buffer, depthBuf, offset, depth, u, v, n, face, material ) {
  298. var colorOffset = offset * 4;
  299. var texture = textures[ material.map.id ];
  300. if ( ! texture.data )
  301. return;
  302. var tdim = texture.width;
  303. var isTransparent = material.transparent;
  304. var tbound = tdim - 1;
  305. var tdata = texture.data;
  306. var tIndex = ( ( ( v * tdim ) & tbound ) * tdim + ( ( u * tdim ) & tbound ) ) * 4;
  307. if ( ! isTransparent ) {
  308. buffer[ colorOffset ] = tdata[ tIndex ];
  309. buffer[ colorOffset + 1 ] = tdata[ tIndex + 1 ];
  310. buffer[ colorOffset + 2 ] = tdata[ tIndex + 2 ];
  311. buffer[ colorOffset + 3 ] = ( material.opacity << 8 ) - 1;
  312. depthBuf[ offset ] = depth;
  313. } else {
  314. var srcR = tdata[ tIndex ];
  315. var srcG = tdata[ tIndex + 1 ];
  316. var srcB = tdata[ tIndex + 2 ];
  317. var opaci = tdata[ tIndex + 3 ] * material.opacity / 255;
  318. var destR = buffer[ colorOffset ];
  319. var destG = buffer[ colorOffset + 1 ];
  320. var destB = buffer[ colorOffset + 2 ];
  321. buffer[ colorOffset ] = ( srcR * opaci + destR * ( 1 - opaci ) );
  322. buffer[ colorOffset + 1 ] = ( srcG * opaci + destG * ( 1 - opaci ) );
  323. buffer[ colorOffset + 2 ] = ( srcB * opaci + destB * ( 1 - opaci ) );
  324. buffer[ colorOffset + 3 ] = ( material.opacity << 8 ) - 1;
  325. if ( buffer[ colorOffset + 3 ] == 255 ) // Only opaue pixls write to the depth buffer
  326. depthBuf[ offset ] = depth;
  327. }
  328. }
  329. function lightingMaterialShader( buffer, depthBuf, offset, depth, u, v, n, face, material ) {
  330. var colorOffset = offset * 4;
  331. var texture = textures[ material.map.id ];
  332. if ( ! texture.data )
  333. return;
  334. var tdim = texture.width;
  335. var isTransparent = material.transparent;
  336. var cIndex = ( n > 0 ? ( ~~ n ) : 0 ) * 3;
  337. var tbound = tdim - 1;
  338. var tdata = texture.data;
  339. var tIndex = ( ( ( v * tdim ) & tbound ) * tdim + ( ( u * tdim ) & tbound ) ) * 4;
  340. if ( ! isTransparent ) {
  341. buffer[ colorOffset ] = ( material.palette[ cIndex ] * tdata[ tIndex ] ) >> 8;
  342. buffer[ colorOffset + 1 ] = ( material.palette[ cIndex + 1 ] * tdata[ tIndex + 1 ] ) >> 8;
  343. buffer[ colorOffset + 2 ] = ( material.palette[ cIndex + 2 ] * tdata[ tIndex + 2 ] ) >> 8;
  344. buffer[ colorOffset + 3 ] = ( material.opacity << 8 ) - 1;
  345. depthBuf[ offset ] = depth;
  346. } else {
  347. var foreColorR = material.palette[ cIndex ] * tdata[ tIndex ];
  348. var foreColorG = material.palette[ cIndex + 1 ] * tdata[ tIndex + 1 ];
  349. var foreColorB = material.palette[ cIndex + 2 ] * tdata[ tIndex + 2 ];
  350. var opaci = tdata[ tIndex + 3 ] * material.opacity / 256;
  351. var destR = buffer[ colorOffset ];
  352. var destG = buffer[ colorOffset + 1 ];
  353. var destB = buffer[ colorOffset + 2 ];
  354. buffer[ colorOffset ] = foreColorR * opaci + destR * ( 1 - opaci );
  355. buffer[ colorOffset + 1 ] = foreColorG * opaci + destG * ( 1 - opaci );
  356. buffer[ colorOffset + 2 ] = foreColorB * opaci + destB * ( 1 - opaci );
  357. buffer[ colorOffset + 3 ] = ( material.opacity << 8 ) - 1;
  358. if ( buffer[ colorOffset + 3 ] == 255 ) // Only opaue pixls write to the depth buffer
  359. depthBuf[ offset ] = depth;
  360. }
  361. }
  362. function getMaterialShader( material ) {
  363. var id = material.id;
  364. var shader = shaders[ id ];
  365. if ( shader && material.map && !textures[ material.map.id ] ) delete shaders[ id ];
  366. if ( shaders[ id ] === undefined || material.needsUpdate === true ) {
  367. if ( material instanceof THREE.MeshBasicMaterial ||
  368. material instanceof THREE.MeshLambertMaterial ||
  369. material instanceof THREE.MeshPhongMaterial ||
  370. material instanceof THREE.SpriteMaterial ) {
  371. if ( material instanceof THREE.MeshLambertMaterial ) {
  372. // Generate color palette
  373. if ( ! material.palette ) {
  374. material.palette = getPalette( material, false );
  375. }
  376. } else if ( material instanceof THREE.MeshPhongMaterial ) {
  377. // Generate color palette
  378. if ( ! material.palette ) {
  379. material.palette = getPalette( material, true );
  380. }
  381. }
  382. var string;
  383. if ( material.map ) {
  384. var texture = new THREE.SoftwareRenderer.Texture();
  385. texture.fromImage( material.map.image );
  386. if ( ! texture.data ) return;
  387. textures[ material.map.id ] = texture;
  388. if ( material instanceof THREE.MeshBasicMaterial
  389. || material instanceof THREE.SpriteMaterial ) {
  390. shader = basicMaterialShader;
  391. } else {
  392. shader = lightingMaterialShader;
  393. }
  394. } else {
  395. if ( material.vertexColors === THREE.FaceColors ) {
  396. string = [
  397. 'var colorOffset = offset * 4;',
  398. 'buffer[ colorOffset ] = face.color.r * 255;',
  399. 'buffer[ colorOffset + 1 ] = face.color.g * 255;',
  400. 'buffer[ colorOffset + 2 ] = face.color.b * 255;',
  401. 'buffer[ colorOffset + 3 ] = material.opacity * 255;',
  402. 'depthBuf[ offset ] = depth;'
  403. ].join( '\n' );
  404. } else {
  405. string = [
  406. 'var colorOffset = offset * 4;',
  407. 'buffer[ colorOffset ] = material.color.r * 255;',
  408. 'buffer[ colorOffset + 1 ] = material.color.g * 255;',
  409. 'buffer[ colorOffset + 2 ] = material.color.b * 255;',
  410. 'buffer[ colorOffset + 3 ] = material.opacity * 255;',
  411. 'depthBuf[ offset ] = depth;'
  412. ].join( '\n' );
  413. }
  414. shader = new Function( 'buffer, depthBuf, offset, depth, u, v, n, face, material', string );
  415. }
  416. } else if ( material instanceof THREE.LineBasicMaterial ) {
  417. var string = [
  418. 'var colorOffset = offset * 4;',
  419. 'buffer[ colorOffset ] = material.color.r * (color1.r+color2.r) * 0.5 * 255;',
  420. 'buffer[ colorOffset + 1 ] = material.color.g * (color1.g+color2.g) * 0.5 * 255;',
  421. 'buffer[ colorOffset + 2 ] = material.color.b * (color1.b+color2.b) * 0.5 * 255;',
  422. 'buffer[ colorOffset + 3 ] = 255;',
  423. 'depthBuf[ offset ] = depth;'
  424. ].join( '\n' );
  425. shader = new Function( 'buffer, depthBuf, offset, depth, color1, color2, material', string );
  426. } else {
  427. var string = [
  428. 'var colorOffset = offset * 4;',
  429. 'buffer[ colorOffset ] = u * 255;',
  430. 'buffer[ colorOffset + 1 ] = v * 255;',
  431. 'buffer[ colorOffset + 2 ] = 0;',
  432. 'buffer[ colorOffset + 3 ] = 255;',
  433. 'depthBuf[ offset ] = depth;'
  434. ].join( '\n' );
  435. shader = new Function( 'buffer, depthBuf, offset, depth, u, v, n, face, material', string );
  436. }
  437. shaders[ id ] = shader;
  438. material.needsUpdate = false;
  439. }
  440. return shader;
  441. }
  442. /*
  443. function clearRectangle( x1, y1, x2, y2 ) {
  444. var xmin = Math.max( Math.min( x1, x2 ), 0 );
  445. var xmax = Math.min( Math.max( x1, x2 ), canvasWidth );
  446. var ymin = Math.max( Math.min( y1, y2 ), 0 );
  447. var ymax = Math.min( Math.max( y1, y2 ), canvasHeight );
  448. var offset = ( xmin + ymin * canvasWidth ) * 4 + 3;
  449. var linestep = ( canvasWidth - ( xmax - xmin ) ) * 4;
  450. for ( var y = ymin; y < ymax; y ++ ) {
  451. for ( var x = xmin; x < xmax; x ++ ) {
  452. data[ offset += 4 ] = 0;
  453. }
  454. offset += linestep;
  455. }
  456. }
  457. */
  458. function drawTriangle( v1, v2, v3, uv1, uv2, uv3, shader, face, material ) {
  459. // TODO: Implement per-pixel z-clipping
  460. if ( v1.z < - 1 || v1.z > 1 || v2.z < - 1 || v2.z > 1 || v3.z < - 1 || v3.z > 1 ) return;
  461. // https://gist.github.com/2486101
  462. // explanation: http://pouet.net/topic.php?which=8760&page=1
  463. var fixscale = ( 1 << subpixelBits );
  464. // 28.4 fixed-point coordinates
  465. var x1 = ( v1.x * viewportXScale + viewportXOffs ) | 0;
  466. var x2 = ( v2.x * viewportXScale + viewportXOffs ) | 0;
  467. var x3 = ( v3.x * viewportXScale + viewportXOffs ) | 0;
  468. var y1 = ( v1.y * viewportYScale + viewportYOffs ) | 0;
  469. var y2 = ( v2.y * viewportYScale + viewportYOffs ) | 0;
  470. var y3 = ( v3.y * viewportYScale + viewportYOffs ) | 0;
  471. var bHasNormal = face.vertexNormalsModel && face.vertexNormalsModel.length;
  472. var bHasUV = uv1 && uv2 && uv3;
  473. var longestSide = Math.max(
  474. Math.sqrt( ( x1 - x2 ) * ( x1 - x2 ) + ( y1 - y2 ) * ( y1 - y2 ) ),
  475. Math.sqrt( ( x2 - x3 ) * ( x2 - x3 ) + ( y2 - y3 ) * ( y2 - y3 ) ),
  476. Math.sqrt( ( x3 - x1 ) * ( x3 - x1 ) + ( y3 - y1 ) * ( y3 - y1 ) )
  477. );
  478. if ( ! ( face instanceof THREE.RenderableSprite ) && ( longestSide > 100 * fixscale ) ) {
  479. // 1
  480. // |\
  481. // |a\
  482. // |__\
  483. // |\c|\
  484. // |b\|d\
  485. // |__\__\
  486. // 2 3
  487. var tempFace = { vertexNormalsModel: [], color: face.color };
  488. var mpUV12, mpUV23, mpUV31;
  489. if ( bHasUV ) {
  490. if ( mpUVPoolCount === mpUVPool.length ) {
  491. mpUV12 = new THREE.Vector2();
  492. mpUVPool.push( mpUV12 );
  493. ++mpUVPoolCount;
  494. mpUV23 = new THREE.Vector2();
  495. mpUVPool.push( mpUV23 );
  496. ++mpUVPoolCount;
  497. mpUV31 = new THREE.Vector2();
  498. mpUVPool.push( mpUV31 );
  499. ++mpUVPoolCount;
  500. } else {
  501. mpUV12 = mpUVPool[ mpUVPoolCount ];
  502. ++mpUVPoolCount;
  503. mpUV23 = mpUVPool[ mpUVPoolCount ];
  504. ++mpUVPoolCount;
  505. mpUV31 = mpUVPool[ mpUVPoolCount ];
  506. ++mpUVPoolCount;
  507. }
  508. var weight;
  509. weight = ( 1 + v2.z ) * ( v2.w / v1.w ) / ( 1 + v1.z );
  510. mpUV12.copy( uv1 ).multiplyScalar( weight ).add( uv2 ).multiplyScalar( 1 / ( weight + 1 ) );
  511. weight = ( 1 + v3.z ) * ( v3.w / v2.w ) / ( 1 + v2.z );
  512. mpUV23.copy( uv2 ).multiplyScalar( weight ).add( uv3 ).multiplyScalar( 1 / ( weight + 1 ) );
  513. weight = ( 1 + v1.z ) * ( v1.w / v3.w ) / ( 1 + v3.z );
  514. mpUV31.copy( uv3 ).multiplyScalar( weight ).add( uv1 ).multiplyScalar( 1 / ( weight + 1 ) );
  515. }
  516. var mpV12, mpV23, mpV31;
  517. if ( mpVPoolCount === mpVPool.length ) {
  518. mpV12 = new THREE.Vector4();
  519. mpVPool.push( mpV12 );
  520. ++mpVPoolCount;
  521. mpV23 = new THREE.Vector4();
  522. mpVPool.push( mpV23 );
  523. ++mpVPoolCount;
  524. mpV31 = new THREE.Vector4();
  525. mpVPool.push( mpV31 );
  526. ++mpVPoolCount;
  527. } else {
  528. mpV12 = mpVPool[ mpVPoolCount ];
  529. ++mpVPoolCount;
  530. mpV23 = mpVPool[ mpVPoolCount ];
  531. ++mpVPoolCount;
  532. mpV31 = mpVPool[ mpVPoolCount ];
  533. ++mpVPoolCount;
  534. }
  535. mpV12.copy( v1 ).add( v2 ).multiplyScalar( 0.5 );
  536. mpV23.copy( v2 ).add( v3 ).multiplyScalar( 0.5 );
  537. mpV31.copy( v3 ).add( v1 ).multiplyScalar( 0.5 );
  538. var mpN12, mpN23, mpN31;
  539. if ( bHasNormal ) {
  540. if ( mpNPoolCount === mpNPool.length ) {
  541. mpN12 = new THREE.Vector3();
  542. mpNPool.push( mpN12 );
  543. ++mpNPoolCount;
  544. mpN23 = new THREE.Vector3();
  545. mpNPool.push( mpN23 );
  546. ++mpNPoolCount;
  547. mpN31 = new THREE.Vector3();
  548. mpNPool.push( mpN31 );
  549. ++mpNPoolCount;
  550. } else {
  551. mpN12 = mpNPool[ mpNPoolCount ];
  552. ++mpNPoolCount;
  553. mpN23 = mpNPool[ mpNPoolCount ];
  554. ++mpNPoolCount;
  555. mpN31 = mpNPool[ mpNPoolCount ];
  556. ++mpNPoolCount;
  557. }
  558. mpN12.copy( face.vertexNormalsModel[ 0 ] ).add( face.vertexNormalsModel[ 1 ] ).normalize();
  559. mpN23.copy( face.vertexNormalsModel[ 1 ] ).add( face.vertexNormalsModel[ 2 ] ).normalize();
  560. mpN31.copy( face.vertexNormalsModel[ 2 ] ).add( face.vertexNormalsModel[ 0 ] ).normalize();
  561. }
  562. // a
  563. if ( bHasNormal ) {
  564. tempFace.vertexNormalsModel[ 0 ] = face.vertexNormalsModel[ 0 ];
  565. tempFace.vertexNormalsModel[ 1 ] = mpN12;
  566. tempFace.vertexNormalsModel[ 2 ] = mpN31;
  567. }
  568. drawTriangle( v1, mpV12, mpV31, uv1, mpUV12, mpUV31, shader, tempFace, material );
  569. // b
  570. if ( bHasNormal ) {
  571. tempFace.vertexNormalsModel[ 0 ] = face.vertexNormalsModel[ 1 ];
  572. tempFace.vertexNormalsModel[ 1 ] = mpN23;
  573. tempFace.vertexNormalsModel[ 2 ] = mpN12;
  574. }
  575. drawTriangle( v2, mpV23, mpV12, uv2, mpUV23, mpUV12, shader, tempFace, material );
  576. // c
  577. if ( bHasNormal ) {
  578. tempFace.vertexNormalsModel[ 0 ] = mpN12;
  579. tempFace.vertexNormalsModel[ 1 ] = mpN23;
  580. tempFace.vertexNormalsModel[ 2 ] = mpN31;
  581. }
  582. drawTriangle( mpV12, mpV23, mpV31, mpUV12, mpUV23, mpUV31, shader, tempFace, material );
  583. // d
  584. if ( bHasNormal ) {
  585. tempFace.vertexNormalsModel[ 0 ] = face.vertexNormalsModel[ 2 ];
  586. tempFace.vertexNormalsModel[ 1 ] = mpN31;
  587. tempFace.vertexNormalsModel[ 2 ] = mpN23;
  588. }
  589. drawTriangle( v3, mpV31, mpV23, uv3, mpUV31, mpUV23, shader, tempFace, material );
  590. return;
  591. }
  592. // Z values (.28 fixed-point)
  593. var z1 = ( v1.z * viewportZScale + viewportZOffs ) | 0;
  594. var z2 = ( v2.z * viewportZScale + viewportZOffs ) | 0;
  595. var z3 = ( v3.z * viewportZScale + viewportZOffs ) | 0;
  596. // UV values
  597. var bHasUV = false;
  598. var tu1, tv1, tu2, tv2, tu3, tv3;
  599. if ( uv1 && uv2 && uv3 ) {
  600. bHasUV = true;
  601. tu1 = uv1.x;
  602. tv1 = 1 - uv1.y;
  603. tu2 = uv2.x;
  604. tv2 = 1 - uv2.y;
  605. tu3 = uv3.x;
  606. tv3 = 1 - uv3.y;
  607. }
  608. // Normal values
  609. var n1, n2, n3, nz1, nz2, nz3;
  610. if ( bHasNormal ) {
  611. n1 = face.vertexNormalsModel[ 0 ];
  612. n2 = face.vertexNormalsModel[ 1 ];
  613. n3 = face.vertexNormalsModel[ 2 ];
  614. nz1 = n1.z * 255;
  615. nz2 = n2.z * 255;
  616. nz3 = n3.z * 255;
  617. }
  618. // Deltas
  619. var dx12 = x1 - x2, dy12 = y2 - y1;
  620. var dx23 = x2 - x3, dy23 = y3 - y2;
  621. var dx31 = x3 - x1, dy31 = y1 - y3;
  622. // Bounding rectangle
  623. var minx = Math.max( ( Math.min( x1, x2, x3 ) + subpixelBias ) >> subpixelBits, 0 );
  624. var maxx = Math.min( ( Math.max( x1, x2, x3 ) + subpixelBias ) >> subpixelBits, canvasWidth );
  625. var miny = Math.max( ( Math.min( y1, y2, y3 ) + subpixelBias ) >> subpixelBits, 0 );
  626. var maxy = Math.min( ( Math.max( y1, y2, y3 ) + subpixelBias ) >> subpixelBits, canvasHeight );
  627. rectx1 = Math.min( minx, rectx1 );
  628. rectx2 = Math.max( maxx, rectx2 );
  629. recty1 = Math.min( miny, recty1 );
  630. recty2 = Math.max( maxy, recty2 );
  631. // Block size, standard 8x8 (must be power of two)
  632. var q = blockSize;
  633. // Start in corner of 8x8 block
  634. minx &= ~ ( q - 1 );
  635. miny &= ~ ( q - 1 );
  636. // Constant part of half-edge functions
  637. var minXfixscale = ( minx << subpixelBits );
  638. var minYfixscale = ( miny << subpixelBits );
  639. var c1 = dy12 * ( ( minXfixscale ) - x1 ) + dx12 * ( ( minYfixscale ) - y1 );
  640. var c2 = dy23 * ( ( minXfixscale ) - x2 ) + dx23 * ( ( minYfixscale ) - y2 );
  641. var c3 = dy31 * ( ( minXfixscale ) - x3 ) + dx31 * ( ( minYfixscale ) - y3 );
  642. // Correct for fill convention
  643. if ( dy12 > 0 || ( dy12 == 0 && dx12 > 0 ) ) c1 ++;
  644. if ( dy23 > 0 || ( dy23 == 0 && dx23 > 0 ) ) c2 ++;
  645. if ( dy31 > 0 || ( dy31 == 0 && dx31 > 0 ) ) c3 ++;
  646. // Note this doesn't kill subpixel precision, but only because we test for >=0 (not >0).
  647. // It's a bit subtle. :)
  648. c1 = ( c1 - 1 ) >> subpixelBits;
  649. c2 = ( c2 - 1 ) >> subpixelBits;
  650. c3 = ( c3 - 1 ) >> subpixelBits;
  651. // Z interpolation setup
  652. var dz12 = z1 - z2, dz31 = z3 - z1;
  653. var invDet = 1.0 / ( dx12 * dy31 - dx31 * dy12 );
  654. var dzdx = ( invDet * ( dz12 * dy31 - dz31 * dy12 ) ); // dz per one subpixel step in x
  655. var dzdy = ( invDet * ( dz12 * dx31 - dx12 * dz31 ) ); // dz per one subpixel step in y
  656. // Z at top/left corner of rast area
  657. var cz = ( z1 + ( ( minXfixscale ) - x1 ) * dzdx + ( ( minYfixscale ) - y1 ) * dzdy ) | 0;
  658. // Z pixel steps
  659. dzdx = ( dzdx * fixscale ) | 0;
  660. dzdy = ( dzdy * fixscale ) | 0;
  661. var dtvdx, dtvdy, cbtu, cbtv;
  662. if ( bHasUV ) {
  663. // UV interpolation setup
  664. var dtu12 = tu1 - tu2, dtu31 = tu3 - tu1;
  665. var dtudx = ( invDet * ( dtu12 * dy31 - dtu31 * dy12 ) ); // dtu per one subpixel step in x
  666. var dtudy = ( invDet * ( dtu12 * dx31 - dx12 * dtu31 ) ); // dtu per one subpixel step in y
  667. var dtv12 = tv1 - tv2, dtv31 = tv3 - tv1;
  668. dtvdx = ( invDet * ( dtv12 * dy31 - dtv31 * dy12 ) ); // dtv per one subpixel step in x
  669. dtvdy = ( invDet * ( dtv12 * dx31 - dx12 * dtv31 ) ); // dtv per one subpixel step in y
  670. // UV at top/left corner of rast area
  671. cbtu = ( tu1 + ( minXfixscale - x1 ) * dtudx + ( minYfixscale - y1 ) * dtudy );
  672. cbtv = ( tv1 + ( minXfixscale - x1 ) * dtvdx + ( minYfixscale - y1 ) * dtvdy );
  673. // UV pixel steps
  674. dtudx = dtudx * fixscale;
  675. dtudy = dtudy * fixscale;
  676. dtvdx = dtvdx * fixscale;
  677. dtvdy = dtvdy * fixscale;
  678. }
  679. var dnzdy, cbnz;
  680. if ( bHasNormal ) {
  681. // Normal interpolation setup
  682. var dnz12 = nz1 - nz2, dnz31 = nz3 - nz1;
  683. var dnzdx = ( invDet * ( dnz12 * dy31 - dnz31 * dy12 ) ); // dnz per one subpixel step in x
  684. var dnzdy = ( invDet * ( dnz12 * dx31 - dx12 * dnz31 ) ); // dnz per one subpixel step in y
  685. // Normal at top/left corner of rast area
  686. cbnz = ( nz1 + ( minXfixscale - x1 ) * dnzdx + ( minYfixscale - y1 ) * dnzdy );
  687. // Normal pixel steps
  688. dnzdx = ( dnzdx * fixscale );
  689. dnzdy = ( dnzdy * fixscale );
  690. }
  691. // Set up min/max corners
  692. var qm1 = q - 1; // for convenience
  693. var nmin1 = 0, nmax1 = 0;
  694. var nmin2 = 0, nmax2 = 0;
  695. var nmin3 = 0, nmax3 = 0;
  696. var nminz = 0, nmaxz = 0;
  697. if ( dx12 >= 0 ) nmax1 -= qm1 * dx12; else nmin1 -= qm1 * dx12;
  698. if ( dy12 >= 0 ) nmax1 -= qm1 * dy12; else nmin1 -= qm1 * dy12;
  699. if ( dx23 >= 0 ) nmax2 -= qm1 * dx23; else nmin2 -= qm1 * dx23;
  700. if ( dy23 >= 0 ) nmax2 -= qm1 * dy23; else nmin2 -= qm1 * dy23;
  701. if ( dx31 >= 0 ) nmax3 -= qm1 * dx31; else nmin3 -= qm1 * dx31;
  702. if ( dy31 >= 0 ) nmax3 -= qm1 * dy31; else nmin3 -= qm1 * dy31;
  703. if ( dzdx >= 0 ) nmaxz += qm1 * dzdx; else nminz += qm1 * dzdx;
  704. if ( dzdy >= 0 ) nmaxz += qm1 * dzdy; else nminz += qm1 * dzdy;
  705. // Loop through blocks
  706. var linestep = canvasWidth - q;
  707. var cb1 = c1;
  708. var cb2 = c2;
  709. var cb3 = c3;
  710. var cbz = cz;
  711. var qstep = - q;
  712. var e1x = qstep * dy12;
  713. var e2x = qstep * dy23;
  714. var e3x = qstep * dy31;
  715. var ezx = qstep * dzdx;
  716. var etux, etvx;
  717. if ( bHasUV ) {
  718. etux = qstep * dtudx;
  719. etvx = qstep * dtvdx;
  720. }
  721. var enzx;
  722. if ( bHasNormal ) {
  723. enzx = qstep * dnzdx;
  724. }
  725. var x0 = minx;
  726. for ( var y0 = miny; y0 < maxy; y0 += q ) {
  727. // New block line - keep hunting for tri outer edge in old block line dir
  728. while ( x0 >= minx && x0 < maxx && cb1 >= nmax1 && cb2 >= nmax2 && cb3 >= nmax3 ) {
  729. x0 += qstep;
  730. cb1 += e1x;
  731. cb2 += e2x;
  732. cb3 += e3x;
  733. cbz += ezx;
  734. if ( bHasUV ) {
  735. cbtu += etux;
  736. cbtv += etvx;
  737. }
  738. if ( bHasNormal ) {
  739. cbnz += enzx;
  740. }
  741. }
  742. // Okay, we're now in a block we know is outside. Reverse direction and go into main loop.
  743. qstep = - qstep;
  744. e1x = - e1x;
  745. e2x = - e2x;
  746. e3x = - e3x;
  747. ezx = - ezx;
  748. if ( bHasUV ) {
  749. etux = - etux;
  750. etvx = - etvx;
  751. }
  752. if ( bHasNormal ) {
  753. enzx = - enzx;
  754. }
  755. while ( 1 ) {
  756. // Step everything
  757. x0 += qstep;
  758. cb1 += e1x;
  759. cb2 += e2x;
  760. cb3 += e3x;
  761. cbz += ezx;
  762. if ( bHasUV ) {
  763. cbtu += etux;
  764. cbtv += etvx;
  765. }
  766. if ( bHasNormal ) {
  767. cbnz += enzx;
  768. }
  769. // We're done with this block line when at least one edge completely out
  770. // If an edge function is too small and decreasing in the current traversal
  771. // dir, we're done with this line.
  772. if ( x0 < minx || x0 >= maxx ) break;
  773. if ( cb1 < nmax1 ) if ( e1x < 0 ) break; else continue;
  774. if ( cb2 < nmax2 ) if ( e2x < 0 ) break; else continue;
  775. if ( cb3 < nmax3 ) if ( e3x < 0 ) break; else continue;
  776. // We can skip this block if it's already fully covered
  777. var blockX = x0 >> blockShift;
  778. var blockY = y0 >> blockShift;
  779. var blockId = blockX + blockY * canvasWBlocks;
  780. var minz = cbz + nminz;
  781. // farthest point in block closer than closest point in our tri?
  782. if ( blockMaxZ[ blockId ] < minz ) continue;
  783. // Need to do a deferred clear?
  784. var bflags = blockFlags[ blockId ];
  785. if ( bflags & BLOCK_NEEDCLEAR ) clearBlock( blockX, blockY );
  786. blockFlags[ blockId ] = bflags & ~ ( BLOCK_ISCLEAR | BLOCK_NEEDCLEAR );
  787. // Offset at top-left corner
  788. var offset = x0 + y0 * canvasWidth;
  789. // Accept whole block when fully covered
  790. if ( cb1 >= nmin1 && cb2 >= nmin2 && cb3 >= nmin3 ) {
  791. var maxz = cbz + nmaxz;
  792. blockMaxZ[ blockId ] = Math.min( blockMaxZ[ blockId ], maxz );
  793. var cy1 = cb1;
  794. var cy2 = cb2;
  795. var cyz = cbz;
  796. var cytu, cytv;
  797. if ( bHasUV ) {
  798. cytu = cbtu;
  799. cytv = cbtv;
  800. }
  801. var cynz;
  802. if ( bHasNormal ) {
  803. cynz = cbnz;
  804. }
  805. for ( var iy = 0; iy < q; iy ++ ) {
  806. var cx1 = cy1;
  807. var cx2 = cy2;
  808. var cxz = cyz;
  809. var cxtu;
  810. var cxtv;
  811. if ( bHasUV ) {
  812. cxtu = cytu;
  813. cxtv = cytv;
  814. }
  815. var cxnz;
  816. if ( bHasNormal ) {
  817. cxnz = cynz;
  818. }
  819. for ( var ix = 0; ix < q; ix ++ ) {
  820. var z = cxz;
  821. if ( z < zbuffer[ offset ] ) {
  822. shader( data, zbuffer, offset, z, cxtu, cxtv, cxnz, face, material );
  823. }
  824. cx1 += dy12;
  825. cx2 += dy23;
  826. cxz += dzdx;
  827. if ( bHasUV ) {
  828. cxtu += dtudx;
  829. cxtv += dtvdx;
  830. }
  831. if ( bHasNormal ) {
  832. cxnz += dnzdx;
  833. }
  834. offset ++;
  835. }
  836. cy1 += dx12;
  837. cy2 += dx23;
  838. cyz += dzdy;
  839. if ( bHasUV ) {
  840. cytu += dtudy;
  841. cytv += dtvdy;
  842. }
  843. if ( bHasNormal ) {
  844. cynz += dnzdy;
  845. }
  846. offset += linestep;
  847. }
  848. } else {
  849. // Partially covered block
  850. var cy1 = cb1;
  851. var cy2 = cb2;
  852. var cy3 = cb3;
  853. var cyz = cbz;
  854. var cytu, cytv;
  855. if ( bHasUV ) {
  856. cytu = cbtu;
  857. cytv = cbtv;
  858. }
  859. var cynz;
  860. if ( bHasNormal ) {
  861. cynz = cbnz;
  862. }
  863. for ( var iy = 0; iy < q; iy ++ ) {
  864. var cx1 = cy1;
  865. var cx2 = cy2;
  866. var cx3 = cy3;
  867. var cxz = cyz;
  868. var cxtu;
  869. var cxtv;
  870. if ( bHasUV ) {
  871. cxtu = cytu;
  872. cxtv = cytv;
  873. }
  874. var cxnz;
  875. if ( bHasNormal ) {
  876. cxnz = cynz;
  877. }
  878. for ( var ix = 0; ix < q; ix ++ ) {
  879. if ( ( cx1 | cx2 | cx3 ) >= 0 ) {
  880. var z = cxz;
  881. if ( z < zbuffer[ offset ] ) {
  882. shader( data, zbuffer, offset, z, cxtu, cxtv, cxnz, face, material );
  883. }
  884. }
  885. cx1 += dy12;
  886. cx2 += dy23;
  887. cx3 += dy31;
  888. cxz += dzdx;
  889. if ( bHasUV ) {
  890. cxtu += dtudx;
  891. cxtv += dtvdx;
  892. }
  893. if ( bHasNormal ) {
  894. cxnz += dnzdx;
  895. }
  896. offset ++;
  897. }
  898. cy1 += dx12;
  899. cy2 += dx23;
  900. cy3 += dx31;
  901. cyz += dzdy;
  902. if ( bHasUV ) {
  903. cytu += dtudy;
  904. cytv += dtvdy;
  905. }
  906. if ( bHasNormal ) {
  907. cynz += dnzdy;
  908. }
  909. offset += linestep;
  910. }
  911. }
  912. }
  913. // Advance to next row of blocks
  914. cb1 += q * dx12;
  915. cb2 += q * dx23;
  916. cb3 += q * dx31;
  917. cbz += q * dzdy;
  918. if ( bHasUV ) {
  919. cbtu += q * dtudy;
  920. cbtv += q * dtvdy;
  921. }
  922. if ( bHasNormal ) {
  923. cbnz += q * dnzdy;
  924. }
  925. }
  926. }
  927. // When drawing line, the blockShiftShift has to be zero. In order to clean pixel
  928. // Using color1 and color2 to interpolation pixel color
  929. // LineWidth is according to material.linewidth
  930. function drawLine( v1, v2, color1, color2, shader, material ) {
  931. // While the line mode is enable, blockSize has to be changed to 0.
  932. if ( ! lineMode ) {
  933. lineMode = true;
  934. blockShift = 0;
  935. blockSize = 1 << blockShift;
  936. setSize( canvas.width, canvas.height );
  937. }
  938. // TODO: Implement per-pixel z-clipping
  939. if ( v1.z < - 1 || v1.z > 1 || v2.z < - 1 || v2.z > 1 ) return;
  940. var halfLineWidth = Math.floor( ( material.linewidth - 1 ) * 0.5 );
  941. // https://gist.github.com/2486101
  942. // explanation: http://pouet.net/topic.php?which=8760&page=1
  943. // 28.4 fixed-point coordinates
  944. var x1 = ( v1.x * viewportXScale + viewportXOffs ) | 0;
  945. var x2 = ( v2.x * viewportXScale + viewportXOffs ) | 0;
  946. var y1 = ( v1.y * viewportYScale + viewportYOffs ) | 0;
  947. var y2 = ( v2.y * viewportYScale + viewportYOffs ) | 0;
  948. var z1 = ( v1.z * viewportZScale + viewportZOffs ) | 0;
  949. var z2 = ( v2.z * viewportZScale + viewportZOffs ) | 0;
  950. // Deltas
  951. var dx12 = x1 - x2, dy12 = y1 - y2, dz12 = z1 - z2;
  952. // Bounding rectangle
  953. var minx = Math.max( ( Math.min( x1, x2 ) + subpixelBias ) >> subpixelBits, 0 );
  954. var maxx = Math.min( ( Math.max( x1, x2 ) + subpixelBias ) >> subpixelBits, canvasWidth );
  955. var miny = Math.max( ( Math.min( y1, y2 ) + subpixelBias ) >> subpixelBits, 0 );
  956. var maxy = Math.min( ( Math.max( y1, y2 ) + subpixelBias ) >> subpixelBits, canvasHeight );
  957. var minz = Math.max( ( Math.min( z1, z2 ) + subpixelBias ) >> subpixelBits, 0 );
  958. var maxz = ( Math.max( z1, z2 ) + subpixelBias ) >> subpixelBits;
  959. rectx1 = Math.min( minx, rectx1 );
  960. rectx2 = Math.max( maxx, rectx2 );
  961. recty1 = Math.min( miny, recty1 );
  962. recty2 = Math.max( maxy, recty2 );
  963. // Get the line's unit vector and cross vector
  964. var length = Math.sqrt( ( dy12 * dy12 ) + ( dx12 * dx12 ) );
  965. var unitX = ( dx12 / length );
  966. var unitY = ( dy12 / length );
  967. var unitZ = ( dz12 / length );
  968. var pixelX, pixelY, pixelZ;
  969. var pX, pY, pZ;
  970. crossVector.set( unitX, unitY, unitZ );
  971. crossVector.cross( lookVector );
  972. crossVector.normalize();
  973. while ( length > 0 ) {
  974. // Get this pixel.
  975. pixelX = x2 + length * unitX;
  976. pixelY = y2 + length * unitY;
  977. pixelZ = z2 + length * unitZ;
  978. pixelX = ( pixelX + subpixelBias ) >> subpixelBits;
  979. pixelY = ( pixelY + subpixelBias ) >> subpixelBits;
  980. pZ = ( pixelZ + subpixelBias ) >> subpixelBits;
  981. // Draw line with line width
  982. for ( var i = - halfLineWidth; i <= halfLineWidth; ++ i ) {
  983. // Compute the line pixels.
  984. // Get the pixels on the vector that crosses to the line vector
  985. pX = Math.floor( ( pixelX + crossVector.x * i ) );
  986. pY = Math.floor( ( pixelY + crossVector.y * i ) );
  987. // if pixel is over the rect. Continue
  988. if ( rectx1 >= pX || rectx2 <= pX || recty1 >= pY || recty2 <= pY )
  989. continue;
  990. // Find this pixel at which block
  991. var blockX = pX >> blockShift;
  992. var blockY = pY >> blockShift;
  993. var blockId = blockX + blockY * canvasWBlocks;
  994. // Compare the pixel depth width z block.
  995. if ( blockMaxZ[ blockId ] < minz ) continue;
  996. blockMaxZ[ blockId ] = Math.min( blockMaxZ[ blockId ], maxz );
  997. var bflags = blockFlags[ blockId ];
  998. if ( bflags & BLOCK_NEEDCLEAR ) clearBlock( blockX, blockY );
  999. blockFlags[ blockId ] = bflags & ~( BLOCK_ISCLEAR | BLOCK_NEEDCLEAR );
  1000. // draw pixel
  1001. var offset = pX + pY * canvasWidth;
  1002. if ( pZ < zbuffer[ offset ] ) {
  1003. shader( data, zbuffer, offset, pZ, color1, color2, material );
  1004. }
  1005. }
  1006. --length;
  1007. }
  1008. }
  1009. function clearBlock( blockX, blockY ) {
  1010. var zoffset = blockX * blockSize + blockY * blockSize * canvasWidth;
  1011. var poffset = zoffset * 4;
  1012. var zlinestep = canvasWidth - blockSize;
  1013. var plinestep = zlinestep * 4;
  1014. for ( var y = 0; y < blockSize; y ++ ) {
  1015. for ( var x = 0; x < blockSize; x ++ ) {
  1016. zbuffer[ zoffset ++ ] = maxZVal;
  1017. data[ poffset ++ ] = clearColor.r * 255 | 0;
  1018. data[ poffset ++ ] = clearColor.g * 255 | 0;
  1019. data[ poffset ++ ] = clearColor.b * 255 | 0;
  1020. data[ poffset ++ ] = alpha ? 0 : 255;
  1021. }
  1022. zoffset += zlinestep;
  1023. poffset += plinestep;
  1024. }
  1025. }
  1026. function finishClear( ) {
  1027. var block = 0;
  1028. for ( var y = 0; y < canvasHBlocks; y ++ ) {
  1029. for ( var x = 0; x < canvasWBlocks; x ++ ) {
  1030. if ( blockFlags[ block ] & BLOCK_NEEDCLEAR ) {
  1031. clearBlock( x, y );
  1032. blockFlags[ block ] = BLOCK_ISCLEAR;
  1033. }
  1034. block ++;
  1035. }
  1036. }
  1037. }
  1038. };
  1039. THREE.SoftwareRenderer.Texture = function () {
  1040. var canvas;
  1041. this.fromImage = function ( image ) {
  1042. if ( ! image || image.width <= 0 || image.height <= 0 )
  1043. return;
  1044. if ( canvas === undefined ) {
  1045. canvas = document.createElement( 'canvas' );
  1046. }
  1047. var size = image.width > image.height ? image.width : image.height;
  1048. size = THREE.Math.nextPowerOfTwo( size );
  1049. if ( canvas.width != size || canvas.height != size ) {
  1050. canvas.width = size;
  1051. canvas.height = size;
  1052. }
  1053. var ctx = canvas.getContext( '2d' );
  1054. ctx.clearRect( 0, 0, size, size );
  1055. ctx.drawImage( image, 0, 0, size, size );
  1056. var imgData = ctx.getImageData( 0, 0, size, size );
  1057. this.data = imgData.data;
  1058. this.width = size;
  1059. this.height = size;
  1060. this.srcUrl = image.src;
  1061. };
  1062. };