Ý nghĩa của tham số dung sai Đơn giản hóa

45

Các tham số tiêu chuẩn của thuật toán đơn giản hóa Douglas-Peucker là hình học và dung sai (ví dụ ST_Simplify trong PostGIS). Ý nghĩa của tham số dung sai là gì? Tôi biết rằng giá trị càng lớn, hình học sẽ càng thô. Nhưng số có đơn vị nào không hay chỉ là tùy ý?

postgis algorithm simplify

— xuất tinh
nguồn

41

Sự chịu đựng là một khoảng cách . Roughly, bất kỳ "wiggles" trong một đường cong thay đổi từ một đường thẳng ít hơn số tiền này sẽ được thẳng ra. Thuật toán tìm ra các wiggling cực đoan vượt quá dung sai, ghim các điểm mà chúng lệch nhất so với đường thẳng và sau đó áp dụng đệ quy cho các cung giữa các wiggers được ghim xuống.

Dung sai phải được thể hiện trong cùng các đơn vị được sử dụng bởi phần mềm để thực hiện thuật toán. (Điều này sẽ phụ thuộc vào việc nó sử dụng tọa độ như được lưu trữ hay được chiếu "đang bay" để hiển thị hoặc phân tích.) Một mô tả minh họa xuất hiện trong bài viết Wikipedia về thuật toán Douglas-Peucker.

— whuber
nguồn

Giải thích tuyệt vời, +1.

— Derek Swingley

1

Thông thường, giá trị tham số dung sai này phải bằng độ phân giải đích.

— Julien

1

@julien Điều đó có ý nghĩa. Tôi luôn muốn hiểu lý do đằng sau các quy tắc như vậy, bởi vì theo kinh nghiệm của tôi, nhiều kết luận như vậy không giữ được khi xem xét kỹ hơn. .

— whuber

6

Không thấy nó trong liên kết bạn đã đăng nhưng tìm thấy điều này:

Các đơn vị dung sai giống như hình chiếu của hình học đầu vào.

http://revenant.ca/www/postgis/workshop/adv cân.html # Processing-fifts

— Derek Swingley
nguồn

1

Tôi hiểu rồi. Nhưng điều đó có nghĩa chính xác khi nói hình học là WGS84 (lat / lon) và đặt dung sai thành 1.0? Lỗi trong vòng 1 độ? Vẫn còn một chút bối rối.

— ejel

1

Tôi sẽ không nói "lỗi trong vòng 1 độ" ... hãy xem trang wikipedia cho thuật toán, có một hình ảnh đẹp và giải thích tốt ở đó: en.wikipedia.org/wiki/

— phỏng