예제 #1
0
        private AvailableVehicle[] Clusterize(AvailableVehicle[] vehicles)
        {
            // Divide the map in 25 cells (5*5)
            const int numberOfRows    = 5;
            const int numberOfColumns = 5;
            // Maximum number of vehicles in a cell before we start displaying a cluster
            const int cellThreshold = 1;

            var result = new List <AvailableVehicle>();

            var bounds = new Rect();

            GetDrawingRect(bounds);

            var clusterWidth  = (bounds.Right - bounds.Left) / numberOfColumns;
            var clusterHeight = (bounds.Bottom - bounds.Top) / numberOfRows;

            var list = new List <AvailableVehicle>(vehicles);

            for (int rowIndex = 0; rowIndex < numberOfRows; rowIndex++)
            {
                for (int colIndex = 0; colIndex < numberOfColumns; colIndex++)
                {
                    var top    = bounds.Top + rowIndex * clusterHeight;
                    var left   = bounds.Left + colIndex * clusterWidth;
                    var bottom = bounds.Top + (rowIndex + 1) * clusterHeight;
                    var right  = bounds.Left + (colIndex + 1) * clusterWidth;
                    var rect   = new Rect(left, top, right, bottom);

                    var vehiclesInRect = list.Where(v => IsVehicleInRect(v, rect)).ToArray();
                    if (vehiclesInRect.Length > cellThreshold)
                    {
                        var clusterBuilder = new VehicleClusterBuilder();
                        foreach (var v in vehiclesInRect)
                        {
                            clusterBuilder.Add(v);
                        }
                        result.Add(clusterBuilder.Build());
                    }
                    else
                    {
                        result.AddRange(vehiclesInRect);
                    }
                    foreach (var v in vehiclesInRect)
                    {
                        list.Remove(v);
                    }
                }
            }
            return(result.ToArray());
        }
예제 #2
0
        private AvailableVehicle[] Clusterize(AvailableVehicle[] vehicles)
        {
            // Divide the map in 25 cells (5*5)
            const int numberOfRows    = 5;
            const int numberOfColumns = 5;
            // Maximum number of vehicles in a cell before we start displaying a cluster
            const int cellThreshold = 1;

            var result = new List <AvailableVehicle>();

            var bounds        = Bounds;
            var clusterWidth  = bounds.Width / numberOfColumns;
            var clusterHeight = bounds.Height / numberOfRows;

            var list = new List <AvailableVehicle>(vehicles);

            for (var rowIndex = 0; rowIndex < numberOfRows; rowIndex++)
            {
                for (var colIndex = 0; colIndex < numberOfColumns; colIndex++)
                {
                    var rect = new CGRect(Bounds.X + colIndex * clusterWidth, Bounds.Y + rowIndex * clusterHeight, clusterWidth, clusterHeight);

                    var vehiclesInRect = list.Where(v => rect.Contains(ConvertCoordinate(new CLLocationCoordinate2D(v.Latitude, v.Longitude), this))).ToArray();
                    if (vehiclesInRect.Length > cellThreshold)
                    {
                        var clusterBuilder = new VehicleClusterBuilder();
                        foreach (var v in vehiclesInRect)
                        {
                            clusterBuilder.Add(v);
                        }
                        result.Add(clusterBuilder.Build());
                    }
                    else
                    {
                        result.AddRange(vehiclesInRect);
                    }
                    foreach (var v in vehiclesInRect)
                    {
                        list.Remove(v);
                    }
                }
            }
            return(result.ToArray());
        }