5006008836

Build Type

push

github

Committed by GitHub

Commit Message

Merge #785 #787

Run Details

936 of 936 new or added lines in 50 files covered. (100.0%)

96010 of 107707 relevant lines covered (89.14%)

72676.46 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

92.69

/operators/src/processing/rasterization/mod.rs

use crate::engine::TypedVectorQueryProcessor::MultiPoint;
use crate::engine::{
    CanonicOperatorName, ExecutionContext, InitializedRasterOperator, InitializedSources,
    InitializedVectorOperator, Operator, OperatorName, QueryContext, QueryProcessor,
    RasterOperator, RasterQueryProcessor, RasterResultDescriptor, SingleVectorSource,
    TypedRasterQueryProcessor, TypedVectorQueryProcessor, WorkflowOperatorPath,
};
use arrow::datatypes::ArrowNativeTypeOp;

use crate::error;
use crate::processing::rasterization::GridOrDensity::Grid;
use crate::util;

use async_trait::async_trait;

use futures::stream::BoxStream;
use futures::{stream, StreamExt};
use geoengine_datatypes::collections::GeometryCollection;

use geoengine_datatypes::primitives::{
    AxisAlignedRectangle, BoundingBox2D, Coordinate2D, Measurement, RasterQueryRectangle,
    SpatialPartition2D, SpatialPartitioned, SpatialResolution, VectorQueryRectangle,
};
use geoengine_datatypes::raster::{
    GeoTransform, Grid2D, GridOrEmpty, GridSize, GridSpaceToLinearSpace, RasterDataType,
    RasterTile2D, TilingSpecification,
};

use num_traits::FloatConst;
use rayon::prelude::*;

use serde::{Deserialize, Serialize};
use snafu::ensure;

use crate::util::{spawn_blocking, spawn_blocking_with_thread_pool};

use typetag::serde;

/// An operator that rasterizes vector data
pub type Rasterization = Operator<GridOrDensity, SingleVectorSource>;

impl OperatorName for Rasterization {
    const TYPE_NAME: &'static str = "Rasterization";
}

#[derive(Debug, Copy, Clone, Eq, PartialEq, Serialize, Deserialize)]
#[serde(rename_all = "camelCase")]
pub enum GridSizeMode {
    /// The spatial resolution is interpreted as a fixed size in coordinate units
    Fixed,
    /// The spatial resolution is interpreted as a multiplier for the query pixel size
    Relative,
}

#[derive(Debug, Copy, Clone, PartialEq, Serialize, Deserialize)]
#[serde(rename_all = "camelCase")]
#[serde(tag = "type")]
pub enum GridOrDensity {
    /// A grid which summarizes points in cells (2D histogram)
    Grid(GridParams),
    /// A heatmap calculated from a gaussian density function
    Density(DensityParams),
}

#[derive(Debug, Copy, Clone, PartialEq, Serialize, Deserialize)]
pub struct DensityParams {
    /// Defines the cutoff (as percentage of maximum density) down to which a point is taken
    /// into account for an output pixel density value
    cutoff: f64,
    /// The standard deviation parameter for the gaussian function
    stddev: f64,
}

#[derive(Debug, Copy, Clone, PartialEq, Serialize, Deserialize)]
#[serde(rename_all = "camelCase")]
pub struct GridParams {
    /// The size of grid cells, interpreted depending on the chosen grid size mode
    spatial_resolution: SpatialResolution,
    /// The origin coordinate which aligns the grid bounds
    origin_coordinate: Coordinate2D,
    /// Determines how to interpret the grid resolution
    grid_size_mode: GridSizeMode,
}

#[typetag::serde]
#[async_trait]
impl RasterOperator for Rasterization {
    async fn _initialize(
        self: Box<Self>,
        path: WorkflowOperatorPath,
        context: &dyn ExecutionContext,
    ) -> util::Result<Box<dyn InitializedRasterOperator>> {
        let name = CanonicOperatorName::from(&self);

        let initialized_source = self.sources.initialize_sources(path, context).await?;
        let vector_source = initialized_source.vector;
        let in_desc = vector_source.result_descriptor();

        let tiling_specification = context.tiling_specification();

        let out_desc = RasterResultDescriptor {
            spatial_reference: in_desc.spatial_reference,
            data_type: RasterDataType::F64,
            measurement: Measurement::default(),
            bbox: None,
            time: in_desc.time,
            resolution: None,
        };

        match self.params {
            Grid(params) => Ok(InitializedGridRasterization {
                name,
                source: vector_source,
                result_descriptor: out_desc,
                spatial_resolution: params.spatial_resolution,
                grid_size_mode: params.grid_size_mode,
                tiling_specification,
                origin_coordinate: params.origin_coordinate,
            }
            .boxed()),
            GridOrDensity::Density(params) => InitializedDensityRasterization::new(
                name,
                vector_source,
                out_desc,
                tiling_specification,
                params.cutoff,
                params.stddev,
            )
            .map(InitializedRasterOperator::boxed),
        }
    }

    span_fn!(Rasterization);
}

pub struct InitializedGridRasterization {
    name: CanonicOperatorName,
    source: Box<dyn InitializedVectorOperator>,
    result_descriptor: RasterResultDescriptor,
    spatial_resolution: SpatialResolution,
    grid_size_mode: GridSizeMode,
    tiling_specification: TilingSpecification,
    origin_coordinate: Coordinate2D,
}

impl InitializedRasterOperator for InitializedGridRasterization {
    fn result_descriptor(&self) -> &RasterResultDescriptor {
        &self.result_descriptor
    }

    fn query_processor(&self) -> util::Result<TypedRasterQueryProcessor> {
        Ok(TypedRasterQueryProcessor::F64(
            GridRasterizationQueryProcessor {
                input: self.source.query_processor()?,
                spatial_resolution: self.spatial_resolution,
                grid_size_mode: self.grid_size_mode,
                tiling_specification: self.tiling_specification,
                origin_coordinate: self.origin_coordinate,
            }
            .boxed(),
        ))
    }

    fn canonic_name(&self) -> CanonicOperatorName {
        self.name.clone()
    }
}

pub struct InitializedDensityRasterization {
    name: CanonicOperatorName,
    source: Box<dyn InitializedVectorOperator>,
    result_descriptor: RasterResultDescriptor,
    tiling_specification: TilingSpecification,
    radius: f64,
    stddev: f64,
}

impl InitializedDensityRasterization {
    fn new(
        name: CanonicOperatorName,
        source: Box<dyn InitializedVectorOperator>,
        result_descriptor: RasterResultDescriptor,
        tiling_specification: TilingSpecification,
        cutoff: f64,
        stddev: f64,
    ) -> Result<Self, error::Error> {
        ensure!(
            (0. ..1.).contains(&cutoff),
            error::InvalidOperatorSpec {
                reason: "The cutoff for density rasterization must be in [0, 1).".to_string()
            }
        );
        ensure!(
            stddev >= 0.,
            error::InvalidOperatorSpec {
                reason: "The standard deviation for density rasterization must be greater than or equal to zero."
                    .to_string()
            }
        );

        // Determine radius from cutoff percentage
        let radius = gaussian_inverse(cutoff * gaussian(0., stddev), stddev);

        Ok(InitializedDensityRasterization {
            name,
            source,
            result_descriptor,
            tiling_specification,
            radius,
            stddev,
        })
    }
}

impl InitializedRasterOperator for InitializedDensityRasterization {
    fn result_descriptor(&self) -> &RasterResultDescriptor {
        &self.result_descriptor
    }

    fn query_processor(&self) -> util::Result<TypedRasterQueryProcessor> {
        Ok(TypedRasterQueryProcessor::F64(
            DensityRasterizationQueryProcessor {
                input: self.source.query_processor()?,
                tiling_specification: self.tiling_specification,
                radius: self.radius,
                stddev: self.stddev,
            }
            .boxed(),
        ))
    }

    fn canonic_name(&self) -> CanonicOperatorName {
        self.name.clone()
    }
}

pub struct GridRasterizationQueryProcessor {
    input: TypedVectorQueryProcessor,
    spatial_resolution: SpatialResolution,
    grid_size_mode: GridSizeMode,
    tiling_specification: TilingSpecification,
    origin_coordinate: Coordinate2D,
}

#[async_trait]
impl RasterQueryProcessor for GridRasterizationQueryProcessor {
    type RasterType = f64;

    /// Performs a grid rasterization by first determining the grid resolution to use.
    /// The grid resolution is limited to the query resolution, because a finer granularity
    /// would not be visible in the resulting raster.
    /// Then, for each tile, a grid, aligned to the configured origin coordinate, is created.
    /// All points within the spatial bounds of the grid are queried and counted in the
    /// grid cells.
    /// Finally, the grid resolution is upsampled (if necessary) to the tile resolution.
    async fn raster_query<'a>(
        &'a self,
        query: RasterQueryRectangle,
        ctx: &'a dyn QueryContext,
    ) -> util::Result<BoxStream<'a, util::Result<RasterTile2D<Self::RasterType>>>> {
        if let MultiPoint(points_processor) = &self.input {
            let grid_resolution = match self.grid_size_mode {
                GridSizeMode::Fixed => SpatialResolution {
                    x: f64::max(self.spatial_resolution.x, query.spatial_resolution.x),
                    y: f64::max(self.spatial_resolution.y, query.spatial_resolution.y),
                },
                GridSizeMode::Relative => SpatialResolution {
                    x: f64::max(
                        self.spatial_resolution.x * query.spatial_resolution.x,
                        query.spatial_resolution.x,
                    ),
                    y: f64::max(
                        self.spatial_resolution.y * query.spatial_resolution.y,
                        query.spatial_resolution.y,
                    ),
                },
            };

            let tiling_strategy = self
                .tiling_specification
                .strategy(query.spatial_resolution.x, -query.spatial_resolution.y);
            let tile_shape = tiling_strategy.tile_size_in_pixels;

            let tiles = stream::iter(
                tiling_strategy.tile_information_iterator(query.spatial_bounds),
            )
            .then(move |tile_info| async move {
                let grid_spatial_bounds = tile_info
                    .spatial_partition()
                    .snap_to_grid(self.origin_coordinate, grid_resolution);

                let grid_size_x =
                    f64::ceil(grid_spatial_bounds.size_x() / grid_resolution.x) as usize;
                let grid_size_y =
                    f64::ceil(grid_spatial_bounds.size_y() / grid_resolution.y) as usize;

                let vector_query = VectorQueryRectangle {
                    spatial_bounds: grid_spatial_bounds.as_bbox(),
                    time_interval: query.time_interval,
                    spatial_resolution: grid_resolution,
                };

                let grid_geo_transform = GeoTransform::new(
                    grid_spatial_bounds.upper_left(),
                    grid_resolution.x,
                    -grid_resolution.y,
                );

                let mut chunks = points_processor.query(vector_query, ctx).await?;

                let mut grid_data = vec![0.; grid_size_x * grid_size_y];
                while let Some(chunk) = chunks.next().await {
                    let chunk = chunk?;
                    grid_data = spawn_blocking(move || {
                        for &coord in chunk.coordinates() {
                            if !grid_spatial_bounds.contains_coordinate(&coord) {
                                continue;
                            }
                            let [y, x] = grid_geo_transform.coordinate_to_grid_idx_2d(coord).0;
                            grid_data[x as usize + y as usize * grid_size_x] += 1.;
                        }
                        grid_data
                    })
                    .await
                    .expect("Should only forward panics from spawned task");
                }

                let tile_data = spawn_blocking(move || {
                    let mut tile_data = Vec::with_capacity(tile_shape.number_of_elements());
                    for tile_y in 0..tile_shape.axis_size_y() as isize {
                        for tile_x in 0..tile_shape.axis_size_x() as isize {
                            let pixel_coordinate = tile_info
                                .tile_geo_transform()
                                .grid_idx_to_pixel_center_coordinate_2d([tile_y, tile_x].into());
                            if query.spatial_bounds.contains_coordinate(&pixel_coordinate) {
                                let [grid_y, grid_x] = grid_geo_transform
                                    .coordinate_to_grid_idx_2d(pixel_coordinate)
                                    .0;
                                tile_data.push(
                                    grid_data[grid_x as usize + grid_y as usize * grid_size_x],
                                );
                            } else {
                                tile_data.push(0.);
                            }
                        }
                    }
                    tile_data
                })
                .await
                .expect("Should only forward panics from spawned task");
                let tile_grid = Grid2D::new(tile_shape, tile_data)
                    .expect("Data vector length should match the number of pixels in the tile");

                Ok(RasterTile2D::new_with_tile_info(
                    query.time_interval,
                    tile_info,
                    GridOrEmpty::Grid(tile_grid.into()),
                ))
            });
            Ok(tiles.boxed())
        } else {
            Ok(generate_zeroed_tiles(self.tiling_specification, query))
        }
    }
}

