源码分析之Openlayers中MultiPolygon类

概述

在Openlayers中，MultiPolygon类顾名思义就是表示由多个多边形组成的几何对象，关于Polygon类可以参考这篇文章源码分析之Openlayers中Polygon类;同Polygon类一样，MultiPolygon类继承于SimpleGeometry类。

本文主要介绍MultiPolygon类的源码实现和原理。

源码分析

MultiPolygon类的源码实现

MultiPolygon类的源码实现如下：

class MultiPolygon extends SimpleGeometry {
  constructor(coordinates, layout, endss) {
    super();
    this.endss_ = [];
    this.flatInteriorPointRevision_ = -1;
    this.flatInteriorPoints = null;
    this.maxDelta_ = -1;
    this.maxDeltaRevision_ = -1;
    this.orientedRevision_ = -1;
    this.orientedFlatCoordinates_ = null;

    if (!endss && !Array.isArray(coordinates[0])) {
      const polygons = coordinates;
      const flatCoordinates = [];
      const thisEndss = [];
      for (let i = 0, ii = polygons.length; i < ii; ++i) {
        const polygon = polygons[i];
        const offset = flatCoordinates.length;
        const ends = polygon.getEnds();
        for (let j = 0, jj = ends.length; j < jj; ++j) {
          ends[j] += offset;
        }
        extend(flatCoordinates, polygon.getFlatCoordinates());
        thisEndss.push(ends);
      }
      layout =
        polygons.length === 0 ? this.getLayout() : polygons[0].getLayout();
      coordinates = flatCoordinates;
      endss = thisEndss;
    }

    if (layout !== undefined && endss) {
      this.setFlatCoordinates(layout, coordinates);
      this.endss_ = endss;
    } else {
      this.setCoordinates(coordinates, layout);
    }
  }
  appendPolygon(polygon) {
    let ends;
    if (!this.flatCoordinates) {
      this.flatCoordinates = polygon.getFlatCoordinates().slice();
      ends = polygon.getEnds().slice();
      this.endss_.push();
    } else {
      const offset = this.flatCoordinates.length;
      extend(this.flatCoordinates, polygon.getFlatCoordinates());
      ends = polygon.getEnds().slice();
      for (let i = 0, ii = ends.length; i < ii; ++i) {
        ends[i] += offset;
      }
    }
    this.endss_.push(ends);
    this.changed();
  }
  clone() {
    const len = this.endss_.length;
    const newEndss = new Array(len);
    for (let i = 0; i < len; ++i) {
      newEndss[i] = this.endss_[i].slice();
    }

    const multiPolygon = new MultiPolygon(
      this.flatCoordinates.slice(),
      this.layout,
      newEndss
    );
    multiPolygon.applyProperties(this);

    return multiPolygon;
  }

