skyline
Divide and conquer algorithm to solve "The Skyline Problem".
Demo
https://lab.miguelmota.com/skyline
Install
npm install skyline
Usage
Input is a squence of building triples: left x-coordinate, height y-coordinate, right x-coordinate.
Output is a sequence of skyline tuples: left x-coordinate, height y-coordinate.
const skyline = ; const buildings = 1115 267 3139 12716 14325 191822 231329 24428; var skylinePoints = ;console;// 111 313 90 127 163 1918 223 2313 290
Test
npm test
Credit
License
MIT