如何用平面扫描法计算两个圆弧多边形的交点？

传统多边形可通过顶点序列表示，但我需要处理含圆弧的多边形——这类多边形的边既可以是线段，也可以是圆弧，示例如下：

我了解平面扫描法的常规流程：将所有线段端点排序后放入堆中，再用红黑树按y轴顺序管理边。目前我找到一篇提及该场景处理方法的论文，但对其中的平面扫描算法部分存在疑惑：论文未明确说明如何将圆弧边放入红黑树。

论文中的算法部分如下：

恳请各位提供讨论或帮助！

内容的提问来源于stack exchange，提问作者Zpg