Перспективные схемы пространственно-временной индексации для визуального моделирования масштабных индустриальных проектов
https://doi.org/10.15514/ISPRAS-2014-26(2)-8
Аннотация
Технологии и системы визуального пространственно-временного моделирования проектов получили распространение в последние годы. Однако невозможность применения к масштабным индустриальным проектам и программам является одним из ключевых факторов, сдерживающим их широкое применение. В работе обсуждаются проблемы эффективности и масштабируемости систем данного класса, а также пути решения на основе индексации проектных данных. Для предложенных схем пространственно-временной индексации и выделенных типов запросов описаны алгоритмы исполнения, а также получены оценки их вычислительной сложности. Полученные оценки подтверждают эффективность и перспективность предложенных схем индексации, а выработанные рекомендации помогают в их практической реализации.
Список литературы
1. BIM, GSA, "GSA Building Information Modeling Guide Series 04 - 4D Phasing" US General Services Administration, Public Building Service, Technical Report 2009.
2. Heesom, D., Mahdjoubi, L. Trends of 4D CAD applications for construction planning.// Construction Management and Economics, 22, 2004. - c. 171-182.
3. Sriprasert, E., Dawood, N. Requirements identification for 4D constraint-based construction planning and control system.// Conference Proceedings - Distributing Knowledge in Building - University of Teeside, Middlesbrough, 2002.
4. Visualization for decision making in construction planning. Visualization and intelligent design in egineering and architecture. Retik, A.; J.J. Connor et al. - New York, Elsevier Science, 1993. - c. 587-599.
5. Seliga, C. "Revel Selects Synchro for $2 Billion Atlantic City Casino Project." Prime Newswire June, 2007.
6. Jimenez, P., Thomas, F., Torras, C. 3D collision detection: a survey.// Computers and Graphics, 25, 2001. - c. 269-285.
7. Klosowski, J.T., Held, M., Mitchel, J. S. B., Sowizral, H., Zikan, K. Efficient collision detection using bounding volume hierarchies of k-DOPs.// Visualization and Computer Graphics, IEEE Transactions on Volume 4, Issue I, 1998. - c. 21-36.
8. Finkelstein, A., Jacobs, C. E., Salesin, D. H. Multiresolution video.// Proceedings of ACM SIGGRAPH, 1996. - c. 281-290.
9. Zhiyan, D.Y.J., Chiang, H.W.S. Out-of-core volume rendering for time-varying fields using a space-partitioning (SPT) tree.// Visualizatin Symposium, Pacific Vis '09, 2009. - c. 73-80.
10. Shen, H.W., Chiang, L.J., Ma, K.L. A fast volume rendering algorithm for time-varying field using a time-space partitioning (TSP) tree.// In Proceedings of IEEE Visualization, 1999. - c. 371-377.
11. Semenov, V.A., Kazakov, K.A., Zolotov, V.A., Jones, H., Jones, S. Combined strategy for efficient collision detection in 4D planning applications.// Computing in Civil and Building Engineering - Nottingham, UK, June 2010. - c. 31-39.
12. Золотов, В.А., Семенов, В.А. Исследование и развитие метода декомпозиции для анализа больших пространственных данных.// Труды Института Системного Программирования., 25, 2013. - c. 121-166.
13. Shagam, J., Pfeiffer, J. "Dynamic Irregular Octrees" NMSU-CS-2003-004, Technical Report 2003.
14. Sudarsky, O., Gotsman, C. Dynamic Scene Occlusion Culling.// IEEE Transactions on Visualization and Computer Graphics, 5, 1, 1999. - c. 13-29.
15. Whang, J.W., Song, J.W., Chang, J.Y., Kim, J.Y., Cho, W.S., Park, C.M., Song, I.Y. Octree-R: An adaptive octree for efficient ray tracing.// IEEE Transactions on Visualization and Computer Graphics, 1, 4, 1995. - c. 343-349.
16. Zolotov, V.A., Semenov, V.A. Issledovanie i razvitie metoda dekompozitsii dlya analiza bol'shikh prostranstvennykh dannykh [On application of spatial decomposition method for large data sets indexing]. Trudy ISP RАN [The Proceedings of ISP RAS], 2013, vol 25, pp. 121-166 (in Russian).
Рецензия
Для цитирования:
Золотов В.А., Семенов В.А. Перспективные схемы пространственно-временной индексации для визуального моделирования масштабных индустриальных проектов. Труды Института системного программирования РАН. 2014;26(2):175-196. https://doi.org/10.15514/ISPRAS-2014-26(2)-8
For citation:
Zolotov V.A., Semenov V.A. Effective spatio-temporal indexing methods for visual modeling of large industrial projects. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2014;26(2):175-196. (In Russ.) https://doi.org/10.15514/ISPRAS-2014-26(2)-8
Послать статью по эл. почте 