命中测试多边形

Question

我有一个由点列表组成的2D多边形，我想检查给定的点是否在该多边形内，但我找不到一个好的方法来检查这一点。

有人能指点我正确的方向吗？

- user1107898

Answer 1

http://en.wikipedia.org/wiki/Point_in_polygon

- Paul Croarkin

Answer 2

这是一份非常清晰的指南，教你如何实现多边形，包括C语言实现。

http://alienryderflex.com/polygon/

- Marnix v. R.