分类目录归档：Algorithm

排序算法整理

Table of Contents

1. 冒泡排序

1.1. 算法思想
1.2. C语言实现
1.3. 性质

2. 选择排序

2.1. 算法思想
2.2. C语言实现
2.3. 性质

3. 插入排序

3.1. 算法思想
3.2. C语言实现
3.3. 性质
3.4. 改进版本

4. 希尔排序

4.1. 算法思想
4.2. 过程演示
4.3. C语言实现
4.4. 性质

5. 归并排序

5.1. 算[......]

1，获取所有边的法线
2，沿法线投影
3，如果存在投影不相交，则没有碰撞

凹多边形可转换为凸多边形计算
1、按顺序收集所有顶点
2、从头遍历顶点，若连续顶点都为凹点则忽略前一个，将两个相邻凹点连接，使图形分为两个
3、循环需要碰撞检测的凹多边形生成的凸多边形列表，若不同列表里的每两个对象都不相交，则没有碰撞

不规则图形可转换为凹多边形计算
1、收集所有边缘像素
2、连接相距一定步长的两个像素，直至最后一个像素
3、获得凹多边形并进行碰撞检测[......]