О́блако то́чек () — набор вершин в трёхмерной системе координат. Эти вершины, как правило, определяются координатами X, Y и Z и, как правило, предназначены для представления внешней поверхности объекта.

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

В результате процесса трёхмерного сканирования облака точек используются для многих целей, в том числе для создания трёхмерных CAD-моделей для производственных деталей, для метрологии и контроля качества, а также для множества других целей, связанных с визуализацией, компьютерной анимацией, рендерингом и приложений массовой кастомизации.

Хотя облака точек могут быть непосредственно визуализированы и провереныRusinkiewicz, S. and Levoy, M. 2000. QSplat: a multiresolution point rendering system for large meshes. In Siggraph 2000. ACM , New York, NY, 343—352. DOI= http://doi.acm.org/10.1145/344779.344940, они, как правило, не используются напрямую в большинстве 3D-приложений, и поэтому, как правило, конвертируются в полигональную сетку, модели с NURBS—поверхностями или CAD-модели при помощи процесса, известного как «реконструкция поверхности» ().

Существует много подходов для преобразования облака точек в трёхмерные поверхности. Некоторые подходы, такие как триангуляция Делоне, альфа-формы () и поворотные шары (), строят сетку треугольников поверх существующих вершин облака точек. Другие подходы конвертируют облако точек в поле объёмных расстояний () и реконструируют неявные поверхности, а потом определяют их через алгоритм Marching cubesMeshing Point Clouds A short tutorial on how to build surfaces from point clouds.

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

Облака точек могут использоваться для представления и визуализации объёмных данных, например, в области медицинской визуализации. Благодаря использованию облаков точек в этих задачах достигается мультисемплинг и сжатие данныхSitek et al. «Tomographic Reconstruction Using an Adaptive Tetrahedral Mesh Defined by a Point Cloud» IEEE Trans. Med. Imag. 25 1172 (2006).

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

Облака точек являются ключевой компонентой программной технологии рендеринга в реальном времени под названием «Unlimited Detail», которая разрабатывается австралийской компанией Euclideon с 2004 года.

См. также Итеративный алгоритм ближайших точек (ICP) — алгоритм, использующийся для сведения к минимуму разницы между двумя облаками точек.  — программный инструмент с открытым исходным кодом, предназначенный для управления облаками точек и конвертации их в трёхмерные полигональные модели.  — всесторонняя свободная библиотека для n-мерных облаков точек и трёхмерной обработки геометрии.

Примечания

Ссылки

Категория:Производство Категория:Компьютерная графика