凸包Java项目

概述

这个程序用于找到一组给定点的凸包。给定欧几里得平面中的N个点集，包含每个点的最小面积凸区域称为凸包。可以想象这些点像垂直插在平面上的钉子，用一个弹性橡皮筋围绕所有点并拉伸；橡皮筋将自然收缩到最小长度，形成凸包。

该程序采用Graham Scan算法来找到凸包。

作者添加

  • 版本：2014年1月25日

编译方式


javac -cp . *.java

运行方式


java -cp . ConvexHull