曲面求交在公路显示中的应用

《曲面求交在公路显示中的应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目录第一章绪论虽1.1曲线曲面求交的问题的背景...................................……1虽1.1.1几何造型技术介绍......................................……1互1.1.2边界表示B(一ReP).....................................……1号1.2曲面求交的现状................................................……3互1.3曲面求交的重要性..................................

2、..........……3互1.4曲面求交的复杂性..............................................……4冤1.5本文研究工作...................................................……5第二章曲面求交的算法和概念号2.1三种参数曲面经典求交算法............·....········........··……6虽2.2本文用到的一些算法和概念...································……7势2.2.1两个三角形求交的算法......

3、...........................……7互2.2.2空间两个相交三角形的位置关系.....................……10虽2.2.3点到平面的有符号距离...........................··.……13互2.2.4判断点是否在多边形中...............................……13虽2.2.5点在多面体内的判断...........······················……15第三章曲面求交数据的构建互3.1公路数据与地膜数据求交问题的提出·······.....·········

4、··……18虽3.2截取地膜的曲面数据的构建....·····......·...···············……19虽3.2.1截取地膜的整体曲面数据的构建....................……19互3.2.2地膜与公路的缝合数据的构建.......................……19虽3.3在构造数据时地面与公路数据之间误差的控制............……20第四章曲面求交在地膜与公路显示中的应用互4.1开发平台的选择...................·····...····················……21号4.2开发工具的使

5、用.......................························……21互4.3图形函数库的应用...........·································……21虽4.4主要程序接口.....................·····························……咒互4.5公路显示效果....................······························……26参考文献...............................··...··

6、······························……31致谢..........................................................................……32第一章绪论互1.1曲线曲面求交的问题的背景在当今计算机辅助设计，计算机辅助制造中，几何造型系统是他们的核心之一，几何造型系统中有很多表示，其中边界表示是主要之一。为了很好地对边界表示，必须要频繁地进行曲线曲面求交运算。因此曲线曲面求交在计算机辅助设计，计算机辅助制造等中有及其广泛的应用，求交的地位变得越来越重要，是集合运算的前提，是

7、系统稳定与否的关键，求交在其他领域也有广泛的应用。快速性，精确性，稳定性是衡量系统的好坏三个重要指标，其中稳定性是上述领域的最重要指标之一。2005年美国南佛罗里达大学L。sA.尸乞egl教授在国际著名杂志《co哪。t。:五idedDesign》中谈到未来CAD面临十个挑战问题，其中第一个问题就是稳定性问题。由于曲线曲面的求交问题是几何造型中重要坏节之一，下面将简要介绍几何造型相关知识。虽1.1.1几何造型技术介绍几何造型是70年代中期发展起来的一种通过计算机表示控制、分析和输出几何实体的技术，是cAD技术发展的一个新阶段。它是以计算机能够理解的方式，对实

8、体进行确切的定义，赋予一定的数学描述，再以一定的数据结构形式对所定