aswi2022code-of-duty-gitlab/frontend/src/features/TrackingTool/Map/pathUtils.ts @ c0b66eaf

import { CatalogItemDto, PathDto } from '../../../swagger/data-contracts'
import generateUuid from '../../../utils/id/uuidGenerator'
import { MapPoint, MapPointType, PathVariant } from '../trackingToolUtils'


/**
 * Cartesian product of two arrays
 * @param sets
 * @returns
 */
const cartesianProduct = (sets: CatalogItemDto[][]): CatalogItemDto[][] =>
    sets.reduce<CatalogItemDto[][]>(
        (results, ids) =>
            results
                .map((result) => ids.map((id) => [...result, id]))
                .reduce((nested, result) => [...nested, ...result]),
        [[]]
    )

/**
 * Builds a list of all possible path variants from pathDto
 * @param pathDto
 * @returns
 */
export const buildPathVariants = (pathDto: PathDto, mapPointType: MapPointType = MapPointType.LocalCatalog): PathVariant[] => {
    if (!pathDto.foundCatalogItems) {
        return []
    }

    return (
        pathDto.foundCatalogItems.length === 1
            ? pathDto.foundCatalogItems
            : cartesianProduct(pathDto.foundCatalogItems)
    ).map((variant, _) =>
        variant.map(
            (catalogItem, idx) => (
                {
                    id: generateUuid(),
                    idx,
                    addToPath: !!catalogItem.latitude && !!catalogItem.longitude,
                    catalogItem,
                    type: mapPointType,
                } as MapPoint)
        )
    )
}

export default buildPathVariants