源码分析之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.mzph.cn/diannao/65735.shtml

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

相关文章

自动化测试工具Ranorex Studio（七十八）-故障排除

自动化测试工具Ranorex Studio（七十八）-故障排除

故障排除 如果你有连接问题&#xff0c;请考虑以下潜在的问题来源&#xff1a; • 请确保被测系统&#xff08;移动设备&#xff09;和运行测试的机器&#xff08;安装Ranorex的&#xff09;是在同一网络中的。 设备上的Wi-Fi设置更改后&#xff0c;请务必重新启动设备。 •…
阅读更多...
常用的linux命令介绍

常用的linux命令介绍

Linux是一个强大的操作系统&#xff0c;它提供了许多命令行工具来帮助用户管理文件和目录、监控系统性能、以及执行各种系统管理任务。下面是一些常用的Linux命令&#xff0c;我会用简单的语言来解释它们的作用&#xff1a; 1. ls • 作用&#xff1a;列出目录内容。 • 比喻&a…
阅读更多...
万里数据库GreatSQL监控解析

万里数据库GreatSQL监控解析

GreatSQL是MySQL的一个分支&#xff0c;专注于提升MGR&#xff08;MySQL Group Replication&#xff09;的可靠性及性能。乐维监控平台可以有效地监控GreatSQL&#xff0c;帮助用户及时发现并解决潜在的性能问题。 通过在GreatSQL服务器上安装监控代理&#xff0c;收集数据库性…
阅读更多...
缓存管理自动化：JuiceFS 企业版 Cache Group Operator 新特性发布

缓存管理自动化：JuiceFS 企业版 Cache Group Operator 新特性发布

近期&#xff0c;JuiceFS 企业版推出了 Cache Group Operator&#xff0c;用于自动化创建和管理缓存组集群。Operator 是一种简化 Kubernetes 应用管理的工具&#xff0c;它能够自动化应用程序的生命周期管理任务&#xff0c;使部署、扩展和运维更加高效。 在推出 Operator 之前…
阅读更多...
Wireshark和科来网络分析系统

Wireshark和科来网络分析系统

Wireshark 是一款功能强大的网络协议分析工具&#xff0c;主要用于捕获和分析网络流量&#xff0c;帮助用户排查网络问题、进行安全分析和学习网络协议。以下是 Wireshark 的基础使用指南&#xff1a; 1. 安装 Wireshark 访问 Wireshark 官网 下载并安装适合你操作系统的版本…
阅读更多...
无穿戴动作捕捉系统技术解密及多元化运用

无穿戴动作捕捉系统技术解密及多元化运用

在当今科技飞速发展的时代&#xff0c;动作捕捉技术不断革新&#xff0c;无穿戴动作捕捉系统崭露头角。与传统粘贴标记点的动作捕捉技术相比&#xff0c;无标记点动作捕捉技术具有显著优势。它能够在确保高精度捕捉的前提下&#xff0c;以非接触的方式极大地提升被捕捉对象的表…
阅读更多...
GPT分区 使用parted标准分区划分，以及相邻分区扩容

GPT分区 使用parted标准分区划分，以及相邻分区扩容

parted 是一个功能强大的命令行工具&#xff0c;用于创建和管理磁盘分区表和分区。它支持多种分区表类型&#xff0c;如 MBR&#xff08;msdos&#xff09;、GPT&#xff08;GUID Partition Table&#xff09;等&#xff0c;并且可以处理大容量磁盘。parted 提供了一个交互式界…
阅读更多...
DevOps工程技术价值流：Ansible自动化与Semaphore集成

DevOps工程技术价值流：Ansible自动化与Semaphore集成

在DevOps的浪潮中&#xff0c;自动化运维工具扮演着举足轻重的角色。Ansible&#xff0c;作为一款新兴的自动化运维工具&#xff0c;凭借其强大的功能和灵活性&#xff0c;在运维领域迅速崭露头角。本文将深入探讨Ansible的特点、架构、工作原理&#xff0c;以及其应用场景&…
阅读更多...
2025元旦源码免费送

2025元旦源码免费送

我们常常在当下感到时间慢&#xff0c;觉得未来遥远&#xff0c;但一旦回头看&#xff0c;时间已经悄然流逝。对于未来&#xff0c;尽管如此&#xff0c;也应该保持一种从容的态度&#xff0c;相信未来仍有许多可能性等待着我们。 免费获取源码。 更多内容敬请期待。如有需要可…
阅读更多...
嵌入式开发中的机器人表情绘制

嵌入式开发中的机器人表情绘制

机器人的表情有两种&#xff0c;一种是贴图&#xff0c;一钟是调用图形API自绘。 贴图效果相对比较好&#xff0c;在存储空间大的情况下是可以采用的。 自绘比较麻烦&#xff0c;但在资源和空缺少的情况下&#xff0c;也是很有用的。而且自绘很容易通过调整参数加入随机效果&…
阅读更多...
leetcode108：将有序数组转化为二叉搜索树