  closestPointXY(x, y, closestPoint, minSquaredDistance) {
    if (minSquaredDistance < closestSquaredDistanceXY(this.getExtent(), x, y)) {
      return minSquaredDistance;
    }
    if (this.maxDeltaRevision_ != this.getRevision()) {
      this.maxDelta_ = Math.sqrt(
        multiArrayMaxSquaredDelta(
          this.flatCoordinates,
          0,
          this.endss_,
          this.stride,
          0
        )
      );
      this.maxDeltaRevision_ = this.getRevision();
    }

    return assignClosestMultiArrayPoint(
      this.getOrientedFlatCoordinates(),
      0,
      this.endss_,
      this.stride,
      this.maxDelta_,
      true,
      x,
      y,
      closestPoint,
      minSquaredDistance
    );
  }
  containsXY(x, y) {
    return linearRingssContainsXY(
      this.getOrientedFlatCoordinates(),
      0,
      this.endss_,
      this.stride,
      x,
      y
    );
  }
  getArea() {
    return linearRingssArea(
      this.getOrientedFlatCoordinates(),
      0,
      this.endss_,
      this.stride
    );
  }
  getCoordinates(right) {
    let flatCoordinates;
    if (right !== undefined) {
      flatCoordinates = this.getOrientedFlatCoordinates().slice();
      orientLinearRingsArray(
        flatCoordinates,
        0,
        this.endss_,
        this.stride,
        right
      );
    } else {
      flatCoordinates = this.flatCoordinates;
    }

    return inflateMultiCoordinatesArray(
      flatCoordinates,
      0,
      this.endss_,
      this.stride
    );
  }
  getEnds() {
    return this.endss_;
  }
  getFlatInteriorPoint() {
    if (this.flatInteriorPointsRevision_ != this.getRevision()) {
      const flatCenters = linearRingssCenter(
        this.flatCoordinates,
        0,
        this.endss_,
        this.stride
      );
      this.flatInteriorPoints_ = getInteriorPointsOfMultiArray(
        this.getOrientedFlatCoordinates(),
        0,
        this.endss_,
        this.stride,
        flatCenters
      );
      this.flatInteriorPointsRevision_ = this.getRevision();
    }
    return this.flatInteriorPoints_;
  }
  getInteriorPoints() {
    return new MultiPoint(this.getFlatInteriorPoints().slice(), "XYM");
  }
  getOrientedFlatCoordiantes() {
    if (this.orientedRevision_ != this.getRevision()) {
      const flatCoordinates = this.flatCoordinates;
      if (
        linearRingssAreOriented(flatCoordinates, 0, this.endss_, this.stride)
      ) {
        this.orientedFlatCoordinates_ = flatCoordinates;
      } else {
        this.orientedFlatCoordinates_ = flatCoordinates.slice();
        this.orientedFlatCoordinates_.length = orientLinearRingsArray(
          this.orientedFlatCoordinates_,
          0,
          this.endss_,
          this.stride
        );
      }
      this.orientedRevision_ = this.getRevision();
    }
    return this.orientedFlatCoordinates_;
  }
  getSimplifiedGeometryInternal(squaredTolerance) {
    const simplifiedFlatCoordinates = [];
    const simplifiedEndss = [];
    simplifiedFlatCoordinates.length = quantizeMultiArray(
      this.flatCoordinates,
      0,
      this.endss_,
      this.stride,
      Math.sqrt(squaredTolerance),
      simplifiedFlatCoordinates,
      0,
      simplifiedEndss
    );
    return new MultiPolygon(simplifiedFlatCoordinates, "XY", simplifiedEndss);
  }
  getPolygon(index) {
    if (index < 0 || this.endss_.length <= index) {
      return null;
    }
    let offset;
    if (index === 0) {
      offset = 0;
    } else {
      const prevEnds = this.endss_[index - 1];
      offset = prevEnds[prevEnds.length - 1];
    }
    const ends = this.endss_[index].slice();
    const end = ends[ends.length - 1];
    if (offset !== 0) {
      for (let i = 0, ii = ends.length; i < ii; ++i) {
        ends[i] -= offset;
      }
    }
    return new Polygon(
      this.flatCoordinates.slice(offset, end),
      this.layout,
      ends
    );
  }
  getPolygons() {
    const layout = this.layout;
    const flatCoordinates = this.flatCoordinates;
    const endss = this.endss_;
    const polygons = [];
    let offset = 0;
    for (let i = 0, ii = endss.length; i < ii; ++i) {
      const ends = endss[i].slice();
      const end = ends[ends.length - 1];
      if (offset !== 0) {
        for (let j = 0, jj = ends.length; j < jj; ++j) {
          ends[j] -= offset;
        }
      }
      const polygon = new Polygon(
        flatCoordinates.slice(offset, end),
        layout,
        ends
      );
      polygons.push(polygon);
      offset = end;
    }
    return polygons;
  }
  getType() {
    return "MultiPolygon";
  }
  intersectsExtent(extent) {
    return intersectsLinearRingMultiArray(
      this.getOrientedFlatCoordinates(),
      0,
      this.endss_,
      this.stride,
      extent
    );
  }
  setCoordinates(coordinates, layout) {
    this.setLayout(layout, coordinates, 3);
    if (!this.flatCoordinates) {
      this.flatCoordinates = [];
    }
    const endss = deflateMultiCoordinatesArray(
      this.flatCoordinates,
      0,
      coordinates,
      this.stride,
      this.endss_
    );
    if (endss.length === 0) {
      this.flatCoordinates.length = 0;
    } else {
      const lastEnds = endss[endss.length - 1];
      this.flatCoordinates.length =
        lastEnds.length === 0 ? 0 : lastEnds[lastEnds.length - 1];
    }
    this.changed();
  }
}

MultiPolygon类的构造函数