pub struct DensityRasterizationQueryProcessor {
    input: TypedVectorQueryProcessor,
    tiling_specification: TilingSpecification,
    radius: f64,
    stddev: f64,
}

#[async_trait]
impl RasterQueryProcessor for DensityRasterizationQueryProcessor {
    type RasterType = f64;

    /// Performs a gaussian density rasterization.
    /// For each tile, the spatial bounds are extended by `radius` in x and y direction.
    /// All points within these extended bounds are then queried. For each point, the distance to
    /// its surrounding tile pixels (up to `radius` distance) is measured and input into the
    /// gaussian density function with the configured standard deviation. The density values
    /// for each pixel are then summed to result in the tile pixel grid.
    async fn raster_query<'a>(
        &'a self,
        query: RasterQueryRectangle,
        ctx: &'a dyn QueryContext,
    ) -> util::Result<BoxStream<'a, util::Result<RasterTile2D<Self::RasterType>>>> {
        if let MultiPoint(points_processor) = &self.input {
            let tiling_strategy = self
                .tiling_specification
                .strategy(query.spatial_resolution.x, -query.spatial_resolution.y);

            let tile_size_x = tiling_strategy.tile_size_in_pixels.axis_size_x();
            let tile_size_y = tiling_strategy.tile_size_in_pixels.axis_size_y();

            // Use rounding factor calculated from query resolution to extend in full pixel units
            let rounding_factor = f64::max(
                1. / query.spatial_resolution.x,
                1. / query.spatial_resolution.y,
            );
            let radius = (self.radius * rounding_factor).ceil() / rounding_factor;

            let tiles = stream::iter(
                tiling_strategy.tile_information_iterator(query.spatial_bounds),
            )
            .then(move |tile_info| async move {
                let tile_bounds = tile_info.spatial_partition();

                let vector_query = VectorQueryRectangle {
                    spatial_bounds: extended_bounding_box_from_spatial_partition(
                        tile_bounds,
                        radius,
                    ),
                    time_interval: query.time_interval,
                    spatial_resolution: query.spatial_resolution,
                };

                let tile_geo_transform = tile_info.tile_geo_transform();

                let mut chunks = points_processor.query(vector_query, ctx).await?;

                let mut tile_data = vec![0.; tile_size_x * tile_size_y];

                while let Some(chunk) = chunks.next().await {
                    let chunk = chunk?;
                    let stddev = self.stddev;
                    tile_data =
                        spawn_blocking_with_thread_pool(ctx.thread_pool().clone(), move || {
                            tile_data.par_iter_mut().enumerate().for_each(
                                |(linear_index, pixel)| {
                                    let pixel_coordinate = tile_geo_transform
                                        .grid_idx_to_pixel_center_coordinate_2d(
                                            tile_geo_transform
                                                .spatial_to_grid_bounds(&tile_bounds)
                                                .grid_idx_unchecked(linear_index),
                                        );

                                    for coord in chunk.coordinates() {
                                        let distance = coord.euclidean_distance(&pixel_coordinate);

                                        if distance <= radius {
                                            *pixel += gaussian(distance, stddev);
                                        }
                                    }
                                },
                            );

                            tile_data
                        })
                        .await?;
                }

                Ok(RasterTile2D::new_with_tile_info(
                    query.time_interval,
                    tile_info,
                    GridOrEmpty::Grid(
                        Grid2D::new(tiling_strategy.tile_size_in_pixels, tile_data)
                            .expect(
                                "Data vector length should match the number of pixels in the tile",
                            )
                            .into(),
                    ),
                ))
            });

            Ok(tiles.boxed())
        } else {
            Ok(generate_zeroed_tiles(self.tiling_specification, query))
        }
    }
}

