js求两个不规则多边形之间的最短路径长度并画出该线段（点到一个直线的最短距离）

最新推荐文章于 2023-06-01 15:35:11 发布

本地是好的

最新推荐文章于 2023-06-01 15:35:11 发布

阅读量357

点赞数

分类专栏：算法 js_笔记文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.youkuaiyun.com/qq_40958876/article/details/128832816

版权

本文介绍如何使用JavaScript计算两个不规则多边形之间的最短路径长度，并展示如何绘制这条线段。通过探讨点到直线的最短距离原理，实现多边形间的最短路径算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

window.UVitaMain = function (context) {
   
    context.newFile4Test();

    const region = context.activeSketch;

    // 多边形点
    let pts = [];
    // 多边形a,b坐标;
    let a = [
        {
    x: -800, y: -800 },
        {
    x: -800, y: 800 },
        {
    x: 800, y: 800 },
        {
    x: 800, y: -800 },
    ], b = [
        {
    x: -800, y: 1200 },
        {
    x: -1000, y: 1400 },
        {
    x: 900, y: 1100 },
    ];

    //多边形A
    a.forEach(item => {
   
        pts.push(new UVita.Vector2(item.x, item.y));
    })