Navigation grid automatic-generation method and navigation grid automatic-generation device

A navigation mesh, automatic generation technology, applied in the computer field, can solve problems such as poor flexibility, unsupported specific requirements, etc.

Active Publication Date: 2015-04-29
BEIJING PIXEL SOFTWARE TECH
View PDF5 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] This method of manually making a navigation grid has poor flexibility and does not support some specific requirements

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
  • Navigation grid automatic-generation method and navigation grid automatic-generation device
  • Navigation grid automatic-generation method and navigation grid automatic-generation device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0024] see figure 1 , figure 1 The flow chart of the method provided by the present invention. Such as figure 1 As shown, the process may include the following steps:

[0025] In step 101, the input model is converted into a voxel model composed of a plurality of set voxels, and a height field data structure corresponding to the voxel model is established.

[0026] As an embodiment of the present invention, the process of converting the input model into a voxel model composed of multiple set voxels is similar to the process of "pixelating" a two-dimensional vector graphic. Wherein, preferably, the voxel may be a cube. Multiple cubes in the voxel model have equal width and height, respectively.

[0027] In the present invention, the smaller t...

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 application provides a navigation grid automatic-generation method and a navigation grid automatic-generation device. The method comprises the following steps: converting an input model into a voxel model which consists of multiple set voxels, and establishing a height field data structure which corresponds to the voxel model; restrictively selecting voxels which doe not meet parameter restrictions from the height field data structure according to parameter restriction set by player roles, and marking non-walkable identifiers; selecting a walkable region from the voxel model according to the voxels marked with the non-walkable identifiers in the height field data structure; dividing the walkable region into multiple subregions, and simplifying the outline of each subregion; triangularizing the subregions with simplified outlines, establishing connection, and forming a navigation grid, thereby realizing automatic generation of the navigation grid.

Description

technical field [0001] This application relates to computer technology, in particular to a method and device for automatically generating a Navigation Mesh. Background technique [0002] The so-called navigation grid is a triangular or polygonal grid marked with walkable areas made for the automatic pathfinding of online game characters. [0003] In the current online game, the production stage of the navigation grid still relies on manual production, which is to manually analyze the input grid, and erase part of the grid according to a small number of parameter requirements to obtain a relatively rough navigation grid. [0004] This method of manually making a navigation grid has poor flexibility and does not support some specific requirements. Contents of the invention [0005] The present application provides a method and device for automatically generating a navigation grid, so as to realize automatic generation of a navigation grid. [0006] The technical solutions ...

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): A63F13/56
Inventor 侯铁
Owner BEIJING PIXEL SOFTWARE TECH
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