moitvivt Моделирование, оптимизация и информационные технологии Modeling, Optimization and Information Technology 2310-6018 Издательство 10.26102/2310-6018/2019.24.1.019 575 СПОСОБЫ ПРЕДСТАВЛЕНИЯ ВОКСЕЛЬНОГО ЛАНДШАФТА ПРИ ПРОЕКТИРОВАНИИ СИСТЕМ ВИРТУАЛЬНОЙ РЕАЛЬНОСТИ REPRESENTATION AND STORAGE OF VOXEL TERRAIN FOR DESIGNING VIRTUAL REALITY SYSTEMS Шакаев Вячеслав Дмитриевич Shakaev Vyacheslav Dmitrievich myspace@inbox.ru aff-1 Кравец Алла Григорьевна Kravets Alla Grigorievna agk@gde.ru aff-2 ФГБОУ ВО Волгоградский государственный технический университет Volgograd State Technical University ФГБОУ ВО Волгоградский государственный технический университет Volgograd State Technical University 01 01 2026 1 1 10.26102/2310-6018/2019.24.1.019 Copyright © Авторы, 2026 2026 This work is licensed under a Creative Commons Attribution 4.0 International License

В статье исследованы способы представления и форматы хранения объёмных (воксельных) данных, которые могут быть использованы для моделирования воксельных ландшафтов с реконструкцией острых углов и рёбер, что необходимо для представления искусственных элементов ландшафта в САПР для архитектуры и строительства и в системах виртуальной реальности с разрушаемым окружением. Для хранения редактируемых блоков воксельного ландшафта предложено использовать лучевое представление, дополненное материалами и нормалями к поверхности, и точечное представление с неявной связанностью. В первой форме представления трёхмерный объект описывается как набор сплошных интервалов вдоль трёх координатных осей. Во второй объект представлен трёхмерным массивом вокселей, являющихся идентификаторами материалов, и облаком точек, существующих внутри ячеек, находящихся на границах раздела областей с различными материалами. Оба вида представления позволяют выполнять булевы операции, поддерживают различные материалы и содержат информацию для реконструкции острых углов поверхности, а лучевое представление применяется в настоящее время для геометрического моделирования в CAD/CAM/CAE-системах. Проведено экспериментальное тестирование предложенных способов представления и методов хранения блоков воксельного ландшафта, отмечены их преимущества и ограничения. Предложены рекомендации по выбору методов, наиболее подходящих для решения конкретных классов задач САПР. Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-07-01200.

