JTS Topology Suite

Introduction

Published in Robin Lovelace, Jakub Nowosad, Jannes Muenchow, Geocomputation with R, 2019

Robin Lovelace, Jakub Nowosad, Jannes Muenchow

Java is another important and versatile language for geocomputation. GIS packages gvSig, OpenJump and uDig are all written in Java. There are many GIS libraries written in Java, including GeoTools and JTS, the Java Topology Suite (GEOS is a C++ port of JTS). Furthermore, many map server applications use Java including Geoserver/Geonode, deegree and 52°North WPS.

CityGML goes mobile: application of large 3D CityGML models on smartphones

View Article

Journal Information

Published in International Journal of Digital Earth, 2019

Christoph Blut, Timothy Blut, Jörg Blankenbach

Polygon triangulation is not a new problem. Consequently, a wealth of libraries with corresponding methods for polygon triangulation exists. These are typically written in C++ such as cgal. Only few such as JTS Topology Suite (JTS), Poly2Tri, jDelaunay or delaunay-triangulator are available in Java. We evaluated these and found that none consider all special cases that can occur in CityGML data. For instance, holes might not be considered or holes touching the outline of the polygon or another hole. Therefore, we used an existing in-house triangulation library that is implemented according to Eberly’s (2002) Ear-clipping algorithm and specifically covers possible special cases. Since the Ear-clipping method is an algorithm for polygons in 2D space, the 3D CityGML polygons must be transformed into the second dimension before applying the algorithm.

JTS Topology Suite

Explore chapters and articles related to this topic

Introduction

CityGML goes mobile: application of large 3D CityGML models on smartphones