当前位置：你问我答网 > 社会

PHP算法：如何判断一个已知坐标点存在于一个多边形内

2020-07-02 社会 93阅读
如果没有办法就用内角和办法算出来，把每一个角的角度算出来，注意算的时候必须按照一个方向计算，比如第一个角算的时候是顺时针那么后面的角都按照顺时针算，光算出角度你还是无法判读你算的是内角还是外角的，再根据内角和公式加一下就知道了，最后判断一下离未知坐标点最近的角就知道它在外面还是里面了
比如坐标点x 最后算出来离x最近点为a，相邻点为bc，那么比较xb+xc和ab+ac的长度就能算出来了
这种纯数字计算对php来说很快
声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com
0

猜你喜欢