134results about How to "Avoid traversal" patented technology

The invention discloses a 3D virtual set ray tracking method for accelerating back light source irradiation, belonging to the technical field of realistic 3D virtual set drawing. Currently, the Monte Carlo ray tracking method is usually used for drawing the 3D virtual set irradiated by back light source. According to the Monte Carlo ray tracking method, as multiple light source sampling point visibility calculations need to be carried out, computational efficiency is not high. In the invention, data concerning depth of a geometric surface patch irradiated by an area light source is obtained by a precomputation process; and in the process of ray tracing process, the depth data are used for calculating light source sampling point visibility at each scene point, computations such as creation, ergodic and intersection test of visibility testing light rays are avoided and light ray tracking efficiency is improved. Compared with the Monte Carlo ray tracking method, the method in the invention can increase ray tracking speed by 3-4 times.

The invention discloses an optimized SSD data updating method. For a character type of data stored on an SSD, and with combined use of the two data structures of a line segment tree and a B tree, space occupied by an index structure is reduced with query efficiency being ensured; when character data is updated, different values of a same key in two data blocks are updated by using of a characteristic of a set union-intersection calculation, and other data is written back as original; and random updating of the character data on the SSD is converted to a sequential writing of data by using an LSM method based on a line segment B tree. The method disclosed by the invention effectively avoids a writing amplification problem of the SSD, increases a data writing speed of the SSD, and improves the operation efficiency of a database.

The invention discloses an online detecting method for a quality safety accident of agricultural products. The method comprises the steps of crawling a Web page related to the agricultural product quality safety field from a system specified website; preprocessing to obtain an initial document set; performing characteristics extract for the initial document set; performing text characteristics expression through an improved incremental TF-IDF model; clustering the initial document set; treating a plurality of clustered subject events as the known events of the system; performing Single-Pass incremental clustering for the new webpage set to obtain a plurality of candidate events; calculating the similarity of the candidate events and known events; marking the candidate events of which the similarity is more than the threshold as the new events. According to the method, the Web information is analyzed to automatically recognize the agricultural product quality safety events, so as to detect the agricultural product quality safety event line; the method is applied to dynamic detection of agricultural product quality safety risk information.

The invention discloses a coding optimization method for a high-definition video, and the method comprises the steps: prejudging the size of a current prediction unit: obtaining candidate prediction modes through steps 1)-3) for the coding of the prediction unit if the size of the current prediction unit is greater than a threshold value, or else obtaining candidate modes of the prediction unit through employing a sobel operator for the coding of the prediction unit; 1), dividing direction modes in prediction modes into a plurality of groups, selecting one representative mode from each group, taking the non-direction modes as one group and selecting one representative mode; 2), carrying out the rough mode selection cost value calculation of each representative mode, and obtaining a rough mode selection cost value HSAD of each representative mode; 3), selecting a plurality of representative modes with the minimum HSAD, carrying out the rough mode selection cost calculation of other prediction modes in a group where each representative mode is located, obtaining the HSAD of the corresponding prediction mode, and selecting a plurality of prediction modes with the minimum HSAD as the candidate prediction mode.

The invention provides a drainage network encoding method and system. The method comprises the steps of receiving a drainage network encoding request, obtaining drainage network information according to the drainage network encoding request, obtaining a drainage network information encoding mode corresponding to the drainage network information, encoding the drainage network information according to the drainage network information encoding mode corresponding to the drainage network information, recording drainage network information codes according to a certain sequence to obtain a complete code which is the drainage network code, and searching for the drainage network information and/or obtaining drainage network spatial topological attributes and/or inquiring drainage network auxiliary information according to the drainage network code. The drainage network encoding method and system can solve the problem that drainage network codes are not uniform within the global range, and promote sharing of global drainage network information and development of the global water management informationization process.

The invention discloses a method for acquiring network topology, which comprises the following steps that: A, a first port of a first network element in a PTP network transmits a management information request message including a request port identifier and a request clock mode identifier; B, after receiving the management information request message, a first port of a second network element of the PTP network transmits a management information response message at the first port, wherein the request port identifier and the request clock mode identifier in the management information response message are the request port identifier and the request clock mode identifier in the management information request message respectively, and a response port identifier and a response clock identifier in the management information response message are the port identifier of the first port of the second network element and the clock mode of the second network element respectively; and C, the first network element receives the management information response message and acquires the corresponding relation between the request port identifier and the response port identifier according to the management information response message. The invention also discloses a PTP network element.

