trunk/visLU/CartesianGrid.cs

Go to the documentation of this file.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Microsoft.Xna.Framework;

namespace visLU2
{
    public struct SamplePoint
    {
        Vector2 position; //start point for this streamlinent startSeedPointSearchAtIndex; // all previous points don't allow any more seed points
        int streamLineIndex;
        int samplePointIndex;

        #region Properties
        public Vector2 Position
        {
            get { return position; }
            set { position = value; }
        }
        public int StreamLineIndex
        {
            get { return streamLineIndex; }
            set { streamLineIndex = value; }
        }
        public int SamplePointIndex
        {
            get { return samplePointIndex; }
            set { samplePointIndex = value; }
        }
        #endregion

        public SamplePoint(Vector2 position, int streamLineIndex, int samplePointIndex)
        {
            this.position = position;
            this.streamLineIndex = streamLineIndex;
            this.samplePointIndex = samplePointIndex;
        }
    }

    class CartesianGrid
    {
        private float cellSize;
        private float cellSize_div;
        private List<SamplePoint>[,] grid;
        int xSize, ySize;

        public CartesianGrid(float dsep, float dataWidth, float dataHeight)
        {
            cellSize = dsep;
            cellSize_div = 1.0f / cellSize;
            xSize = (int)(dataWidth * cellSize_div)+1;
            ySize = (int)(dataHeight * cellSize_div)+1;
            grid = new List<SamplePoint>[xSize,ySize];
        }

        public float CellSize
        {
            get { return cellSize; }
            set { cellSize = value; cellSize_div = 1.0f / cellSize; }
        }

        public List<SamplePoint> getPointsToCheck(Vector2 position)
        {
            Vector2 cellAdress = position;
            int cellAdressX = (int)(((int)cellAdress.X) * cellSize_div);
            int cellAdressY = (int)(((int)cellAdress.Y) * cellSize_div);
            int dimensionX = xSize;
            int dimensionY = ySize;
            List<SamplePoint> check = new List<SamplePoint>();
            List<SamplePoint> currentCell = grid[cellAdressX,cellAdressY];
            if (currentCell != null)
            {
                check.AddRange(currentCell);
            }
            #region add sourrounding cells
            if (cellAdressX - 1 > 0)
            {
                currentCell = grid[cellAdressX - 1, cellAdressY];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if (cellAdressX + 1 < dimensionX)
            {
                currentCell = grid[cellAdressX + 1, cellAdressY];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if (cellAdressY - 1 > 0)
            {
                currentCell = grid[cellAdressX, cellAdressY - 1];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if (cellAdressY + 1 < dimensionY)
            {
                currentCell = grid[cellAdressX, cellAdressY + 1];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if ((cellAdressX + 1 < dimensionX) && (cellAdressY + 1 < dimensionY))
            {
                currentCell = grid[cellAdressX + 1, cellAdressY + 1];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if ((cellAdressX - 1 > 0) && (cellAdressY - 1 > 0))
            {
                currentCell = grid[cellAdressX - 1, cellAdressY - 1];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if ((cellAdressX + 1 < dimensionX) && (cellAdressY - 1 > 0))
            {
                currentCell = grid[cellAdressX + 1, cellAdressY - 1];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            if ((cellAdressX - 1 > 0) && (cellAdressY + 1 < dimensionY))
            {
                currentCell = grid[cellAdressX - 1, cellAdressY + 1];
                if (currentCell != null)
                {
                    check.AddRange(currentCell);
                }
            }
            /*for (int i = 0; i < currentCell.Count; i++)
            {
            }*/
            #endregion

            return check;

        }

        public void AddPoint(SamplePoint samplePoint)
        {
            Vector2 cellAdress = samplePoint.Position;
            int cellAdressX = (int)(((int)cellAdress.X) * cellSize_div);
            int cellAdressY = (int)(((int)cellAdress.Y) * cellSize_div);
            if (grid[cellAdressX, cellAdressY] == null) grid[cellAdressX, cellAdressY] = new List<SamplePoint>();
            grid[cellAdressX,cellAdressY].Add(samplePoint);
        }

       
    }
}