源码分析之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类的实现原理几乎大同小异。

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

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

3.银河麒麟V10 离线安装Nginx

3.银河麒麟V10 离线安装Nginx

1. 下载nginx离线安装包 前往官网下载离线压缩包 2. 下载3个依赖 openssl依赖&#xff0c;前往 官网下载 pcre2依赖下载&#xff0c;前往Git下载 zlib依赖下载&#xff0c;前往Git下载 下载完成后完整的包如下&#xff1a; 如果网速下载不到请使用网盘下载 通过网盘分享的文件…
阅读更多...
Hive其十，优化和数据倾斜

Hive其十，优化和数据倾斜

目录 Hive优化 1、开启本地模式 2、explain分析SQL语句 3、修改Fetch操作 4、开启hive的严格模式【提高了安全性】 5、JVM重用 6、分区、分桶以及压缩 7、合理设置map和reduce的数量 合理设置map数量&#xff1a; 设置合理的reducer的个数 8、设置并行执行 9、CBO优…
阅读更多...
uniapp通过v-if进行判断时,会出现闪屏？【已解决】

uniapp通过v-if进行判断时,会出现闪屏？【已解决】

1.问题&#xff1a;按钮切换时&#xff0c;通过v-if来判断&#xff0c;会出现闪烁情况&#xff0c;影响用户体验 2.v-if 闪烁问题可能的原因 ‌条件切换频繁‌&#xff1a;如果 v-if 指令的条件在短时间内频繁切换&#xff0c;会导致元素不断被销毁和重新创建&#xff0c;从而…
阅读更多...
ida的使用

ida的使用

一.ida的基本设置 在IDA的安装根目录下有许多文件夹&#xff0c;各个文件夹存储不同的内容 1.目录结构 cfg&#xff1a;包含各种配置文件&#xff0c;基本IDA配置文件ida.cfg,GUI配置文件idagui.cfg&#xff0c;文本模式用户界面配置文件idatui.cfg, idc&#xff1a;包含…
阅读更多...
Faster R-CNN

Faster R-CNN

文章目录 摘要Abstract1. 引言2. 框架2.1 RPN2.1.1 网络结构2.1.2 损失函数2.1.3 训练细节 2.2 训练过程 3. 创新点和不足3.1 创新点3.2 不足 参考总结 摘要 Faster R-CNN是针对Fast R-CNN缺点改进的目标检测模型。为了解决候选区域生成耗时长的问题&#xff0c;Faster R-CNN提…
阅读更多...
嵌入式AI STM32部署卷积神经网络的魔法棒

嵌入式AI STM32部署卷积神经网络的魔法棒

基于STM32部署卷积神经网络控制设备方案-AI项目-STM32部署卷积神经网络方案-红外信号复制方案-轨迹识别 项目包含下述内容 硬件部分、PCB制板、BOM表文件等等 (Hardware)外壳、3D打印文件 (3D_print)软件程序、用于电子法棒的软件程序 AI Keil等等(Software)QT上位机动作识别…
阅读更多...
GCP Cloud Observability 是什么，有什么使用场景

GCP Cloud Observability 是什么，有什么使用场景

GCP Cloud Observability 是 Google Cloud Platform (GCP) 提供的一组工具和服务&#xff0c;用于监控、日志记录、追踪和调试应用程序和基础设施的健康和性能。通过收集和分析遥测数据&#xff08;如指标、日志和追踪信息&#xff09;&#xff0c;Cloud Observability 有助于理…
阅读更多...
UE4_用户控件_2_按钮的动态效果

UE4_用户控件_2_按钮的动态效果

效果展示&#xff1a; 操作步骤&#xff1a; 1、新建一个触发Actor&#xff0c;更名为BP_EventTrigger。 这个蓝图类可以拖拽到场景中好多次&#xff0c;生成好多实例。但是我希望每次触发创建的用户控件都是不同的。添加Capsule Collision。 修改胶囊体半高和半径都为156 BP_…
阅读更多...
Bert各种变体——RoBERTA/ALBERT/DistillBert

Bert各种变体——RoBERTA/ALBERT/DistillBert

RoBERTa 会重复一个语句10次&#xff0c;然后每次都mask不同的15%token。丢弃了NSP任务&#xff0c;论文指出NSP任务有时甚至会损害性能。使用了BPE ALBERT 1. 跨层参数共享 可以共享多头注意力层的参数&#xff0c;或者前馈网络层的参数&#xff0c;或者全部共享。 实验结果…
阅读更多...
ADC（三）：注入组的使用

ADC（三）：注入组的使用

有关ADC的基础知识请参考标准库入门教程 ADC&#xff08;三&#xff09;&#xff1a;注入组的使用 1、规则组软件触发注入组自动注入2、规则组外部触发注入组自动注入3、规则组软件触发注入组外部触发&#xff08;TIM2_CC1&#xff09;4、规则组软件触发注入组外部触发&#xf…
阅读更多...
代码随想录算法【Day4】

