文件名称：线段的上下关系-python读取mat文件并转为csv文件的实例
文件大小：9.75MB
文件格式：PDF
更新时间：2024-06-29 17:47:45
算法
图 3.27 线段的上下关系 接着，考虑扫描线结构 SL 的设计和实现， SL 用于存储线段并且保证线段的大小关系， 在前面已经阐述了线段大小的概念。可以采用平衡二叉树来设计 SL ，叶节点存储着线段， 内节点存储引导搜索指定叶节点的信息。如何实现线段大小关系的对比呢？线段的大小关系 是相对于给定的扫描线，而扫描线又是基于当前事件，设当前处理的事件是 w ，如图 3.27