MultiPolygon类构造函数接受三个参数：坐标数据coordinates、坐标布局layout和endss每个多边形结束点数组；在Polygon类的构造函数中用this.ends_存储每个线性环的结束坐标的索引，而在MultiPolygon类中用this.endss_存储每个多边形的结束点新鲜，每个多边形的结束点是一个坐标数组；其余变量如this.flatInteriorPointRevision_等等同Polygon类中一样，都是用于优化几何对象的处理和渲染、比如计算多边形的内部点、顶点排序变化等；MultiPolygon类的构造函数还会判断，若参数endss不存在并且coordinates的第一个值不是数组，即coordinates是一个包含多个多边形对象的数组，则遍历这些多边形，获取其结束点ends并将它们根据当前的偏移调整，然后将多个多边形的坐标扁平化最后赋值给coordinates，将每个多边形的结束点数组存储到this.Endss最后赋值给endss;然后根据坐标布局风格layout和endss来决定是调用this.setFlatCoordiantes还是this.setCoordiantes设置this.endss_、this.layout、this.stride和this.flatCoordinates。

MultiPolygon类的主要方法

MultiPolygon类的主要方法如下

  • appendPolygon方法：该方法是向当前几何对象添加一个多边形，接受一个参数polygon多边形；首先会判断，若this.flatCoordinates不存在，则调用polygon.getFlatCoordiantes方法获取参数多边形的坐标赋值给this.flatCoordiantes;并且获取多边形的结束点；若存在，则获取多边形的坐标添加到this.faltCoordiantes中，并且获取多边形坐标的长度，以此来设置该多边形的结束点的偏移值，然后将ends添加到this.endss_的末端，最后调用this.changed方法

  • clone方法：复制当前几何对象，通过this.endss_获取每个多边形的结束点信息，然后实例化MultiPolygon类，调用实例对象的applyProperties方法应用属性，最后返回实例对象。

  • closestPointXY方法：计算给定点(x,y)到当前几何对象的最近距离的平方，以及可能会修改最近点坐标closestPoint和最近距离的平方minSquaredDistance;方法内部同Polygon类中同名函数类似，会基于几何对象发生变化时重新计算this.maxDelta_

  • containsXY方法：判断给定点(x,y)是否在当前几何对象内部或者边界上，内部会逐一判断每个多边形是否包含该点，若包含则返回true；否则判断下一个多边形，若都不包含，则返回false.

  • getArea方法：获取当前几何对象的面积，内部调用的方法是linearRingsArea方法

  • getCoordinates方法：获取几何对象的坐标，内部就是调用inflateMultiCoordinatesArray方法

  • getEnds方法：获取this.endss_的值

  • getFlatInteriorPoints方法：实现原理和Polygon类中的同名函数类似，不过是需要通过this.endss_变量获取每个多边形的坐标，再计算对应多边形的内部点，也就说this.flatInteriorPoints_中保存的是每个多边形的内部点

  • getInteriorPoints方法：获取当前几何对象每个多边形的内部点

  • getOrientedFlatCoordiantes方法：实现原理和Polygon类中的同名函数一样

  • getSimplifiedGeometryInternal方法：获取简化后的几何对象，接受一个参数squaredTolerance容差平方，该值越大，表示要去除的点更多；内部是调用quantizeMultiArray方法进行简化当前几何对象，简化后对象的坐标保存在simplifiedFlatCoordiantes中，最后调用MultiPolygon实例化并返回实例对象

  • getPolygon方法：返回几何对象中索引值对应的多边形，首先会计算参数index是否合法，然后通过index和this.endss_计算该索引值对应的坐标，然后调用Polygon类实例化一个多边形，最后返回该多边形的实例。

  • getPolygons方法：获取几何对象的多边形，以数组形式返回；通过this.endss_变量计算其中某个多边形的坐标（起止位置），然后调用Polygon进行实例化，将其实例对象保存到数组polygons中最后返回。

  • getType方法：返回当前几何对象的类型,MultiPolygon

  • intersectExtent方法:判断extent是否与当前几何对象相交，内部是调用intersectsLinearRingMultiArray方法

  • setCoordinates方法：内部是调用delatMultiCoordinatesArray方法，设置this.flatCoordinates、this.layout和this.stride，最后调用this.changed方法

总结

本文主要介绍了MultiPolygon类的实现原理，MultiPolygon类和Polygon类的实现原理几乎大同小异。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/946304.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

【Cesium】三、实现开场动画效果

【Cesium】三、实现开场动画效果

文章目录 实现效果实现方法实现代码组件化 实现效果 实现方法 Cesium官方提供了Camera的flyTo方法实现了飞向目的地的动画效果。 官方API&#xff1a;传送门 这里只需要用到目的地&#xff08;destination&#xff09;和持续时间&#xff08;duration&#xff09;这两个参数…
阅读更多...
Qt从入门到入土（七）-实现炫酷的登录注册界面（下）

Qt从入门到入土（七）-实现炫酷的登录注册界面（下）

