CC BY
15Информационно-управляющие системы
УДК 004.94
А. А. Николаев
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск
ПОСТРОЕНИЕ ТРЕХМЕРНЫХ ПОВЕРХНОСТЕЙ НА ОСНОВЕ ДАННЫХ ЛАЗЕРНОГО СКАНИРОВАНИЯ
Рассмотрены основные методы построения трехмерных поверхностей. Приведены алгоритмы точечного моделирования и триангуляции Делоне.
Получение трехмерной модели исследуемого участка земли является важной задачей. Модель позволяет проводить исследования и замеры без необходимости непосредственного нахождения на этом участке земли. Также она может применяться и для обычной визуализации, которая может быть использована в играх, в презентациях, в видеоматериалах.
Построение модели рельефа земной поверхности сводится к получению модели поверхности из хаотичного набора точек, полученного лазерным сканером. Рассмотрим два алгоритма построения моделей. Точечное моделирование поверхности является наиболее простым алгоритмом. Для построения модели с помощью данного алгоритма необходимо разбить набор точек на квадратные ячейки таким образом, чтобы получилась сетка. Следовательно, набор точек разбивается на группы. Значение высот в каждой группе точек усредняется. Если в какую-либо из ячеек не попала ни одна из точек набора, значение высоты данной ячейки необходимо интерполировать. На основе полученных данных усредненных высот строится квадратичная сетка. Такая модель является приближенной из-за усреднения значений высот. Качество модели зависит от количества ячеек, но большое количество ячеек образует больше «дыр», которые необходимо интерполировать.
Триангуляция Делоне - это метод получения триангуляционной сетки. Алгоритм позволяет построить трехмерную модель, используя весь набор точек без изменений. Алгоритм заключается в постепенном наращивании треугольников. Для этого необходимо построить первоначальный набор линий. Каждый треугольник образуется путем соединения какой-либо линии и точки, в результате чего можно образовать еще одну или две линии, для которых необходимо найти свою точку, чтобы образовался треугольник. Каждый треугольник должен удовлетворять условию триангуляции Делоне, а именно: в описанную окружность треугольника не должна попадать никакая другая точка набора [1].
Модели, полученные разными методами, можно использовать для различных целей. Таким образом, если для анализа необходима более точная модель, лучше применять метод триангуляции Делоне, а при использовании модели в качестве изображения, можно прибегнуть к точечному построению.
Библиографическая ссылка
1. Скворцов А. В. Триангуляция Делоне и ее применение. Томск : Изд-во Томск. ун-та, 2002.
A. A. Nikolayev
Siberian State Aerospace University named after academician M. F. Reshetnev, Russia, Krasnoyarsk
THE BUILDING OF THREE-DIMENSIONAL SURFACES BASED ON THE LASER SCANNING DATA
The main methods of three-dimension surface creation are covered in this paper. The algorithms point-modeling and triangulation Delone are presented.
© Николаев А. А., 2010
УДК 004.658.2
О. В. Пастушенко, Е. Н. Сухарев
Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, Россия, Красноярск
ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ КОРПОРАТИВНОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ
КАФЕДРЫ В MYSQL WORKBENCH
Рассмотрено проектирование базы данных для корпоративной информационной системы (КИС) кафедры с помощью среды MySQL Workbench.
Проектируемая база данных (БД) предназначена циплинах, преподаваемых на кафедре, а так же о но-
для работы КИС кафедры. Назначение БД предназна- востях, касающихся кафедры.
чена для хранения информации о сотрудниках кафед- База данных КИС кафедры состоит из следующих
ры, их трудах, списках программы подготовки, дис- сведений:
