Skip to content

An implementation of the 2-opt algorithm in .NET Core 2.

Notifications You must be signed in to change notification settings

jpdillingham/2opt.NET

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

2opt.NET

A simple test application that generates an N-point polygon consisting of random points, then applies the 2-opt algorithm to mutate intersecting lines, resulting in a polygon of roughly the same shape with a contiguous inner area.

Output

Produces spatial SQL queries, allowing the original and 2-opted polygon to be plotted in SQL Server Management Studio (paste into a query window and execute, then flip to the Spatial Results tab).

doc/result.png

About

An implementation of the 2-opt algorithm in .NET Core 2.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages