文档介绍：浙江大学硕士学位论文目录
目录
摘要........................................................................................................................................................ I
ABSTRACT ..........................................................................................................................................II
第1章绪论...........................................................................................................................................1
引言............................................................................................................................................1
凸包算法研究现状.....................................................................................................................1
欧拉-西格纳问题........................................................................................................................4
本文主要工作.............................................................................................................................4
第 2 章多边形的凸顶点数讨论............................................................................................................6
引言............................................................................................................................................6
多边形凸顶点存在性的证明......................................................................................................6
多边形凸顶点与凸包的关系......................................................................................................7
多边形的凸顶点数.....................................................................................................................7
第 3 章平面点集凸包的新算法............................................................................................................9
引言............................................................................................................................................9
基本定义...............