计算点集凸包数据集

数据集概述

本数据集包含用于计算平面（x,y）中点集凸包的Fortran 77程序CXHULL。凸包指包含所有点的最小面积凸多边形，程序输出按逆时针排序的凸包顶点，以y坐标最小的顶点为起始点。

文件详解

• 文件名称: aati_v1_0.gz
• 文件格式: GZ压缩文件
• 内容说明: 压缩包内包含CXHULL程序及测试文件，总代码行数669行，适用于VAX 8600计算机，需VMS 4.2操作系统运行，占用高速存储8123字（每字32位）

数据来源

CPC Program Library, Queen's University of Belfast, N. Ireland

适用场景

• 计算几何研究: 用于验证平面点集凸包算法的正确性与效率
• 算法教学: 作为Fortran 77语言实现凸包算法的案例学习材料
• 工程应用: 为需要凸包计算的几何建模、模式识别等场景提供程序参考
• 历史程序研究: 分析20世纪80年代计算几何领域的算法实现方式