Translate this page:
Please select your language to translate the article


You can just close the window to don't translate
Library
Your profile

Back to contents

Software systems and computational methods
Reference:

Vyatkin S.I. Conversion of functionally defined forms

Abstract: The author studies geometrical transformation of functionally defined three-dimensional shapes. The paper suggests description of geometrical objects using functions and implementing the methods of transformation of the describing function for geometric operations such as projection, offsetting, set-theoretic and functions of metamorphosis including morphing nonhomeomorphic objects as well as more complex geometric operations: sweeping by moving solid object and twisting of objects. Of all existing methods the functional representation is the most accurate way of describing object geometry, needs less space for storing data required. Functional representation provides compactness and flexibility in setting surfaces and objects obtained as a result of logical operations on volumes. Using functional representation of objects makes it possible to implement new effects on objects due to the introduction of operations on functions. It can be useful in modelling some complex movements of object and particles in scientific applications and games. The method of the research is based on the use of systematic and targeted approach in the evaluation of algorithmic solutions, theory of sets and analytic geometry, interpolation theory and matrix theory, mathematic modeling and theory of computing systems. The main conclusions of the study are: the possibility of implementing complex geometric operations (metamorphosis, projections, offsetting, twisting, sweeping) on objects; proposed method of describing threedimensional scene objects using reference surfaces and functions of the perturbation has a more compact description in comparison with known methods of specifying functionally defined objects; in comparison with known algorithms the rendering algorithm determines the point on the surface of functionally defined objects in less time due to the smaller number of calculations; the proposed functional description of objects simplifies the implementation of the mentioned above operations on geometric functions of the perturbation.


Keywords:

geometric objects, geometric operations, perturbation function, quadrics, collision detection, three-dimensional morphing, set-theoretic operations, local deformation, global deformation, visualization


This article can be downloaded freely in PDF format for reading. Download article


References
1. Pentland and J. Williams. “Good vibrations: modal dynamics for graphics and animation”. ACM Computer Graphics, 23(3):pp. 185-192, 1990
2. C. Hoffmann. “Geometric and solid modeling”. Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1989
3. T. Duff. “Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry”. ACM Computer Graphics, 26(2):pp. 131-139, 1992
4. B.V. Herzen, A.H. Barr, and H.R. Zatz. “Geometric collisions for time-dependent parametric surfaces”. ACM Computer Graphics, 24(4), August 1990
5. J. K. Hahn. “Realistic animation of rigid bodies”. ACM Computer Graphics, 22(4):pp. 299-308, 1988
6. Gregory, M. Lin, et al. "H-Collide: A Framework for Fast and Accurate Collision Detection for Haptic Interaction". IEEE Virtual Reality, 1999
7. D. Baraff, “Fast contact force computation for nonpenetrating rigid bodies”, in Computer Graphics Proceedings, Annual Conf. Series. ACM SIGGRAPH, pp. 23-34, 1994
8. D. Baraff, “Analytical methods for dynamic simulation of non-penetrating rigid bodies”, in Computer Graphics Proceedings, ACM SIGGRAPH, vol. 23, pp. 223-232, 1989
9. M.C. Lin, “Efficient Collision Detection for Animation and Robotics”, PhD thesis, Dept. of Electrical Eng. and Computer Science, University of California, Berkeley, USA, 1993
10. Vyatkin S. I. Modelirovanie slozhnykh poverkhnostey s primeneniem funktsiy vozmushcheniya // Avtometriya, 2007, t. 43, ¹ 3. C. 40–47.
11. A. Sherstuyk. Fast ray tracing of implicit surfaces. In Implicit Surfaces’98.-June 1998.-P. 145-153.
12. D. Mitchel. Robust ray intersection with interval arithmetic. In Proceedings on Graphics Interface 1990, P. 68-74. 1990.
13. J. C. Hart. Sphere tracing: a geometric method for the antialiased ray tracing of implicit surfaces. The Visual Computer, 12:527-545, 1994.
14. D. Karla and A.H. Barr. Guaranteed ray intersections with implicit surfaces. Computer Graphics, 23:297-306, November 1989.
15. K. Perlin, E. M. Hoffert. Hypertexture. Proceedings of the 1989 ACM SIGGRAPH conference, Volume 23, Issue 3 (July 1989), P. 253 – 262.
16. Tuy, H. and Tuy, L. Direct 2-D Display of 3-D Objects, IEEE Computer Graphics and Applications 4, 10 (October 1984), P. 29-33.
17. Bloomenthal J. Skeletal Design of Natural Forms. Doctoral dissertation. University of Calgary. Department of Computer Science.-1995.
18. G. Wyvill, C. McPheeters, and B. Wyvill. Data structure for soft objects. The Visual Computer.-1986.-2(4)-P. 227-234.
19. H. Nishimura, M. Hirai, T. Kawai, T. Kawata, I. Shirakawa, and K. Omura. Object modelling by distribution function and a method of image generation. The Transactions of the Institute of Electronics and Communication Engineers of Japan.-1985.-J68-D (4)-P. 718-725.
20. S. Muraki. Volumetric shape description of range data using “blobby model”. Computer Graphics.-July 1991.-25(4)-P. 227-235.
21. McCormack J., Sherstyuk A. Creating and rendering convolution surfaces. Computing Graphics Forum.-1998.-Vol. 17.-No.2.-P 113-120.
22. J. F. Blinn. A generation of algebraic surface drawing. ACM Transactions on Graphics.-July 1982.-1(3)-P. 235-256.
23. Bloomenthal J., Shoemake K. “Convolution surfaces”, SIGGRAPH’91, Computer Graphics,-1991.-Vol.25.-No.4.-P 251-256.
24. G. Sealy, G. Wyvill. Smoothing of three dimensional models by convolution. In Computer Graphics International’96.-June 1996.-P 184-190.
25. Blinn J., A generation of algebraic surface drawing // ACM Transactions on Graphics, 1(3): July 1982, P. 235-256.
26. Savchenko V.V., Pasko A.A. “Collision detection for functionally defined deformable objects”: The First International Workshop on Implicit Surfaces (Grenoble, France, April 18-19, 1995) /Eds. B.Wyvill and M.P. Gascuel: Eurographics-INRIA, pp. 217-221, 1995
27. D. C. Ruspini, K. Kolarov, and O. Knatib. "The haptic display of complex graphical environment". Proceedings of SIGGRAPH 97, vol. 1, pp. 295-301, August 1997
28. Vyatkin S.I., Dolgovesov B.S. Collision Detection of Functionally Defined Objects for Constant Time // Proc. of 15-th International Conference on Computer Graphics GraphiCon ’2005.-(Novosibirsk.-2005).-P. 164-169.
29. Vyatkin S. I. Metod binarnogo poiska elementov izobrazheniya funktsional'no zadannykh ob'ektov s primeneniem graficheskikh akseleratorov // Avtometriya, Tom 50, Nomer 6, 2014, S. 89-96.