三维凸包算法的实现及其动画演示.pdf

计 算 几 何 大作业 三维凸包算法的实现及其动画演示 实验报告 小组成员 软件学院 2014213460 孙 聪 软件学院 2014213517 高 莹 目 录 1 程序演示说明 1 1.1 网页服务器配置及项目运行说明 1 1.2 项目使用操作说明 2 1.3 动画说明 7 2 算法与数据结构 13 2.1 储存网格模型的数据结构 13 2.2 朴素的增量法构造凸包 15 2.3 礼品包装法