1. 首页
  2. 编程语言
  3. Java
  4. 判断点是否多边形内

判断点是否多边形内

上传者: 2019-01-15 11:27:48上传 JAVA文件 1.44KB 热度 40次
判断点是否多边形内 基本思想是利用射线法,计算射线与多边形各边的交点,如果是偶数,则点在多边形外,否则在多边形内。还会考虑一些特殊情况,如点在多边形顶点上,点在多边形边上等特殊情况。
用户评论