litstrong

摘要： 从2.28号到现在，在休息，在此先整理下之前的情况，对问题和要做的内容进行一下梳理。首先，把之前的问题稍做下总结，上次提到OpenGL版本这块，我的是1.1版本，所以就只能用顶点数组来实现了，否则效率很差，本来以为顶点数组只能用静态的数组实现，我打错特错了，普通的数组就可以了，这样就算频繁的进行修改，也可以满足我的需求了，这就解决了我一大技术问题，这是最主要的，顶点数组用glDrawArrays或者glDrawElements来绘制，前者基于原先的顶点数组的范围，后者指定新的索引数组，更具灵活性，参见这，一篇更详细的在这，之后有很多的扩展，功能更强大，当然，需要高点的OpenGL版本，然后在N 阅读全文

摘要： 这次用了矩形分割的方法实现了下，参考了这的代码，用了上浮+矩形分割的思想，个人觉得递归的写法更形象，且方便，于是，看了04年薛矛大牛论文后，实现了这个方法，觉得很赞，先从X方向上割掉，再割掉Y方向上。不过最糟糕复杂度是O(N^3)，这个还是很可怕的，但一般是达不到的，这里的11个数据，都在0.1s以下，这种方法是解决一类统计类问题的利器~下面是薛大牛论文中的伪码：下面是用矩形分割实现该题的代码：/*ID: litstrongPROG: rect1LANG: C++*/#include <iostream>#include <string>#include <vec 阅读全文