Article Review Procedure
Academic Areas and Subjects
Herald of Advanced Information Technology
Search by article
Vol. 4 № 1
Vol. 4 № 2
Vol. 3 № 1
Vol. 3 № 2
Vol. 3 № 3
Vol. 3 № 4
Vol. 2 № 1
Vol. 2 № 2
Vol. 2 № 3
Vol. 2 № 4
Vol. 1 № 1
5 Oct 2021
On October 5, 2021, a business meeting was held between representatives of the EPAM Systems IT Company Denis Grinev and Sergey Garashchuk with the Rector of the State University “Odessa Polytechnic” Gennadii Alexandrovich Oborskiy.
17 Sept 2021
International Summer School "Augmented Reality and Tourism"
15 July 2021
We invite Master students to participate in the program 2ouble Degree - double degree program with the Slovak Republic
INTERACTIVE SHAPE MODELING USING FUNCTIONALLY DEFINED OBJECTS
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.
Pavlo I. Mykhaylov
( email@example.com )
Roman Y. Chekhmestruk
, Cand. of Tehn. Sciences
( Rc.firstname.lastname@example.org )
Romanyuk, Olexandr N.
, Doctor of Technical Sciences, Professor
( email@example.com )
Sergey I. Vyatkin
, Candidate of Technical Sciences, senior scientific researcher of Synthesizing Visualization Systems Laboratory
( firstname.lastname@example.org )
interactive modeling; functionally defined objects; deformation; perturbation functions
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: http://doi.acm.org/10.1145/199404.199429.
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. DOI.org/10.1145/74333.74359.
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 after revision 12.09.2020
Vol. 3 № 3, 2020
24 Oct 2021
Search by author
Methodological Principles of Information Technology
1. Mathematical Foundations ofInformation Technology
2. Modeling and Design of Information Technology and Systems
3. Quality Assurance and Estimation for Software Systems
4. Design of Software Systems and Services
5. Information Technology of Different NaturedataProcessing and Analysis, Intelligent Sensors
6. Intelligent Information Technology: Neural Networks, Machine Learning, Forecasting
7. Virtual and Augmented Reality
Information Technology in Computer Systems
1. Cloud Technology, DistributedComputing
2. Design of Computer Components, Systems, Networks
3. Computer Systems Diagnostics
4. Methods and Systems of Information Protection in Computer and Information Systems
5. Smart Cities, the Internet of Things: Components, Applications
6. Technology, Models and Methods of Information Security or Cybersecurity
Information Technology in Management
1. Information Support for the Construction of Management Systems of Productionfacilities and Technology
2. Energy-efficient Control Systems for Production and Power Plants
3. Traction Electrical Systems, on-board Power Supply Systems for Electric Vehicles
4. Renewable Energy Conversion Systems and Devices
5. Simulation and Diagnostics of Complex Systems and Processes
6. Power Electronic Single and Multilevel Converters
7. Sliding Control Systems
Information Technology in Socio-Economic, Organizational and Technical Systems
1. Information Technologies in Economics and Sociology
2. Information Technology in Project, Program andPortfolio Management
3. Information Technology in Education
4. Geographic Information Systems
5. Information Technology in Medicine
6. Information Technology in Life Safety
KarelWintersky ] [
[ © Odessa National Polytechnic University, 2018.]