fn generate_zeroed_tiles<'a>(
    tiling_specification: TilingSpecification,
    query: RasterQueryRectangle,
) -> BoxStream<'a, util::Result<RasterTile2D<f64>>> {
    let tiling_strategy =
        tiling_specification.strategy(query.spatial_resolution.x, -query.spatial_resolution.y);
    let tile_shape = tiling_strategy.tile_size_in_pixels;

    stream::iter(
        tiling_strategy
            .tile_information_iterator(query.spatial_bounds)
            .map(move |tile_info| {
                let tile_data = vec![0.; tile_shape.number_of_elements()];
                let tile_grid = Grid2D::new(tile_shape, tile_data)
                    .expect("Data vector length should match the number of pixels in the tile");

                Ok(RasterTile2D::new_with_tile_info(
                    query.time_interval,
                    tile_info,
                    GridOrEmpty::Grid(tile_grid.into()),
                ))
            }),
    )
    .boxed()
}

fn extended_bounding_box_from_spatial_partition(
    spatial_partition: SpatialPartition2D,
    extent: f64,
) -> BoundingBox2D {
    BoundingBox2D::new_unchecked(
        Coordinate2D::new(
            spatial_partition
                .lower_left()
                .x
                .sub_checked(extent)
                .unwrap_or(f64::MIN),
            spatial_partition
                .lower_left()
                .y
                .sub_checked(extent)
                .unwrap_or(f64::MIN),
        ),
        Coordinate2D::new(
            spatial_partition
                .upper_right()
                .x
                .add_checked(extent)
                .unwrap_or(f64::MAX),
            spatial_partition
                .upper_right()
                .y
                .add_checked(extent)
                .unwrap_or(f64::MAX),
        ),
    )
}

/// Calculates the gaussian density value for
/// `x`, the distance from the mean and
/// `stddev`, the standard deviation
fn gaussian(x: f64, stddev: f64) -> f64 {
    (1. / (f64::sqrt(2. * f64::PI()) * stddev)) * f64::exp(-(x * x) / (2. * stddev * stddev))
}

/// The inverse function of [gaussian](gaussian)
fn gaussian_inverse(x: f64, stddev: f64) -> f64 {
    f64::sqrt(2.)
        * f64::sqrt(stddev * stddev * f64::ln(1. / (f64::sqrt(2. * f64::PI()) * stddev * x)))
}

#[cfg(test)]
mod tests {
    use crate::engine::{
        InitializedRasterOperator, MockExecutionContext, MockQueryContext, QueryProcessor,
        RasterOperator, SingleVectorSource, VectorOperator, WorkflowOperatorPath,
    };
    use crate::mock::{MockPointSource, MockPointSourceParams};
    use crate::processing::rasterization::GridSizeMode::{Fixed, Relative};
    use crate::processing::rasterization::{
        gaussian, DensityParams, GridOrDensity, GridParams, Rasterization,
    };
    use futures::StreamExt;
    use geoengine_datatypes::primitives::{
        Coordinate2D, RasterQueryRectangle, SpatialPartition2D, SpatialResolution,
    };
    use geoengine_datatypes::raster::TilingSpecification;
    use geoengine_datatypes::util::test::TestDefault;