In this paper, we develop methods for representing and storing volumetric (voxel) data. These methods can be used for modeling voxel terrains with sharp features that are necessary for representing human-made parts of the terrain in architectural CAD and virtual reality systems with destructible environments. We propose that each editable chunk of the voxel terrain be stored in a form of ray-representation augmented with surface normals and materials, or as a set of points with implicit connectivity. In the first case, a 3D object is encoded as a set of solid intervals along the three principal directions. In the second case, the object is described as a dense 3D array of voxels (serving as material indices), and a sparse point cloud, where points are stored only inside heterogeneous cells (where materials at corner voxels differ). Both representations allow to perform boolean operations, support multiple materials and store information for reconstructing sharp features of the surface, while the ray representation is used in CAD/CAM/CAE software for geometric modeling. We evaluate the proposed volumetric representations in a test environment and emphasize their advantages and limitations. This enables the reader to choose the best strategy according to the number of specific requirements for a CAD or a virtual reality system.The reported study was funded by RFBR according to the research project № 19-07-01200

 объёмные данные воксель ландшафт геометрическое моделирование полигональная сетка триангуляция volumetric data voxel terrain geometric modeling polygonal mesh isosurface extraction Исследование выполнено без спонсорской поддержки. The study was performed without external funding. References Lengyel E. Voxel-Based Terrain for Real-Time Virtual Simulations // PhD diss., University of California at Davis. — 2010. — 95 P. Forstmann S. Research on Improving Methods for Visualizing Common Elements in Video Game Applications // PhD diss., Waseda University. — 2013. — 168 P. Voxel Farm [Электронный ресурс] / Режим доступа: http://voxelfarm.com/ Дата последнего обращения: 29.01.2019. A Survey on Implicit Surface Polygonization // ACM Computing Surveys. 2015. Vol. 47, Iss. 4. — P. 1-39. Ju T., Losasso F., Schaefer S., Warren J. Dual Contouring of Hermite Data // ACM Transactions on Graphics, 21(3). — 2002. — P. 339–346. Шакаев В.Д. View-Dependent Level of Detail for Real-Time Rendering of Large Isosurfaces / В.Д. Шакаев, Н.П. Садовникова, Д.С. Парыгин // Creativity in Intelligent Technologies and Data Science. Second Conference, CIT&DS 2017 – (Ser. Communications in Computer and Information Science ; Vol. 754) – P. 501-516. Schaefer S, Warren J. Dual marching cubes: primal contouring of dual grids // Computer Graphics Forum, 24(2). —2005. — P. 195–201. Ho C.-C., Wu F.-C., Chen B.-Y., Chuang Y.-Y., Ouhyoung M. Cubical marching squares: Adaptive feature preserving surface extraction from volume data // EUROGRAPHICS 2005, 24, 3. — 2005. — P. 537–545. Frisken S.F., Perry R.N. Designing with distance fields // Proceedings of the International Conference on Shape Modeling and Applications 2005 (SMI '05), IEEE Computer Society. — 2005, Washington, DC, USA. – P. 58–59 Menon J., Marisa R., Zagajac J. More powerful solid modeling through ray representations // IEEE Computer Graphics and Applications, 14. — 1994. — P. 22–35. Rocchini C., Cignoni P., Ganovelli F., Montani C., Pingi P., Scopigno R. Marching Intersections: an Efficient Resampling Algorithm // Shape Modeling International, IEEE Computer Society. — 2001. – P. 296–305. Benouamer M.O., Michelucci D. Bridging the Gap between CSG and Brep via a Triple Ray Representation // Proceedings of the fourth ACM symposium on Solid modeling and applications (SMA '97), ACM. — 1997, New York, NY, USA. — P. 68–79. Wang C.C.L., Chen Y. Layered Depth-Normal Images: a Sparse Implicit Representation of Solid Models // Technical Report, The Chinese University of Hong Kong. — 2007. Wang C.C.L., Leung Y.-S., Chen Y., Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU // Computer-Aided Design, Vol. 42, Iss. 6. — 2010. — P. 535–544. Zhao H., Wang C.C.L., Chen Y., Jin X. Parallel and efficient Boolean on polygonal solids // The Visual Computer, Vol. 27, Iss. 6–8. — 2011. — P. 507–517. Воронцов Г.В. Быстрое построение BVH дерева на GPGPU. /Воронцов Г.В., Преображенский А.П., Чопоров О.Н.// Моделирование, оптимизация и информационные технологии. 2018. Т. 6. № 2 (21). С. 24-34. Wang C.C.L., Chen Y. Regulating complex geometries using layered depthnormal images for rapid prototyping and manufacturing // Rapid Prototyping Journal, Vol. 19, Iss. 4. — 2013. — P. 253–268. Kwok T.-H., Chen Y., Wang C.C.L. Geometric Analysis and Computation Using Layered Depth-Normal Images for Three-Dimensional Microfabrication // Three-Dimensional Microfabrication Using Two-photon Polymerization (Micro and Nano Technologies), William A. Publishing. — 2016. — P. 119–147. Ho C.-C., Tu C.-H., Ouhyoung M. Detail sculpting using cubical marching squares // Proceedings of the 2005 international conference on Augmented tele-existence (ICAT '05). — 2005, NY, USA. — P. 10–15. Nooruddin F., Turk, G. Simplification and Repair of Polygonal Models Using Volumetric Techniques // ACM Transactions on Visualization and Computer Graphics, Vol. 9, Iss. 2. — 2003. — P. 191–205. Lefebvre S. IceSL: A GPU Accelerated CSG Modeler and Slicer // AEFA'13, 18th European Forum on Additive Manufacturing. — 2013, Paris, France. Zhang N., Qu H., Kaufman A. CSG Operations on Point Models with Implicit Connectivity // Computer Graphics International 2005. — 2005. — P. 87–93. Lorensen W., Cline H. Marching Cubes: a high-resolution 3D surface construction algorithm // Computer Graphics (SIGGRAPH 87 Proceedings). — 1987. — P. 163–169. Gibson S. Constrained elastic surface nets: Generating smooth surfaces from binary segmented data // Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention, MICCAI 1998. — 1998. — P. 888–898.

The authors declare that there are no conflicts of interest present.