Информационная система "Конференции"

IX Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям

28-30 октября 2008 года, г. Кемерово

Тезисы докладов

Информационные технологии

Программное обеспечение для генерации псевдотрехмерных объектов

Пятаев А.С.

Институт вычислительного моделирования СО РАН (Красноярск)

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

Алгоритм включает три этапа. На первом этапе все объекты рассматриваются в двумерном случае. В цикле осуществляется последовательный перебор всех составных объектов, для каждого из которых обрабатываются все входящие в него объекты. Для ка-ждого объекта определяются его видимые стороны. На основе исходного объекта форми-руется 3D-объект, содержащий «крышу» и «стены». Таким способом обрабатываются все объекты, которые находятся на карте, и в результате создается набор соответствующих 3D-объектов. Второй этап – проверка на взаимное пересечение всех сформированных «стен» и «крыш». Для этого мы переходим от двумерной модели к трехмерной. Ищется проекция центра пересечения, полученного в плоском случае, на каждый из объектов в трехмерном случае. Приоритет получает объект с большей z-координатой. Возвращаемся опять к двумерной модели, и вычитаем от менее приоритетной проекции более приори-тетную. При этом изначальный, менее приоритетный объект, удаляется и на его место за-писывается объект с уже вырезанной общей частью. На последнем этапе происходит объ-единение полученных 3D-объектов в составные 3D-объекты по определенному атрибуту, например по адресу.

Программа протестирована и успешно используется для построения псевдо 3D-объектов на карте города Красноярска.

Дополнительные материалы: Полный текст доклада
Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:48:14)