Đưa ra một danh sách các điểm khảo sát, thuật toán được sử dụng để đơn giản hóa các điểm và giữ lại các đặc điểm địa hình là gì?

Với một điểm địa hình và điểm khảo sát được lấy mẫu từ nó hoặc từ các đường viền của nó, có thuật toán nào mà người ta có thể sử dụng để đơn giản hóa các điểm (nghĩa là giảm số điểm của người khảo sát) và đồng thời giữ lại các đặc điểm địa hình không?

Lý do tôi hỏi điều này là bởi vì các nhà khảo sát có thể lấy quá nhiều điểm dư thừa ở địa hình bằng phẳng và những điểm này không phục vụ gì ngoài việc làm chậm quá trình tính toán khối lượng của tôi, vì vậy tôi muốn chúng được lọc ra.

Có vẻ như phần chọn điểm chính của việc tạo TIN có thể phù hợp với mục đích của bạn.

Đây là một cuộc thảo luận thú vị về TIN , với ba thuật toán để chọn các điểm chính.

Khảo sát các thuật toán đơn giản hóa bề mặt đa giác cũng sẽ là một nơi tốt để bắt đầu.

Có một số phần mở rộng của thuật toán lọc douecraft-peucker lên các bề mặt 3D. Xem ví dụ bài báo này .

Dựa trên câu trả lời của wwnick, bạn có thể tạo TIN bằng cách sử dụng txt2lascông cụ được cung cấp với LAStools , sau đó sử dụng las2tin( tài liệu ) để chuyển đổi dữ liệu LAS thành TIN. Ngoài ra, bạn có thể nhập dữ liệu của mình vào GRASS theo hướng dẫn của họ về cách tạo lưới tam giác . Ngoài ra còn có một thư viện tinlib đơn giản đáng để xem qua.

Tôi đồng ý với @scw và có một số mã Windows để bạn chơi với:

http://www.cs.unc.edu/~isenburg/sd/doad/lidar2iso_demo.zip

đơn giản hóa TIN xảy ra trong smsimp.exe trong trường hợp của bạn, sau đó bạn sẽ cần loại bỏ điểm đó khỏi TIN đó như tập hợp các điểm khảo sát của bạn.

Chúc mừng

Martin