convex-polygon-shortest-path

A TypeScript program designed to find the shortest path between two points located outside a convex polygon, ensuring the path does not intersect the polygon itself.

Description

For a detailed description of the task and the project's goals, see TASK.md.

Installation

$ npm install

Running the app

# development
$ npm run start

# watch mode
$ npm run start:dev

# debug mode
$ npm run start:debug

# production mode
$ npm run start:prod

Input and Output

The application reads from data/input.txt and writes to data/output.txt. Ensure that input file is present in the data directory within the root of the project.