149 results about "Grid density" patented technology

The invention relates to a method for extracting a contour and a corner of a building from ground LiDAR data. At first, a hierarchical grid density method is adopted to extract the contour of the building from the ground LiDAR data; then a contour extension density method is adopted to restore the extracted contour of the building to obtain the complete contour of the building; and when a corner needs to be extracted, the complete contour of the building is projected into an XY plane with a three-dimensional coordinate system to seek a two-dimensional intersection point, and if the elevation difference of contours of intersection points of any two lines is less than 1m, two contours can be judged to be intersected in the actual three-dimensional space, the intersection point of the two contours is a ground corner, and the average of the elevations of the two contours can be used as the elevation of the ground corner. By adopting the grid density method, the method for theoretical estimation and determination of the grid density threshold and the contour density extension method, the accurate contour segment of the building and the precise ground corner can be extracted from the ground LiDAR data. Moreover, automated extraction can be realized, and the efficiency of data processing can be improved greatly.

The invention discloses method and system for protecting location service privacy based on grid density. The method comprises the steps of receiving a location query request of a user through a privacy protection server; creating and maintaining a user state table and a block information table based on a grid density model through the privacy protection server; finding out k adjacent cell covering the user as a location fuzzy area by the grid-based minimum inclusion region; assigning a pseudonym to the query request of the user; exchanging the pseudonyms of adjacent high-risk users according to the trajectory privacy measurement; transmitting the query request to a location service supplier server; filtering and returning the obtained query result to the query user.

A method and test structures are disclosed for characterizing interconnects of an integrated circuit. The method provides a set of test structures and determines a unit impedance property of each test structure, desirably using S-parameter measurements. A reference impedance data set is then formulated that characterizes the impedance of an integrated circuit manufacturing technology and that can be used to characterize the impedance of interconnects of the chip made by the technology. Each test structure desirably comprises a ground grid and a signal line, and is characterized by values of a set of predetermined attributes such as layer location of the respective ground grid, grid density, layer association, width and length of the respective signal line.

The invention provides a vector map watermark method based on object property characteristics, comprising: using user input to generate watermark codes needed to be embedded; according to watermark capacity, defining the scale of the watermark formed by watermark objects that embedded into object set; for the vector map of the object watermark, using a modified grid density spatial cluster analysis method to generate a watermark embedded target set; in the property document of the vector map, searching the property characteristic information corresponding to the vector object in the embedded target set; according to the watermark information generated in the step (1), randomly selecting the vector element in the generated watermark embedded target set, embedding watermark code into the property coordinate information of the element; disordering the vector formed by all vector object sequences embedded by watermark marks, storing iteration number as a key; reading vector map property document, using a watermark detection program to extract watermark information, and judging the watermark existence state of map carrier according to watermark similarity.

The invention provides a touch display apparatus. The touch display apparatus has a display region and a bezel region. The touch display apparatus comprises a substrate, a display function layer and a film packaging layer arranged in sequence and a touch electrode layer, wherein the display function layer is arranged in the display region; the touch electrode layer is located on one side, far away from the substrate, of the display function layer; the bezel region comprises a climbing region; the climbing region is next to the display region; in a direction far away from the display region, the thickness, corresponding to the climbing region, of the touch display apparatus is gradually reduced; the touch electrode layer comprises touch electrodes; the touch electrodes are grid-shaped metal wires; and the grid density of the touch electrodes located in the climbing region is greater than the grid density of the touch electrodes located in the display region. According to the touch display apparatus provided by the invention, a touch signal intensity difference value of the display region and the bezel region is reduced, so that the touch sensitivity of the edge of the display region of the touch display apparatus is enhanced.

