Người báo cáo: Đặng Ngọc Ánh
Thời gian: 14h00, Thứ 5, ngày 4/8/2016
Địa điểm: Phòng 4, Nhà A14, Viện Toán học, 18 Hoàng Quốc Việt, Cầu Giấy, Hà Nội
Tóm tắt: Cho S là bề mặt của khối đa diện được xác định bởi một dãy các mặt tam giác kề nhau và hai điểm lần lượt thuộc vào mặt tam giác đầu tiên và mặt cuối cùng của S. Báo cáo trình bày thuật toán tìm đường đi ngắn nhất nối 2 điểm này bằng cách sử dụng kỹ thuật xây dựng các hình phễu, kết hợp với kỹ thuật lật phẳng dọc theo S. Hình phễu ở đây được đưa ra bởi nhóm tác giả P. T. An, D. T. Giang, H. X. Phú và K. Polthier trong không gian 3 chiều, tương tự hình phễu trong 2 chiều đã được trình bày trong "D.T. Lee and F.P. Preparata. Euclidean shortest paths in the presence of rectilinear barriers. Networks, 14 (1984), pp. 393–410". Đường đi ngắn nhất cần tìm sẽ thuộc vào đường biên của các hình phễu tìm được từ thuật toán. |
