A method and terminal for picking up objects in a three-dimensional scene based on a touch screen

Abstract

The invention provides a method and terminal for picking up objects in a three-dimensional scene based on a touch screen. All pickable objects in the three-dimensional scene are projected into the screen space, and the first graphics corresponding to each pickable object are obtained respectively; the touch when the touch screen is clicked is obtained. Point coordinates, according to the touch point coordinates, generate a corresponding second graphic in the screen space; determine whether the first graphic and the second graphic intersect in turn, and if not, do not pick up the three-dimensional scene the pickable object; otherwise, determine whether to pick up the pickable object in the three-dimensional scene corresponding to the first graphic based on the intersection area of ​​the first graphic and the second graphic, simplifying the complex model of the three-dimensional scene object and improving calculation Intersection area efficiency expands the touch point into a second graphic in the screen space, improving the accuracy and fault tolerance of picking.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to a method and terminal for picking up three-dimensional scene objects based on a touch screen. Background technique [0002] The picking of 3D graphics objects on the touch screen is an important function in computer graphics processing systems. Most of the 3D graphics systems require users to interact with the system through input devices. There are two main picking solutions for touch screens. One is the ray picking algorithm based on three-dimensional space, which is easier to implement and widely used, but the intersection complexity is higher; the other is the picking algorithm based on GPU programming. , first draw the 3D graphics with geometric primitive ID codes on the off-screen buffer FBO map on the GPU for rendering, and then select the selected primitive by reading the texture map to determine whether to select the corresponding texture. Its limitation is th...

AI Technical Summary

Problems solved by technology

There are two main picking solutions for touch screens. One is the ray picking algorithm based on three-dimensional space, which is easier to implement and widely used, but the intersection complexity is higher; the other is the picking algorithm based on GPU programming. , first draw the 3D graphics with geometric primitive ID codes on the off-screen buffer FBO map on the GPU for rendering, and then select the selected primitive by reading the texture map to determine whether to select the corresponding texture

Its limitation is that it needs the support of the rendering pipeline, and it takes time to render the texture in the background every time it is picked up, which is equivalent to repeatedly drawing the scene twice

Moreover, the above two algorithms are based on point picking, so small objects in 3D scenes cannot be accurately picked up and have low fault tolerance. Therefore, a picking method and terminal that can accurately pick up small objects in 3D scenes and have high fault tolerance are needed.

Images