2b:null 2c:["$","title",null,{"children":"Convex hull peeling guessing game | Bryan Gin-ge Chen | Observable"}] 31:T9bb,viewof game = { const context = DOM.context2d(width, height); const radius = 1, tau = 2 * Math.PI; // sort the points once so d3.polygonHull doesn't spend too much time re-sorting pDpts.sort((a, b) => a[0] - b[0]); let pDpoints = new Set(pDpts); let pDhull; for (const p of pDpoints) { context.beginPath(); context.arc(p[0], p[1], radius, 0, tau); context.fill(); } let running = false; let x, y; function step() { // draw boundary context.strokeStyle = 'rgb(0,0,0,0.5)'; context.lineWidth = 0.5; context.beginPath(); for (let i = 0; i < pDhull.length; i++) { const next = pDhull[i]; context.lineTo(...next); pDpoints.delete(next); } context.lineTo(...pDhull[0]); context.stroke(); // (re)draw guess context.fillStyle = 'orange'; context.beginPath(); context.arc(x, y, 4 * radius, 0, tau); context.fill(); if (pDpoints.size >= 3) { pDhull = d3.polygonHull([...pDpoints]); requestAnimationFrame(step); } else { // redraw final boundary context.strokeStyle = 'rgb(128,0,0,1)'; context.lineWidth = 1.5; context.beginPath(); for (let i = 0; i < pDhull.length; i++) { const next = pDhull[i]; context.lineTo(...next); } context.lineTo(...pDhull[0]); context.stroke(); // draw final centroid const p = pDhull .reduce(([ax, ay], [vx, vy]) => [ax + vx, ay + vy], [0, 0]) .map(c => Math.round(c / pDhull.length)); context.fillStyle = 'red'; context.beginPath(); context.arc(p[0], p[1], 4 * radius, 0, tau); context.fill(); running = false; context.canvas.value.answer = p; context.canvas.dispatchEvent(new CustomEvent('input')); } } context.canvas.onclick = event => { const { offsetX, offsetY } = event; if (running) return; running = true; if (x === undefined && y === undefined) { x = offsetX; y = offsetY; context.canvas.value = { guess: [x, y] }; context.canvas.dispatchEvent(new CustomEvent('input')); } pDpoints = new Set(pDpts); pDhull = d3.polygonHull(pDpts); context.clearRect(0, 0, width, height); context.fillStyle = 'black'; for (const p of pDpoints) { context.beginPath(); context.arc(p[0], p[1], radius, 0, tau); context.fill(); } requestAnimationFrame(step); }; context.canvas.value = null; return context.canvas; }32:[] 2f:{"id":"efc3cc01647fabaa","slug":"convex-hull-peeling-guessing-game","title":"Convex hull peeling guessing game","thumbnail":"aa73312a0dd2669782ce100821a8ab7b57b1aa626768f7791ce94d4f9dc3315f","access_level":"public","create_time":"$D2019-07-08T04:49:00.377Z","update_time":"$D2020-05-02T09:17:04.118Z","view_time":null,"first_public_time":"$D2019-07-08T14:48:38.811Z","fork":{"id":"c198b7b30ade4b81","slug":"convex-hull-peeling","title":"Convex hull peeling","owner":{"id":"d2fd23101beb2a61","login":"bryangingechen","name":"Bryan Gin-ge Chen"}},"stars":7,"starred":false,"owner":{"type":"team","id":"d2fd23101beb2a61","login":"bryangingechen","name":"Bryan Gin-ge Chen","avatar_url":"https://avatars-next.observableusercontent.com/73f0dccc0b7fc5c845e6a52a58e01a2ae432cc529aaada0d10ab602137e603c0","tier":"starter_2024"},"version":343,"publish_version":343,"role":null,"authored":false,"authors":[{"type":"individual","id":"5c13a1a27cf52564","login":"bryangingechen","name":"Bryan Gin-ge Chen","avatar_url":"https://avatars-next.observableusercontent.com/73f0dccc0b7fc5c845e6a52a58e01a2ae432cc529aaada0d10ab602137e603c0","tier":null}],"members":[{"type":"individual","id":"5c13a1a27cf52564","login":"bryangingechen","name":"Bryan Gin-ge Chen","avatar_url":"https://avatars-next.observableusercontent.com/73f0dccc0b7fc5c845e6a52a58e01a2ae432cc529aaada0d10ab602137e603c0","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":true,"trashed":false,"subscribed":null,"forks":0,"collection":{"id":"1bd9754ae5c8b895","slug":"morsels","title":"Morsels","owner":{"id":"d2fd23101beb2a61","login":"bryangingechen","name":"Bryan Gin-ge Chen"}},"type":"notebook","body":{"title":"Convex hull peeling guessing game","cells":[{"id":0,"value":"md`# Convex hull peeling guessing game\n\n*Inspired by Jeff Calder and Charles K Smart's preprint: [\"The Limit Shape of Convex Hull Peeling\"](https://arxiv.org/abs/1805.08278).* See [the parent notebook](https://observablehq.com/@bryangingechen/convex-hull-peeling) for more information!\n\nConsider the point configuration drawn below and suppose we repeatedly remove the points on the boundary of its convex hull. Over time, the boundary curve will migrate inwards and shrink until it disappears.`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":289,"value":"{\n if (game === null) return md`Where will the boundary curve disappear? \n\nClick below to guess and find out!`;\n if (!game.answer) return md`You guessed (${game.guess[0]}, ${game.guess[1]})...\n\nPlease wait as the points are peeled...`;\n const {guess, answer} = game;\n const dx = guess[0]-answer[0];\n const dy = guess[1]-answer[1];\n const dist = Math.hypot(dx, dy);\n const button = html`