Method of binary search for image elements of functionally defined objects using graphics processing units
Tóm tắt
This paper deals with the real-time synthesis of high-quality images, a method of defining free forms without approximating them with polygons or patches, issues of using perturbation functions for real-time animation of the surfaces of three-dimensional objects. A method for visualizing functionally defined objects adapted for graphics processing units is proposed, and methods of transforming the describing function are implemented for geometric operations: deformation, displacement and metamorphosis, or morphing, including those for nonhomeomorphic objects. Advantages of the method of defining surfaces to the existing methods (algebraic and Bezier methods and their visualization techniques) are shown.
Tài liệu tham khảo
A. Pasko, V. Adzhiev, A. Sourin, et al., “Function Representation in Geometric Modeling: Concepts, Implementation and Applications,” The Visual Comput. 11(6), 429–446 (1995).
J. Bloomenthal and K. Shoemake, “Convolution Surfaces,” Comput. Graph. 25(4), 251–256 (1991).
G. Sealy and G. Wyvill, “Smoothing of Three Dimensional Models by Convolution,” in Proc. of the 1996 Conf. on Computer Graphics International (IEEE Computer Society, Washington, 1996), pp. 184–190.
J. McCormack and A. Sherstyuk, “Creating and Rendering Convolution Surfaces,” Comput. Graph. Forum. 17(2), 113–120 (1998).
J. F. Blinn, “A Generation of Algebraic Surface Drawing,” ACM Trans. Graph. 1(3), 235–256 (1982).
S. Muraki, “Volumetric Shape Description of Range Data using ”Blobby Model”,” Comput. Graph. 25(4), 227–235 (1991).
H. Nishimura, M. Hirai, T. Kawai, et al., “Object Modeling by Distribution Function and a Method of Image Generation,” Trans. Institute of Electronics and Communication Engineers of Japan J68-D(4), 718–725 (1985).
G. Wyvill, C. McPheeters, and B. Wyvill, “Data Structure for Soft Objects,” The Visual Comput. 2(4), 227–234 (1986).
H. Tuy and L. Tuy, “Direct 2-D Display of 3-D Objects,” IEEE Comput. Graph. Appl. 4(10), 29–33 (1984).
K. Perlin and E. M. Hoffert, “Hypertexture,” Comput. Graph. 23(3), 253–262 (1989).
D. Karla and A. H. Barr, “Guaranteed Ray Intersections with Implicit Surfaces,” Comput. Graph. 23(3), 297–306 (1989).
J. C. Hart, “Sphere Tracing: A Geometric Method for the Antialiased Ray Tracing of Implicit Surfacesm,” The Visual Comput. 12(10), 527–545 (1994).
D. Mitchel, “Robust Ray Intersection with Interval Arithmetic,” in Proc. on Graphics Interface (Canadian Information Processing Society, Toronto, 1990), pp. 68–74.
A. Sherstuyk, “Fast Ray Tracing of Implicit Surfaces,” Comput. Graph. Forum 18(2), 139–147 (1999).
M. Reimers, J. Seland, “Ray Casting Algebraic Surfaces using the Frustum Form,” Comput. Graph. Forum 27(2), 361–370 (2008).
G. Liktor, “Ray Tracing Implicit Surfaces on the GPU,” Comput. Graph. Geometry 10(3), 36–53 (2008).
S. I. Vyatkin, “Complex Surface Modeling using Perturbation Functions,” Avtometriya 43(3), 40–47 (2007) [Optoelectron., Instrum. Data Process. 43 (3), 226–231 (2007)].
S. I. Vyatkin, B. S. Dolgovesov, and A. T. Baletov, “Geometric Operations for Functionally Defined Objects using Perturbation Functions,” Avtometriya 40(1), 65–73 (2004).
S. I. Vyatkin, B. S. Dolgovesov, and A. S. Korsun “Detection of Collisions of Functionally Defined Objects in Problems of Computer Graphics,” Avtometriya 39(6), 119–126 (2003).
S. I. Vyatkin and A. N. Romanyuk, “Effective Applications of Functionally Defined Objects,” in Proc. of the Eighth Intern. Sci.-Pract. Conf. ”Internet-Education-Science” (IES-2012), Vinnytsia, Ukraine, 1–5 October, 2012, pp. 207–208.