Skip to content

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

License

Notifications You must be signed in to change notification settings

kynosarges/tektosyne

Repository files navigation

Build Status codecov license Maven Central artifact JCenter artifact

Tektosyne

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

Overview

The following list gives a summary of Tektosyne’s main features. See the User’s Guide and the Javadoc class reference for more details.

  • Geometric primitives: points (doubling as vectors), sizes, line segments, and rectangles, all available with int and double coordinates

  • Geometric algorithms: convex hull, point in polygon, intersections of two or more line segments, point location relative to line segments and rectangles, etc.

  • Lexicographic point ordering preferring x- or y-coordinates, with efficient nearest point and range search in sorted standard collections

  • Graph algorithms: A* pathfinding, path coverage, flood fill, line of sight, all performed on interfaces that can be implemented by arbitrary concrete geometric structures

  • Planar subdivision represented as doubly-connected edge list (DCEL), with support for graph algorithms, dynamic modification, and fast point location

  • Regular polygons and rectangular grids of squares or hexagons, with support for graph algorithms, mapping between grid & display coordinates, and conversion to DCEL subdivision

  • Voronoi diagram and Delaunay triangulation, with conversion to DCEL subdivision and consequently support for graph algorithms

  • Collections: generic linked list and generic quadrant tree, both with exposed node structure

  • Mathematical helper methods, including a library of Fortran 90 functions

Samples

The repository includes a JavaFX demo application that allows you to interactively explore many of these algorithms. Screenshots of two demo dialogs appear below.

  • Planar Subdivision Test: visualization and interactive manipulation of a randomly generated planar subdivision. The highlighted half-edge and vertex are nearest the (hidden) mouse cursor.

  • Graph Algorithms Test: shows A* pathfinding along the edges of a Delaunay triangulation (yellow dashes) of a random Voronoi diagram whose regions were assigned random step costs.

alt demo

System Requirements

The Tektosyne library itself requires only the Java SE 8 Compact 1 profile, or the module java.base on Java SE 9 and later.

Dependencies

Tektosyne is available via mavenCentral and JCenter:

Gradle

dependencies {
    compile group: 'org.kynosarges', name: 'tektosyne', version: '6.2.0'
}

Maven

  <dependencies>
    <dependency>
      <groupId>org.kynosarges</groupId>
      <artifactId>tektosyne</artifactId>
      <version>6.2.0</version>
      <scope>compile</scope>
    </dependency>
  </dependencies>

License

Tektosyne is © 2002–2018 by Christoph Nahr but available for free under the MIT license.

About this Repository

The maintainer of the repository is not the original author of tektosyne, but liked the library so much that he decided to upload it to GitHub and distribute it via mavenCentral and jcenter.

This repository is just a mirror and not the official upload site, but was created with the consent of the original author. To report bugs please contact Christoph Nahr

The maintainer will try to keep the repository in sync with releases published on the Kynosarges website.