《表1 边对象的数据结构》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种基于平面扫描的弧段分割与多边形自动构建算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

本算法依然使用Bentley&Ottmann算法中表征扫描线状态的数据结构事件点队列Q和状态结构T（第2节将详细介绍），并使用平衡二叉树进行组织。Bentley&Ottmann算法中的线段不包含任何属性，为了方便弧段分割与多边形生成，本文对普通线段添加表征方向和拓扑关系的字段，将其扩充成一个新的数据结构——边（表1）。初始化时，边的数量等于所有弧段的边数之和。在扫描过程中，有的边被一分为二（在交点处被分割）。