求推荐：实平面直线排列、几何对偶性、k-levels及相关组合学参考资料

我刚好有几本亲测好用的资料，完全符合你要的「清晰直观、适合本科生、带算法应用」的需求，分享给你：

• 《Computational Geometry: Algorithms and Applications》（俗称CGAA）
  这本绝对是计算几何入门的神书，直线排列、几何对偶性的基础内容讲得特别通透，每部分都配了大量图例辅助理解，完全不会有晦涩的推导。里面专门有章节覆盖k-levels的核心结论，还结合了不少算法应用场景，比如对偶变换在直线排列问题中的高效求解、k-levels在范围查询里的应用，本科生跟着例题一步步走就能吃透。

• 麻省理工学院6.854计算几何本科课程笔记
  这份讲义是我当年啃CGAA的时候搭配看的，它把几何对偶性的动机讲得特别直观——不是凭空扔给你变换规则，而是从「简化问题」的角度一步步引导你理解为什么对偶变换有用。直线排列和k-levels的部分也用了很多小例子（比如少量直线的排列情况）来拆解复杂结论，偶尔还会提一些课堂上讨论的算法小应用，非常适合打基础。

• 《Discrete Geometry for Computer Imagery》（选读章节）
  如果你看完前两本想拓展一点，这本书里有几章专门讲直线排列的组合学性质和算法应用，内容比CGAA稍深，但依然保持了直观的风格，里面关于k-levels的组合计数结论讲得很清晰，适合想进一步深挖的本科生。

最后给个小建议：先从CGAA的对偶性和直线排列章节入手，搭配MIT笔记补充理解，遇到算法应用的部分可以自己动手写点小代码（比如实现简单的对偶变换），这样能更快把理论落地。

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