/**
      chroma.palette-gen.js - a palette generator for data scientists
      based on Chroma.js HCL color space
      Copyright (C) 2012  Mathieu Jacomy
  
  	  The JavaScript code in this page is free software: you can
      redistribute it and/or modify it under the terms of the GNU
      General Public License (GNU GPL) as published by the Free Software
      Foundation, either version 3 of the License, or (at your option)
      any later version.  The code is distributed WITHOUT ANY WARRANTY;
      without even the implied warranty of MERCHANTABILITY or FITNESS
      FOR A PARTICULAR PURPOSE.  See the GNU GPL for more details.
  
      As additional permission under GNU GPL version 3 section 7, you
      may distribute non-source (e.g., minimized or compacted) forms of
      that code without the copy of the GNU GPL normally required by
      section 4, provided you include this license notice and a URL
      through which recipients can access the Corresponding Source.  
  */
 
// v0.1
var paletteGenerator={generate:function(e,t,n,r){if(e===undefined)e=8;if(t===undefined)t=function(e){return true};if(n===undefined)n=false;if(r===undefined)r=50;if(n){var s=[];function o(e){var n=chroma.lab(e[0],e[1],e[2]);return!isNaN(n.rgb[0])&&n.rgb[0]>=0&&n.rgb[1]>=0&&n.rgb[2]>=0&&n.rgb[0]<256&&n.rgb[1]<256&&n.rgb[2]<256&&t(n)}var u={};for(i=0;i<e;i++){var f=[Math.random(),2*Math.random()-1,2*Math.random()-1];while(!o(f)){f=[Math.random(),2*Math.random()-1,2*Math.random()-1]}s.push(f)}var c=.2;var h=.05;var p=r*20;while(p-->0){for(i=0;i<s.length;i++){u[i]={dl:0,da:0,db:0}}for(i=0;i<s.length;i++){var d=s[i];for(j=0;j<i;j++){var v=s[j];var m=d[0]-v[0];var g=d[1]-v[1];var y=d[2]-v[2];var w=Math.sqrt(Math.pow(m,2)+Math.pow(g,2)+Math.pow(y,2));if(w>0){var E=c/Math.pow(w,2);u[i].dl+=m*E/w;u[i].da+=g*E/w;u[i].db+=y*E/w;u[j].dl-=m*E/w;u[j].da-=g*E/w;u[j].db-=y*E/w}else{u[j].dl+=.02-.04*Math.random();u[j].da+=.02-.04*Math.random();u[j].db+=.02-.04*Math.random()}}}for(i=0;i<s.length;i++){var f=s[i];var S=h*Math.sqrt(Math.pow(u[i].dl,2)+Math.pow(u[i].da,2)+Math.pow(u[i].db,2));if(S>0){var x=h*Math.min(.1,S)/S;candidateLab=[f[0]+u[i].dl*x,f[1]+u[i].da*x,f[2]+u[i].db*x];if(o(candidateLab)){s[i]=candidateLab}}}}return s.map(function(e){return chroma.lab(e[0],e[1],e[2])})}else{function T(e){var n=e.lab();var r=e.hcl();return!isNaN(e.rgb[0])&&e.rgb[0]>=0&&e.rgb[1]>=0&&e.rgb[2]>=0&&e.rgb[0]<256&&e.rgb[1]<256&&e.rgb[2]<256&&t(e)}var N=[];for(i=0;i<e;i++){var C=[Math.random(),2*Math.random()-1,2*Math.random()-1];while(!T(chroma.lab(C))){C=[Math.random(),2*Math.random()-1,2*Math.random()-1]}N.push(C)}var k=[];var L=[];for(l=0;l<=1;l+=.05){for(a=-1;a<=1;a+=.1){for(b=-1;b<=1;b+=.1){if(T(chroma.lab(l,a,b))){k.push([l,a,b]);L.push(null)}}}}var p=r;while(p-->0){for(i=0;i<k.length;i++){var C=k[i];var A=1e6;for(j=0;j<N.length;j++){var O=N[j];var M=Math.sqrt(Math.pow(C[0]-O[0],2)+Math.pow(C[1]-O[1],2)+Math.pow(C[2]-O[2],2));if(M<A){A=M;L[i]=j}}}var _=k.slice(0);for(j=0;j<N.length;j++){var D=0;var P=[0,0,0];for(i=0;i<k.length;i++){if(L[i]==j){D++;P[0]+=k[i][0];P[1]+=k[i][1];P[2]+=k[i][2]}}if(D!=0){P[0]/=D;P[1]/=D;P[2]/=D}if(D!=0&&T(chroma.lab(P[0],P[1],P[2]))&&P){N[j]=P}else{if(_.length>0){var A=1e10;var H=-1;for(i=0;i<_.length;i++){var M=Math.sqrt(Math.pow(_[i][0]-P[0],2)+Math.pow(_[i][1]-P[1],2)+Math.pow(_[i][2]-P[2],2));if(M<A){A=M;H=i}}N[j]=k[H]}else{var A=1e10;var H=-1;for(i=0;i<k.length;i++){var M=Math.sqrt(Math.pow(k[i][0]-P[0],2)+Math.pow(k[i][1]-P[1],2)+Math.pow(k[i][2]-P[2],2));if(M<A){A=M;H=i}}N[j]=k[H]}}_=_.filter(function(e){return e[0]!=N[j][0]||e[1]!=N[j][1]||e[2]!=N[j][2]})}}return N.map(function(e){return chroma.lab(e[0],e[1],e[2])})}},diffSort:function(e){var t=[e.shift()];while(e.length>0){var n=-1;var r=-1;for(candidate_index=0;candidate_index<e.length;candidate_index++){var s=1e9;for(i=0;i<t.length;i++){var o=e[candidate_index].lab();var u=t[i].lab();var a=o[0]-u[0];var f=o[1]-u[1];var l=o[2]-u[2];s=Math.min(s,Math.sqrt(Math.pow(a,2)+Math.pow(f,2)+Math.pow(l,2)))}if(s>r){r=s;n=candidate_index}}var c=e[n];t.push(c);e=e.filter(function(e,t){return t!=n})}return t}}