Đề tài Thuật toán của Fortune về xác định biểu đồ Voronoi trong mặt phẳng

(Bản scan) Bài toán tìm Biểu đồ Voronoi là bài toán hình học tính toán cơ bản được nhiều nhà khoa học nghiên cứu và phát triển nó như thuật toán chèn điểm (tăng dần) của Preparata và Shamos (1985) (Xem [6]), thuật toán xây dựng lưới tam giác Delaunay do nhà toán học người Nga Delaunay (1934), thuật toán quét tìm biểu đồ Voronoi của Fortune

pdf30 trang | Chia sẻ: vietpd | Lượt xem: 2504 | Lượt tải: 0download
Bạn đang xem trước 20 trang tài liệu Đề tài Thuật toán của Fortune về xác định biểu đồ Voronoi trong mặt phẳng, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
Tài liệu liên quan