这篇文章给大家介绍怎么利用js根据坐标判断构成单个多边形是否合法，内容非常详细，感兴趣的小伙伴们可以参考借鉴，希望对大家能有所帮助。
前言
需求：在高德地图中判断用户绘制的围栏是否合法。
核心解决点：倒序依次判断如果是相邻的二根线段,判断是否有交点,非相邻的线段不相交。
安装
npm install @turf/helpers @turf/line-intersect代码
import * as turf from "@turf/helpers"import lineIntersect from "@turf/line-intersect"export function pathToLines(path) { const lines = []; path.forEach((p, pi) => { let line; if (pi == path.length - 1) { line = turf.lineString([path[pi], path[0]]); lines.push(line) return; } line = turf.lineString([path[pi], path[pi + 1]]); lines.push(line) }) // console.log(JSON.stringify(lines)) return lines;}export function isTruePolygon(path) { // 判断数组且数组的长度小于3不构成满足一个面的必要条件终止 if (!Array.isArray(path) || path.length < 3) return false; // 具体坐标也需是一个一维数组，并且数组的长度等于2 if (!path.every(item => Array.isArray(item) && item.length == 2)) return false; // 将坐标转成线段 const lines = pathToLines(path); // 是否合法标志 let isTrue = true; // 验证函数 function check() { // 倒序循环 for (let i = lines.length - 1; i >= 0; i--) { // 基准线段 const line = lines[i]; const lineNextIndex = i == 0 ? lines.length - 1 : i - 1; const lineLastIndex = i == lines.length - 1 ? 0 : i + 1; const lineNext = lines[lineNextIndex]; const lineLast = lines[lineLastIndex]; // 相邻二根线段必须要有交点 if ( !isIntersect(line, lineNext) || !isIntersect(line, lineLast) ) { console.log('相邻二根线段必须要有交点', line, lineNext, lineLast, isIntersect(line, lineNext), isIntersect(line, lineLast)) isTrue = false; return; } // 非相邻的线段必须无交点 const noNearLines = lines.filter((item, i) => i !== lineNextIndex && i !== lineLastIndex); noNearLines.forEach(le => { if (isIntersect(line, le)) { console.log('非相邻的线段必须无交点') isTrue = false; return; } }) } } check(); isTrue ? console.info('多边形合法') : console.log("多边形不合法") return isTrue;}function isIntersect(line1, line2) { return lineIntersect(line1, line2).features.length > 0;}export default { pathToLines, isTruePolygon,}测试
import { isTruePolygon } from './geometric'const path_false = [ [116.403322, 39.920255], [116.385726, 39.909893], [116.410703, 39.897555], [116.402292, 39.892353], [116.389846, 39.891365]]const path_true = [ [116.403322, 39.920255], [116.410703, 39.897555], [116.402292, 39.892353], [116.389846, 39.891365]]console.log(isTruePolygon(path_true)); // trueconsole.log(isTruePolygon(path_false)); // false关于怎么利用js根据坐标判断构成单个多边形是否合法就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
