SVGLoader.js 49 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106110711081109111011111112111311141115111611171118111911201121112211231124112511261127112811291130113111321133113411351136113711381139114011411142114311441145114611471148114911501151115211531154115511561157115811591160116111621163116411651166116711681169117011711172117311741175117611771178117911801181118211831184118511861187118811891190119111921193119411951196119711981199120012011202120312041205120612071208120912101211121212131214121512161217121812191220122112221223122412251226122712281229123012311232123312341235123612371238123912401241124212431244124512461247124812491250125112521253125412551256125712581259126012611262126312641265126612671268126912701271127212731274127512761277127812791280128112821283128412851286128712881289129012911292129312941295129612971298129913001301130213031304130513061307130813091310131113121313131413151316131713181319132013211322132313241325132613271328132913301331133213331334133513361337133813391340134113421343134413451346134713481349135013511352135313541355135613571358135913601361136213631364136513661367136813691370137113721373137413751376137713781379138013811382138313841385138613871388138913901391139213931394139513961397139813991400140114021403140414051406140714081409141014111412141314141415141614171418141914201421142214231424142514261427142814291430143114321433143414351436143714381439144014411442144314441445144614471448144914501451145214531454145514561457145814591460146114621463146414651466146714681469147014711472147314741475147614771478147914801481148214831484148514861487148814891490149114921493149414951496149714981499150015011502150315041505150615071508150915101511151215131514151515161517151815191520152115221523152415251526152715281529153015311532153315341535153615371538153915401541154215431544154515461547154815491550155115521553155415551556155715581559156015611562156315641565156615671568156915701571157215731574157515761577157815791580158115821583158415851586158715881589159015911592159315941595159615971598159916001601160216031604160516061607160816091610161116121613161416151616161716181619162016211622162316241625162616271628162916301631163216331634163516361637163816391640164116421643164416451646164716481649165016511652165316541655165616571658165916601661166216631664166516661667166816691670167116721673167416751676167716781679168016811682168316841685168616871688168916901691169216931694169516961697169816991700170117021703170417051706170717081709171017111712171317141715171617171718171917201721172217231724172517261727172817291730173117321733173417351736173717381739174017411742174317441745174617471748174917501751175217531754175517561757175817591760176117621763176417651766176717681769177017711772177317741775177617771778177917801781178217831784178517861787178817891790179117921793179417951796179717981799180018011802180318041805180618071808180918101811181218131814181518161817181818191820182118221823182418251826182718281829183018311832183318341835183618371838183918401841184218431844184518461847184818491850185118521853185418551856185718581859186018611862186318641865186618671868186918701871187218731874187518761877187818791880188118821883188418851886188718881889189018911892189318941895189618971898189919001901190219031904190519061907190819091910191119121913191419151916191719181919192019211922192319241925192619271928192919301931193219331934193519361937193819391940194119421943194419451946194719481949195019511952195319541955195619571958195919601961196219631964196519661967196819691970197119721973197419751976197719781979198019811982198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202520262027202820292030203120322033203420352036203720382039204020412042204320442045204620472048204920502051205220532054205520562057205820592060206120622063206420652066206720682069207020712072207320742075207620772078207920802081208220832084208520862087208820892090209120922093209420952096209720982099210021012102210321042105210621072108210921102111211221132114211521162117211821192120212121222123212421252126212721282129213021312132213321342135213621372138213921402141214221432144214521462147214821492150215121522153215421552156215721582159216021612162216321642165216621672168216921702171217221732174217521762177217821792180218121822183218421852186218721882189219021912192219321942195219621972198219922002201220222032204220522062207220822092210221122122213
  1. console.warn( "THREE.SVGLoader: As part of the transition to ES6 Modules, the files in 'examples/js' were deprecated in May 2020 (r117) and will be deleted in December 2020 (r124). You can find more information about developing using ES6 Modules in https://threejs.org/docs/#manual/en/introduction/Installation." );
  2. THREE.SVGLoader = function ( manager ) {
  3. THREE.Loader.call( this, manager );
  4. // Default dots per inch
  5. this.defaultDPI = 90;
  6. // Accepted units: 'mm', 'cm', 'in', 'pt', 'pc', 'px'
  7. this.defaultUnit = "px";
  8. };
  9. THREE.SVGLoader.prototype = Object.assign( Object.create( THREE.Loader.prototype ), {
  10. constructor: THREE.SVGLoader,
  11. load: function ( url, onLoad, onProgress, onError ) {
  12. var scope = this;
  13. var loader = new THREE.FileLoader( scope.manager );
  14. loader.setPath( scope.path );
  15. loader.setRequestHeader( scope.requestHeader );
  16. loader.setWithCredentials( scope.withCredentials );
  17. loader.load( url, function ( text ) {
  18. try {
  19. onLoad( scope.parse( text ) );
  20. } catch ( e ) {
  21. if ( onError ) {
  22. onError( e );
  23. } else {
  24. console.error( e );
  25. }
  26. scope.manager.itemError( url );
  27. }
  28. }, onProgress, onError );
  29. },
  30. parse: function ( text ) {
  31. var scope = this;
  32. function parseNode( node, style ) {
  33. if ( node.nodeType !== 1 ) return;
  34. var transform = getNodeTransform( node );
  35. var traverseChildNodes = true;
  36. var path = null;
  37. switch ( node.nodeName ) {
  38. case 'svg':
  39. break;
  40. case 'style':
  41. parseCSSStylesheet( node );
  42. break;
  43. case 'g':
  44. style = parseStyle( node, style );
  45. break;
  46. case 'path':
  47. style = parseStyle( node, style );
  48. if ( node.hasAttribute( 'd' ) ) path = parsePathNode( node );
  49. break;
  50. case 'rect':
  51. style = parseStyle( node, style );
  52. path = parseRectNode( node );
  53. break;
  54. case 'polygon':
  55. style = parseStyle( node, style );
  56. path = parsePolygonNode( node );
  57. break;
  58. case 'polyline':
  59. style = parseStyle( node, style );
  60. path = parsePolylineNode( node );
  61. break;
  62. case 'circle':
  63. style = parseStyle( node, style );
  64. path = parseCircleNode( node );
  65. break;
  66. case 'ellipse':
  67. style = parseStyle( node, style );
  68. path = parseEllipseNode( node );
  69. break;
  70. case 'line':
  71. style = parseStyle( node, style );
  72. path = parseLineNode( node );
  73. break;
  74. case 'defs':
  75. traverseChildNodes = false;
  76. break;
  77. case 'use':
  78. style = parseStyle( node, style );
  79. var usedNodeId = node.href.baseVal.substring( 1 );
  80. var usedNode = node.viewportElement.getElementById( usedNodeId );
  81. if ( usedNode ) {
  82. parseNode( usedNode, style );
  83. } else {
  84. console.warn( "SVGLoader: 'use node' references non-existent node id: " + usedNodeId );
  85. }
  86. break;
  87. default:
  88. // console.log( node );
  89. }
  90. if ( path ) {
  91. if ( style.fill !== undefined && style.fill !== 'none' ) {
  92. path.color.setStyle( style.fill );
  93. }
  94. transformPath( path, currentTransform );
  95. paths.push( path );
  96. path.userData = { node: node, style: style };
  97. }
  98. if ( traverseChildNodes ) {
  99. var nodes = node.childNodes;
  100. for ( var i = 0; i < nodes.length; i ++ ) {
  101. parseNode( nodes[ i ], style );
  102. }
  103. }
  104. if ( transform ) {
  105. transformStack.pop();
  106. if ( transformStack.length > 0 ) {
  107. currentTransform.copy( transformStack[ transformStack.length - 1 ] );
  108. } else {
  109. currentTransform.identity();
  110. }
  111. }
  112. }
  113. function parsePathNode( node ) {
  114. var path = new THREE.ShapePath();
  115. var point = new THREE.Vector2();
  116. var control = new THREE.Vector2();
  117. var firstPoint = new THREE.Vector2();
  118. var isFirstPoint = true;
  119. var doSetFirstPoint = false;
  120. var d = node.getAttribute( 'd' );
  121. // console.log( d );
  122. var commands = d.match( /[a-df-z][^a-df-z]*/ig );
  123. for ( var i = 0, l = commands.length; i < l; i ++ ) {
  124. var command = commands[ i ];
  125. var type = command.charAt( 0 );
  126. var data = command.substr( 1 ).trim();
  127. if ( isFirstPoint === true ) {
  128. doSetFirstPoint = true;
  129. isFirstPoint = false;
  130. }
  131. switch ( type ) {
  132. case 'M':
  133. var numbers = parseFloats( data );
  134. for ( var j = 0, jl = numbers.length; j < jl; j += 2 ) {
  135. point.x = numbers[ j + 0 ];
  136. point.y = numbers[ j + 1 ];
  137. control.x = point.x;
  138. control.y = point.y;
  139. if ( j === 0 ) {
  140. path.moveTo( point.x, point.y );
  141. } else {
  142. path.lineTo( point.x, point.y );
  143. }
  144. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  145. }
  146. break;
  147. case 'H':
  148. var numbers = parseFloats( data );
  149. for ( var j = 0, jl = numbers.length; j < jl; j ++ ) {
  150. point.x = numbers[ j ];
  151. control.x = point.x;
  152. control.y = point.y;
  153. path.lineTo( point.x, point.y );
  154. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  155. }
  156. break;
  157. case 'V':
  158. var numbers = parseFloats( data );
  159. for ( var j = 0, jl = numbers.length; j < jl; j ++ ) {
  160. point.y = numbers[ j ];
  161. control.x = point.x;
  162. control.y = point.y;
  163. path.lineTo( point.x, point.y );
  164. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  165. }
  166. break;
  167. case 'L':
  168. var numbers = parseFloats( data );
  169. for ( var j = 0, jl = numbers.length; j < jl; j += 2 ) {
  170. point.x = numbers[ j + 0 ];
  171. point.y = numbers[ j + 1 ];
  172. control.x = point.x;
  173. control.y = point.y;
  174. path.lineTo( point.x, point.y );
  175. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  176. }
  177. break;
  178. case 'C':
  179. var numbers = parseFloats( data );
  180. for ( var j = 0, jl = numbers.length; j < jl; j += 6 ) {
  181. path.bezierCurveTo(
  182. numbers[ j + 0 ],
  183. numbers[ j + 1 ],
  184. numbers[ j + 2 ],
  185. numbers[ j + 3 ],
  186. numbers[ j + 4 ],
  187. numbers[ j + 5 ]
  188. );
  189. control.x = numbers[ j + 2 ];
  190. control.y = numbers[ j + 3 ];
  191. point.x = numbers[ j + 4 ];
  192. point.y = numbers[ j + 5 ];
  193. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  194. }
  195. break;
  196. case 'S':
  197. var numbers = parseFloats( data );
  198. for ( var j = 0, jl = numbers.length; j < jl; j += 4 ) {
  199. path.bezierCurveTo(
  200. getReflection( point.x, control.x ),
  201. getReflection( point.y, control.y ),
  202. numbers[ j + 0 ],
  203. numbers[ j + 1 ],
  204. numbers[ j + 2 ],
  205. numbers[ j + 3 ]
  206. );
  207. control.x = numbers[ j + 0 ];
  208. control.y = numbers[ j + 1 ];
  209. point.x = numbers[ j + 2 ];
  210. point.y = numbers[ j + 3 ];
  211. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  212. }
  213. break;
  214. case 'Q':
  215. var numbers = parseFloats( data );
  216. for ( var j = 0, jl = numbers.length; j < jl; j += 4 ) {
  217. path.quadraticCurveTo(
  218. numbers[ j + 0 ],
  219. numbers[ j + 1 ],
  220. numbers[ j + 2 ],
  221. numbers[ j + 3 ]
  222. );
  223. control.x = numbers[ j + 0 ];
  224. control.y = numbers[ j + 1 ];
  225. point.x = numbers[ j + 2 ];
  226. point.y = numbers[ j + 3 ];
  227. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  228. }
  229. break;
  230. case 'T':
  231. var numbers = parseFloats( data );
  232. for ( var j = 0, jl = numbers.length; j < jl; j += 2 ) {
  233. var rx = getReflection( point.x, control.x );
  234. var ry = getReflection( point.y, control.y );
  235. path.quadraticCurveTo(
  236. rx,
  237. ry,
  238. numbers[ j + 0 ],
  239. numbers[ j + 1 ]
  240. );
  241. control.x = rx;
  242. control.y = ry;
  243. point.x = numbers[ j + 0 ];
  244. point.y = numbers[ j + 1 ];
  245. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  246. }
  247. break;
  248. case 'A':
  249. var numbers = parseFloats( data );
  250. for ( var j = 0, jl = numbers.length; j < jl; j += 7 ) {
  251. var start = point.clone();
  252. point.x = numbers[ j + 5 ];
  253. point.y = numbers[ j + 6 ];
  254. control.x = point.x;
  255. control.y = point.y;
  256. parseArcCommand(
  257. path, numbers[ j ], numbers[ j + 1 ], numbers[ j + 2 ], numbers[ j + 3 ], numbers[ j + 4 ], start, point
  258. );
  259. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  260. }
  261. break;
  262. case 'm':
  263. var numbers = parseFloats( data );
  264. for ( var j = 0, jl = numbers.length; j < jl; j += 2 ) {
  265. point.x += numbers[ j + 0 ];
  266. point.y += numbers[ j + 1 ];
  267. control.x = point.x;
  268. control.y = point.y;
  269. if ( j === 0 ) {
  270. path.moveTo( point.x, point.y );
  271. } else {
  272. path.lineTo( point.x, point.y );
  273. }
  274. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  275. }
  276. break;
  277. case 'h':
  278. var numbers = parseFloats( data );
  279. for ( var j = 0, jl = numbers.length; j < jl; j ++ ) {
  280. point.x += numbers[ j ];
  281. control.x = point.x;
  282. control.y = point.y;
  283. path.lineTo( point.x, point.y );
  284. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  285. }
  286. break;
  287. case 'v':
  288. var numbers = parseFloats( data );
  289. for ( var j = 0, jl = numbers.length; j < jl; j ++ ) {
  290. point.y += numbers[ j ];
  291. control.x = point.x;
  292. control.y = point.y;
  293. path.lineTo( point.x, point.y );
  294. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  295. }
  296. break;
  297. case 'l':
  298. var numbers = parseFloats( data );
  299. for ( var j = 0, jl = numbers.length; j < jl; j += 2 ) {
  300. point.x += numbers[ j + 0 ];
  301. point.y += numbers[ j + 1 ];
  302. control.x = point.x;
  303. control.y = point.y;
  304. path.lineTo( point.x, point.y );
  305. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  306. }
  307. break;
  308. case 'c':
  309. var numbers = parseFloats( data );
  310. for ( var j = 0, jl = numbers.length; j < jl; j += 6 ) {
  311. path.bezierCurveTo(
  312. point.x + numbers[ j + 0 ],
  313. point.y + numbers[ j + 1 ],
  314. point.x + numbers[ j + 2 ],
  315. point.y + numbers[ j + 3 ],
  316. point.x + numbers[ j + 4 ],
  317. point.y + numbers[ j + 5 ]
  318. );
  319. control.x = point.x + numbers[ j + 2 ];
  320. control.y = point.y + numbers[ j + 3 ];
  321. point.x += numbers[ j + 4 ];
  322. point.y += numbers[ j + 5 ];
  323. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  324. }
  325. break;
  326. case 's':
  327. var numbers = parseFloats( data );
  328. for ( var j = 0, jl = numbers.length; j < jl; j += 4 ) {
  329. path.bezierCurveTo(
  330. getReflection( point.x, control.x ),
  331. getReflection( point.y, control.y ),
  332. point.x + numbers[ j + 0 ],
  333. point.y + numbers[ j + 1 ],
  334. point.x + numbers[ j + 2 ],
  335. point.y + numbers[ j + 3 ]
  336. );
  337. control.x = point.x + numbers[ j + 0 ];
  338. control.y = point.y + numbers[ j + 1 ];
  339. point.x += numbers[ j + 2 ];
  340. point.y += numbers[ j + 3 ];
  341. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  342. }
  343. break;
  344. case 'q':
  345. var numbers = parseFloats( data );
  346. for ( var j = 0, jl = numbers.length; j < jl; j += 4 ) {
  347. path.quadraticCurveTo(
  348. point.x + numbers[ j + 0 ],
  349. point.y + numbers[ j + 1 ],
  350. point.x + numbers[ j + 2 ],
  351. point.y + numbers[ j + 3 ]
  352. );
  353. control.x = point.x + numbers[ j + 0 ];
  354. control.y = point.y + numbers[ j + 1 ];
  355. point.x += numbers[ j + 2 ];
  356. point.y += numbers[ j + 3 ];
  357. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  358. }
  359. break;
  360. case 't':
  361. var numbers = parseFloats( data );
  362. for ( var j = 0, jl = numbers.length; j < jl; j += 2 ) {
  363. var rx = getReflection( point.x, control.x );
  364. var ry = getReflection( point.y, control.y );
  365. path.quadraticCurveTo(
  366. rx,
  367. ry,
  368. point.x + numbers[ j + 0 ],
  369. point.y + numbers[ j + 1 ]
  370. );
  371. control.x = rx;
  372. control.y = ry;
  373. point.x = point.x + numbers[ j + 0 ];
  374. point.y = point.y + numbers[ j + 1 ];
  375. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  376. }
  377. break;
  378. case 'a':
  379. var numbers = parseFloats( data );
  380. for ( var j = 0, jl = numbers.length; j < jl; j += 7 ) {
  381. var start = point.clone();
  382. point.x += numbers[ j + 5 ];
  383. point.y += numbers[ j + 6 ];
  384. control.x = point.x;
  385. control.y = point.y;
  386. parseArcCommand(
  387. path, numbers[ j ], numbers[ j + 1 ], numbers[ j + 2 ], numbers[ j + 3 ], numbers[ j + 4 ], start, point
  388. );
  389. if ( j === 0 && doSetFirstPoint === true ) firstPoint.copy( point );
  390. }
  391. break;
  392. case 'Z':
  393. case 'z':
  394. path.currentPath.autoClose = true;
  395. if ( path.currentPath.curves.length > 0 ) {
  396. // Reset point to beginning of Path
  397. point.copy( firstPoint );
  398. path.currentPath.currentPoint.copy( point );
  399. isFirstPoint = true;
  400. }
  401. break;
  402. default:
  403. console.warn( command );
  404. }
  405. // console.log( type, parseFloats( data ), parseFloats( data ).length )
  406. doSetFirstPoint = false;
  407. }
  408. return path;
  409. }
  410. function parseCSSStylesheet( node ) {
  411. if ( ! node.sheet || ! node.sheet.cssRules || ! node.sheet.cssRules.length ) return;
  412. for ( var i = 0; i < node.sheet.cssRules.length; i ++ ) {
  413. var stylesheet = node.sheet.cssRules[ i ];
  414. if ( stylesheet.type !== 1 ) continue;
  415. var selectorList = stylesheet.selectorText
  416. .split( /,/gm )
  417. .filter( Boolean )
  418. .map( i => i.trim() );
  419. for ( var j = 0; j < selectorList.length; j ++ ) {
  420. stylesheets[ selectorList[ j ] ] = Object.assign(
  421. stylesheets[ selectorList[ j ] ] || {},
  422. stylesheet.style
  423. );
  424. }
  425. }
  426. }
  427. /**
  428. * https://www.w3.org/TR/SVG/implnote.html#ArcImplementationNotes
  429. * https://mortoray.com/2017/02/16/rendering-an-svg-elliptical-arc-as-bezier-curves/ Appendix: Endpoint to center arc conversion
  430. * From
  431. * rx ry x-axis-rotation large-arc-flag sweep-flag x y
  432. * To
  433. * aX, aY, xRadius, yRadius, aStartAngle, aEndAngle, aClockwise, aRotation
  434. */
  435. function parseArcCommand( path, rx, ry, x_axis_rotation, large_arc_flag, sweep_flag, start, end ) {
  436. x_axis_rotation = x_axis_rotation * Math.PI / 180;
  437. // Ensure radii are positive
  438. rx = Math.abs( rx );
  439. ry = Math.abs( ry );
  440. // Compute (x1', y1')
  441. var dx2 = ( start.x - end.x ) / 2.0;
  442. var dy2 = ( start.y - end.y ) / 2.0;
  443. var x1p = Math.cos( x_axis_rotation ) * dx2 + Math.sin( x_axis_rotation ) * dy2;
  444. var y1p = - Math.sin( x_axis_rotation ) * dx2 + Math.cos( x_axis_rotation ) * dy2;
  445. // Compute (cx', cy')
  446. var rxs = rx * rx;
  447. var rys = ry * ry;
  448. var x1ps = x1p * x1p;
  449. var y1ps = y1p * y1p;
  450. // Ensure radii are large enough
  451. var cr = x1ps / rxs + y1ps / rys;
  452. if ( cr > 1 ) {
  453. // scale up rx,ry equally so cr == 1
  454. var s = Math.sqrt( cr );
  455. rx = s * rx;
  456. ry = s * ry;
  457. rxs = rx * rx;
  458. rys = ry * ry;
  459. }
  460. var dq = ( rxs * y1ps + rys * x1ps );
  461. var pq = ( rxs * rys - dq ) / dq;
  462. var q = Math.sqrt( Math.max( 0, pq ) );
  463. if ( large_arc_flag === sweep_flag ) q = - q;
  464. var cxp = q * rx * y1p / ry;
  465. var cyp = - q * ry * x1p / rx;
  466. // Step 3: Compute (cx, cy) from (cx', cy')
  467. var cx = Math.cos( x_axis_rotation ) * cxp - Math.sin( x_axis_rotation ) * cyp + ( start.x + end.x ) / 2;
  468. var cy = Math.sin( x_axis_rotation ) * cxp + Math.cos( x_axis_rotation ) * cyp + ( start.y + end.y ) / 2;
  469. // Step 4: Compute θ1 and Δθ
  470. var theta = svgAngle( 1, 0, ( x1p - cxp ) / rx, ( y1p - cyp ) / ry );
  471. var delta = svgAngle( ( x1p - cxp ) / rx, ( y1p - cyp ) / ry, ( - x1p - cxp ) / rx, ( - y1p - cyp ) / ry ) % ( Math.PI * 2 );
  472. path.currentPath.absellipse( cx, cy, rx, ry, theta, theta + delta, sweep_flag === 0, x_axis_rotation );
  473. }
  474. function svgAngle( ux, uy, vx, vy ) {
  475. var dot = ux * vx + uy * vy;
  476. var len = Math.sqrt( ux * ux + uy * uy ) * Math.sqrt( vx * vx + vy * vy );
  477. var ang = Math.acos( Math.max( - 1, Math.min( 1, dot / len ) ) ); // floating point precision, slightly over values appear
  478. if ( ( ux * vy - uy * vx ) < 0 ) ang = - ang;
  479. return ang;
  480. }
  481. /*
  482. * According to https://www.w3.org/TR/SVG/shapes.html#RectElementRXAttribute
  483. * rounded corner should be rendered to elliptical arc, but bezier curve does the job well enough
  484. */
  485. function parseRectNode( node ) {
  486. var x = parseFloatWithUnits( node.getAttribute( 'x' ) || 0 );
  487. var y = parseFloatWithUnits( node.getAttribute( 'y' ) || 0 );
  488. var rx = parseFloatWithUnits( node.getAttribute( 'rx' ) || 0 );
  489. var ry = parseFloatWithUnits( node.getAttribute( 'ry' ) || 0 );
  490. var w = parseFloatWithUnits( node.getAttribute( 'width' ) );
  491. var h = parseFloatWithUnits( node.getAttribute( 'height' ) );
  492. var path = new THREE.ShapePath();
  493. path.moveTo( x + 2 * rx, y );
  494. path.lineTo( x + w - 2 * rx, y );
  495. if ( rx !== 0 || ry !== 0 ) path.bezierCurveTo( x + w, y, x + w, y, x + w, y + 2 * ry );
  496. path.lineTo( x + w, y + h - 2 * ry );
  497. if ( rx !== 0 || ry !== 0 ) path.bezierCurveTo( x + w, y + h, x + w, y + h, x + w - 2 * rx, y + h );
  498. path.lineTo( x + 2 * rx, y + h );
  499. if ( rx !== 0 || ry !== 0 ) {
  500. path.bezierCurveTo( x, y + h, x, y + h, x, y + h - 2 * ry );
  501. }
  502. path.lineTo( x, y + 2 * ry );
  503. if ( rx !== 0 || ry !== 0 ) {
  504. path.bezierCurveTo( x, y, x, y, x + 2 * rx, y );
  505. }
  506. return path;
  507. }
  508. function parsePolygonNode( node ) {
  509. function iterator( match, a, b ) {
  510. var x = parseFloatWithUnits( a );
  511. var y = parseFloatWithUnits( b );
  512. if ( index === 0 ) {
  513. path.moveTo( x, y );
  514. } else {
  515. path.lineTo( x, y );
  516. }
  517. index ++;
  518. }
  519. var regex = /(-?[\d\.?]+)[,|\s](-?[\d\.?]+)/g;
  520. var path = new THREE.ShapePath();
  521. var index = 0;
  522. node.getAttribute( 'points' ).replace( regex, iterator );
  523. path.currentPath.autoClose = true;
  524. return path;
  525. }
  526. function parsePolylineNode( node ) {
  527. function iterator( match, a, b ) {
  528. var x = parseFloatWithUnits( a );
  529. var y = parseFloatWithUnits( b );
  530. if ( index === 0 ) {
  531. path.moveTo( x, y );
  532. } else {
  533. path.lineTo( x, y );
  534. }
  535. index ++;
  536. }
  537. var regex = /(-?[\d\.?]+)[,|\s](-?[\d\.?]+)/g;
  538. var path = new THREE.ShapePath();
  539. var index = 0;
  540. node.getAttribute( 'points' ).replace( regex, iterator );
  541. path.currentPath.autoClose = false;
  542. return path;
  543. }
  544. function parseCircleNode( node ) {
  545. var x = parseFloatWithUnits( node.getAttribute( 'cx' ) );
  546. var y = parseFloatWithUnits( node.getAttribute( 'cy' ) );
  547. var r = parseFloatWithUnits( node.getAttribute( 'r' ) );
  548. var subpath = new THREE.Path();
  549. subpath.absarc( x, y, r, 0, Math.PI * 2 );
  550. var path = new THREE.ShapePath();
  551. path.subPaths.push( subpath );
  552. return path;
  553. }
  554. function parseEllipseNode( node ) {
  555. var x = parseFloatWithUnits( node.getAttribute( 'cx' ) );
  556. var y = parseFloatWithUnits( node.getAttribute( 'cy' ) );
  557. var rx = parseFloatWithUnits( node.getAttribute( 'rx' ) );
  558. var ry = parseFloatWithUnits( node.getAttribute( 'ry' ) );
  559. var subpath = new THREE.Path();
  560. subpath.absellipse( x, y, rx, ry, 0, Math.PI * 2 );
  561. var path = new THREE.ShapePath();
  562. path.subPaths.push( subpath );
  563. return path;
  564. }
  565. function parseLineNode( node ) {
  566. var x1 = parseFloatWithUnits( node.getAttribute( 'x1' ) );
  567. var y1 = parseFloatWithUnits( node.getAttribute( 'y1' ) );
  568. var x2 = parseFloatWithUnits( node.getAttribute( 'x2' ) );
  569. var y2 = parseFloatWithUnits( node.getAttribute( 'y2' ) );
  570. var path = new THREE.ShapePath();
  571. path.moveTo( x1, y1 );
  572. path.lineTo( x2, y2 );
  573. path.currentPath.autoClose = false;
  574. return path;
  575. }
  576. //
  577. function parseStyle( node, style ) {
  578. style = Object.assign( {}, style ); // clone style
  579. var stylesheetStyles = {};
  580. if ( node.hasAttribute( 'class' ) ) {
  581. var classSelectors = node.getAttribute( 'class' )
  582. .split( /\s/ )
  583. .filter( Boolean )
  584. .map( i => i.trim() );
  585. for ( var i = 0; i < classSelectors.length; i ++ ) {
  586. stylesheetStyles = Object.assign( stylesheetStyles, stylesheets[ '.' + classSelectors[ i ] ] );
  587. }
  588. }
  589. if ( node.hasAttribute( 'id' ) ) {
  590. stylesheetStyles = Object.assign( stylesheetStyles, stylesheets[ '#' + node.getAttribute( 'id' ) ] );
  591. }
  592. function addStyle( svgName, jsName, adjustFunction ) {
  593. if ( adjustFunction === undefined ) adjustFunction = function copy( v ) {
  594. if ( v.startsWith( 'url' ) ) console.warn( "SVGLoader: url access in attributes is not implemented." );
  595. return v;
  596. };
  597. if ( node.hasAttribute( svgName ) ) style[ jsName ] = adjustFunction( node.getAttribute( svgName ) );
  598. if ( stylesheetStyles[ svgName ] ) style[ jsName ] = adjustFunction( stylesheetStyles[ svgName ] );
  599. if ( node.style && node.style[ svgName ] !== '' ) style[ jsName ] = adjustFunction( node.style[ svgName ] );
  600. }
  601. function clamp( v ) {
  602. return Math.max( 0, Math.min( 1, parseFloatWithUnits( v ) ) );
  603. }
  604. function positive( v ) {
  605. return Math.max( 0, parseFloatWithUnits( v ) );
  606. }
  607. addStyle( 'fill', 'fill' );
  608. addStyle( 'fill-opacity', 'fillOpacity', clamp );
  609. addStyle( 'opacity', 'opacity', clamp );
  610. addStyle( 'stroke', 'stroke' );
  611. addStyle( 'stroke-opacity', 'strokeOpacity', clamp );
  612. addStyle( 'stroke-width', 'strokeWidth', positive );
  613. addStyle( 'stroke-linejoin', 'strokeLineJoin' );
  614. addStyle( 'stroke-linecap', 'strokeLineCap' );
  615. addStyle( 'stroke-miterlimit', 'strokeMiterLimit', positive );
  616. addStyle( 'visibility', 'visibility' );
  617. return style;
  618. }
  619. // http://www.w3.org/TR/SVG11/implnote.html#PathElementImplementationNotes
  620. function getReflection( a, b ) {
  621. return a - ( b - a );
  622. }
  623. function parseFloats( string ) {
  624. var array = string.split( /[\s,]+|(?=\s?[+\-])/ );
  625. for ( var i = 0; i < array.length; i ++ ) {
  626. var number = array[ i ];
  627. // Handle values like 48.6037.7.8
  628. // TODO Find a regex for this
  629. if ( number.indexOf( '.' ) !== number.lastIndexOf( '.' ) ) {
  630. var split = number.split( '.' );
  631. for ( var s = 2; s < split.length; s ++ ) {
  632. array.splice( i + s - 1, 0, '0.' + split[ s ] );
  633. }
  634. }
  635. array[ i ] = parseFloatWithUnits( number );
  636. }
  637. return array;
  638. }
  639. // Units
  640. var units = [ 'mm', 'cm', 'in', 'pt', 'pc', 'px' ];
  641. // Conversion: [ fromUnit ][ toUnit ] (-1 means dpi dependent)
  642. var unitConversion = {
  643. "mm": {
  644. "mm": 1,
  645. "cm": 0.1,
  646. "in": 1 / 25.4,
  647. "pt": 72 / 25.4,
  648. "pc": 6 / 25.4,
  649. "px": - 1
  650. },
  651. "cm": {
  652. "mm": 10,
  653. "cm": 1,
  654. "in": 1 / 2.54,
  655. "pt": 72 / 2.54,
  656. "pc": 6 / 2.54,
  657. "px": - 1
  658. },
  659. "in": {
  660. "mm": 25.4,
  661. "cm": 2.54,
  662. "in": 1,
  663. "pt": 72,
  664. "pc": 6,
  665. "px": - 1
  666. },
  667. "pt": {
  668. "mm": 25.4 / 72,
  669. "cm": 2.54 / 72,
  670. "in": 1 / 72,
  671. "pt": 1,
  672. "pc": 6 / 72,
  673. "px": - 1
  674. },
  675. "pc": {
  676. "mm": 25.4 / 6,
  677. "cm": 2.54 / 6,
  678. "in": 1 / 6,
  679. "pt": 72 / 6,
  680. "pc": 1,
  681. "px": - 1
  682. },
  683. "px": {
  684. "px": 1
  685. }
  686. };
  687. function parseFloatWithUnits( string ) {
  688. var theUnit = "px";
  689. if ( typeof string === 'string' || string instanceof String ) {
  690. for ( var i = 0, n = units.length; i < n; i ++ ) {
  691. var u = units[ i ];
  692. if ( string.endsWith( u ) ) {
  693. theUnit = u;
  694. string = string.substring( 0, string.length - u.length );
  695. break;
  696. }
  697. }
  698. }
  699. var scale = undefined;
  700. if ( theUnit === "px" && scope.defaultUnit !== "px" ) {
  701. // Conversion scale from pixels to inches, then to default units
  702. scale = unitConversion[ "in" ][ scope.defaultUnit ] / scope.defaultDPI;
  703. } else {
  704. scale = unitConversion[ theUnit ][ scope.defaultUnit ];
  705. if ( scale < 0 ) {
  706. // Conversion scale to pixels
  707. scale = unitConversion[ theUnit ][ "in" ] * scope.defaultDPI;
  708. }
  709. }
  710. return scale * parseFloat( string );
  711. }
  712. // Transforms
  713. function getNodeTransform( node ) {
  714. if ( ! ( node.hasAttribute( 'transform' ) || ( node.nodeName === 'use' && ( node.hasAttribute( 'x' ) || node.hasAttribute( 'y' ) ) ) ) ) {
  715. return null;
  716. }
  717. var transform = parseNodeTransform( node );
  718. if ( transformStack.length > 0 ) {
  719. transform.premultiply( transformStack[ transformStack.length - 1 ] );
  720. }
  721. currentTransform.copy( transform );
  722. transformStack.push( transform );
  723. return transform;
  724. }
  725. function parseNodeTransform( node ) {
  726. var transform = new THREE.Matrix3();
  727. var currentTransform = tempTransform0;
  728. if ( node.nodeName === 'use' && ( node.hasAttribute( 'x' ) || node.hasAttribute( 'y' ) ) ) {
  729. var tx = parseFloatWithUnits( node.getAttribute( 'x' ) );
  730. var ty = parseFloatWithUnits( node.getAttribute( 'y' ) );
  731. transform.translate( tx, ty );
  732. }
  733. if ( node.hasAttribute( 'transform' ) ) {
  734. var transformsTexts = node.getAttribute( 'transform' ).split( ')' );
  735. for ( var tIndex = transformsTexts.length - 1; tIndex >= 0; tIndex -- ) {
  736. var transformText = transformsTexts[ tIndex ].trim();
  737. if ( transformText === '' ) continue;
  738. var openParPos = transformText.indexOf( '(' );
  739. var closeParPos = transformText.length;
  740. if ( openParPos > 0 && openParPos < closeParPos ) {
  741. var transformType = transformText.substr( 0, openParPos );
  742. var array = parseFloats( transformText.substr( openParPos + 1, closeParPos - openParPos - 1 ) );
  743. currentTransform.identity();
  744. switch ( transformType ) {
  745. case "translate":
  746. if ( array.length >= 1 ) {
  747. var tx = array[ 0 ];
  748. var ty = tx;
  749. if ( array.length >= 2 ) {
  750. ty = array[ 1 ];
  751. }
  752. currentTransform.translate( tx, ty );
  753. }
  754. break;
  755. case "rotate":
  756. if ( array.length >= 1 ) {
  757. var angle = 0;
  758. var cx = 0;
  759. var cy = 0;
  760. // Angle
  761. angle = - array[ 0 ] * Math.PI / 180;
  762. if ( array.length >= 3 ) {
  763. // Center x, y
  764. cx = array[ 1 ];
  765. cy = array[ 2 ];
  766. }
  767. // Rotate around center (cx, cy)
  768. tempTransform1.identity().translate( - cx, - cy );
  769. tempTransform2.identity().rotate( angle );
  770. tempTransform3.multiplyMatrices( tempTransform2, tempTransform1 );
  771. tempTransform1.identity().translate( cx, cy );
  772. currentTransform.multiplyMatrices( tempTransform1, tempTransform3 );
  773. }
  774. break;
  775. case "scale":
  776. if ( array.length >= 1 ) {
  777. var scaleX = array[ 0 ];
  778. var scaleY = scaleX;
  779. if ( array.length >= 2 ) {
  780. scaleY = array[ 1 ];
  781. }
  782. currentTransform.scale( scaleX, scaleY );
  783. }
  784. break;
  785. case "skewX":
  786. if ( array.length === 1 ) {
  787. currentTransform.set(
  788. 1, Math.tan( array[ 0 ] * Math.PI / 180 ), 0,
  789. 0, 1, 0,
  790. 0, 0, 1
  791. );
  792. }
  793. break;
  794. case "skewY":
  795. if ( array.length === 1 ) {
  796. currentTransform.set(
  797. 1, 0, 0,
  798. Math.tan( array[ 0 ] * Math.PI / 180 ), 1, 0,
  799. 0, 0, 1
  800. );
  801. }
  802. break;
  803. case "matrix":
  804. if ( array.length === 6 ) {
  805. currentTransform.set(
  806. array[ 0 ], array[ 2 ], array[ 4 ],
  807. array[ 1 ], array[ 3 ], array[ 5 ],
  808. 0, 0, 1
  809. );
  810. }
  811. break;
  812. }
  813. }
  814. transform.premultiply( currentTransform );
  815. }
  816. }
  817. return transform;
  818. }
  819. function transformPath( path, m ) {
  820. function transfVec2( v2 ) {
  821. tempV3.set( v2.x, v2.y, 1 ).applyMatrix3( m );
  822. v2.set( tempV3.x, tempV3.y );
  823. }
  824. var isRotated = isTransformRotated( m );
  825. var subPaths = path.subPaths;
  826. for ( var i = 0, n = subPaths.length; i < n; i ++ ) {
  827. var subPath = subPaths[ i ];
  828. var curves = subPath.curves;
  829. for ( var j = 0; j < curves.length; j ++ ) {
  830. var curve = curves[ j ];
  831. if ( curve.isLineCurve ) {
  832. transfVec2( curve.v1 );
  833. transfVec2( curve.v2 );
  834. } else if ( curve.isCubicBezierCurve ) {
  835. transfVec2( curve.v0 );
  836. transfVec2( curve.v1 );
  837. transfVec2( curve.v2 );
  838. transfVec2( curve.v3 );
  839. } else if ( curve.isQuadraticBezierCurve ) {
  840. transfVec2( curve.v0 );
  841. transfVec2( curve.v1 );
  842. transfVec2( curve.v2 );
  843. } else if ( curve.isEllipseCurve ) {
  844. if ( isRotated ) {
  845. console.warn( "SVGLoader: Elliptic arc or ellipse rotation or skewing is not implemented." );
  846. }
  847. tempV2.set( curve.aX, curve.aY );
  848. transfVec2( tempV2 );
  849. curve.aX = tempV2.x;
  850. curve.aY = tempV2.y;
  851. curve.xRadius *= getTransformScaleX( m );
  852. curve.yRadius *= getTransformScaleY( m );
  853. }
  854. }
  855. }
  856. }
  857. function isTransformRotated( m ) {
  858. return m.elements[ 1 ] !== 0 || m.elements[ 3 ] !== 0;
  859. }
  860. function getTransformScaleX( m ) {
  861. var te = m.elements;
  862. return Math.sqrt( te[ 0 ] * te[ 0 ] + te[ 1 ] * te[ 1 ] );
  863. }
  864. function getTransformScaleY( m ) {
  865. var te = m.elements;
  866. return Math.sqrt( te[ 3 ] * te[ 3 ] + te[ 4 ] * te[ 4 ] );
  867. }
  868. //
  869. var paths = [];
  870. var stylesheets = {};
  871. var transformStack = [];
  872. var tempTransform0 = new THREE.Matrix3();
  873. var tempTransform1 = new THREE.Matrix3();
  874. var tempTransform2 = new THREE.Matrix3();
  875. var tempTransform3 = new THREE.Matrix3();
  876. var tempV2 = new THREE.Vector2();
  877. var tempV3 = new THREE.Vector3();
  878. var currentTransform = new THREE.Matrix3();
  879. var xml = new DOMParser().parseFromString( text, 'image/svg+xml' ); // application/xml
  880. parseNode( xml.documentElement, {
  881. fill: '#000',
  882. fillOpacity: 1,
  883. strokeOpacity: 1,
  884. strokeWidth: 1,
  885. strokeLineJoin: 'miter',
  886. strokeLineCap: 'butt',
  887. strokeMiterLimit: 4
  888. } );
  889. var data = { paths: paths, xml: xml.documentElement };
  890. // console.log( paths );
  891. return data;
  892. }
  893. } );
  894. THREE.SVGLoader.getStrokeStyle = function ( width, color, lineJoin, lineCap, miterLimit ) {
  895. // Param width: Stroke width
  896. // Param color: As returned by THREE.Color.getStyle()
  897. // Param lineJoin: One of "round", "bevel", "miter" or "miter-limit"
  898. // Param lineCap: One of "round", "square" or "butt"
  899. // Param miterLimit: Maximum join length, in multiples of the "width" parameter (join is truncated if it exceeds that distance)
  900. // Returns style object
  901. width = width !== undefined ? width : 1;
  902. color = color !== undefined ? color : '#000';
  903. lineJoin = lineJoin !== undefined ? lineJoin : 'miter';
  904. lineCap = lineCap !== undefined ? lineCap : 'butt';
  905. miterLimit = miterLimit !== undefined ? miterLimit : 4;
  906. return {
  907. strokeColor: color,
  908. strokeWidth: width,
  909. strokeLineJoin: lineJoin,
  910. strokeLineCap: lineCap,
  911. strokeMiterLimit: miterLimit
  912. };
  913. };
  914. THREE.SVGLoader.pointsToStroke = function ( points, style, arcDivisions, minDistance ) {
  915. // Generates a stroke with some witdh around the given path.
  916. // The path can be open or closed (last point equals to first point)
  917. // Param points: Array of Vector2D (the path). Minimum 2 points.
  918. // Param style: Object with SVG properties as returned by SVGLoader.getStrokeStyle(), or SVGLoader.parse() in the path.userData.style object
  919. // Params arcDivisions: Arc divisions for round joins and endcaps. (Optional)
  920. // Param minDistance: Points closer to this distance will be merged. (Optional)
  921. // Returns BufferGeometry with stroke triangles (In plane z = 0). UV coordinates are generated ('u' along path. 'v' across it, from left to right)
  922. var vertices = [];
  923. var normals = [];
  924. var uvs = [];
  925. if ( THREE.SVGLoader.pointsToStrokeWithBuffers( points, style, arcDivisions, minDistance, vertices, normals, uvs ) === 0 ) {
  926. return null;
  927. }
  928. var geometry = new THREE.BufferGeometry();
  929. geometry.setAttribute( 'position', new THREE.Float32BufferAttribute( vertices, 3 ) );
  930. geometry.setAttribute( 'normal', new THREE.Float32BufferAttribute( normals, 3 ) );
  931. geometry.setAttribute( 'uv', new THREE.Float32BufferAttribute( uvs, 2 ) );
  932. return geometry;
  933. };
  934. THREE.SVGLoader.pointsToStrokeWithBuffers = function () {
  935. var tempV2_1 = new THREE.Vector2();
  936. var tempV2_2 = new THREE.Vector2();
  937. var tempV2_3 = new THREE.Vector2();
  938. var tempV2_4 = new THREE.Vector2();
  939. var tempV2_5 = new THREE.Vector2();
  940. var tempV2_6 = new THREE.Vector2();
  941. var tempV2_7 = new THREE.Vector2();
  942. var lastPointL = new THREE.Vector2();
  943. var lastPointR = new THREE.Vector2();
  944. var point0L = new THREE.Vector2();
  945. var point0R = new THREE.Vector2();
  946. var currentPointL = new THREE.Vector2();
  947. var currentPointR = new THREE.Vector2();
  948. var nextPointL = new THREE.Vector2();
  949. var nextPointR = new THREE.Vector2();
  950. var innerPoint = new THREE.Vector2();
  951. var outerPoint = new THREE.Vector2();
  952. return function ( points, style, arcDivisions, minDistance, vertices, normals, uvs, vertexOffset ) {
  953. // This function can be called to update existing arrays or buffers.
  954. // Accepts same parameters as pointsToStroke, plus the buffers and optional offset.
  955. // Param vertexOffset: Offset vertices to start writing in the buffers (3 elements/vertex for vertices and normals, and 2 elements/vertex for uvs)
  956. // Returns number of written vertices / normals / uvs pairs
  957. // if 'vertices' parameter is undefined no triangles will be generated, but the returned vertices count will still be valid (useful to preallocate the buffers)
  958. // 'normals' and 'uvs' buffers are optional
  959. arcDivisions = arcDivisions !== undefined ? arcDivisions : 12;
  960. minDistance = minDistance !== undefined ? minDistance : 0.001;
  961. vertexOffset = vertexOffset !== undefined ? vertexOffset : 0;
  962. // First ensure there are no duplicated points
  963. points = removeDuplicatedPoints( points );
  964. var numPoints = points.length;
  965. if ( numPoints < 2 ) return 0;
  966. var isClosed = points[ 0 ].equals( points[ numPoints - 1 ] );
  967. var currentPoint;
  968. var previousPoint = points[ 0 ];
  969. var nextPoint;
  970. var strokeWidth2 = style.strokeWidth / 2;
  971. var deltaU = 1 / ( numPoints - 1 );
  972. var u0 = 0;
  973. var innerSideModified;
  974. var joinIsOnLeftSide;
  975. var isMiter;
  976. var initialJoinIsOnLeftSide = false;
  977. var numVertices = 0;
  978. var currentCoordinate = vertexOffset * 3;
  979. var currentCoordinateUV = vertexOffset * 2;
  980. // Get initial left and right stroke points
  981. getNormal( points[ 0 ], points[ 1 ], tempV2_1 ).multiplyScalar( strokeWidth2 );
  982. lastPointL.copy( points[ 0 ] ).sub( tempV2_1 );
  983. lastPointR.copy( points[ 0 ] ).add( tempV2_1 );
  984. point0L.copy( lastPointL );
  985. point0R.copy( lastPointR );
  986. for ( var iPoint = 1; iPoint < numPoints; iPoint ++ ) {
  987. currentPoint = points[ iPoint ];
  988. // Get next point
  989. if ( iPoint === numPoints - 1 ) {
  990. if ( isClosed ) {
  991. // Skip duplicated initial point
  992. nextPoint = points[ 1 ];
  993. } else nextPoint = undefined;
  994. } else {
  995. nextPoint = points[ iPoint + 1 ];
  996. }
  997. // Normal of previous segment in tempV2_1
  998. var normal1 = tempV2_1;
  999. getNormal( previousPoint, currentPoint, normal1 );
  1000. tempV2_3.copy( normal1 ).multiplyScalar( strokeWidth2 );
  1001. currentPointL.copy( currentPoint ).sub( tempV2_3 );
  1002. currentPointR.copy( currentPoint ).add( tempV2_3 );
  1003. var u1 = u0 + deltaU;
  1004. innerSideModified = false;
  1005. if ( nextPoint !== undefined ) {
  1006. // Normal of next segment in tempV2_2
  1007. getNormal( currentPoint, nextPoint, tempV2_2 );
  1008. tempV2_3.copy( tempV2_2 ).multiplyScalar( strokeWidth2 );
  1009. nextPointL.copy( currentPoint ).sub( tempV2_3 );
  1010. nextPointR.copy( currentPoint ).add( tempV2_3 );
  1011. joinIsOnLeftSide = true;
  1012. tempV2_3.subVectors( nextPoint, previousPoint );
  1013. if ( normal1.dot( tempV2_3 ) < 0 ) {
  1014. joinIsOnLeftSide = false;
  1015. }
  1016. if ( iPoint === 1 ) initialJoinIsOnLeftSide = joinIsOnLeftSide;
  1017. tempV2_3.subVectors( nextPoint, currentPoint );
  1018. tempV2_3.normalize();
  1019. var dot = Math.abs( normal1.dot( tempV2_3 ) );
  1020. // If path is straight, don't create join
  1021. if ( dot !== 0 ) {
  1022. // Compute inner and outer segment intersections
  1023. var miterSide = strokeWidth2 / dot;
  1024. tempV2_3.multiplyScalar( - miterSide );
  1025. tempV2_4.subVectors( currentPoint, previousPoint );
  1026. tempV2_5.copy( tempV2_4 ).setLength( miterSide ).add( tempV2_3 );
  1027. innerPoint.copy( tempV2_5 ).negate();
  1028. var miterLength2 = tempV2_5.length();
  1029. var segmentLengthPrev = tempV2_4.length();
  1030. tempV2_4.divideScalar( segmentLengthPrev );
  1031. tempV2_6.subVectors( nextPoint, currentPoint );
  1032. var segmentLengthNext = tempV2_6.length();
  1033. tempV2_6.divideScalar( segmentLengthNext );
  1034. // Check that previous and next segments doesn't overlap with the innerPoint of intersection
  1035. if ( tempV2_4.dot( innerPoint ) < segmentLengthPrev && tempV2_6.dot( innerPoint ) < segmentLengthNext ) {
  1036. innerSideModified = true;
  1037. }
  1038. outerPoint.copy( tempV2_5 ).add( currentPoint );
  1039. innerPoint.add( currentPoint );
  1040. isMiter = false;
  1041. if ( innerSideModified ) {
  1042. if ( joinIsOnLeftSide ) {
  1043. nextPointR.copy( innerPoint );
  1044. currentPointR.copy( innerPoint );
  1045. } else {
  1046. nextPointL.copy( innerPoint );
  1047. currentPointL.copy( innerPoint );
  1048. }
  1049. } else {
  1050. // The segment triangles are generated here if there was overlapping
  1051. makeSegmentTriangles();
  1052. }
  1053. switch ( style.strokeLineJoin ) {
  1054. case 'bevel':
  1055. makeSegmentWithBevelJoin( joinIsOnLeftSide, innerSideModified, u1 );
  1056. break;
  1057. case 'round':
  1058. // Segment triangles
  1059. createSegmentTrianglesWithMiddleSection( joinIsOnLeftSide, innerSideModified );
  1060. // Join triangles
  1061. if ( joinIsOnLeftSide ) {
  1062. makeCircularSector( currentPoint, currentPointL, nextPointL, u1, 0 );
  1063. } else {
  1064. makeCircularSector( currentPoint, nextPointR, currentPointR, u1, 1 );
  1065. }
  1066. break;
  1067. case 'miter':
  1068. case 'miter-clip':
  1069. default:
  1070. var miterFraction = ( strokeWidth2 * style.strokeMiterLimit ) / miterLength2;
  1071. if ( miterFraction < 1 ) {
  1072. // The join miter length exceeds the miter limit
  1073. if ( style.strokeLineJoin !== 'miter-clip' ) {
  1074. makeSegmentWithBevelJoin( joinIsOnLeftSide, innerSideModified, u1 );
  1075. break;
  1076. } else {
  1077. // Segment triangles
  1078. createSegmentTrianglesWithMiddleSection( joinIsOnLeftSide, innerSideModified );
  1079. // Miter-clip join triangles
  1080. if ( joinIsOnLeftSide ) {
  1081. tempV2_6.subVectors( outerPoint, currentPointL ).multiplyScalar( miterFraction ).add( currentPointL );
  1082. tempV2_7.subVectors( outerPoint, nextPointL ).multiplyScalar( miterFraction ).add( nextPointL );
  1083. addVertex( currentPointL, u1, 0 );
  1084. addVertex( tempV2_6, u1, 0 );
  1085. addVertex( currentPoint, u1, 0.5 );
  1086. addVertex( currentPoint, u1, 0.5 );
  1087. addVertex( tempV2_6, u1, 0 );
  1088. addVertex( tempV2_7, u1, 0 );
  1089. addVertex( currentPoint, u1, 0.5 );
  1090. addVertex( tempV2_7, u1, 0 );
  1091. addVertex( nextPointL, u1, 0 );
  1092. } else {
  1093. tempV2_6.subVectors( outerPoint, currentPointR ).multiplyScalar( miterFraction ).add( currentPointR );
  1094. tempV2_7.subVectors( outerPoint, nextPointR ).multiplyScalar( miterFraction ).add( nextPointR );
  1095. addVertex( currentPointR, u1, 1 );
  1096. addVertex( tempV2_6, u1, 1 );
  1097. addVertex( currentPoint, u1, 0.5 );
  1098. addVertex( currentPoint, u1, 0.5 );
  1099. addVertex( tempV2_6, u1, 1 );
  1100. addVertex( tempV2_7, u1, 1 );
  1101. addVertex( currentPoint, u1, 0.5 );
  1102. addVertex( tempV2_7, u1, 1 );
  1103. addVertex( nextPointR, u1, 1 );
  1104. }
  1105. }
  1106. } else {
  1107. // Miter join segment triangles
  1108. if ( innerSideModified ) {
  1109. // Optimized segment + join triangles
  1110. if ( joinIsOnLeftSide ) {
  1111. addVertex( lastPointR, u0, 1 );
  1112. addVertex( lastPointL, u0, 0 );
  1113. addVertex( outerPoint, u1, 0 );
  1114. addVertex( lastPointR, u0, 1 );
  1115. addVertex( outerPoint, u1, 0 );
  1116. addVertex( innerPoint, u1, 1 );
  1117. } else {
  1118. addVertex( lastPointR, u0, 1 );
  1119. addVertex( lastPointL, u0, 0 );
  1120. addVertex( outerPoint, u1, 1 );
  1121. addVertex( lastPointL, u0, 0 );
  1122. addVertex( innerPoint, u1, 0 );
  1123. addVertex( outerPoint, u1, 1 );
  1124. }
  1125. if ( joinIsOnLeftSide ) {
  1126. nextPointL.copy( outerPoint );
  1127. } else {
  1128. nextPointR.copy( outerPoint );
  1129. }
  1130. } else {
  1131. // Add extra miter join triangles
  1132. if ( joinIsOnLeftSide ) {
  1133. addVertex( currentPointL, u1, 0 );
  1134. addVertex( outerPoint, u1, 0 );
  1135. addVertex( currentPoint, u1, 0.5 );
  1136. addVertex( currentPoint, u1, 0.5 );
  1137. addVertex( outerPoint, u1, 0 );
  1138. addVertex( nextPointL, u1, 0 );
  1139. } else {
  1140. addVertex( currentPointR, u1, 1 );
  1141. addVertex( outerPoint, u1, 1 );
  1142. addVertex( currentPoint, u1, 0.5 );
  1143. addVertex( currentPoint, u1, 0.5 );
  1144. addVertex( outerPoint, u1, 1 );
  1145. addVertex( nextPointR, u1, 1 );
  1146. }
  1147. }
  1148. isMiter = true;
  1149. }
  1150. break;
  1151. }
  1152. } else {
  1153. // The segment triangles are generated here when two consecutive points are collinear
  1154. makeSegmentTriangles();
  1155. }
  1156. } else {
  1157. // The segment triangles are generated here if it is the ending segment
  1158. makeSegmentTriangles();
  1159. }
  1160. if ( ! isClosed && iPoint === numPoints - 1 ) {
  1161. // Start line endcap
  1162. addCapGeometry( points[ 0 ], point0L, point0R, joinIsOnLeftSide, true, u0 );
  1163. }
  1164. // Increment loop variables
  1165. u0 = u1;
  1166. previousPoint = currentPoint;
  1167. lastPointL.copy( nextPointL );
  1168. lastPointR.copy( nextPointR );
  1169. }
  1170. if ( ! isClosed ) {
  1171. // Ending line endcap
  1172. addCapGeometry( currentPoint, currentPointL, currentPointR, joinIsOnLeftSide, false, u1 );
  1173. } else if ( innerSideModified && vertices ) {
  1174. // Modify path first segment vertices to adjust to the segments inner and outer intersections
  1175. var lastOuter = outerPoint;
  1176. var lastInner = innerPoint;
  1177. if ( initialJoinIsOnLeftSide !== joinIsOnLeftSide ) {
  1178. lastOuter = innerPoint;
  1179. lastInner = outerPoint;
  1180. }
  1181. if ( joinIsOnLeftSide ) {
  1182. if ( isMiter || initialJoinIsOnLeftSide ) {
  1183. lastInner.toArray( vertices, 0 * 3 );
  1184. lastInner.toArray( vertices, 3 * 3 );
  1185. if ( isMiter ) {
  1186. lastOuter.toArray( vertices, 1 * 3 );
  1187. }
  1188. }
  1189. } else {
  1190. if ( isMiter || ! initialJoinIsOnLeftSide ) {
  1191. lastInner.toArray( vertices, 1 * 3 );
  1192. lastInner.toArray( vertices, 3 * 3 );
  1193. if ( isMiter ) {
  1194. lastOuter.toArray( vertices, 0 * 3 );
  1195. }
  1196. }
  1197. }
  1198. }
  1199. return numVertices;
  1200. // -- End of algorithm
  1201. // -- Functions
  1202. function getNormal( p1, p2, result ) {
  1203. result.subVectors( p2, p1 );
  1204. return result.set( - result.y, result.x ).normalize();
  1205. }
  1206. function addVertex( position, u, v ) {
  1207. if ( vertices ) {
  1208. vertices[ currentCoordinate ] = position.x;
  1209. vertices[ currentCoordinate + 1 ] = position.y;
  1210. vertices[ currentCoordinate + 2 ] = 0;
  1211. if ( normals ) {
  1212. normals[ currentCoordinate ] = 0;
  1213. normals[ currentCoordinate + 1 ] = 0;
  1214. normals[ currentCoordinate + 2 ] = 1;
  1215. }
  1216. currentCoordinate += 3;
  1217. if ( uvs ) {
  1218. uvs[ currentCoordinateUV ] = u;
  1219. uvs[ currentCoordinateUV + 1 ] = v;
  1220. currentCoordinateUV += 2;
  1221. }
  1222. }
  1223. numVertices += 3;
  1224. }
  1225. function makeCircularSector( center, p1, p2, u, v ) {
  1226. // param p1, p2: Points in the circle arc.
  1227. // p1 and p2 are in clockwise direction.
  1228. tempV2_1.copy( p1 ).sub( center ).normalize();
  1229. tempV2_2.copy( p2 ).sub( center ).normalize();
  1230. var angle = Math.PI;
  1231. var dot = tempV2_1.dot( tempV2_2 );
  1232. if ( Math.abs( dot ) < 1 ) angle = Math.abs( Math.acos( dot ) );
  1233. angle /= arcDivisions;
  1234. tempV2_3.copy( p1 );
  1235. for ( var i = 0, il = arcDivisions - 1; i < il; i ++ ) {
  1236. tempV2_4.copy( tempV2_3 ).rotateAround( center, angle );
  1237. addVertex( tempV2_3, u, v );
  1238. addVertex( tempV2_4, u, v );
  1239. addVertex( center, u, 0.5 );
  1240. tempV2_3.copy( tempV2_4 );
  1241. }
  1242. addVertex( tempV2_4, u, v );
  1243. addVertex( p2, u, v );
  1244. addVertex( center, u, 0.5 );
  1245. }
  1246. function makeSegmentTriangles() {
  1247. addVertex( lastPointR, u0, 1 );
  1248. addVertex( lastPointL, u0, 0 );
  1249. addVertex( currentPointL, u1, 0 );
  1250. addVertex( lastPointR, u0, 1 );
  1251. addVertex( currentPointL, u1, 1 );
  1252. addVertex( currentPointR, u1, 0 );
  1253. }
  1254. function makeSegmentWithBevelJoin( joinIsOnLeftSide, innerSideModified, u ) {
  1255. if ( innerSideModified ) {
  1256. // Optimized segment + bevel triangles
  1257. if ( joinIsOnLeftSide ) {
  1258. // Path segments triangles
  1259. addVertex( lastPointR, u0, 1 );
  1260. addVertex( lastPointL, u0, 0 );
  1261. addVertex( currentPointL, u1, 0 );
  1262. addVertex( lastPointR, u0, 1 );
  1263. addVertex( currentPointL, u1, 0 );
  1264. addVertex( innerPoint, u1, 1 );
  1265. // Bevel join triangle
  1266. addVertex( currentPointL, u, 0 );
  1267. addVertex( nextPointL, u, 0 );
  1268. addVertex( innerPoint, u, 0.5 );
  1269. } else {
  1270. // Path segments triangles
  1271. addVertex( lastPointR, u0, 1 );
  1272. addVertex( lastPointL, u0, 0 );
  1273. addVertex( currentPointR, u1, 1 );
  1274. addVertex( lastPointL, u0, 0 );
  1275. addVertex( innerPoint, u1, 0 );
  1276. addVertex( currentPointR, u1, 1 );
  1277. // Bevel join triangle
  1278. addVertex( currentPointR, u, 1 );
  1279. addVertex( nextPointR, u, 0 );
  1280. addVertex( innerPoint, u, 0.5 );
  1281. }
  1282. } else {
  1283. // Bevel join triangle. The segment triangles are done in the main loop
  1284. if ( joinIsOnLeftSide ) {
  1285. addVertex( currentPointL, u, 0 );
  1286. addVertex( nextPointL, u, 0 );
  1287. addVertex( currentPoint, u, 0.5 );
  1288. } else {
  1289. addVertex( currentPointR, u, 1 );
  1290. addVertex( nextPointR, u, 0 );
  1291. addVertex( currentPoint, u, 0.5 );
  1292. }
  1293. }
  1294. }
  1295. function createSegmentTrianglesWithMiddleSection( joinIsOnLeftSide, innerSideModified ) {
  1296. if ( innerSideModified ) {
  1297. if ( joinIsOnLeftSide ) {
  1298. addVertex( lastPointR, u0, 1 );
  1299. addVertex( lastPointL, u0, 0 );
  1300. addVertex( currentPointL, u1, 0 );
  1301. addVertex( lastPointR, u0, 1 );
  1302. addVertex( currentPointL, u1, 0 );
  1303. addVertex( innerPoint, u1, 1 );
  1304. addVertex( currentPointL, u0, 0 );
  1305. addVertex( currentPoint, u1, 0.5 );
  1306. addVertex( innerPoint, u1, 1 );
  1307. addVertex( currentPoint, u1, 0.5 );
  1308. addVertex( nextPointL, u0, 0 );
  1309. addVertex( innerPoint, u1, 1 );
  1310. } else {
  1311. addVertex( lastPointR, u0, 1 );
  1312. addVertex( lastPointL, u0, 0 );
  1313. addVertex( currentPointR, u1, 1 );
  1314. addVertex( lastPointL, u0, 0 );
  1315. addVertex( innerPoint, u1, 0 );
  1316. addVertex( currentPointR, u1, 1 );
  1317. addVertex( currentPointR, u0, 1 );
  1318. addVertex( innerPoint, u1, 0 );
  1319. addVertex( currentPoint, u1, 0.5 );
  1320. addVertex( currentPoint, u1, 0.5 );
  1321. addVertex( innerPoint, u1, 0 );
  1322. addVertex( nextPointR, u0, 1 );
  1323. }
  1324. }
  1325. }
  1326. function addCapGeometry( center, p1, p2, joinIsOnLeftSide, start, u ) {
  1327. // param center: End point of the path
  1328. // param p1, p2: Left and right cap points
  1329. switch ( style.strokeLineCap ) {
  1330. case 'round':
  1331. if ( start ) {
  1332. makeCircularSector( center, p2, p1, u, 0.5 );
  1333. } else {
  1334. makeCircularSector( center, p1, p2, u, 0.5 );
  1335. }
  1336. break;
  1337. case 'square':
  1338. if ( start ) {
  1339. tempV2_1.subVectors( p1, center );
  1340. tempV2_2.set( tempV2_1.y, - tempV2_1.x );
  1341. tempV2_3.addVectors( tempV2_1, tempV2_2 ).add( center );
  1342. tempV2_4.subVectors( tempV2_2, tempV2_1 ).add( center );
  1343. // Modify already existing vertices
  1344. if ( joinIsOnLeftSide ) {
  1345. tempV2_3.toArray( vertices, 1 * 3 );
  1346. tempV2_4.toArray( vertices, 0 * 3 );
  1347. tempV2_4.toArray( vertices, 3 * 3 );
  1348. } else {
  1349. tempV2_3.toArray( vertices, 1 * 3 );
  1350. tempV2_3.toArray( vertices, 3 * 3 );
  1351. tempV2_4.toArray( vertices, 0 * 3 );
  1352. }
  1353. } else {
  1354. tempV2_1.subVectors( p2, center );
  1355. tempV2_2.set( tempV2_1.y, - tempV2_1.x );
  1356. tempV2_3.addVectors( tempV2_1, tempV2_2 ).add( center );
  1357. tempV2_4.subVectors( tempV2_2, tempV2_1 ).add( center );
  1358. var vl = vertices.length;
  1359. // Modify already existing vertices
  1360. if ( joinIsOnLeftSide ) {
  1361. tempV2_3.toArray( vertices, vl - 1 * 3 );
  1362. tempV2_4.toArray( vertices, vl - 2 * 3 );
  1363. tempV2_4.toArray( vertices, vl - 4 * 3 );
  1364. } else {
  1365. tempV2_3.toArray( vertices, vl - 2 * 3 );
  1366. tempV2_4.toArray( vertices, vl - 1 * 3 );
  1367. tempV2_4.toArray( vertices, vl - 4 * 3 );
  1368. }
  1369. }
  1370. break;
  1371. case 'butt':
  1372. default:
  1373. // Nothing to do here
  1374. break;
  1375. }
  1376. }
  1377. function removeDuplicatedPoints( points ) {
  1378. // Creates a new array if necessary with duplicated points removed.
  1379. // This does not remove duplicated initial and ending points of a closed path.
  1380. var dupPoints = false;
  1381. for ( var i = 1, n = points.length - 1; i < n; i ++ ) {
  1382. if ( points[ i ].distanceTo( points[ i + 1 ] ) < minDistance ) {
  1383. dupPoints = true;
  1384. break;
  1385. }
  1386. }
  1387. if ( ! dupPoints ) return points;
  1388. var newPoints = [];
  1389. newPoints.push( points[ 0 ] );
  1390. for ( var i = 1, n = points.length - 1; i < n; i ++ ) {
  1391. if ( points[ i ].distanceTo( points[ i + 1 ] ) >= minDistance ) {
  1392. newPoints.push( points[ i ] );
  1393. }
  1394. }
  1395. newPoints.push( points[ points.length - 1 ] );
  1396. return newPoints;
  1397. }
  1398. };
  1399. }();