Programming and Computer SoftwareProgramming and Computer SoftwareПрограммирование0132-34743034-5847The Russian Academy of Sciences68810010.31857/S0132347425030027GQQQORCOMPUTER GRAFICS AND VISUALIZATIONКОМПЬЮТЕРНАЯ ГРАФИКА И ВИЗУАЛИЗАЦИЯResearch ArticleStudy of surface representation methods based on signed distance functionsИсследование методов представления поверхностей на основе функций расстояний со знакомhttps://orcid.org/0000-0001-5385-4841GarifullinA. R.ГарифуллинА. Р.
Russian Federation
albert.garifullin@gin.keldysh.ruhttps://orcid.org/0000-0001-8829-9884FrolovV. A.ФроловВ. А.
Russian Federation
vladimir.frolov@graphics.cs.msu.ruhttps://orcid.org/0009-0005-6819-4184BudakA. S.БудакА. С.
Russian Federation
s02220347@gse.cs.msu.ruhttps://orcid.org/0000-0003-1252-8294GalaktionovV. A.ГалактионовВ. А.
Russian Federation
vlgal@gin.keldysh.ruKeldysh Institute of Applied Mathematics, Russian Academy of Sciences 4 Miusskaya SquareИнститут прикладной математики им. М. В. Келдыша РАНInstitute of Artificial Intelligence, Moscow State University Leninskie GoryИнститут искусственного интеллекта Московского государственного университета им. М. В. ЛомоносоваMoscow State University Leninskie Gory Faculty of Computational Mathematics and CyberneticsМосковский государственный университет им. М. В. Ломоносова, факультет высшей математики и кибернетикиKeldysh Institute of Applied Mathematics, Russian Academy of SciencesИнститут прикладной математики им. М. В. Келдыша РАН04072025315262207202522072025Copyright ©; 2025, Russian Academy of SciencesCopyright ©; 2025, Российская академия наук2025Russian Academy of SciencesРоссийская академия наукhttps://transsyst.ru/0132-3474/article/view/688100

The paper studies surface rendering methods based on ray tracing for representations based on signed distance functions. The main objects of interest were the rendering algorithm execution time, the amount of memory occupied, and the accuracy of the surface representation estimated by the render using the PSNR metric. Six different representations and four intersection search algorithms were analyzed. In all cases, a bounding volume hierarchy was used as an accelerating structure. The comparison revealed promising representations and algorithms and showed that distance functions in some cases are not inferior to polygonal models in speed, while they can win in terms of memory consumption and represent the surface with a good level of accuracy.

В работе проведено исследование методов рендеринга поверхностей на основе трассировки лучей для представлений на базе функций расстояний со знаком. В качестве основных объектов интереса были выбраны время работы алгоритма рендеринга, объем занимаемой памяти, точность представления поверхности, оцениваемая по рендеру с помощью метрики PSNR. Проанализировано 6 различных представлений и 4 алгоритма поиска пересечений. В качестве ускоряющей структуры во всех случаях использовалась иерархия ограничивающих объемов (BVH-деревья). Проведенное сравнение выявило перспективные представления и алгоритмы и показало, что функции расстояний в ряде случаев практически не уступают полигональным моделям по скорости, хотя при этом могут выигрывать по объему потребляемой памяти и представлять поверхность с хорошим уровнем точности.

