空间三维点集建模的算法研究与实现
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-12页 |
| ·本论文的研究背景与意义 | 第7-8页 |
| ·国内外研究现状 | 第8-10页 |
| ·雕刻算法 | 第8-9页 |
| ·距离函数法 | 第9页 |
| ·表面生长法 | 第9-10页 |
| ·映射法 | 第10页 |
| ·本论文的主要研究内容及组织结构 | 第10-12页 |
| 第二章 三维点集建模相关的理论知识 | 第12-30页 |
| ·三维可视化技术 | 第12-13页 |
| ·空间离散点集 | 第13页 |
| ·凸壳的基本概念 | 第13-15页 |
| ·Voronoi图与Delaunay三角剖分 | 第15-28页 |
| ·Voronoi图的定义及基本性质 | 第15-25页 |
| ·Delaunay三角剖分 | 第25-27页 |
| ·Delaunay三角剖分的局部优化准则 | 第27-28页 |
| ·中轴和ε-采样 | 第28页 |
| ·受限的Delaunay三角剖分 | 第28-29页 |
| ·拓扑同胚的条件 | 第29-30页 |
| 第三章 三维点集建模的算法原理和实现方法 | 第30-71页 |
| ·本论文算法的基本思想 | 第30页 |
| ·本算法用到的数据结构 | 第30-32页 |
| ·Delaunay三角剖分 | 第32-42页 |
| ·三维Delaunay三角剖分有关方法 | 第32-34页 |
| ·本算法的设计思想 | 第34-38页 |
| ·算法的实现 | 第38-42页 |
| ·受限Delaunay三角形的选取 | 第42-55页 |
| ·选取受限Delaunay三角形算法的研究 | 第42-43页 |
| ·算法的设计思想 | 第43-53页 |
| ·算法的一些基本理论 | 第43-48页 |
| ·算法的条件证明 | 第48-52页 |
| ·算法的大致步骤 | 第52-53页 |
| ·算法的实现 | 第53-55页 |
| ·种子三角形的选取 | 第55-58页 |
| ·算法的设计思想 | 第55-57页 |
| ·算法的实现 | 第57-58页 |
| ·表面三角形生长 | 第58-62页 |
| ·算法的设计思想 | 第58-60页 |
| ·算法的实现 | 第60-62页 |
| ·图形的显示 | 第62-66页 |
| ·OpenGL的基本理解 | 第63页 |
| ·利用OpenGL显示图形 | 第63-66页 |
| ·算法实验 | 第66-71页 |
| 第四章 总结与展望 | 第71-72页 |
| 致谢 | 第72-73页 |
| 参考文献 | 第73-77页 |
| 附录 | 第77页 |
