@xtor/cga.js/dist/alg/segmentset.js

Xtor Compute Geometry Algorithm Libary 计算几何算法库

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.compose = void 0;
/**
 * 集合算法，点集，线段集
 */
//  recogintionSegs
/**
 * 线段项链的地方合成起来
 * @param segmentset  线段集合
 */
function compose(segmentset) {
    var result = [];
    while (segmentset.length > 0) {
        var line = [segmentset.shift()];
        for (var i = 0; i < segmentset.length;) {
            var seg = segmentset[i];
            if (seg[0].equals(seg[0][0])) {
                line.unshift(seg.reverse());
                segmentset.splice(i, 1);
                i = 0;
            }
            else if (seg[1].equals(line[0][0])) {
                line.unshift(seg);
                segmentset.splice(i, 1);
                i = 0;
            }
            else if (seg[0].equals(line[line.length - 1][1])) {
                line.push(seg);
                segmentset.splice(i, 1);
                i = 0;
            }
            else if (seg[1].equals(line[line.length - 1][1])) {
                line.push(seg.reverse());
                segmentset.splice(i, 1);
                i = 0;
            }
            else
                i++;
        }
        result.push(line);
    }
    return result;
}
exports.compose = compose;