VC++6.0实现2D凸包边界算法

"二维凸包极端边算法的VC++6.0实现，通过图形显示运行结果" 二维凸包是计算机图形学中的一个重要概念，它指的是在一组二维点集中，找到一个最小的凸多边形，这个多边形包含了所有的点。在实际应用中，凸包广泛用于图像处理、机器学习、几何计算等领域。极端边算法是求解二维凸包的一种方法，其主要思想是从点集中找出构成凸包的边界点。 在给定的代码中，使用了C++语言，并且是基于VC++6.0的环境。代码首先包含了必要的头文件，如`windows.h`用于图形绘制，`iostream`用于输入输出操作。程序定义了一个名为`Point`的结构体，包含两个浮点型成员变量`x`和`y`，用于存储二维坐标点的信息。 在`main`函数中，程序获取桌面窗口的设备上下文（Device Context，DC），以便在屏幕上进行绘图。然后创建了一支红色实心画笔`hpen1`，并将其选入到当前设备上下文，用于后续的点绘制。接着，定义了一个`Point`类型的数组`pt`，并初始化了11个点的坐标。 在绘制点之后，代码进入关键部分——极端边算法的实现。这里使用了`for`循环遍历点集，通过`while`循环比较每一对相邻点，判断它们之间的线段是否是凸包的一部分。这个过程涉及到对每个点的相邻点进行扫描，检查它们是否在当前线段的左侧。如果不在，则更新凸包边界的点。 在判断相邻点是否在左侧的过程中，程序通过计算向量叉乘来确定点的位置关系。叉乘的结果可以表示两个向量构成的平行四边形的面积，当面积为正时，表示点在向量的左侧；为负则表示右侧；为零表示在线段上。通过这种方式，可以有效地找到凸包的边界。 代码中使用了另一个`for`循环来执行这个判断过程，同时在循环内部有一个嵌套的`while`循环，用于处理可能的重复边界点。在找到凸包的边界点后，程序会用绿色像素在屏幕上画出这些点，形成最终的凸包图形。 这个程序虽然简洁，但完整地展示了二维凸包的极端边算法的实现过程。通过运行此程序，用户可以在屏幕上直观地看到点集的凸包，这对于理解和验证算法的正确性非常有帮助。然而，需要注意的是，这段代码没有包含错误处理和用户交互功能，对于实际应用可能需要进一步的完善和扩展。