Instant route-finding method for three-dimensional scene

A three-dimensional scene and pathfinding technology, applied in image data processing, 3D modeling, instruments, etc., can solve the problems of high computational failure risk and high computational cost

Inactive Publication Date: 2015-10-21
四川迹点科技有限公司
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a real-time path-finding method for a three-dimensional scene, which mainly solves the problems of high calculation failure risk and high calculation cost in the existing three-dimensional scene automatic path-finding method

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
  • Instant route-finding method for three-dimensional scene
  • Instant route-finding method for three-dimensional scene
  • Instant route-finding method for three-dimensional scene

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0058] The invention provides an instant path finding method for a three-dimensional scene, which can make the path finding process intelligent and adaptive, and optimize the heuristic automatic path finding in a three-dimensional outdoor scene. The theoretical basis of the present invention mainly has the following four points:

[0059] 1. Tri-Mesh model (tri-Mesh)

[0060] In the discussion of path search on two-dimensional plane and part of three-dimensional terrain, a regular rectangular wireframe model is usually used to represent a plane map. The regular rectangular wire frame has better regularity and symmetry, and has more advantages in the terrain management of the level of detail (LOD). Different from the expression of the rectangular wireframe model, in practical applications, the production of terrain can be generated by 3D-Max, Maya and other three-dimensional modeling tools, and directly exported as terrain data. Among them, the triangular wire frame model is a typi...

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 discloses an instant route-finding method for a three-dimensional scene, and the method comprises the steps: (1) presenting topographic data according to a triangular line model, and initializing the topographic data; (2) detecting an obstacle through a ray method; (3) carrying out the pre-calculation of a travelling position point; (4) verifying whether a pre-calculation point is an effective position meeting constraint conditions or not; (5) carrying out the diffusion calculation of a frontal surface; (6) updating movement coordinates; (7) carrying out a reachable stopping mode of an object. Aiming at obstacle state complexity, topographic data irregularity and wide range of the three-dimensional scene and the different demands of an application scene for instant or global route finding, the method makes the most of the characteristics of the triangular line model, combines the technology of three-dimensional collision detection and a method of frontal surface propagation, optimizes the instant, quick and effective route-finding mode of the three-dimensional scene, enables the route-finding process to be intelligent and self-adaptive, meets the demands of automatic route finding, and reduces the risks of calculation failures and the calculation cost.

Description

Technical field [0001] The invention relates to an instant path finding method for a three-dimensional scene. Background technique [0002] The problem of automatic path finding has long been active in the research fields of robot automatic guide, unmanned driving and safety control, and it is equivalent to the problem of mobile planning. With the rapid development of virtual reality technology and computer games, path planning has been explored and studied more extensively. In more and more virtual game scenes, automatic path finding has become an inseparable application component. Different from robot path finding planning, there are safety requirements for the robot's motion form and travel path. The moving objects in the virtual scene have no safety requirements, and only need to meet the validity and rationality of the path search. [0003] The research of automatic path finding is generally divided into classic path finding and heuristic path finding algorithms. The typica...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06T17/05
Inventor 金虎陈宇陈念伟
Owner 四川迹点科技有限公司
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