Враховуючи точки місцевості та геодезисти, відібрані з неї або з її контурів, чи існує який-небудь алгоритм, який можна використати для спрощення точок (тобто зменшення кількості точок геодезистів) і одночасно збереження характеристик місцевості?
Я питаю це тому, що геодезисти можуть зайняти занадто багато зайвих балів на рівній місцевості, і ці точки не служать нічого, крім як уповільнити мій процес обчислення обсягу, тому я хочу, щоб вони відфільтрувались.
Відповіді:
Схоже, що частина ключових моментів створення TIN може відповідати вашим цілям.
Ось приємна дискусія про TIN , з трьома алгоритмами вибору ключових моментів.
Огляд полігональних алгоритмів спрощення поверхні також може бути хорошим місцем для початку.
Існують деякі розширення алгоритму фільтрації дугласа-Пейкера на тривимірні поверхні. Дивіться, наприклад, цей документ .
Спираючись на відповідь wwnick, ви можете створити TIN, скориставшись txt2lasінструментом LAStools , а потім las2tin( docs ) перетворити дані LAS у TIN. Ви також можете імпортувати свої дані в GRASS, дотримуючись їх інструкцій щодо створення трикутної сітки . Також є простий бібліотечний тиніб, на який варто поглянути.
Я погоджуюся з @scw і маю для вас декілька код Windows:
http://www.cs.unc.edu/~isenburg/sd/download/lidar2iso_demo.zip
спрощення TIN відбувається у smsimp.exe у вашому випадку, тоді вам потрібно буде викреслити точку з цього TIN як скорочення набору точок зйомки.
Ура,
Мартін