2D图形引擎中的平面多边形内外点判别.pdfVIP

2013年 5月 图 学 学 报 Mav 2013 第 34卷 第 3期 JoURNAL oF GRAPHICS V01．34 NO．3 2D图形引擎中的平面多边形内外点判别 杨玉婷， 康厚 良 (云南大学旅游文化学院，云南 丽江 674100) 摘 要：在2D图形引擎中，可见性判定是一个非常重要的问题。通过屏幕裁剪， 可以进一步减少多边形数 目，减轻引擎的负担。因此，在屏幕裁减阶段完成的屏幕顶点与多 边形的内外关系判断就显得很重要了。文章结合2D图形引擎的特点和流行的内外点判别算 法给出了在 DirectX平台上使用VC++实现的平面多边形内外点判断算法，并将其应用于实 际的2D图形引擎中。程序验证表明，该算法能有效判定屏幕顶点与多边形的内外关系，且 算法效率较高、简单易行。 关 键 词：图像处理；屏幕裁剪；内外点判断；特征型；方向性 中图分类号：TP391．72 文献标识码：A