ray tracing rendering3D model visualizationsigned distance functionsрендеринг трассировки лучейвизуализация 3D-моделейфункции дистанции со знакомRogers D.F. An Introduction to NURBS: With Historical Perspective, Elsevier, 2000.Rogers D.F. An introduction to NURBS: with historical perspective. Elsevier, 2000.Sitzmann V., Martel J., Bergman A., Lindell D., Wetzstein G. Implicit neural representations with periodic activation functions, Advances in Neural Information Processing Systems, Larochelle H., Ranzato M., Hadsell R., Balcan M.F., and Lin H., Eds., Curran Associates, 2020, vol. 33, pp. 7462–7473. https://proceedings.neurips.cc/paper_files/paper/2020/file/53c04118df112c13a8c34b38343b9c10-Paper.pdfSitzmann V. et al. Implicit neural representations with periodic activation functions // Advances in neural information processing systems. 2020. V. 33. P. 7462–7473.Takikawa T., Litalien J., Yin K., Kreis K., Loop Ch., Nowrouzezahrai D., Jacobson A., Mcguire M., Fidler S. Neural geometric level of detail: Real-time rendering with implicit 3d shapes, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Nashville, TN, 2021, IEEE, 2021, pp. 11358–11367. https://doi.org/10.1109/cvpr46437.2021.01120Takikawa T. et al. Neural geometric level of detail: Real-time rendering with implicit 3d shapes // Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition. 2021. P. 11358–11367.Luan F., Zhao Sh., Bala K., Dong Zh. Unified shape and SVBRDF recovery using differentiable Monte Carlo rendering, Comput. Graphics Forum, 2021, vol. 40, no. 4, pp. 101–113. https://doi.org/10.1111/cgf.14344Luan F. et al. Unified shape and svbrdf recovery using differentiable monte carlo rendering // Computer Graphics Forum. 2021. V. 40. № 4. P. 101–113.Nicolet B., Jacobson A., Jakob W. Large steps in inverse rendering of geometry, ACM Trans. Graphics, 2021, vol. 40, no. 6, p. 248. https://doi.org/10.1145/3478513.3480501Nicolet B., Jacobson A., Jakob W. Large steps in inverse rendering of geometry // ACM Transactions on Graphics (TOG). 2021. V. 40. № 6. P. 1–13.Vicini D., Speierer S., Jakob W. Differentiable signed distance function rendering, ACM Trans. Graphics, 2022, vol. 41, no. 4, p. 125. https://doi.org/10.1145/3528223.3530139Vicini D., Speierer S., Jakob W. Differentiable signed distance function rendering // ACM Transactions on Graphics (TOG). 2022. V. 41. № 4. P. 1–18.Cao Yu., Li H. DiffSDF: Learning implicit surface from noisy point clouds, 2023 International Conference on Digital Image Computing: Techniques and Applications (DICTA), Port Macquarie, Australia, 2023, IEEE, 2023, pp. 197–204. https://doi.org/10.1109/DICTA60407.2023.00035Cao Y., Li H. DiffSDF: Learning Implicit Surface from Noisy Point Clouds // 2023 International Conference on Digital Image Computing: Techniques and Applications (DICTA). IEEE, 2023. P. 197–204.Hart J.C. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces, Visual Comput., 1996, vol. 12, no. 10, pp. 527–545. https://doi.org/10.1007/s003710050084Hart J.C. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces // The Visual Computer. 1996. V. 12. № 10. P. 527–545.Quilez I. Distance functions. https://iquilezles.org/articles/distfunctions/ (сited June 12, 2024)Inigo Quilez. Distance Functions // WEB publication. https://iquilezles.org/articles/distfunctions/ (accesed: 12.06.2024)Quilez I. Raymarching terrain. https://iquilezles.org/articles/terrainmarching/ (сited June 12, 2024)Ingo Quilez. Distance Functions // WEB publication. https://iquilezles.org/articles/terrainmarching/ (accesed: 12.06.2024)Polkowski D. San Base: Forefront of computer graphics. https://www.youtube.com/@lashenko (сited June 12, 2024)Polkowski D. San Base: Авангард компьютерной графики // WEB publication. https://www.youtube.com/@lashenko (accesed: 12.06.2024)Frisken S.F., Perry R.N., Rockwood A.P., Jones T.R. Adaptively sampled distance fields: A general representation of shape for computer graphics, Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, New Orleans, 2000, New York: ACM Press/Addison-Wesley, 2000, pp. 249–254. https://doi.org/10.1145/344779.344899Frisken S.F. et al. Adaptively sampled distance fields: A general representation of shape for computer graphics // Proceedings of the 27th annual conference on Computer graphics and interactive techniques. 2000. P. 249–254.Sellers G., Kessenich J. Vulkan Programming Guide: The Official Guide to Learning Vulkan, Addison–Wesley, 2016.Sellers G., Kessenich J. Vulkan programming guide: The official guide to learning vulkan // Addison–Wesley Professional, 2016.Koschier D., Deul C., Brand M., Bender J. An hp-adaptive discretization algorithm for signed distance field generation, IEEE Trans. Visualization Comput. Graphics, 2017, vol. 23, no. 10, pp. 2208–2221. https://doi.org/10.1109/tvcg.2017.2730202Koschier D. et al. An hp-adaptive discretization algorithm for signed distance field generation // IEEE transactions on visualization and computer graphics. 2017. V. 23. № 10. P. 2208–2221.Söderlund H.H., Evans A., Akenine-Möller T. Ray tracing of signed distance function grids, Journal of Computer Graphics Techniques, 2022, vol. 11, no. 3, pp. 94–113.Söderlund H.H., Evans A., Akenine-Möller T. Ray Tracing of Signed Distance Function Grids // Journal of Computer Graphics Techniques. 2022. V. 11. № 3. P. 94–113.Fujimoto A., Iwata K. Accelerated ray tracing, Computer Graphics, Kunii T.L., Ed., Tokyo: Springer, 1985, pp. 41–65. https://doi.org/10.1007/978-4-431-68030-7_4Fujimoto A., Iwata K. Accelerated ray tracing // Computer Graphics: Visual Technology and Art Proceedings of Computer Graphics Tokyo′ 85. Tokyo: Springer Japan, 1985. P. 41–65.Weier P., Rath A., Michel É., Georgiev I., Slusallek P., Boubekeur T. N-BVH: Neural ray queries with bounding volume hierarchies, Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers’24, Denver, CO, 2024, Burbano A., Zorin D., and Jarosz W., Eds., New York: Association for Computing Machinery, 2024, p. 99. https://doi.org/10.1145/3641519.3657464Weier Р., Rath А., Michel É., Georgiev I., Slusallek P., Boubekeur T. 2N-BVH: Neural ray queries with bounding volume hierarchies. In ACM SIGGRAPH 2024 Conference Papers (SIGGRAPH '24). 2024. Association for Computing Machinery, New York, NY, USA, Article 99. P. 1–11. https://doi.org/10.1145/3641519.3657464Fujieda S., Kao C.C., Harada T. Neural intersection function, High-Performance Graphics – Symposium Papers, Bikker J. and Gribble Ch., Eds., The Eurographics Association, 2023. https://doi.org/10.2312/hpg.20231135Fujieda S., Kao C.C., Harada T. Neural Intersection Function // arXiv preprint arXiv:2306.07191.2023.Galin E., Guérin E., Paris A., Peytavie A. Segment tracing using local Lipschitz bounds, Comput. Graphics Forum, 2020, vol. 39, no. 2, pp. 545–554. https://doi.org/10.1111/cgf.13951Galin E. et al. Segment tracing using local lipschitz bounds // Computer Graphics Forum. 2020. V. 39. № 2. P. 545–554.Marmitt G., Kleer A., Friedrich H., Wald I., Slusallek P. Fast and accurate ray-voxel intersection techniques for iso-surface ray tracing, Proceedings of the Vision, Modeling, and Visualization Conference (VMV 2004), Stanford, CA, 2004, vol. 4, pp. 429–435.Marmitt G. et al. Fast and Accurate Ray-Voxel Intersection Techniques for Iso-Surface Ray Tracing // VMV. 2004. V. 4. P. 429–435.Stich M., Friedrich H., Dietrich A. Spatial splits in bounding volume hierarchies, Proceedings of the Conference on High Performance Graphics 2009, New Orleans, 2009, Spencer S.N., McAllister D., Pharr M., and Wald I., Eds., New York: Association for Computing Machinery, 2009, pp. 7–13. https://doi.org/10.1145/1572769.1572771Stich M., Friedrich H., Dietrich A. Spatial splits in bounding volume hierarchies // In Proceedings of the Conference on High Performance Graphics 2009 (HPG '09). 2009. Association for Computing Machinery, New York, NY, USA. P. 7–13. https://doi.org/10.1145/1572769.1572771Wald I., Woop S., Benthin C., Johnson G.S., Ernst M. Embree: A kernel framework for efficient CPU ray tracing, ACM Trans. Graphics, 2014, vol. 33, no. 4, p. 143. https://doi.org/10.1145/2601097.2601199Wald I. et al. Embree: a kernel framework for efficient CPU ray tracing // ACM Transactions on Graphics (TOG). 2014. V. 33. № 4. P. 1–8.Frolov V., Sanzharov V., Galaktionov V. Kernel_slicer: High-level approach on top of GPU programming API, 2022. Ivannikov Ispras Open Conference (ISPRAS), Moscow, 2022, IEEE, 2022, pp. 11–17. https://doi.org/10.1109/ispras57371.2022.10076850Frolov V., Sanzharov V., Galaktionov V. Kernel_slicer: high-level approach on top of GPU programming API // 2022 Ivannikov Ispras Open Conference (ISPRAS). IEEE, 2022. P. 11–17.Zhdanov D.D., Potemin I.S., Zhdanov A.D. Embree technology for ray tracing in optical systems with free shape surfaces, Trudy 33-i Mezhdunarodnoi konferentsii po komp’yuternoi grafike i mashinnomu zreniyu GrafiKon 2023 (Proceedings of the 33rd International Conference on Computer Graphics and Machine Visiton GraphiCon2023), Moscow: Institut Prikladnoi Matematiki im. M.V. Keldysha Rossiiskoi Akademii Nauk, 2023, vol. 33, pp. 97–107. https://doi.org/10.20948/graphicon-2023-97-107Жданов Д.Д., Потемин И.С., Жданов А.Д. Использование технологий Embree для трассировки лучей в оптических системах с поверхностями свободной формы // Труды 33-й Международной конференции по компьютерной графике и машинному зрению ГрафиКон 2023, ИПУ им. В.А. Трапезникова РАН, Москва, Россия, 2023. V. 33. P. 97–107.Jones M.W. Distance field compression, J. WSCG, 2004, vol. 12, no. 2, pp. 199–204.Jones M.W. Distance field compression // Journal of WSCG. 2004. V. 12. № 2. P. 199–204.Nießner M., Zollhöfer M., Izadi Sh., Stamminger M. Real-time 3D reconstruction at scale using voxel hashing, ACM Trans. Graphics, 2013, vol. 32, no. 6, p. 169. https://doi.org/10.1145/2508363.2508374Nießner M., Zollhöfer M., Izadi S., Stamminger M. Real-time 3D reconstruction at scale using voxel hashing // ACM Trans. Graph. 32, 6, Article 169 (November 2013), 11 p. https://doi.org/10.1145/2508363.2508374Boyko A.I., Matrosov M.P., Oseledets I.V., Tsetserukou D., Ferrer G. TT-TSDF: Memory-efficient TSDF with low-rank tensor train decomposition, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, 2020, IEEE, 2020, pp. 10116–10121. https://doi.org/10.1109/iros45743.2020.9341464Boyko A.I., Matrosov M.P., Oseledets I.O., Tsetserukou D., Ferrer G. Tt-tsdf: Memory-efficient tsdf with low-rank tensor train decomposition // In 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 10116–10121. IEEE, 2020.Garland M., Heckbert P.S. Surface simplification using quadric error metrics, Seminal Graphics Papers: Pushing the Boundaries, Volume 2, Whitton M.C., Ed., New York: Association for Computing Machinery, 2023, vol. 2, p. 15. https://doi.org/10.1145/3596711.3596727Garland M., Heckbert P.S. Surface Simplification Using Quadric Error Metrics. Seminal Graphics Papers: Pushing the Boundaries. V. 2 (1st ed.). 2023. Association for Computing Machinery, New York, NY, USA, Article 15, P. 131–138. https://doi.org/10.1145/3596711.3596727