JTS-IntersectionMatrix 使用说明（七）

已于 2023-06-19 15:28:19 修改
阅读量516 收藏
点赞数
分类专栏： GIS JTS 文章标签： gis 几何学 jts
于 2022-04-12 15:19:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40294332/article/details/124124928
版权
GIS 同时被 2 个专栏收录
42 篇文章 32 订阅
订阅专栏
JTS
26 篇文章 3 订阅
订阅专栏

org.locationtech.jts.geom.IntersectionMatrix 使用说明

示例代码库

IntersectionMatrix DE-9IM模型操作类

说明

DE-9IM 是一种拓扑模型，用于描述两个几何图形空间关系的一种标准。在专业领域，通常将每个几何图形分为三部分：外部（exterior),边界（boundary)和内部(interior)。

两个图形的关系判断，实际上就是三个部分的分别判断，因此就会有一个3*3交叉矩阵，这个矩阵就是DE-9IM模型：

在这里插入图片描述


I()代表内部，B()代表边界，E()外部。在结果中，相交为点的维度为0，相交为线的维度为1，相交为面维度为2，-1代表没有相交即没有维度。如上图红色为相交图形，下面为对应相交维度结果。 相对应的如果相交维度为0、1、2值的时候我们可以用T代表，不相交-1用F代表，所以其结果可以生成一个字符串来表示2个图形关系（谓词）。如上图则"212101212"变为"TTTTTTTTT"。

具体细节参看DE-9IM wiki

操作示例
松果仁
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
GIS算法：3_拓扑空间关系计算模型DE-9IM
吴道简的博客
06-08 1781
DE-9IM全称为Dimensionally Extended nine-Intersection Model，是一种判断对象之间空间关系的拓扑模型，java的拓扑套件jts和python的shapely在空间关系计算上，都使用了这种模型，它把复杂的空间运算降维成逻辑运算，用以提升程序的计算性能。 在DE-9IM中，几何对象被分成三个部分，内部（interior）、边界（boundary）和外部（exterior）。 模型对这三个部分的规定为：一个点的boundary为空；未封闭的线的boundary是
JTS Developer Guide（JTS开发指南）
05-16
JTS提供了一套JAVA的GIS空间分析接口。此文档是JTS官方提供的入门文档。
DE-9IM
weixin_34357928的博客
10-31 480
2019独角兽企业重金招聘Python工程师标准>>> ...
用DE-9IM判断二维空间位置关系
classicning的专栏
07-30 574
DE-9IM：The Dimensionally Extended Nine-Intersection Model要使用DE-9IM首先要建立几何对象的interior，boundary和exterior。首先boundary是指对几何进行一次降维之后得到对象，举例来说一个点的boundary为空，未封闭的线的boundary为其两个端点，封闭线的boundary为空，多边形的boundary为它...
Dimensionally Extended Nine-Intersection Model (DE-9IM)
no_cross_no_crown的专栏
02-12 1024
转自http://classicning.javaeye.com/blog/107261更多参考资料：http://gis.hsr.ch/wiki/images/3/3d/9dem_springer.pdfhttp://edndoc.esri.com/arcsde/9.1/general_topics/understand_spatial_relations.htmDE-9IM：The Dimensionally Extended Nine-Intersection Model要使用DE-9IM首先要建立几
jts-core-1.17_en.chm
09-11
org.locationtech.jts:jts-core 1.17.1 API JTS(Java Topology Suite)拓扑套件.一套开放源码的 Java API。它提供了一套空间数据操作的核心算法。 (关于locationtech和vividsolutions:locationtech(持续更新中 1.15-...
jts-1.13-API文档-中文版.zip
07-12
赠送jar包：jts-1.13.jar； 赠送原API文档：jts-1.13-javadoc.jar； 赠送源代码：jts-1.13-sources.jar； 赠送Maven依赖信息文件：jts-1.13.pom； 包含翻译后的API文档：jts-1.13-javadoc-API文档-中文(简体)版.zip...
jts-1.13.jar
最新发布
05-27
javaweb常用jar包，javaee框架常用jar包，亲测可用，若需其他版本可给我留言
GIS,JTS界面工具最新版本 JTS-1.18
07-10
JTS-1.18是JTS界面工具的最新版本，这个版本可能包含了对先前版本的改进和新功能的添加。JTS主要关注于几何操作，如创建、修改和分析几何对象，以及支持拓扑规则，这对于地理信息系统来说至关重要。拓扑在GIS中扮演...
de9im:用 Javascript 实现的 DE-9IM 空间谓词库
08-03
de9im是一个 Javascript 库，它提供由定义的空间谓词函数，并与对象一起使用。 它可以测试，如果两个几何具有下列关系之一： contains ， coveredby ， covers ， crosses ， disjoint ， equals ， intersects ， overlaps ， touches ， within 。 它可以在浏览器的客户端使用，也可以在服务器端使用。 入门 de9im依赖于用于执行空间操作的库，由于 Turf.js 未与de9im捆绑在一起， de9im客户端处理也必须包含该库。 在浏览器中 < script src =" https://unpkg.com/@turf/turf " charset =" utf-8 " > </ script > < script src =" https://unpkg.com/de9im " charse
intersection-test:测试准备和未准备的 jts 交叉点的不同排列
05-29
相交测试 相交关系是许多地理空间操作的核心。 该项目对 JTS 准备好的几何和常规几何的几种不同排列进行了实验，每种排列具有不同的几何尺寸。 跑步 mvn clean compile mvn exec:exec 运行结果 准备几何体 JTS 有一个的概念，它有一些创建/索引的初始开销，以权衡更快的关系操作（一些 - 但相交是加速之一）。 那么我们在看什么样的开销呢？ ----------------------------------------------- Sampled time to prepared geometry Values are averaged for 100 repetitions [NUM VERTICES] : [MSEC] ± [RSD] ----------------------------------------------- [100]
jts -1.9 jar包 jts 依赖 说明
11-07
**正文** 标题 "jts -1.9 jar包 jts 依赖 说明...通过使用JTS-1.9.jar，开发者可以轻松集成这些功能到他们的Java应用中，进行复杂的地理空间操作，如WKT转换、距离计算、点面关系判断、面积和长度计算以及相交检测等。
GIS开源库GEOS库学习教程(三)：空间关系/DE-9IM/谓词
欧特GO
04-14 628
要判断两个多边形的关系，实际上属于几何图形空间关系判断。几何图形并不只有多边形一种，它包括点、线、面构成的任何图形，两两之间相互关系也有很多种，因此空间关系非常复杂。根据前人的研究，总结出了DE-9IM模型，作为一种空间关系判断的标准。
用 DE-9IM判断二维空间位置关系(转载)
筚路蓝缕，以启山林
03-12 282
转载自http://www.cnblogs.com/flyingfish/archive/2007/10/12/922231.html     很 有用的一篇资料，经常用，经常找，不如搬过来。感谢原作者！ 来 源：Classicning Daily Log http://www.classicning.com/blog/post/388.html ...
GEOS库学习之三：空间关系、DE-9IM和谓词
weixin_34418883的博客
11-16 450
要判断两个多边形的关系，实际上属于几何图形空间关系判断。几何图形并不只有多边形一种，它包括点、线、面构成的任何图形，两两之间相互关系也有很多种，因此空间关系非常复杂。根据前人的研究，总结出了DE-9IM模型，作为一种空间关系判断的标准。 DE-9IM，全称是Dimensionally Extended nine-Intersection Model (DE-9IM)，是一种拓扑模型，用于描述两个...
【JTS -- 空间数据处理】--计算两个几何图形的关系
十年磨一剑，沉淀……
01-08 4044
当前需求是需要为建图算法建立评价指标，比如精准率和召回率指标，这两个指标如何计算在此不细说了，其中主要用到了JTS做空间关系计算。 差分出两份OSM 文件中同一个Way节点之间的重合的Node部分，多余的部分和空缺的部分； 用到了JTS 中的 buffer 和 intersection来做 两个Way也就是两个LINESTRING ，但并不是所有Node经纬度完全相同的Linestring, 而...
GeoTool中JTS部分关于DE-9IM的说明
su317的专栏
02-20 641
Point Set Theory and the DE-9IM Matrix This page covers some of what the JTS Topology is made up of, and how you can use this information to increase the performance of your queries. This page has a...
【HDU 6209】The Intersection
YG爱木木
07-28 314
1.题目链接。给定一个k，求出一个分母小于100000的分数，最接近pow(k,2.0/3). 2.这个题看起来像高精度？但是这题卡long double。这个题目其实考到了一些比较有趣的东西，SB树和分数二分。首先把整数部分求出来，然后小数部分采用分数二分求出一个满足条件最接近的解即可。 #include<bits/stdc++.h> #define ld long doubl...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值