    async fn get_results(
        rasterization: Box<dyn InitializedRasterOperator>,
        query: RasterQueryRectangle,
    ) -> Vec<Vec<f64>> {
        rasterization
            .query_processor()
            .unwrap()
            .get_f64()
            .unwrap()
            .query(query, &MockQueryContext::test_default())
            .await
            .unwrap()
            .map(|res| {
                res.unwrap()
                    .grid_array
                    .into_materialized_masked_grid()
                    .inner_grid
                    .data
            })
            .collect()
            .await
    }

    #[tokio::test]
    async fn fixed_grid_basic() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [2, 2].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Grid(GridParams {
                spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
                origin_coordinate: [0., 0.].into(),
                grid_size_mode: Fixed,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![
                            (-1., 1.).into(),
                            (1., 1.).into(),
                            (-1., -1.).into(),
                            (1., -1.).into(),
                        ],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-2., 2.].into(), [2., -2.].into()).unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![0., 0., 0., 1.],
                vec![0., 0., 0., 1.],
                vec![0., 0., 0., 1.],
                vec![0., 0., 0., 1.],
            ]
        );
    }

    #[tokio::test]
    async fn fixed_grid_with_shift() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [2, 2].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Grid(GridParams {
                spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
                origin_coordinate: [0.5, -0.5].into(),
                grid_size_mode: Fixed,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![
                            (-1., 1.).into(),
                            (1., 1.).into(),
                            (-1., -1.).into(),
                            (1., -1.).into(),
                        ],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-2., 2.].into(), [2., -2.].into()).unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![1., 0., 0., 0.],
                vec![1., 0., 0., 0.],
                vec![1., 0., 0., 0.],
                vec![1., 0., 0., 0.],
            ]
        );
    }

    #[tokio::test]
    async fn fixed_grid_with_upsampling() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [3, 3].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Grid(GridParams {
                spatial_resolution: SpatialResolution { x: 2.0, y: 2.0 },
                origin_coordinate: [0., 0.].into(),
                grid_size_mode: Fixed,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![
                            (-1., 1.).into(),
                            (1., 1.).into(),
                            (-1., -1.).into(),
                            (1., -1.).into(),
                        ],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-3., 3.].into(), [3., -3.].into()).unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![0., 0., 0., 0., 1., 1., 0., 1., 1.],
                vec![0., 0., 0., 1., 1., 0., 1., 1., 0.],
                vec![0., 1., 1., 0., 1., 1., 0., 0., 0.],
                vec![1., 1., 0., 1., 1., 0., 0., 0., 0.],
            ]
        );
    }

    #[tokio::test]
    async fn relative_grid_basic() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [3, 3].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Grid(GridParams {
                spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
                origin_coordinate: [0., 0.].into(),
                grid_size_mode: Relative,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![
                            (-1., 1.).into(),
                            (1., 1.).into(),
                            (-1., -1.).into(),
                            (1., -1.).into(),
                        ],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-1.5, 1.5].into(), [1.5, -1.5].into())
                .unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 0.5, y: 0.5 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![0., 0., 0., 0., 1., 0., 0., 0., 0.],
                vec![0., 0., 0., 0., 0., 1., 0., 0., 0.],
                vec![0., 0., 0., 0., 0., 0., 0., 1., 0.],
                vec![0., 0., 0., 0., 0., 0., 0., 0., 1.],
            ]
        );
    }

    #[tokio::test]
    async fn relative_grid_with_shift() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [3, 3].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Grid(GridParams {
                spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
                origin_coordinate: [0.25, -0.25].into(),
                grid_size_mode: Relative,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![
                            (-1., 1.).into(),
                            (1., 1.).into(),
                            (-1., -1.).into(),
                            (1., -1.).into(),
                        ],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-1.5, 1.5].into(), [1.5, -1.5].into())
                .unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 0.5, y: 0.5 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![1., 0., 0., 0., 0., 0., 0., 0., 0.],
                vec![0., 1., 0., 0., 0., 0., 0., 0., 0.],
                vec![0., 0., 0., 1., 0., 0., 0., 0., 0.],
                vec![0., 0., 0., 0., 1., 0., 0., 0., 0.],
            ]
        );
    }

    #[tokio::test]
    async fn relative_grid_with_upsampling() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [2, 2].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Grid(GridParams {
                spatial_resolution: SpatialResolution { x: 2.0, y: 2.0 },
                origin_coordinate: [0., 0.].into(),
                grid_size_mode: Relative,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![
                            (-1., 1.).into(),
                            (1., 1.).into(),
                            (-1., -1.).into(),
                            (1., -1.).into(),
                        ],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-1., 1.].into(), [1., -1.].into()).unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 0.5, y: 0.5 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![1., 1., 1., 1.],
                vec![0., 0., 0., 0.],
                vec![0., 0., 0., 0.],
                vec![0., 0., 0., 0.]
            ]
        );
    }

    #[tokio::test]
    async fn density_basic() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [2, 2].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Density(DensityParams {
                cutoff: gaussian(0.99, 1.0) / gaussian(0., 1.0),
                stddev: 1.0,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![(-1., 1.).into(), (1., 1.).into()],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-2., 2.].into(), [2., 0.].into()).unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-1.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-0.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-1.5, 0.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-0.5, 0.5)),
                        1.0
                    )
                ],
                vec![
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(0.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(1.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(0.5, 0.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(1.5, 0.5)),
                        1.0
                    )
                ],
            ]
        );
    }

    #[tokio::test]
    async fn density_radius_overlap() {
        let execution_context = MockExecutionContext::new_with_tiling_spec(
            TilingSpecification::new([0., 0.].into(), [2, 2].into()),
        );
        let rasterization = Rasterization {
            params: GridOrDensity::Density(DensityParams {
                cutoff: gaussian(1.99, 1.0) / gaussian(0., 1.0),
                stddev: 1.0,
            }),
            sources: SingleVectorSource {
                vector: MockPointSource {
                    params: MockPointSourceParams {
                        points: vec![(-1., 1.).into(), (1., 1.).into()],
                    },
                }
                .boxed(),
            },
        }
        .boxed()
        .initialize(WorkflowOperatorPath::initialize_root(), &execution_context)
        .await
        .unwrap();

        let query = RasterQueryRectangle {
            spatial_bounds: SpatialPartition2D::new([-2., 2.].into(), [2., 0.].into()).unwrap(),
            time_interval: Default::default(),
            spatial_resolution: SpatialResolution { x: 1.0, y: 1.0 },
        };

        let res = get_results(rasterization, query).await;

        assert_eq!(
            res,
            vec![
                vec![
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-1.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-0.5, 1.5)),
                        1.0
                    ) + gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(-0.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-1.5, 0.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(-1., 1.)
                            .euclidean_distance(&Coordinate2D::new(-0.5, 0.5)),
                        1.0
                    ) + gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(-0.5, 0.5)),
                        1.0
                    )
                ],
                vec![
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(0.5, 1.5)),
                        1.0
                    ) + gaussian(
                        Coordinate2D::new(-1., 1.).euclidean_distance(&Coordinate2D::new(0.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(1.5, 1.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(0.5, 0.5)),
                        1.0
                    ) + gaussian(
                        Coordinate2D::new(-1., 1.).euclidean_distance(&Coordinate2D::new(0.5, 0.5)),
                        1.0
                    ),
                    gaussian(
                        Coordinate2D::new(1., 1.).euclidean_distance(&Coordinate2D::new(1.5, 0.5)),
                        1.0
                    )
                ],
            ]
        );
    }
}

geo-engine / geoengine / 5006008836

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous