如何沿着Java形状行走并将其转换为左/右/直命令？

Question

我有Java Shape对象。 如果我按照像素逐行跟踪，它将转换为一系列直线，直线......命令。 如果我按照一个圆圈，我会像左，直，左，直，...我怎么能用Java解决这个问题？

Answer 1

我会从形状中得到一个pathIterator，

public PathIterator getPathIterator(AffineTransform at)

并从迭代器中调用

int currentSegment(double[] coords) 

然后给出开始和结束点，你可以计算线的斜率。

在沿途的任何路段，如果您有前一行序列的斜率和当前线段的斜率，您可以使用点积来确定相对方向以确定角度。

Answer 2

我可能会选择一个起始像素，将其存储在一个数组中，然后查找不在该数组中的周围像素，存储到达那里的方向，等等。