Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 526 Bytes

README.md

File metadata and controls

9 lines (5 loc) · 526 Bytes

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