如何利用js根据坐标判断构成单个多边形是否合法

目录

前言

需求：在高德地图中判断用户绘制的围栏是否合法。

核心解决点：倒序依次判断如果是相邻的二根线段,判断是否有交点,非相邻的线段不相交。

安装

npm install  @turf/helpers  @turf/line-interct

代码

/** * geometric 几何工具库 * @author maybe * @licen /d/file/titlepic/null_639_5368 */import * as  turf from "@turf/helpers"import lineinterct from "@turf/line-interct"/** * 坐标转线段 * @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 fal;    //  具体坐标也需是一个一维数组，并且数组的长度等于2    if (!path.every(item => array.isarray(item) && item.length == 2)) return fal;    // 将坐标转成线段    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 (                !isinterct(line, linenext)                || !isinterct(line, linelast)            ) {                cons输入法设置在哪里ole.log('相邻二根线段必须要有交点', line, linenext, linelast, isinterct(line, linenext), isinterct(line, linelast))                istrue = fal;                return;            }            // 非相邻的线段必须无交点            const nonearlines = lines.filter((item, i) => i !== linenextindex && i !== linelastindex);            nonearlines.foreach(le => {                if (isinterct(line, le)) {                    console.log('非相邻的线段必须无交点')                    istrue = fal;                    return;                }            })        }    }    check();    istrue ? console.info('多边形合法') : console.log("多边形不合法")    return istrue;}function isinterct(line1, line2) {    return lineinterct(line1, line2).features.length > 0;}export default {    pathtolines,    istruepolygon,}

测试

import { istruepolygon } from './geometric'const path_fal = [    [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_fal)); // fal

总结

到此这篇关于如何利用js根据坐标判断构成单个多边形是否合法的文章就介绍到这了,更多相关js根据坐标判断多边形内容请搜索www.887551.com以前的文章或继续浏览下面的相关文章希望大家以后多多支持www.887551.com！