Người báo cáo: Đặng Ngọc Ánh
Thời gian: 14h, thứ tư 14/9/2016
Địa điểm: Phòng 212 Nhà A5, Viện Toán học.
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.
|
