point in polygon使用Sweep Line方法确定点是否在多边形内

凸多边形中的点基础设施有两种模型，包括点和多边形。Point 继承自 Vector，Polygon 有一些重要的方法是凸的，它将返回多边形是否是凸面，或者返回目标点是否在多边形内。开始使用 Ruby 时，执行以下命令进行测试：

main.rb

测试所需的 gem：

gem install rspec

测试用例可以按以下规则自定义：

# 多边形的顶点

vertices = [[1, 2], [5, 9], [4, 7], [1, 2]]

# 第一个点

point1 = [5, 9]

# 第二个点

point2 = [4, 7]

# 第三个点

point3 = [1, 2]

# 目标点

target_point = [3, 5]