CodingTrain / CodingTrain/Suggestion-Box

Coding Challenge: Sweep Line Algorithm

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

Description

An algorithm to find all intersections for given line segments using a line sweeping through all the segments and keeping their statuses. It's also called *Bentley-Ottmann algorithm*. I guess a nice visualization in *p5* or *processing* can be made only by Daniel.

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.