php - 创建具有一定半径的多边形

Question

我有一个具有一定半径的多边形。类似于 this 。现在我需要

• 将其插入mysql数据库。
• 判断一个点是位于多边形内部还是外部。 (包括获取它的顶点吗？)

如何实现这一目标？

Answer 1

对点进行分类需要完全定义多边形。通常，您需要围绕多边形按顺序排列顶点，或者需要一些完全定义多边形的约束(例如:规则、以原点为中心、+x 轴上有一个顶点以及给定的边数)。如果多边形是自相交的，您还需要定义在这种情况下“内部”和“外部”的含义(有多个非等效的定义)。

编辑:如果您搜索“php Polygon”，您会发现很多用于多边形内点测试的代码(例如 here ，尽管我不保证其正确性该代码)。