A 3D geometric primitive picking method based on GPU

Abstract

A method for picking up a three-dimensional geometric primitive based on a GPU aims to overcome the defects that the picking-up efficiency in the prior art is low, the picking-up objects are limited, and the picking-up information amount is small. The method comprises the steps that rasterization is closed when picking-up drawing is conducted, mouse position information and a primitive vertex coordinate are changed to a standardized equipment coordinate system or a viewport coordinate system, target hitting judgment is conducted by judging the relation of a two-dimensional primitive after projection and a mouse position or a selecting frame in a geometry processor, and a picking-up result is returned to an application program by using change feedback. The method for picking up the three-dimensional geometric primitive based on the GPU is suitable for single body picking and also suitable for block picking, rasterization and fragment processing do not need to be conducted in the process of picking-up mapping, the picking-up process is efficient and quick, rich picking-up information can be obtained, the real-time interaction demand of graphics applications including a large number of geometric primitives can be met, and the method can be applied to various interaction type graphics applications, such as CAD systems, games, UIs and virtual reality applications.

Description

【Technical field】 [0001] The invention relates to a method for quickly selecting and picking up three-dimensional geometric primitives, in particular to a method for picking up three-dimensional geometric primitives based on a graphics processing unit GPU. 【Background technique】 [0002] Graphics picking refers to the process of returning the ID and other related information of the selected geometric entity according to the position where the user clicks using a mouse or other positioning device or the area information where the frame selection operation is performed. According to the results of graphics picking, further interactive operations can be carried out, so this technology is one of the key technologies of interactive graphics applications, and has been widely used in CAD software, games, graphical user interfaces, etc. [0003] There are two modes of graphic picking: single picking and block picking. Single-body picking uses the mouse to click to select a single g...

AI Technical Summary

Problems solved by technology

[0017] The present invention aims at various deficiencies in the prior art, such as low picking efficiency, limited picking objects, and small amount of picking information, by using the GPU for general computing purposes instead of rendering purposes, making full use of the parallel processing capabilities, programmability and Flexibility, providing a picking method that can quickly pick a target primitive or a collection of primitives in a large number of geometric primitives, and can obtain rich picking information

Images