注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

东南隅

wantnon的blog

 
 
 

日志

 
 
 
 

算法交互测试程序:点与任意多边形位置关系  

2010-02-11 23:19:22|  分类: 算法/程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

点与任意多边形位置关系,主体上是计数射线穿过次数的奇偶性,
感觉这个思路也很好,但特殊情况处理起来很麻烦(射线穿过极值点的情况,
需要计数穿过的极值点个数,而极值点还可能是极值线段),
不知道是否有更好的特例处理方法。
无论如何,程序能正确工作(即使对于极端情况)。
网上讲这个算法的文章有很多,但我不知道作者们都实际测试过没有,
因为我觉得测试这样一个算法,必须有一个时时交互的图形环境,
否则只凭几个数据是不可能有任何说服力的。
--
程序可先生成一个指定边数的正多边形,然后通过鼠标拖动调整顶点位置,
然后点击“开始测试”时时测试鼠标与多边形的位置关系。
多边形可以是任意多边形:凸多边形,凹多边形,奇异多边形。
程序下载地址:
http://cid-22376c1c5b93c0ad.skydrive.live.com/self.aspx/.Public/test%201.0.rar
用法详见“帮助->说明”。

image

  评论这张
 
阅读(47)| 评论(1)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017