The invention belongs to the technical field of multichannel clutter suppression, and particularly relates to a multichannel clutter suppression method based on robust principal component analysis. The multichannel clutter suppression method based on the robust principal component analysis comprises the following steps of obtaining a distance-Doppler image corresponding to each reception channel of radar; obtaining corresponding distance-Doppler data according to each distance-Doppler image; conducting column vectorization on distance-Doppler data matrices, and combining all column vectors into a matrix X; decomposing the matrix X through the robust principal component analysis so as to obtain a corresponding sparse matrix S0; according to the sparse matrix S0, obtaining 1 to m, wherein 1 to m are submatrices of X1 to Xm; according to 1 to m, obtaining the optimal weight wopt,j corresponding to a jth Doppler unit; conducting clutter suppression according to the optimal weight corresponding to each Doppler unit, and obtaining a result Xout after clutter suppression.

A braking mechanism for a retractable safety syringe is disclosed herein. In a first embodiment, the braking mechanism is disposed about the distal end of a piston. The braking mechanism may comprise a friction material about a post attached to a piston. The friction material is displaced from a seat to a landing when the piston is traversed to a fully extended position to disengage the braking mechanism. In a second embodiment, the braking mechanism is disposed at a proximal end of a syringe body. The braking mechanism has a friction member which engages an outer surface of a rigid shaft of a plunger. The friction member is selectively pivotable to disengage the braking mechanism.

The invention discloses a low-complexity video coding method based on time-space correlation. The quadtree depth range of a current coding CTU is effectively predicted through quadtree depth information of a time-space adjacent CTU of the current coding CTU; therefore, complete quadtree traversal is avoided; and, the calculation time that a coder obtains the optimal quadtree depth can be reduced. By means of the technical scheme in the invention, 34% of coding time can be averagely saved under random access configuration; furthermore, a little code rate is increased; and the subjective quality of a reconstructed image is good.

The present invention relates to an analyzing and processing method of network resource utilization, which comprises collecting resource utilization parameters. If the maximum utilization rate of the time slot of the single multiplexing section and/or the maximum utilization rate of each group of end-to-end circuits are higher than the resource utilization rate, the alarming threshold activates the capacity-expanding alarm. The present invention also relates to a testing method of the network resource utilization, which comprises the following steps: collecting the resource utilization parameters; extracting the top N utilization rates of the time slot of single multiplexing section; finding out the link and/or circuit with utilization rate of the time slot of single multiplexing section and/or the utilization rate of each group of end-to-end circuits, which is higher than the alarming threshold of the resource utilization rate. If the business can be distributed, the link fault is restored and the business of the restored link fault is configured. The analyzing and processing method and the testing method can objectively describe the bottleneck of the network resources and the reasonableness of the resource utilization, prevent the traversal and comprehensive analysis of the network, analyze the bottleneck of the network and the utilization of the resources in an optimized method, and determine the optimal alarming time.

The present technology comprises a method and apparatus for a routing protocol for a router including an apparatus and method for distance vector multicast routing. The method and apparatus as disclosed and claimed offers a new interpretation of the routing information stored in a DVMRP routing table. This interpretation relates to the knowledge of the locations of a multicast source router and the routers connected to hosts with group members in a DVMRP domain. The methodology exploits this knowledge to create two conditional packet forwarding checks, based on pseudo-diameter and super-pseudo-diameter respectively, and used these conditions to extend the two phases of the existing DVMRP to improve its performance from the viewpoint of much better utilization of bandwidth.

The invention provides a processing method and device and a reading method and device for Docker image cache information. The processing method for the Docker image cache information comprises the steps that images in an image warehouse are grouped, and image labels with image names being identifiers and containing all the images, image cache information of cache information of the image labels and image group cache information with the image names being the identifiers and containing image group cache information are generated. Based on the method, by processing the cache information of the images in advance, a basis is provided for directly reading image cache content corresponding to an image cache request from the image cache information and the image group cache information subsequently, in this way, redundant research, traversing and calculation processes are avoided, and the purpose of quickly processing the request is achieved.

