SVGLoader.js 48 KB

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