图形生成过程中遮挡问题的解决方法

在利用计算机进行图形生成的过程中,遇到的主要问题是遮挡问题。物体由于自身的遮挡使得我们看不见其背面;物体之间的相互遮挡使得离我们较近的物体遮挡住离我们较远的物体,较远物体的局部或全部由于遮挡而不被我们所见。下面结合自已的实践介绍一下遮挡问题的解决方法。 一、物体背面的剔除 在图形生成过程中,物体的背面由于被物体自身遮挡使得它们不被看见。为了提高图形生成的速度,物体的背面应该被剔除,也就是说计算机在画该物体时,只画可以看见的正面,不画不可见的背面。下面谈一下物体背面剔除的方法。 为了剔除物体的背面,对于一个不是凸体的物体,我们可以把它切割成若干个凸体(若物体内任意两点的连线完全位于该物体内,那么,该物体称为凸体)。通过先剔除凸体的背面,再解决凸体之间的相互遮挡就能实现物体背面的剔除。