同步椭圆扫描转换

Question

问题:给定两个点(位于椭圆上)(x1,y1)和(x2,y2)在第一象限。扫描转换椭圆/椭圆弧同时从两端开始/点绘图应同时从两端开始

到目前为止，我的解决方案是:我可以扫描转换椭圆从(x1,y1)到(x2,y2)，反之亦然，很容易使用中点扫描转换算法。但是，什么时候需要同时进行，我就不知道了。我提到的资料显示椭圆中只有象限对称，所以我无法考虑如何同时绘制它。

Answer 1

如果允许线程在运行过程中进行通信，则让它们在各自的端点上完成工作，并在相遇时停止。

如果他们无法沟通，那么以一种平衡的方式提前决定会面点，即通过预测一半的步骤将把你带到哪里。