A positioning method and device in a three-dimensional scene

A technology of three-dimensional scene and positioning method, which is applied in the field of image processing, can solve the problems of slow computing speed and high cost, and achieve the effect of precise selection and saving computing cost

Pending Publication Date: 2019-05-28
ZHUHAI KINGSOFT ONLINE GAME TECH CO LTD +1
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the algorithm needs to traverse a large number of grids, the overhead is very high. When the precision requirement is high, the calculation speed will not keep up with the problem.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A positioning method and device in a three-dimensional scene
  • A positioning method and device in a three-dimensional scene
  • A positioning method and device in a three-dimensional scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In the following description, numerous specific details are set forth in order to provide a thorough understanding of the application. However, the present application can be implemented in many other ways different from those described here, and those skilled in the art can make similar promotions without violating the connotation of the present application. Therefore, the present application is not limited by the specific implementation disclosed below.

[0065] Terms used in one or more embodiments of this specification are for the purpose of describing specific embodiments only, and are not intended to limit one or more embodiments of this specification. As used in one or more embodiments of this specification and the appended claims, the singular forms "a", "the", and "the" are also intended to include the plural forms unless the context clearly dictates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of the present sp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a positioning method and device in a three-dimensional scene, and the method comprises the steps of generating a two-dimensional grid matrix for a target three-dimensional scene, wherein the two-dimensional grid matrix comprises a plurality of grids which are divided along a vertical plane; generating rays which take the first mapping point as a starting point and pass through a second mapping point according to the first mapping point of the virtual camera in the target three-dimensional scene and the second mapping point of the mouse pointer in the target three-dimensional scene; obtaining a target grid sequence intersected with the ray projection according to the ray projection of the ray in the two-dimensional grid matrix; determining intersection points of the ray and the target grid sequence, and taking the intersection points as positioning points of the target image, so that it is unnecessary to traverse all grids to determine the intersection points of the ray in the prior art, and the calculation expenditure is saved.

Description

technical field [0001] The present application relates to the technical field of image processing, in particular to a positioning method and device in a three-dimensional scene. Background technique [0002] In a virtual 3D scene, precise positioning is very important if realistic effects are to be obtained. Taking 3D video games as an example, the precise positioning of units in the game (especially the height position of the unit) is very important to the game experience. If there is a positioning deviation problem, there will be a deviation in the skill release position in the game screen. In the case of inaccurate height positioning, there will be problems such as the soles of the characters' feet embedded in the ground or floating in the air. [0003] When the prior art needs to carry out high-precision positioning, the point selection method is adopted: that is, a ray is determined by the point of the virtual camera and the point of the mouse pointer, and the ray and ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T17/20
Inventor 张明苏泰梁
Owner ZHUHAI KINGSOFT ONLINE GAME TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap