📅 最后修改于: 2023-12-03 14:58:23.490000 🧑 作者: Mango
《门| Gate IT 2007》是一本经典的计算机科学教材，由斯坦福大学计算机科学系教授Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein合著。书中涵盖了计算机科学的许多方面，包括算法、数据结构、机器学习、计算理论等。
本篇主题将介绍书中的第35章，这一章主要涵盖了计算几何的基础知识。
计算几何是一门将数学原理应用于计算机科学的学科，它主要研究计算各种几何对象如点、线、多边形、圆等相关问题和算法的设计。
本章中重点涵盖了以下内容：
书中详细讲解了以上内容，并给出了相关的数学公式和核心算法。这些算法形式各异，有些基于向量的计算，有些基于平面几何的计算，但都是高效、可靠的。
# 门| Gate IT 2007 |第35章
## 简介
《门| Gate IT 2007》是一本经典的计算机科学教材，由斯坦福大学计算机科学系教授Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein合著。书中涵盖了计算机科学的许多方面，包括算法、数据结构、机器学习、计算理论等。
本篇主题将介绍书中的第35章，这一章主要涵盖了计算几何的基础知识。
## 内容
计算几何是一门将数学原理应用于计算机科学的学科，它主要研究计算各种几何对象如点、线、多边形、圆等相关问题和算法的设计。
本章中重点涵盖了以下内容：
1. 点、线、多边形的表示方法
2. 计算两个几何对象之间的距离
3. 判断一个点是否在多边形内部
4. 计算多边形的周长、面积
5. 计算两条线的交点
6. 计算线和多边形之间的关系
书中详细讲解了以上内容，并给出了相关的数学公式和核心算法。这些算法形式各异，有些基于向量的计算，有些基于平面几何的计算，但都是高效、可靠的。