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.
Odpowiedzi:
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