Skip to content

Commit

Permalink
Implement output as lineMergeGraph and dissolved geometry
Browse files Browse the repository at this point in the history
  • Loading branch information
micycle1 committed Mar 6, 2021
1 parent c64de21 commit 823aa63
Show file tree
Hide file tree
Showing 2 changed files with 200 additions and 142 deletions.
16 changes: 10 additions & 6 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,5 +1,5 @@
# JMedialAxis
Medial Axes for JTS Geometry
Medial Axes (2D skeletons) for JTS Geometry

## Overview

Expand All @@ -8,7 +8,6 @@ Medial Axes for JTS Geometry
The library models the medial axis of a given geometry as a (rooted) tree of medial disks. The result is a medial axis that can be traversed recursively by starting at the largest
disk and following the child nodes until they reach the boundary of the geometry.

Medial disks reference a parent and have up to 3 children (disks with more than one child represent bifurcation of the axis). The root of the tree is the disk whose underlying triangle has the largest circumcircle; this is also the single disk that trifurcates.

The library is geared towards medial axis visualisation & animation and enables easy and powerful navigation of medial axes.

Expand All @@ -17,16 +16,21 @@ by Roger C. Tam.

## Features

* JTS Geometry as input
* JTS geometry as input
* For a given medial disk, easy access to its:
* Descendants
* Ancestors
* Belonging segment
* Belonging branch
* Parent disk
* Children disks
* Branch/Segment pruning, via:
* Child disk(s)
* Branch pruning, via:
* Feature area pruning
* Supports geometries with holes (genus > 0)
* Output as:
* List of edges
* List of segments
* Dissolved (simplified) JTS geometry
* JTS LineMergeGraph

## Showcase
...
Expand Down
Loading

0 comments on commit 823aa63

Please sign in to comment.