录十六

deflate是一种使用了LZ77算法与哈夫曼编码（Huffman Coding）实现的无损数据压缩算法。它是一个无专利的，可以自由使用的算法。

gizp是一种以0x1F8B标志开头的数据格式，其内部通常采用DEFLATE算法对数据进行压缩。

下面附上基于zlib库实现的gzip数据压缩和解压缩函数：

//gzip解压缩
std::string deco

一、空间中两条直线的最短距离

空间中任意一条直线L，可以由L上一个定点p，以及一个定方向d确定。则直线的向量参数方程可表示为：

Unicode是计算机科学领域里的一项业界标准，包括字符集、编码方案等。Unicode 是为了解决传统的字符编码方案的局限而产生的，它为每种语言中的每个字符设定了统一并且唯一的二进制编码，以满足跨语言、跨平台进行文本转换、处理的要求。

复合梯形法则是连续子区间上的梯形公式的求和，为了近似考虑在水平轴上均匀划分的格子

其中对于所有i，h=x_i+1-x_i，如下图所示，在每个子区间中，我们进行具有

贝塞尔曲线是一种借助若干个控制点定义的参数曲线，由n+1个控制点定义的贝塞尔曲线称为n次贝塞尔曲线。一条n次贝塞尔曲线能否转换成n+1次贝塞尔曲线，并且两条曲线能够精确重合。这就需要对贝塞尔曲线进行升阶。

贝塞尔曲线（The Bézier Curves）是一种参数多项式曲线，由于它采用了一组独特的多项式基函数，使得它具有许多优良的性质，在诸多形式的参数多项式曲线中独树一帜，一经问世，就受到了工业界和CAGD学术界的广泛重视，人们对它情有独钟。贝塞尔方法在实践中表现出了强大的生命力。

已知点P₀(x₀, y₀)，P₁(x₁, y₁)，P₂(x₂, y₂)是三维空间中不共线的三点，且按照顺时针或者逆时针排序。求过三点的圆弧。

判断一个点是否在多边形内部，一般都采用射线法，它是计算几何常用的一个经典算法。

射线法的主要思路就是从这个点引出一条“射线”，与多边形的任意若干条边相交，累计相交的边数目，如果是奇数，那么点就在多边形内，否则点就在多边形外。