前言 Qt从入门到入土&#xff08;六&#xff09;-实现炫酷的登录注册界面&#xff08;上&#xff09;主要讲了如何使用QSS样式表进行登录注册的界面设计&#xff0c;本篇文章将介绍如何对登录注册界面进行整体控件的布局&#xff0c;界面的切换以及实现登录、记住密码等功能。…
阅读更多...
智能化人才招聘系统是怎样的？

智能化人才招聘系统是怎样的？

随着企业规模的扩大和业务范围的拓展&#xff0c;人才招聘成为了企业发展的关键环节。然而&#xff0c;市面上的人才招聘系统琳琅满目&#xff0c;质量参差不齐&#xff0c;许多企业发现&#xff0c;并非所有系统都能满足他们的需求&#xff0c;特别是智能化的需求。今天&#…
阅读更多...
论文分享 | PromptFuzz：用于模糊测试驱动程序生成的提示模糊测试

论文分享 | PromptFuzz：用于模糊测试驱动程序生成的提示模糊测试

大语言模型拥有的强大能力可以用来辅助多种工作&#xff0c;但如何有效的辅助仍然需要人的精巧设计。分享一篇发表于2024年CCS会议的论文PromptFuzz&#xff0c;它利用模型提示生成模糊测试驱动代码&#xff0c;并将代码片段嵌入到LLVM框架中执行模糊测试。 论文摘要 制作高质…
阅读更多...
[最佳方法] 如何将视频从 Android 发送到 iPhone

[最佳方法] 如何将视频从 Android 发送到 iPhone

概括 将大视频从 Android 发送到 iPhone 或将批量视频从 iPhone 传输到 Android 并不是一件容易的事情。也许您已经尝试了很多关于如何将视频从 Android 发送到 iPhone 15/14 的方法&#xff0c;但都没有效果。但现在&#xff0c;通过本文中的这 6 种强大方法&#xff0c;您可…
阅读更多...
cesium小知识: 处理动画的5种方式

cesium小知识: 处理动画的5种方式

在 Cesium 中处理动画可以通过多种方式实现，具体取决于你想要创建的动画类型。Cesium 提供了丰富的API来支持不同种类的动画，包括但不限于物体的移动、旋转、缩放、属性变化等。以下是几种常见的动画处理方法： 1. 使用 Entity 和 SampledProperty 对于动态数据或随时间变化…
阅读更多...
003：如何理解 CNN 中的 RGB 图像和通道？

003：如何理解 CNN 中的 RGB 图像和通道？

本文为合集收录&#xff0c;欢迎查看合集/专栏链接进行全部合集的系统学习。 合集完整版请参考这里。 在灰度图一节的最后&#xff0c;给出了一个由彩色图片转成灰度图的示例&#xff0c;并且通过 color_image.mode获取了图片的格式&#xff1a;彩色图片获取到的格式为 RGBA&a…
阅读更多...
小程序基础 —— 07 创建小程序项目

小程序基础 —— 07 创建小程序项目

创建小程序项目 打开微信开发者工具&#xff0c;左侧选择小程序&#xff0c;点击 号即可新建项目&#xff1a; 在弹出的新页面&#xff0c;填写项目信息&#xff08;后端服务选择不使用云服务&#xff0c;开发模式为小程序&#xff0c;模板选择为不使用模板&#xff09;&…
阅读更多...
TP 钱包插件版本的使用

TP 钱包插件版本的使用

目前 TokenPocket 的几个平台中&#xff0c;以 ios 和 安卓版本最为常见&#xff0c;其实很少有人知道&#xff0c;浏览器上有一个插件版本的 Tp, 用电脑多的话&#xff0c;这也是一个挺好的选择。 最新版本现在支持Chrome、Brave 浏览器、Edge&#xff08;Firefox及Opera正在…
阅读更多...
【AIGC】使用Java实现Azure语音服务批量转录功能：完整指南

【AIGC】使用Java实现Azure语音服务批量转录功能：完整指南

文章目录 引言技术背景环境准备详细实现1. 基础架构设计2. 实现文件上传功能3. 提交转录任务crul4. 获取转录结果 使用示例结果示例最佳实践与注意事项总结 引言 在当今数字化时代&#xff0c;将音频内容转换为文本的需求越来越普遍。无论是会议记录、视频字幕生成&#xff0c…
阅读更多...
【UVM】搭建一个验证平台

【UVM】搭建一个验证平台

UVM环境组件 组件功能 sequence_item&#xff1a;包装数据 UVM中&#xff0c;所有的transaction都要从uvm_sequence_item派生sequence item是每一次driver与DUT互动的最小粒度内容sequence&#xff1a;产生数据 uvm_sequence是一个参数化的类&#xff0c;其参数是transactio…
阅读更多...
用Python操作字节流中的Excel文档

