HOẠT ĐỘNG TRONG TUẦN

Phễu để tìm đường ngắn nhất giữa hai điểm dọc theo một dãy các tam giác trong không gian 3 chiều
Người báo cáo: Đinh Thanh Giang

Thời gian: 14h, Thứ 6, ngày 18/9/2015

Đị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:  In this report, we present a linear algorithm for finding the shortest path between two points along a sequence of triangles in three-dimensional space. The concept of ``funnels" along a sequence of triangles is introduced, that is similar to Lee and Preparata's one in a simple polygon. We prove that unfolding a funnel on its adjacent triangle gives a simple polygon and hence can be used for constructing next funnel. The sequence of funnels is constructed iteratively and then the shortest path between two points along the sequence of triangles is determined by cusps of these funnels.

This is a joint work with P. T. An, H. X. Phu and K. Polthier.

Trở lại