随笔 - 85  文章 - 47  trackbacks - 0

常用链接

随笔分类

随笔档案

搜索

  •  

最新评论

太easy了。假设多边形是凸的,且射线端点p0不处于多边形内,且射线单位方向矢量为n0。逐个取多边形上的顶点,并且以其坐标构造自p0指向该顶点的矢量,如s、r。不难发现:s×n0与r×n0结果的Z分量符号是相反的。换而言之,只要在遍历过程中发现一次符号相反的情况,射线必与多边形相交,判定即可停止,无需全部遍历完所有顶点;如果符号全相同,则射线与多边形不相交。
posted on 2007-09-08 16:21 w2001 阅读(738) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理