1. Trang chủ
  2. » Luận Văn - Báo Cáo

Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn

121 13 0

Đ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

Thông tin cơ bản

Định dạng
Số trang 121
Dung lượng 4,18 MB

Nội dung

Ngày đăng: 03/07/2021, 09:03

HÌNH ẢNH LIÊN QUAN

Hình 1.2 Bao lồi của tập điểm trong không gian R2. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 1.2 Bao lồi của tập điểm trong không gian R2 (Trang 21)
Hình 1.4 Quy trình tự động nhận dạng biển số xe. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 1.4 Quy trình tự động nhận dạng biển số xe (Trang 26)
Hình 1.7 Trích vùng biển số xe. Hình 1.8 Tìm bao lồi cho mỗi kí tự. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 1.7 Trích vùng biển số xe. Hình 1.8 Tìm bao lồi cho mỗi kí tự (Trang 27)
Hình 1.21 Bài toán gói cáp (cable packing problem). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 1.21 Bài toán gói cáp (cable packing problem) (Trang 35)
Hình 2.1 Thuật toán Quickhull. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.1 Thuật toán Quickhull (Trang 40)
Hình 2.5 Trường hợp px ≤ rx ≤ q x. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.5 Trường hợp px ≤ rx ≤ q x (Trang 45)
Hình 2.7 Bốn tập điểm Q 1, Q2, Q3vàQ4. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.7 Bốn tập điểm Q 1, Q2, Q3vàQ4 (Trang 46)
Hình 2.9 Năm kiểu dữ liệu. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.9 Năm kiểu dữ liệu (Trang 50)
Bảng 2.1 So sánh hệ số tăng tốc của bốn phiên bản Quickhull so với thuật toán Quickhull ban đầu. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 2.1 So sánh hệ số tăng tốc của bốn phiên bản Quickhull so với thuật toán Quickhull ban đầu (Trang 51)
Hình 2.10 Minh họa kết quả tính toán của năm kiểu dữ liệu 10.000 điểm. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.10 Minh họa kết quả tính toán của năm kiểu dữ liệu 10.000 điểm (Trang 52)
Hình 2.11 Diện tích giới hạntrênsiêuphẳngtọa độ Ox 1x2. . . xd−1. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.11 Diện tích giới hạntrênsiêuphẳngtọa độ Ox 1x2. . . xd−1 (Trang 55)
Hình 2.14 Miền hạn chế của siêu phẳng (a1a2 t) trên Ox1x2 được giới thiệu bởi An và Trang trong [8]. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.14 Miền hạn chế của siêu phẳng (a1a2 t) trên Ox1x2 được giới thiệu bởi An và Trang trong [8] (Trang 56)
Hình 2.15 Tỉ số diện tích giới hạn của (a1a2. . . ad−1t)trên Ox 1x2. . . xd−1. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.15 Tỉ số diện tích giới hạn của (a1a2. . . ad−1t)trên Ox 1x2. . . xd−1 (Trang 59)
trong hình tròn - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
trong hình tròn (Trang 63)
Hình 2.18 Đồ thị so sánh thời gian chạy của thuật toán gói quà và Thuật toán 2.9 cho dữ liệu trong hình vuông. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 2.18 Đồ thị so sánh thời gian chạy của thuật toán gói quà và Thuật toán 2.9 cho dữ liệu trong hình vuông (Trang 64)
Bảng 2.3 Thời gian tính bao lồi với dữ liệu trong hình tròn (đơn vị: giây). Đầu vào |conv(P)|Gói quàThuật toán 2.9Tỉ số tăng tốc - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 2.3 Thời gian tính bao lồi với dữ liệu trong hình tròn (đơn vị: giây). Đầu vào |conv(P)|Gói quàThuật toán 2.9Tỉ số tăng tốc (Trang 64)
Bảng 2.5 Thời gian tính bao lồi với kiểu dữ liệu trên mặt cầu (đơn vị: giây). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 2.5 Thời gian tính bao lồi với kiểu dữ liệu trên mặt cầu (đơn vị: giây) (Trang 65)
Bảng 2.4 Thời gian tính bao lồi cho kiểu dữ liệu tạo trong hình lập phương (đơn vị: giây). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 2.4 Thời gian tính bao lồi cho kiểu dữ liệu tạo trong hình lập phương (đơn vị: giây) (Trang 65)
Ta ký hiệu ∂(d) là biên của hình tròn d. Để đơn giản, khi ta viết “hình tròn dđi qua điểmq” có nghĩa là “hình tròndcó biên∂(d)đi qua điểmq”. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
a ký hiệu ∂(d) là biên của hình tròn d. Để đơn giản, khi ta viết “hình tròn dđi qua điểmq” có nghĩa là “hình tròndcó biên∂(d)đi qua điểmq” (Trang 72)
ii. Nếu nhiễu ngẫu nhiên được chọn từ phân bố đều trong hình vuông kích thước 2, tức là - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
ii. Nếu nhiễu ngẫu nhiên được chọn từ phân bố đều trong hình vuông kích thước 2, tức là (Trang 88)
Dữ liệu hình tròn rỗng: Trong các ví dụ của kiểu dữ liệu này chúng tôi tạo hai đường tròn (hoặc elipse) có bán kính khác nhau - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
li ệu hình tròn rỗng: Trong các ví dụ của kiểu dữ liệu này chúng tôi tạo hai đường tròn (hoặc elipse) có bán kính khác nhau (Trang 91)
Hình tròn rỗng - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình tr òn rỗng (Trang 93)
Bảng 4.1 Thời gian tính toán cho tập D1 (đơn vị: giây). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 4.1 Thời gian tính toán cho tập D1 (đơn vị: giây) (Trang 102)
Bảng 4.2 Thời gian tính toán cho tập D2 (đơn vị: giây). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 4.2 Thời gian tính toán cho tập D2 (đơn vị: giây) (Trang 102)
Bảng 4.4 Thời gian tính toán cho tập D4 (đơn vị: giây). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 4.4 Thời gian tính toán cho tập D4 (đơn vị: giây) (Trang 103)
Bảng 4.3 Thời gian tính toán cho tập D3 (đơn vị: giây). - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 4.3 Thời gian tính toán cho tập D3 (đơn vị: giây) (Trang 103)
Bởi vậy hình chiếu t0 (tx ,t y) của t(tx ,t y, t z) thuộc (C1) với (C1) là đường tròn có tâm q(q x, qy)và bán kínhr1> cq+rhayr1 −r > cq - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
i vậy hình chiếu t0 (tx ,t y) của t(tx ,t y, t z) thuộc (C1) với (C1) là đường tròn có tâm q(q x, qy)và bán kínhr1> cq+rhayr1 −r > cq (Trang 111)
Hình 4.5 Đồ thị so sánh thời gian chạy tính bao lồi dưới của thuật toán trong [7] và Thuật toán 4.4. - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Hình 4.5 Đồ thị so sánh thời gian chạy tính bao lồi dưới của thuật toán trong [7] và Thuật toán 4.4 (Trang 113)
Bảng 4.5 Thời gian chạy tính bao lồi dưới (đơn vị: giây). Đầu vàoThuật toán trong [7]Thuật toán 4.4 Tỉ số thăng tốc - Bài toán tìm bao lồi của tập hữu hạn các điểm hoặc các hình tròn
Bảng 4.5 Thời gian chạy tính bao lồi dưới (đơn vị: giây). Đầu vàoThuật toán trong [7]Thuật toán 4.4 Tỉ số thăng tốc (Trang 113)

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w