/**

 * color-utils for jQuery

 * 

 * Copyright (c) 2008 Yoshiomi KURISU

 * Licensed under the MIT (MIT-LICENSE.txt)  licenses.

 * 

 */

(function($){

	

	$.isHexadecimalColor = function(color){

		if(color && color.match 

				&& ( color.match(/^#[0-9a-fA-F]{3}$/) || color.match(/^#[0-9a-fA-F]{6}$/)) ) return true;

		else return false;

	}

	

	$.isRGBColor = function(color){

		if(color && color.match && color.match(/^rgb\(([0-9]|[1-9][0-9]|[1][0-9]{2}|[2][0-4][0-9]|[2][5][0-5]),[ ]{0,1}([0-9]|[1-9][0-9]|[1][0-9]{2}|[2][0-4][0-9]|[2][5][0-5]),[ ]{0,1}([0-9]|[1-9][0-9]|[1][0-9]{2}|[2][0-4][0-9]|[2][5][0-5])\)$/) ) return true;

		else return false;

	}



	$.isColor = function(color){

		var $ = jQuery;

		if($.isHexadecimalColor(color) || $.isRGBColor(color)) return true;

		else 	return false;

	}

	

	$.RGB = function(color){

		var $ = jQuery;

		if(typeof color == 'string'){

			if($.isRGBColor($.fmtColor(color,'rgb'))){

				return [parseInt(RegExp.$1),parseInt(RegExp.$2),parseInt(RegExp.$3)];

			}

			return [];

		}else if(color instanceof Array && color.length == 3 

				&& isFinite(color[0]-0) && isFinite(color[1]-0) && isFinite(color[2]-0)

				&& ( 0 <= color[0]-0 && color[0] -0 <= 255)

				&& ( 0 <= color[1]-0 && color[1] -0 <= 255)

				&& ( 0 <= color[2]-0 && color[2] -0 <= 255)){

			return 'rgb('+color[0]+', '+color[1] + ', ' + color[2]+')';

		}

		return color;

	}

	

	$.colorVectorValue = function(color){

		var $ = jQuery;

		var c = $.RGB(color);

		if(c.length == 3){

			var r = c[0],g = c[1],b = c[2];

			return Math.sqrt( (r*r)+(g*g)+(b*b) ).toFixed(2);

		}

		return 0;

	}



	$.colorDecimalValue = function(color){

		var $ = jQuery;

		if($.isColor(color)){

			color = $.fmtColor(color,'hexadecimal');

			return parseInt(color.substr(1,6),16);

		}

		return 0;

	}





	$.fmtColor = function(color,fmt){

		var $ = jQuery;

		if($.isColor(color) == false) return color;

		var pad = function(str){

			if(str.length < 2){

				for(var i = 0,len = 2 - str.length ; i<len ; i++){

					str = '0'+str;

				}

			}

			return str;

		}

		if(color.match(/^#[0-9a-fA-F]{3}$/)){

			var r = color.substr(1,1);

			var g = color.substr(2,1);

			var b = color.substr(3,1);

			color = '#' + r + r + g + g + b + b;

		}

		

		fmt = (fmt)?fmt:(function(c){

			if($.isRGBColor(c)) return 'hexadecimal';

			else if($.isHexadecimalColor(c)) return 'rgb';

			else return '';

		})(color);

		if (fmt == 'rgb' && $.isHexadecimalColor(color)) {

			var r = parseInt(color.substr(1,2),16);

			var g = parseInt(color.substr(3,2),16);

			var b = parseInt(color.substr(5,2),16);

			color = $.RGB([r,g,b]);

		}else if (fmt == 'hexadecimal') {

			var c = $.RGB(color);

			if(c.length == 3){

				var r = pad(c[0].toString(16)),g = pad(c[1].toString(16)),b= pad(c[2].toString(16));

				color = '#' + r + g + b;

			}

		}

		return color;

	}

	

	$.modColor = function(color,type,value,rotate){

	  var gb = function(color,type,value,rotate){

	    if((type=='r'|| type=='g' || type=='b') && isFinite(value)) {

		    var $ = jQuery;

		    tmp = $.fmtColor(color,'rgb');

		    var gc = function(original_value,value,rotate){

		      var v = parseInt(original_value) + (value -0);

		      if(rotate){

			      v = (v > 255)?v-255:v;

			      v = (v < 0)?v+255:v;

		      }else{

			      v = (v > 255)?255:v;

			      v = (v < 0)?0:v;

		      }

		      return v;

		    }

		    if($.isRGBColor(tmp)){

					var r = parseInt(RegExp.$1);

					var g = parseInt(RegExp.$2);

					var b = parseInt(RegExp.$3);

			    if(type=='r'){

			      r = gc(RegExp.$1,value,rotate);

			    }else if(type=='g'){

			      g = gc(RegExp.$2,value,rotate);

			    }else if(type=='b'){

			      b = gc(RegExp.$3,value,rotate);

			    }

			    color = $.RGB([r,g,b]);

		    }

	    }

	    return color;

	  }

	  if(type instanceof Array && type.length == 3){

	  	type = {'r':type[0],'g':type[1],'b':type[2]};

	  }

	  if(type instanceof Object){

	  	rotate = value;

	    var params = ['r','g','b'];

	    for(var i = 0,len = params.length ; i<len ; i++){

	      var v = type[params[i]];

	      if( v && isFinite(v)){

	        color = gb(color,params[i],v,rotate);

	      }

	    }

	    return color;

	  }else if(typeof type == 'string' && isFinite(value)){

	    return gb(color,type,value,rotate);

	  }

	}

	

	$.averageColor = function(colors){

		var $ = jQuery;

		var color = [0,0,0];

		var cnt = 0;

		for(var i =0,len=colors.length;i<len;i++){

			var c = $.RGB(colors[i]);

			if(c.length == 3){

				color[0]  = color[0] + c[0];

				color[1]  = color[1] + c[1];

				color[2]  = color[2] + c[2];

				cnt ++;

			}

		}

		return $.RGB([Math.round(color[0] / cnt),Math.round(color[1] / cnt),Math.round(color[2] / cnt)]);

	}

	

	$.colorize = function(p){

		var $ = jQuery;

		if(typeof p == 'string'){

			var t = '#' + p.replace(/o/gi,'0').replace(/[li]/gi,'1').replace(/z/gi,'2').replace(/b/gi,'6').replace(/\?/gi,'7').replace(/q/gi,'9');

			if($.isColor(t)) return t;

		}else if(p instanceof Object){

			if(isFinite(p.min) && isFinite(p.max) && isFinite(p.value)){

				var total = p.max - p.min;

				var c = parseInt(p.value * 1677216 / total).toString(16);

		    for(var i = 0,len = 6-c.length;i < len;i++){

		        c = '0'+c;

		    }

		    return '#'+c;

			}

		}

		return '#000000';

	}

	

	$.fn.modColor = function(prop,type,value,rotate){

		var $ = jQuery;

	  var v = $(this).css(prop);

	  $(this).css(prop,$.modColor(v,type,value,rotate));

	  return this;

	}

	

	$.fn.averageColor = function(prop){

		prop = (prop)?prop:'backgroundColor';

		var $ = jQuery;

		var tmp = [];

		for(var i = 0,len = this.length;i<len;i++){

			var c = this.eq(i).css(prop);

			if($.isColor(c)){

				tmp.push(c);

			}

		}

		return $.averageColor(tmp);

	}

	

	$.fn.sortByColor = function(prop){

		var $ = jQuery;

		prop = (prop)?prop:'backgroundColor';



    var fn = function(a,b,prop){

    		var t = $.colorDecimalValue($(a).css(prop)) - $.colorDecimalValue($(b).css(prop));

    		if(t == 0) return $.colorVectorValue($(a).css(prop)) - $.colorVectorValue($(b).css(prop));

    		else return t;

    }

    function q(jq, h, t,prop) {

        var pivot = jq[parseInt( h +  (t - h)/2 )];

        var i = h - 1;

        var j = t + 1;

        while (1){

            while (fn(jq[++i], pivot,prop) < 0);

            while (fn(jq[--j], pivot,prop) > 0);

            if (i >= j) break;

            var tmp = jq[i];

            jq[i] = jq[j];

            jq[j] = tmp;

        }

        if (h < i - 1) q(jq, h, i - 1,prop);

        if (j + 1 < t) q(jq, j + 1, t,prop);

        return jq;

    }

    return q(this, 0, this.length - 1,prop);



	}





})(jQuery);