25:["$","title",null,{"children":"Delaunay Mark / Observable Plot | Observable | Observable"}] 4b:[] 47:{"id":"734b52fb068c4628","slug":"plot-delaunay","title":"Delaunay Mark / Observable Plot","thumbnail":"10eb7be4221d152d6caa5782696df4b57d2b411e5980e92ac789b303176a4484","access_level":"public","create_time":"$D2022-06-08T23:24:09.087Z","update_time":"$D2022-06-29T15:58:08.504Z","view_time":null,"first_public_time":"$D2022-06-28T14:35:02.350Z","has_unpublished_edits":null,"fork":false,"stars":29,"starred":false,"owner":{"type":"team","id":"f35c755083683fe5","login":"observablehq","name":"Observable","avatar_url":"https://avatars-next.observableusercontent.com/424c6c1f7794371c9915a160519bdfb34cf34e50069fcd6def38a1a04d4e9702","tier":"enterprise_2024","bio":"The end-to-end solution for building and hosting better data apps, dashboards, and reports.","following":false},"version":275,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null,"bio":"Visualization toolmaker. Founder @observablehq. Creator @d3. Former @nytgraphics. Pronounced BOSS-tock.","following":false}],"members":[{"type":"individual","id":"45a379fcfcb14253","login":"fil","name":"Fil","avatar_url":"https://avatars-next.observableusercontent.com/d5b1777907117a2bdf2a07eb98600d7a9beb21639fde42b9753e95c88c7731a6","tier":null,"role":"editor"},{"type":"individual","id":"074c414ad1d825f5","login":"mbostock","name":"Mike Bostock","avatar_url":"https://avatars-next.observableusercontent.com/7dbba99ced40bd5ab8013c99b1a11da61231bce321ba1148a9d16ad0f121550a","tier":null,"role":"editor"},{"type":"team","id":"f35c755083683fe5","login":"observablehq","name":"Observable","avatar_url":"https://avatars-next.observableusercontent.com/424c6c1f7794371c9915a160519bdfb34cf34e50069fcd6def38a1a04d4e9702","tier":"enterprise_2024","role":"viewer"}],"comments":[{"id":"4e53ca213a2fee8a","reply_to_id":null,"content":"The respective Plot seems to be using delaunayLink instead of delaunayMesh as mentioned in this description.","create_time":"$D2022-06-29T15:06:52.727Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"5fc997ca453bb279","login":"iashishsingh","name":"Ashish Singh","avatar_url":"https://avatars-next.observableusercontent.com/0e40b9ef0c266a4d4070f4e66ba19b6d2517d2d25e6b33645dc5e2541d2829f0","tier":null}},{"id":"b85f36397a079135","reply_to_id":"4e53ca213a2fee8a","content":"good catch! Fixed. Thank you!","create_time":"$D2022-06-29T15:58:38.292Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"45a379fcfcb14253","login":"fil","name":"Fil","avatar_url":"https://avatars-next.observableusercontent.com/d5b1777907117a2bdf2a07eb98600d7a9beb21639fde42b9753e95c88c7731a6","tier":null}}],"custom_thumbnail":true,"trashed":false,"lapsed":null,"subscribed":null,"forks":10,"collection":{"id":"febc26eef760de7c","slug":"plot","title":"Observable Plot","owner":{"id":"f35c755083683fe5","login":"observablehq","name":"Observable"}},"type":"notebook","body":{"titling":"auto","title":"Delaunay Mark / Observable Plot","cells":[{"id":103,"value":"

Delaunay Mark / Observable Plot

Observable Plot › Marks › Delaunay · API

\n\n# Plot: Delaunay\n\nThe Delaunay marks compute the [Delaunay triangulation](https://en.wikipedia.org/wiki/Delaunay_triangulation), [Voronoi tessellation](https://en.wikipedia.org/wiki/Voronoi_diagram) (the dual of the Delaunay), and the [convex hull](https://en.wikipedia.org/wiki/Convex_hull) of a given set of two-dimensional points.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":205,"value":"Given a set of points in **x** and **y**, the Voronoi diagram computes the region closest to each point, known as the point’s _Voronoi cell_ (or _Thiessen polygon_). The cell can be empty if another point shares the exact same coordinates. Together, the cells cover the entire plot. Voronoi diagrams can group related points with color, or for interaction, give a larger target for a **title** tooltip with details about the closest penguin to the pointer.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":54,"value":"Plot.plot({\n marks: [\n Plot.voronoi(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n fill: \"species\",\n title: \"species\",\n fillOpacity: 0.2,\n stroke: \"white\"\n }),\n Plot.dot(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n fill: \"species\",\n pointerEvents: \"none\"\n })\n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":234,"value":"Each Voronoi cell is associated with a particular data point, and channels such as **stroke**, **fill**, **fillOpacity**, **strokeOpacity**, **href**, _etc._, work as they do on other marks, such as [dots](/@observablehq/plot-dot).","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":108,"value":"The Voronoi diagram is clipped to the frame. To show the local density of a scatterplot, one can draw the whole boundary at once with the Plot.voronoiMesh mark. Given a constant **stroke**, the mesh mark will only draw the boundaries of the Voronoi cells once, whereas the default voronoi mark will draw shared boundaries twice. The mesh defaults to a **strokeWidth** of 1 and a **strokeOpacity** of 0.2.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":74,"value":"Plot.plot({\n marks: [\n Plot.voronoiMesh(penguins, {x: \"culmen_depth_mm\", y: \"culmen_length_mm\"}),\n Plot.dot(penguins, {x: \"culmen_depth_mm\", y: \"culmen_length_mm\", fill: \"species\"})\n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":122,"value":"The boundary between two neighboring Voronoi cells is a line segment defined by equal distance from their two respective points. The construction of the Voronoi diagram involves the computation of the Delaunay graph, which defines these neighbors. Use the Plot.delaunayMesh mark to draw the graph. As the following drawing illustrates, the Delaunay graph is computed separately for each color (specifying **z**, **stroke**, or **fill** creates independent series).","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":8,"value":"Plot.plot({\n marks: [\n Plot.delaunayMesh(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n z: \"species\",\n stroke: \"species\"\n }),\n Plot.dot(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n fill: \"species\"\n })\n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":132,"value":"Another derivative of the Delaunay graph is the convex hull of a set of points: the polygon with the minimum perimeter that contains all the points. The Plot.hull mark will draw this hull, again using **z**, **stroke**, or **fill** to specify each series.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":10,"value":"Plot.plot({\n marks: [\n Plot.hull(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n fill: \"species\",\n fillOpacity: 0.2\n }),\n Plot.dot(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n stroke: \"species\"\n })\n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":135,"value":"In all cases, specifying an explicit **z** computes the mark with independent series. This is not recommended in the case of the voronoi and voronoiMesh marks (as it will result in an unreadable chart due to overlapping Voronoi diagrams), but it can be useful to color the links of the Delaunay graph based on some property, such as the body mass of penguins below. (Note however that the color is driven only by one arbitrary extremity of each edge; this might change in the future.)","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":139,"value":"Plot.plot({\n color: {\n legend: true\n },\n marks: [\n Plot.delaunayLink(penguins, {\n x: \"culmen_depth_mm\",\n y: \"culmen_length_mm\",\n stroke: \"body_mass_g\",\n strokeWidth: 1.5\n })\n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":156,"value":"These marks all work with one-dimensional charts:\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"},{"id":159,"value":"Plot.plot({\n marks: [\n Plot.voronoi(penguins, {\n x: \"body_mass_g\",\n fill: \"species\"\n }),\n Plot.voronoiMesh(penguins, {\n x: \"body_mass_g\",\n stroke: \"white\",\n strokeOpacity: 1\n })\n ]\n})","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":272,"value":"Next \nAPI Reference","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"","database":"$undefined"}],"files":"$W4b","stdlib":"1"}} 24:null