QQ网名大全

怎么判断某一点在一个不规则的图形内部

假设那个图形是封闭的
假设图形在图片中只有轮廓
假设该图片存储方式为矩阵
那么如果某一点A在图形的内部,在图片的外部取任意的点B,连接AB,则AB与该图形必有交点,那么只要B点360度取都取一次,且与图形都存在交点,那么该点就在图形的内部
当然我这个方法,速度不太快
你可以使用PNPoly算法。
佚名
2024-06-10 08:18:32
最佳回答
类似问题(10)