https://github.com/stla/minkowskisum

Minkowski addition of two meshes.
https://github.com/stla/minkowskisum

cgal mesh minkowski-sum r rcpp

Last synced: about 1 year ago
JSON representation

Minkowski addition of two meshes.

• Host: GitHub
• URL: https://github.com/stla/minkowskisum
• Owner: stla
• Created: 2022-10-24T19:27:07.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2022-11-08T16:18:25.000Z (over 3 years ago)
• Last Synced: 2025-03-28T03:24:37.507Z (about 1 year ago)
• Topics: cgal, mesh, minkowski-sum, r, rcpp
• Language: C++
• Homepage:
• Size: 7.26 MB
• Stars: 4
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# MinkowskiSum

Minkowski addition of two meshes.

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

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

- Octahedron + sphere:

![](https://raw.githubusercontent.com/stla/MeshesOperations/master/inst/screenshots/OctahedronPlusSphere.gif)

- Tetrahedron + truncated icosahedron:

![](https://raw.githubusercontent.com/stla/MeshesOperations/master/inst/screenshots/TetrahedronPlusTruncatedIcosahedron.gif)

- Septuaginta + great stellated dodecahedron:

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

- Stanford bunny + sphere

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

## License

This package is provided under the GPL-3 license but it uses the C++ library 

CGAL. If you wish to use CGAL for commercial purposes, you must obtain a 

license from the [GeometryFactory](https://geometryfactory.com).

## Blog post

I wrote a 

[blog post](https://laustep.github.io/stlahblog/posts/MinkowskiSumLeonardo.html) 

showing an example of the Minkowski addition (using **RCGAL**, an 

[ancestor](https://laustep.github.io/stlahblog/posts/splittingRCGAL.html) 

of **MinkowskiSum**).