Exemplo n.º 1
0
        public Node(Tree tree, int x, int y, int width, int height)
        {
            if (width < 1 || height < 1) {
                throw new ArgumentOutOfRangeException();
            }

            this.mX = x; this.mY = y;
            this.mWidth = width; this.mHeight = height;

            // Test if this node requires splitting.
            if (tree.IsNodeSplitRequired(this) == false) {

                // Assign colour - this is a leaf.
                mColour = tree.GetColourForNode(this);
            }
            else {

                // Split into four (half width, half height) sections.
                int newWidth = width / 2;
                int newHeight = height / 2;

                mChildNodes = new Node[4] { null, null, null, null };

                Node childNW = new Node(tree, x, y, newWidth, newHeight);
                mChildNodes[Node.NorthWest] = childNW;

                Node childSW = new Node(tree, x, y + newHeight, newWidth, newHeight);
                mChildNodes[Node.SouthWest] = childSW;

                Node childSE = new Node(tree, x + newWidth, y + newHeight, newWidth, newHeight);
                mChildNodes[Node.SouthEast] = childSE;

                Node childNE = new Node(tree, x + newWidth, y, newWidth, newHeight);
                mChildNodes[Node.NorthEast] = childNE;
            }
        }
Exemplo n.º 2
0
        private Tree BuildQuadtree(Image img)
        {
            Bitmap sourceBitmap = new Bitmap(img);

            BitmapData sourceData = sourceBitmap.LockBits(
                new Rectangle(0, 0, sourceBitmap.Width, sourceBitmap.Height),
                ImageLockMode.ReadOnly,
                PixelFormat.Format24bppRgb
            );

            Tree tree =  new Tree(sourceData, MinimumBlockSize, Threshold);

            sourceBitmap.UnlockBits(sourceData);

            return tree;
        }