https://github.com/stla/cgalpolygons

Utilities for polygons, using CGAL.
https://github.com/stla/cgalpolygons

cgal computational-geometry polygon r r6 rcpp

Last synced: 12 months ago
JSON representation

Utilities for polygons, using CGAL.

• Host: GitHub
• URL: https://github.com/stla/cgalpolygons
• Owner: stla
• Created: 2023-01-31T12:44:32.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2024-05-15T16:21:53.000Z (about 2 years ago)
• Last Synced: 2025-04-07T06:22:04.173Z (about 1 year ago)
• Topics: cgal, computational-geometry, polygon, r, r6, rcpp
• Language: R
• Homepage:
• Size: 2.08 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • Changelog: NEWS.md

Awesome Lists containing this project

README

          
# cgalPolygons

R6 based utilities for polygons.

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

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

### Decomposition into convex parts

- *Eight-pointed star:*

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

- *Monster head:*

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

- *Sun curve with a hole:*

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

### Minkowski sum

- *Eight-pointed star + sun curve:*

![](https://raw.githubusercontent.com/stla/cgalPolygons/main/inst/screenshots/msum_star-funnyCurve.png)

- *Decagram + circle with varying radius:*

![](https://raw.githubusercontent.com/stla/cgalPolygons/main/inst/screenshots/minko_circle-decagram.gif)

### Boolean operations

- *Intersection:*

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

- *Union:*

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

- *Difference:*

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

- *Symmetric difference:*

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

- *An example with some holes:*

![](https://raw.githubusercontent.com/stla/cgalPolygons/main/inst/screenshots/boolop_withHoles.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).