2009-08-25 3 views
0

私は、2つのCGPointsの間にあるすべてのピクセルの値を取得するためにlerpしようとしています。私は単純な解決策を見つけようとしています。今は混乱した再帰的混乱があります。2つのCGPointの間を移動して、その間にあるすべてのピクセルの値を取得しますか?

問題点は、2つの点の間の距離が2つの点の間にポイントを生成することです。今、私は2つのポイントグループを持っています。

もっと簡単な方法が必要です。

答えて

1

2点間の線を描くのと同じように思えます。そして、実際には、中点を再帰的にピックするか、または「一度に少しずつ」という2つのポイント間を移動するなど、簡単なアプローチはあまり魅力的ではありません。

http://en.wikipedia.org/wiki/Bresenham's_line_algorithm

ラインは、主にXまたはYに移動した場合、アルゴリズムの本質的な特徴は、2つのポイントを見て、決定することです:私はあなたがタスクにBreshenhamの線画アルゴリズムを適応させることができると確信していすなわち、「主にX」はラインが水平に近いことを意味し、「主にY」は垂直に近いことを意味する。次に、すべての反復で新しいピクセルが得られ、必要に応じてX(またはY)方向のピクセル数が正確に移動することが保証されます。

さらに、それは素晴らしい方法です。

関連する問題