The invention discloses a simulation system and method of an evacuation crowd behavior based on grid-density-relation. The system comprises an evacuation scene model building unit, an evacuation scene global path planning unit, a crowd activity generation unit and a crowd simulation unit, wherein the evacuation scene model building unit is used for extracting characteristics of an evacuation scene according to structural information of the evacuation scene to obtain a three-dimensional model of the evacuation scene; the evacuation scene global path planning unit used for performing global path planning on the evacuation scene according to the three-dimensional model of the evacuation scene, and calculating global paths of all entrances in the evacuation scene; the crowd activity generation unit used for performing crowd grouping according to the quantity of all entrances, a relationship between individuals in the crowd and individual location information in the evacuation scene; and the crowd simulation unit used for calculating the real-time speed of individuals in a simulation process according to a social force model, and in the simulation process, correcting the moving speed of each individual in the same group in real time, so as to keep the advancing consistency of each group, and realize behavior simulation of the evacuation crowd.

The invention discloses a finite element analysis method based on composite layers for a small-sized throwing-type unmanned aerial vehicle, aims at disclosing an emulation method of composite layers, and solves calculation of ultimate strength and flexion of the small-sized throwing-type unmanned aerial vehicle during the primary design stage. The finite element analysis method comprises the steps of (1) building a finite-element network model of the small-sized throwing-type unmanned aerial vehicle; (2) building a property database of the composite materials, and designing a primary layer paving scheme of the composite materials; (3) analyzing the cruise state of the unmanned aerial vehicle, designing reasonable boundary conditions, conducting bearing load, and emulating the ultimate strength and structural flexion stability of each section and each layer of the unmanned aerial vehicle; (4) according to the calculation result in (3), analyzing whether or not the ultimate strength and the structural flexion stability of each section and each layer satisfy the design demands, and redesigning thickness and angles of the composite layers, wing rib structures and wing rib locations by refining grid density to satisfy the design demands. The finite element method based on the composite layers for the small-sized throwing-type unmanned aerial vehicle can effectively reduce the quantity of testing pieces of composite components, and shortening the preparation period.

The invention discloses a method for fusion reconstruction and interaction of intelligent power distribution network big data. The method is characterized by comprising the steps that (1) division of initial clusters is conducted on the intelligent power distribution network big data, an association rule is established according to the operating state of an intelligent power distribution network, and division of extended clusters is achieved; (2) current data are allocated to the initial clusters based on historical data, the operating state is predicted on the basis of the association rule, so that a self-healing control strategy is determined, and panoramic risk management and control and self-healing control are conducted. According to the method, division of the initial clusters is conducted according to the grid density, division of the extended clusters is conducted through establishment of the association rule, fusion reconstruction and interaction of the intelligent power distribution network big data are achieved, cluster efficiency and cluster accuracy of data streams are effectively improved, and the method has good extensibility and achieves system integration between panoramic risk management and control and self-healing control of the intelligent power distribution network. When the method for fusion reconstruction and interaction of the intelligent power distribution network big data is applied, the intelligent control level of the power distribution network can be improved, and the self-healing control function of the power distribution network is enhanced.

The embodiment of the invention provides a method and a device for discovering suspected newly-added roads, and relates to the field of dynamic traffic information service. Newly-added roads can be timely and accurately discovered, the up-to-date state of a map is improved, and the updating cost of the map is lowered. The method comprises the following steps of: acquiring the floating vehicle data records of an area to be analyzed within a preset time interval; dividing the area to be analyzed into a plurality of grids with the same size; acquiring the grid density of each grid; screening abnormal grids according to the grid densities; acquiring highly related grids by analyzing trend relevance between the abnormal grids, and acquiring a grid connectivity graph according to a spatial position relationship between the highly related grids; and acquiring a grid tree according to the grid connectivity graph to obtain the shape of the suspended newly-added roads according to the grid tree. The embodiment of the invention is used for discovering the suspected newly-added roads.

