Skip to content

bouhao01/convex_polygons_ovelap

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

Convex polygons ovelap

Detect whether two convex polygons overlap or not.

Time complexity = O(n + m)

Where n is the size of the first polygon (number of vertices) and m is the size of the second polygon.

About

Detect whether two convex polygons overlap or not

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages