点连线的思路与js的简单实现

function Points2Line(start, data) {
    if (!this instanceof Points2Line) {
        return new Points2Line(start, res);
    }

    let len = data.length;
    let donePointIds = [start.properties.id];
    /**
     * 计算两点距离
     * @param coord1
     * @param coord2
     * @returns {number}
     */
    const getDistance = function (coord1, coord2) {
        const x = coord1[0] - coord2[0];
        const y = coord1[1] - coord2[1];
        return Math.sqrt(x * x + y * y);
    }
    /**
     * 获取最近点
     * @param point
     * @returns {object}
     */
    const getClosestPoint = function (point) {
        let dis = 999999;
        let index = 0
        for (let i = 0; i < len; i++) {
            const r = data[i];
            const coord = r.geometry.coordinates;
            if(donePointIds.indexOf(r.properties.id) === -1) {
                const _dis = getDistance(coord, point);
                if(dis > _dis ) {
                    index = i;
                    dis = _dis;
                }
            }
        }
        return data[index]
    }
    /**
     * 获取结果
     * @returns {{geometry: {coordinates: [*], type: string}, type: string, properties: {}}}
     */
    this.getResultGeojson = function () {
        let startCoord = start.geometry.coordinates;
        let coords = [startCoord];
        for (let i = 0; i < len - 1; i++) {
            const pt = getClosestPoint(startCoord)
            donePointIds.push(pt.properties.id)
            startCoord = pt.geometry.coordinates;
            coords.push(startCoord)
        }
        return {
            "type":"Feature",
            "properties":{},
            "geometry":{
            "type":"LineString",
                "coordinates": coords
            }
        }
    }
}

$.get('data/test.json', function (res) {
    res = res.features
    const startPoint = { "type": "Feature", "properties": { "id": 385 }, "geometry": { "type": "Point", "coordinates": [ 113.332675, 23.247206 ] } };
    const pt2line = new Points2Line(startPoint, res);
    console.log(JSON.stringify(pt2line.getResultGeojson()));
})