Forum PHP.pl

Witam,
mam tabele z kolorami kolorami w RGB (kolumna R, kolumna G, kolumna , chce je wyświetlić tak żeby kolor kolejnych rekordów przechodził płynnie. Czy jest sposób zeby zrobic sortowanie ktre warunkuja te 3 pola?

W ogole ciezko to zrobic
1. musisz wybrac kolor od ktorego zaczniesz
2. potem kolejny kolor (z pozostalych) ktory najmniej sie rozni (np. suma roznic skladowych kolorow do kwadratu, miedzy dwoma kolorami)
3. itd.

Ten post edytował dr_bonzo 1.02.2008, 15:20:37

jak wspomniał DR boznzo - jest to skomplikowane zagadnienie... popatrz na układy wzroców kolorów w różnych systemach (PANTONE, RAL itp.)... wydaje mi się niemożliwe ułożenie funkcji sortującej działającej poprawnie z każdym możliwym zestawem barw, bo oko ludzkie jest bardzo czułym i nieliniowym detektorem. Jeżeli ta tabela ma sensowne rozmiary (kilkaset do kilku tysięcy wpisów) - to najprostszym i najskuteczniejszym rozwiązaniem będzie dodanie do bazy kolumny nr_koloru i sortowanie wg niej. a wartości nr_koloru ustalić na podstawie przybliżeń do któregoś systemu wzorców palet...

Może się przyda.
http://www.phpclasses.org/browse/package/1410.html

erix: ani troche

[PHP] pobierz, plaintext 
<?php
// sortuje kolory wg podobienstwa
$colors = generateColors( 100 );
$colorsx = array(
	array( 0, 0, 0 ),
	array( 20, 20, 20 ),
	array( 30, 30, 30 ),
	array( 40, 40, 40 ),
	array( 50, 50, 50 ),
	array( 60, 60, 60 ),
	array( 0, 0, 50 )
	);
$sortedColors = sortColors( $colors );
printColors( $sortedColors );
 
function generateColors( $n )
{
	$min = 0;
	$max = 255;
	$colors = array();
	for ( $i = 0; $i < $n; $i++ )
	{
		$color = array();
		$color[] = rand( $min, $max );
		$color[] = rand( $min, $max );
		$color[] = rand( $min, $max );
 
		$colors[] = $color;
	}
	return $colors;	
}
 
function sortColors( $colors )
{
	$sorted = array();
	$sorted[] = array_pop( $colors );
	while ( ! empty( $colors ) )
	{
		// last color
		$last = end( $sorted );
 
		// find closest one
		$nextIndex = findClosest( $colors, $last );
		$next = $colors[ $nextIndex ];
		// remove it from colors
		unset( $colors[ $nextIndex ] );
 
		// add to sorted colors
		$sorted[] = $next;
	}
	return $sorted;
}
 
function findClosest( $colors, $c )
{
	// first as best
	$best = reset( $colors );
	$bestIndex = key( $colors );
	$bestDifference = calculateDifference( $c, $best );
	// search better
	foreach ( $colors as $i => $v )
	{
		$newDiff  = calculateDifference( $c, $v );
		if ( $newDiff < $bestDifference )
		{
			$best = $v;
			$bestIndex = $i;
			$bestDifference = $newDiff;
		}
	}
	return $bestIndex;	
}
 
 
function calculateDifference( $from, $to )
{
	$sum = 0;
	$pow = 10;
	$sum += pow( $from[0] - $to[0], $pow );
	$sum += pow( $from[1] - $to[1], $pow );
	$sum += pow( $from[2] - $to[2], $pow );
	return $sum;
}
function printColors( $colors )
{
	foreach ( $colors as $color )
	{
		printf( '<div style="background-color: rgb( %d, %d, %d ); width: 200px; height: 5px;"></div>', $color[0], $color[1], $color[2] );	
	}
}
 
?>
[PHP] pobierz, plaintext 

co wy na to?

tylko tyle, że podobieństwo współrzędnych w przestrzeni barw RGB (lub innego modelu) nie przekłada się wprost na podobieństwo odcieni barw ocenianych subiektywnie przez obserwatora...
trochę wiem na ten temat, bo wałkowałem go przez pół roku pisząc prace dyplomową na temat transformacji przestrzeni barw w zastosowaniach informatycznych...
na przykład: prawie każdy powie ci, że kolor jasno zielony (#8f8) jest bliższy ciemno zielonemu (#080) niż np. para szaro-zielony (696) i szaro-niebieski (#669) - a twoja funkcja zadziała odwrotnie bo ostania para jest położona bliżej siebie w przestrzeni RGB...
i to jest jeden z powodów powstania systemów palet wzorców barw... gdzie kolory ułożone są w sekwencje wg. subiektywnej oceny odcienia barwy a nie wartości RGB czy CMYK

Ten post edytował nevt 3.02.2008, 12:52:31

nevt: no ok, i ta tabela slownikowa z definicja kolorow to chyba najoczywistsze/prostsze rozwiazanie - tylko 16mln rekordow? :/

Moje rozwiazanie oczywiscie nie jest idealne, choc kolory sie ladnie ukladaja, to np. grupe czerwonych mozesz miec kilka razy, a na samym koncu dodawane sa kolory bardzo odlegle "kolorystycznie" od ostatniego.

dr_bonzo - twoje rozwiązanie jest bardzo dobre - wypowiedzialem się tak szczegółowo tylko dlatego, że kolega nie określił, do czego potrzebne mu takie sortowanie... bo jeśli do np. aranżacji kolorów dla sklepu z farbami - to zdecydowanie powinien oprzec się o palety a nie RGB próbek...