lizihuai / geometry

Golang 实现计算几何相关算法

geometry 计算几何

golang 计算几何相关算法实现

• 点是否在矩形内

• 如何判断四个点是否可构成矩形

• 点是否在圆内/上

• 点是否在多边形内

• 点到多边形的距离

• 两个点之间的距离(平面/地图坐标系)

• 计算多边形的面积

• 最小外接矩形

• 多边形最小外接矩形MBR

• 判断两点是否重合

• 矢量叉乘

• 矢量点乘

• 判断点是否在线段

• 求一点饶某点旋转后的坐标

• 判断两条线段是否相交

• 求矢量夹角

• 点与线段的关系

• 求点到线段所在直线垂线的垂足

• 点到线段的最近点

• 点到线段所在直线的距离

• 点到折线集的最近距离

• 判断圆是否在多边形内

• 求矢量夹角余弦

• 求线段之间的夹角

• 判断线段是否相交

• 判断线段是否相交但不交在端点处

• 求线段所在直线的方程

• 求直线的斜率

• 求直线的倾斜角

• 求点关于某直线的对称点

• 判断两条直线是否相交及求直线交点

• 判断线段是否相交，如果相交返回交点

• 判断多边形是否简单多边形

• 检查多边形顶点的凸凹性

• 判断多边形是否凸多边形

• 求多边形面积

• 判断多边形顶点的排列方向，方法一

• 判断多边形顶点的排列方向，方法二

• 射线法判断点是否在多边形内

• 判断点是否在凸多边形内

• 寻找点集的graham算法

• 寻找点集凸包的卷包裹法

• 判断线段是否在多边形内

• 求简单多边形的重心

• 求凸多边形的重心

• 求肯定在给定多边形内的一个点

• 求从多边形外一点出发到该多边形的切线

• 判断多边形的核是否存在

• 点是否在圆内

• 求不共线的三点所确定的圆

• 已知矩形三点坐标，求第4点坐标

• 两圆关系

• 判断圆是否在矩形内

• 点到平面的距离：

• 点是否在直线同侧：

• 镜面反射线：

• 矩形包含：

• 两圆交点：

• 两圆公共面积：

• 圆和直线关系：

• 内切圆：

• 求切点：

• 线段的左右旋

• 生成小格子的办法