stripchart 0.0.3

Sign up to get free protection for your applications and to get access to all the features.
Files changed (504) hide show
  1. checksums.yaml +7 -0
  2. data/LICENSE +21 -0
  3. data/README.md +21 -0
  4. data/exe/stripchart +5 -0
  5. data/lib/stripchart/app.rb +71 -0
  6. data/lib/stripchart/public/app.css +37 -0
  7. data/lib/stripchart/public/app.js +167 -0
  8. data/lib/stripchart/public/components/d3/LICENSE +26 -0
  9. data/lib/stripchart/public/components/d3/Makefile +45 -0
  10. data/lib/stripchart/public/components/d3/README.md +7 -0
  11. data/lib/stripchart/public/components/d3/bower.json +25 -0
  12. data/lib/stripchart/public/components/d3/component.json +30 -0
  13. data/lib/stripchart/public/components/d3/d3.js +8798 -0
  14. data/lib/stripchart/public/components/d3/d3.min.js +5 -0
  15. data/lib/stripchart/public/components/d3/index-browserify.js +3 -0
  16. data/lib/stripchart/public/components/d3/index.js +15 -0
  17. data/lib/stripchart/public/components/d3/lib/colorbrewer/LICENSE +38 -0
  18. data/lib/stripchart/public/components/d3/lib/colorbrewer/colorbrewer.css +1690 -0
  19. data/lib/stripchart/public/components/d3/lib/colorbrewer/colorbrewer.js +302 -0
  20. data/lib/stripchart/public/components/d3/lib/geographiclib/LICENSE +23 -0
  21. data/lib/stripchart/public/components/d3/lib/jit/LICENSE +27 -0
  22. data/lib/stripchart/public/components/d3/lib/penner/LICENSE +31 -0
  23. data/lib/stripchart/public/components/d3/lib/polymaps/LICENSE +28 -0
  24. data/lib/stripchart/public/components/d3/lib/protovis/LICENSE +27 -0
  25. data/lib/stripchart/public/components/d3/lib/science/LICENSE +26 -0
  26. data/lib/stripchart/public/components/d3/lib/science/science.js +225 -0
  27. data/lib/stripchart/public/components/d3/lib/science/science.lin.js +27 -0
  28. data/lib/stripchart/public/components/d3/lib/science/science.lin.min.js +1 -0
  29. data/lib/stripchart/public/components/d3/lib/science/science.min.js +1 -0
  30. data/lib/stripchart/public/components/d3/lib/science/science.stats.js +720 -0
  31. data/lib/stripchart/public/components/d3/lib/science/science.stats.min.js +1 -0
  32. data/lib/stripchart/public/components/d3/package.json +53 -0
  33. data/lib/stripchart/public/components/d3/src/arrays/ascending.js +3 -0
  34. data/lib/stripchart/public/components/d3/src/arrays/bisect.js +28 -0
  35. data/lib/stripchart/public/components/d3/src/arrays/descending.js +3 -0
  36. data/lib/stripchart/public/components/d3/src/arrays/entries.js +5 -0
  37. data/lib/stripchart/public/components/d3/src/arrays/extent.js +21 -0
  38. data/lib/stripchart/public/components/d3/src/arrays/index.js +22 -0
  39. data/lib/stripchart/public/components/d3/src/arrays/keys.js +5 -0
  40. data/lib/stripchart/public/components/d3/src/arrays/map.js +50 -0
  41. data/lib/stripchart/public/components/d3/src/arrays/max.js +14 -0
  42. data/lib/stripchart/public/components/d3/src/arrays/mean.js +15 -0
  43. data/lib/stripchart/public/components/d3/src/arrays/median.js +9 -0
  44. data/lib/stripchart/public/components/d3/src/arrays/merge.js +3 -0
  45. data/lib/stripchart/public/components/d3/src/arrays/min.js +14 -0
  46. data/lib/stripchart/public/components/d3/src/arrays/nest.js +97 -0
  47. data/lib/stripchart/public/components/d3/src/arrays/permute.js +7 -0
  48. data/lib/stripchart/public/components/d3/src/arrays/quantile.js +8 -0
  49. data/lib/stripchart/public/components/d3/src/arrays/range.js +24 -0
  50. data/lib/stripchart/public/components/d3/src/arrays/set.js +38 -0
  51. data/lib/stripchart/public/components/d3/src/arrays/shuffle.js +8 -0
  52. data/lib/stripchart/public/components/d3/src/arrays/sum.js +14 -0
  53. data/lib/stripchart/public/components/d3/src/arrays/transpose.js +5 -0
  54. data/lib/stripchart/public/components/d3/src/arrays/values.js +5 -0
  55. data/lib/stripchart/public/components/d3/src/arrays/zip.js +15 -0
  56. data/lib/stripchart/public/components/d3/src/behavior/behavior.js +1 -0
  57. data/lib/stripchart/public/components/d3/src/behavior/drag.js +79 -0
  58. data/lib/stripchart/public/components/d3/src/behavior/index.js +3 -0
  59. data/lib/stripchart/public/components/d3/src/behavior/zoom.js +209 -0
  60. data/lib/stripchart/public/components/d3/src/color/color.js +5 -0
  61. data/lib/stripchart/public/components/d3/src/color/hcl.js +42 -0
  62. data/lib/stripchart/public/components/d3/src/color/hsl.js +64 -0
  63. data/lib/stripchart/public/components/d3/src/color/index.js +6 -0
  64. data/lib/stripchart/public/components/d3/src/color/lab.js +68 -0
  65. data/lib/stripchart/public/components/d3/src/color/rgb.js +307 -0
  66. data/lib/stripchart/public/components/d3/src/color/xyz.js +7 -0
  67. data/lib/stripchart/public/components/d3/src/compat/date.js +3 -0
  68. data/lib/stripchart/public/components/d3/src/compat/index.js +2 -0
  69. data/lib/stripchart/public/components/d3/src/compat/style.js +20 -0
  70. data/lib/stripchart/public/components/d3/src/core/array.js +19 -0
  71. data/lib/stripchart/public/components/d3/src/core/class.js +12 -0
  72. data/lib/stripchart/public/components/d3/src/core/document.js +3 -0
  73. data/lib/stripchart/public/components/d3/src/core/functor.js +5 -0
  74. data/lib/stripchart/public/components/d3/src/core/identity.js +3 -0
  75. data/lib/stripchart/public/components/d3/src/core/index.js +3 -0
  76. data/lib/stripchart/public/components/d3/src/core/noop.js +1 -0
  77. data/lib/stripchart/public/components/d3/src/core/ns.js +22 -0
  78. data/lib/stripchart/public/components/d3/src/core/rebind.js +16 -0
  79. data/lib/stripchart/public/components/d3/src/core/source.js +3 -0
  80. data/lib/stripchart/public/components/d3/src/core/subclass.js +11 -0
  81. data/lib/stripchart/public/components/d3/src/core/target.js +3 -0
  82. data/lib/stripchart/public/components/d3/src/core/true.js +3 -0
  83. data/lib/stripchart/public/components/d3/src/core/vendor.js +12 -0
  84. data/lib/stripchart/public/components/d3/src/d3.js +23 -0
  85. data/lib/stripchart/public/components/d3/src/dsv/csv.js +3 -0
  86. data/lib/stripchart/public/components/d3/src/dsv/dsv.js +136 -0
  87. data/lib/stripchart/public/components/d3/src/dsv/index.js +3 -0
  88. data/lib/stripchart/public/components/d3/src/dsv/tsv.js +3 -0
  89. data/lib/stripchart/public/components/d3/src/end.js +2 -0
  90. data/lib/stripchart/public/components/d3/src/event/dispatch.js +69 -0
  91. data/lib/stripchart/public/components/d3/src/event/drag.js +27 -0
  92. data/lib/stripchart/public/components/d3/src/event/event.js +50 -0
  93. data/lib/stripchart/public/components/d3/src/event/index.js +5 -0
  94. data/lib/stripchart/public/components/d3/src/event/mouse.js +39 -0
  95. data/lib/stripchart/public/components/d3/src/event/timer.js +82 -0
  96. data/lib/stripchart/public/components/d3/src/event/touches.js +12 -0
  97. data/lib/stripchart/public/components/d3/src/format/collapse.js +3 -0
  98. data/lib/stripchart/public/components/d3/src/format/format-locale.js +4 -0
  99. data/lib/stripchart/public/components/d3/src/format/format-localized.js +5 -0
  100. data/lib/stripchart/public/components/d3/src/format/format.js +144 -0
  101. data/lib/stripchart/public/components/d3/src/format/formatPrefix.js +22 -0
  102. data/lib/stripchart/public/components/d3/src/format/index.js +4 -0
  103. data/lib/stripchart/public/components/d3/src/format/requote.js +5 -0
  104. data/lib/stripchart/public/components/d3/src/format/round.js +5 -0
  105. data/lib/stripchart/public/components/d3/src/geo/albers-usa.js +129 -0
  106. data/lib/stripchart/public/components/d3/src/geo/albers.js +11 -0
  107. data/lib/stripchart/public/components/d3/src/geo/area.js +67 -0
  108. data/lib/stripchart/public/components/d3/src/geo/azimuthal-equal-area.js +12 -0
  109. data/lib/stripchart/public/components/d3/src/geo/azimuthal-equidistant.js +13 -0
  110. data/lib/stripchart/public/components/d3/src/geo/azimuthal.js +25 -0
  111. data/lib/stripchart/public/components/d3/src/geo/bounds.js +169 -0
  112. data/lib/stripchart/public/components/d3/src/geo/cartesian.js +47 -0
  113. data/lib/stripchart/public/components/d3/src/geo/centroid.js +149 -0
  114. data/lib/stripchart/public/components/d3/src/geo/circle.js +81 -0
  115. data/lib/stripchart/public/components/d3/src/geo/clip-antimeridian.js +101 -0
  116. data/lib/stripchart/public/components/d3/src/geo/clip-circle.js +182 -0
  117. data/lib/stripchart/public/components/d3/src/geo/clip-polygon.js +94 -0
  118. data/lib/stripchart/public/components/d3/src/geo/clip-view.js +212 -0
  119. data/lib/stripchart/public/components/d3/src/geo/clip.js +135 -0
  120. data/lib/stripchart/public/components/d3/src/geo/compose.js +12 -0
  121. data/lib/stripchart/public/components/d3/src/geo/conic-conformal.js +36 -0
  122. data/lib/stripchart/public/components/d3/src/geo/conic-equal-area.js +33 -0
  123. data/lib/stripchart/public/components/d3/src/geo/conic-equidistant.js +35 -0
  124. data/lib/stripchart/public/components/d3/src/geo/conic.js +16 -0
  125. data/lib/stripchart/public/components/d3/src/geo/distance.js +13 -0
  126. data/lib/stripchart/public/components/d3/src/geo/equirectangular.js +10 -0
  127. data/lib/stripchart/public/components/d3/src/geo/geo.js +1 -0
  128. data/lib/stripchart/public/components/d3/src/geo/gnomonic.js +12 -0
  129. data/lib/stripchart/public/components/d3/src/geo/graticule.js +102 -0
  130. data/lib/stripchart/public/components/d3/src/geo/greatArc.js +42 -0
  131. data/lib/stripchart/public/components/d3/src/geo/index.js +32 -0
  132. data/lib/stripchart/public/components/d3/src/geo/interpolate.js +38 -0
  133. data/lib/stripchart/public/components/d3/src/geo/length.js +43 -0
  134. data/lib/stripchart/public/components/d3/src/geo/mercator.js +48 -0
  135. data/lib/stripchart/public/components/d3/src/geo/orthographic.js +12 -0
  136. data/lib/stripchart/public/components/d3/src/geo/path-area.js +40 -0
  137. data/lib/stripchart/public/components/d3/src/geo/path-bounds.js +21 -0
  138. data/lib/stripchart/public/components/d3/src/geo/path-buffer.js +59 -0
  139. data/lib/stripchart/public/components/d3/src/geo/path-centroid.js +78 -0
  140. data/lib/stripchart/public/components/d3/src/geo/path-context.js +49 -0
  141. data/lib/stripchart/public/components/d3/src/geo/path.js +97 -0
  142. data/lib/stripchart/public/components/d3/src/geo/point-in-polygon.js +71 -0
  143. data/lib/stripchart/public/components/d3/src/geo/projection.js +132 -0
  144. data/lib/stripchart/public/components/d3/src/geo/resample.js +98 -0
  145. data/lib/stripchart/public/components/d3/src/geo/rotation.js +72 -0
  146. data/lib/stripchart/public/components/d3/src/geo/spherical.js +12 -0
  147. data/lib/stripchart/public/components/d3/src/geo/stereographic.js +12 -0
  148. data/lib/stripchart/public/components/d3/src/geo/stream.js +71 -0
  149. data/lib/stripchart/public/components/d3/src/geo/transverse-mercator.js +23 -0
  150. data/lib/stripchart/public/components/d3/src/geom/delaunay.js +31 -0
  151. data/lib/stripchart/public/components/d3/src/geom/geom.js +1 -0
  152. data/lib/stripchart/public/components/d3/src/geom/hull.js +120 -0
  153. data/lib/stripchart/public/components/d3/src/geom/index.js +6 -0
  154. data/lib/stripchart/public/components/d3/src/geom/polygon.js +105 -0
  155. data/lib/stripchart/public/components/d3/src/geom/quadtree.js +190 -0
  156. data/lib/stripchart/public/components/d3/src/geom/voronoi.js +545 -0
  157. data/lib/stripchart/public/components/d3/src/interpolate/array.js +19 -0
  158. data/lib/stripchart/public/components/d3/src/interpolate/ease.js +110 -0
  159. data/lib/stripchart/public/components/d3/src/interpolate/hcl.js +23 -0
  160. data/lib/stripchart/public/components/d3/src/interpolate/hsl.js +23 -0
  161. data/lib/stripchart/public/components/d3/src/interpolate/index.js +13 -0
  162. data/lib/stripchart/public/components/d3/src/interpolate/interpolate.js +25 -0
  163. data/lib/stripchart/public/components/d3/src/interpolate/lab.js +20 -0
  164. data/lib/stripchart/public/components/d3/src/interpolate/number.js +6 -0
  165. data/lib/stripchart/public/components/d3/src/interpolate/object.js +25 -0
  166. data/lib/stripchart/public/components/d3/src/interpolate/rgb.js +20 -0
  167. data/lib/stripchart/public/components/d3/src/interpolate/round.js +6 -0
  168. data/lib/stripchart/public/components/d3/src/interpolate/string.js +88 -0
  169. data/lib/stripchart/public/components/d3/src/interpolate/transform.js +56 -0
  170. data/lib/stripchart/public/components/d3/src/interpolate/uninterpolate.js +9 -0
  171. data/lib/stripchart/public/components/d3/src/layout/bundle.js +59 -0
  172. data/lib/stripchart/public/components/d3/src/layout/chord.js +157 -0
  173. data/lib/stripchart/public/components/d3/src/layout/cluster.js +92 -0
  174. data/lib/stripchart/public/components/d3/src/layout/force.js +359 -0
  175. data/lib/stripchart/public/components/d3/src/layout/hierarchy.js +116 -0
  176. data/lib/stripchart/public/components/d3/src/layout/histogram.js +110 -0
  177. data/lib/stripchart/public/components/d3/src/layout/index.js +13 -0
  178. data/lib/stripchart/public/components/d3/src/layout/layout.js +1 -0
  179. data/lib/stripchart/public/components/d3/src/layout/pack.js +212 -0
  180. data/lib/stripchart/public/components/d3/src/layout/partition.js +51 -0
  181. data/lib/stripchart/public/components/d3/src/layout/pie.js +99 -0
  182. data/lib/stripchart/public/components/d3/src/layout/stack.js +245 -0
  183. data/lib/stripchart/public/components/d3/src/layout/tree.js +251 -0
  184. data/lib/stripchart/public/components/d3/src/layout/treemap.js +230 -0
  185. data/lib/stripchart/public/components/d3/src/math/adder.js +34 -0
  186. data/lib/stripchart/public/components/d3/src/math/index.js +2 -0
  187. data/lib/stripchart/public/components/d3/src/math/number.js +3 -0
  188. data/lib/stripchart/public/components/d3/src/math/random.js +28 -0
  189. data/lib/stripchart/public/components/d3/src/math/transform.js +64 -0
  190. data/lib/stripchart/public/components/d3/src/math/trigonometry.js +29 -0
  191. data/lib/stripchart/public/components/d3/src/scale/bilinear.js +7 -0
  192. data/lib/stripchart/public/components/d3/src/scale/category.js +57 -0
  193. data/lib/stripchart/public/components/d3/src/scale/identity.js +33 -0
  194. data/lib/stripchart/public/components/d3/src/scale/index.js +11 -0
  195. data/lib/stripchart/public/components/d3/src/scale/linear.js +128 -0
  196. data/lib/stripchart/public/components/d3/src/scale/log.js +92 -0
  197. data/lib/stripchart/public/components/d3/src/scale/nice.js +28 -0
  198. data/lib/stripchart/public/components/d3/src/scale/ordinal.js +92 -0
  199. data/lib/stripchart/public/components/d3/src/scale/polylinear.js +24 -0
  200. data/lib/stripchart/public/components/d3/src/scale/pow.js +58 -0
  201. data/lib/stripchart/public/components/d3/src/scale/quantile.js +54 -0
  202. data/lib/stripchart/public/components/d3/src/scale/quantize.js +44 -0
  203. data/lib/stripchart/public/components/d3/src/scale/scale.js +10 -0
  204. data/lib/stripchart/public/components/d3/src/scale/sqrt.js +6 -0
  205. data/lib/stripchart/public/components/d3/src/scale/threshold.js +36 -0
  206. data/lib/stripchart/public/components/d3/src/selection/append.js +16 -0
  207. data/lib/stripchart/public/components/d3/src/selection/attr.js +62 -0
  208. data/lib/stripchart/public/components/d3/src/selection/call.js +8 -0
  209. data/lib/stripchart/public/components/d3/src/selection/classed.js +72 -0
  210. data/lib/stripchart/public/components/d3/src/selection/data.js +118 -0
  211. data/lib/stripchart/public/components/d3/src/selection/datum.js +7 -0
  212. data/lib/stripchart/public/components/d3/src/selection/each.js +16 -0
  213. data/lib/stripchart/public/components/d3/src/selection/empty.js +5 -0
  214. data/lib/stripchart/public/components/d3/src/selection/enter-insert.js +20 -0
  215. data/lib/stripchart/public/components/d3/src/selection/enter-select.js +27 -0
  216. data/lib/stripchart/public/components/d3/src/selection/enter.js +21 -0
  217. data/lib/stripchart/public/components/d3/src/selection/filter.js +28 -0
  218. data/lib/stripchart/public/components/d3/src/selection/html.js +10 -0
  219. data/lib/stripchart/public/components/d3/src/selection/index.js +1 -0
  220. data/lib/stripchart/public/components/d3/src/selection/insert.js +9 -0
  221. data/lib/stripchart/public/components/d3/src/selection/node.js +11 -0
  222. data/lib/stripchart/public/components/d3/src/selection/on.js +104 -0
  223. data/lib/stripchart/public/components/d3/src/selection/order.js +13 -0
  224. data/lib/stripchart/public/components/d3/src/selection/property.js +43 -0
  225. data/lib/stripchart/public/components/d3/src/selection/remove.js +11 -0
  226. data/lib/stripchart/public/components/d3/src/selection/select.js +32 -0
  227. data/lib/stripchart/public/components/d3/src/selection/selectAll.js +27 -0
  228. data/lib/stripchart/public/components/d3/src/selection/selection.js +67 -0
  229. data/lib/stripchart/public/components/d3/src/selection/size.js +7 -0
  230. data/lib/stripchart/public/components/d3/src/selection/sort.js +15 -0
  231. data/lib/stripchart/public/components/d3/src/selection/style.js +56 -0
  232. data/lib/stripchart/public/components/d3/src/selection/text.js +10 -0
  233. data/lib/stripchart/public/components/d3/src/selection/transition.js +19 -0
  234. data/lib/stripchart/public/components/d3/src/start.js +2 -0
  235. data/lib/stripchart/public/components/d3/src/svg/arc.js +99 -0
  236. data/lib/stripchart/public/components/d3/src/svg/area-radial.js +14 -0
  237. data/lib/stripchart/public/components/d3/src/svg/area.js +120 -0
  238. data/lib/stripchart/public/components/d3/src/svg/axis.js +222 -0
  239. data/lib/stripchart/public/components/d3/src/svg/brush.js +379 -0
  240. data/lib/stripchart/public/components/d3/src/svg/chord.js +90 -0
  241. data/lib/stripchart/public/components/d3/src/svg/diagonal-radial.js +26 -0
  242. data/lib/stripchart/public/components/d3/src/svg/diagonal.js +43 -0
  243. data/lib/stripchart/public/components/d3/src/svg/index.js +12 -0
  244. data/lib/stripchart/public/components/d3/src/svg/line-radial.js +26 -0
  245. data/lib/stripchart/public/components/d3/src/svg/line.js +439 -0
  246. data/lib/stripchart/public/components/d3/src/svg/svg.js +1 -0
  247. data/lib/stripchart/public/components/d3/src/svg/symbol.js +105 -0
  248. data/lib/stripchart/public/components/d3/src/time/day.js +21 -0
  249. data/lib/stripchart/public/components/d3/src/time/format-iso.js +20 -0
  250. data/lib/stripchart/public/components/d3/src/time/format-locale.js +10 -0
  251. data/lib/stripchart/public/components/d3/src/time/format-localized.js +11 -0
  252. data/lib/stripchart/public/components/d3/src/time/format-utc.js +31 -0
  253. data/lib/stripchart/public/components/d3/src/time/format.js +303 -0
  254. data/lib/stripchart/public/components/d3/src/time/hour.js +14 -0
  255. data/lib/stripchart/public/components/d3/src/time/index.js +15 -0
  256. data/lib/stripchart/public/components/d3/src/time/interval.js +71 -0
  257. data/lib/stripchart/public/components/d3/src/time/minute.js +13 -0
  258. data/lib/stripchart/public/components/d3/src/time/month.js +16 -0
  259. data/lib/stripchart/public/components/d3/src/time/scale-utc.js +43 -0
  260. data/lib/stripchart/public/components/d3/src/time/scale.js +150 -0
  261. data/lib/stripchart/public/components/d3/src/time/second.js +13 -0
  262. data/lib/stripchart/public/components/d3/src/time/time.js +35 -0
  263. data/lib/stripchart/public/components/d3/src/time/week.js +32 -0
  264. data/lib/stripchart/public/components/d3/src/time/year.js +16 -0
  265. data/lib/stripchart/public/components/d3/src/transition/attr.js +58 -0
  266. data/lib/stripchart/public/components/d3/src/transition/delay.js +9 -0
  267. data/lib/stripchart/public/components/d3/src/transition/duration.js +9 -0
  268. data/lib/stripchart/public/components/d3/src/transition/each.js +23 -0
  269. data/lib/stripchart/public/components/d3/src/transition/ease.js +10 -0
  270. data/lib/stripchart/public/components/d3/src/transition/filter.js +22 -0
  271. data/lib/stripchart/public/components/d3/src/transition/index.js +1 -0
  272. data/lib/stripchart/public/components/d3/src/transition/remove.js +8 -0
  273. data/lib/stripchart/public/components/d3/src/transition/select.js +27 -0
  274. data/lib/stripchart/public/components/d3/src/transition/selectAll.js +30 -0
  275. data/lib/stripchart/public/components/d3/src/transition/style.js +53 -0
  276. data/lib/stripchart/public/components/d3/src/transition/subtransition.js +25 -0
  277. data/lib/stripchart/public/components/d3/src/transition/text.js +11 -0
  278. data/lib/stripchart/public/components/d3/src/transition/transition.js +118 -0
  279. data/lib/stripchart/public/components/d3/src/transition/tween.js +17 -0
  280. data/lib/stripchart/public/components/d3/src/xhr/html.js +12 -0
  281. data/lib/stripchart/public/components/d3/src/xhr/index.js +5 -0
  282. data/lib/stripchart/public/components/d3/src/xhr/json.js +9 -0
  283. data/lib/stripchart/public/components/d3/src/xhr/text.js +5 -0
  284. data/lib/stripchart/public/components/d3/src/xhr/xhr.js +118 -0
  285. data/lib/stripchart/public/components/d3/src/xhr/xml.js +5 -0
  286. data/lib/stripchart/public/components/d3/test/XMLHttpRequest.js +55 -0
  287. data/lib/stripchart/public/components/d3/test/arrays/ascending-test.js +45 -0
  288. data/lib/stripchart/public/components/d3/test/arrays/bisect-test.js +257 -0
  289. data/lib/stripchart/public/components/d3/test/arrays/descending-test.js +45 -0
  290. data/lib/stripchart/public/components/d3/test/arrays/entries-test.js +39 -0
  291. data/lib/stripchart/public/components/d3/test/arrays/extent-test.js +50 -0
  292. data/lib/stripchart/public/components/d3/test/arrays/keys-test.js +27 -0
  293. data/lib/stripchart/public/components/d3/test/arrays/map-test.js +214 -0
  294. data/lib/stripchart/public/components/d3/test/arrays/max-test.js +51 -0
  295. data/lib/stripchart/public/components/d3/test/arrays/mean-test.js +39 -0
  296. data/lib/stripchart/public/components/d3/test/arrays/median-test.js +39 -0
  297. data/lib/stripchart/public/components/d3/test/arrays/merge-test.js +26 -0
  298. data/lib/stripchart/public/components/d3/test/arrays/min-test.js +51 -0
  299. data/lib/stripchart/public/components/d3/test/arrays/nest-test.js +256 -0
  300. data/lib/stripchart/public/components/d3/test/arrays/permute-test.js +49 -0
  301. data/lib/stripchart/public/components/d3/test/arrays/quantile-test.js +56 -0
  302. data/lib/stripchart/public/components/d3/test/arrays/range-test.js +99 -0
  303. data/lib/stripchart/public/components/d3/test/arrays/set-test.js +136 -0
  304. data/lib/stripchart/public/components/d3/test/arrays/sum-test.js +43 -0
  305. data/lib/stripchart/public/components/d3/test/arrays/transpose-test.js +28 -0
  306. data/lib/stripchart/public/components/d3/test/arrays/values-test.js +31 -0
  307. data/lib/stripchart/public/components/d3/test/arrays/zip-test.js +28 -0
  308. data/lib/stripchart/public/components/d3/test/assert.js +153 -0
  309. data/lib/stripchart/public/components/d3/test/color/hcl-test.js +112 -0
  310. data/lib/stripchart/public/components/d3/test/color/hsl-test.js +118 -0
  311. data/lib/stripchart/public/components/d3/test/color/lab-test.js +81 -0
  312. data/lib/stripchart/public/components/d3/test/color/rgb-test.js +91 -0
  313. data/lib/stripchart/public/components/d3/test/core/functor-test.js +25 -0
  314. data/lib/stripchart/public/components/d3/test/core/ns-test.js +57 -0
  315. data/lib/stripchart/public/components/d3/test/core/rebind-test.js +50 -0
  316. data/lib/stripchart/public/components/d3/test/core/version-test.js +16 -0
  317. data/lib/stripchart/public/components/d3/test/data/sample.csv +2 -0
  318. data/lib/stripchart/public/components/d3/test/data/sample.html +5 -0
  319. data/lib/stripchart/public/components/d3/test/data/sample.json +1 -0
  320. data/lib/stripchart/public/components/d3/test/data/sample.tsv +2 -0
  321. data/lib/stripchart/public/components/d3/test/data/sample.txt +1 -0
  322. data/lib/stripchart/public/components/d3/test/data/sample.xml +4 -0
  323. data/lib/stripchart/public/components/d3/test/data/us-counties.json +3186 -0
  324. data/lib/stripchart/public/components/d3/test/dsv/csv-test.js +214 -0
  325. data/lib/stripchart/public/components/d3/test/dsv/tsv-test.js +185 -0
  326. data/lib/stripchart/public/components/d3/test/event/dispatch-test.js +163 -0
  327. data/lib/stripchart/public/components/d3/test/event/mouse-test.html +22 -0
  328. data/lib/stripchart/public/components/d3/test/event/timer-test.js +74 -0
  329. data/lib/stripchart/public/components/d3/test/event/touch-test.html +61 -0
  330. data/lib/stripchart/public/components/d3/test/format/format-test.js +360 -0
  331. data/lib/stripchart/public/components/d3/test/format/formatPrefix-test.js +112 -0
  332. data/lib/stripchart/public/components/d3/test/format/requote-test.js +49 -0
  333. data/lib/stripchart/public/components/d3/test/format/round-test.js +66 -0
  334. data/lib/stripchart/public/components/d3/test/geo/albers-test.js +40 -0
  335. data/lib/stripchart/public/components/d3/test/geo/albers-usa-test.js +33 -0
  336. data/lib/stripchart/public/components/d3/test/geo/area-benchmark.js +12 -0
  337. data/lib/stripchart/public/components/d3/test/geo/area-test.js +185 -0
  338. data/lib/stripchart/public/components/d3/test/geo/azimuthal-equal-area-test.js +38 -0
  339. data/lib/stripchart/public/components/d3/test/geo/azimuthal-equidistant-test.js +38 -0
  340. data/lib/stripchart/public/components/d3/test/geo/benchmark.js +83 -0
  341. data/lib/stripchart/public/components/d3/test/geo/bounds-test.js +265 -0
  342. data/lib/stripchart/public/components/d3/test/geo/centroid-test.js +187 -0
  343. data/lib/stripchart/public/components/d3/test/geo/circle-test.js +29 -0
  344. data/lib/stripchart/public/components/d3/test/geo/clip-view-mock.js +4 -0
  345. data/lib/stripchart/public/components/d3/test/geo/clip-view-test.js +44 -0
  346. data/lib/stripchart/public/components/d3/test/geo/conic-conformal-test.js +38 -0
  347. data/lib/stripchart/public/components/d3/test/geo/conic-equal-area-test.js +38 -0
  348. data/lib/stripchart/public/components/d3/test/geo/conic-equidistant-test.js +38 -0
  349. data/lib/stripchart/public/components/d3/test/geo/distance-test.js +20 -0
  350. data/lib/stripchart/public/components/d3/test/geo/equirectangular-test.js +38 -0
  351. data/lib/stripchart/public/components/d3/test/geo/gnomonic-test.js +38 -0
  352. data/lib/stripchart/public/components/d3/test/geo/graticule-test.js +188 -0
  353. data/lib/stripchart/public/components/d3/test/geo/greatArc-test.js +35 -0
  354. data/lib/stripchart/public/components/d3/test/geo/interpolate-test.js +22 -0
  355. data/lib/stripchart/public/components/d3/test/geo/length-test.js +44 -0
  356. data/lib/stripchart/public/components/d3/test/geo/mercator-test.js +38 -0
  357. data/lib/stripchart/public/components/d3/test/geo/orthographic-test.js +34 -0
  358. data/lib/stripchart/public/components/d3/test/geo/path-test.js +832 -0
  359. data/lib/stripchart/public/components/d3/test/geo/point-in-polygon-mock.js +18 -0
  360. data/lib/stripchart/public/components/d3/test/geo/point-in-polygon-test.js +352 -0
  361. data/lib/stripchart/public/components/d3/test/geo/projection-test-suite.js +29 -0
  362. data/lib/stripchart/public/components/d3/test/geo/projection-test.js +58 -0
  363. data/lib/stripchart/public/components/d3/test/geo/rotation-test.js +35 -0
  364. data/lib/stripchart/public/components/d3/test/geo/stereographic-test.js +38 -0
  365. data/lib/stripchart/public/components/d3/test/geo/stream-test.js +264 -0
  366. data/lib/stripchart/public/components/d3/test/geo/transverse-mercator-test.js +38 -0
  367. data/lib/stripchart/public/components/d3/test/geom/hull-test.js +68 -0
  368. data/lib/stripchart/public/components/d3/test/geom/polygon-test.js +151 -0
  369. data/lib/stripchart/public/components/d3/test/geom/quadtree-test.js +139 -0
  370. data/lib/stripchart/public/components/d3/test/geom/voronoi-test.js +230 -0
  371. data/lib/stripchart/public/components/d3/test/interpolate/array-test.js +24 -0
  372. data/lib/stripchart/public/components/d3/test/interpolate/ease-test.js +135 -0
  373. data/lib/stripchart/public/components/d3/test/interpolate/hcl-test.js +47 -0
  374. data/lib/stripchart/public/components/d3/test/interpolate/hsl-test.js +47 -0
  375. data/lib/stripchart/public/components/d3/test/interpolate/interpolate-test.js +157 -0
  376. data/lib/stripchart/public/components/d3/test/interpolate/interpolate-transform-test.js +60 -0
  377. data/lib/stripchart/public/components/d3/test/interpolate/lab-test.js +31 -0
  378. data/lib/stripchart/public/components/d3/test/interpolate/number-test.js +20 -0
  379. data/lib/stripchart/public/components/d3/test/interpolate/object-test.js +35 -0
  380. data/lib/stripchart/public/components/d3/test/interpolate/rgb-test.js +31 -0
  381. data/lib/stripchart/public/components/d3/test/interpolate/round-test.js +17 -0
  382. data/lib/stripchart/public/components/d3/test/interpolate/string-test.js +43 -0
  383. data/lib/stripchart/public/components/d3/test/layout/chord-test.js +164 -0
  384. data/lib/stripchart/public/components/d3/test/layout/cluster-test.js +44 -0
  385. data/lib/stripchart/public/components/d3/test/layout/force-test.js +119 -0
  386. data/lib/stripchart/public/components/d3/test/layout/hierarchy-test.js +27 -0
  387. data/lib/stripchart/public/components/d3/test/layout/histogram-test.js +92 -0
  388. data/lib/stripchart/public/components/d3/test/layout/pack-test.js +129 -0
  389. data/lib/stripchart/public/components/d3/test/layout/partition-test.js +45 -0
  390. data/lib/stripchart/public/components/d3/test/layout/pie-test.js +24 -0
  391. data/lib/stripchart/public/components/d3/test/layout/tree-test.js +45 -0
  392. data/lib/stripchart/public/components/d3/test/layout/treemap-test.js +181 -0
  393. data/lib/stripchart/public/components/d3/test/load.js +58 -0
  394. data/lib/stripchart/public/components/d3/test/math/random-test.js +37 -0
  395. data/lib/stripchart/public/components/d3/test/math/transform-null-matrix-test.html +26 -0
  396. data/lib/stripchart/public/components/d3/test/math/transform-null-test.html +26 -0
  397. data/lib/stripchart/public/components/d3/test/math/transform-rotate-origin-test.html +40 -0
  398. data/lib/stripchart/public/components/d3/test/math/transform-rotate-test.html +138 -0
  399. data/lib/stripchart/public/components/d3/test/math/transform-test.html +88 -0
  400. data/lib/stripchart/public/components/d3/test/scale/category-test.js +76 -0
  401. data/lib/stripchart/public/components/d3/test/scale/identity-test.js +163 -0
  402. data/lib/stripchart/public/components/d3/test/scale/linear-test.js +281 -0
  403. data/lib/stripchart/public/components/d3/test/scale/log-test.js +378 -0
  404. data/lib/stripchart/public/components/d3/test/scale/ordinal-test.js +272 -0
  405. data/lib/stripchart/public/components/d3/test/scale/pow-test.js +267 -0
  406. data/lib/stripchart/public/components/d3/test/scale/quantile-test.js +91 -0
  407. data/lib/stripchart/public/components/d3/test/scale/quantize-test.js +92 -0
  408. data/lib/stripchart/public/components/d3/test/scale/sqrt-test.js +260 -0
  409. data/lib/stripchart/public/components/d3/test/scale/threshold-test.js +64 -0
  410. data/lib/stripchart/public/components/d3/test/selection/append-test.js +153 -0
  411. data/lib/stripchart/public/components/d3/test/selection/attr-test.js +182 -0
  412. data/lib/stripchart/public/components/d3/test/selection/call-test.js +75 -0
  413. data/lib/stripchart/public/components/d3/test/selection/classed-test.js +269 -0
  414. data/lib/stripchart/public/components/d3/test/selection/data-test.js +270 -0
  415. data/lib/stripchart/public/components/d3/test/selection/datum-test.js +87 -0
  416. data/lib/stripchart/public/components/d3/test/selection/each-test.js +87 -0
  417. data/lib/stripchart/public/components/d3/test/selection/empty-test.js +53 -0
  418. data/lib/stripchart/public/components/d3/test/selection/enter-test.js +24 -0
  419. data/lib/stripchart/public/components/d3/test/selection/filter-test.js +72 -0
  420. data/lib/stripchart/public/components/d3/test/selection/html-test.js +134 -0
  421. data/lib/stripchart/public/components/d3/test/selection/insert-test.js +169 -0
  422. data/lib/stripchart/public/components/d3/test/selection/node-test.js +55 -0
  423. data/lib/stripchart/public/components/d3/test/selection/on-test.js +135 -0
  424. data/lib/stripchart/public/components/d3/test/selection/order-test.js +32 -0
  425. data/lib/stripchart/public/components/d3/test/selection/property-test.js +118 -0
  426. data/lib/stripchart/public/components/d3/test/selection/remove-test.js +38 -0
  427. data/lib/stripchart/public/components/d3/test/selection/select-test.js +69 -0
  428. data/lib/stripchart/public/components/d3/test/selection/selectAll-test.js +52 -0
  429. data/lib/stripchart/public/components/d3/test/selection/selection-select-test.js +128 -0
  430. data/lib/stripchart/public/components/d3/test/selection/selection-selectAll-test.js +131 -0
  431. data/lib/stripchart/public/components/d3/test/selection/selection-test.js +38 -0
  432. data/lib/stripchart/public/components/d3/test/selection/size-test.js +52 -0
  433. data/lib/stripchart/public/components/d3/test/selection/sort-test.js +81 -0
  434. data/lib/stripchart/public/components/d3/test/selection/style-test.js +129 -0
  435. data/lib/stripchart/public/components/d3/test/selection/text-test.js +115 -0
  436. data/lib/stripchart/public/components/d3/test/svg/arc-test.js +143 -0
  437. data/lib/stripchart/public/components/d3/test/svg/area-radial-test.js +199 -0
  438. data/lib/stripchart/public/components/d3/test/svg/area-test.js +192 -0
  439. data/lib/stripchart/public/components/d3/test/svg/axis-test.js +447 -0
  440. data/lib/stripchart/public/components/d3/test/svg/brush-test.js +96 -0
  441. data/lib/stripchart/public/components/d3/test/svg/diagonal-test.js +62 -0
  442. data/lib/stripchart/public/components/d3/test/svg/line-radial-test.js +120 -0
  443. data/lib/stripchart/public/components/d3/test/svg/line-test.js +207 -0
  444. data/lib/stripchart/public/components/d3/test/svg/symbol-test.js +91 -0
  445. data/lib/stripchart/public/components/d3/test/time/day-test.js +178 -0
  446. data/lib/stripchart/public/components/d3/test/time/dayOfYear-test.js +16 -0
  447. data/lib/stripchart/public/components/d3/test/time/days-test.js +95 -0
  448. data/lib/stripchart/public/components/d3/test/time/format-iso-test.js +33 -0
  449. data/lib/stripchart/public/components/d3/test/time/format-test.js +300 -0
  450. data/lib/stripchart/public/components/d3/test/time/format-utc-test.js +219 -0
  451. data/lib/stripchart/public/components/d3/test/time/hour-test.js +215 -0
  452. data/lib/stripchart/public/components/d3/test/time/hours-test.js +109 -0
  453. data/lib/stripchart/public/components/d3/test/time/minute-test.js +127 -0
  454. data/lib/stripchart/public/components/d3/test/time/minutes-test.js +91 -0
  455. data/lib/stripchart/public/components/d3/test/time/month-test.js +150 -0
  456. data/lib/stripchart/public/components/d3/test/time/months-test.js +95 -0
  457. data/lib/stripchart/public/components/d3/test/time/scale-test.js +585 -0
  458. data/lib/stripchart/public/components/d3/test/time/second-test.js +143 -0
  459. data/lib/stripchart/public/components/d3/test/time/seconds-test.js +91 -0
  460. data/lib/stripchart/public/components/d3/test/time/time.js +30 -0
  461. data/lib/stripchart/public/components/d3/test/time/week-test.js +162 -0
  462. data/lib/stripchart/public/components/d3/test/time/weeks-test.js +95 -0
  463. data/lib/stripchart/public/components/d3/test/time/year-test.js +137 -0
  464. data/lib/stripchart/public/components/d3/test/time/years-test.js +74 -0
  465. data/lib/stripchart/public/components/d3/test/transition/transition-test-attr.js +56 -0
  466. data/lib/stripchart/public/components/d3/test/transition/transition-test-attrTween.js +59 -0
  467. data/lib/stripchart/public/components/d3/test/transition/transition-test-call.js +30 -0
  468. data/lib/stripchart/public/components/d3/test/transition/transition-test-delay.js +56 -0
  469. data/lib/stripchart/public/components/d3/test/transition/transition-test-duration.js +60 -0
  470. data/lib/stripchart/public/components/d3/test/transition/transition-test-each.js +163 -0
  471. data/lib/stripchart/public/components/d3/test/transition/transition-test-filter.js +84 -0
  472. data/lib/stripchart/public/components/d3/test/transition/transition-test-id.js +22 -0
  473. data/lib/stripchart/public/components/d3/test/transition/transition-test-node.js +39 -0
  474. data/lib/stripchart/public/components/d3/test/transition/transition-test-remove.js +45 -0
  475. data/lib/stripchart/public/components/d3/test/transition/transition-test-select.js +60 -0
  476. data/lib/stripchart/public/components/d3/test/transition/transition-test-selectAll.js +56 -0
  477. data/lib/stripchart/public/components/d3/test/transition/transition-test-size.js +37 -0
  478. data/lib/stripchart/public/components/d3/test/transition/transition-test-style.js +51 -0
  479. data/lib/stripchart/public/components/d3/test/transition/transition-test-styleTween.js +65 -0
  480. data/lib/stripchart/public/components/d3/test/transition/transition-test-text.js +27 -0
  481. data/lib/stripchart/public/components/d3/test/transition/transition-test-time.js +38 -0
  482. data/lib/stripchart/public/components/d3/test/transition/transition-test-transition.js +59 -0
  483. data/lib/stripchart/public/components/d3/test/transition/transition-test-tween.js +62 -0
  484. data/lib/stripchart/public/components/d3/test/transition/transition-test.js +89 -0
  485. data/lib/stripchart/public/components/d3/test/xhr/html-test.js +37 -0
  486. data/lib/stripchart/public/components/d3/test/xhr/json-test.js +51 -0
  487. data/lib/stripchart/public/components/d3/test/xhr/text-test.js +46 -0
  488. data/lib/stripchart/public/components/d3/test/xhr/xhr-test.js +54 -0
  489. data/lib/stripchart/public/components/d3/test/xhr/xml-test.js +46 -0
  490. data/lib/stripchart/public/components/jquery/README.md +11 -0
  491. data/lib/stripchart/public/components/jquery/bower.json +11 -0
  492. data/lib/stripchart/public/components/jquery/component.json +23 -0
  493. data/lib/stripchart/public/components/jquery/composer.json +35 -0
  494. data/lib/stripchart/public/components/jquery/jquery-migrate.js +511 -0
  495. data/lib/stripchart/public/components/jquery/jquery-migrate.min.js +3 -0
  496. data/lib/stripchart/public/components/jquery/jquery.js +8829 -0
  497. data/lib/stripchart/public/components/jquery/jquery.min.js +6 -0
  498. data/lib/stripchart/public/components/jquery/jquery.min.map +1 -0
  499. data/lib/stripchart/public/components/jquery/package.json +7 -0
  500. data/lib/stripchart/version.rb +3 -0
  501. data/lib/stripchart/views/index.erb +19 -0
  502. data/lib/stripchart/web.rb +22 -0
  503. data/lib/stripchart/websocket.rb +22 -0
  504. metadata +602 -0
