2018年5月12日
用射线法实现判断点是否在多边形内部
摘要： 最近工作中遇到了这个问题，检索之后发现这种实现方式挺有意思的，无论是凸多边形还是凹多边形都可以判断。 射线法是用被测点向任意方向（通常为了好算，使其射向右侧）做一条射线，判断射线与多边形的交点。如果交点的数量为奇数，则被测点在多边形内；如果交点的数量为偶数，则被测点在多边形以外。 期间，有些特殊情况 阅读全文
posted @ 2018-05-12 16:48 洛尔卡 阅读(4185) 评论(5) 推荐(2) 编辑