判断点在不规则图形内的算法。急!

来源:百度知道 编辑:UC知道 时间:2024/05/28 17:41:00
用鼠标随意画一个封闭圈(形状补丁可能是近圆、椭圆、方形都无所谓),只知道鼠标轨迹上每隔一段时间获得的坐标。如何判断一个已知点是不是在这个封闭圈内。
这不是个简单的几何问题。再强调一下这个不规则图形基本上是个类圆。但是只知道上面的一部分点不是全部的点都知道

这个...在你认为无穷远的地方找一个点,然后与已知点连一条线段.
看这个险段与封闭圈的交点的个数如果是奇数个则在里面,偶数个在外面(相切算2个或不算)

adfsd