Đường ngắn nhất dọc theo một dãy các đoạn thẳng và bao lồi trực giao liên thông

91 6 0
Đường ngắn nhất dọc theo một dãy các đoạn thẳng và bao lồi trực giao liên thông

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

... Illustration of Theorem 1.1 17 1.3 Illustration of Theorem 1.2 24 1.4 Illustration of Corollaries 1.7 and 1.8 31 1.5 Illustration of Theorem 1.3... sequence of line segments is unique This is stated in the following theorem which is also the main result in this section Theorem 1.1 Let a, b ∈ E and let e1 , , ek be a sequence of line segments... ym−1 = x∗m−1 ) If ym ∈ [x∗m−1 , x∗m [ , by Theorem 1.1, there exists t¯m ∈ [t¯m−1 , t¯m [ for which γ0 (t¯m ) = ym Since γ0 is parametrized by arclength, Theorem 1.1 says that γ0 , is still affine

Ngày đăng: 17/11/2021, 18:41

Từ khóa liên quan

Mục lục

  • Preliminaries

    • Paths

    • Graham's Convex Hull Algorithm

    • Shortest Paths with respect to a Sequence of Line Segments in Euclidean Spaces

      • Shortest Paths with respect to a Sequence of Ordered Line Segments

      • Concatenation of Two Shortest Paths

      • Conclusions

      • Straightest Paths on a Sequence of Adjacent Polygons

        • Straightest Paths

        • An Initial Value Problem on a Sequence of Adjacent Polygons

        • Conclusions

        • Finding the Connected Orthogonal Convex Hull of a Finite Planar Point Set

          • Orthogonal Convex Sets and their Properties

          • Construction of the Connected Orthogonal Convex Hull of a Finite Planar Point Set

          • Algorithm, Implementation and Complexity

            • New Algorithm Based on Graham's Convex Hull Algorithm

            • Complexity

            • Implementation

            • Conclusions

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan