搜索资源列表
Convexhullproblem
- 点集Q的凸包(convex hull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内-The convex hull of point set Q (convex hull) is a minimum convex polygon, to meet the Q of the point or the edge of or within this polygon
polyJudge
- 判断是否是凸多边形，包含可视化界面，用户输入。-Determine whether a convex polygon that contains visual interface, user input.
CH
- 令S是平面上的一个点集，封闭S中所有顶点的最小凸多边形，称为S的凸包，表示为CH（S）。如下图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。-ConvHull problem
JTS
- 根据输入点组成线和面，并计算组成的凸多边形的质心、面积、是否和指定线交叉等-The input lines of dots and the surface, and calculate the composition of the convex polygon centroid, area, and whether the specified line cross, etc.
Project_1
- 凸多边形最优划分 输入： 一个一tab分隔的凸多边形坐标 输出：该凸多边形的最优划分-Input: the number of vertexes of a convex polygon and the coordinates of all the vertexes. Get the testing data in file ‘Project_1 test.txt’ Output: the sum of the perimeters of its component triangle