Skip to content

Implement an O(n) algorithm to find the Kernal of a simple polygon.

Notifications You must be signed in to change notification settings

Yipeng1994/Kernal

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 

Repository files navigation

Kernal

Implement an O(n) algorithm to find the Kernal of a simple polygon.

The algorithm comes from Lee, D. T., & Preparata, F. P. (1977). An Optimal Algorithm for Finding the Kernel of a Polygon (Vol. 783). ILLINOIS UNIV AT URBANA-CHAMPAIGN COORDINATED SCIENCE LAB.

About

Implement an O(n) algorithm to find the Kernal of a simple polygon.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages