Scientific Journal

Herald of Advanced Information Technology

Creating digital models is a complex task in computer graphics. Animation developers usually use two methods. The models are either sculpted from a traditional material such as clay or plasticine, and then the model must be digitized. Models can also be created using one of several commercial (or custom) modeling systems, such as MAYA or SoftImage. Since clay can be molded to create smooth surfaces and precise details, most designers very often use this method. It would be useful to give users the same opportunity as modeling from clay or plasticine, but in virtual space. So that the designer can deform the work piece, add details, and remove unnecessary parts. In addition, virtual shopping malls, virtual worlds, scientific visualization, design, construction, and so on, require huge costs to transmit three-dimensional geometric data over the network. This requires a compact description of three-dimensional objects. Considering these requirements, methods were developed with the following features. Innovations in the interactive modeling interface that take advantage of functional model assignment. This is the orientation and positioning of the sculpting tool relative to the surface. The paper describes the interactive modeling of deformation forms of models based on perturbation functions. Such objects are characterized by a high degree of smoothness and are described by a small number of functions. They are easy to
deform and create shapes similar to modeling from plasticine. The proposed method of deformation of the functionally based models with fast visualization allows to provide the interactivity and a realistic appearance of the resulting shapes. An interactive modeling of deformations is presented. The process of interactive modeling of geometric shapes defined by perturbation functions is described. A method for interactive modeling of functionally defined objects without preliminary triangulation is proposed. This allows more accurate definition of 3D shapes and simplifies the modeling system. The algorithm for finding the minimum common parent for the objects, the algorithm for adding an object (perturbation) to the scene, and the algorithm for selecting the objects in the scene were developed for this purpose. A method for visual representation of free forms and analytical perturbations for interactive modeling is developed. An interactive scene editor has been created with the ability to save the result both as a scene file and as a bitmap image. The set of primitives for constructing scenes has also been expanded, and the properties of new primitives have been investigated. When creating the editor, work was done to optimize the rasterization algorithm. A method adapted for graphic processing units is used for rapid rendering of 3D models. The considered scientific problem can be used to facilitate the modeling of 3-dimensional
surfaces with different types of deformations, which can be relevant for solving applied problems.
1. Cotin, S., Delingette, H. & Ayache, N. “A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation”. Visual Comp 16. 2000. p. 437–452. DOI: 10.1007/PL00007215.
2. Sarah, F, Gibson, F. & Mirtich, B. “A survey of deformable modeling in computer graphics. Cambridge”. MA: Mitsubishi Electric Research Laboratories. Technical Report TR97-19. 1997.
3. James, D. L. & Pai, D. K. “Artdefo: accurate real time deformable objects”. In SIGGRAPH ’99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM Press/AddisonWesley Publishing Co. 1999. p. 65–72. DOI: 10.1145/311535.311542.
4. Picinbono, G., Delingette, H. & Ayache N. “Real-Time Large Displacement Elasticity for Surgery Simulation: Non-linear Tensor-Mass Model”. In: Delp S.L., DiGoia A.M., Jaramaz B. (eds) “Medical Image Computing and Computer-Assisted Intervention – MICCAI 2000”. Lecture Notes in Computer Science. Springer. Berlin, Heidelberg: 2000; Vol.1935. DOI: 10.1007/978-3-540-40899-4_66.
5. Zhuang, Y. & Canny, J. “Real-time and physically realistic simulation of global deformation”. In:SIGGRAPH 1999. ACM Press. New York. 1999. 270 p. DOI: 10.1201/9781439864135-16.
6. Perry, R. N. & S. F. Frisken Kizami. “A System for Sculpting Digital Characters”. In SIGGRAPH’01. 2001. p. 47–56.
7. Agrawala, M., Beers, A. C. & Levoy, M. “3D painting on scanned surfaces”. In: SI3D ’95: Proceedings of the 1995 Symposium on Interactive 3D Graphics. ACM. New York. 1995. p. 145–150. DOI:
8. Oh, B. M., Chen, M., Dorsey, J. & Durand, F. “Image-based modeling and photo editing”. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques – SIGGRAPH ’01. 2001. DOI:10.1145/383259.383310.
9. Huff, R., da Rosa, R. S., Nedel, L. & Freitas, C. M. D. S. “Volume sculpting based on geometric tools. Journal of the Brazilian Computer Society”. 2009; 15(2): 3–18. DOI:10.1007/bf03194498.
10. Levinski, K. & Sourin, A. (n.d.). “Interactive function-based artistic shape modeling”. First International Symposium on Cyber Worlds. Proceedings. 2002. DOI:10.1109/cw.2002.1180921.
11. Szeliski, R. & Tonnesen, D. “Surface modeling with oriented particle systems”. Computer Graphics (SIGGRAPH’92). 1922; 6(2): 185–194. DOI: 10.1145/142920.134037.
12. Welch, W. & Witkin, A. “Free-Form Shape Design Using Triangulated Surfaces”. Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques – SIGGRAPH’94. ACM Publ. New York, USA: 247–256.
13. Curless, B. & Levoy, M. A volumetric method for building complex models from range images. Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques – SIGGRAPH ’96. 1996. DOI: 10.1145/237170.237269.
14. Wyvill, G., McPheeters, C. & Wyvill, B. “Data structure for soft objects”. The Visual Computer. 1986; 2(4): 227–234. DOI: 10.1007/bf01900346.
15. Wyvill, B. Guy, A. & Galin, E. “Extending the CSG Tree. Warping, Blending, and Boolean Operations in an Implicit Surface Modeling System”. Computer Graphics Forum. 1999; 18 (2): 8–24. DOI: 10.1111/1467-8659.00365.
16. Vyatkin, S.I. “Complex Surface Modeling Using Perturbation Functions”. Optoelectronics, Instrumentation and Data Processing. 2007; Vol. 43 No. 3: 226–231. DOI: 10.3103/S875669900703003X.
17. Galyean, T. A. & Hughes, J. F. “Sculpting: An Interactive Volumetric Modelling Technique”. Proceedings SIGGRAPH ́91, Computer Graphics. 1991; 25 (4): 267–74.
18. Takayama, K., Schmidt, R., Singh, K., Igarashi, T., Boubekeur, T. & Sorkine, O. “GeoBrush: Interactive Mesh Geometry Cloning”. Computer Graphics Forum. 2011; 30(2): 613–622. DOI: 10.1111/j.1467-8659.2011.01883.x
19. Stãnculescu, L., Chaine, R., Cani, M.-P. & Singh, K. “Sculpting multi-dimensional nested structures”. Computers & Graphics. 2013; 37(6): 753–763. DOI:10.1016/j.cag.2013.05.010. 
20. Bloomenthal, J. “An introduction to implicit surfaces”. Morgan-Kauffman, San Francisco: 1997.
21. Zanni, C., Bernhardt, A., Quiblier, M. & Cani, M.-P. “SCALe-invariant Integral Surfaces”. Computer Graphics Forum. 2013; 32(8): 219–232. DOI:10.1111/cgf.12199.
22. Biasotti, S., Giorgi, D., Spagnuolo, M. & Falcidieno, B. “Reeb graphs for shape analysis and applications”. Theoretical Computer Science. 2008; 392(1-3): 5–22. DOI:10.1016/j.tcs.2007.10.018. 23. Bessmeltsev, M., Wang, C., Sheffer, A. & Singh, K. “Design-driven quadrangulation of closed 3D curves. ACM Transactions on Graphics. 2012; 31(6): DOI: 10.1145/2366145.2366197.
24. Vyatkin, S. I., Romanyuk, A. N., Savytska, L. A., Troianovska, T. I. & Dobrovolska, N. V. “Real-Time Deformations of Function-Based Surfaces using Perturbation Functions”. Journal of Physics: Conference Series. 2018. 1015. 032115. DOI: 10.1088/1742-6596/1015/3/032115.
25. Levinski, K. & Sourin, A. (n.d.). “Interactive Function-Based Shape Modeling for Cyberworlds”. International Conference on Cyberworlds. 2004. DOI: 10.1109/cw.2004.41.
26. Levinski, K. & Sourin, A. “Interactive polygonisation for function-based shape modelling”.  Eurographics 2002. 2002. p. 71–79.
27. Tuy, H. & Tuy, L. “Direct 2-D Display of 3-D Objects”. IEEE Comput. Graph. 1984; Appl. 4 (10): 29–33. DOI: 10.1145/74333.74359.
28. Perlin, K. & Hoffert, E. M. “Hypertexture”. Comput. Graph. 1989; 23 Is.3: 253–262.
29. Karla, D. & Barr, A. H. “Guaranteed Ray Intersections with Implicit Surfaces”. Comput. Graph. 1989; 23 (3): 297–306. DOI: 10.1145/74333.74364.
30. Hart, J. C. “Sphere Tracing: A Geometric Method for the Antialiased Ray Tracing of Implicit Surfaces”. The Visual Comput. 1994; 12(10): 527–545. DOI: 10.1007/s003710050084.
31. Mitchell, D. P. “Robust Ray Intersection with Interval Arithmetic”. In: Proceedings of Graphics Interface '90. 1990. p. 68–74.
32. Sherstyuk, A. “Fast Ray Tracing of Implicit Surfaces”. Computer Graphics Forum. 1999; 18(2): 139–147. DOI: 10.1111/1467-8659.00364.
33. Reimers, M. & Seland J. “Ray Casting Algebraic Surfaces using the Frustum Form”. Computer Graphics Forum. 2008; 27(2): 361–370. DOI: 10.1111/j.1467-8659.2008.01133.x.
34. Liktor, G. “Ray Tracing Implicit Surfaces on the GPU”. Computer Graphics and Geometry, 2008; Vol.10 No.3: 36–53.

Received 07.08.2020
Received after revision 12.09.2020
Accepted 21.09.2020
Last download:
24 Oct 2021


[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2018.]