随笔分类 -  几何计算

【转】详谈判断点在多边形内的七种方法
摘要：原帖地址: https://blog.csdn.net/WilliamSun0122/article/details/77994526 射线法时间复杂度：O（n） 适用范围：任意多边形算法思想：以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果为奇数，Q在多边 阅读全文
posted @ 2022-09-22 19:09 hsqcarter 阅读(1005) 评论(0) 推荐(0)