使用計數器的Douglas Peucker算法

Question

使用計數器來暫停執行以顯示單獨的處理步驟，是否可行地通過douglas peucker行簡化算法？ 我不確定是否有可能。如果是的話，建議使用特定的數據結構 來做到這一點。我只看到遞歸的解決方案，我不確定這是否可行？

Answer 1

是的，這當然是可以的。如果您最感興趣的是查看算法完成後採取的步驟，那麼最簡單的方法就是在算法的每個步驟中保留點列表的副本。算法完成後，您可以打印出中間步驟列表。

例如，如果你在一個列表存儲點，那麼你可以在列表在每次迭代複製：

class DouglasPeucker { 
    private List<Point[]> steps = new ArrayList<>(); 

    public Point[] compute(Point[] points) { 
     steps.add(points.clone()); 
     // perform normal recursive steps 
    } 

    public void printSteps() { 
     for (Point[] points: steps) { 
      ... 
     } 
    } 
} 

注意，這是數組的一個淺表副本 - 即點對象不克隆。如果點對象是不可變的（這可能應該是這樣），這將工作正常。

或者，如果您想停止每個點並檢查變量的狀態，則應在適當的位置使用帶有斷點的交互式調試器。