Прореживание облака точек

Определение

Прореживание облака точек (также называемое упрощением или подвыборкой облака точек) — это технология обработки 3D-данных, которая уменьшает общее количество точек в необработанном облаке точек, полученном от систем 3D-сканирования, сохраняя при этом критические геометрические, топологические и метрологические свойства сканируемого объекта. Это стандартный промежуточный этап в рабочих процессах промышленной 3D-оцифровки, используемый для оптимизации требований к хранению, скорости обработки и удобства последующего использования 3D-данных.

Принцип работы

Прореживание облака точек выполняется над необработанными данными облака точек, полученными от платформ 3D-сканирования, включая системы со структурированным светом, ручные, оптического отслеживания и автоматизированные системы сканирования. Общий рабочий процесс состоит из трех основных этапов:

1. Предварительная обработка входных данных: Сначала из необработанных облаков точек удаляют явные выбросы, чтобы предотвратить влияние недействительных данных на результаты прореживания.
2. Применение алгоритма: Выбранный алгоритм прореживания обрабатывает очищенное облако в соответствии с параметрами, настроенными пользователем. Распространенные типы алгоритмов:

• Прореживание по воксельной сетке: Наиболее распространенный промышленный метод, который делит 3D-пространство на кубические воксели одинакового размера, после чего для каждой ячейки сетки, содержащей точки, сохраняет одну репрезентативную точку (как правило, центроид всех точек в вокселе).
• Прореживание на основе кривизны: Рассчитывает локальную кривизну поверхности в каждой точке, сохраняя более высокую плотность точек в областях с высокой кривизной (например, кромки, углы, отверстия) и уменьшая плотность точек на плоских однородных участках.
• Случайное прореживание: Удаляет случайным образом заданный процент точек, обеспечивает очень быструю обработку, но имеет высокий риск потери особенностей объекта, что делает его непригодным для большинства метрологических задач.
• Прореживание на основе нормалей: Использует данные о векторах нормалей поверхности для сохранения точек, обеспечивающих непрерывность поверхности, и уменьшения количества избыточных точек в областях с постоянной ориентацией поверхности.

3. Проверка выходных данных: Прореженное облако точек проверяется на сохранность особенностей объекта и равномерность распределения точек, чтобы гарантировать его соответствие требованиям последующих приложений.

Ключевые параметры и критерии

Оптимальная производительность прореживания зависит от откалиброванных параметров, соответствующих требованиям рабочего процесса. Основные измеряемые параметры представлены ниже:

Значения параметров различаются в зависимости от размера входного облака точек, разрешения сканирования, геометрии объекта и требований к последующим приложениям.

Подходящие и неподходящие сценарии использования

Подходящие сценарии

• Масштабные рабочие процессы 3D-сканирования (например, полные кузова автомобилей, тяжелое машиностроительное оборудование, архитектурные компоненты), где необработанные облака точек содержат миллиарды точек и требуют уменьшения объема для обеспечения эффективного совмещения с CAD, реверс-инжиниринга или создания цифровых двойников.
• Рабочие процессы 3D-сканирования и отслеживания в реальном времени (например, роботизированное автоматизированное сканирование, оптическое отслеживание движения при сборке), где низкая задержка необходима для обратной связи в реальном времени и управления процессом.
• Сценарии визуализации и моделирования, не относящиеся к метрологии (например, проверка сборки, рендеринг цифровых двойников, обучающие симуляции), где не требуется сверхвысокая точность на уровне точек, но критически важна стабильная производительность.
• Промежуточные этапы обработки (например, начальная грубая регистрация облака точек, предварительное обнаружение дефектов), где полное разрешение необработанных данных не требуется для точного выполнения этапа.

Неподходящие сценарии

• Высокоточные метрологические рабочие процессы, требующие измерения особенностей микромасштаба (например, проверка допусков для особенностей деталей размером менее 2 мм, контроль отверстий размером менее 5 мм), где прореживание может удалить критические точки для измерений.
• Архивное сканирование объектов культурного наследия или доказательств по уголовным делам, где требуется полная точность необработанного облака точек для постоянных неизменяемых записей.
• Приложения в сверхточном производстве, включая стоматологическое сканирование, производство ювелирных изделий и контроль микроэлектроники, где даже незначительная потеря точек может нарушить работоспособность детали или соответствие требованиям.
• Сканирование объектов с крайне сложной топологией поверхности (например, мелкие сетчатые структуры, сложные отливки), где избыточные данные точек минимальны, и прореживание создает риск удаления уникальных геометрических деталей.

Распространенные заблуждения

1. Заблуждение: Прореживание по своей природе снижает точность измерений.

Опровержение: Алгоритмы прореживания с учетом особенностей объекта (например, на основе кривизны или откалиброванные методы по воксельной сетке) удаляют только избыточные точки с однородных участков поверхности с низкой детализацией, сохраняя все точки в областях с высокоприоритетными особенностями. При калибровке под требуемые допуски этот процесс не приводит к измеримой потере точности для квалифицированных приложений промышленной метрологии.

2. Заблуждение: Большие размеры вокселей всегда предпочтительнее для сокращения времени обработки.

