#

luxiaotao1123

2024-12-26 52c04ffb74dd7831d052ada9ebd6128f106ff5e7

 zy-acs-manager/src/main/java/com/zy/acs/manager/core/service/MapService.java

@@ -267,7 +267,7 @@
        NavigateNode originNode = new NavigateNode(codeMatrixIdx[0], codeMatrixIdx[1], code);

        List<NavigateNode> includeList = new ArrayList<>();
        List<NavigateNode> existNodes = new ArrayList<>();
        Set<NavigateNode> existNodes = new HashSet<>();

        includeList.add(originNode);
        existNodes.add(originNode);
@@ -279,7 +279,7 @@

    public void spreadWaveNode(NavigateNode originNode, NavigateNode currNode
            , String[][] codeMatrix, String[][] cdaMatrix, Double radiusLen
            , List<NavigateNode> includeList, List<NavigateNode> existNodes) {
            , List<NavigateNode> includeList, Set<NavigateNode> existNodes) {
        int x = currNode.getX();
        int y = currNode.getY();

@@ -291,7 +291,7 @@

    public void extendNeighborNodes(NavigateNode originNode, NavigateNode nextNode
            , String[][] codeMatrix, String[][] cdaMatrix, Double radiusLen
            , List<NavigateNode> includeList, List<NavigateNode> existNodes) {
            , List<NavigateNode> includeList, Set<NavigateNode> existNodes) {

        int x = nextNode.getX();
        int y = nextNode.getY();
@@ -301,48 +301,26 @@
            return;
        }

        if (this.isExist(nextNode, existNodes)) {
        if (existNodes.contains(nextNode)) {
            return;
        }

        existNodes.add(nextNode);

        String nextNodeCodeData = codeMatrix[x][y];

        if (nextNodeCodeData.equals(CodeNodeType.NONE.val)) {
        List<Double> o1Cda = MapDataUtils.parseCdaNode(cdaMatrix[originNode.getX()][originNode.getY()]);
        List<Double> o2Cda = MapDataUtils.parseCdaNode(cdaMatrix[x][y]);

        if (Math.pow(o1Cda.get(0) - o2Cda.get(0), 2) + Math.pow(o1Cda.get(1) - o2Cda.get(1), 2) <= Math.pow(radiusLen, 2)) {
            nextNode.setCodeData(codeMatrix[x][y]);

            if (!nextNode.getCodeData().equals(CodeNodeType.NONE.val)) {
                includeList.add(nextNode);
            }

            this.spreadWaveNode(originNode, nextNode, codeMatrix, cdaMatrix, radiusLen, includeList, existNodes);

        } else {

            List<Double> o1Cda = MapDataUtils.parseCdaNode(cdaMatrix[originNode.getX()][originNode.getY()]);
            List<Double> o2Cda = MapDataUtils.parseCdaNode(cdaMatrix[nextNode.getX()][nextNode.getY()]);

//            if (Math.pow(o1.getX() - o2.getX(), 2) + Math.pow(o1.getY() - o2.getY(), 2) <= Math.pow(radiusLen, 2)) {
            if (Math.pow(o1Cda.get(0) - o2Cda.get(0), 2) + Math.pow(o1Cda.get(1) - o2Cda.get(1), 2) <= Math.pow(radiusLen, 2)) {
                nextNode.setCodeData(nextNodeCodeData);
                includeList.add(nextNode);

                this.spreadWaveNode(originNode, nextNode, codeMatrix, cdaMatrix, radiusLen, includeList, existNodes);

            }
        }
    }

    private boolean isExist(NavigateNode node, List<NavigateNode> existNodes) {
        for (NavigateNode existNode : existNodes) {
            if (this.isSame(node, existNode)) {
                return true;
            }
        }
        return false;
    }

    private boolean isSame(NavigateNode o1, NavigateNode o2) {
        if (Cools.isEmpty(o1, o2)) {
            return false;
        }
        return o1.getX() == o2.getX() && o1.getY() == o2.getY();
    }

    // v2 BFS ------------------------------------------------------------------------------
@@ -394,7 +372,7 @@
        }

        // If the node has already been visited, skip it
        if (this.isExist0(nextNode, visited)) {
        if (visited.contains(nextNode)) {
            return;
        }

@@ -422,15 +400,6 @@
                queue.offer(nextNode);
            }
        }
    }

    private boolean isExist0(NavigateNode node, Set<NavigateNode> existNodes) {
        for (NavigateNode existNode : existNodes) {
            if (this.isSame(node, existNode)) {
                return true;
            }
        }
        return false;
    }