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

Question

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

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

如何实现？

Answer 1

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

编辑:如果你用谷歌搜索“php polygon”，你会发现很多用于多边形点测试的代码(例如 here，虽然我不保证正确性该代码)。