逐点插入法作为一种经典的凸闭包收缩算法,其思想是:首先找到包含数据区域的最小凸包边形,并从该多边形开始从外到内形成Delaunary三角网。因此其每次插入一个新的点就会删除相应的三角形来构建性的三角网,这个过程中常常伴随着大量的查询计算过程,这也导致了其在面对大量数据的情况下会无能为力。但是其思想非常的简单巧妙,是比较适合通过程序进行实现的
#ifndef POINT2
#define POINT2
#include <math.h>
namespace DT {
//因为并没有用的指针动态分配内存,所以这里使用class与struct没有什么区别
template<typename T>
class Point2
{
public:
T x;
T y;
Poin