wozeze66500

本程序是基于C语言的凸包算法（Graham）实现，能够直接编译运行，计算凸包的点为随机生成。该程序为控制台应用程序，输出结果有凸包顶点坐标、以及一个50*50的矩阵，其中0表示空白点，1表示随机生成的点集，2表示凸包顶点。

本文的主要内容为使用Java进行开发一个带有图形界面的小程序，能够对鼠标事件进行响应并绘制多边形，绘制方法类似与ArcGIS编辑功能中生成多边形。在完成绘制多边形后，可以判断鼠标在屏幕上随机点击的点是否在面内，并显示这个点，若点在面内，则以红色显示；若点在面外，则以蓝色显示。

源代码是基于Matlab2017A环境，打开后可直接运行，无需删改。内含测试样例。