The invention discloses a method for repairing defects and holes of a three-dimensional mesh model based on characteristic lines, which comprises the following steps: 1) detecting characteristic lines: describing the corresponding principal direction curvature fitting extreme value on the mathematical definition of the characteristic lines on the surface of the three-dimensional mesh model which can represent the prominent geometrical characteristics; 2) matching of characteristic lines: selecting an optimal matching pair through a matching probability measurement standard for the characteristic lines detected in the step 1); 3) triangulation and thinning adjustment: after matching and bridging the characteristic lines, the original hole is partially changed into a plurality of polygonal sub-holes, and the basic surface is constructed; then Delaunay triangulation and edge scoring function are calculated for each polygon sub-hole, and an influence factor is assigned to each edge of thepolygon sub-hole to realize the anisotropic refinement of the mesh and the repair of the damaged area of the hole. The damaged area of the repaired holes can keep the same density with the surroundingtriangular mesh, and can be naturally connected with each other.

The invention relates to an LOF outlier detection method and an LOF outlier detection system based on grid pruning. The method comprises the steps that S1, reading and preprocessing a data set; S2, performing equidistant division on the data set, calculating a boundary range of each grid, and numbering the grids; S3, comparing each data object in the data set with the boundary range of the grid tofind the grid to which the data object belongs; S4, calculating the grid density and the clustering radius of each grid, and determining a grid density threshold value and a clustering radius threshold value; S5, pruning the grids; S6: carrying out outlier detection. The device comprises a data preprocessing module, a data storage module, a data cleaning module and a Spark distributed computing module. According to the method, the problem of poor practicability caused by relatively high time and space complexity when an existing LOF outlier detection method is used for processing real-time large-scale high-dimensional data objects is solved. The high efficiency and the practicability of a calculation process are improved.

The invention discloses a traffic jam point discovery method based on Spark cluster parallel computing. The invention discloses a trajectory big data mining method, relates to the technical field of trajectory big data mining, solves the technical problem of how to quickly cluster massive trajectory data and find a traffic congestion source of an urban hot region, and comprises the following steps: (1) preprocessing the massive data, including complementing errors between trajectory points and eliminating trajectory point redundancy in a certain region for a period of time; (2) adopting a grid-means clustering algorithm to carry out clustering to obtain a plurality of target data samples; (3) clustering by adopting a neighborhood maximum density grid clustering algorithm to obtain an urbanhot traffic road network model; and (4) calculating the adjacent grid density difference by adopting a neighborhood density difference algorithm to obtain a traffic jam source, and storing the obtained result in a Spark memory. According to the method, mass data can be quickly clustered to obtain an urban traffic network model, and quick discovery of a traffic jam source region is realized.

The invention discloses a distributed AGV collision-free path planning method based on an improved A* algorithm. The method comprises the steps of carrying out path planning through employing the improved A* algorithm, carrying out the collision processing through employing a grid density method, enabling a plurality of AGVs to achieve the efficient operation with the shortest time as a target through building a resource scheduling method, and solving the conflict and deadlock. Meanwhile, the turning frequency is reduced, and the sorting task is cooperatively completed.

The invention discloses a continuum surface lightweighting method based on a finite element result, and belongs to the technical field of structural optimization. The method comprises the following steps: performing mesh generation on a demand surface, and applying a demand boundary condition to perform mechanical calculation; performing block subdivision on a design region according to a surface shape, and establishing a corresponding relation between blocks and finite element computing elements; making statistics of unit result distribution in the blocks according to an finite element computing result in the blocks, and establishing a poriform surface comprising lattices with different sizes. According to the method, the distribution of structural grid density is driven through a finite element simulation result, curved surface essential data is segmented and reconstructed, the method focuses on the visual feedback of the finite element result, large-scale iterative trial during topological optimization is avoided by controlling the random reticular density to be associated with the finite element result, the shape forming of a structure is quickened, the lightweighting generation process of a surface structure is simplified, and the method is particularly suitable for material additive manufacturing.

