哈市雪花的博客

计算轮廓面积是常见的几何算法话题，获取轮廓面积、计算轮廓法线等场景会涉及到。计算轮廓面积的方法有很多，一种常用的是微积分思路的分段求和办法，即组成轮廓的每条线段与X轴或Y轴进行有向投影，轮廓边线与X轴或Y轴的投影之和即为轮廓的有向面积。其中第0、1、6的投影为正，第2、3、4、5的投影为负，累积即为轮廓面积（绿色填充部分）。如上所示，如果关心面积的正负时，一般将轮廓移到第一或第四象限再求面积。满足上述条件时，逆时针轮廓的面积为正，顺时针轮廓的面积为负。

1.前言很多场景下我们需要计算hash值，比如点的hash，某个对象的hash，或者一堆数据的hash；hash的计算往往都有一定的重复率，比如c#中string.GetHashCode()也有一定概率的重复，一个较好的hash计算方法往往有着可以接受的低概率重复情况。可以先提取特征值，然后由特征值计算hash，当然还有其他思路。2.计算方式以点、颜色等数据hash的计算方法为例，说明如下。2.1方式一pair<int, pair<int, int>>作为poin