本章将重点介绍两个基元:直线和线段。一个点和一个方向可以定义一条直线,长度无限,没有起点和终点。两个点组成线段,长度有限,包含无限多的点。我们将借助上一章中的点和向量来创建它们的代码。
我们还会花一些时间来理解和实现两个算法:一个计算离线段最近的点,另一个计算线段的交点。这些算法涉及一些重要的几何概念,可以作为更复杂的问题的基础。我们将慢慢实现这些操作,以确保真正理解它们。所以,准备好IDE,拿上笔和纸——用传统的方式绘制一些图表会很有帮助。 HueQjKQazRNNpD240FxKlTudG4lfYKmJ04NUtMo156dbRuSr+K232SW31nY29vi1