| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 第1章 绪论 | 第11-17页 |
| ·引言 | 第11-12页 |
| ·相关研究的发展和现状 | 第12-15页 |
| ·Delaunay三角剖分方面 | 第12-13页 |
| ·平面线段集三角剖分方面 | 第13页 |
| ·平面点线集三角剖分方面 | 第13页 |
| ·多边形三角剖分方面 | 第13-14页 |
| ·伪三角剖分方面 | 第14-15页 |
| ·本文研究内容与安排 | 第15-17页 |
| 第2章 基本概念和性质 | 第17-19页 |
| ·基本概念与记号 | 第17-18页 |
| ·(伪)三角剖分的定义及相关性质 | 第18-19页 |
| ·定义 | 第18页 |
| ·性质 | 第18-19页 |
| 第3章 凸n边形三角剖分与伪n边形伪三角剖分的联系 | 第19-26页 |
| ·对偶图同构 | 第19-23页 |
| ·伪n边形与凸n边形在剖分上的对应 | 第23-26页 |
| ·对应规则 | 第24页 |
| ·对应规则的局限性 | 第24-26页 |
| 第4章 伪n边形的最小伪三角剖分数 | 第26-50页 |
| ·受限对角线 | 第26-27页 |
| ·伪n边形的基本剖分 | 第27-29页 |
| ·伪n边形的特殊剖分 | 第29-30页 |
| ·特殊剖分数的最大值 | 第30-50页 |
| ·n为偶数的情况 | 第30-36页 |
| ·n为奇数的情况 | 第36-50页 |
| 第5章 结束语 | 第50-51页 |
| ·本文研究的主要工作 | 第50页 |
| ·待研究的问题 | 第50-51页 |
| 参考文献 | 第51-55页 |
| 致谢 | 第55页 |