1
Làm cách nào để tạo một danh sách cạnh được kết nối gấp đôi với một tập hợp các phân đoạn dòng?
Đối với đồ thị phẳng được nhúng trong mặt phẳng, được xác định bởi một tập hợp các phân đoạn dòng , mỗi phân đoạn được biểu thị bằng các điểm cuối của nó . Xây dựng cấu trúc dữ liệu DCEL cho phân khu phẳng, mô tả thuật toán, …