Tôi đang viết một phần mềm và tôi cần biểu diễn một biểu đồ theo cách trực giao từ dữ liệu tôpô (vectơ các cạnh, đỉnh và dữ liệu kết nối của chúng)
Đồ thị bao gồm một tập hợp các đỉnh và một tập hợp các cạnh , mỗi cạnh nối hai đỉnh. Một đỉnh có thể có bất kỳ số cạnh nào được kết nối nên nó làm cho vấn đề phức tạp hơn rất nhiều.
Tôi đã đọc một số bài báo và có vẻ như mô hình Kandinsky là bài đăng phổ biến. Tuy nhiên tôi chỉ không biết thuật toán, bất kỳ giải pháp (thuật toán) nào khác giải quyết vấn đề cũng rất đáng hoan nghênh.
Đã thêm sau khi chỉnh sửa
Hình ảnh sau đây cho thấy một ví dụ thực tế cho một mạng điện nên được coi là dữ liệu thô, để tạo một biểu đồ từ mạng này, một số nhiệm vụ sơ bộ phải được thực hiện.
Dữ liệu đầu vào:
Kết quả tôi đang tìm kiếm là một cái gì đó như dưới đây, có một số đặc điểm nếu bạn nhìn kỹ hơn nhiều:
Đa giác màu đỏ ở giữa hình trên (dữ liệu đầu vào) đại diện cho một trạm điện là một nút và có thể được kết nối với hơn 4 cạnh. Có nhiều đa giác màu đỏ hơn nhưng chỉ có một hình có thể phù hợp với hình trên, tuy nhiên như bạn có thể thấy, hình ảnh sau đây có thể bao phủ nhiều hơn một đa giác màu đỏ có nghĩa là nó có thể ánh xạ một khu vực lớn hơn, vì vậy hình ảnh sau dày đặc hơn nhiều.
Trong sơ đồ Sơ đồ, các đa giác màu đỏ (Các trạm con) thường duy trì vị trí của chúng tương đối với nhau vì vậy nếu chúng ta xoay sở để nhìn ra ngoài phạm vi của bản đồ trên bằng cách thu nhỏ, chúng ta gần như sẽ thấy một hình tam giác rõ ràng có thể nhìn thấy ở bên dưới trong khi có bên trái ở bên trái, bên dưới ở bên dưới ..... (đây không phải là quy tắc, nhưng tôi nghĩ rằng nó có thể là một khởi đầu cho thuật toán mong muốn)
Sơ đồ trực giao:
