JTS-EdgeGraph使用说明（十四）

原创已于 2023-06-19 15:25:56 修改

· 389 阅读

1 ·

版权

文章标签：

#gis #几何学 #jts

于 2022-04-13 13:16:12 首次发布

GIS 同时被 2 个专栏收录

42 篇文章

订阅专栏

JTS

26 篇文章

订阅专栏

这篇博客介绍了如何使用org.locationtech.jts.edgegraph.EdgeGraph来构建图形，并进行边和顶点的查找。EdgeGraph支持通过HalfEdge建立点到点的连接，但不支持跨节点查找。示例代码展示了如何创建一个包含两个边的简单图形，并执行findEdge方法来查找特定边。

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

org.locationtech.jts.edgegraph.EdgeGraph 使用说明

示例代码库

EdgeGraph

说明

通过HalfEdge构建EdgeGraph，支持跟踪图形中的顶点，允许有效查找边和顶点,只支持直接点到点查找，不支持跨节点查找

操作示例

package com.leokok.jts.learning.jts.core.edgegraph;

import org.locationtech.jts.edgegraph.EdgeGraph;
import org.locationtech.jts.edgegraph.HalfEdge;
import org.locationtech.jts.geom.Coordinate;


public class EdgeGraphTest {

    public static void main(String[] args) {


        Coordinate vertexA = new Coordinate(0.0,0.0);
        Coordinate vertexB = new Coordinate(1.0,0.0);
        Coordinate vertexC = new Coordinate(0.0,1.0);

        //构建图
        EdgeGraph edgeGraph = new EdgeGraph();
        edgeGraph.addEdge(vertexA, vertexC);
        edgeGraph.addEdge(vertexC, vertexB);

        //A,C
        HalfEdge halfEdge = edgeGraph.findEdge(vertexA, vertexC);

        //A->B 返回null 间接关系不支持
        HalfEdge halfEdgeAB = edgeGraph.findEdge(vertexA, vertexB);

    }
}