同时椭圆扫描转换

Question

问题：给定第一象限中的两个点（位于椭圆上）（x1，y1）和（x2，y2）。扫描同时从两端转换椭圆/椭圆弧/点绘制应同时从两端开始。

到目前为止我的解决方案：我可以使用中点扫描转换算法轻松扫描将椭圆从（x1，y1）转换为（x2，y2）或反之亦然。但是，当需要同时完成时，我不知道。我提到的资料显示椭圆中只有象限对称，所以我无法考虑如何同时绘制它。

Answer 1

如果允许您的线程在进度时进行通信，请让他们从各自的端点进行工作，并在他们见面时停止。

如果他们无法沟通，请以平衡的方式提前确定会面点，即通过预测步数的一半将引导您。