如何沿着Java形狀行走並將其轉換爲左/右/直行命令？

Question

我有Java Shape對象。如果我按照像素逐個像素地進行操作，它將轉化爲一系列直線，直線......命令。如果我遵循一個圓圈，我會像左，直，左，直，...我怎樣才能用Java解決這個問題？

Answer 1

我可能會選擇一個起始像素，將其存儲在一個數組中，然後查找不在該數組中的周圍像素，存儲它到達那裏的方向等等。

Answer 2

我就從外形上得到的PathIterator，

public PathIterator getPathIterator(AffineTransform at) 

，並從迭代器，調用

int currentSegment(double[] coords) 

隨後給出的起始和結束角，就可以計算出直線的斜率。

在沿途的任何路段上，如果您有前一行路段的坡度和當前線段的斜率，則可以使用dot product來確定角度的相對方向。