摘要：內插是数学领域数值分析中的通过已知的离散数据求未知数据的过程或方法。 根据若干离散的数据数据，得到一个连续的函数（也就是曲线）或者更加密集的离散方程与已知数据相吻合。这个过程叫做拟合。內插是曲线必须通过已知点的拟合。 1.线性插值 已知坐标 (x0, y0) 与 (x1, y1)，要得到 [x0,  阅读全文

摘要：可以参考侯捷编著的《STL源码剖析》 STL 中的map 与 hash_map的理解 1、STL的map底层是用红黑树存储的，查找时间复杂度是log(n)级别； 2、STL的hash_map底层是用hash表存储的，查询时间复杂度是常数级别； 3、什么时候用map，什么时候用hash_map? 这个 阅读全文

摘要：Base64编码说明 Base64编码要求把3个8位字节（3*8=24）转化为4个6位的字节（4*6=24），之后在6位的前面补两个0，形成8位一个字节的形式。 如果剩下的字符不足3个字节，则用0填充，输出字符使用'='，因此编码后输出的文本末尾可能会出现1或2个'='。 为了保证所输出的编... 阅读全文

该文被密码保护。

该文被密码保护。

摘要：CGA裁剪算法之线段裁剪算法 常用的线段裁剪算法有三种：【1】Cohen_SutherLand裁剪算法，【2】中点分割裁剪算法，【3】参数化方法。1. Cohen_SutherLand裁剪算法 为了能快速的判断一条直线与矩形窗口属于何种位置关系，Cohen_SutherLand裁剪算法采用如下的... 阅读全文

摘要：CGA填充算法之种子填充算法 平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界 （也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文讨论种子填充算法（Seed Filli... 阅读全文

该文被密码保护。

摘要：多边形填充算法之扫描线填充算法 多边形填充可以是凸多边形、凹多边形、或者是可以是带孔的多边形。扫描线填充算法是一种常用的填充算法。1. 多边形填充过程一般可以分为四个步骤 （1）求交：计算扫描线与多边形各边的交点； （2）排序：把所有交点按照递增的顺序进行排序； （3）交点配对：1与2， 3... 阅读全文