三维几何体任意组合曲面剖分的算法分析

摘要	第1-6页
Abstract	第6-8页
第一章 引言	第8-12页
·研究背景	第8-9页
·研究的目的和意义	第9页
·研究内容	第9-12页
第二章 三维几何体任意组合曲面剖分研究	第12-20页
·三维剖分概述	第12-13页
·三维剖分中的难点	第13-15页
·三维剖分难点问题的解决方案	第15-20页
·三维几何体的布尔求交运算	第15-17页
·投影拉伸法概述	第17-20页
第三章 三维几何体的布尔求交运算	第20-32页
·奈福多面体理论	第20-22页
·数据结构	第22-28页
·球体图	第22-23页
·SNC 结构	第23-25页
·球体图和 SNC 的建立	第25-28页
·求交运算	第28-32页
第四章 地图叠合算法	第32-45页
·算法准备	第33-37页
·以边为中心的图形表达	第33-35页
·子区域的问题	第35-36页
·双向链接边结构	第36页
·子区域的表达	第36-37页
·支持关系	第37页
·地图叠合的扫描线算法	第37-42页
·扫描线算法	第37-40页
·算法实现	第40-42页
·面生成算法	第42-45页
第五章 投影拉伸法	第45-55页
·投影拉伸法的意义	第45-47页
·投影拉伸法的实现步骤	第47-49页
·三维几何体任意组合曲面剖分算法的计算结果	第49-55页
第六章 总结和展望	第55-57页
·总结	第55页
·展望	第55-57页
致谢	第57-58页
参考文献	第58-59页