PAGE / NUMPAGES 程序设计艺术与方法课程实验报告 实验名称 计算几何算法的实现 姓 名 系院专业 计算机与信息 班 级 学 号 实验日期 2012年11月8日 指导教师 成 绩 一实验目的和要求 (1) 理解线段的性质叉积和有向面积 (2) 掌握寻找凸包的算法 (3) 综合运用计算几何和搜索中的知识求解有关问题 二实验预习内容 (1) 将讲义第三章第三节中的凸包代码上机运行并检验结果