2e:null 2f:["$","title",null,{"children":"Rounded Convex Polygon | Mike Bostock | Observable"}] 34:T81f,function drawRoundedPolygon(context, points, r) { points = cleanPolygon(points); // The rounding radius can’t be bigger than the polygon’s incircle. // TODO Abort the search for the incircle if one is found larger than r. const [cx, cy, cr] = polygonIncircle(points); r = Math.min(r, cr); if (r <= 0) return; // Build a linked list from the array of vertices so we can splice. let n = points.length - 1, p0, p1, p2, p3; points = points.slice(1).map(([x, y]) => [x, y]); p1 = points[n - 2], p2 = points[n - 1]; for (let i = 0; i < n; ++i) { p0 = p1, p1 = p2, p2 = points[i]; p1.previous = p0; p1.next = p2; } // TODO do we need to make all these extra passes? p3 = p2.next; for (let i = 0; i <= n; ++i) { p0 = p1, p1 = p2, p2 = p3, p3 = p3.next; const t012 = cornerTangent(p0, p1, p2, r); const t123 = 1 - cornerTangent(p3, p2, p1, r); // If the following corner’s tangent is before this corner’s tangent, // replace p1 and p2 with the intersection of the lines 01 and 23. if (!(t012 + 1e-6 < t123)) { p2 = p0.next = p3.previous = lineLineIntersect(p0, p1, p2, p3); p2.previous = p0; p2.next = p3; p3 = p2; p2 = p3.previous; p1 = p2.previous; p0 = p1.previous; if (--n < 3) break; i = 0; } } // If we removed too many points, just draw the previously computed incircle. if (n < 3) { context.moveTo(cx + cr, cy); context.arc(cx, cy, cr, 0, 2 * Math.PI); return; } // Draw the rounded polygon, compting the corner tangents. for (let i = 0, moved = false; i <= n; ++i) { p0 = p1, p1 = p2, p2 = p3, p3 = p3.next; const t012 = cornerTangent(p0, p1, p2, r); const t123 = 1 - cornerTangent(p3, p2, p1, r); const x21 = p2[0] - p1[0], y21 = p2[1] - p1[1]; const x4 = p1[0] + t012 * x21, y4 = p1[1] + t012 * y21; const x5 = p1[0] + t123 * x21, y5 = p1[1] + t123 * y21; if (moved) context.arcTo(p1[0], p1[1], x4, y4, r); else moved = true, context.moveTo(x4, y4); context.lineTo(x5, y5); } }35:[] 32:{"id":"6e5a6a4fc4acb534","slug":"rounded-convex-polygon","title":"Rounded Convex Polygon","thumbnail":"4a731af40e10319beff96b9f2ea13dc2d570758a8541d5ce1eb2a03cebd75d9a","access_level":"public","create_time":"$D2018-10-27T14:30:31.234Z","update_time":"$D2018-10-28T17:09:47.606Z","view_time":null,"first_public_time":"$D2018-10-27T15:18:55.778Z","has_unpublished_edits":null,"fork":{"id":"c91abc6d29206a66","slug":"convex-polygon-incircle","title":"Convex Polygon Incircle","owner":{"id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock"}},"stars":15,"starred":false,"owner":{"type":"team","id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":"pro_2026"},"version":757,"publish_version":757,"role":null,"authored":false,"authors":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null}],"members":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":3,"collection":{"id":"6d94bdd16890def0","slug":"geometry","title":"Geometry","owner":{"id":"8c2e47252fd4995c","login":"mbostock","name":"Mike Bostock"}},"type":"notebook","body":{"title":"Rounded Convex Polygon","cells":[{"id":0,"value":"md`# Rounded Convex Polygon`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":529,"value":"viewof replay = html`