2
0

SVGLoader.js 49 KB

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