README.md

TrapezoidalMap

计算机图形学——梯形图算法——C++实现 This material will help you to understand trapezoidal map layout and search structure

Build & Run

to build

make

to run

./main

"Trapezoid.txt" has input data. it looks like "n:point_left_x,point_left_y,point_right_x,point_right_y......" n is the number of points, the rest are sites. "Trapezoid.json" is the output.

Visualization

1. open "Trapezoid.html" in the browser
2. draw lines
3. copy the text just below to "Trapezoid.txt"
4. run "main"
5. upload "Trapezoid.json" to view the result