技术编号:6468619
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及图形处理领域,更具体地涉及一种检测当前像素是否位于多边形中的方法和系统。 背景技术在计算机图形学中,多边形(包括凸多边形、凹多边形、以及包含多边形孔的多边 形)栅格化可以不通过三角化来进行。这是因为三角化常常需要太多的计算负担,没有简 单的算法来将一个多边形(尤其是凸多边形和包含孔以及自相交的复杂多边形)分为三角 形。 使用扫描线来对多边形进行栅格化(而不使用三角化)对于栅格显示是一个直接 途径。在每条扫描线上,需要判断当前像素是否包含在多边形中...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。