40results about How to "Reduce traversal" patented technology

A method for managing voxel terrain, comprising the following steps: dividing a game world into blocks according to the size of the terrain blocks; for each terrain block, dividing the terrain blocks according to the size of the blocks; Perform down-sampling; use octrees to manage terrain blocks, and generate octrees used for extracting terrain surfaces; perform grid extraction on all nodes on the octrees used for extracting terrain surfaces; construct rendering Octree used; generate render nodes corresponding to flat nodes; determine render nodes. The voxel terrain management method of the present invention effectively avoids leakage of internal voxels, effectively eliminates cracks between different multi-detail levels, and can effectively solve the problem of stretched textures on high-level multi-detail level grids. Generates meshes corresponding to multiple levels of detail of the terrain at a low cost.

The invention provides a flow factory model cutting and drawing method and device. The method comprises the steps: loading a flow factory model, and building a plurality of members corresponding to the flow factory model; dividing the plurality of members into a first member set and a second member set, building a first spatial octree corresponding to the first member set, and building a second spatial octree corresponding to the second member set; carrying out the view frustum cutting testing of leaf nodes of the first and second spatial octrees, and carrying out the detail cutting testing of the leaf nodes of the second spatial octree passing through the view frustum cutting testing. According to the embodiment of the invention, the method can achieve the estimation of the number of pixels, projected to a curtain at a certain sight distance, of the members according to a maximum screen occupying value through employing the voxel features of the members. The method can quickly discriminate the sizes of the members through the maximum screen occupying value, achieves the complete drawing of the big-size member, and achieves the drawing of the contour of the whole model more precisely. The method achieves the detail cutting of the small-size members according to the number of pixels, improves the cutting processing efficiency, and improves the drawing frame rate.