https://github.com/stla/tessellation

Delaunay and Voronoï tessellations with R, with emphasis on the 3D case.
https://github.com/stla/tessellation

c delaunay-triangulation r voronoi-tessellation

Last synced: 3 months ago
JSON representation

Delaunay and Voronoï tessellations with R, with emphasis on the 3D case.

• Host: GitHub
• URL: https://github.com/stla/tessellation
• Owner: stla
• Created: 2021-12-17T13:16:56.000Z (almost 4 years ago)
• Default Branch: main
• Last Pushed: 2023-12-18T12:10:44.000Z (almost 2 years ago)
• Last Synced: 2025-03-28T03:24:25.733Z (6 months ago)
• Topics: c, delaunay-triangulation, r, voronoi-tessellation
• Language: C
• Homepage: https://stla.github.io/tessellation/
• Size: 92.6 MB
• Stars: 17
• Watchers: 4
• Forks: 2
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Changelog: NEWS.md

Awesome Lists containing this project

README

          
# tessellation

[![R-CMD-check](https://github.com/stla/tessellation/actions/workflows/R-CMD-check.yaml/badge.svg)](https://github.com/stla/tessellation/actions/workflows/R-CMD-check.yaml)

To install the development version, run:

```r

remotes::install_github("stla/tessellation", dependencies = TRUE)

```

I did a vignette but it was too big for the CRAN submission. So I used 

**pkgdown**, and you can find the [vignette here](https://stla.github.io/tessellation/articles/the-tessellation-package.html).

## Delaunay and Voronoï tessellations.

The Voronoï cell of a point inside the Utah teapot:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/UtahTeapot.png)

The Voronoï diagram (restricted to its bounded cells) of a cube surrounded by three perpendicular circles:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/surroundedCube.png)

The Voronoï diagram (restricted to its bounded cells) of a dodecahedron surrounded by three perpendicular circles:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/dodecahedron.gif)

A strange Voronoï cell:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/strangeVoronoiCell.gif)

The Voronoï diagram of some points along a Fermat spiral:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/VoronoiFermatSpiral.gif)

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/VoronoiFermatSpiral2.gif)

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/VoronoiFermatSpiral3.gif)

The Voronoï diagram of an enclosed septuaginta:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/septuaginta.gif)

An elevated Delaunay tessellation:

![](https://raw.githubusercontent.com/stla/tessellation/main/inst/screenshots/volcano.png)