计算机图形学_第三章-6(求交分类).pptVIP

清华大学计算机科学与技术系 计算机图形学基础 清华大学计算机科学与技术系 清华大学计算机科学与技术系 计算机图形学基础 3.3 求交分类清华大学 几何造型中，通常利用集合运算（并、交、差运算）实现复杂形体的构造。集合运算需要大量的求交运算。 如何提高求交的实用性、稳定性、速度、精度等，对几何造型系统至关重要。 清华大学计算机科学与技术系 计算机图形学基础 3.3.1 求交分类简介 多面体模型 这种模型的求交计算主要是线段和平面的求交，求交问题的解决相对简单。 多面体模型的缺点是明显的。它只能近似表示形体，同时，复杂形体表面的离散会带来巨大的数据量。 CSG模型 在这种模型中，形体通过基本体素的组合来实现。二次曲面的求交是这些造型系统中必不可少的。 清华大学计算机科学与技术系 计算机图形学基础 当前的几何造型系统，大多采用精确的边界表示模型。 在这种表示法中，形体的边界元素和某类几何元素相对应，它们可以是直线、圆（圆弧）、二次曲线、Bezier曲线、B样条曲线等，也可以是平面、球面、二次曲面、Bezier曲面、B样条曲面等，求交情况十分复杂。 二次曲面与各种自由曲面并存的混合表示模型的采用，导致了归类求交思想的产生。 清华大学计算机科学与技术系 计算机图形学基础 3.3.2 求交分类策略 在几何造型系统中，用到的几何元素主要有 点：3D点。