欢迎访问《图学学报》 分享到:

图学学报

• 视觉与图像 • 上一篇    下一篇

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

  

  • 出版日期:2013-06-29 发布日期:2015-06-11

Test of inside- and outsidePolygon Points in 2D Graphic Engine

  • Online:2013-06-29 Published:2015-06-11

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

关键词: 图像处理, 屏幕裁剪, 内外点判断, 特征型, 方向性

Abstract: In 2D graphic engine, visibility determination is very important. Through screen
clipping, it can reduce the quantity of polygon and ease the burden of the engine. So the screen
point inclusion test for planar polygon is important in screen clipping phase. In combination with
the 2D graphic engine characteristics, the popular algorithm is provided in DirectX platform
using c++ to implement test of inside- and outside-polygon points, and it is applied in 2D graphic
engine. The algorithm is proved to be simple and effective.

Key words: graphic processing, screen clipping, inside and outside point test, characteristic
polygon,
polygon orientation