| 【中文题名】 | 三维形体交并差算法研究 |
| 【英文题名】 | Study of Algorithm for the Intersection, Union and Difference of 3D Bodys |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2006-12-28 |
| 【中关键词】 | 三维形体,几何造型,交并差,辐射边结构,凸包,openGL |
| 【英关键词】 | Three-dimensional bodys,Geometric Modeling,Intersection,Union,Difference,radial edge structure,hump model,openGL, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>信息处理(信息加工)>机器辅助技术 |
| 【论文摘要】 | 形体求交是几何造型领域最为重要也是最为复杂的问题之一。被广泛应用于曲面裁剪、数控加工以及实体造型拼合等各种运算中。求交问题是计算几何的一个重要研究方向。也是计算机辅助设计、计算机图形学及相关研究领域的基本问题。求交算法的质量直接影响到整个系统的稳定性和实用程度，具有十分重要的意义。三维形体的交并差运算的核心是求交算法，只要求交算法解决了，根据布尔运算的规则，并和差的问题就可以迎刃而解。本文在参考国内外几何造型技术的研究成果和文献专著等资料的基础上，主要针对实体造型系统中三维几何元素的交并差运算进行了研究。
本文介绍了几何造型技术的历史和发展趋势，给出了实体造型的概念，对现有几何造型技术中的实体表示法，所采用数据结构及实体间的集合运算进行了研究。主要讨论了三维形体的交算法，介绍了在求交过程中所用到的计算几何的问题，如求交点、求交线、点在空间平面内的判定问题，点在三维形体内的判定问题、三维散乱点的凸包问题等。并以辐射边结构为数据结构，介绍了三维形体交并差运算的算法。在研究三维形体交并差算法的过程中，提出了“判断一个点是否在一个三维形体内”和“判断一个点是否在一个平面区域内”的算法，并借助可视化开发... |
| 【论文题纲】 |
|
摘要 |
5-6 |
|
Abstract |
6-10 |
|
1 绪论 |
10-15 |
|
1.1 几何造型技术的历史回顾及发展趋势 |
10-12 |
|
1.2 实体造型的基本概念及发展状况 |
12-13 |
|
1.3 实体模型的表示方法 |
13-14 |
|
1.4 研究的主要内容 |
14-15 |
|
2 三维模型集合运算的准备知识 |
15-24 |
|
2.1 形体在计算机内的表示 |
15-20 |
|
2.2 边界表示的数据结构 |
20-23 |
|
2.3 集合运算 |
23-24 |
|
3 空间几何元素求交的计算方法及公式 |
24-39 |
|
3.1 图形求交 |
24-29 |
|
3.2 包含判定算法 |
29-38 |
|
3.3 凸包计算 |
38-39 |
|
4 三维形体交并差的算法与实现 |
39-56 |
|
4.1 算法所采用的数据结构 |
39-44 |
|
4.2 三维形体布尔操作算法概述 |
44-56 |
|
5 程序主要部分设计思想及流程图 |
56-61 |
|
5.1 设计的要求与设计思想 |
56-57 |
|
5.2 程序的主要部分及流程图 |
57-59 |
|
5.3 程序主要部分的运行结果 |
59-61 |
|
6 结论及进一步工作 |
61-62 |
|
参考文献 |
62-64 |
|
致谢 |
64-65 |
|
攻读硕士学位期间的研究成果 |
65-66 |
|
中文详细摘要 |
66-76 |
|
| 【DOI】 | LunWen.ID:2.2008.365808 |