代码随想录算法【Day4】

Day4 1.链表的题目&#xff0c;要在草稿纸上模拟清晰后就简单了 2.双指针更加灵活的应用。 3.环形链表多练习。 24. 两两交换链表中的节点 class Solution { public:ListNode* swapPairs(ListNode* head) {ListNode* _dummyHead new ListNode(0); //虚拟头结点_dummyHead…
阅读更多...
（南京观海微电子）——GH7009开机黑屏案例分析

（南京观海微电子）——GH7009开机黑屏案例分析

一、 现象描述&#xff1a; 不良现象: LVDS模组&#xff0c;开机大概2秒后就黑屏。 二、问题分析 等主机进入Kernel 后做以下测试&#xff1a; 1、手动reset LCM 后 可以显示正常&#xff1b; 总结&#xff1a; 1&#xff09;uboot 部分HS 太窄&#xff0c;仅有4个clk宽度&am…
阅读更多...
PaddleOCR文字识别模型的FineTune

PaddleOCR文字识别模型的FineTune

一、paddleOCR paddle框架为百度开发的深度学习框架&#xff0c;其中对于文字检测、识别具有较为便利的开发条件。同时PaddleOCR文字识别工具较为轻量化&#xff0c;并可按照任务需求进行model的finetune&#xff0c;满足实际的业务需求。 源码来源&#xff1a;githubOCR 在gi…
阅读更多...
Spark生态圈

Spark生态圈

Spark 主要用于替代Hadoop中的 MapReduce 计算模型。存储依然可以使用 HDFS&#xff0c;但是中间结果可以存放在内存中&#xff1b;调度可以使用 Spark 内置的&#xff0c;也可以使用更成熟的调度系统 YARN 等。 Spark有完善的生态圈&#xff1a; Spark Core&#xff1a;实现了…
阅读更多...
影刀进阶指令 | Kimi （对标ChatGPT）

影刀进阶指令 | Kimi （对标ChatGPT）

文章目录 影刀进阶指令 | Kimi &#xff08;对标ChatGPT&#xff09;一. 需求二. 流程三. 实现3.1 流程概览3.2 流程步骤讲解1\. 确定问题2\. 填写问题并发送3\. 检测答案是否出完 四. 运维 影刀进阶指令 | Kimi &#xff08;对标ChatGPT&#xff09; 简单讲讲RPA调用kimi实现…
阅读更多...
Spring Security3.0.2版本

Spring Security3.0.2版本

前言&#xff1a; 通过实践而发现真理&#xff0c;又通过实践而证实真理和发展真理。从感性认识而能动地发展到理性认识&#xff0c;又从理性认识而能动地指导革命实践&#xff0c;改造主观世界和客观世界。实践、认识、再实践、再认识&#xff0c;这种形式&#xff0c;循环往…
阅读更多...
--spring.profiles.active=prod

--spring.profiles.active=prod

rootproduct-qualification:~# ps -ef | grep java root 5110 1 3 16:57 ? 00:00:54 java -jar productQualification.jar --spring.profiles.activeprod root 6476 5797 0 17:26 pts/0 00:00:00 grep --colorauto java好的&#xff0c;你使用 ps …
阅读更多...
力扣矩阵-算法模版总结

力扣矩阵-算法模版总结

lc-73.矩阵置零-(时隔14天)-12.27 思路&#xff1a;(23min22s) 1.直接遍历遇0将行列设0肯定不行&#xff0c;会影响后续判断&#xff0c;题目又要求原地算法&#xff0c;那么进一步考虑是否可以将元素为0&#xff0c;其行列需要设为0的位置给存储下来&#xff0c;最后再遍历根据…
阅读更多...
Markov test笔记

Markov test笔记

补充知识 来源于数学之美第五章&#xff1a; 到了 19 世纪&#xff0c;概率论的发展从相对静止的随机变量的研究发展到随机变量的时间序列 ( s 1 , s 2 , s 3 , … ) (s_1, s_2, s_3, \dots) (s1​,s2​,s3​,…)&#xff0c;即随机过程&#xff08;动态的&#xff09;。这在…
阅读更多...
DeepSpeed 使用 LoRA 训练后文件结构详解

DeepSpeed 使用 LoRA 训练后文件结构详解

DeepSpeed 使用 LoRA 训练后文件结构详解 在大语言模型&#xff08;LLM&#xff09;的训练过程中&#xff0c;DeepSpeed 提供了强大的分布式训练能力&#xff0c;而 LoRA&#xff08;Low-Rank Adaptation&#xff09;通过参数高效微调技术显著减少了资源占用。完成训练后&…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023