凸包做题模板

这是一个应用类，用来求取输入平面点的轮廓点，如果与三维离散点的网格化连用的话可以实现对三维数据的提取。

动态规划优化， 斜率优化 凸包优化 决策单调性 二分优化

zoj上凸包题目，可用作模板，相信您用了之后一定不会后悔的

这个运行还是有缺陷的，不过是小问题，在点少的时候可以发现有特殊情况没有排除，是数学问题，当一个点在上半部分，一个点在下半部分的时候，有可能造成计算夹角小于180度依然成立。点多了以后，比如超过50就完

周培德翻译的《计算几何:算法设计与分析》中的凸包算法，在VisualStudio2008平台用C#语言编写的基于页面的二维凸包生成程序。本人拥有自主版权！页面中点任意个点都能高效生成凸包。未发现不能生

vs2013C#wpf工程实现绘制凸包，用鼠标在界面上生成点，然后通过按钮触发计算凸包的算法，动态绘制凸包。

取材于算法设计与分析领域的经典内容，介绍了算法设计的发展趋势

用C#编写的凸包算法，可以运行，有界面。

凸包算法演示程序v0.01；VC7编写；

定义点集Q的凸包(convexhull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。