怎么利用js根据坐标判断构成单个多边形是否合法
发表于:2024-09-22 作者:千家信息网编辑
千家信息网最后更新 2024年09月22日,这篇文章给大家介绍怎么利用js根据坐标判断构成单个多边形是否合法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。前言需求:在高德地图中判断用户绘制的围栏是否合法。核心解决点:倒序依
千家信息网最后更新 2024年09月22日怎么利用js根据坐标判断构成单个多边形是否合法
这篇文章给大家介绍怎么利用js根据坐标判断构成单个多边形是否合法,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
前言
需求:在高德地图中判断用户绘制的围栏是否合法。
核心解决点:倒序依次判断如果是相邻的二根线段,判断是否有交点,非相邻的线段不相交。
安装
npm install @turf/helpers @turf/line-intersect
代码
/** * geometric 几何工具库 * @author maybe * @license https://gitee.com/null_639_5368 */import * as turf from "@turf/helpers"import lineIntersect from "@turf/line-intersect"/** * 坐标转线段 * @param {*} path * @returns {arr} */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;}/** * 判断坐标组成的单个多边形是否合法 * @param {*} path * @description 请传入[[1,2],[2,2],[3,3]] 类似的二维数组 * @returns {boolean} */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根据坐标判断构成单个多边形是否合法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
线段
合法
坐标
多边形
交点
单个
数组
倒序
内容
更多
帮助
不错
必要
必要条件
代码
兴趣
几何
函数
前言
围栏
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
波场dapp软件开发
web前端软件开发定制
本科数据库查重和硕博一样吗
网络技术的发展定律主要有
redis默认的数据库
嘉兴闻泰软件开发岗位
学习软件开发要多久
维纶通配方数据库
小学生关于网络安全的作文
三个强化网络安全宣传周
贵州双路机架服务器直销厂家
数据库的库
联机服务器操作nas文件
云服务器升级对ip的影响
盒礼互联网科技有限公司
外国服务器租用
崔云鹏网络安全
网络技术标准化专题
数据库原理的除
中职考高级软件开发工程师
数据库查两个基因相关性
数据库软件下载MySQL打开
数据库t等于r并s
萤石云云服务器在哪里
大话西游网络安全小品
人工智能云服务器设计
nas服务器多人编辑文档
普陀区个性化网络技术怎么样
在网络技术中什么是拓扑学
江西数据库安全箱销售厂