3D Objects Representation for Real-Time Boolean Operations
Main Article Content
Abstract
The paper presents a comparative analysis of methods for representing three-dimensional objects to perform real-time Boolean operations in the Unity game engine environment. Four main approaches are considered: polygonal representation based on constructive solid geometry (CSG), sign distance functions (SDF), voxel methods and CAD-systems with boundary representation (B-Rep) and NURBS-surfaces.
An experimental study of the performance of polygonal algorithms of Boolean operations and SDF functions based on ray marching implementation is carried out. It is revealed that polygonal methods are characterized by high initial system construction costs, but provide stable performance during long operations and preservation of transformation results. SDF functions demonstrate high speed of operations and flexibility in creating smooth transitions between objects, but are limited in application for long-term tasks due to the peculiarities of the computational model.
The areas of effective application of each approach are identified: polygonal methods are recommended for tasks requiring precise geometric control and integration with traditional graphics pipelines, while SDF functions are optimal for procedural generation, multilayer material rendering and creation of dynamic visual effects. The results of the study can be used in the development of interactive simulators, game applications and virtual reality systems.
Article Details
References
2. Laidlaw D.H., Trumbore W.B., Hughes J.F. Constructive solid geometry for polyhedral objects // Proceedings of the 13th annual conference on Computer graphics and interactive techniques. 1986. P. 161–170.
3. Mäntylä M. An introduction to solid modeling. Computer Science Press, Inc., 1987.
4. Jacobson A., Kavan L., Sorkine-Hornung O. Robust inside-outside segmentation using generalized winding numbers // ACM Transactions on Graphics (TOG). 2013. Vol. 32, No. 4. P. 1–12.
5. Perlin K., Hoffert E.M. Hypertexture // Proceedings of the 16th annual conference on Computer graphics and interactive techniques. 1989. P. 253–262.
6. Hart J. C. Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces // The Visual Computer. 1996. Vol. 12, No. 10. P. 527–545.
7. Jones M.W., Baerentzen J.A., Sramek M. 3D distance fields: A survey of techniques and applications // IEEE Transactions on visualization and Computer Graphics. 2006. Vol. 12, No. 4. P. 581–599.
8. Quilez I. Smooth Minimum. 2013. URL: https://iquilezles.org/articles/smin
9. Quilez I. Smooth Minimum on ShaderToy // ShaderToy. URL: https:// www.shadertoy.com/view/DlVcW1
10. Walczyk M. Ray Marching. Personal Blog. URL: https://michaelwa lczyk.com/blog-ray-marching.html
11. Lorensen W.E., Cline H.E. Marching cubes: A high resolution 3D surface construction algorithm // Seminal graphics: pioneering efforts that shaped the field. 1998. P. 347–353.
12. Zhou K. et al. Data-parallel octrees for surface reconstruction // IEEE Transactions on visualization and computer graphics. 2010. Vol. 17, No. 5. P. 669–681.
13. Chou M.-L. Unity Ray Marching // GitHub. URL: https://github.com/TheA llenChou/unity-ray-marching
14. Quilez I. 3D SDFs. 2013. URL: https://iquilezles.org/articles/distfunctions/
15. Catto E. Dynamic Bounding Volume Hierarchies // Game Developers Conference. 2019. URL: https://box2d.org/files/ErinCatto_DynamicBVH_GDC2019.pdf
16. Bernstein G., Fussell D. Fast, exact, linear booleans // Computer Graphics Forum. Oxford, UK: Blackwell Publishing Ltd, 2009. Vol. 28, No. 5. P. 1269–1278.
17. Sharaeva R. A. et al. Approaches to the design of virtual simulators of surgical operations // Russian Digital Libraries. 2022. Vol. 25, No. 5. P. 489–532.
18. Kugurakova V. et al. Virtual surgery system with realistic visual effects and haptic interaction // Proc. of The International Conference On Artificial Life And Robotics. 2017. P. P86–P89.
This work is licensed under a Creative Commons Attribution 4.0 International License.
Presenting an article for publication in the Russian Digital Libraries Journal (RDLJ), the authors automatically give consent to grant a limited license to use the materials of the Kazan (Volga) Federal University (KFU) (of course, only if the article is accepted for publication). This means that KFU has the right to publish an article in the next issue of the journal (on the website or in printed form), as well as to reprint this article in the archives of RDLJ CDs or to include in a particular information system or database, produced by KFU.
All copyrighted materials are placed in RDLJ with the consent of the authors. In the event that any of the authors have objected to its publication of materials on this site, the material can be removed, subject to notification to the Editor in writing.
Documents published in RDLJ are protected by copyright and all rights are reserved by the authors. Authors independently monitor compliance with their rights to reproduce or translate their papers published in the journal. If the material is published in RDLJ, reprinted with permission by another publisher or translated into another language, a reference to the original publication.
By submitting an article for publication in RDLJ, authors should take into account that the publication on the Internet, on the one hand, provide unique opportunities for access to their content, but on the other hand, are a new form of information exchange in the global information society where authors and publishers is not always provided with protection against unauthorized copying or other use of materials protected by copyright.
RDLJ is copyrighted. When using materials from the log must indicate the URL: index.phtml page = elbib / rus / journal?. Any change, addition or editing of the author's text are not allowed. Copying individual fragments of articles from the journal is allowed for distribute, remix, adapt, and build upon article, even commercially, as long as they credit that article for the original creation.
Request for the right to reproduce or use any of the materials published in RDLJ should be addressed to the Editor-in-Chief A.M. Elizarov at the following address: amelizarov@gmail.com.
The publishers of RDLJ is not responsible for the view, set out in the published opinion articles.
We suggest the authors of articles downloaded from this page, sign it and send it to the journal publisher's address by e-mail scan copyright agreements on the transfer of non-exclusive rights to use the work.