Опровержение: Чрезмерно большие размеры вокселей могут привести к слиянию соседних мелких особенностей, сглаживанию острых кромок или удалению мелких отверстий, что вызывает ошибки при последующих измерениях, реверс-инжиниринге или совмещении. Такие ошибки часто требуют повторного сканирования или доработки, увеличивая общее время рабочего процесса вместо его сокращения.

3. Заблуждение: Прореживание необходимо только для очень больших облаков точек (например, сканирования полных автомобилей или зданий).

Опровержение: Даже облака точек среднего размера для мелких и средних промышленных деталей часто содержат избыточные точки из-за передискретизации сканером на плоских поверхностях. Целевое прореживание удаляет эти избыточные данные, повышая отзывчивость программного обеспечения и сокращая требования к хранению без потери детализации детали.

4. Заблуждение: Все алгоритмы прореживания дают эквивалентный результат.

Опровержение: Выбор алгоритма напрямую влияет на качество результата и его пригодность для конкретных сценариев использования. Случайное прореживание, несмотря на высокую скорость, может удалить критические особенности и редко подходит для промышленной метрологии. Методы по воксельной сетке и на основе кривизны предпочтительны для большинства промышленных рабочих процессов благодаря предсказуемой производительности и способности сохранять особенности объекта.

Связанные понятия

• Удаление шума из облака точек: Этап предварительной обработки, на котором удаляются ложные выбросы точек, вызванные отражательной способностью поверхности, помехами от окружающего света или ошибками оборудования сканера; обычно выполняется перед прореживанием, чтобы избежать сохранения недействительных точек как репрезентативных данных.
• Регистрация облаков точек: Процесс совмещения нескольких пересекающихся частичных облаков точек в единую унифицированную 3D-модель; прореживание широко используется для ускорения этапов начальной грубой регистрации за счет уменьшения объема обрабатываемых данных.
• 3D-мешинг: Преобразование облака точек в полигональную поверхностную сетку; прореживание сокращает время мешинга, упрощает топологию сетки и создает более легкие модели, пригодные для визуализации или моделирования.
• 3D-сканирование метрологического класса: Высокоточные рабочие процессы 3D-сканирования, предназначенные для проверки допусков, контроля качества и прецизионных измерений; параметры прореживания для этих рабочих процессов должны быть откалиброваны для обеспечения соответствия требуемым порогам неопределенности измерений.
• 3D-оцифровка: Более широкий процесс преобразования физических объектов в цифровые 3D-представления, частью которого является прореживание облака точек как распространенный промежуточный этап обработки.

Часто задаваемые вопросы

Всегда ли прореживание облака точек снижает точность измерений?

Нет, при правильной настройке под конкретный сценарий использования алгоритмы прореживания с учетом особенностей объекта сохраняют все точки в высокодетализированных областях с высокой кривизной, удаляя только избыточные точки с однородных плоских поверхностей. Для промежуточных этапов обработки или приложений, не относящихся к метрологии, это позволяет сократить нагрузку на обработку без измеримого влияния на качество результата. Для высокоточных метрологических рабочих процессов параметры прореживания можно откалибровать так, чтобы сохранить все точки, необходимые для соответствия заданным требованиям к допускам.

Какой алгоритм прореживания чаще всего используется для промышленного 3D-сканирования?

Прореживание по воксельной сетке является наиболее распространенным алгоритмом для промышленных рабочих процессов 3D-сканирования благодаря балансу скорости обработки, предсказуемого сокращения количества точек и способности создавать облака точек с равномерным распределением. Прореживание на основе кривизны и на основе нормалей также широко используется для приложений, требующих приоритетного сохранения особенностей объекта, например, для реверс-инжиниринга сложных отливок или штампованных деталей.

Прореживание следует выполнять до или после удаления шума из облака точек?

Стандартная отраслевая практика — выполнять удаление шума перед прореживанием. Предварительное удаление выбросов предотвращает выбор недействительных или зашумленных данных в качестве репрезентативной точки для вокселя или области особенностей, что привело бы к появлению систематических ошибок в прореженном облаке точек.

Как выбрать подходящий размер вокселя для моего рабочего процесса?

Оптимальный размер вокселя зависит от нескольких факторов, включая разрешение необработанного сканирования, размер наименьшей критической геометрической особенности, которую необходимо сохранить, и требования к точности последующего приложения. В качестве общего руководства размер вокселя не должен превышать половины размера наименьшей критической особенности, чтобы избежать слияния соседних геометрических деталей.

Заключение

Прореживание облака точек является ключевым промежуточным методом обработки для промышленных рабочих процессов 3D-сканирования, который сокращает объем избыточных данных точек, сохраняя критические геометрические особенности объекта. Его производительность и пригодность зависят от выбора алгоритма, калибровки параметров и конкретных требований к последующим приложениям — от визуализации и моделирования в реальном времени до высокоточной метрологии и реверс-инжиниринга. Правильно настроенное прореживание повышает скорость обработки, сокращает затраты на хранение данных и обеспечивает эффективную сквозную 3D-оцифровку без необоснованной потери точности для подходящих сценариев использования.