技术编号:6568326
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及计算机图形学中判断点与多边形位置关系的,尤其涉及一种。背景技术判定点与简单多边形的拓扑关系是地理信息系统、地理学、分析计算机图形学、计算几何、计算机辅助设计、图形图像处理等领域的一个非常基础并且常见但又十分重要的问题,因此多年来国内外学者对于这个问题作了大量的研究,形成了很多种算法来解决这个问题。目前常见的方法有射线法、叉积计算法、旋转角度法、相关边法、面积判别法等。其中叉积计算法要同时对所有边进行叉积计算;旋转角度法要进行复杂的三角运算;相关边...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。