同時楕円スキャン変換

Question

問題：第1象限に2点（楕円上にあります）（x1、y1）と（x2、y2）が与えられています。走査は楕円形/楕円形の円弧を両端から同時に変換する/ポイントプロットは両端から同時に開始する必要があります。

これまでの解決策：ミッドポイントスキャン変換アルゴリズムを使用して、（x1、y1）から（x2、y2）またはその逆の楕円を簡単にスキャンできます。しかし、同時に行う必要があるときは、私は考えていません。私が参照した情報源は、楕円に四分円対称性しかないことを示しているので、同時にそれをプロットする方法について考えることができません。

Answer 1

スレッドが進行中に通信することが許可されている場合は、スレッドがそれぞれのエンドポイントから作業を行い、満たした時点で停止します。

通信できない場合は、あらかじめバランスの取れた方法で、つまりステップ数の半分であなたを導くかを予測して、ミーティングポイントを事前に決定します。