多边形球体的画法 如何判断一个点是否在一个多边形内？

如何判断一个点是否在一个多边形内？

假设多边形的坐标存储在一个数组中。首先，我们需要得到阵列在横坐标和纵坐标上的最大值和最小值，并根据这四个点计算出一个四边形。首先要判断目标坐标点是否在四边形内。如果在四边形之外，我们可以跳过更复杂的计算，直接返回false。

//我不能通过这个测试。。。直接返回false；

下一步是核心算法部分：

首先，参数nvert表示多边形的几个点。浮点数testx和testy分别表示待测点的横坐标和纵坐标，*vertx和*verty分别表示多边形横坐标和纵坐标数组的第一个地址。

我们注意到每个计算都涉及两个相邻点和要测试的点，然后考虑两个问题：verty[J]<testy< verty[i

]2？如果你不明白If语句的后半部分，请在纸上写下I和j之间的斜率公式。在初中阶段你需要运用一点解析几何和不等式的知识。对于大多数代码农民来说，这是小菜一碟。

圆是无限多的正多边形组成，那么是不是理论上没有真正的圆？

一个完美的圆只是一个想法，而不是一个物理存在。

。即使是屏幕上的“完美圆”也是由像素组成的。

由于现实不是由完美的线条组成的，而是由基本的构造块（分子和原子）组成的，任何物理圆都必须是圆的近似形式，因为它偏离了完美的几何。

这是事物的本质。在微观层面，它显示出缺陷和结构，而在宏观层面，我们看到的是平滑和完美。

无论圆的材质是什么。正如您在下图中的“圆”中所看到的，由于圆是由积木组成的，所以它永远不可能是由线组成的圆。

在原子水平上，事物会变得模糊，但在同一水平上，我们将无法找到完美的线条，更不用说完美的圆了。

多边形球体的画法 多边形球体 判断一个点是否在多边形内部

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。