Z缓存扫描线算法的三维裁剪功能

文中提出的算法可使扫描过程在完成隐面消除和浓淡处理的同时具有三维裁剪的功能。这种算法可免去单独的三维裁剪环节，从三维图形显示的整体过程上简化处理步骤，并提高执行效率。

基于包围盒编码的三维线段裁剪新算法

提出一种新型包围盒 ,该包围盒由 12个 4 5°面组成 ,且包容原裁剪窗体 ,则落在包围盒外的线段必然在裁剪窗体之外 ;同时引入三维到二维投影 ,进行二次编码舍弃窗外线段 ;最后通过基于包围盒编码分区的几何变换完成裁剪过程 常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法 实验结果表明 。

一种快速球面窗口三维线的裁剪算法

提出一种快速的球面窗口三维线裁剪方法:排除两端点都在任意坐标半轴方向球切面之外或任意45°方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率.

六、页面描述语言PostScript的三维图形描述功能扩充

PostScript-3D是PostScript语言的三维扩充,它支持三维观察变换、裁剪、3D路径、隐藏线和隐藏面消除、三维线框图和具有浓淡效应的真实感图形。本章对PostScript-3D的实现计术进行讨论。 6.1.引言在使用PostScript语言的过程中,我们发现现有的二维图形描述功能有时不能满足某些特殊需要:在排版系统和图文编辑系统中有时会出现三维图形;在图形通讯时,这一问题就更特出;把PostScript作为开发图形应用系统的基础时。