Обчислювальний підхід до розв’язання задач просторової обробки точкових множин на двовимірних регулярних сітках
DOI:
https://doi.org/10.20998/2411-0558.2021.02.02Ключові слова:
задача просторової обробки, точкова множина, площина, регулярна сітка, просторова хеш-таблицяАнотація
В роботі представлено підхід до розв’язання задач просторової обробки на множинах точок на площині. Представлений метод полягає в нанесенні областей довільної геометричної форми навколо заданих точок множини на регулярну сітку та визначенні точок перетину областей із використанням просторових хеш-таблиць для підвищення ефективності операцій. Запропонований підхід реалізовано в вигляді програмного забезпечення для визначення просторових відносин між точками як послідовності операцій із дискретизованими точковими множинами та дозволяє проводити візуалізацію результатів досліджень. Іл.: 2. Бібліогр.: 13.
Ключові слова: задача просторової обробки; точкова множина; площина; регулярна сітка; просторова хеш-таблиця.
Посилання
Dashkevich, A. (2019), Semantic Segmentation of a Point Clouds of an Urban Scene. Proceedings of the 3rd International Conference on Computational Linguistics and Intelligent Systems (COLINS–2019), vol. I: Main Conference, 208–217.
Dashkevich, A., Vorontsova, D., and Rosokha, S. (2019), Finding a Strong Key Point Correspondences in Large–Scale Images and Depth Maps. Proceedings of the 15th International Conference on ICT in Education, Research and Industrial Applications.
Integration, Harmonization and Knowledge Transfer (ICTERI–2019), vol. I: Main Conference, 519–524.
Tekdas, O., and Isler, V. (2010), Sensor Placement for Triangulation-Based Localization. IEEE Trans. Automat. Sci. Eng., vol. 7, pp. 681-685.
Nilsson, U., Ogren, P., and Thunberg, J. (2008), Optimal positioning of surveillance UGVs, in: 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems. pp. 2539- 2544.
Dashkevich, A., and Shoman, O. (2020), Method of determining the set of drone positions to cover maximum visibility of the location. Modern problems of modeling, Melitopol, vol. 18, pp. 99-105.
Jing, W., and Shimada, K. (2018), Model-based view planning for building inspection and surveillance using voxel dilation, Medial Objects, and Random-Key Genetic Algorithm. Journal of Computational Design and Engineering, vol. 5, pp. 337-347.
Wang, W., Tang, B., Fan, X., Mao, H., Yang, H., and Zhu, M. (2017), Efficient visibility analysis for massive observers. Procedia Computer Science, vol. 111, pp. 120-128.
Zhou, S., Chen, D., Cai, W., Luo, L., Low, M.Y.H., Tian, F., Tay, V.S.-H., Ong, D.W.S., and Hamilton, B.D. (2010), Crowd modeling and simulation technologies. ACM Trans. Model. Comput. Simul., Vol. 20, No. 4, pp. 1-35.
Xu, M.-L., Jiang, H., Jin, X.-G., and Deng, Z. (2014), Crowd Simulation and Its Applications: Recent Advances. J. Comput. Sci. Technol., vol. 29, No. 5, pp. 799-811.
Drettakis, G., Roussou, M., Reche, A., and Tsingos, N. (2007), Design and Evaluation of a Real-World Virtual Environment for Architecture and Urban Planning. Presence: Teleoperators and Virtual Environments, vol. 16, pp. 318-332.
Peng, Z., Huifeng, N., Jun, G., and Lina, W. (2017), The Trajectory Optimization of Spray Gun for Spraying Painting Robot Based on Surface Curvature Properties, in: Balas, V.E., Jain, L.C., Zhao, X. (Eds.), Information Technology and Intelligent Transportation Systems.
Springer International Publishing, Cham, pp. 331-339.
Elshamli, A., Abdullah, H.A., and Areibi, S. (2004), Genetic algorithm for dynamic path planning, in: Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513). Presented at the Canadian Conference on Electrical and Computer
Engineering 2004, IEEE, Niagara Falls, Ont., Canada, pp. 677-680.
Fishman, J., Haverkort, H., and Toma, L. (2009), Improved visibility computation on massive grid terrains, in: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems - GIS ’09. Presented at the the 17th ACM SIGSPATIAL International Conference, ACM Press, Seattle, Washington, 121 p.
