Сборники трудов ИСП РАН


Перспективные схемы пространственно-временной индексации для визуального моделирования масштабных индустриальных проектов.

Золотов. В.А., Семенов В.А.

Аннотация

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

Ключевые слова

4D моделирование, пространственная индексация, бинарные деревья поиска, октальные деревья, вычислительная сложность

Издание

Труды Института системного программирования РАН, том 26, вып. 2, 2014, стр. 175-196.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2014-26(2)-8

Полный текст статьи в формате pdf Вернуться к содержанию тома