Diberikan daftar poin surveyor, apa algoritma yang digunakan untuk menyederhanakan poin dan mempertahankan karakteristik medan?

Mengingat suatu medan dan titik-titik surveyor yang diambil sampelnya dari atau dari konturnya, adakah algoritma yang dapat digunakan seseorang untuk menyederhanakan titik-titik (yaitu, mengurangi jumlah titik surveyor) dan pada saat yang sama mempertahankan karakteristik medan?

Alasan saya menanyakan hal ini adalah karena surveyor mungkin mengambil terlalu banyak titik redundan di medan datar, dan titik-titik ini tidak melayani apa pun selain memperlambat proses perhitungan volume saya, jadi saya ingin mereka disaring.

Sepertinya bagian poin utama dalam menghasilkan TIN bisa sesuai dengan tujuan Anda.

Inilah diskusi yang bagus tentang TIN , dengan tiga algoritma untuk memilih poin-poin penting.

Survei Algoritma Penyederhanaan Permukaan Poligonal juga akan menjadi tempat yang baik untuk memulai.

Ada beberapa ekstensi dari algoritma penyaringan douglas-peucker ke permukaan 3D. Lihat misalnya makalah ini .

Membangun berdasarkan jawaban wwnick, Anda dapat menghasilkan TIN dengan menggunakan txt2lasalat yang disediakan dengan LAStools , kemudian menggunakan las2tin( docs ) untuk mengubah data LAS menjadi TIN. Atau, Anda dapat mengimpor data Anda ke GRASS dengan mengikuti instruksi mereka tentang membuat mesh segitiga . Ada juga perpustakaan tinlib sederhana yang layak untuk dilihat.

saya setuju dengan @scw dan memiliki beberapa kode Windows untuk Anda mainkan:

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

penyederhanaan TIN terjadi di smsimp.exe dalam kasus Anda, maka Anda perlu menghapus poin dari TIN itu sebagai set Anda mengurangi poin surveyor.

Bersulang,

Martin