Skip to content

qianli1/Rectangle-Intersection

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

Rectangle-Intersection

Three algotithms for finding intersections between rectangles.

  1. Navie algorithm: check each pair: O(N^2)
  2. sweep algorithm + map
  3. sweep algorithm + interval tree

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages