已知空间内某点的坐标，假设该点在直线上的垂足点为N，计算点N的坐标。

已知两空间向量，求其组成的夹角。

S2算法相对于Geohash在功能和精度上都有所提升，是一种强大的空间索引技术。

GeoHash是由Gustavo Niemeyer提出的，目的原本是为地球上的每一个点（根据经纬度）确定一条短的URL作为唯一标识。只是后来被广泛的应用到空间检索方面。

三角形外接圆的圆心是三角形垂直平分线的交点。三角形内切圆的圆心是三角形角平分线的交点。

射线法是用被测点向任意方向（通常为了好算，使其射向右侧）做一条射线，判断射线与多边形的交点。如果交点的数量为奇数，则被测点在多边形内；如果交点的数量为偶数，则被测点在多边形以外。

已知平面内一点，计算其到目标直线的距离。

计算平面上任意两个向量之间的夹角。

通过几何关系来计算两圆的交点坐标。

快速排斥实验 + 跨立实验，判断平面上任意两条线段是否相交。