TÌM ĐƯỜNG ĐI NGẮN NHẤT θ-ÍT DỐC TRÊN CÁC ĐỊA HÌNH ĐA DIỆN

Tóm tắt

Một biến thể của bài toán đường đi ngắn nhất hình học là tìm đường đi ngắn nhất với ràng buộc độ dốc nối hai điểm cho trước trên các bề mặt đa diện. Cho đến nay chưa có một thuật toán chính xác để giải bài toán đường đi ngắn nhất với ràng buộc độ dốc. Trong bài báo này, chúng tôi giới thiệu một số tính chất hình học, giải tích của đường đi θ-ít dốc và đề cập đến các thuật toán tìm đường đi ngắn nhất θ-ít dốc trên địa hình lưới tam giác. Các kết quả thực nghiệm dựa trên thuật toán của Liu và Wong năm 2011 cũng được đưa ra và bàn bạc.