Biorąc pod uwagę listę punktów geodetów, jaki algorytm stosuje się w celu uproszczenia punktów i zachowania właściwości terenu?

Biorąc pod uwagę próbki terenu i geodety pobrane z niego lub z jego konturów, czy istnieje jakiś algorytm, którego można użyć w celu uproszczenia punktów (tj. Zmniejszenia liczby punktów geodety) i zachowania właściwości terenu?

Powodem, dla którego o to pytam, jest to, że geodeci mogą zająć zbyt wiele zbędnych punktów na płaskim terenie, a te punkty służą jedynie spowolnieniu procesu obliczania objętości, więc chcę, aby zostały odfiltrowane.

Wygląda na to, że wybieranie kluczowych punktów przy generowaniu NIP może odpowiadać twoim celom.

Oto miła dyskusja na temat numerów TIN z trzema algorytmami wyboru kluczowych punktów.

Dobrym miejscem na rozpoczęcie byłoby również badanie algorytmów wielobocznego uproszczenia powierzchni .

Istnieje kilka rozszerzeń algorytmu filtrowania Douglasa-Peuckera na powierzchniach 3D. Zobacz na przykład ten artykuł .

Opierając się na odpowiedzi wwnick, możesz wygenerować NIP za pomocą txt2lasnarzędzia dostarczonego z LAStools , a następnie las2tin( docs ) przekonwertować dane LAS na NIP. Alternatywnie możesz zaimportować dane do GRASS, postępując zgodnie z ich instrukcjami tworzenia siatki trójkątów . Jest też prosta biblioteka tinlib , na którą warto się przyjrzeć.

zgadzam się z @scw i mam kod systemu Windows do gry:

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

uproszczenie NIP ma miejsce w pliku smsimp.exe. W takim przypadku należy usunąć punkt z tego NIP jako zredukowany zestaw punktów geodetów.

Twoje zdrowie,

Jaskółka oknówka