Cesium开发应用中判读一点是否在多边形里面算法

最新推荐文章于 2024-12-02 14:15:21 发布

原创

最新推荐文章于 2024-12-02 14:15:21 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #开发语言 #ecmascript

这篇博客分享了一个在Cesium开发中用于判断一个点是否位于多边形内部的算法。该算法基于经纬度坐标，通过检查点沿纬度和经度方向与多边形边的交点数量的奇偶性来确定。博客内容详细描述了算法的实现过程，并提供了一段JavaScript代码示例。

最近在Cesium开发应用中用到了判读一点是否在多边形里面，经思考做了下面的算法，经验证基本满意，记录下，也供大家参考。我的应用是将一块区域分成等长宽的小块需要用到一点是否在多边形内。

/*
	判读一点是否在多边形里面
	参数Point 为 {lon:121.55,lat:38.5556};
	Coordinates 为[[121.50399320088566,38.85714873136916],[121.5163970971094,38.856973204571354],[121.51856192771218,38.8552471908181],[121.51604604351384,38.851414854911376],[121.50843988072964,38.85018616703687],[121.50554368755118,38.850566475147055],[121.50399320088566,38.85714873136916]]
	计算算法原理：若一点在多边形内，点的沿同纬度向东和向西与多边形边上的两点连线与点的纬线相交次数为奇数，南北同理。
	*/
	function isPointInPolygon(Point,Coordinates){
		var isWnum=0;var isEnum=0;var isNnum=0;	var isSnum=0;
		Coordinates.push(Coordinates[0]);//让多边形封口
		var CoordinatesLen = Coordinates.length;
		var Windex=0;var Eindex=0;var Nindex=0;var Sindex=0;
		Coordinates.forEach((item,index) => {	
			if(index < (Co