计算机图形学是近几十年来迅速发展起来的具有广泛应用前景的一门新兴科学,它随着计算机的迅速发展在航空,航天,汽车,电子,土建工程等方面得到了广泛的应用,并推动了这门学科的迅速发展。在当今计算机辅助设计,计算机辅助制造,计算机图形学等中,几何造型系统是他们的核心之一,几何造型系统中有很多表示,其中边界表示是主要之一。为了很好地对边界表示,必须要频繁地进行曲面求交运算。因此曲面求交在计算机辅助设计,计算机辅助制造等中有及其广泛的应用,是集合运算的前提,是系统稳定与否的关键。对于曲面与曲面求交主要采用参数曲面与参数曲面之间的求交来实现。目前,参数曲面之间的求交的典型算法主要有三种:网格法,跟踪法和离散剖分法。本文将跟踪法和离散剖分法结合起来,从而尽量弥补彼此的不足,希望达到较好的求交目的,并应用在了公路的三维显示当中,取得了预期的效果。在本文中,首先把两个大的曲面根据地形的变化情况分割为许多小的曲面,在地势比较平坦的区域分割的较为粗糙,而地形变化大的地方分割的比较细,最后各个小的曲面可以用三角面片来逼近。需要解决的关键问题是知道多个三角面片构成的曲面如何求它们的交线,并且这条交线把各个曲面分割成两部分,如何去除掉各个曲面中不可见部分把各个曲面连接起来最终形成一张完整的曲面,并且保持完整曲面的三角形数据结构。曲面的相交最终归结为空间两个三角面片的相交,三角面片相交有不同的算法,本文将曲面求交的参数法和两个三角面片在空间的位置关系结合起来对曲面进行求交,从而弥补了单独的参数求交虽然简单但计算量大的问题。对于去除两个曲面求交过程中的不可见面的排除问题,本文在采用通常二维情况下的射线法的基础上,将射线法推广到三维情况,并取得了预期的效果。