Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add an update method for relaxation algorithms #68

Closed
mourner opened this issue Jun 19, 2019 · 1 comment
Closed

Add an update method for relaxation algorithms #68

mourner opened this issue Jun 19, 2019 · 1 comment
Labels
enhancement New feature or request

Comments

@mourner
Copy link
Collaborator

mourner commented Jun 19, 2019

Delaunator v4 got an update method to update triangulation after editing coordinates in place, avoiding a lot of new memory allocations for use cases like the Lloyd's algorithm (see mapbox/delaunator#36).

It would be great to make a corresponding change in d3-delaunay as well. The Delaunay class would have to hold on to the whole delaunator object then (instead of just triangles, halfedges and hull), and update inedges/outedges after calling delaunator.update in a potential update method.

@mourner mourner added the enhancement New feature or request label Jun 19, 2019
@Fil Fil mentioned this issue Jun 19, 2019
@Fil
Copy link
Member

Fil commented Jun 20, 2019

Fixed by 5dcc818

@Fil Fil closed this as completed Jun 20, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
2 participants