登录
首页 » 算法 » 判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)

判断点是否处于多边形内的最佳方法(适用于任意多边形包括凹凸边形)

于 2022-01-31 发布 文件大小:302.35 kB
0 135
下载积分: 2 下载次数: 1

代码说明:

    本例子在VC6.0上编写了判断点是否处于多边形内的最佳方法,它和一般的叉乘判别法,角度判别法,面积判别法不同,它适用于任意多边形(包括凹凸边形)。它的基本思想就是:假设需要判定的点P,通过点P水平向左做射线,如果P在多边形内部,那么这条射线与多边形的交点必为奇数,反之,交点个数为偶数。所以,我们可以顺序考虑多边形的每条边,求出交点的总个数。当然,存在一些特殊情况,例如射线刚好和多边形端点相交。对于一些特殊情况,算法也有所考虑,并一一解决。具体见算法里的注释即可。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • JAVA 100种源码
    近一百种算法的源码,包括:bin_sort, huffman, BD, dijkstra, maymult等等。。 能够让JAVA初学者迅速掌握核心算法以及编程能力。。 JAVA是一种面向对象的编程语言,应用广泛。。。
    2023-08-10 09:10:03下载
    积分:1
  • 8数码问题
    8数码问题,asdfghjk,mnsdfghjo8765edfghjkxcvbnm poiuytrewq; lkjhgfds/,mnbvcx用户名:EAV-0109785329。密码:j4fpa4usdk用户名:EAV-0109785328密码:x5rve9k97t用户名:EAV-0109785326密码:6hjj65m39s用户名:EAV-0109785378密码:h7k8jvn3je用户名:EAV-0109785375密码:cuhattk8he用户名:EAV-0109785373密码:exx6s4a39a
    2023-01-20 00:50:03下载
    积分:1
  • 张量投票
    张量投票算法的编程实现,vc++和matlab两个编程版本,N维张量投票,N>2 内有数据例子
    2022-03-19 03:00:21下载
    积分:1
  • 最长公共子序列
    南邮算法实验,动态规划法求解最长公共子序列问题,也实现了备忘录方法求解最长公共子序问题。可实现输出一组解,也可以输出所有可能的最长公共子序。实现了实验要求的所有思考题
    2023-01-07 16:40:03下载
    积分:1
  • 一种用matlab写的群集智能
    一种用matlab写的群集智能算法-蚁群算法-Of a cluster with matlab to write intelligent algorithm- ant colony algorithm
    2022-02-05 07:36:18下载
    积分:1
  • 多项式的根
    Calculating roots of polynomial
    2022-04-11 04:00:33下载
    积分:1
  • 在COMSOL Multiphysics模拟悬臂
    Cantilever simulations in COMSOL Multiphysics
    2022-10-31 19:50:03下载
    积分:1
  • 基于RSS.的无线传感器网络室内定位 研究与实现
    资源描述无线传感器网络由在特定区域部署、对环境与物体等进行监控的 无线传感器节点组成。它是无线通信技术、传感器技术与嵌入式技术 融合发展的产物。作为一种新兴技术,无线传感器网络目前已经广泛 应用于工业监控、环境监管、办公自动化、医疗护理、军事国防等众 多领域。定位技术作为无线传感器网络的关键技术之一,对室内监控 与定位可以起到重要的作用
    2022-06-12 05:59:12下载
    积分:1
  • there are 100 c program in the document.
    there are 100 c program in the document. -there are 100 c program in the document.
    2022-01-25 16:54:01下载
    积分:1
  • java数据结构小程序
    一个java写的hash算法,学习java的和算法的朋友可以参考下,也是网上大家讨论的在这里总结下给大家
    2022-07-27 16:35:00下载
    积分:1
  • 696518资源总数
  • 105678会员总数
  • 22今日下载