CodingTrain / CodingTrain/Suggestion-Box

Convex Hull of Disks

Open
#1,779 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

I'm curious about how to modify a convex hull algorithm so it will take into account different radii for the points involved, basically a convex hull algorithm for random circles instead of random points.
I've found a few papers on the topic, but they are a bit beyond my understanding, I was hoping you could break it down and make things clearer.

A few links I've found on the subject.
https://franknielsen.github.io/ConvexHullDisk/
https://link.springer.com/article/10.1007/s10898-021-01002-5
https://www.sciencedirect.com/science/article/pii/092577219290015K

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.