我有一组由用户绘制的点。他们将围绕一些物体进行绘画。
我需要以某种方式将这组点变成一个形状,这样我才能找到检测碰撞的区域。
一张图片将阐明:
表示为形状的点集 http://www.imagechicken.com/uploads/1277188630025178800.jpg 。
到目前为止,我最好的想法是遍历每个像素来确定它是在形状“内部”还是“外部”,但这会非常慢,而且我什至不确定如何确定“内部”/ “外面”一点...
有什么提示吗?我正在使用 .NET(C# 和 XNA),如果这对您有帮助的话!