cuốn sách gpt4 ai đã làm

thuật toán - Giảm độ nhám: Thuật toán làm mịn hình dạng

In lại Tác giả: Taklimakan Thời gian cập nhật: 2023-11-03 06:32:46 26 4
mua khóa gpt4 Nike

Tôi có một số danh sách các điểm có hình đa giác mà tôi muốn đưa vào bản đồ Google trên trang của mình.

Tôi đã loại bỏ càng nhiều đa giác không cần thiết khỏi dữ liệu thô càng tốt, bây giờ tôi chỉ còn lại khoảng 12 đa giác, nhưng chúng quá chi tiết nên đang gây ra sự cố. Hiện tại tệp của tôi có dung lượng 3mb và rất nhiều người dùng đang quay số nên tôi muốn giảm nó xuống dưới 1 megabyte. Hình dạng của đa giác đi theo một đường cong sông phức tạp và chứa nhiều chi tiết không cần thiết cho cái nhìn tổng quan mà tôi đang cố gắng cung cấp cho người dùng của mình.

Có thuật toán tốt nào tôi có thể sử dụng để xem xét các điểm này và xóa bất kỳ điểm nào trong một ngưỡng nhất định. Mục tiêu cuối cùng là giữ lại những đặc điểm lớn và loại bỏ những chi tiết nhỏ ồn ào.

câu trả lời hay nhất

Thuật toán cổ điển để đơn giản hóa đa giác là Ramer-Douglas-Peucker

Xem ví dụ mục wikipedia nàyhoặc bài đăng blog này có cách triển khai bằng C#

Nhưng nếu bạn chỉ muốn giảm một số lượng nhỏ hình dạng cùng một lúc, có thể dễ dàng nhất để nhập đa giác vào chương trình đồ họa hoặc CAD hỗ trợ giảm đa giác. Inkscape là miễn phí và sẽ thực hiện được công việc

Về thuật toán - giảm độ nhám: Thuật toán làm mịn hình dạng, chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/11600639/

26 4 0
Chứng chỉ ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com
Xem sitemap của VNExpress