D3.js
✓ Published0🌍 Public
GGerHobbelt
Last edited Sep 10, 2012
Created on Sep 9, 2012
This D3.js example demonstrates the marching squares and convex hull algorithms from the d3.geom module, rendering SVG polygons with animation. The visualization computes contour polygons for a given grid function and convex hulls for sets of points, displaying them as animated vector graphics. Using d3.v2, the code samples highlight algorithmic geometry operations (contour tracing and Graham scan) implemented in D3's geometry namespace, with the SVG rendering showing how these computed polygons adapt dynamically as the underlying data changes.
AI-generated descriptioncopy of the 2011/09 talk by Mike Bostock; very minor tweaks to make it run with the latest d3.v2.js in this gist setting.