Tôi có một số tệp bản đồ bao gồm 'polylines' (mỗi dòng chỉ là một danh sách các đỉnh) đại diện cho các đường hầm và tôi muốn thử và tìm đường hầm 'đường trung tâm' (hiển thị, đại khái, màu đỏ bên dưới).
Tôi đã có một số thành công trong quá khứ bằng cách sử dụng tam giác Delaunay nhưng tôi muốn tránh phương pháp đó vì nó không (nói chung) cho phép sửa đổi dễ dàng / thường xuyên dữ liệu bản đồ của tôi.
Bất kỳ ý tưởng về làm thế nào tôi có thể có thể làm điều này?
Tôi đang làm việc trong C ++ khá thô.