40results about How to "Reduce traversal" patented technology

A method of generating an acceleration structure for ray tracing, the method including, using a processor, dividing a three-dimensional (3D) space including primitives into bounding boxes, obtaining position information of where the bounding boxes overlapping each other, and generating an acceleration structure representing the position information and an inclusion relation between the bounding boxes. Also disclosed is a related method of traversing an acceleration structure.

The embodiment of the present application discloses a three-dimensional modeling method, device, system, and storage medium based on implicit functions. The method includes: acquiring the sampling point information corresponding to the object to be modeled collected by the acquisition device; Construct spatial interpolation points to obtain an implicit function representing the geometric domain of the 3D model of the object to be modeled; segment the 3D model according to the three-dimensional direction according to the voxel unit size of the grid division, and obtain spatial regular data field; determine the set of seed points, and obtain a set of seed voxels based on the seed voxels corresponding to various sub-points in the set of seed points; extract a seed body as a starting search voxel from the set of seed voxels voxel, add the initial search voxel to the growth voxel queue according to the set rules, and traverse the growth voxel queue to perform isosurface extraction to determine the boundary of the three-dimensional model; according to the result of the isosurface extraction A three-dimensional model of the object to be modeled is constructed.

The invention discloses a frequency selection method and a device of a physical resource block (PRB) so as to reduce selection complexity and improve scheduling efficiency. The frequency selection method is to divide the system bandwidth into more than one PRB group according to the minimum particle degree reported according to channel quality indication (CQI). The frequency selection method includes in a one-time PRB group traversal process, performing resource selection according to allocation mode information based on PRB group management and corresponding to various resource allocation types so as to respectively obtain current available PRB group information in corresponding resource allocation types, and selecting the resource allocation types of a user terminal and PRB information used for reporting to the CQI in the resource allocation types from current available PRB groups in obtained various resource allocation types.

The present invention relates to the technical field of video coding and decoding, and in particular to a rate-distortion cost-based SCC inter-frame fast coding method, including: firstly, predicting the current Whether the coding unit needs to be divided, so as to make an early decision on the division of the coding unit to reduce unnecessary traversal; secondly, according to the average rate-distortion cost of the optimal prediction unit mode as the merge mode, the early termination of the selection process of the prediction unit mode; The present invention effectively reduces the coding complexity under the condition that the objective quality is almost unchanged.

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.

The invention discloses a hybrid cloud storage method based on multi-level cache. The method comprises the following steps: a user joins a user group for login according to the local area network where the user is, and sends a user name and a password for user authentication to a super node of the region where the user group is, the super node achieves authentication of the user according to the received user name and password, the user receives a catalog view returned from the super node and metadata information of all files and sends the catalog view to a group leader node of the user group, the group leader node judges whether the buffer memory space of the group contains files in the catalog view according to the received catalog view, and if yes, feeds the IP address of the node in which the files are saved in the buffer memory space of the group to the user, and the user determines the optimal access path of each file in the catalog view according to the received feedback information. The hybrid cloud storage method allows the user to access data from the user group cache and the super node layer cache which have lower network delay, thereby lowering the network delay of the user data access.

The invention discloses a chain log storage structure, a hash index structure and a data operation method thereof, a server and a medium. The chain log storage structure comprises a plurality of storage segments and an array; a storage unit of each storage segment is a log entry; the log entry includes an initial size field, an index position field, a key length field, a Key field and a Value field, wherein the Value field is used for storing data; the Value field is used for storing data keys; the initial size field is used for storing an initial size of the storage log entry; the index position field is used for storing the position of an index of the log entry in a hash table; and the array is used for storing meta information of each storage segment. The hash index structure comprises a plurality of hash buckets; and a data structure of each hash bucket includes an index number field, a valid mark field, a label field, an offset field and an extension bucket field. According to the chain log storage structure, the hash index structure and the data operation method thereof, the server and the medium, the close continuity of the whole structure memory can be maintained and the fragmentation rate is reduced.

The invention relates to the technical field of urban planning, and specifically discloses an efficient OD data visualization method and system. Find the OD end point information of the corresponding end point column or the OD start point information of the start point column, and copy, extract, arrange and combine to obtain a sub-data table, and generate an attribute dictionary according to all the obtained sub-data tables; the data preprocessing module is used for the start point element information and end point information The element information is analyzed by data type, and the data type conversion is performed on the starting point element information and the ending point element information whose data type analysis result is polygon data, and the starting point element information and the ending point element information whose data type is point data are obtained; the data search module is used for Look up the corresponding OD line start point information and OD line end point information from the attribute dictionary. By adopting the technical scheme of the present invention, the drawing efficiency of the OD line can be improved.

The invention discloses a HEVC fast encoding method, which makes full use of the time-domain similarity of the largest coding unit in the encoding process and the largest coding unit with the same coordinate position in the forward reference frame of the frame where it is located, and the adjacent left side of the largest coding unit The spatial similarity of the largest coding unit and the spatial similarity of the adjacent largest coding unit above it are used to calculate the depth prediction value of the largest coding unit in the P frame or B frame, and then use the depth prediction value and depth of the largest coding unit to traverse the interval The one-to-one correspondence relationship determines the depth traversal interval of the largest coding unit, encodes the largest coding unit and each coding unit in the depth traversal interval, and encodes the largest coding unit that meets the conditions in the P frame or B frame during the encoding process And each coding unit that meets the conditions performs fast prediction mode selection, which reduces unnecessary depth and prediction mode traversal, thereby reducing the computational complexity of video coding on the premise of ensuring video quality.