Code

ConcaveHull for Points#823

Code

Merged

dr-jts merged 21 commits intolocationtech:masterlocationtech/jts:masterfrom dr-jts:add-concavehulldr-jts/jts:add-concavehullCopy head branch name to clipboardJan 4, 2022

+1,066-107

Commits

Commits on Dec 20, 2021

• Initial commit

  Show description for f9a7dfc
  dr-jts

  committed
  f9a7dfc

  Copy full SHA for f9a7dfc

• Javadoc

  Show description for f611aa0
  dr-jts

  committed
  f611aa0

  Copy full SHA for f611aa0

• Move to algorithm/hull

  Show description for 37c12da
  dr-jts

  committed
  37c12da

  Copy full SHA for 37c12da

• Add Area tests

  Show description for 051e6a1
  dr-jts

  committed
  051e6a1

  Copy full SHA for 051e6a1

• Remove obsolete Lab code

  Show description for 2f3202e
  dr-jts

  committed
  2f3202e

  Copy full SHA for 2f3202e

• Switch to using Tri subclass

  Show description for 1112869
  dr-jts

  committed
  1112869

  Copy full SHA for 1112869

Commits on Dec 21, 2021

• Add support for holes

  Show description for 3f66f11
  dr-jts

  committed
  3f66f11

  Copy full SHA for 3f66f11

• Fix issue with HullTri size for border tris

  Show description for 4ed542d
  dr-jts

  committed
  4ed542d

  Copy full SHA for 4ed542d

Commits on Dec 22, 2021

• Add border tracing to extract result

  Show description for a988adb
  dr-jts

  committed
  a988adb

  Copy full SHA for a988adb

• Add edgeLengthFactor target

  Show description for 6de2ca5
  dr-jts

  committed
  6de2ca5

  Copy full SHA for 6de2ca5

Commits on Dec 23, 2021

• Add TestBuilder concavity function

  Show description for 9d013d2
  dr-jts

  committed
  9d013d2

  Copy full SHA for 9d013d2

• Update TestBuilder functions

  Show description for 8d177cb
  dr-jts

  committed
  8d177cb

  Copy full SHA for 8d177cb

• Javadoc

  Show description for 0b3fe95
  dr-jts

  committed
  0b3fe95

  Copy full SHA for 0b3fe95

• Javadoc

  Show description for b97a4eb
  dr-jts

  committed
  b97a4eb

  Copy full SHA for b97a4eb

• Javadoc

  Show description for 76f7755
  dr-jts

  committed
  76f7755

  Copy full SHA for 76f7755

Commits on Jan 3, 2022

• Add ConcaveHull unit test for XYZ

  Show description for bccc2be
  dr-jts

  committed
  bccc2be

  Copy full SHA for bccc2be

• Add output coordinate copying

  Show description for 0d90481
  dr-jts

  committed
  0d90481

  Copy full SHA for 0d90481

Commits on Jan 4, 2022

• Add queue sorting by largest area;

  Show description for 96001c8
  dr-jts

  committed
  96001c8

  Copy full SHA for 96001c8

• Add TestBuilder functions

  Show description for 16264de
  dr-jts

  committed
  16264de

  Copy full SHA for 16264de

• Javadoc, concaveness function

  Show description for 6e322c4
  dr-jts

  committed
  6e322c4

  Copy full SHA for 6e322c4

• Fix TestBuilder function metadata

  Show description for d52c76c
  dr-jts

  committed
  d52c76c

  Copy full SHA for d52c76c