2024年2月26日
C++ 计算几何 判断一个点是否在多边形内
摘要： 多边形由多个线段确定，在多边形内部可能有0或多个挖孔。 判断一个点是否在多边形内部，但不位于挖孔内部。 思路： 从点出发作向右延伸的射线，判断射线经过的线段个数。 交点为奇数则在内部，偶数则在外部。 需要用到直线方程的两点式 #include <iostream> #include <vector> 阅读全文
posted @ 2024-02-26 16:01 小松鼠树懒 阅读(446) 评论(0) 推荐(0) 编辑