The invention discloses a data storage method and apparatus. The method comprises the steps of presetting the number of storable rows of each page in a disk to be N, wherein N is a natural number; for each to-be-stored column in a data table, allocating a column block containing a group of pages to the column, and storing data in the column to each page in the column block in sequence, wherein each page stores N rows of data in the column; when a data query request is received, determining a to-be-queried column block according to the column corresponding to the query request, and determining a target page in the column block according to the rows in the corresponding column hit by the query request; and reading data in the target page to a memory and performing a query according to the data query request. According to the technical scheme, by improving column storage, a data address is quickly located when the row in which the to-be-queried data is located is determined, so that a large amount of unnecessary data is prevented from being read and traversed, and the query speed is increased.

The invention relates to a knowledge graph searching and positioning method and a system, electronic equipment and a storage medium. The searching and positioning method comprises the following stepsof obtaining a searching request of a user; extracting one or more keywords from the search request of the user; selecting a node keyword from the one or more keywords; searching in the knowledge graph according to the node keyword, and positioning to a sub-graph corresponding to the node keyword; and searching in the sub-graph according to other keywords, positioning to a node corresponding to the search request, and generating an instruction according to the node. According to the method, traversal of all nodes of the whole knowledge graph in the searching and positioning process is avoided,the situation that the calculation and processing speed is reduced due to the huge and complex structure of the knowledge graph is avoided, and the operation efficiency of the knowledge graph is improved.

The invention belongs to the field of video compression coding, and discloses a low-complexity video coding method based on quadtree probability prediction. A root node and the tree depth of a coding frame quadtree are predicted based on an internal parameter of a coder; furthermore, the root node and the tree depth of the prediction quadtree are regularly updated; and thus, the prediction precision of a following coding frame is ensured. By means of the technical scheme disclosed by the invention, coding time saving in different degrees can be realized under lossy compression configuration, such as full intra-frame, low delay and random access; furthermore, code rate increasing is reduced; and the subjective quality of a reconstructed image is better.

The invention relates to a fast real-time lip gloss makeup method. A mask image is reduced. Gaussian filtering is carried out, and then the original dimension is restored, so that the calculation timeis shortened and the calculation efficiency is improved. The enlarged mask image has the edge part with the better emergency effect; and thus the setting dimension can be reduced when Gaussian filterkernel setting is carried out, so that the execution efficiency is ensured. Meanwhile, the insufficient emergency is optimized after enlargement, so that the effect realization is ensured. Accordingto the invention, local part calculation of the image is carried out by using a minimum enclosing rectangle, thereby improving the execution efficiency, avoiding traversing of the original image pixelduring the calculation process, and saving the rest of calculation time. Multiplication is carried out on a weight value directly in an RGB channels in terms of lip gloss color changing; and the color adjustment and controlling become visual and clear. The actual represented color effect provided by the method is close to the color effect observed by the human eyes by adjusting the value of the RGB channel directly.

A method for recommend a product, Devices and terminals, wherein the product recommendation method comprises: creating Matched Product Table, wherein the key values in the matched product table are similar product information, the dictionary value is candidate recommended product information corresponding to the similar product information, According to the history product information of the user,the matched product table is queried to obtain a set of candidate recommended products matching the history product information, the matching scores of each candidate recommended product in the set of candidate recommended products and the user are obtained respectively, and the product recommendation is performed according to the matching scores. The scheme of the invention can reduce a large number of redundant calculations, improve the recommendation speed and shorten the recommendation time.

The invention discloses a device for dragging part data management in large-screen data visual development, and relates to the technical field of information. The device consists of a global data management module and a part data management module, the global data management module is composed of a global data memory, a global data display updater, a global data bidirectional binding module and aglobal data broadcaster; the part data management module is composed of a part global data receiver, a part interaction data receiver, a part data privatization module, a part data tangent plane module and a part data globalization module. According to the method, the traversal problem of data transmission in the parts is avoided, data processing between the parts is concentrated on a sender and areceiver of the data, and no matter which position the parts are in the DOM tree, the data processing operation is consistent. The display of the part and the change response of the data are processed in the part nearby, so that the readability and maintainability of the code are greatly enhanced, and the method is easy to grasp by developers and is suitable for popularization and application.

The invention discloses a search engine index construction method and apparatus. The search engine index construction method comprises the steps of performing segmentation processing on a text string in a document to obtain corresponding text substrings; according to a preset feature extraction rule, determining a feature of each text substring; and for any text substring, writing index information of the text substring in an index file taking the feature of the text substring as an identifier. By applying the scheme, the search efficiency can be effectively improved.