Go back to position Verlet?

Open
#158 1 comment 1 reaction 0 assignees View on GitHub

Nobody has claimed this yet.

Assessment

Difficulty
5/5
Estimated time
Over a week
Newbie friendliness
20/100
Issue type
Feature
Clarity
Mostly clear
Activity status
Stale
Tech stack
javascript

Research direction

Read the force layout’s integration code and compare its behavior with the linked D3 3.x examples: https://bl.ocks.org/mbostock/7881887 and https://observablehq.com/@d3/clustered-bubbles-2. The issue proposes reconsidering position Verlet because the current method feels more sluggish, while noting that changing integration would disrupt custom forces; done would require a considered decision about whether to make that change.

Written by the indexing model from the issue text.

Description

idea

When this module was broken out for D3 3.x, we switched from position to velocity Verlet. I believe the idea was to avoid certain ordering effects and instabilities as a result of forces incrementally modifying node positions as they ran. However, the new force layout feels… more sluggish than the old one. Here’s an example:

https://bl.ocks.org/mbostock/7881887
https://observablehq.com/@d3/clustered-bubbles-2

Going back to the D3 3.x method of integration would be disruptive (for custom forces), but it’s worth considering.

Dominant language
JavaScript
Stars
2k
Forks
395
Avg merge
5h 46m
Merged PRs (30d)
1

Getting set up

This project ships no dev container, Dockerfile or contributing guide, so setting up is up to you: start from its README, and see our first-contribution guide for the general steps.

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

More from d3/d3-force

All issues in d3/d3-force

Similar issues

More JavaScript issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.