Function placeAreaLabelReducedSearch

docs/app/js/sanddance-app.js:138816–138898

($, bitmaps, avoidBaseMark, markIndex)

    return bm0.outOfBounds(x1, y1, x2, y2) || bm0.getRange(x1, y1, x2, y2) || bm1 && bm1.getRange(x1, y1, x2, y2);
}
function placeAreaLabelReducedSearch($, bitmaps, avoidBaseMark, markIndex) {
    const width = $.width, height = $.height, bm0 = bitmaps[0], // where labels have been placed
    bm1 = bitmaps[1]; // area outlines
    function tryLabel(_x, _y, maxSize, textWidth, textHeight) {
        const x = $.invert(_x), y = $.invert(_y);
        let lo = maxSize, hi = height, mid;
        if (!outOfBounds(x, y, textWidth, textHeight, width, height) && !collision($, x, y, textHeight, textWidth, lo, bm0, bm1) && !collision($, x, y, textHeight, textWidth, textHeight, bm0, null)) {
            // if the label fits at the current sample point,
            // perform binary search to find the largest font size that fits
            while(hi - lo >= 1){
                mid = (lo + hi) / 2;
                if (collision($, x, y, textHeight, textWidth, mid, bm0, bm1)) hi = mid;
                else lo = mid;
            } // place label if current lower bound exceeds prior max font size
            if (lo > maxSize) return [
                x,
                y,
                lo,
                true
            ];
        }
    } // try to place a label within an input area mark
    return function(d) {
        const items = d.datum.datum.items[markIndex].items, // area points
        n = items.length, // number of points
        textHeight = d.datum.fontSize, // label width
        textWidth = (0, _vegaScenegraph.textMetrics).width(d.datum, d.datum.text); // label height
        let maxSize = avoidBaseMark ? textHeight : 0, labelPlaced = false, labelPlaced2 = false, maxAreaWidth = 0, x1, x2, y1, y2, x, y, _x, _y, _x1, _xMid, _x2, _y1, _yMid, _y2, areaWidth, result, swapTmp; // for each area sample point
        for(let i5 = 0; i5 < n; ++i5){
            x1 = items[i5].x;
            y1 = items[i5].y;
            x2 = items[i5].x2 === undefined ? x1 : items[i5].x2;
            y2 = items[i5].y2 === undefined ? y1 : items[i5].y2;
            if (x1 > x2) {
                swapTmp = x1;
                x1 = x2;
                x2 = swapTmp;
            }
            if (y1 > y2) {
                swapTmp = y1;
                y1 = y2;
                y2 = swapTmp;
            }
            _x1 = $(x1);
            _x2 = $(x2);
            _xMid = ~~((_x1 + _x2) / 2);
            _y1 = $(y1);
            _y2 = $(y2);
            _yMid = ~~((_y1 + _y2) / 2); // search along the line from mid point between the 2 border to lower border
            for(_x = _xMid; _x >= _x1; --_x)for(_y = _yMid; _y >= _y1; --_y){
                result = tryLabel(_x, _y, maxSize, textWidth, textHeight);
                if (result) [d.x, d.y, maxSize, labelPlaced] = result;
            }
             // search along the line from mid point between the 2 border to upper border
            for(_x = _xMid; _x <= _x2; ++_x)for(_y = _yMid; _y <= _y2; ++_y){
                result = tryLabel(_x, _y, maxSize, textWidth, textHeight);
                if (result) [d.x, d.y, maxSize, labelPlaced] = result;
            }