摘要： 本文讨论了在编程中处理区间的问题，包括时间范围、调度问题和几何计算。首先介绍了如何用代码表示区间，然后深入探讨了检测重叠的逻辑。区间表示两个点之间的范围，可以是连续或离散的。文章以Python为例，使用整数作为基础类型，并使用开放区间。重点介绍了如何检测两个区间是否重叠，通过分析不重叠的情况来简化重叠的判断逻辑。此外，还讨论了二维情况下的矩形重叠检测问题，并说明了使用否定逻辑简化分析的方法。
讨论： 上述内容主要讨论了在多个维度上检测对象重叠的问题。讨论涵盖了不同维度的重叠计算方法，包括一维、二维和三维的情况。文章中提到了用于碰撞检测的游戏对象排序方法，如使用冒泡排序来保持对象列表的有序性。此外，还提到了二维排序和区间树数据结构在处理重叠检测中的应用。文章还涉及了不同类型的重叠和非重叠关系，以及如何通过逻辑关系链进行推理。讨论中还提到了时间序列分析、基因重叠分析等实际应用场景，并提供了相关的代码和数据结构示例。
原文标题：How to check for overlapping intervals
原文链接：https://zayenz.se/blog/post/how-to-check-for-overlapping-intervals/
讨论链接：https://news.ycombinator.com/item?id=45549888