本文代码用于比较计算不规则四邊形的面积的两种方法(海伦公式和向量积),因为本人最近在研究目标检测的问题当标记目标是以不规则四边形标注或四边形是多边形吗时,需要基于此面积计算RecallPrecision,IoU来评价模型
1. 海伦公式和向量积公式
海伦公式和向量积计算不规则四边形的面积,都是以计算三角形面积为基礎
2. 海伦公式和向量积对比
向量积计算四边形是多边形吗可基于行列式的方法,计算量小且快而海伦公式因为要计算根号(根号内还得大於等于0),所以其计算量较大当然最重要的是向量积计算的结果更精确。
3. 向量积判断顺逆时针标注的坐标
基于向量积计算面积的正负可判断标注坐标是顺时针(负)还是逆时针(正)。
4. 本文代码计算的是不规则四边形小小的修改可计算四边形是多边形吗。
# 基于海伦公式计算不规則四边形的面积 # 计算各边的欧式距离 # 计算两个三角形的面积 # 基于向量积计算不规则四边形的面积