Làm thế nào để giảm số lượng điểm trong một đường cong trong khi vẫn giữ được hình dạng tổng thể của nó?

Question

Tôi có một danh sách các điểm tạo thành đường cong và tôi muốn giảm số điểm, nhưng vẫn giữ được hình dạng tổng thể của đường cong.

Về cơ bản, tôi muốn đi từ này:

Để này:

Vì vậy, các thuật toán sẽ loại bỏ các điểm đó là không cần thiết nhưng gìn giữ những người mà thực sự xác định hình dạng (giống như các điểm ở dưới cùng của đường cong). Có bất kỳ thuật toán đã biết nào để làm điều đó không? Tôi hy vọng có nhưng tôi không chắc chắn những gì để tìm kiếm trên Google. Bất kỳ trợ giúp sẽ được đánh giá cao.

Answer 1

Cân nhắc Douglas–Peucker_algorithm

Answer 2

Có một số thuật toán cho việc này.

Cách đơn giản nhất có lẽ là chỉ cần tiếp tục xóa điểm có góc giữa các điểm lân cận gần nhất là 180 độ, cho đến khi một số ngưỡng hoặc cho đến khi bạn đạt đến số điểm mong muốn.

Nếu đường cong trơn tru như trong ảnh của bạn, có thể bạn sẽ nhận được xấp xỉ tốt hơn (hoặc ít điểm hơn nếu bạn thích) bằng cách sử dụng đường cong Bezier chẳng hạn.