Построение геометрических моделей.


Эта концепция использовалась для сегментации сложных объектов в работах Эйджина и Бинфорда, Неватии, Байси и Сороки. Марр предлагает иерархию моделей, использующую в качестве примитивов обобщенные конусы. В приводится обзор существующих моделей. Авторы настоящей работы придерживаются мнения, что структурное описание объекта должно строиться на базе геометрических примитивов, удобных для распознавания зрительной системой.

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

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

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

Назовем критерием удаленности некоторое заранее известное расстояние. Его значение подбирается так, чтобы любые три точки, лежащие на поверхности объекта и удаленные друг от друга не менее чем на критерий удаленности (в дальнейшем эти точки называются «трехточечным базисом»), задают плоскость (далее — «базисная плоскость»), которая либо (а) совпадает с гранью объекта, которой принадлежат все точки базиса, либо (б) пересекает любую грань объекта, которой принадлежит хотя бы одна из точек базиса.

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


Комментирование и размещение ссылок запрещено.

Комментарии закрыты.