雁过无痕

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::

射线法:
射线法

矢量同向法:(适用于凸多边形)
矢量同向法
posted on 2011-07-11 22:47 flyinghearts 阅读(2198) 评论(3)  编辑 收藏 引用 所属分类: 算法

评论

# re: 点在多边形内 2011-07-12 01:24 千暮(zblc)
mark.  回复  更多评论
  

# re: 点在多边形内 2012-03-22 23:49 wywcgs
1. 还可以环顾
2. 环顾有绝妙实现可以避免浮点运算同时无精度误差。  回复  更多评论
  

# re: 点在多边形内 2012-03-24 21:23 flyinghearts
@wywcgs

如果坐标是整数的话,两种方法都不需要浮点运算。
  回复  更多评论
  


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