├── README.md ├── js ├── comfortmodels.js ├── psychrometrics.js └── psychchart.js ├── psych.html ├── css └── psychchart.css ├── data └── rh-curves.json └── d3.js /README.md: -------------------------------------------------------------------------------- 1 | psych-chart-d3 2 | ============== 3 | 4 | Psychrometric chart visualization with d3 -------------------------------------------------------------------------------- /js/comfortmodels.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/thoyt/psych-chart-d3/HEAD/js/comfortmodels.js -------------------------------------------------------------------------------- /psych.html: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 18 | 19 | 20 | -------------------------------------------------------------------------------- /css/psychchart.css: -------------------------------------------------------------------------------- 1 | path { 2 | fill:none; 3 | stroke-width:1px; 4 | } 5 | 6 | .axis path{ 7 | fill:none; 8 | stroke: black; 9 | } 10 | .axis { 11 | font-size:10pt; 12 | font-family:sans-serif; 13 | } 14 | .tick { 15 | fill:none; 16 | stroke:black; 17 | } 18 | circle.outer{ 19 | stroke:red; 20 | stroke-width:2px; 21 | fill: none; 22 | } 23 | circle.inner{ 24 | stroke:red; 25 | stroke-width:2px; 26 | fill: red; 27 | } 28 | path.rh100{ 29 | stroke:Black; 30 | } 31 | path.rhline{ 32 | stroke:Gray; 33 | } 34 | path.w{ 35 | fill: White; 36 | } 37 | rect.chartbg{ 38 | fill: rgb(100,100,100); 39 | fill-opacity: 0.1; 40 | } 41 | rect.w{ 42 | fill: White; 43 | } 44 | path.comfortzone{ 45 | fill: rgb(0,0,250); 46 | fill-opacity: 0.5; 47 | } -------------------------------------------------------------------------------- /js/psychrometrics.js: -------------------------------------------------------------------------------- 1 | var psy = psy || {}; 2 | 3 | psy.PROP = { Patm: 101325.0, 4 | CpAir: 1004.0, 5 | CpWat: 4186.0, 6 | CpVap: 1805.0, 7 | Hfg: 2501000.0, 8 | RAir: 287.055, 9 | TKelConv: 273.15 }; 10 | 11 | psy.PREC = { rh: 0, 12 | wetbulb: 1, 13 | w: 3, 14 | dewpoint: 1, 15 | vappress: 1 }; 16 | 17 | // tdb = $('#ta').val() 18 | // hum = $('#rh').val() 19 | // psy.convert(hum, tdb, window.humUnit, 'rh') 20 | 21 | 22 | psy.convert = function(x, tdb, origin, target){ 23 | switch (origin){ 24 | case 'rh': 25 | a = this.tdb_rh(tdb, x); 26 | break; 27 | case 'wetbulb': 28 | a = this.tdb_twb(tdb, x); 29 | break; 30 | case 'w': 31 | a = this.tdb_w(tdb, x); 32 | break; 33 | case 'dewpoint': 34 | a = this.tdb_dewpoint(tdb, x); 35 | break; 36 | case 'vappress': 37 | a = this.tdb_vappress(tdb, x); 38 | break; 39 | } 40 | switch (target){ 41 | case 'rh': 42 | return a.rh; 43 | case 'wetbulb': 44 | return a.wetbulb; 45 | case 'w': 46 | return a.w; 47 | case 'dewpoint': 48 | return a.dewpoint; 49 | case 'vappress': 50 | return a.vappress; 51 | } 52 | } 53 | 54 | psy.tdb_rh = function(tdb, rh){ 55 | var a = {}; 56 | var psat = this.satpress(tdb); 57 | 58 | a.rh = parseFloat(rh); 59 | a.vappress = rh/100 * psat; 60 | a.w = this.humratio(this.PROP.Patm, a.vappress); 61 | a.wetbulb = this.wetbulb(tdb, a.w); 62 | a.dewpoint = this.dewpoint(a.w); 63 | return a; 64 | } 65 | 66 | psy.tdb_twb = function(tdb, twb){ 67 | var a = {}; 68 | var psat = this.satpress(twb); 69 | var PROP = this.PROP; 70 | var wstar = this.humratio(PROP.Patm, psat); 71 | 72 | a.wetbulb = twb; 73 | a.w = ((PROP.Hfg + (PROP.CpVap - PROP.CpWat) * twb) * wstar - 74 | PROP.CpAir * (tdb - twb)) / 75 | (PROP.Hfg + PROP.CpVap * tdb - PROP.CpWat * twb); 76 | psat = this.satpress(tdb); 77 | a.rh = 100 * this.relhum(PROP.Patm, psat, a.w); 78 | a.dewpoint = this.dewpoint(a.w); 79 | a.vappress = a.rh / 100 * psat; 80 | 81 | return a; 82 | } 83 | 84 | psy.tdb_w = function(tdb, w){ 85 | var a = {}; 86 | var psat = this.satpress(tdb); 87 | 88 | a.w = w; 89 | a.rh = 100 * psy.relhum(this.PROP.Patm, psat, w); 90 | a.wetbulb = this.wetbulb(tdb, w); 91 | a.dewpoint = this.dewpoint(w); 92 | a.vappress = a.rh / 100 * psat; 93 | 94 | return a; 95 | } 96 | 97 | psy.tdb_dewpoint = function(tdb, dewpoint){ 98 | var w_l=0.00001, w_r=0.2, eps=0.0001; 99 | var fn = function(w){ 100 | var dpstar = psy.dewpoint(w); 101 | return dewpoint - dpstar; 102 | } 103 | var w = this.bisect(w_l, w_r, fn, eps, 0); 104 | return psy.tdb_w(tdb, w); 105 | } 106 | 107 | psy.tdb_vappress = function(tdb, vappress){ 108 | var psat = this.satpress(tdb); 109 | var rh = 100 * vappress / psat; 110 | 111 | return psy.tdb_rh(tdb, rh); 112 | } 113 | 114 | psy.drybulb = function(h, w){ 115 | var PROP = this.PROP; 116 | return (H - PROP.Hfg * w) / (PROP.CpAir + PROP.CpVap * w); 117 | } 118 | 119 | psy.wetbulb = function(tdb, w){ 120 | var psatStar, wStar, fn, eps=0.01, wetbulb_l=-100, wetbulb_r=150; 121 | var PROP = this.PROP; 122 | 123 | fn = function(t){ 124 | psatStar = psy.satpress(t); 125 | wStar = psy.humratio(PROP.Patm ,psatStar); 126 | newW = ((PROP.Hfg - PROP.CpWat - PROP.CpVap * t) * wStar - 127 | PROP.CpAir * (tdb - t)) / (PROP.Hfg + PROP.CpVap * tdb - 128 | PROP.CpWat * t); 129 | return (w - newW); 130 | } 131 | return this.bisect(wetbulb_l, wetbulb_r, fn, eps, 0); 132 | } 133 | 134 | psy.satpress = function(tdb){ 135 | var tKel = tdb + this.PROP.TKelConv, 136 | C1 = -5674.5359, 137 | C2 = 6.3925247, 138 | C3 = -0.9677843 * Math.pow(10,-2), 139 | C4 = 0.62215701 * Math.pow(10,-6), 140 | C5 = 0.20747825 * Math.pow(10,-8), 141 | C6 = -0.9484024 * Math.pow(10,-12), 142 | C7 = 4.1635019, 143 | C8 = -5800.2206, 144 | C9 = 1.3914993, 145 | C10 = -0.048640239, 146 | C11 = 0.41764768 * Math.pow(10,-4), 147 | C12 = -0.14452093 * Math.pow(10,-7), 148 | C13 = 6.5459673, 149 | pascals; 150 | 151 | if (tKel < 273.15){ 152 | pascals = Math.exp(C1/tKel+C2+tKel*(C3+tKel*(C4+tKel*(C5+C6*tKel)))+C7*Math.log(tKel)); 153 | }else if (tKel >= 273.15){ 154 | pascals = Math.exp(C8/tKel+C9+tKel*(C10+tKel*(C11+tKel*C12))+C13*Math.log(tKel)); 155 | } 156 | return pascals; 157 | } 158 | 159 | psy.relhum = function(patm, psat, humRatio){ 160 | var pw, rh; 161 | pw = patm * humRatio / (0.62198 + humRatio); 162 | rh = pw / psat; 163 | return rh; 164 | } 165 | 166 | psy.humratio = function(patm, pw){ 167 | // ASHRAE Fundamentals 2009: 0.621945 168 | return 0.62198 * pw / (patm - pw); 169 | } 170 | 171 | psy.enthalpy = function(tdb, w){ 172 | var hDryAir, hSatVap, h; 173 | var PROP = this.PROP; 174 | hDryAir = PROP.CpAir * tdb; 175 | hSatVap = PROP.Hfg + PROP.CpVap * tdb; 176 | h = hDryAir + w * hSatVap; 177 | return h; 178 | } 179 | 180 | psy.rhodry = function(tdb, w){ 181 | var PROP = this.PROP; 182 | var pAir = 0.62198 * PROP.Patm / (0.62198 + w) 183 | return pAir / PROP.RAir / (tdb + PROP.TKelConv); 184 | } 185 | 186 | psy.rhomoist = function(rhodry, w){ 187 | return rhodry * (1 + w); 188 | } 189 | 190 | psy.enthsat = function(tdb){ 191 | var psat = this.satpress(tdb); 192 | var w = this.humratio(this.PROP.Patm, psat); 193 | 194 | return this.enthalpy(tdb, w); 195 | } 196 | 197 | psy.dewpoint = function(w){ 198 | var pw = this.PROP.Patm * w / (0.62198 + w); 199 | 200 | return this.sattemp(pw); 201 | } 202 | 203 | psy.sattemp = function(p){ 204 | var tsat_l = 0, tsat_r = 500, eps = 0.0001, psat; 205 | var fn = function(t){ 206 | return (p - psy.satpress(t)); 207 | } 208 | 209 | return this.bisect(tsat_l, tsat_r, fn, eps, 0); 210 | } 211 | 212 | psy.tairsat = function(hsat){ 213 | var tsat_l = 0, tsat_r = 1000, eps = 0.01; 214 | var fn = function(t){ 215 | return (hsat - psy.enthsat(t)); 216 | } 217 | return this.bisect(tsat_l, tsat_r, fn, eps, 0); 218 | } 219 | 220 | psy.bisect = function(a, b, fn, epsilon, target){ 221 | var a_T, b_T, midpoint, midpoint_T; 222 | while (Math.abs(b - a) > 2*epsilon) { 223 | midpoint = (b + a) / 2; 224 | a_T = fn(a); 225 | b_T = fn(b); 226 | midpoint_T = fn(midpoint); 227 | if ((a_T - target) * (midpoint_T - target) < 0) 228 | b = midpoint; 229 | else if ((b_T - target) * (midpoint_T - target) < 0) 230 | a = midpoint; 231 | else 232 | return -999; 233 | } 234 | return midpoint; 235 | } 236 | 237 | psy.globetemp = function(ta, vel, tglobe, diameter, emissivity){ 238 | pow = Math.pow; 239 | return pow(pow(tglobe + 273, 4) + (1.1 * pow(10,8) * pow(vel, 0.6)) / (emissivity * pow(diameter,0.4)) * (tglobe - ta), 0.25) - 273; 240 | } 241 | 242 | // for use with node 243 | // exports.psy = psy; 244 | 245 | 246 | -------------------------------------------------------------------------------- /js/psychchart.js: -------------------------------------------------------------------------------- 1 | 2 | var pc = new function() { 3 | 4 | var CtoF = function(x){ return x * 9 / 5 + 32 } 5 | 6 | this.margin = 40 7 | this.rbmargin = 60 8 | this.width = 700 9 | this.height = 500 10 | this.db_min = 10 11 | this.db_max = 36 12 | 13 | this.db_extent = [this.db_min, this.db_max] 14 | this.db_scale = d3.scale.linear() 15 | .range([this.margin,this.width - this.rbmargin]) 16 | .domain(this.db_extent) 17 | 18 | 19 | this.db_extent_F = [CtoF(this.db_min), CtoF(this.db_max)] 20 | this.db_scale_F = d3.scale.linear() 21 | .range([this.margin,this.width - this.rbmargin]) 22 | .domain(this.db_extent_F) 23 | 24 | this.hr_extent = [0, 30] 25 | this.hr_scale = d3.scale.linear() 26 | .range([this.height - this.rbmargin, this.rbmargin]) 27 | .domain(this.hr_extent) 28 | 29 | this.pline = d3.svg.line() 30 | .x(function(d){return this.db_scale(d.db)}) 31 | .y(function(d){return this.hr_scale(1000 * d.hr)}) 32 | 33 | this.drawChart = function(data) { 34 | 35 | console.log(data) 36 | var db_axis = d3.svg.axis().scale(pc.db_scale) 37 | var db_axis_F = d3.svg.axis().scale(pc.db_scale_F) 38 | var hr_axis = d3.svg.axis().scale(pc.hr_scale).orient("right") 39 | 40 | var line = d3.svg.line() 41 | .x(function(d){return pc.db_scale(d.db)}) 42 | .y(function(d){return pc.hr_scale(1000 * d.hr)}) 43 | .interpolate('cardinal') 44 | 45 | var dpoly = data.rh100.concat({"db":9, "hr": 0.03}) 46 | 47 | d3.select("body") 48 | .append("svg") 49 | .attr("class", "chart") 50 | .attr("width", pc.width) 51 | .attr("height", pc.height) 52 | 53 | d3.select("svg") 54 | .append("rect") 55 | .attr("width", pc.width - pc.margin - pc.rbmargin) 56 | .attr("height", pc.height - pc.margin - pc.rbmargin-20) 57 | .attr("class", "chartbg") 58 | .attr("transform", "translate(" + pc.margin + "," + pc.rbmargin + ")") 59 | 60 | d3.select("svg") 61 | .append("defs") 62 | .append("clipPath") 63 | .attr("id", "clip") 64 | .append("rect") 65 | .attr("x", "0") 66 | .attr("y", "0") 67 | .attr("width", pc.width - pc.margin - pc.rbmargin) 68 | .attr("height", pc.height - pc.margin - pc.rbmargin-20) 69 | .attr("transform", "translate(" + pc.margin + "," + pc.rbmargin + ")") 70 | 71 | d3.select("svg") 72 | .append("path") 73 | .attr("d", line(dpoly)) 74 | .attr("class", "w") 75 | 76 | d3.select("svg") 77 | .append("path") 78 | .attr("d", line(data.rh100)) 79 | .attr("class", "rh100") 80 | .attr("clip-path", "url(#clip)") 81 | 82 | for (var key in data){ 83 | if (key=="rh100") continue 84 | d3.select("svg") 85 | .append("path") 86 | .attr("d", line(data[key])) 87 | .attr("class", "rhline") 88 | .attr("clip-path", "url(#clip)") 89 | } 90 | 91 | d3.select("svg") 92 | .append("g") 93 | .attr("class", "db axis") 94 | .attr("id", "db-axis-C") 95 | .attr("transform", "translate(0," + (pc.height - pc.rbmargin) + ")") 96 | .call(db_axis) 97 | 98 | d3.select("svg") 99 | .append("g") 100 | .attr("class", "db axis") 101 | .attr("id", "db-axis-F") 102 | .attr("opacity", "0") 103 | .attr("transform", "translate(0," + (pc.height - pc.rbmargin) + ")") 104 | .call(db_axis_F) 105 | 106 | d3.select("svg") 107 | .append("g") 108 | .attr("class", "hr axis") 109 | .attr("transform", "translate(" + (pc.width - pc.rbmargin) + ",0)") 110 | .call(hr_axis) 111 | 112 | d3.select("#db-axis-C") 113 | .append("text") 114 | .text("Drybulb Temperature [°C]") 115 | .attr("id", "db-unit") 116 | .attr("x", (pc.width / 2) - 1.9 * pc.margin) 117 | .attr("y", pc.rbmargin / 1.3) 118 | 119 | d3.select("#db-axis-F") 120 | .append("text") 121 | .text("Drybulb Temperature [°F]") 122 | .attr("id", "db-unit") 123 | .attr("x", (pc.width / 2) - 1.9 * pc.margin) 124 | .attr("y", pc.rbmargin / 1.3) 125 | 126 | d3.select(".hr.axis") 127 | .append("text") 128 | .attr("id", "hr-text") 129 | .attr("transform", "rotate (-90, -43, 0) translate(-360,90)") 130 | .append("tspan") 131 | .text("Humidity Ratio [g") 132 | .attr("id", "hr-unit0") 133 | 134 | d3.select("#hr-text") 135 | .append("tspan") 136 | .text("w") 137 | .style("baseline-shift", "sub") 138 | 139 | d3.select("#hr-text") 140 | .append("tspan") 141 | .text(" / kg") 142 | .attr("id", "hr-unit1") 143 | 144 | d3.select("#hr-text") 145 | .append("tspan") 146 | .text("da") 147 | .style("baseline-shift", "sub") 148 | 149 | d3.select("#hr-text") 150 | .append("tspan") 151 | .text("]") 152 | } 153 | 154 | this.drawComfortRegion = function(data){ 155 | 156 | d3.select("svg") 157 | .append("path") 158 | .attr("clip-path", "url(#clip)") 159 | .attr("d", pc.pline(data) + "Z") 160 | .attr("class", "comfortzone") 161 | 162 | } 163 | 164 | this.redrawComfortRegion = function(data){ 165 | 166 | d3.select("path.comfortzone") 167 | .attr("d", pc.pline(data) + "Z") 168 | 169 | } 170 | 171 | this.drawPoint = function(data){ 172 | 173 | d3.select("svg") 174 | .append("circle") 175 | .attr("class", "outer") 176 | .attr("r", 12) 177 | 178 | d3.select("svg") 179 | .append("circle") 180 | .attr("class", "inner") 181 | .attr("r", 2) 182 | 183 | d3.selectAll("circle") 184 | .attr("cx", pc.db_scale(data[0].db)) 185 | .attr("cy", pc.hr_scale(1000 * data[0].hr)) 186 | 187 | } 188 | 189 | this.redrawPoint = function(data) { 190 | 191 | d3.selectAll("circle") 192 | .attr("cx", pc.db_scale(data[0].db)) 193 | .attr("cy", pc.hr_scale(1000 * data[0].hr)) 194 | 195 | } 196 | 197 | this.getHumRatio = function(db, rh) { 198 | return psy.humratio(psy.PROP.Patm, rh * psy.satpress(db) / 100) 199 | } 200 | 201 | this.findComfortBoundary = function(d, pmvlimit) { 202 | var boundary = [] 203 | 204 | function solve(rh, target){ 205 | var epsilon = 0.001 206 | var a = 0 207 | var b = 100 208 | var fn = function(db){ 209 | return pmvElevatedAirspeed(db, d.tr, d.vel, rh, d.met, d.clo, d.wme)[0][0] 210 | } 211 | t = psy.bisect(a, b, fn, epsilon, target) 212 | return {"db": t, "hr": pc.getHumRatio(t,rh)} 213 | } 214 | 215 | for (rh = 0; rh <= 100; rh += 10){ 216 | boundary.push(solve(rh, -pmvlimit)) 217 | } 218 | while (true){ 219 | t += 0.5 220 | boundary.push({"db": t, "hr": pc.getHumRatio(t,100)}) 221 | if (pmvElevatedAirspeed(t, d.tr, d.vel, rh, d.met, d.clo, d.wme)[0][0] > pmvlimit) break 222 | } 223 | for (rh = 100; rh >= 0; rh -= 10){ 224 | boundary.push(solve(rh, pmvlimit)) 225 | } 226 | return boundary 227 | } 228 | 229 | this.setupChart = function(d){ 230 | d3.json('data/rh-curves.json', pc.drawChart) 231 | var json = [{"db": d.ta, "hr": pc.getHumRatio(d.ta, d.rh)}] 232 | var b = pc.findComfortBoundary(d,0.5) 233 | setTimeout(function(){pc.drawComfortRegion(b)}, 10) 234 | setTimeout(function(){pc.drawPoint(json)}, 10) 235 | } 236 | 237 | this.toggleUnits = function(isCelsius) { 238 | 239 | if (isCelsius){ 240 | d3.select("#db-axis-C").attr("opacity", "100") 241 | d3.select("#db-axis-F").attr("opacity", "0") 242 | document.getElementById('hr-unit0').textContent = "Humidity Ratio [g" 243 | document.getElementById('hr-unit1').textContent = "/ kg" 244 | }else{ 245 | d3.select("#db-axis-C").attr("opacity", "0") 246 | d3.select("#db-axis-F").attr("opacity", "100") 247 | document.getElementById('hr-unit0').textContent = "Humidity Ratio [lb" 248 | document.getElementById('hr-unit1').textContent = "/ klb" 249 | } 250 | 251 | } 252 | 253 | } 254 | -------------------------------------------------------------------------------- /data/rh-curves.json: -------------------------------------------------------------------------------- 1 | { 2 | "rh10": [ 3 | { 4 | "db": 10, 5 | "hr": 0.000754715 6 | }, 7 | { 8 | "db": 12, 9 | "hr": 0.000862169 10 | }, 11 | { 12 | "db": 14, 13 | "hr": 0.000982888 14 | }, 15 | { 16 | "db": 16, 17 | "hr": 0.00111825 18 | }, 19 | { 20 | "db": 18, 21 | "hr": 0.001269745 22 | }, 23 | { 24 | "db": 20, 25 | "hr": 0.001438988 26 | }, 27 | { 28 | "db": 22, 29 | "hr": 0.001627721 30 | }, 31 | { 32 | "db": 24, 33 | "hr": 0.001837824 34 | }, 35 | { 36 | "db": 26, 37 | "hr": 0.002071322 38 | }, 39 | { 40 | "db": 28, 41 | "hr": 0.002330393 42 | }, 43 | { 44 | "db": 30, 45 | "hr": 0.002617379 46 | }, 47 | { 48 | "db": 32, 49 | "hr": 0.002934792 50 | }, 51 | { 52 | "db": 34, 53 | "hr": 0.003285329 54 | }, 55 | { 56 | "db": 36, 57 | "hr": 0.003671875 58 | } 59 | ], 60 | "rh20": [ 61 | { 62 | "db": 10, 63 | "hr": 0.001511264 64 | }, 65 | { 66 | "db": 12, 67 | "hr": 0.001726732 68 | }, 69 | { 70 | "db": 14, 71 | "hr": 0.001968888 72 | }, 73 | { 74 | "db": 16, 75 | "hr": 0.002240528 76 | }, 77 | { 78 | "db": 18, 79 | "hr": 0.002544685 80 | }, 81 | { 82 | "db": 20, 83 | "hr": 0.00288465 84 | }, 85 | { 86 | "db": 22, 87 | "hr": 0.003263984 88 | }, 89 | { 90 | "db": 24, 91 | "hr": 0.003686542 92 | }, 93 | { 94 | "db": 26, 95 | "hr": 0.004156486 96 | }, 97 | { 98 | "db": 28, 99 | "hr": 0.004678315 100 | }, 101 | { 102 | "db": 30, 103 | "hr": 0.00525688 104 | }, 105 | { 106 | "db": 32, 107 | "hr": 0.005897412 108 | }, 109 | { 110 | "db": 34, 111 | "hr": 0.006605548 112 | }, 113 | { 114 | "db": 36, 115 | "hr": 0.007387362 116 | } 117 | ], 118 | "rh30": [ 119 | { 120 | "db": 10, 121 | "hr": 0.002269654 122 | }, 123 | { 124 | "db": 12, 125 | "hr": 0.002593698 126 | }, 127 | { 128 | "db": 14, 129 | "hr": 0.002958014 130 | }, 131 | { 132 | "db": 16, 133 | "hr": 0.003366856 134 | }, 135 | { 136 | "db": 18, 137 | "hr": 0.003824852 138 | }, 139 | { 140 | "db": 20, 141 | "hr": 0.004337032 142 | }, 143 | { 144 | "db": 22, 145 | "hr": 0.004908857 146 | }, 147 | { 148 | "db": 24, 149 | "hr": 0.005546249 150 | }, 151 | { 152 | "db": 26, 153 | "hr": 0.006255632 154 | }, 155 | { 156 | "db": 28, 157 | "hr": 0.007043964 158 | }, 159 | { 160 | "db": 30, 161 | "hr": 0.007918784 162 | }, 163 | { 164 | "db": 32, 165 | "hr": 0.008888255 166 | }, 167 | { 168 | "db": 34, 169 | "hr": 0.009961217 170 | }, 171 | { 172 | "db": 36, 173 | "hr": 0.011147242 174 | } 175 | ], 176 | "rh40": [ 177 | { 178 | "db": 10, 179 | "hr": 0.003029891 180 | }, 181 | { 182 | "db": 12, 183 | "hr": 0.003463078 184 | }, 185 | { 186 | "db": 14, 187 | "hr": 0.003950281 188 | }, 189 | { 190 | "db": 16, 191 | "hr": 0.004497255 192 | }, 193 | { 194 | "db": 18, 195 | "hr": 0.005110278 196 | }, 197 | { 198 | "db": 20, 199 | "hr": 0.005796182 200 | }, 201 | { 202 | "db": 22, 203 | "hr": 0.006562406 204 | }, 205 | { 206 | "db": 24, 207 | "hr": 0.007417045 208 | }, 209 | { 210 | "db": 26, 211 | "hr": 0.008368899 212 | }, 213 | { 214 | "db": 28, 215 | "hr": 0.009427541 216 | }, 217 | { 218 | "db": 30, 219 | "hr": 0.010603378 220 | }, 221 | { 222 | "db": 32, 223 | "hr": 0.011907728 224 | }, 225 | { 226 | "db": 34, 227 | "hr": 0.013352907 228 | }, 229 | { 230 | "db": 36, 231 | "hr": 0.014952315 232 | } 233 | ], 234 | "rh50": [ 235 | { 236 | "db": 10, 237 | "hr": 0.003791981 238 | }, 239 | { 240 | "db": 12, 241 | "hr": 0.004334881 242 | }, 243 | { 244 | "db": 14, 245 | "hr": 0.004945703 246 | }, 247 | { 248 | "db": 16, 249 | "hr": 0.005631749 250 | }, 251 | { 252 | "db": 18, 253 | "hr": 0.006400995 254 | }, 255 | { 256 | "db": 20, 257 | "hr": 0.007262146 258 | }, 259 | { 260 | "db": 22, 261 | "hr": 0.008224702 262 | }, 263 | { 264 | "db": 24, 265 | "hr": 0.009299028 266 | }, 267 | { 268 | "db": 26, 269 | "hr": 0.010496432 270 | }, 271 | { 272 | "db": 28, 273 | "hr": 0.011829251 274 | }, 275 | { 276 | "db": 30, 277 | "hr": 0.013310953 278 | }, 279 | { 280 | "db": 32, 281 | "hr": 0.014956244 282 | }, 283 | { 284 | "db": 34, 285 | "hr": 0.0167812 286 | }, 287 | { 288 | "db": 36, 289 | "hr": 0.018803402 290 | } 291 | ], 292 | "rh60": [ 293 | { 294 | "db": 10, 295 | "hr": 0.004555933 296 | }, 297 | { 298 | "db": 12, 299 | "hr": 0.005209119 300 | }, 301 | { 302 | "db": 14, 303 | "hr": 0.005944297 304 | }, 305 | { 306 | "db": 16, 307 | "hr": 0.00677036 308 | }, 309 | { 310 | "db": 18, 311 | "hr": 0.007697037 312 | }, 313 | { 314 | "db": 20, 315 | "hr": 0.008734973 316 | }, 317 | { 318 | "db": 22, 319 | "hr": 0.009895814 320 | }, 321 | { 322 | "db": 24, 323 | "hr": 0.011192301 324 | }, 325 | { 326 | "db": 26, 327 | "hr": 0.012638375 328 | }, 329 | { 330 | "db": 28, 331 | "hr": 0.014249302 332 | }, 333 | { 334 | "db": 30, 335 | "hr": 0.016041805 336 | }, 337 | { 338 | "db": 32, 339 | "hr": 0.018034224 340 | }, 341 | { 342 | "db": 34, 343 | "hr": 0.020246692 344 | }, 345 | { 346 | "db": 36, 347 | "hr": 0.022701342 348 | } 349 | ], 350 | "rh70": [ 351 | { 352 | "db": 10, 353 | "hr": 0.005321752 354 | }, 355 | { 356 | "db": 12, 357 | "hr": 0.0060858 358 | }, 359 | { 360 | "db": 14, 361 | "hr": 0.006946078 362 | }, 363 | { 364 | "db": 16, 365 | "hr": 0.007913109 366 | }, 367 | { 368 | "db": 18, 369 | "hr": 0.008998435 370 | }, 371 | { 372 | "db": 20, 373 | "hr": 0.01021471 374 | }, 375 | { 376 | "db": 22, 377 | "hr": 0.011575812 378 | }, 379 | { 380 | "db": 24, 381 | "hr": 0.013096963 382 | }, 383 | { 384 | "db": 26, 385 | "hr": 0.014794875 386 | }, 387 | { 388 | "db": 28, 389 | "hr": 0.016687905 390 | }, 391 | { 392 | "db": 30, 393 | "hr": 0.018796237 394 | }, 395 | { 396 | "db": 32, 397 | "hr": 0.021142097 398 | }, 399 | { 400 | "db": 34, 401 | "hr": 0.023749992 402 | }, 403 | { 404 | "db": 36, 405 | "hr": 0.026646994 406 | } 407 | ], 408 | "rh80": [ 409 | { 410 | "db": 10, 411 | "hr": 0.006089445 412 | }, 413 | { 414 | "db": 12, 415 | "hr": 0.006964936 416 | }, 417 | { 418 | "db": 14, 419 | "hr": 0.007951059 420 | }, 421 | { 422 | "db": 16, 423 | "hr": 0.00906002 424 | }, 425 | { 426 | "db": 18, 427 | "hr": 0.010305225 428 | }, 429 | { 430 | "db": 20, 431 | "hr": 0.011701408 432 | }, 433 | { 434 | "db": 22, 435 | "hr": 0.013264767 436 | }, 437 | { 438 | "db": 24, 439 | "hr": 0.015013119 440 | }, 441 | { 442 | "db": 26, 443 | "hr": 0.016966082 444 | }, 445 | { 446 | "db": 28, 447 | "hr": 0.019145273 448 | }, 449 | { 450 | "db": 30, 451 | "hr": 0.021574554 452 | }, 453 | { 454 | "db": 32, 455 | "hr": 0.0242803 456 | }, 457 | { 458 | "db": 34, 459 | "hr": 0.027291722 460 | }, 461 | { 462 | "db": 36, 463 | "hr": 0.030641242 464 | } 465 | ], 466 | "rh90": [ 467 | { 468 | "db": 10, 469 | "hr": 0.00685902 470 | }, 471 | { 472 | "db": 12, 473 | "hr": 0.007846536 474 | }, 475 | { 476 | "db": 14, 477 | "hr": 0.008959258 478 | }, 479 | { 480 | "db": 16, 481 | "hr": 0.010211115 482 | }, 483 | { 484 | "db": 18, 485 | "hr": 0.011617438 486 | }, 487 | { 488 | "db": 20, 489 | "hr": 0.013195114 490 | }, 491 | { 492 | "db": 22, 493 | "hr": 0.014962751 494 | }, 495 | { 496 | "db": 24, 497 | "hr": 0.016940873 498 | }, 499 | { 500 | "db": 26, 501 | "hr": 0.019152145 502 | }, 503 | { 504 | "db": 28, 505 | "hr": 0.021621624 506 | }, 507 | { 508 | "db": 30, 509 | "hr": 0.024377069 510 | }, 511 | { 512 | "db": 32, 513 | "hr": 0.02744928 514 | }, 515 | { 516 | "db": 34, 517 | "hr": 0.030872519 518 | }, 519 | { 520 | "db": 36, 521 | "hr": 0.034684987 522 | } 523 | ], 524 | "rh100": [ 525 | { 526 | "db": 10, 527 | "hr": 0.007630483 528 | }, 529 | { 530 | "db": 12, 531 | "hr": 0.008730611 532 | }, 533 | { 534 | "db": 14, 535 | "hr": 0.009970689 536 | }, 537 | { 538 | "db": 16, 539 | "hr": 0.011366417 540 | }, 541 | { 542 | "db": 18, 543 | "hr": 0.012935109 544 | }, 545 | { 546 | "db": 20, 547 | "hr": 0.014695879 548 | }, 549 | { 550 | "db": 22, 551 | "hr": 0.016669837 552 | }, 553 | { 554 | "db": 24, 555 | "hr": 0.018880331 556 | }, 557 | { 558 | "db": 26, 559 | "hr": 0.021353218 560 | }, 561 | { 562 | "db": 28, 563 | "hr": 0.02411718 564 | }, 565 | { 566 | "db": 30, 567 | "hr": 0.027204099 568 | }, 569 | { 570 | "db": 32, 571 | "hr": 0.030649492 572 | }, 573 | { 574 | "db": 34, 575 | "hr": 0.034493031 576 | }, 577 | { 578 | "db": 36, 579 | "hr": 0.038779157 580 | } 581 | ] 582 | } -------------------------------------------------------------------------------- /d3.js: -------------------------------------------------------------------------------- 1 | (function(){function e(a,b){try{for(var c in b)Object.defineProperty(a.prototype,c,{value:b[c],enumerable:!1})}catch(d){a.prototype=b}}function g(a){var b=-1,c=a.length,d=[];while(++b=0?a.substring(b):(b=a.length,""),d=[];while(b>0)d.push(a.substring(b-=3,b+3));return d.reverse().join(",")+c}function F(a,b){return{scale:Math.pow(10,(8-b)*3),symbol:a}}function L(a){return function(b){return b<=0?0:b>=1?1:a(b)}}function M(a){return function(b){return 1-a(1-b)}}function N(a){return function(b){return.5*(b<.5?a(2*b):2-a(2-2*b))}}function O(a){return a}function P(a){return function(b){return Math.pow(b,a)}}function Q(a){return 1-Math.cos(a*Math.PI/2)}function R(a){return Math.pow(2,10*(a-1))}function S(a){return 1-Math.sqrt(1-a*a)}function T(a,b){var c;return arguments.length<2&&(b=.45),arguments.length<1?(a=1,c=b/4):c=b/(2*Math.PI)*Math.asin(1/a),function(d){return 1+a*Math.pow(2,10*-d)*Math.sin((d-c)*2*Math.PI/b)}}function U(a){return a||(a=1.70158),function(b){return b*b*((a+1)*b-a)}}function V(a){return a<1/2.75?7.5625*a*a:a<2/2.75?7.5625*(a-=1.5/2.75)*a+.75:a<2.5/2.75?7.5625*(a-=2.25/2.75)*a+.9375:7.5625*(a-=2.625/2.75)*a+.984375}function W(){d3.event.stopPropagation(),d3.event.preventDefault()}function X(){var a=d3.event,b;while(b=a.sourceEvent)a=b;return a}function Y(a){var b=new x,c=0,d=arguments.length;while(++c360?a-=360:a<0&&(a+=360),a<60?d+(e-d)*a/60:a<180?e:a<240?d+(e-d)*(240-a)/60:d}function g(a){return Math.round(f(a)*255)}var d,e;return a%=360,a<0&&(a+=360),b=b<0?0:b>1?1:b,c=c<0?0:c>1?1:c,e=c<=.5?c*(1+b):c+b-c*b,d=2*c-e,bb(g(a+120),g(a),g(a-120))}function bl(a){return j(a,br),a}function bs(a){return function(){return bm(a,this)}}function bt(a){return function(){return bn(a,this)}}function bv(a,b){function f(){if(b=this.classList)return b.add(a);var b=this.className,d=b.baseVal!=null,e=d?b.baseVal:b;c.lastIndex=0,c.test(e)||(e=t(e+" "+a),d?b.baseVal=e:this.className=e)}function g(){if(b=this.classList)return b.remove(a);var b=this.className,d=b.baseVal!=null,e=d?b.baseVal:b;e=t(e.replace(c," ")),d?b.baseVal=e:this.className=e}function h(){(b.apply(this,arguments)?f:g).call(this)}var c=new RegExp("(^|\\s+)"+d3.requote(a)+"(\\s+|$)","g");if(arguments.length<2){var d=this.node();if(e=d.classList)return e.contains(a);var e=d.className;return c.lastIndex=0,c.test(e.baseVal!=null?e.baseVal:e)}return this.each(typeof b=="function"?h:b?f:g)}function bw(a){return{__data__:a}}function bx(a){return function(){return bq(this,a)}}function by(a){return arguments.length||(a=d3.ascending),function(b,c){return a(b&&b.__data__,c&&c.__data__)}}function bA(a){return j(a,bB),a}function bC(a,b,c){j(a,bG);var d=new k,e=d3.dispatch("start","end"),f=bJ;return a.id=b,a.time=c,a.tween=function(b,c){return arguments.length<2?d.get(b):(c==null?d.remove(b):d.set(b,c),a)},a.ease=function(b){return arguments.length?(f=typeof b=="function"?b:d3.ease.apply(d3,arguments),a):f},a.each=function(b,c){return arguments.length<2?bK.call(a,b):(e.on(b,c),a)},d3.timer(function(g){return a.each(function(h,i,j){function p(a){return o.active>b?r():(o.active=b,d.forEach(function(a,b){(tween=b.call(l,h,i))&&k.push(tween)}),e.start.call(l,h,i),q(a)||d3.timer(q,0,c),1)}function q(a){if(o.active!==b)return r();var c=(a-m)/n,d=f(c),g=k.length;while(g>0)k[--g].call(l,d);if(c>=1)return r(),bI=b,e.end.call(l,h,i),bI=0,1}function r(){return--o.count||delete l.__transition__,1}var k=[],l=this,m=a[j][i].delay,n=a[j][i].duration,o=l.__transition__||(l.__transition__={active:0,count:0});++o.count,m<=g?p(g):d3.timer(p,m,c)}),1},0,c),a}function bE(a,b,c){return c!=""&&bD}function bF(a,b){function d(a,d,e){var f=b.call(this,a,d);return f==null?e!=""&&bD:e!=f&&c(e,f)}function e(a,d,e){return e!=b&&c(e,b)}var c=$(a);return typeof b=="function"?d:b==null?bE:(b+="",e)}function bK(a){for(var b=0,c=this.length;b=c.delay&&(c.flush=c.callback(a)),c=c.next;var d=bP()-b;d>24?(isFinite(d)&&(clearTimeout(bN),bN=setTimeout(bO,d)),bM=0):(bM=1,bQ(bO))}function bP(){var a=null,b=bL,c=Infinity;while(b)b.flush?b=a?a.next=b.next:bL=b.next:(c=Math.min(c,b.then+b.delay),b=(a=b).next);return c}function bR(a){var b=[a.a,a.b],c=[a.c,a.d],d=bT(b),e=bS(b,c),f=bT(bU(c,b,-e))||0;b[0]*c[1]2?ci:ch,i=d?ba:_;return e=g(a,b,i,c),f=g(b,a,i,d3.interpolate),h}function h(a){return e(a)}var e,f;return h.invert=function(a){return f(a)},h.domain=function(b){return arguments.length?(a=b.map(Number),g()):a},h.range=function(a){return arguments.length?(b=a,g()):b},h.rangeRound=function(a){return h.range(a).interpolate(d3.interpolateRound)},h.clamp=function(a){return arguments.length?(d=a,g()):d},h.interpolate=function(a){return arguments.length?(c=a,g()):c},h.ticks=function(b){return cf(a,b)},h.tickFormat=function(b){return cg(a,b)},h.nice=function(){return b_(a,cd),g()},h.copy=function(){return cb(a,b,c,d)},g()}function cc(a,b){return d3.rebind(a,b,"range","rangeRound","interpolate","clamp")}function cd(a){return a=Math.pow(10,Math.round(Math.log(a)/Math.LN10)-1),{floor:function(b){return Math.floor(b/a)*a},ceil:function(b){return Math.ceil(b/a)*a}}}function ce(a,b){var c=bZ(a),d=c[1]-c[0],e=Math.pow(10,Math.floor(Math.log(d/b)/Math.LN10)),f=b/d*e;return f<=.15?e*=10:f<=.35?e*=5:f<=.75&&(e*=2),c[0]=Math.ceil(c[0]/e)*e,c[1]=Math.floor(c[1]/e)*e+e*.5,c[2]=e,c}function cf(a,b){return d3.range.apply(d3,ce(a,b))}function cg(a,b){return d3.format(",."+Math.max(0,-Math.floor(Math.log(ce(a,b)[2])/Math.LN10+.01))+"f")}function ch(a,b,c,d){var e=c(a[0],a[1]),f=d(b[0],b[1]);return function(a){return f(e(a))}}function ci(a,b,c,d){var e=[],f=[],g=0,h=Math.min(a.length,b.length)-1;a[h]0;j--)e.push(c(f)*j)}else{for(;fi;g--);e=e.slice(f,g)}return e},d.tickFormat=function(a,e){arguments.length<2&&(e=ck);if(arguments.length<1)return e;var f=a/d.ticks().length,g=b===cm?(h=-1e-12,Math.floor):(h=1e-12,Math.ceil),h;return function(a){return a/c(g(b(a)+h))0?0:-a)/Math.LN10}function cn(a,b){function e(b){return a(c(b))}var c=co(b),d=co(1/b);return e.invert=function(b){return d(a.invert(b))},e.domain=function(b){return arguments.length?(a.domain(b.map(c)),e):a.domain().map(d)},e.ticks=function(a){return cf(e.domain(),a)},e.tickFormat=function(a){return cg(e.domain(),a)},e.nice=function(){return e.domain(b_(e.domain(),cd))},e.exponent=function(a){if(!arguments.length)return b;var f=e.domain();return c=co(b=a),d=co(1/b),e.domain(f)},e.copy=function(){return cn(a.copy(),b)},cc(e,a)}function co(a){return function(b){return b<0?-Math.pow(-b,a):Math.pow(b,a)}}function cp(a,b){function f(b){return d[((c.get(b)||c.set(b,a.push(b)))-1)%d.length]}function g(b,c){return d3.range(a.length).map(function(a){return b+c*a})}var c,d,e;return f.domain=function(d){if(!arguments.length)return a;a=[],c=new k;var e=-1,g=d.length,h;while(++e1){h=b[1],f=a[i],i++,d+="C"+(e[0]+g[0])+","+(e[1]+g[1])+","+(f[0]-h[0])+","+(f[1]-h[1])+","+f[0]+","+f[1];for(var j=2;j9&&(f=c*3/Math.sqrt(f),g[h]=f*d,g[h+1]=f*e));h=-1;while(++h<=i)f=(a[Math.min(i,h+1)][0]-a[Math.max(0,h-1)][0])/(6*(1+g[h]*g[h])),b.push([f||0,g[h]*f||0]);return b}function db(a){return a.length<3?cJ(a):a[0]+cP(a,da(a))}function dc(a){var b,c=-1,d=a.length,e,f;while(++c1){var d=bZ(a.domain()),e,f=-1,g=b.length,h=(b[1]-b[0])/++c,i,j;while(++f0;)(j=+b[f]-i*h)>=d[0]&&e.push(j);for(--f,i=0;++id&&(c=b,d=e);return c}function dX(a){return a.reduce(dY,0)}function dY(a,b){return a+b[1]}function dZ(a,b){return d$(a,Math.ceil(Math.log(b.length)/Math.LN2+1))}function d$(a,b){var c=-1,d=+a[0],e=(a[1]-d)/b,f=[];while(++c<=b)f[c]=e*c+d;return f}function d_(a){return[d3.min(a),d3.max(a)]}function ea(a,b){return d3.rebind(a,b,"sort","children","value"),a.links=ee,a.nodes=function(b){return ef=!0,(a.nodes=a)(b)},a}function eb(a){return a.children}function ec(a){return a.value}function ed(a,b){return b.value-a.value}function ee(a){return d3.merge(a.map(function(a){return(a.children||[]).map(function(b){return{source:a,target:b}})}))}function eg(a,b){return a.value-b.value}function eh(a,b){var c=a._pack_next;a._pack_next=b,b._pack_prev=a,b._pack_next=c,c._pack_prev=b}function ei(a,b){a._pack_next=b,b._pack_prev=a}function ej(a,b){var c=b.x-a.x,d=b.y-a.y,e=a.r+b.r;return e*e-c*c-d*d>.001}function ek(a){function l(a){b=Math.min(a.x-a.r,b),c=Math.max(a.x+a.r,c),d=Math.min(a.y-a.r,d),e=Math.max(a.y+a.r,e)}var b=Infinity,c=-Infinity,d=Infinity,e=-Infinity,f=a.length,g,h,i,j,k;a.forEach(el),g=a[0],g.x=-g.r,g.y=0,l(g);if(f>1){h=a[1],h.x=h.r,h.y=0,l(h);if(f>2){i=a[2],ep(g,h,i),l(i),eh(g,i),g._pack_prev=i,eh(i,h),h=g._pack_next;for(var m=3;m0&&(a=d)}return a}function ey(a,b){return a.x-b.x}function ez(a,b){return b.x-a.x}function eA(a,b){return a.depth-b.depth}function eB(a,b){function c(a,d){var e=a.children;if(e&&(i=e.length)){var f,g=null,h=-1,i;while(++h=0)f=d[e]._tree,f.prelim+=b,f.mod+=b,b+=f.shift+(c+=f.change)}function eD(a,b,c){a=a._tree,b=b._tree;var d=c/(b.number-a.number);a.change+=d,b.change-=d,b.shift+=c,b.prelim+=c,b.mod+=c}function eE(a,b,c){return a._tree.ancestor.parent==b.parent?a._tree.ancestor:c}function eF(a){return{x:a.x,y:a.y,dx:a.dx,dy:a.dy}}function eG(a,b){var c=a.x+b[3],d=a.y+b[0],e=a.dx-b[1]-b[3],f=a.dy-b[0]-b[2];return e<0&&(c+=e/2,e=0),f<0&&(d+=f/2,f=0),{x:c,y:d,dx:e,dy:f}}function eH(a){return a.map(eI).join(",")}function eI(a){return/[",\n]/.test(a)?'"'+a.replace(/\"/g,'""')+'"':a}function eK(a,b){return function(c){return c&&a.hasOwnProperty(c.type)?a[c.type](c):b}}function eL(a){return"m0,"+a+"a"+a+","+a+" 0 1,1 0,"+ -2*a+"a"+a+","+a+" 0 1,1 0,"+2*a+"z"}function eM(a,b){eN.hasOwnProperty(a.type)&&eN[a.type](a,b)}function eO(a,b){eM(a.geometry,b)}function eP(a,b){for(var c=a.features,d=0,e=c.length;d0}function fb(a,b,c){return(c[0]-b[0])*(a[1]-b[1])<(c[1]-b[1])*(a[0]-b[0])}function fc(a,b,c,d){var e=a[0],f=b[0],g=c[0],h=d[0],i=a[1],j=b[1],k=c[1],l=d[1],m=e-g,n=f-e,o=h-g,p=i-k,q=j-i,r=l-k,s=(o*p-r*m)/(r*n-o*q);return[e+s*n,i+s*q]}function fe(a,b){var c={list:a.map(function(a,b){return{index:b,x:a[0],y:a[1]}}).sort(function(a,b){return a.yb.y?1:a.xb.x?1:0}),bottomSite:null},d={list:[],leftEnd:null,rightEnd:null,init:function(){d.leftEnd=d.createHalfEdge(null,"l"),d.rightEnd=d.createHalfEdge(null,"l"),d.leftEnd.r=d.rightEnd,d.rightEnd.l=d.leftEnd,d.list.unshift(d.leftEnd,d.rightEnd)},createHalfEdge:function(a,b){return{edge:a,side:b,vertex:null,l:null,r:null}},insert:function(a,b){b.l=a,b.r=a.r,a.r.l=b,a.r=b},leftBound:function(a){var b=d.leftEnd;do b=b.r;while(b!=d.rightEnd&&e.rightOf(b,a));return b=b.l,b},del:function(a){a.l.r=a.r,a.r.l=a.l,a.edge=null},right:function(a){return a.r},left:function(a){return a.l},leftRegion:function(a){return a.edge==null?c.bottomSite:a.edge.region[a.side]},rightRegion:function(a){return a.edge==null?c.bottomSite:a.edge.region[fd[a.side]]}},e={bisect:function(a,b){var c={region:{l:a,r:b},ep:{l:null,r:null}},d=b.x-a.x,e=b.y-a.y,f=d>0?d:-d,g=e>0?e:-e;return c.c=a.x*d+a.y*e+(d*d+e*e)*.5,f>g?(c.a=1,c.b=e/d,c.c/=d):(c.b=1,c.a=d/e,c.c/=e),c},intersect:function(a,b){var c=a.edge,d=b.edge;if(!c||!d||c.region.r==d.region.r)return null;var e=c.a*d.b-c.b*d.a;if(Math.abs(e)<1e-10)return null;var f=(c.c*d.b-d.c*c.b)/e,g=(d.c*c.a-c.c*d.a)/e,h=c.region.r,i=d.region.r,j,k;h.y=k.region.r.x;return l&&j.side==="l"||!l&&j.side==="r"?null:{x:f,y:g}},rightOf:function(a,b){var c=a.edge,d=c.region.r,e=b.x>d.x;if(e&&a.side==="l")return 1;if(!e&&a.side==="r")return 0;if(c.a===1){var f=b.y-d.y,g=b.x-d.x,h=0,i=0;!e&&c.b<0||e&&c.b>=0?i=h=f>=c.b*g:(i=b.x+b.y*c.b>c.c,c.b<0&&(i=!i),i||(h=1));if(!h){var j=d.x-c.region.l.x;i=c.b*(g*g-f*f)m*m+n*n}return a.side==="l"?i:!i},endPoint:function(a,c,d){a.ep[c]=d;if(!a.ep[fd[c]])return;b(a)},distance:function(a,b){var c=a.x-b.x,d=a.y-b.y;return Math.sqrt(c*c+d*d)}},f={list:[],insert:function(a,b,c){a.vertex=b,a.ystar=b.y+c;for(var d=0,e=f.list,g=e.length;dh.ystar||a.ystar==h.ystar&&b.x>h.vertex.x)continue;break}e.splice(d,0,a)},del:function(a){for(var b=0,c=f.list,d=c.length;bo.y&&(p=n,n=o,o=p,t="r"),s=e.bisect(n,o),m=d.createHalfEdge(s,t),d.insert(k,m),e.endPoint(s,fd[t],r),q=e.intersect(k,m),q&&(f.del(k),f.insert(k,q,e.distance(q,n))),q=e.intersect(m,l),q&&f.insert(m,q,e.distance(q,n));else break}for(i=d.right(d.leftEnd);i!=d.rightEnd;i=d.right(i))b(i.edge)}function ff(){return{leaf:!0,nodes:[],point:null}}function fg(a,b,c,d,e,f){if(!a(b,c,d,e,f)){var g=(c+e)*.5,h=(d+f)*.5,i=b.nodes;i[0]&&fg(a,i[0],c,d,g,h),i[1]&&fg(a,i[1],g,d,e,h),i[2]&&fg(a,i[2],c,h,g,f),i[3]&&fg(a,i[3],g,h,e,f)}}function fh(a){return{x:a[0],y:a[1]}}function fj(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}function fk(a,b,c,d){var e,f,g=0,h=b.length,i=c.length;while(g=i)return-1;e=b.charCodeAt(g++);if(e==37){f=fq[b.charAt(g++)];if(!f||(d=f(a,c,d))<0)return-1}else if(e!=c.charCodeAt(d++))return-1}return d}function fr(a,b,c){return ft.test(b.substring(c,c+=3))?c:-1}function fs(a,b,c){fu.lastIndex=0;var d=fu.exec(b.substring(c,c+10));return d?c+=d[0].length:-1}function fv(a,b,c){var d=fw.get(b.substring(c,c+=3).toLowerCase());return d==null?-1:(a.setMonth(d),c)}function fx(a,b,c){fy.lastIndex=0;var d=fy.exec(b.substring(c,c+12));return d?(a.setMonth(fz.get(d[0].toLowerCase())),c+=d[0].length):-1}function fB(a,b,c){return fk(a,fp.c.toString(),b,c)}function fC(a,b,c){return fk(a,fp.x.toString(),b,c)}function fD(a,b,c){return fk(a,fp.X.toString(),b,c)}function fE(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+4));return d?(a.setFullYear(d[0]),c+=d[0].length):-1}function fF(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+2));return d?(a.setFullYear(fG()+ +d[0]),c+=d[0].length):-1}function fG(){return~~((new Date).getFullYear()/1e3)*1e3}function fH(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+2));return d?(a.setMonth(d[0]-1),c+=d[0].length):-1}function fI(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+2));return d?(a.setDate(+d[0]),c+=d[0].length):-1}function fJ(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+2));return d?(a.setHours(+d[0]),c+=d[0].length):-1}function fK(a,b,c){return a.hour12=!0,fJ(a,b,c)}function fL(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+2));return d?(a.setMinutes(+d[0]),c+=d[0].length):-1}function fM(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+2));return d?(a.setSeconds(+d[0]),c+=d[0].length):-1}function fN(a,b,c){fO.lastIndex=0;var d=fO.exec(b.substring(c,c+3));return d?(a.setMilliseconds(+d[0]),c+=d[0].length):-1}function fP(a,b,c){var d=fQ.get(b.substring(c,c+=2).toLowerCase());return d==null?-1:(a.hour12pm=d,c)}function fR(a){var b=a.getTimezoneOffset(),c=b>0?"-":"+",d=~~(Math.abs(b)/60),e=Math.abs(b)%60;return c+fl(d)+fl(e)}function fT(a){return a.toISOString()}function fU(a,b,c){function d(b){var c=a(b),d=f(c,1);return b-c1)while(gb?1:a>=b?0:NaN},d3.descending=function(a,b){return ba?1:b>=a?0:NaN},d3.mean=function(a,b){var c=a.length,d,e=0,f=-1,g=0;if(arguments.length===1)while(++f1&&(a=a.map(b)),a=a.filter(p),a.length?d3.quantile(a.sort(d3.ascending),.5):undefined},d3.min=function(a,b){var c=-1,d=a.length,e,f;if(arguments.length===1){while(++cf&&(e=f)}else{while(++cf&&(e=f)}return e},d3.max=function(a,b){var c=-1,d=a.length,e,f;if(arguments.length===1){while(++ce&&(e=f)}else{while(++ce&&(e=f)}return e},d3.extent=function(a,b){var c=-1,d=a.length,e,f,g;if(arguments.length===1){while(++cf&&(e=f),gf&&(e=f),g1);return a+b*c*Math.sqrt(-2*Math.log(e)/e)}}},d3.sum=function(a,b){var c=0,d=a.length,e,f=-1;if(arguments.length===1)while(++f>1;a.call(b,b[f],f)>1;c0&&(e=f);return e},d3.last=function(a,b){var c=0,d=a.length,e=a[0],f;arguments.length===1&&(b=d3.ascending);while(++c=b.length)return e?e.call(a,c):d?c.sort(d):c;var h=-1,i=c.length,j=b[g++],l,m,n=new k,o,p={};while(++h=b.length)return a;var e=[],f=c[d++],h;for(h in a)e.push({key:h,values:g(a[h],d)});return f&&e.sort(function(a,b){return f(a.key,b.key)}),e}var a={},b=[],c=[],d,e;return a.map=function(a){return f(a,0)},a.entries=function(a){return g(f(a,0),0)},a.key=function(c){return b.push(c),a},a.sortKeys=function(d){return c[b.length-1]=d,a},a.sortValues=function(b){return d=b,a},a.rollup=function(b){return e=b,a},a},d3.keys=function(a){var b=[];for(var c in a)b.push(c);return b},d3.values=function(a){var b=[];for(var c in a)b.push(a[c]);return b},d3.entries=function(a){var b=[];for(var c in a)b.push({key:c,value:a[c]});return b},d3.permute=function(a,b){var c=[],d=-1,e=b.length;while(++db)d.push(g/e);else while((g=a+c*++f)=0&&(c=a.substring(0,b),a=a.substring(b+1)),w.hasOwnProperty(c)?{space:w[c],local:a}:a}},d3.dispatch=function(){var a=new x,b=-1,c=arguments.length;while(++b0&&(d=a.substring(c+1),a=a.substring(0,c)),arguments.length<2?this[a].on(d):this[a].on(d,b)},d3.format=function(a){var b=z.exec(a),c=b[1]||" ",d=b[3]||"",e=b[5],f=+b[6],g=b[7],h=b[8],i=b[9],j=1,k="",l=!1;h&&(h=+h.substring(1)),e&&(c="0",g&&(f-=Math.floor((f-1)/4)));switch(i){case"n":g=!0,i="g";break;case"%":j=100,k="%",i="f";break;case"p":j=100,k="%",i="r";break;case"d":l=!0,h=0;break;case"s":j=-1,i="r"}return i=="r"&&!h&&(i="g"),i=A.get(i)||C,function(a){if(l&&a%1)return"";var b=a<0&&(a=-a)?"−":d;if(j<0){var m=d3.formatPrefix(a,h);a*=m.scale,k=m.symbol}else a*=j;a=i(a,h);if(e){var n=a.length+b.length;n=^]))?([+\- ])?(#)?(0)?([0-9]+)?(,)?(\.[0-9]+)?([a-zA-Z%])?/,A=d3.map({g:function(a,b){return a.toPrecision(b)},e:function(a,b){return a.toExponential(b)},f:function(a,b){return a.toFixed(b)},r:function(a,b){return d3.round(a,b=B(a,b)).toFixed(Math.max(0,Math.min(20,b)))}}),E=["y","z","a","f","p","n","μ","m","","k","M","G","T","P","E","Z","Y"].map(F);d3.formatPrefix=function(a,b){var c=0;return a&&(a<0&&(a*=-1),b&&(a=d3.round(a,B(a,b))),c=1+Math.floor(1e-12+Math.log(a)/Math.LN10),c=Math.max(-24,Math.min(24,Math.floor((c<=0?c+1:c-1)/3)*3))),E[8+c/3]};var G=P(2),H=P(3),I=function(){return O},J=d3.map({linear:I,poly:P,quad:function(){return G},cubic:function(){return H},sin:function(){return Q},exp:function(){return R},circle:function(){return S},elastic:T,back:U,bounce:function(){return V}}),K=d3.map({"in":O,out:M,"in-out":N,"out-in":function(a){return N(M(a))}});d3.ease=function(a){var b=a.indexOf("-"),c=b>=0?a.substring(0,b):a,d=b>=0?a.substring(b+1):"in";return c=J.get(c)||I,d=K.get(d)||O,L(d(c.apply(null,Array.prototype.slice.call(arguments,1))))},d3.event=null,d3.interpolate=function(a,b){var c=d3.interpolators.length,d;while(--c>=0&&!(d=d3.interpolators[c](a,b)));return d},d3.interpolateNumber=function(a,b){return b-=a,function(c){return a+b*c}},d3.interpolateRound=function(a,b){return b-=a,function(c){return Math.round(a+b*c)}},d3.interpolateString=function(a,b){var c,d,e,f=0,g=0,h=[],i=[],j,k;Z.lastIndex=0;for(d=0;c=Z.exec(b);++d)c.index&&h.push(b.substring(f,g=c.index)),i.push({i:h.length,x:c[0]}),h.push(null),f=Z.lastIndex;f1){while(++e=0;)if(f=c[d])e&&e!==f.nextSibling&&e.parentNode.insertBefore(f,e),e=f;return this},br.sort=function(a){a=by.apply(this,arguments);for(var b=-1,c=this.length;++b0&&(a=a.substring(0,e)),arguments.length<2?(e=this.node()[d])&&e._:this.each(function(e,f){function i(a){var c=d3.event;d3.event=a;try{b.call(g,g.__data__,f)}finally{d3.event=c}}var g=this,h=g[d];h&&(g.removeEventListener(a,h,h.$),delete g[d]),b&&(g.addEventListener(a,g[d]=i,i.$=c),i._=b)})},br.each=function(a){for(var b=-1,c=this.length;++b=cy?e?"M0,"+f+"A"+f+","+f+" 0 1,1 0,"+ -f+"A"+f+","+f+" 0 1,1 0,"+f+"M0,"+e+"A"+e+","+e+" 0 1,0 0,"+ -e+"A"+e+","+e+" 0 1,0 0,"+e+"Z":"M0,"+f+"A"+f+","+f+" 0 1,1 0,"+ -f+"A"+f+","+f+" 0 1,1 0,"+f+"Z":e?"M"+f*k+","+f*l+"A"+f+","+f+" 0 "+j+",1 "+f*m+","+f*n+"L"+e*m+","+e*n+"A"+e+","+e+" 0 "+j+",0 "+e*k+","+e*l+"Z":"M"+f*k+","+f*l+"A"+f+","+f+" 0 "+j+",1 "+f*m+","+f*n+"L0,0"+"Z"}var a=cz,b=cA,c=cB,d=cC;return e.innerRadius=function(b){return arguments.length?(a=d3.functor(b),e):a},e.outerRadius=function(a){return arguments.length?(b=d3.functor(a),e):b},e.startAngle=function(a){return arguments.length?(c=d3.functor(a),e):c},e.endAngle=function(a){return arguments.length?(d=d3.functor(a),e):d},e.centroid=function(){var e=(a.apply(this,arguments)+b.apply(this,arguments))/2,f=(c.apply(this,arguments)+d.apply(this,arguments))/2+cx;return[Math.cos(f)*e,Math.sin(f)*e]},e};var cx=-Math.PI/2,cy=2*Math.PI-1e-6;d3.svg.line=function(){return cD(Object)};var cH="linear",cI=d3.map({linear:cJ,"step-before":cK,"step-after":cL,basis:cR,"basis-open":cS,"basis-closed":cT,bundle:cU,cardinal:cO,"cardinal-open":cM,"cardinal-closed":cN,monotone:db}),cW=[0,2/3,1/3,0],cX=[0,1/3,2/3,0],cY=[0,1/6,2/3,1/6];d3.svg.line.radial=function(){var a=cD(dc);return a.radius=a.x,delete a.x,a.angle=a.y,delete a.y,a},cK.reverse=cL,cL.reverse=cK,d3.svg.area=function(){return dd(Object)},d3.svg.area.radial=function(){var a=dd(dc);return a.radius=a.x,delete a.x,a.innerRadius=a.x0,delete a.x0,a.outerRadius=a.x1,delete a.x1,a.angle=a.y,delete a.y,a.startAngle=a.y0,delete a.y0,a.endAngle=a.y1,delete a.y1,a},d3.svg.chord=function(){function f(c,d){var e=g(this,a,c,d),f=g(this,b,c,d);return"M"+e.p0+i(e.r,e.p1,e.a1-e.a0)+(h(e,f)?j(e.r,e.p1,e.r,e.p0):j(e.r,e.p1,f.r,f.p0)+i(f.r,f.p1,f.a1-f.a0)+j(f.r,f.p1,e.r,e.p0))+"Z"}function g(a,b,f,g){var h=b.call(a,f,g),i=c.call(a,h,g),j=d.call(a,h,g)+cx,k=e.call(a,h,g)+cx;return{r:i,a0:j,a1:k,p0:[i*Math.cos(j),i*Math.sin(j)],p1:[i*Math.cos(k),i*Math.sin(k)]}}function h(a,b){return a.a0==b.a0&&a.a1==b.a1}function i(a,b,c){return"A"+a+","+a+" 0 "+ +(c>Math.PI)+",1 "+b}function j(a,b,c,d){return"Q 0,0 "+d}var a=dg,b=dh,c=di,d=cB,e=cC;return f.radius=function(a){return arguments.length?(c=d3.functor(a),f):c},f.source=function(b){return arguments.length?(a=d3.functor(b),f):a},f.target=function(a){return arguments.length?(b=d3.functor(a),f):b},f.startAngle=function(a){return arguments.length?(d=d3.functor(a),f):d},f.endAngle=function(a){return arguments.length?(e=d3.functor(a),f):e},f},d3.svg.diagonal=function(){function d(d,e){var f=a.call(this,d,e),g=b.call(this,d,e),h=(f.y+g.y)/2,i=[f,{x:f.x,y:h},{x:g.x,y:h},g];return i=i.map(c),"M"+i[0]+"C"+i[1]+" "+i[2]+" "+i[3]}var a=dg,b=dh,c=dl;return d.source=function(b){return arguments.length?(a=d3.functor(b),d):a},d.target=function(a){return arguments.length?(b=d3.functor(a),d):b},d.projection=function(a){return arguments.length?(c=a,d):c},d},d3.svg.diagonal.radial=function(){var a=d3.svg.diagonal(),b=dl,c=a.projection;return a.projection=function(a){return arguments.length?c(dm(b=a)):b},a},d3.svg.mouse=d3.mouse,d3.svg.touches=d3.touches,d3.svg.symbol=function(){function c(c,d){return(dr.get(a.call(this,c,d))||dq)(b.call(this,c,d))}var a=dp,b=dn;return c.type=function(b){return arguments.length?(a=d3.functor(b),c):a},c.size=function(a){return arguments.length?(b=d3.functor(a),c):b},c};var dr=d3.map({circle:dq,cross:function(a){var b= 3 | Math.sqrt(a/5)/2;return"M"+ -3*b+","+ -b+"H"+ -b+"V"+ -3*b+"H"+b+"V"+ -b+"H"+3*b+"V"+b+"H"+b+"V"+3*b+"H"+ -b+"V"+b+"H"+ -3*b+"Z"},diamond:function(a){var b=Math.sqrt(a/(2*dt)),c=b*dt;return"M0,"+ -b+"L"+c+",0"+" 0,"+b+" "+ -c+",0"+"Z"},square:function(a){var b=Math.sqrt(a)/2;return"M"+ -b+","+ -b+"L"+b+","+ -b+" "+b+","+b+" "+ -b+","+b+"Z"},"triangle-down":function(a){var b=Math.sqrt(a/ds),c=b*ds/2;return"M0,"+c+"L"+b+","+ -c+" "+ -b+","+ -c+"Z"},"triangle-up":function(a){var b=Math.sqrt(a/ds),c=b*ds/2;return"M0,"+ -c+"L"+b+","+c+" "+ -b+","+c+"Z"}});d3.svg.symbolTypes=dr.keys();var ds=Math.sqrt(3),dt=Math.tan(30*Math.PI/180);d3.svg.axis=function(){function k(k){k.each(function(l,m,n){var o=d3.select(this),p=k.delay?function(a){var b=bI;try{return bI=k.id,a.transition().delay(k[n][m].delay).duration(k[n][m].duration).ease(k.ease())}finally{bI=b}}:Object,q=h==null?a.ticks?a.ticks.apply(a,g):a.domain():h,r=i==null?a.tickFormat?a.tickFormat.apply(a,g):String:i,s=dw(a,q,j),t=o.selectAll(".minor").data(s,String),u=t.enter().insert("line","g").attr("class","tick minor").style("opacity",1e-6),v=p(t.exit()).style("opacity",1e-6).remove(),w=p(t).style("opacity",1),x=o.selectAll("g").data(q,String),y=x.enter().insert("g","path").style("opacity",1e-6),z=p(x.exit()).style("opacity",1e-6).remove(),A=p(x).style("opacity",1),B,C=b$(a),D=o.selectAll(".domain").data([0]),E=D.enter().append("path").attr("class","domain"),F=p(D),G=a.copy(),H=this.__chart__||G;this.__chart__=G,y.append("line").attr("class","tick"),y.append("text"),A.select("text").text(r);switch(b){case"bottom":B=du,u.attr("y2",d),w.attr("x2",0).attr("y2",d),y.select("line").attr("y2",c),y.select("text").attr("y",Math.max(c,0)+f),A.select("line").attr("x2",0).attr("y2",c),A.select("text").attr("x",0).attr("y",Math.max(c,0)+f).attr("dy",".71em").attr("text-anchor","middle"),F.attr("d","M"+C[0]+","+e+"V0H"+C[1]+"V"+e);break;case"top":B=du,u.attr("y2",-d),w.attr("x2",0).attr("y2",-d),y.select("line").attr("y2",-c),y.select("text").attr("y",-(Math.max(c,0)+f)),A.select("line").attr("x2",0).attr("y2",-c),A.select("text").attr("x",0).attr("y",-(Math.max(c,0)+f)).attr("dy","0em").attr("text-anchor","middle"),F.attr("d","M"+C[0]+","+ -e+"V0H"+C[1]+"V"+ -e);break;case"left":B=dv,u.attr("x2",-d),w.attr("x2",-d).attr("y2",0),y.select("line").attr("x2",-c),y.select("text").attr("x",-(Math.max(c,0)+f)),A.select("line").attr("x2",-c).attr("y2",0),A.select("text").attr("x",-(Math.max(c,0)+f)).attr("y",0).attr("dy",".32em").attr("text-anchor","end"),F.attr("d","M"+ -e+","+C[0]+"H0V"+C[1]+"H"+ -e);break;case"right":B=dv,u.attr("x2",d),w.attr("x2",d).attr("y2",0),y.select("line").attr("x2",c),y.select("text").attr("x",Math.max(c,0)+f),A.select("line").attr("x2",c).attr("y2",0),A.select("text").attr("x",Math.max(c,0)+f).attr("y",0).attr("dy",".32em").attr("text-anchor","start"),F.attr("d","M"+e+","+C[0]+"H0V"+C[1]+"H"+e)}if(a.ticks)y.call(B,H),A.call(B,G),z.call(B,G),u.call(B,H),w.call(B,G),v.call(B,G);else{var I=G.rangeBand()/2,J=function(a){return G(a)+I};y.call(B,J),A.call(B,J)}})}var a=d3.scale.linear(),b="bottom",c=6,d=6,e=6,f=3,g=[10],h=null,i,j=0;return k.scale=function(b){return arguments.length?(a=b,k):a},k.orient=function(a){return arguments.length?(b=a,k):b},k.ticks=function(){return arguments.length?(g=arguments,k):g},k.tickValues=function(a){return arguments.length?(h=a,k):h},k.tickFormat=function(a){return arguments.length?(i=a,k):i},k.tickSize=function(a,b,f){if(!arguments.length)return c;var g=arguments.length-1;return c=+a,d=g>1?+b:c,e=g>0?+arguments[g]:c,k},k.tickPadding=function(a){return arguments.length?(f=+a,k):f},k.tickSubdivide=function(a){return arguments.length?(j=+a,k):j},k},d3.svg.brush=function(){function f(a){a.each(function(){var a=d3.select(this),e=a.selectAll(".background").data([0]),k=a.selectAll(".extent").data([0]),l=a.selectAll(".resize").data(d,String),m;a.style("pointer-events","all").on("mousedown.brush",j).on("touchstart.brush",j),e.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair"),k.enter().append("rect").attr("class","extent").style("cursor","move"),l.enter().append("g").attr("class",function(a){return"resize "+a}).style("cursor",function(a){return dx[a]}).append("rect").attr("x",function(a){return/[ew]$/.test(a)?-3:null}).attr("y",function(a){return/^[ns]/.test(a)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden"),l.style("display",f.empty()?"none":null),l.exit().remove(),b&&(m=b$(b),e.attr("x",m[0]).attr("width",m[1]-m[0]),h(a)),c&&(m=b$(c),e.attr("y",m[0]).attr("height",m[1]-m[0]),i(a)),g(a)})}function g(a){a.selectAll(".resize").attr("transform",function(a){return"translate("+e[+/e$/.test(a)][0]+","+e[+/^s/.test(a)][1]+")"})}function h(a){a.select(".extent").attr("x",e[0][0]),a.selectAll(".extent,.n>rect,.s>rect").attr("width",e[1][0]-e[0][0])}function i(a){a.select(".extent").attr("y",e[0][1]),a.selectAll(".extent,.e>rect,.w>rect").attr("height",e[1][1]-e[0][1])}function j(){function w(){var a=d3.event.changedTouches;return a?d3.touches(d,a)[0]:d3.mouse(d)}function x(){d3.event.keyCode==32&&(p||(q=null,r[0]-=e[1][0],r[1]-=e[1][1],p=2),W())}function y(){d3.event.keyCode==32&&p==2&&(r[0]+=e[1][0],r[1]+=e[1][1],p=0,W())}function z(){var a=w(),d=!1;s&&(a[0]+=s[0],a[1]+=s[1]),p||(d3.event.altKey?(q||(q=[(e[0][0]+e[1][0])/2,(e[0][1]+e[1][1])/2]),r[0]=e[+(a[0]0?e=c:e=0:c>0&&(b.start({type:"start",alpha:e=c}),d3.timer(a.tick)),a):e},a.start=function(){function s(a,c){var d=t(b),e=-1,f=d.length,g;while(++ee&&(e=h),d.push(h)}for(g=0;g=i[0]&&o<=i[1]&&(k=g[d3.bisect(j,o,1,m)-1],k.y+=n,k.push(e[f]));return g}var a=!0,b=Number,c=d_,d=dZ;return e.value=function(a){return arguments.length?(b=a,e):b},e.range=function(a){return arguments.length?(c=d3.functor(a),e):c},e.bins=function(a){return arguments.length?(d=typeof a=="number"?function(b){return d$(b,a)}:d3.functor(a),e):d},e.frequency=function(b){return arguments.length?(a=!!b,e):a},e},d3.layout.hierarchy=function(){function e(f,h,i){var j=b.call(g,f,h),k=ef?f:{data:f};k.depth=h,i.push(k);if(j&&(m=j.length)){var l=-1,m,n=k.children=[],o=0,p=h+1;while(++l0&&(eD(eE(g,a,d),a,m),i+=m,j+=m),k+=g._tree.mod,i+=e._tree.mod,l+=h._tree.mod,j+=f._tree.mod;g&&!ew(f)&&(f._tree.thread=g,f._tree.mod+=k-j),e&&!ev(h)&&(h._tree.thread=e,h._tree.mod+=i-l,d=a)}return d}var f=a.call(this,d,e),g=f[0];eB(g,function(a,b){a._tree={ancestor:a,prelim:0,mod:0,change:0,shift:0,number:b?b._tree.number+1:0}}),h(g),i(g,-g._tree.prelim);var k=ex(g,ez),l=ex(g,ey),m=ex(g,eA),n=k.x-b(k,l)/2,o=l.x+b(l,k)/2,p=m.depth||1;return eB(g,function(a){a.x=(a.x-n)/(o-n)*c[0],a.y=a.depth/p*c[1],delete a._tree}),f}var a=d3.layout.hierarchy().sort(null).value(null),b=eu,c=[1,1];return d.separation=function(a){return arguments.length?(b=a,d):b},d.size=function(a){return arguments.length?(c=a,d):c},ea(d,a)},d3.layout.treemap=function(){function i(a,b){var c=-1,d=a.length,e,f;while(++c0)d.push(g=f[o-1]),d.area+=g.area,(k=l(d,n))<=h?(f.pop(),h=k):(d.area-=d.pop().area,m(d,n,c,!1),n=Math.min(c.dx,c.dy),d.length=d.area=0,h=Infinity);d.length&&(m(d,n,c,!0),d.length=d.area=0),b.forEach(j)}}function k(a){var b=a.children;if(b&&b.length){var c=e(a),d=b.slice(),f,g=[];i(d,c.dx*c.dy/a.value),g.area=0;while(f=d.pop())g.push(f),g.area+=f.area,f.z!=null&&(m(g,f.z?c.dx:c.dy,c,!d.length),g.length=g.area=0);b.forEach(k)}}function l(a,b){var c=a.area,d,e=0,f=Infinity,g=-1,i=a.length;while(++ge&&(e=d)}return c*=c,b*=b,c?Math.max(b*e*h/c,c/(b*f*h)):Infinity}function m(a,c,d,e){var f=-1,g=a.length,h=d.x,i=d.y,j=c?b(a.area/c):0,k;if(c==d.dx){if(e||j>d.dy)j=d.dy;while(++fd.dx)j=d.dx;while(++f=a.length)return d;if(i)return i=!1,c;var b=f.lastIndex;if(a.charCodeAt(b)===34){var e=b;while(e++50?b:f<-140?c:g<21?d:a)(e)}var a=d3.geo.albers(),b=d3.geo.albers().origin([-160,60]).parallels([55,65]),c=d3.geo.albers().origin([-160,20]).parallels([8,18]),d=d3.geo.albers().origin([-60,10]).parallels([8,18]);return e.scale=function(f){return arguments.length?(a.scale(f),b.scale(f*.6),c.scale(f),d.scale(f*1.5),e.translate(a.translate())):a.scale()},e.translate=function(f){if(!arguments.length)return a.translate();var g=a.scale()/1e3,h=f[0],i=f[1];return a.translate(f),b.translate([h-400*g,i+170*g]),c.translate([h-190*g,i+200*g]),d.translate([h+580*g,i+430*g]),e},e.scale(a.scale())},d3.geo.bonne=function(){function g(g){var h=g[0]*eJ-c,i=g[1]*eJ-d;if(e){var j=f+e-i,k=h*Math.cos(i)/j;h=j*Math.sin(k),i=j*Math.cos(k)-f}else h*=Math.cos(i),i*=-1;return[a*h+b[0],a*i+b[1]]}var a=200,b=[480,250],c,d,e,f;return g.invert=function(d){var g=(d[0]-b[0])/a,h=(d[1]-b[1])/a;if(e){var i=f+h,j=Math.sqrt(g*g+i*i);h=f+e-j,g=c+j*Math.atan2(g,i)/Math.cos(h)}else h*=-1,g/=Math.cos(h);return[g/eJ,h/eJ]},g.parallel=function(a){return arguments.length?(f=1/Math.tan(e=a*eJ),g):e/eJ},g.origin=function(a){return arguments.length?(c=a[0]*eJ,d=a[1]*eJ,g):[c/eJ,d/eJ]},g.scale=function(b){return arguments.length?(a=+b,g):a},g.translate=function(a){return arguments.length?(b=[+a[0],+a[1]],g):b},g.origin([0,0]).parallel(45)},d3.geo.equirectangular=function(){function c(c){var d=c[0]/360,e=-c[1]/360;return[a*d+b[0],a*e+b[1]]}var a=500,b=[480,250];return c.invert=function(c){var d=(c[0]-b[0])/a,e=(c[1]-b[1])/a;return[360*d,-360*e]},c.scale=function(b){return arguments.length?(a=+b,c):a},c.translate=function(a){return arguments.length?(b=[+a[0],+a[1]],c):b},c},d3.geo.mercator=function(){function c(c){var d=c[0]/360,e=-(Math.log(Math.tan(Math.PI/4+c[1]*eJ/2))/eJ)/360;return[a*d+b[0],a*Math.max(-0.5,Math.min(.5,e))+b[1]]}var a=500,b=[480,250];return c.invert=function(c){var d=(c[0]-b[0])/a,e=(c[1]-b[1])/a;return[360*d,2*Math.atan(Math.exp(-360*e*eJ))/eJ-90]},c.scale=function(b){return arguments.length?(a=+b,c):a},c.translate=function(a){return arguments.length?(b=[+a[0],+a[1]],c):b},c},d3.geo.path=function(){function d(c,d){return typeof a=="function"&&(b=eL(a.apply(this,arguments))),f(c)||null}function e(a){return c(a).join(",")}function h(a){var b=k(a[0]),c=0,d=a.length;while(++c0){b.push("M");while(++h0){b.push("M");while(++kd&&(d=a),fe&&(e=f)}),[[b,c],[d,e]]};var eN={Feature:eO,FeatureCollection:eP,GeometryCollection:eQ,LineString:eR,MultiLineString:eS,MultiPoint:eR,MultiPolygon:eT,Point:eU,Polygon:eV};d3.geo.circle=function(){function e(){}function f(a){return d.distance(a)=k*k+l*l?d[f].index=-1:(d[m].index=-1,o=d[f].angle,m=f,n=g)):(o=d[f].angle,m=f,n=g);e.push(h);for(f=0,g=0;f<2;++g)d[g].index!==-1&&(e.push(d[g].index),f++);p=e.length;for(;g=0?(c=a.ep.r,d=a.ep.l):(c=a.ep.l,d=a.ep.r),a.a===1?(g=c?c.y:-1e6,e=a.c-a.b*g,h=d?d.y:1e6,f=a.c-a.b*h):(e=c?c.x:-1e6,g=a.c-a.a*e,f=d?d.x:1e6,h=a.c-a.a*f);var i=[e,g],j=[f,h];b[a.region.l.index].push(i,j),b[a.region.r.index].push(i,j)}),b.map(function(b,c){var d=a[c][0],e=a[c][1];return b.forEach(function(a){a.angle=Math.atan2(a[0]-d,a[1]-e)}),b.sort(function(a,b){return a.angle-b.angle}).filter(function(a,c){return!c||a.angle-b[c-1].angle>1e-10})})};var fd={l:"r",r:"l"};d3.geom.delaunay=function(a){var b=a.map(function(){return[]}),c=[];return fe(a,function(c){b[c.region.l.index].push(a[c.region.r.index])}),b.forEach(function(b,d){var e=a[d],f=e[0],g=e[1];b.forEach(function(a){a.angle=Math.atan2(a[0]-f,a[1]-g)}),b.sort(function(a,b){return a.angle-b.angle});for(var h=0,i=b.length-1;h=g,j=b.y>=h,l=(j<<1)+i;a.leaf=!1,a=a.nodes[l]||(a.nodes[l]=ff()),i?c=g:e=g,j?d=h:f=h,k(a,b,c,d,e,f)}var f,g=-1,h=a.length;h&&isNaN(a[0].x)&&(a=a.map(fh));if(arguments.length<5)if(arguments.length===3)e=d=c,c=b;else{b=c=Infinity,d=e=-Infinity;while(++gd&&(d=f.x),f.y>e&&(e=f.y);var i=d-b,j=e-c;i>j?e=c+i:d=b+j}var m=ff();return m.add=function(a){k(m,a,b,c,d,e)},m.visit=function(a){fg(a,m,b,c,d,e)},a.forEach(m.add),m},d3.time={};var fi=Date;fj.prototype={getDate:function(){return this._.getUTCDate()},getDay:function(){return this._.getUTCDay()},getFullYear:function(){return this._.getUTCFullYear()},getHours:function(){return this._.getUTCHours()},getMilliseconds:function(){return this._.getUTCMilliseconds()},getMinutes:function(){return this._.getUTCMinutes()},getMonth:function(){return this._.getUTCMonth()},getSeconds:function(){return this._.getUTCSeconds()},getTime:function(){return this._.getTime()},getTimezoneOffset:function(){return 0},valueOf:function(){return this._.valueOf()},setDate:function(a){this._.setUTCDate(a)},setDay:function(a){this._.setUTCDay(a)},setFullYear:function(a){this._.setUTCFullYear(a)},setHours:function(a){this._.setUTCHours(a)},setMilliseconds:function(a){this._.setUTCMilliseconds(a)},setMinutes:function(a){this._.setUTCMinutes(a)},setMonth:function(a){this._.setUTCMonth(a)},setSeconds:function(a){this._.setUTCSeconds(a)},setTime:function(a){this._.setTime(a)}},d3.time.format=function(a){function c(c){var d=[],e=-1,f=0,g,h;while(++e=12?"PM":"AM"},S:function(a){return fl(a.getSeconds())},U:function(a){return fl(d3.time.sundayOfYear(a))},w:function(a){return a.getDay()},W:function(a){return fl(d3.time.mondayOfYear(a))},x:d3.time.format("%m/%d/%y"),X:d3.time.format("%H:%M:%S"),y:function(a){return fl(a.getFullYear()%100)},Y:function(a){return fn(a.getFullYear()%1e4)},Z:fR,"%":function(a){return"%"}},fq={a:fr,A:fs,b:fv,B:fx,c:fB,d:fI,e:fI,H:fJ,I:fK,L:fN,m:fH,M:fL,p:fP,S:fM,x:fC,X:fD,y:fF,Y:fE},ft=/^(?:sun|mon|tue|wed|thu|fri|sat)/i,fu=/^(?:Sunday|Monday|Tuesday|Wednesday|Thursday|Friday|Saturday)/i;d3_time_weekdays=["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"];var fw=d3.map({jan:0,feb:1,mar:2,apr:3,may:4,jun:5,jul:6,aug:7,sep:8,oct:9,nov:10,dec:11}),fy=/^(?:January|February|March|April|May|June|July|August|September|October|November|December)/ig,fz=d3.map({january:0,february:1,march:2,april:3,may:4,june:5,july:6,august:7,september:8,october:9,november:10,december:11}),fA=["January","February","March","April","May","June","July","August","September","October","November","December"],fO=/\s*\d+/,fQ=d3.map({am:0,pm:1});d3.time.format.utc=function(a){function c(a){try{fi=fj;var c=new fi;return c._=a,b(c)}finally{fi=Date}}var b=d3.time.format(a);return c.parse=function(a){try{fi=fj;var c=b.parse(a);return c&&c._}finally{fi=Date}},c.toString=b.toString,c};var fS=d3.time.format.utc("%Y-%m-%dT%H:%M:%S.%LZ");d3.time.format.iso=Date.prototype.toISOString?fT:fS,fT.parse=function(a){return new Date(a)},fT.toString=fS.toString,d3.time.second=fU(function(a){return new fi(Math.floor(a/1e3)*1e3)},function(a,b){a.setTime(a.getTime()+Math.floor(b)*1e3)},function(a){return a.getSeconds()}),d3.time.seconds=d3.time.second.range,d3.time.seconds.utc=d3.time.second.utc.range,d3.time.minute=fU(function(a){return new fi(Math.floor(a/6e4)*6e4)},function(a,b){a.setTime(a.getTime()+Math.floor(b)*6e4)},function(a){return a.getMinutes()}),d3.time.minutes=d3.time.minute.range,d3.time.minutes.utc=d3.time.minute.utc.range,d3.time.hour=fU(function(a){var b=a.getTimezoneOffset()/60;return new fi((Math.floor(a/36e5-b)+b)*36e5)},function(a,b){a.setTime(a.getTime()+Math.floor(b)*36e5)},function(a){return a.getHours()}),d3.time.hours=d3.time.hour.range,d3.time.hours.utc=d3.time.hour.utc.range,d3.time.day=fU(function(a){return new fi(a.getFullYear(),a.getMonth(),a.getDate())},function(a,b){a.setDate(a.getDate()+b)},function(a){return a.getDate()-1}),d3.time.days=d3.time.day.range,d3.time.days.utc=d3.time.day.utc.range,d3.time.dayOfYear=function(a){var b=d3.time.year(a);return Math.floor((a-b)/864e5-(a.getTimezoneOffset()-b.getTimezoneOffset())/1440)},d3_time_weekdays.forEach(function(a,b){a=a.toLowerCase(),b=7-b;var c=d3.time[a]=fU(function(a){return(a=d3.time.day(a)).setDate(a.getDate()-(a.getDay()+b)%7),a},function(a,b){a.setDate(a.getDate()+Math.floor(b)*7)},function(a){var c=d3.time.year(a).getDay();return Math.floor((d3.time.dayOfYear(a)+(c+b)%7)/7)-(c!==b)});d3.time[a+"s"]=c.range,d3.time[a+"s"].utc=c.utc.range,d3.time[a+"OfYear"]=function(a){var c=d3.time.year(a).getDay();return Math.floor((d3.time.dayOfYear(a)+(c+b)%7)/7)}}),d3.time.week=d3.time.sunday,d3.time.weeks=d3.time.sunday.range,d3.time.weeks.utc=d3.time.sunday.utc.range,d3.time.weekOfYear=d3.time.sundayOfYear,d3.time.month=fU(function(a){return new fi(a.getFullYear(),a.getMonth(),1)},function(a,b){a.setMonth(a.getMonth()+b)},function(a){return a.getMonth()}),d3.time.months=d3.time.month.range,d3.time.months.utc=d3.time.month.utc.range,d3.time.year=fU(function(a){return new fi(a.getFullYear(),0,1)},function(a,b){a.setFullYear(a.getFullYear()+b)},function(a){return a.getFullYear()}),d3.time.years=d3.time.year.range,d3.time.years.utc=d3.time.year.utc.range;var ga=[1e3,5e3,15e3,3e4,6e4,3e5,9e5,18e5,36e5,108e5,216e5,432e5,864e5,1728e5,6048e5,2592e6,7776e6,31536e6],gb=[[d3.time.second,1],[d3.time.second,5],[d3.time.second,15],[d3.time.second,30],[d3.time.minute,1],[d3.time.minute,5],[d3.time.minute,15],[d3.time.minute,30],[d3.time.hour,1],[d3.time.hour,3],[d3.time.hour,6],[d3.time.hour,12],[d3.time.day,1],[d3.time.day,2],[d3.time.week,1],[d3.time.month,1],[d3.time.month,3],[d3.time.year,1]],gc=[[d3.time.format("%Y"),function(a){return!0}],[d3.time.format("%B"),function(a){return a.getMonth()}],[d3.time.format("%b %d"),function(a){return a.getDate()!=1}],[d3.time.format("%a %d"),function(a){return a.getDay()&&a.getDate()!=1}],[d3.time.format("%I %p"),function(a){return a.getHours()}],[d3.time.format("%I:%M"),function(a){return a.getMinutes()}],[d3.time.format(":%S"),function(a){return a.getSeconds()}],[d3.time.format(".%L"),function(a){return a.getMilliseconds()}]],gd=d3.scale.linear(),ge=fZ(gc);gb.year=function(a,b){return gd.domain(a.map(f_)).ticks(b).map(f$)},d3.time.scale=function(){return fW(d3.scale.linear(),gb,ge)};var gf=gb.map(function(a){return[a[0].utc,a[1]]}),gg=[[d3.time.format.utc("%Y"),function(a){return!0}],[d3.time.format.utc("%B"),function(a){return a.getUTCMonth()}],[d3.time.format.utc("%b %d"),function(a){return a.getUTCDate()!=1}],[d3.time.format.utc("%a %d"),function(a){return a.getUTCDay()&&a.getUTCDate()!=1}],[d3.time.format.utc("%I %p"),function(a){return a.getUTCHours()}],[d3.time.format.utc("%I:%M"),function(a){return a.getUTCMinutes()}],[d3.time.format.utc(":%S"),function(a){return a.getUTCSeconds()}],[d3.time.format.utc(".%L"),function(a){return a.getUTCMilliseconds()}]],gh=fZ(gg);gf.year=function(a,b){return gd.domain(a.map(gj)).ticks(b).map(gi)},d3.time.scale.utc=function(){return fW(d3.scale.linear(),gf,gh)}})(); --------------------------------------------------------------------------------