洪水淹没

guoshilong

2023-02-27 4d8c6dd77427e8e581fda17b6b65ba86bfb7a815

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
import Intersect from '../Core/Intersect.js';
import ManagedArray from '../Core/ManagedArray.js';
import Cesium3DTileRefine from './Cesium3DTileRefine.js';
 
    /**
     * Traversal that loads all leaves that intersect the camera frustum.
     * Used to determine ray-tileset intersections during a pickFromRayMostDetailed call.
     *
     * @private
     */
    function Cesium3DTilesetMostDetailedTraversal() {
    }
 
    var traversal = {
        stack : new ManagedArray(),
        stackMaximumLength : 0
    };
 
    Cesium3DTilesetMostDetailedTraversal.selectTiles = function(tileset, frameState) {
        tileset._selectedTiles.length = 0;
        tileset._requestedTiles.length = 0;
        tileset._hasMixedContent = false;
 
        var ready = true;
 
        var root = tileset.root;
        root.updateVisibility(frameState);
 
        if (!isVisible(root)) {
            return ready;
        }
 
        var stack = traversal.stack;
        stack.push(tileset.root);
 
        while (stack.length > 0) {
            traversal.stackMaximumLength = Math.max(traversal.stackMaximumLength, stack.length);
 
            var tile = stack.pop();
            var add = (tile.refine === Cesium3DTileRefine.ADD);
            var replace = (tile.refine === Cesium3DTileRefine.REPLACE);
            var traverse = canTraverse(tileset, tile);
 
            if (traverse) {
                updateAndPushChildren(tileset, tile, stack, frameState);
            }
 
            if (add || (replace && !traverse)) {
                loadTile(tileset, tile);
                touchTile(tileset, tile, frameState);
                selectDesiredTile(tileset, tile, frameState);
 
                if (!hasEmptyContent(tile) && !tile.contentAvailable) {
                    ready = false;
                }
            }
 
            visitTile(tileset);
        }
 
        traversal.stack.trim(traversal.stackMaximumLength);
 
        return ready;
    };
 
    function isVisible(tile) {
        return tile._visible && tile._inRequestVolume;
    }
 
    function hasEmptyContent(tile) {
        return tile.hasEmptyContent || tile.hasTilesetContent;
    }
 
    function hasUnloadedContent(tile) {
        return !hasEmptyContent(tile) && tile.contentUnloaded;
    }
 
    function canTraverse(tileset, tile) {
        if (tile.children.length === 0) {
            return false;
        }
 
        if (tile.hasTilesetContent) {
            // Traverse external tileset to visit its root tile
            // Don't traverse if the subtree is expired because it will be destroyed
            return !tile.contentExpired;
        }
 
        if (tile.hasEmptyContent) {
            return true;
        }
 
        return true; // Keep traversing until a leave is hit
    }
 
    function updateAndPushChildren(tileset, tile, stack, frameState) {
        var children = tile.children;
        var length = children.length;
 
        for (var i = 0; i < length; ++i) {
            var child = children[i];
            child.updateVisibility(frameState);
            if (isVisible(child)) {
                stack.push(child);
            }
        }
    }
 
    function loadTile(tileset, tile) {
        if (hasUnloadedContent(tile) || tile.contentExpired) {
            tile._priority = 0.0; // Highest priority
            tileset._requestedTiles.push(tile);
        }
    }
 
    function touchTile(tileset, tile, frameState) {
        if (tile._touchedFrame === frameState.frameNumber) {
            // Prevents another pass from touching the frame again
            return;
        }
        tileset._cache.touch(tile);
        tile._touchedFrame = frameState.frameNumber;
    }
 
    function visitTile(tileset) {
        ++tileset.statistics.visited;
    }
 
    function selectDesiredTile(tileset, tile, frameState) {
        if (tile.contentAvailable && (tile.contentVisibility(frameState) !== Intersect.OUTSIDE)) {
            tileset._selectedTiles.push(tile);
        }
    }
export default Cesium3DTilesetMostDetailedTraversal;