Một số đọc tốt về các thuật toán đa giác

Câu trả lời:

4

Tôi là một fan hâm mộ lớn của các tác phẩm của Joseph O'Rourke. Tôi đánh giá cao cuốn sách Hình học tính toán trong C (ấn bản 2) của ông bởi vì nó có sự cân bằng đặc biệt tốt về lý thuyết và thực hiện. Chương 7 chứa thông tin trực tiếp liên quan đến giao điểm đa giác.

— Paul
nguồn
3

Đề nghị của Paul là tuyệt vời, tôi chỉ muốn thêm hai:

"Công cụ hình học cho đồ họa máy tính", Schneider

"Hình học tính toán" Mark deBerg et al.

Về lưu ý này, 2cents của tôi (xuất phát từ kinh nghiệm): nếu bạn đang xem xét mã hóa các thuật toán như vậy, tôi khuyên bạn vui lòng xem qua Boost :: Geometry và / hoặc CGAL libray trước, không cần (hy vọng) để tái lập phát minh ra bánh xe. Nếu bạn đang mã hóa trong C ++, đó là ....

— tmaric
nguồn
2

Một chiến lược là tìm kiếm các thuật toán hiện đại cho các vấn đề liên quan, như phát hiện va chạm , v.v. Thường thì có những chiến lược tốt trong ứng dụng hơi khác nhau nếu bạn gặp một vấn đề cụ thể mà bạn đang cố gắng giải quyết.

Để thực hiện, bạn có thể kiểm tra Thư viện Đa giác Boost .

Một vài cuốn sách chung cho Hình học tính toán trên kệ của tôi là:

Hình học tính toán: Một bài giới thiệu của Franco Chuẩnata và Michael Shamos là một cuốn sách giới thiệu hay khác về các thuật toán hình học tính toán.

Hình học tính toán: Giới thiệu thông qua các thuật toán ngẫu nhiên của Ketan Mulmuley là một cuốn sách được xây dựng xuất sắc bao phủ thuật toán tốt của một loạt các thuật toán cho các vấn đề hình học; Tất cả được thực hiện thông qua các phương pháp ngẫu nhiên.

— Peter Brunei
nguồn
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.