如何利用js根据坐标判断构成单个多边形是否合法
短信预约 -IT技能 免费直播动态提醒
前言
需求：在高德地图中判断用户绘制的围栏是否合法。
核心解决点：倒序依次判断如果是相邻的二根线段,判断是否有交点,非相邻的线段不相交。
安装
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)); // true
console.log(isTruePolygon(path_false)); // false总结
到此这篇关于如何利用js根据坐标判断构成单个多边形是否合法的文章就介绍到这了,更多相关js根据坐标判断多边形内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
