图学学报
圖學學報
도학학보
Journal of Graphics
2013年
3期
100-105
,共6页
图像处理%屏幕裁剪%内外点判断%特征型%方向性
圖像處理%屏幕裁剪%內外點判斷%特徵型%方嚮性
도상처리%병막재전%내외점판단%특정형%방향성
在2D图形引擎中,可见性判定是一个非常重要的问题.通过屏幕裁剪,可以进一步减少多边形数目,减轻引擎的负担.因此,在屏幕裁减阶段完成的屏幕顶点与多边形的内外关系判断就显得很重要了.文章结合2D图形引擎的特点和流行的内外点判别算法给出了在DirectX平台上使用VC++实现的平面多边形内外点判断算法,并将其应用于实际的2D图形引擎中.程序验证表明,该算法能有效判定屏幕顶点与多边形的内外关系,且算法效率较高、简单易行.
在2D圖形引擎中,可見性判定是一箇非常重要的問題.通過屏幕裁剪,可以進一步減少多邊形數目,減輕引擎的負擔.因此,在屏幕裁減階段完成的屏幕頂點與多邊形的內外關繫判斷就顯得很重要瞭.文章結閤2D圖形引擎的特點和流行的內外點判彆算法給齣瞭在DirectX平檯上使用VC++實現的平麵多邊形內外點判斷算法,併將其應用于實際的2D圖形引擎中.程序驗證錶明,該算法能有效判定屏幕頂點與多邊形的內外關繫,且算法效率較高、簡單易行.
재2D도형인경중,가견성판정시일개비상중요적문제.통과병막재전,가이진일보감소다변형수목,감경인경적부담.인차,재병막재감계단완성적병막정점여다변형적내외관계판단취현득흔중요료.문장결합2D도형인경적특점화류행적내외점판별산법급출료재DirectX평태상사용VC++실현적평면다변형내외점판단산법,병장기응용우실제적2D도형인경중.정서험증표명,해산법능유효판정병막정점여다변형적내외관계,차산법효솔교고、간단역행.