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

• 作者: 康厚良 杨玉婷
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 图像处理 屏幕裁剪 内外点判断 特征型 方向性
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 视觉与图像
• 页码范围: 100-105
• 页数: 6页
• 分类号: TP391.72
• 字数: 3337字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康厚良	云南大学旅游文化学院	20	49	4.0	5.0
2	杨玉婷	云南大学旅游文化学院	13	34	3.0	5.0