https://github.com/tkoolen/planarconvexhulls.jl

2D convex hulls and related functionality
https://github.com/tkoolen/planarconvexhulls.jl

Last synced: about 2 months ago
JSON representation

2D convex hulls and related functionality

• Host: GitHub
• URL: https://github.com/tkoolen/planarconvexhulls.jl
• Owner: tkoolen
• License: mit
• Created: 2019-01-25T15:19:53.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2023-10-03T15:59:13.000Z (over 1 year ago)
• Last Synced: 2025-01-20T20:59:52.617Z (3 months ago)
• Language: Julia
• Homepage:
• Size: 60.5 KB
• Stars: 7
• Watchers: 3
• Forks: 3
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# PlanarConvexHulls

[![Build Status](https://travis-ci.com/tkoolen/PlanarConvexHulls.jl.svg?branch=master)](https://travis-ci.com/tkoolen/PlanarConvexHulls.jl)

[![Codecov](https://codecov.io/gh/tkoolen/PlanarConvexHulls.jl/branch/master/graph/badge.svg)](https://codecov.io/gh/tkoolen/PlanarConvexHulls.jl)

[![](https://img.shields.io/badge/docs-latest-blue.svg)](https://tkoolen.github.io/PlanarConvexHulls.jl/dev)

[![](https://img.shields.io/badge/docs-stable-blue.svg)](https://tkoolen.github.io/PlanarConvexHulls.jl/stable)

PlanarConvexHulls provides a `ConvexHull` type, which represents the convex hull of a set

of 2D points by its extreme points. Functionality includes:

* convexity test

* construction of a convex hull given a set of points

* area

* centroid

* point-in-convex-hull test

* closest point within convex hull

* equivalent halfspace representation of the convex hull