Ejemplo n.º 1
0
 public override ImageDatabase.Element GetNearest(Color color)
 {
     KDBox box = new KDBox(0, 0, 0, 255, 255, 255);
     return root.NN(box, color, null).data;
 }
Ejemplo n.º 2
0
            public Node NN(KDBox box, Color color, Node best)
            {
                double bestDiff = 0;
                double boxDiff = 0;

                if (best != null)
                {
                    bestDiff = ImageDatabase.ColorDiff(color, best.data.color);
                    boxDiff = box.Distance(color);
                }

                if (best == null || bestDiff > boxDiff)
                {
                    if (best == null || bestDiff > ImageDatabase.ColorDiff(color, data.color))
                        best = this;

                    KDBox leftBox = new KDBox(
                        GetColorDimension(0, box.lowest),
                        GetColorDimension(1, box.lowest),
                        GetColorDimension(2, box.lowest),
                        GetColorDimension(0, dimension == 0 ? data.color : box.highest),
                        GetColorDimension(1, dimension == 1 ? data.color : box.highest),
                        GetColorDimension(2, dimension == 2 ? data.color : box.highest)
                        );

                    KDBox rightBox = new KDBox(
                        GetColorDimension(0, dimension == 0 ? data.color : box.lowest),
                        GetColorDimension(1, dimension == 1 ? data.color : box.lowest),
                        GetColorDimension(2, dimension == 2 ? data.color : box.lowest),
                        GetColorDimension(0, box.highest),
                        GetColorDimension(1, box.highest),
                        GetColorDimension(2, box.highest)
                        );

                    if (GetColorDimension(dimension, color) < GetColorDimension(dimension, data.color))
                    {
                        if (children[0] != null)
                        {
                            best = children[0].NN(leftBox, color, best);
                        }

                        if (children[1] != null)
                        {
                            best = children[1].NN(rightBox, color, best);
                        }
                    }
                    else
                    {
                        if (children[1] != null)
                        {
                            best = children[1].NN(rightBox, color, best);
                        }

                        if (children[0] != null)
                        {
                            best = children[0].NN(leftBox, color, best);
                        }
                    }
                }

                return best;
            }