Skip to content

Circular triangulation and improved long arc removal - #146

Open
Andreas-Piter wants to merge 3 commits into
v2betafrom
next_version/triangulation
Open

Andreas-Piter wants to merge 3 commits into
v2betafrom
next_version/triangulation

Conversation

@Andreas-Piter

@Andreas-Piter Andreas-Piter commented Feb 2, 2026 •

Copy link
Copy Markdown
Member

Description

  • improved long arc removal, uses a minimum spanning tree to ensure connectivity. The retriangulation with a Delaunay network is removed.
  • change name from triangulateGlobal to triangulateDelaunay.
  • remove old knn, because it does not ensure connectivity of the spatial network in all directions depending on the distribution of coherent points. Instead, it finds the nearest neighbour in all directions (circular nearest neighbour).

To be done:

  • remove num_nearest_neighbours parameter from config.
  • remove deprecated parameter: min_num_arc.

Type of change

  • Feature improvement
  • Documentation update

Checklist

  • Make test.
  • Make lint.
  • Remove obsolete print statements.
  • Update History.rst.
  • Update the documentation.
  • Update the dependencies for installation.

…cular nearest neighbour to improve the connection in the spatial network in all directions. Improve long arc removal to ensure connectivity. Remove retriangulation with delaunay after long arc removal.

Change name from triangulateGlobal to triangulateDelaunay.
@Andreas-Piter Andreas-Piter added the enhancement New feature or request label Feb 2, 2026
@Andreas-Piter Andreas-Piter self-assigned this Feb 2, 2026
@Andreas-Piter
Andreas-Piter changed the base branch from main to v2beta February 2, 2026 11:44
…ersion/triangulation

# Conflicts:
#	sarvey/preparation.py
#	sarvey/triangulation.py

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

enhancement New feature or request

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant