CSE355/AMS345编程作业JieGao对于此编程作业，您可以在您的实施中使用您最喜欢的平台和最喜欢的编程语言。任务是实现以下算法之一，如下所列。用于计算平面中点的凸包的格雷厄姆扫描算法。输入：n个点的坐标。输出：表示凸包的凸多边形。简单多边形的三角剖分.输入：多边形的顶点。输出：多边形的三角剖分。给定三角剖分，使用翻转算法将其变成Delaunay三角剖分。输入：一组点及其三角剖分。输出：Delaunay三角剖分相同的点。我们将在单独的文件中为每个算法提供示例输入和示例输出文件。如果您的程序假设没有退化，您将获得总成绩的80%，即没有三个点在一条直线上，没有四个点在一个圆上等。要获得满分，您需要处理输入中可能的退化。提交需要一个包含所有源文件的压缩文件夹以及一个说明如何运行程序的自述文件。如果需要，您可能会被要求向助教展示您的程序演示。请在12月16日之前将最终程序和自述文件提交到黑板。在下面的输入和输出中，一组点、一个多边形和一个三角剖分可以指定如下：点集：第一行显示点数。之后，每行显示一个输入点的[x,y]坐标。示例：3[5,26][76,?23][20,221]多边形：与点集相同，其顶点在counterclockwiseorder.DepartmentofComputerScience,StonyBrookUniversity,StonyBrook,NY11794.Email:jgao@cs.sunysb.edu1三角测量：假设有一组参考点。这些点按以下顺序分配索引：第一个点的索引为1，第二个点的索引为2，等等。三角形是罗列如下：第一行给出了三角剖分中三角形的总数。之后，每一行都是索引[i,j,k]的三元组，代表一个三角形跨越三个索引为i,j,k的顶点。示例：3个点的（平凡）三角剖分。3[5,26][76,23][20,221]1[1,2,3]对于您的实现，您可以假设点数n≤100并且所有坐标值x,y是整数s.t.x,y∈[250,250].WX：codehelp