用Python操作字节流中的Excel文档

Python能够轻松地从字节流中加载文件&#xff0c;在不依赖于外部存储的情况下直接对其进行读取、修改等复杂操作&#xff0c;并最终将更改后的文档保存回字节串中。这种能力不仅极大地提高了数据处理的灵活性&#xff0c;还确保了数据的安全性和完整性&#xff0c;尤其是在网络…
阅读更多...
.Net加密与Java互通

.Net加密与Java互通

.Net加密与Java互通 文章目录 .Net加密与Java互通前言RSA生成私钥和公钥.net加密出数据传给Java端采用java方给出的公钥进行加密采用java方给出的私钥进行解密 .net 解密来自Java端的数据 AES带有向量的AES加密带有向量的AES解密无向量AES加密无向量AES解密 SM2(国密)SM2加密Sm…
阅读更多...
elasticsearch-java客户端jar包中各模块的应用梳理

elasticsearch-java客户端jar包中各模块的应用梳理

最近使用elasticsearch-java客户端实现对elasticsearch服务的Api请求&#xff0c;现对elasticsearch-java客户端jar包中各模块的应用做个梳理。主要是对co.elastic.clients.elasticsearch路径下的各子包的简单说明。使用的版本为&#xff1a;co.elastic.clients:elasticsearch-…
阅读更多...
119.【C语言】数据结构之快速排序(调用库函数)

119.【C语言】数据结构之快速排序(调用库函数)

目录 1.C语言快速排序的库函数 1.使用qsort函数前先包含头文件 2.qsort的四个参数 3.qsort函数使用 对int类型的数据排序 运行结果 对char类型的数据排序 运行结果 对浮点型数据排序 运行结果 2.题外话:函数名的本质 1.C语言快速排序的库函数 cplusplus网的介绍 ht…
阅读更多...
JVM实战—G1垃圾回收器的原理和调优

JVM实战—G1垃圾回收器的原理和调优

1.G1垃圾回收器的工作原理 (1)ParNew CMS的组合有哪些痛点 Stop the World是最大的问题。无论是新生代GC还是老年代GC&#xff0c;都会或多或少产生STW现象&#xff0c;这对系统的运行是有一定影响的。 所以JVM对垃圾回收器的优化&#xff0c;都是朝减少STW的目标去做的。在这…
阅读更多...
HuatuoGPT-o1：基于40K可验证医学问题的两阶段复杂推理增强框架，通过验证器引导和强化学习提升医学模型的推理能力

HuatuoGPT-o1：基于40K可验证医学问题的两阶段复杂推理增强框架，通过验证器引导和强化学习提升医学模型的推理能力

HuatuoGPT-o1&#xff1a;基于40K可验证医学问题的两阶段复杂推理增强框架&#xff0c;通过验证器引导和强化学习提升医学模型的推理能力 论文大纲理解1. 确认目标2. 分析过程3. 实现步骤4. 效果展示 解法拆解全流程提问俩阶段详细分析 论文&#xff1a;HuatuoGPT-o1, Towards …
阅读更多...
HTML——45.单元格合并

HTML——45.单元格合并

<!DOCTYPE html> <html><head><meta charset"UTF-8"><title>表格</title></head><body><!--合并单元格&#xff1a;1.在代码中找到要合并的单元格2.在要合并的所有单元格中&#xff0c;保留要合并的第一个单元格…
阅读更多...
electron在arm64架构交叉编译遇到libnotify/notify.h文件找不到错误记录

electron在arm64架构交叉编译遇到libnotify/notify.h文件找不到错误记录

问题描述 在按照官方文档进行arm64下electron编译时出现下面的错误&#xff0c;编译环境为ubuntun22.04.5。 问题分析 由于当前目标架构是arm64&#xff0c;所以从上图可知sysroot为build/linux/debian_bullseye_arm64-sysroot&#xff0c;进入到该目录下查看libnotify的头文…
阅读更多...
我的创作纪念日与2024年年报

我的创作纪念日与2024年年报

我的创作纪念日 机缘 原来是你&#xff01; 收获 在创作的过程中都有哪些收获 获得了14668粉丝的关注。获得了正向或者反向的反馈&#xff1a;1万多赞、426评论、140多万阅读量等。认识和哪些志同道合的领域同行&#xff1a;有且再寻觅。 日常 &#x1f3e0;个人主页&…
阅读更多...
最新文章

Copyright @ 2022~2023