几何算法

本文介绍一个如何使用 JavaScript（TypeScript） 编写数学库，支持基础的 2D/3D 数学运算，如向量、矩阵、四元数等，提供几何对象（点、线、面）及其常用算法（如距离计算、碰撞检测）

在图形学和前端开发中，处理多边形时，顶点通常以循环的方式连接，即第一个点与最后一个点相连。有时需要优化多边形的点，移除路径中不必要的点以简化多边形结构。

如何判断一个点是否在一个凸多边形内，这是图形处理中经常遇到的问题，也是面试中的常见问题。我会介绍几种常用的方法，包括面积和判别法、夹角和判别法以及引射线法。

判断点是否在三角形内，常用的有面积法、同向法、重心坐标法、射线法等四种方法。每种方法都有其特点，要根据实际情况选择最合适的方法。