在计算机图形学系统中,场景中的三维物体的表示方法通常分为两大类:边界表示(Boundary representation, B-reps)和空间分区(Space partitioning)表示。边界表示用一组平面或曲面来描述三维物体,它采用表面模型将物体分为内部和外部。表面模型能够满足平面和曲面求交、消隐、明暗绘制、生成数控加工路径等等需要。空间分区表示用来描述物体的内部性质,它将物体所在的空间区域划分成一组小立方体。三维物体的空间分区描述是八叉树表示。 三维表面模型既能够表示简单的形体(例如:多面体),又能够描述复杂的曲面(如:自由曲面),在几何造型中具有重要的地位。对于支持各种曲面造型的三维实体模型,表面模型是它的基础。本章将主要介绍有关表面和实体的造型技术。 6.1 平面 ��假定已知三维空间中不共线的三个点Pi(xi,yi,zi),i=1,2,3。它们所在的平面可以用平面方程表示: (6-1-1) ���Ax+By+Cz+D=0 其中,A,B,C和D是描述该平面的空间特征的常数,可以从下列有关A/D,B/D和C/D的线性方程中解出: (A/D)xi+(B/D)yi+(C/D)zi = -1, i=1,2,3。 |