leetcode108：将有序数组转化为二叉搜索树

给你一个整数数组 nums &#xff0c;其中元素已经按 升序 排列&#xff0c;请你将其转换为一棵 平衡 二叉搜索树。 示例 1&#xff1a; 输入&#xff1a;nums [-10,-3,0,5,9] 输出&#xff1a;[0,-3,9,-10,null,5] 解释&#xff1a;[0,-10,5,null,-3,null,9] 也将被视为正确…
阅读更多...
01-2023年上半年软件设计师考试java真题解析

01-2023年上半年软件设计师考试java真题解析

1.真题内容 在某系统中&#xff0c;类 Interval(间隔) 代表由下界(lower bound(边界))上界(upper bound )定义的区间。 要求采用不同的格式显示区间范围。 如&#xff3b;lower bound , upper bound ]、[ lower bound … upper bound ]、[ lower bou nd - upper bound &#x…
阅读更多...
svn分支相关操作（小乌龟操作版）

svn分支相关操作（小乌龟操作版）

在开发工作中进行分支开发&#xff0c;涉及新建分支&#xff0c;分支切换&#xff0c;合并分支等 新建远程分支 右键选择branch/tagert按钮 命名分支的路径名称 点击确定后远程分支就会生成一个当时命名的文件夹&#xff08;开发分支&#xff09; 分支切换 一般在开发阶段&a…
阅读更多...
【每日学点鸿蒙知识】模拟器开启网络、长时任务、兼容性测试支持、丢帧定位、SO中访问rawfile等

【每日学点鸿蒙知识】模拟器开启网络、长时任务、兼容性测试支持、丢帧定位、SO中访问rawfile等

1、模拟器如何开启网络&#xff1f; 模拟器使用的是电脑本身的网络&#xff0c;不通过代理即可访问网络。 2、创建子window后&#xff0c;锁屏很短时间内&#xff0c;应用会被杀死&#xff1f; 没开长时任务&#xff0c;锁屏和退后台保活要开长时任务。 应用退至后台后&…
阅读更多...
Python中PDF转Word的技术

Python中PDF转Word的技术

Python PDF转Word技术概述 在日常办公和数据处理中&#xff0c;经常需要将PDF文档转换为Word文档&#xff0c;以便进行编辑、修改或格式调整。Python作为一种强大的编程语言&#xff0c;提供了多种库和工具来实现这一功能。以下是对Python中PDF转Word技术的详细介绍。 一、技…
阅读更多...
功率器件热设计基础（四）——功率半导体芯片温度和测试方法

功率器件热设计基础（四）——功率半导体芯片温度和测试方法

/ 前言 / 功率半导体热设计是实现IGBT、碳化硅SiC高功率密度的基础&#xff0c;只有掌握功率半导体的热设计基础知识&#xff0c;才能完成精确热设计&#xff0c;提高功率器件的利用率&#xff0c;降低系统成本&#xff0c;并保证系统的可靠性。 功率器件热设计基础系列文章会…
阅读更多...
Kafka消息不丢失与重复消费问题解决方案总结

Kafka消息不丢失与重复消费问题解决方案总结

1. 生产者层面 异步发送与回调处理 异步发送方式&#xff1a;生产者一般使用异步方式发送消息&#xff0c;异步发送有消息和回调接口两个参数。在回调接口的重写方法中&#xff0c;可通过异常参数判断消息发送状态。若消息发送成功&#xff0c;异常参数为null&#xff1b;若发…
阅读更多...
linux-centos-安装miniconda3

linux-centos-安装miniconda3

参考&#xff1a; 最新保姆级Linux下安装与使用conda&#xff1a;从下载配置到使用全流程_linux conda-CSDN博客 https://blog.csdn.net/qq_51566832/article/details/144113661 Linux上删除Anaconda或Miniconda的步骤_linux 删除anaconda-CSDN博客 https://blog.csdn.net/m0_…
阅读更多...
【每日学点鸿蒙知识】Taro、native层获取文件宽度、位置变化callback、数据迁移、oh_modules说明等

【每日学点鸿蒙知识】Taro、native层获取文件宽度、位置变化callback、数据迁移、oh_modules说明等

1、Taro开发HarmonyOS NEXT有相应的开发文档吗&#xff1f; Taro Harmony Hybrid容器是为让Taro小程序代码可以完整的运行在鸿蒙单内核系统里&#xff0c;在Taro H5平台的基础上&#xff0c;基于原生壳工程的jsbridge能力&#xff0c;扩展H5平台不支持的小程序Api能力&#xf…
阅读更多...
pycharm+anaconda创建项目

pycharm+anaconda创建项目

pycharmanaconda创建项目 安装&#xff1a; Windows下PythonPyCharm的安装步骤及PyCharm的使用-CSDN博客 详细Anaconda安装配置环境创建教程-CSDN博客 创建项目&#xff1a; 开始尝试新建一个项目吧&#xff01; 选择好项目建设的文件夹 我的项目命名为&#xff1a;pyth…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023