The invention relates to a touch control panel with metal lines free of an induction function. The touch control panel mainly comprises a light-permeable substrate and two induction electrodes, wherein the two induction electrodes are opposite across the light-permeable substrate, the metal grid of each of the two induction electrodes comprises metal lines with an induction function and the metal lines free of the induction function, and the opposite metal grids form staggered lines. The touch control panel has the advantages that the density of the metal lines with the induction function is lower than that of an existing metal grid, so that induction quantity is increased; the metal lines free of the induction function and the metal lines with the induction function form invisible grid density, the lines on two opposite sides form staggered and non-overlapped grids, the generation of same-side staggered nodes is reduced effectively, optical interference is reduced effectively, and manufacturing cost is lowered while touch control sensitivity and reliability are increased.

A method and apparatus for texture mapping a surface. The method is applicable to texture mapping either a two-dimensional representation (image) of a three-dimensional surface as well as a three-dimensional computer model of a three-dimensional surface, such as a triangular wire mesh model. In one embodiment, the texture mapping process involves user-specification of a plurality of constraints, including texture flow constraints, texture discontinuities, and surface underfolds. A triangular wire mesh model of the surface to be textured is generated. The mesh allows a continuous texture distribution to be specified as a linear interpolation of texture values at the triangular vertices. User-specified constraints are preserved as edges within the triangular mesh. The triangular mesh is used to compute a weighted energy functional expressed in terms of nodal texture values. The global value of this functional serves as a measure of how closely the user-specified and physics-based constraints are met by a particular texture distribution. The optimal texture distribution is found by determining the set of nodal values which minimizes this functional, through an iterative process that is recursively applied to each nodal value using the results of a previous iteration. In accordance with one aspect of the invention, the results of previous optimizations may be used as the starting point for subsequent refinements of the texture distribution, in the event that greater levels of photorealisim are necessary. During this recursive procedure the triangular mesh is progressively refined using an adaptive subdivision procedure which allows local texture variations to be more accurately expressed whilst optimizing the overall mesh density against calculational efficiency.

Routing methods for an integrated circuit design layout are disclosed. The layout can include design netlists and library cells. A multiple-level global routing can generate topological wire for each net. An area oriented graph-based detail routing on the design can be performed. A post route optimization after the detail routing can be performed to further improve the routing quality. Some methods can be single threaded all or some of the time, and/or multi-threaded some or all of the time.

The invention discloses a submarine umbilical cable conductor current-carrying capacity evaluation method, and relates to the field of transmission submarine cable simulation. At present, the internalstructure of the submarine umbilical cable is complex, materials of all layers are different, and the performance difference is too large. When the current-carrying capacity is analyzed through simulation, simulation data are large, calculation is complex, the current-carrying capacity is troublesome to determine, and the risk that an analysis result is uncertain exists. The method comprises thefollowing specific steps: establishing a submarine umbilical cable geometric model; setting an electro-thermal coupling finite element model and material parameters; dividing finite element grids by adopting different methods and grid densities; boundary conditions, the temperature of liquid in the pipe and initial values of voltage and current loads are set; and analyzing the temperature field distribution condition under different current magnitudes, and solving and calculating whether the conductor temperature reaches the maximum allowable temperature during continuous working or not. According to the technical scheme, the defects of difficult test, difficult data collection and the like are overcome, evaluation of the current-carrying capacity of the submarine umbilical cable conductorin a conventional environment is realized, and calculation and analysis are convenient and efficient.

Methods and systems for simulating beam-to-surface contacts in finite element analysis (FEA) are disclosed. A FEA model contains at least one beam element and at least one surface mesh. Surface mesh comprises a plurality of two-dimensional finite elements having arbitrary mesh density. A minimum characteristic length (CL) of the surface mesh is calculated. One or more interior points are defined for those beam elements with length longer than CL. For every nodal point (i.e., end nodes and interior points if any), a parametric coordinate between 0 and 1 inclusive is established and kept constant throughout the FEA analysis. Distributed nodal masses are used for calculating a stiffness value for calculating nodal force to resist penetration. Initial penetration with the surface mesh at each nodal point along the beam element is compensated with a set of displacements subtracting from the initial nodal displacements, such that the compensational forces remain at zero as the nodal point's initial interpenetration decreases.

The invention discloses an arrangement method for ECT sensors. According to the method, 7 to 15 bearing shell electrodes are arranged at the interior surface of a bearing shell, and a rotor is used as a central electrode of an ECT system; an imaging area is formed between the external surface of the rotor and the interior surface of the bearing shell by utilizing the bearing shell electrodes and the central electrode. Compared to the prior art, the invention has the following advantages: since the imaging area is an annular area without a rotor area, it is of no need to divide the rotor area into grids when a sensitive field is calculated, which enables the amount of grids to be greatly reduced under the condition of same grid density, thereby reducing computational complexity, saving storage space and improving computational efficiency; on the basis of substantially reduced amount of grids, grid density in the imaging area can be increased properly so as to enhance resolution in the imaging area.

The invention relates to a method for relieving harms of high partial load pressure pulsation of a mixed-flow water turbine. The method comprises the following optimization in two aspects: 1) reducing an included angle between a water outlet side, close to an upper canopy, of a rotary wheel blade and the horizontal plane, and reducing water flow circulation at an outlet inside the rotary wheel blade; and 2) increasing the rotary wheel blade number to increase blade grid density, improving pressure at a water outlet side of the blade, and improving pressure distribution.

The coupling of geomechanics to reservoir simulation is essential for many practical situations in the exploitation of hydrocarbons. Such coupling requires cross-mapping block-centered data in reservoir model to nodal data in geomechanical finite element model. If different grid geometries and grid densities between two models are used, this data mapping will become considerably challenging. In this invention, an innovative method is proposed to achieve remarkable accuracy of data mapping from reservoir model to the geomechanical model with ease and quite efficiently using least squares finite element method. The achievement of accurate data mapping will enable efficient simulation coupling between reservoir simulation and geomechanical simulation to investigate some engineering problems in the exploitation of hydrocarbons.

The invention provides a parallel density clustering mining method based on MapReduce, and the parallel density clustering mining method is characterized in that the parallel density clustering miningmethod comprises the following steps: S1, adaptively dividing grid units according to the spatial distribution condition of data points; S2, for each data partition, constructing relevance between weighted grids; S3, calculating the grid density; S4, utilizing a MapReduce calculation model to obtain a parallel calculation local cluster; and S5, obtaining a clustering global cluster by using a local cluster merging algorithm of the union check set and the MapReduce calculation model. The parallel density clustering mining method provided by the invention has the advantage that the operation efficiency and the clustering accuracy are obviously improved.

The invention discloses an injection pump with a gas-liquid separation device. According to the injection pump, the gas-liquid separation device is installed in a gas-liquid separation chamber of theinjection pump, the gas-liquid separation device is formed by a reticular plate with a certain of grid density and distribution shape, and the gas-liquid separation device is clung to the outer side of an injector and extends to the wall surface of the gas-liquid separation chamber; the gas-liquid separation device of an annular reticular structure penetrates through the gas-liquid separation chamber of a whole pump casing and is installed at a certain included angle together with a horizontal plane; the top end of the gas-liquid separation device is arranged between a water outlet of the injection pump and a return inlet of the injector; and the bottom end of the gas-liquid separation device is over against the position of the return inlet of the injector, and a large mesh opening is left. According to the injection pump, in order to reduce the air content of working fluid of the injector, the gas-liquid separation device is additionally arranged in the gas-liquid separation chamber,so that the self-suction capacity of the pump is increased, and additionally, the anti-cavitation performance is improved.

The invention discloses a laser radar target detection method based on grid and density clustering algorithm, which comprises the following steps: 1, obtaining the original data of the laser radar andanalyzing; 2, establishing a grid map and projecting data; 3, calculating the grid density, judging whether the grid is a dense grid or not, and deleting the sparse grid; 4, replacing the dense gridwith four representative points to generate a new set; 5, adopting a density-based clustering algorithm to complete clustering in the new set. The detection method combines the grid algorithm and density clustering algorithm to solve the problem of large amount of point cloud data in an lidar object detection algorithm, reduce the search time of traditional clustering algorithm, and has the characteristics of fast and efficient.