Каков наиболее эффективный способ найти евклидово расстояние в 3D с помощью mysql?

У меня есть таблица MySQL с тысячами точек данных, хранящихся в 3 столбцах R, G, B. как я могу найти, какая точка данных ближе всего к заданной точке (a, b, c), используя евклидово расстояние?

Я сохраняю значения цветов RGB отдельно в таблице, поэтому значения ограничены 0-255 в каждом столбце. Что я пытаюсь сделать, так это найти наиболее близкое цветовое соответствие, найдя цвет с наименьшим евклидовым расстоянием.

Очевидно, что я мог бы просмотреть каждую точку в таблице, чтобы рассчитать расстояние, но это было бы недостаточно эффективно для масштабирования. Есть идеи?

11
задан soulkphp 8 June 2012 в 04:50
поделиться