三维实体建模技术是计算机图形学中的重要研究内容,同时又是虚拟动画中虚拟模型的核心技术,三维实体建模技术己逐渐成为图形技术的主流,在许多领域都得到了广泛地应用。而三维实体的交、并、差布尔运算也是实体造型领域最为重要、最为复杂的问题之一。在三维实体交、并、差的布尔运算算法中,只要求交算法解决了,根据布尔运算的规则,并和差的问题就可以迎刃而解,所以本文主要研究了交运算过程中所涉及到的算法。本文重点对三维实体间布尔运算中的剖面求取算法和平面多边形内裁剪(二维求交)算法及其奇异情况进行了研究。针对剖面求取,提出了由面面求交预处理、截面扩大、交线段求取和面环构造组成的剖面求取算法;针对平面多边形内裁剪,在研究Weiler-Atherton算法基础上,总结出交点在边上、交点在顶点上、边边重合、松散多边形等四类裁剪奇异情况及处理原则,并给出了包围盒和交点计数相结合的松散多边形分离和内含的位置判断方法。本文在Visual C++6.0的开发环境采用C++语言和OpenGL库函数,对其中所涉及到的算法进行了测试,证明文中提出的算法的正确性与可行性。