Skip to main content
100%

LAP-JV

✓ Published0🌍 Public
DDougManuel
Last edited Mar 12, 2017
Created on Mar 12, 2017

The LAP-JV example visualizes the Linear Assignment Problem, showing how seven randomly placed points are optimally matched to a 7x7 grid of target cells. The code uses the `lap()` function from the lap-jv library to compute the minimum-cost assignment, with costs derived from squared Euclidean distances. Animated SVG lines initially converge from points to their assigned grid positions, followed by circles transitioning to their final cells, while a d3-annotation callout highlights the most expensive attribution. The visualization relies on d3.v4 with SVG transitions and the d3-annotation library to label the result.

AI-generated description

LAP-JV

Linear Assignment Problem — algorithm by R. Jonker and A. Volgenant

Ported to javascript by Philippe Rivière, from the C++ implementation found at https://github.com/yongyanghz/LAPJV-algorithm-c

See Fil/lap-jv for details.

See also <a href='http://bl.ocks.org/Fil/d9752d8c41cc2cc176096ce475233966'>LAP-JV Worker</a>.

Using d3-annotation() by @susielu.

forked from <a href='http://bl.ocks.org/Fil/'>Fil</a>'s block: <a href='http://bl.ocks.org/Fil/6d0abd3e94aff9ff40eb85e33a11f31b'>LAP-JV</a>

mit Licensed

Similar vizzes