Lines to polygons

A JavaScript library to build polygons from an unordered list of independant lines.

Getting started

Install

Install with NPM

npm install lines-to-polygons

How to use

var linesToPolygons = require("lines-to-polygons");

var polygons = linesToPolygons(lines);

Example

• AB = [(3, 1), (5, 1)]
• DC = [(4, 4), (6, 3)]
• DE = [(4, 4), (2, 3)]
• CB = [(6, 3), (5, 1)]
• EA = [(2, 3), (3, 1)]

var lines = [
  [
    // AB
    [3, 1],
    [5, 1],
  ],
  [
    // DC
    [4, 4],
    [6, 3],
  ],
  [
    // DE
    [4, 4],
    [2, 3],
  ],
  [
    // CB
    [6, 3],
    [5, 1],
  ],
  [
    // EA
    [2, 3],
    [3, 1],
  ],
];

var polygons = linesToPolygons(lines);
// result [E, A, B, C, D]

Licence

MIT. Copyright (c) Florent Muller