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

Question

I have Java Shape objects. If I follow the line for example pixel by pixel it would translate to a sequence of straight, straight, ... commands. If I follow a circle, I would be something like left, straight, left, straight, ... How can I solve this with Java?

Answer 1

I would get a pathIterator from the shape,

public PathIterator getPathIterator(AffineTransform at)

and from the iterator, call

int currentSegment(double[] coords) 

then given the starting and ending pt, you can calculate the slope of the line.

At any segment along the way, if you have the slop of the previous line seqment, and the slope of the current line segment, you can tell in what relative direction to go using the dot product to determine the angle.

Answer 2

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