论文部分内容阅读
在2D图形引擎中,可见性判定是一个非常重要的问题。通过屏幕裁剪,可以进一步减少多边形数目,减轻引擎的负担。因此,在屏幕裁减阶段完成的屏幕顶点与多边形的内外关系判断就显得很重要了。文章结合2D图形引擎的特点和流行的内外点判别算法给出了在DirectX平台上使用VC++实现的平面多边形内外点判断算法,并将其应用于实际的2D图形引擎中。程序验证表明,该算法能有效判定屏幕顶点与多边形的内外关系,且算法效率较高、简单易行。