Skip to content

Given a set of 2D Points, create a simple Polygon with min, max or random area

Notifications You must be signed in to change notification settings

NikPnevmatikos/Point-set-polygonization

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

76 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Point-set-polygonization

Given a set of 2D Points, create a simple Polygon with min or max area

Point Set Polygonization: Implementation of two greedy algorithms(incremental or convex_hull) to find the min/max area approximately
Optimal Polygon: Implementantion of two algorithms(Local Search or Simulated Annealing) to improve the max/min area of a polygon found using Point Set Polygonization
Evaluate: Implementation of a script that runs two set of algorithms for all files with a set of 2d points in a given directory. Results are written in a new file.

Contributors:


NikPnevmatikos


MaryDiam

About

Given a set of 2D Points, create a simple Polygon with min, max or random area

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published