graphics - 同步椭圆扫描转换

Question

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

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

Answer 1

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

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