@@ -0,0 +1,545 @@
1
+ import "../arrays/range";
2
+ import "../core/functor";
3
+ import "../math/trigonometry";
4
+ import "../svg/line";
5
+ import "delaunay";
6
+ import "geom";
7
+ import "polygon";
8
+
9
+ // Adapted from Nicolas Garcia Belmonte's JIT implementation:
10
+ // http://blog.thejit.org/2010/02/12/voronoi-tessellation/
11
+ // http://blog.thejit.org/assets/voronoijs/voronoi.js
12
+ // See lib/jit/LICENSE for details.
13
+
14
+ // Notes:
15
+ //
16
+ // This implementation does not clip the returned polygons, so if you want to
17
+ // clip them to a particular shape you will need to do that either in SVG or by
18
+ // post-processing with d3.geom.polygon's clip method.
19
+ //
20
+ // If any points are coincident or have NaN positions, the behavior of this
21
+ // method is undefined. Most likely invalid polygons will be returned. You
22
+ // should filter invalid points, and consolidate coincident points, before
23
+ // computing the tessellation.
24
+
25
+ /**
26
+ * @param points [[x1, y1], [x2, y2], …]
27
+ * @returns polygons [[[x1, y1], [x2, y2], …], …]
28
+ */
29
+ d3.geom.voronoi = function(points) {
30
+ var x = d3_svg_lineX,
31
+ y = d3_svg_lineY,
32
+ clipPolygon = null;
33
+
34
+ // For backwards-compatibility.
35
+ if (arguments.length) return voronoi(points);
36
+
37
+ function voronoi(data) {
38
+ var points,
39
+ polygons = data.map(function() { return []; }),
40
+ fx = d3_functor(x),
41
+ fy = d3_functor(y),
42
+ d,
43
+ i,
44
+ n = data.length,
45
+ Z = 1e6;
46
+
47
+ if (fx === d3_svg_lineX && fy === d3_svg_lineY) points = data;
48
+ else for (points = new Array(n), i = 0; i < n; ++i) {
49
+ points[i] = [+fx.call(this, d = data[i], i), +fy.call(this, d, i)];
50
+ }
51
+
52
+ d3_geom_voronoiTessellate(points, function(e) {
53
+ var s1,
54
+ s2,
55
+ x1,
56
+ x2,
57
+ y1,
58
+ y2;
59
+ if (e.a === 1 && e.b >= 0) {
60
+ s1 = e.ep.r;
61
+ s2 = e.ep.l;
62
+ } else {
63
+ s1 = e.ep.l;
64
+ s2 = e.ep.r;
65
+ }
66
+ if (e.a === 1) {
67
+ y1 = s1 ? s1.y : -Z;
68
+ x1 = e.c - e.b * y1;
69
+ y2 = s2 ? s2.y : Z;
70
+ x2 = e.c - e.b * y2;
71
+ } else {
72
+ x1 = s1 ? s1.x : -Z;
73
+ y1 = e.c - e.a * x1;
74
+ x2 = s2 ? s2.x : Z;
75
+ y2 = e.c - e.a * x2;
76
+ }
77
+ var v1 = [x1, y1],
78
+ v2 = [x2, y2];
79
+ polygons[e.region.l.index].push(v1, v2);
80
+ polygons[e.region.r.index].push(v1, v2);
81
+ });
82
+
83
+ // Connect edges into counterclockwise polygons without coincident points.
84
+ polygons = polygons.map(function(polygon, i) {
85
+ var cx = points[i][0],
86
+ cy = points[i][1],
87
+ angle = polygon.map(function(v) { return Math.atan2(v[0] - cx, v[1] - cy); }),
88
+ order = d3.range(polygon.length).sort(function(a, b) { return angle[a] - angle[b]; });
89
+ return order
90
+ .filter(function(d, i) { return !i || (angle[d] - angle[order[i - 1]] > ε); })
91
+ .map(function(d) { return polygon[d]; });
92
+ });
93
+
94
+ // Fix degenerate polygons.
95
+ polygons.forEach(function(polygon, i) {
96
+ var n = polygon.length;
97
+ if (!n) return polygon.push([-Z, -Z], [-Z, Z], [Z, Z], [Z, -Z]);
98
+ if (n > 2) return;
99
+
100
+ var p0 = points[i],
101
+ p1 = polygon[0],
102
+ p2 = polygon[1],
103
+ x0 = p0[0], y0 = p0[1],
104
+ x1 = p1[0], y1 = p1[1],
105
+ x2 = p2[0], y2 = p2[1],
106
+ dx = Math.abs(x2 - x1), dy = y2 - y1;
107
+
108
+ if (Math.abs(dy) < ε) { // 0°
109
+ var y = y0 < y1 ? -Z : Z;
110
+ polygon.push([-Z, y], [Z, y]);
111
+ } else if (dx < ε) { // ±90°
112
+ var x = x0 < x1 ? -Z : Z;
113
+ polygon.push([x, -Z], [x, Z]);
114
+ } else {
115
+ var y = (x2 - x1) * (y1 - y0) < (x1 - x0) * (y2 - y1) ? Z : -Z,
116
+ z = Math.abs(dy) - dx;
117
+ if (Math.abs(z) < ε) { // ±45°
118
+ polygon.push([dy < 0 ? y : -y, y]);
119
+ } else {
120
+ if (z > 0) y *= -1;
121
+ polygon.push([-Z, y], [Z, y]);
122
+ }
123
+ }
124
+ });
125
+
126
+ if (clipPolygon) for (i = 0; i < n; ++i) clipPolygon.clip(polygons[i]);
127
+ for (i = 0; i < n; ++i) polygons[i].point = data[i];
128
+
129
+ return polygons;
130
+ }
131
+
132
+ voronoi.x = function(_) {
133
+ return arguments.length ? (x = _, voronoi) : x;
134
+ };
135
+
136
+ voronoi.y = function(_) {
137
+ return arguments.length ? (y = _, voronoi) : y;
138
+ };
139
+
140
+ voronoi.clipExtent = function(_) {
141
+ if (!arguments.length) return clipPolygon && [clipPolygon[0], clipPolygon[2]];
142
+ if (_ == null) clipPolygon = null;
143
+ else {
144
+ var x1 = +_[0][0], y1 = +_[0][1], x2 = +_[1][0], y2 = +_[1][1];
145
+ clipPolygon = d3.geom.polygon([[x1, y1], [x1, y2], [x2, y2], [x2, y1]]);
146
+ }
147
+ return voronoi;
148
+ };
149
+
150
+ // @deprecated; use clipExtent instead
151
+ voronoi.size = function(_) {
152
+ if (!arguments.length) return clipPolygon && clipPolygon[2];
153
+ return voronoi.clipExtent(_ && [[0, 0], _]);
154
+ };
155
+
156
+ voronoi.links = function(data) {
157
+ var points,
158
+ graph = data.map(function() { return []; }),
159
+ links = [],
160
+ fx = d3_functor(x),
161
+ fy = d3_functor(y),
162
+ d,
163
+ i,
164
+ n = data.length;
165
+
166
+ if (fx === d3_svg_lineX && fy === d3_svg_lineY) points = data;
167
+ else for (points = new Array(n), i = 0; i < n; ++i) {
168
+ points[i] = [+fx.call(this, d = data[i], i), +fy.call(this, d, i)];
169
+ }
170
+
171
+ d3_geom_voronoiTessellate(points, function(e) {
172
+ var l = e.region.l.index,
173
+ r = e.region.r.index;
174
+ if (graph[l][r]) return;
175
+ graph[l][r] = graph[r][l] = true;
176
+ links.push({source: data[l], target: data[r]});
177
+ });
178
+
179
+ return links;
180
+ };
181
+
182
+ voronoi.triangles = function(data) {
183
+ if (x === d3_svg_lineX && y === d3_svg_lineY) return d3.geom.delaunay(data);
184
+
185
+ var points = new Array(n),
186
+ fx = d3_functor(x),
187
+ fy = d3_functor(y),
188
+ d,
189
+ i = -1,
190
+ n = data.length;
191
+
192
+ while (++i < n) {
193
+ (points[i] = [+fx.call(this, d = data[i], i), +fy.call(this, d, i)]).data = d;
194
+ }
195
+
196
+ return d3.geom.delaunay(points).map(function(triangle) {
197
+ return triangle.map(function(point) {
198
+ return point.data;
199
+ });
200
+ });
201
+ };
202
+
203
+ return voronoi;
204
+ };
205
+
206
+ var d3_geom_voronoiOpposite = {l: "r", r: "l"};
207
+
208
+ function d3_geom_voronoiTessellate(points, callback) {
209
+
210
+ var Sites = {
211
+ list: points
212
+ .map(function(v, i) {
213
+ return {
214
+ index: i,
215
+ x: v[0],
216
+ y: v[1]
217
+ };
218
+ })
219
+ .sort(function(a, b) {
220
+ return a.y < b.y ? -1
221
+ : a.y > b.y ? 1
222
+ : a.x < b.x ? -1
223
+ : a.x > b.x ? 1
224
+ : 0;
225
+ }),
226
+ bottomSite: null
227
+ };
228
+
229
+ var EdgeList = {
230
+ list: [],
231
+ leftEnd: null,
232
+ rightEnd: null,
233
+
234
+ init: function() {
235
+ EdgeList.leftEnd = EdgeList.createHalfEdge(null, "l");
236
+ EdgeList.rightEnd = EdgeList.createHalfEdge(null, "l");
237
+ EdgeList.leftEnd.r = EdgeList.rightEnd;
238
+ EdgeList.rightEnd.l = EdgeList.leftEnd;
239
+ EdgeList.list.unshift(EdgeList.leftEnd, EdgeList.rightEnd);
240
+ },
241
+
242
+ createHalfEdge: function(edge, side) {
243
+ return {
244
+ edge: edge,
245
+ side: side,
246
+ vertex: null,
247
+ "l": null,
248
+ "r": null
249
+ };
250
+ },
251
+
252
+ insert: function(lb, he) {
253
+ he.l = lb;
254
+ he.r = lb.r;
255
+ lb.r.l = he;
256
+ lb.r = he;
257
+ },
258
+
259
+ leftBound: function(p) {
260
+ var he = EdgeList.leftEnd;
261
+ do {
262
+ he = he.r;
263
+ } while (he != EdgeList.rightEnd && Geom.rightOf(he, p));
264
+ he = he.l;
265
+ return he;
266
+ },
267
+
268
+ del: function(he) {
269
+ he.l.r = he.r;
270
+ he.r.l = he.l;
271
+ he.edge = null;
272
+ },
273
+
274
+ right: function(he) {
275
+ return he.r;
276
+ },
277
+
278
+ left: function(he) {
279
+ return he.l;
280
+ },
281
+
282
+ leftRegion: function(he) {
283
+ return he.edge == null
284
+ ? Sites.bottomSite
285
+ : he.edge.region[he.side];
286
+ },
287
+
288
+ rightRegion: function(he) {
289
+ return he.edge == null
290
+ ? Sites.bottomSite
291
+ : he.edge.region[d3_geom_voronoiOpposite[he.side]];
292
+ }
293
+ };
294
+
295
+ var Geom = {
296
+
297
+ bisect: function(s1, s2) {
298
+ var newEdge = {
299
+ region: {"l": s1, "r": s2},
300
+ ep: {"l": null, "r": null}
301
+ };
302
+
303
+ var dx = s2.x - s1.x,
304
+ dy = s2.y - s1.y,
305
+ adx = dx > 0 ? dx : -dx,
306
+ ady = dy > 0 ? dy : -dy;
307
+
308
+ newEdge.c = s1.x * dx + s1.y * dy
309
+ + (dx * dx + dy * dy) * .5;
310
+
311
+ if (adx > ady) {
312
+ newEdge.a = 1;
313
+ newEdge.b = dy / dx;
314
+ newEdge.c /= dx;
315
+ } else {
316
+ newEdge.b = 1;
317
+ newEdge.a = dx / dy;
318
+ newEdge.c /= dy;
319
+ }
320
+
321
+ return newEdge;
322
+ },
323
+
324
+ intersect: function(el1, el2) {
325
+ var e1 = el1.edge,
326
+ e2 = el2.edge;
327
+ if (!e1 || !e2 || (e1.region.r == e2.region.r)) {
328
+ return null;
329
+ }
330
+ var d = (e1.a * e2.b) - (e1.b * e2.a);
331
+ if (Math.abs(d) < 1e-10) {
332
+ return null;
333
+ }
334
+ var xint = (e1.c * e2.b - e2.c * e1.b) / d,
335
+ yint = (e2.c * e1.a - e1.c * e2.a) / d,
336
+ e1r = e1.region.r,
337
+ e2r = e2.region.r,
338
+ el,
339
+ e;
340
+ if ((e1r.y < e2r.y) ||
341
+ (e1r.y == e2r.y && e1r.x < e2r.x)) {
342
+ el = el1;
343
+ e = e1;
344
+ } else {
345
+ el = el2;
346
+ e = e2;
347
+ }
348
+ var rightOfSite = (xint >= e.region.r.x);
349
+ if ((rightOfSite && (el.side === "l")) ||
350
+ (!rightOfSite && (el.side === "r"))) {
351
+ return null;
352
+ }
353
+ return {
354
+ x: xint,
355
+ y: yint
356
+ };
357
+ },
358
+
359
+ rightOf: function(he, p) {
360
+ var e = he.edge,
361
+ topsite = e.region.r,
362
+ rightOfSite = (p.x > topsite.x);
363
+
364
+ if (rightOfSite && (he.side === "l")) {
365
+ return 1;
366
+ }
367
+ if (!rightOfSite && (he.side === "r")) {
368
+ return 0;
369
+ }
370
+ if (e.a === 1) {
371
+ var dyp = p.y - topsite.y,
372
+ dxp = p.x - topsite.x,
373
+ fast = 0,
374
+ above = 0;
375
+
376
+ if ((!rightOfSite && (e.b < 0)) ||
377
+ (rightOfSite && (e.b >= 0))) {
378
+ above = fast = (dyp >= e.b * dxp);
379
+ } else {
380
+ above = ((p.x + p.y * e.b) > e.c);
381
+ if (e.b < 0) {
382
+ above = !above;
383
+ }
384
+ if (!above) {
385
+ fast = 1;
386
+ }
387
+ }
388
+ if (!fast) {
389
+ var dxs = topsite.x - e.region.l.x;
390
+ above = (e.b * (dxp * dxp - dyp * dyp)) <
391
+ (dxs * dyp * (1 + 2 * dxp / dxs + e.b * e.b));
392
+
393
+ if (e.b < 0) {
394
+ above = !above;
395
+ }
396
+ }
397
+ } else /* e.b == 1 */ {
398
+ var yl = e.c - e.a * p.x,
399
+ t1 = p.y - yl,
400
+ t2 = p.x - topsite.x,
401
+ t3 = yl - topsite.y;
402
+
403
+ above = (t1 * t1) > (t2 * t2 + t3 * t3);
404
+ }
405
+ return he.side === "l" ? above : !above;
406
+ },
407
+
408
+ endPoint: function(edge, side, site) {
409
+ edge.ep[side] = site;
410
+ if (!edge.ep[d3_geom_voronoiOpposite[side]]) return;
411
+ callback(edge);
412
+ },
413
+
414
+ distance: function(s, t) {
415
+ var dx = s.x - t.x,
416
+ dy = s.y - t.y;
417
+ return Math.sqrt(dx * dx + dy * dy);
418
+ }
419
+ };
420
+
421
+ var EventQueue = {
422
+ list: [],
423
+
424
+ insert: function(he, site, offset) {
425
+ he.vertex = site;
426
+ he.ystar = site.y + offset;
427
+ for (var i=0, list=EventQueue.list, l=list.length; i<l; i++) {
428
+ var next = list[i];
429
+ if (he.ystar > next.ystar ||
430
+ (he.ystar == next.ystar &&
431
+ site.x > next.vertex.x)) {
432
+ continue;
433
+ } else {
434
+ break;
435
+ }
436
+ }
437
+ list.splice(i, 0, he);
438
+ },
439
+
440
+ del: function(he) {
441
+ for (var i=0, ls=EventQueue.list, l=ls.length; i<l && (ls[i] != he); ++i) {}
442
+ ls.splice(i, 1);
443
+ },
444
+
445
+ empty: function() { return EventQueue.list.length === 0; },
446
+
447
+ nextEvent: function(he) {
448
+ for (var i=0, ls=EventQueue.list, l=ls.length; i<l; ++i) {
449
+ if (ls[i] == he) return ls[i+1];
450
+ }
451
+ return null;
452
+ },
453
+
454
+ min: function() {
455
+ var elem = EventQueue.list[0];
456
+ return {
457
+ x: elem.vertex.x,
458
+ y: elem.ystar
459
+ };
460
+ },
461
+
462
+ extractMin: function() {
463
+ return EventQueue.list.shift();
464
+ }
465
+ };
466
+
467
+ EdgeList.init();
468
+ Sites.bottomSite = Sites.list.shift();
469
+
470
+ var newSite = Sites.list.shift(), newIntStar;
471
+ var lbnd, rbnd, llbnd, rrbnd, bisector;
472
+ var bot, top, temp, p, v;
473
+ var e, pm;
474
+
475
+ while (true) {
476
+ if (!EventQueue.empty()) {
477
+ newIntStar = EventQueue.min();
478
+ }
479
+ if (newSite && (EventQueue.empty()
480
+ || newSite.y < newIntStar.y
481
+ || (newSite.y == newIntStar.y
482
+ && newSite.x < newIntStar.x))) { //new site is smallest
483
+ lbnd = EdgeList.leftBound(newSite);
484
+ rbnd = EdgeList.right(lbnd);
485
+ bot = EdgeList.rightRegion(lbnd);
486
+ e = Geom.bisect(bot, newSite);
487
+ bisector = EdgeList.createHalfEdge(e, "l");
488
+ EdgeList.insert(lbnd, bisector);
489
+ p = Geom.intersect(lbnd, bisector);
490
+ if (p) {
491
+ EventQueue.del(lbnd);
492
+ EventQueue.insert(lbnd, p, Geom.distance(p, newSite));
493
+ }
494
+ lbnd = bisector;
495
+ bisector = EdgeList.createHalfEdge(e, "r");
496
+ EdgeList.insert(lbnd, bisector);
497
+ p = Geom.intersect(bisector, rbnd);
498
+ if (p) {
499
+ EventQueue.insert(bisector, p, Geom.distance(p, newSite));
500
+ }
501
+ newSite = Sites.list.shift();
502
+ } else if (!EventQueue.empty()) { //intersection is smallest
503
+ lbnd = EventQueue.extractMin();
504
+ llbnd = EdgeList.left(lbnd);
505
+ rbnd = EdgeList.right(lbnd);
506
+ rrbnd = EdgeList.right(rbnd);
507
+ bot = EdgeList.leftRegion(lbnd);
508
+ top = EdgeList.rightRegion(rbnd);
509
+ v = lbnd.vertex;
510
+ Geom.endPoint(lbnd.edge, lbnd.side, v);
511
+ Geom.endPoint(rbnd.edge, rbnd.side, v);
512
+ EdgeList.del(lbnd);
513
+ EventQueue.del(rbnd);
514
+ EdgeList.del(rbnd);
515
+ pm = "l";
516
+ if (bot.y > top.y) {
517
+ temp = bot;
518
+ bot = top;
519
+ top = temp;
520
+ pm = "r";
521
+ }
522
+ e = Geom.bisect(bot, top);
523
+ bisector = EdgeList.createHalfEdge(e, pm);
524
+ EdgeList.insert(llbnd, bisector);
525
+ Geom.endPoint(e, d3_geom_voronoiOpposite[pm], v);
526
+ p = Geom.intersect(llbnd, bisector);
527
+ if (p) {
528
+ EventQueue.del(llbnd);
529
+ EventQueue.insert(llbnd, p, Geom.distance(p, bot));
530
+ }
531
+ p = Geom.intersect(bisector, rrbnd);
532
+ if (p) {
533
+ EventQueue.insert(bisector, p, Geom.distance(p, bot));
534
+ }
535
+ } else {
536
+ break;
537
+ }
538
+ }//end while
539
+
540
+ for (lbnd = EdgeList.right(EdgeList.leftEnd);
541
+ lbnd != EdgeList.rightEnd;
542
+ lbnd = EdgeList.right(lbnd)) {
543
+ callback(lbnd.edge);
544
+ }
545
+ }