41 results about "Centroid" patented technology

A system is configured to: (a) provide a deep learning model; (b) receive a concept, the concept including text; (c) determine a word embedding representing the concept using the deep learning model; (d) determine a centroid for the concept, the centroid representing an average position of concept characteristics in a high-dimensional word embeddings space; (e) determine Euclidean distances for each of the concept characteristics; (f) determine cosine similarities for each of the concept characteristics; (g) determine a prominence index for each of the concept characteristics based on the determined Euclidean distances and the determined cosine similarities; and (h) provide, to a client device, a ranking of the concept characteristics based on the prominence index.

The invention relates to the technical field of lifting appliance detection, and provides a lifting appliance detection method and system guided by a mechanical arm, and the lifting appliance detection method comprises the following steps: S1, selecting a reference point, a first detection point, a second detection point and a third detection point in a lifting appliance according to a preset detection requirement; s2, acquiring point clouds at the reference point, the first detection point, the second detection point and the third detection point; s3, on the basis of the point cloud characteristics of the reference point, the first detection point, the second detection point and the third detection point, at least two of an RANSAC segmentation algorithm, an Euclidean clustering segmentation algorithm and an edge detection algorithm are used to calculate the centroid coordinates of the point clouds at the corresponding positions; and S4, taking the reference point as a reference point, and obtaining error values of the first detection point, the second detection point and the third detection point according to the centroid coordinates of the point cloud.

Disclosed in the present invention is a matrix transformation-based improved design method for a diffuser. Firstly, inlet and outlet position information of a diffuser is extracted, and then a double-coefficient adjustable polynomial is used to design a central line of the diffuser between the centroid of an inlet section and the centroid of an outlet section, and a change rule of the area of each section of the diffuser along the central line. In the aspect of transition of the shapes of an inlet and an outlet of the diffuser, once the inlet section and the outlet section have been mapped to a ξ-η space, a plurality of transition shapes between the inlet section and the outlet section are obtained by using a matrix transformation-based improved algorithm. The shapes of the inlet and the outlet, and each transition shape jointly form the shape of each local section of the diffuser along the central line. On the basis of the shapes of the sections, the change rule of the sectional area, and the change rule of the central line, the final three-dimensional geometry of the diffuser can be constructed under an o-xyz three-dimensional coordinate system, and the three-dimensional geometric modeling of the diffuser can be flexibly and controllably designed.

A centroid and a plurality of points associated with a cuboid may form triangles to represent a portion of a point cloud, which represent an object or scene in content. Variations in the positions of points in the cuboid may shift the centroid's position, which may cause potential distortion. Optimizing the centroid's position, based on weighted points associated with the cuboid, may improve compression performance and rendering.

The invention discloses a pose estimation method and device and electronic equipment, which are applied to the technical field of pose estimation and are used for solving the problem of poor pose estimation accuracy of a symmetric plane object in the prior art, and the pose estimation method comprises the following steps: determining a mass center position and a rotation matrix of a minimum directed bounding box based on plane point cloud data of the symmetric plane object; determining a maximum fitting plane by taking the same direction of a plane normal vector and a vertical axis direction vector in the rotation matrix as a constraint condition; based on projection point cloud data of the plane point cloud data projected to the maximum fitting plane, determining a side length direction vector of the maximum fitting plane; correcting the rotation matrix based on the side length direction vector of the maximum fitting plane; and determining a target pose based on the centroid position and the corrected rotation matrix. The rotation matrix of the minimum directed bounding box is corrected through the side length direction vector of the maximum fitting plane, so that the main direction is always along the side length direction of the maximum fitting plane, and the pose estimation accuracy is improved.

The application discloses a kind of management methods and systems to BIM model geometry data, according to the demand of construction stage, based on the geometry data of all components required, calculate axis-aligned bounding box, form spatial root node;Determine the mode of cutting to cut, generate spatial subnode;According to the centroid coordinates of each spatial node after cutting, according to the construction space code generated according to multistage space division rule;Geometric operation is carried out to component and spatial node, and cut component is obtained;According to the version number of cutting, identify incremental spatial subnode and cut component, respectively separate the non-geometric attribute information and geometry data of spatial subnode and cut component and store the graph library;According to construction space code, obtain the geometry data of required component from graph library.The flexible cutting of different construction stages and granularity requirements is adapted by multi-mode cutting framework;Multistage division and automatic coding provide standardized spatial identification;Digital-analog separation storage guarantees the efficient management of cutting data.

The present invention provides a method and system for predicting the possibility distribution of the landing point area of an arbitrarily shaped target point selection, belonging to the field of computer graphical user interfaces. A target with an arbitrary shape is selected on the displayed interface content, and the centroid coordinates of the target are obtained; the largest inscribed circle algorithm for polygons is used to find the largest inscribed circle in the target, and then the largest inscribed circle is cut out from the original target, and the target is iteratively divided into multiple inscribed circle regions; the center coordinates and radii of each inscribed circle region are obtained, and the probability of the user clicking on the target and falling into each inscribed circle region is calculated. The present invention aims at the complex polygon target selection task on a plane, divides the area by cutting the largest inscribed circle, calculates the central area of the region and the distance to the centroid of the target, and predicts the possibility distribution of the landing point falling into any region, and the prediction is simpler and more efficient.

The invention discloses a necking detection method based on geometric feature self-adaption. The necking detection method comprises the following steps that S1, the longest main axis of a simulation graph is determined; s2, selecting N feature points on the longest main shaft; s3, obtaining the minimum key size of the simulation graph at each feature point; and S4, judging whether the simulation graph has a necking risk or not based on each minimum key size. By identifying the geometric centroid and the longest principal axis of a graph, adaptively selecting feature points and performing omnidirectional scanning, the measured minimum critical dimension is compared with a set safety threshold, and a risk point which is most likely to generate necking on the graph is accurately positioned, so that the automation and objectification of risk detection are realized, and the risk detection efficiency is improved. Subjectivity and experience dependence of manual marking are avoided, and consistency of detection results is guaranteed; meanwhile, the method has good adaptability to complex or deformed contours, missing detection and misjudgment are effectively avoided, and the yield and reliability of chip manufacturing are improved.

This invention provides a method for locating the centroid of weak targets based on curvature track preprocessing and improved Gaussian function fitting. The method includes detector noise correction and initial value calibration of the Gaussian function variance; extraction of feature points of the weak target; target track screening based on track association and clustering; and parameter estimation by substituting the initial value of the two-dimensional Gaussian function into the improved two-dimensional Gaussian fitting model, achieving sub-pixel-level accurate positioning of the centroid of the weak target. This invention can balance operating speed and target positioning accuracy, and calculate the centroid of moving weak targets in real time.

The invention provides a parallel characteristic line method calculation and storage optimization method of a domestic heterogeneous architecture, and belongs to the cross technical field of neutron physics and high-performance calculation. The method comprises the following steps: according to a reactor geometric construction numerical model, carrying out grid division to obtain flat source regions, and determining related data such as a filling material, a volume and a centroid of each flat source region; in the transportation calculation pretreatment stage, a 2D cyclic trajectory chain is generated on a radial plane, geometric information in the axial direction is searched for to generate an axial extrusion flat source area, 3D trajectory generation and related index information segmentation are executed and generated for an equipment end, and calculation information needed for executing a kernel function is copied to the equipment end; in the transport calculation stage, a kernel function is started at a host end, a device end sequentially executes flat source region source item updating, transport scanning calculation, standard flux updating and effective neutron multiplication factor and residual error calculation, and a PLA and TLA parallel algorithm is provided for transport scanning calculation. And copying the calculation result of the equipment end back to the host end, judging whether convergence is carried out or not, if not, returning to transport calculation, otherwise, ending iteration. Meanwhile, a transport scanning heterogeneous parallel performance model is provided, and an optimization scheme is given from the aspects of data transmission, storage overhead and the like according to the performance model.

The present invention belongs to the technical field of game development, and specifically discloses a method for calculating the fluid flow velocity in a closed fluid model. The method includes: calculating the flow velocity vector Vp of an arbitrary point P in the fluid model to be processed, including: determining the first polyhedron or polygon where the arbitrary point P is located according to the coordinate data of the arbitrary point P, obtaining the coordinate data of each vertex Zi of the first polyhedron or the first polygon, where i is a positive integer for indicating different vertices; obtaining the flow velocity vector V0i of each vertex Zi of the first polyhedron or polygon; calculating the centroid coordinate M of the arbitrary point P in the first polyhedron or polygon according to the coordinate data of the arbitrary point P; and calculating the flow velocity vector Vp of the arbitrary point P according to the flow velocity vector V0i of each vertex Zi of the first polyhedron or polygon and the centroid coordinate M. The advantage of the present invention is that it can achieve the flowing effect of the water body part in the game scene, including the movement effect of floating objects in the water body.

The present application discloses a method, apparatus, device and storage medium for determining the positional relationship between a point and an irregular hexahedron unit, which relates to the field of aircraft simulation technology, and includes: determining a bounding box based on the minimum and maximum values of each vertex of the irregular hexahedron of the grid model of the aircraft body component in each direction in the three-dimensional coordinates; if the point to be detected in the aircraft simulation space is located inside the bounding box, processing each vertex in the plane by using the centroid corresponding to the plane to obtain a deviation vector; determining a covariance matrix based on the coordinate information of each deviation vector, the centroid and each vertex, and setting the eigenvector corresponding to the smallest eigenvalue among several eigenvalues in the covariance matrix as the normal vector of the plane; determining the signed distance from the point to be detected to each plane by using the target fitting plane equation determined based on the normal vector and the centroid, so as to determine the position information of the point to be detected. In this way, the determination efficiency of the positional relationship between the point and the irregular hexahedron unit can be improved.

The application discloses a scaling method and device of a three-dimensional model, a storage medium, equipment and a program product, and comprises the following steps: scaling a three-dimensional model in a model coordinate system at a preset scaling ratio, wherein the origin of the model coordinate system is located at the centroid of the three-dimensional model; determining a first position coordinate of the centroid in a world coordinate system, wherein the first position coordinate comprises a first coordinate, and the first coordinate is used to represent the height of the centroid in the world coordinate system; scaling the first coordinate based on the preset scaling ratio to obtain a second coordinate; and adjusting a third coordinate of a second position coordinate of the scaled three-dimensional model in the world coordinate system based on the difference between the second coordinate and the first coordinate to obtain a target three-dimensional model, wherein the third coordinate is used to represent the height of the scaled three-dimensional model in the world coordinate system. The effect that the height of the centroid of the scaled three-dimensional model in the world coordinate system is consistent with that before scaling can be achieved, and the scaling processing efficiency is improved.

A method for decoding a geometry of a 3D point cloud from a bitstream, preferably implemented in a decoder, comprising: receiving and decoding the bitstream, where the bitstream comprises octree information comprising information about an octree structure of a volume of the point cloud and vertex information comprising information about a vertex of the volume of the point cloud; the vertex information comprises vertex existence and vertex position information on the edge of a cube about leaf nodes of the octree structure; determining a virtual position based on a position of a vertex of a cube associated with a leaf node of the octree structure; constructing a triangle based on the vertex and the virtual position of the cube; determining a normal vector of the cube based on the constructed triangle; determining a centroid position based on the normal vector; reconstructing a triangle based on the cube vertex and centroid positions; the reconstructed triangle is voxelized to determine points of the point cloud, where the method further includes, prior to reconstructing the triangle, adjusting at least one vertex toward the centroid position.

The invention discloses a curved surface flattening method and system for inhibiting size distortion of a specific area, a medium, equipment and a product in the technical field of computer graphics. The method comprises the following steps: rasterizing a narrow-band region A of a curved surface p1 to obtain 2 (k-1) triangular grids; fitting a space curve S1 according to the centroid coordinate points of all the triangular grids, uniformly sampling N points on the space curve S1, and vertically projecting each point to the triangular grid closest to the point as a projection point of the triangular grid; traversing all the triangular grids, and obtaining a mapping point set of the triangular grids according to projection points, closest to the specified end of the narrow-band region A, on the triangular grids; and sequentially rotating each triangular grid and the mapping point set thereof as a whole by utilizing a spatial transformation method under the condition of keeping the common edge and the common vertex of every two adjacent triangular grids coincide, keeping the normal vector directions of all the triangular grids after rotation to be the same, and completing curved surface flattening.

The invention provides an inertia tensor measurement optimal attitude angle solving method considering centroid offset, and belongs to the technical field of inertia tensor measurement. In order to solve the problem that when the true centroid of a measured rigid body does not coincide with a clamping reference point in traditional inertia tensor measurement, tiny deviation of an attitude causes a significant error, the method comprises the following steps: determining a rotation matrix of a rigid body coordinate system relative to a measurement coordinate system; according to the parallel axis theorem, obtaining an inertia tensor related to a measurement principle O; placing a measured object at a specified attitude angle, and obtaining an inertia tensor of the measured object in a measurement coordinate system; in any posture, a measured object is measured along three axes through the multi-point weighing platform and the torsional pendulum mechanism, and a linear model is established; on the basis of the Fisher information matrix, the optimal solution of the pitch angle of the measured body is obtained through D-optimal accurate measurement; and determining a value taking rule of a yaw angle and a final enforceable attitude set, and taking a fixed constant of the roll angle to obtain an optimal attitude angle.

A method of decoding from a bitstream a geometry of a point cloud is described. The point cloud is represented by a plurality of cuboid volumes. The plurality of cuboid volumes includes a plurality of occupied cuboid volumes being modelled by one or more triangles. The one or more triangles have vertices on edges of the occupied cuboid volume. The method includes decoding vertices located on edges of the occupied cuboid volumes, decoding a centroid residual per occupied cuboid volume, and refining vertices on one or more unique edges, which are shared by two or more of the occupied cuboid volumes, wherein the vertices are refined using the centroid residuals.

A method (100) for determining a dimension (D) of a mechanical part (PM1, PM2), comprising the steps of measuring (101) the position of points on an edge of the part's cross-section, determining (102) a skeleton curve (CSQ), comprising the steps of calculating (1021) a triangulation of the points of the cross-section curve (CS), and for each triangle of the triangulation, determining (1022) a center (CT) and a centroid (BT) of said triangle, filtering (1023) the centers (CT) based on the centroids (BT) to obtain a set of filtered centers (CTF), the determined skeleton curve (CSQ) comprising the set of filtered centers (CTF), and determining (103) the dimension (D) of the mechanical part at a skeleton point on the skeleton curve (CSQ) as a function of the position of said skeleton point on the skeleton curve (CSQ). Figure 2

The invention relates to the technical field of rigid body quality characteristic measurement, and discloses a rigid body quality characteristic measurement method and device and a storage medium, and the method comprises the steps: obtaining the six-dimensional acceleration of a to-be-measured body at a position A; measuring a first transfer function; obtaining three groups of exciting force sets based on the first transfer function and three preset target accelerations; equivalently obtaining a first force equivalent formula at the position of the comprehensive mass center based on the three groups of exciting force sets; determining the mass of the to-be-measured body based on any exciting force set; based on the three exciting force sets and a first force equivalent formula, comprehensive centroid coordinates are determined; solving based on the comprehensive centroid coordinate and the centroid coordinate of the comprehensive test platform to obtain the centroid coordinate of the to-be-tested body; and determining the rotational inertia of the to-be-measured body in the own centroid coordinate system based on the comprehensive centroid and the coordinates of the point A. The mass, the mass center and the rotational inertia of the rigid body can be efficiently and accurately measured at the same time through simple measurement without replacing measurement equipment.

A method for linearizing hydropower station output curves based on triangulation is proposed to address the technical challenge of linearizing three-dimensional output curves in reservoir optimal scheduling. This method first collects discrete data pairs of "head-generator flow-output" for hydropower station units, constructing a two-dimensional data list and an output list. Triangulation is then performed using the Delaunay function from the Python scipy library, generating a non-repeating triangular mesh, and constructing a dictionary containing the original data, the subdivision results, and data extrema. A mathematical model is then constructed, incorporating triangle selection constraints, centroid coordinate constraints, correlation constraints, and interpolation constraints, converting the nonlinear curve into a mixed-integer linear programming model. For scenarios with small variations in head and flow, calculations can be simplified by pre-setting envelope triangles. This invention eliminates the need for regular rectangular curves, significantly reduces binary variables, adapts to cascade reservoir group scenarios, and provides efficient solutions, offering reliable technical support for reservoir optimal scheduling.

The invention discloses a point and irregular hexahedron unit position relation judgment method, device and equipment and a storage medium, and relates to the technical field of aircraft simulation, and the method comprises the steps: determining a bounding box based on the minimum value and the maximum value of each vertex of an irregular hexahedron of an aircraft body component grid model in each direction in a three-dimensional coordinate; if the to-be-detected point in the aircraft simulation space is located in the bounding box, processing each vertex in the plane by using a mass center corresponding to the plane to obtain a deviation vector; determining a covariance matrix based on the coordinate information of each deviation vector, the centroid and each vertex, and setting a feature vector corresponding to the feature value with the minimum numerical value in a plurality of feature values in the covariance matrix as a normal vector of a plane; and determining a signed distance from the to-be-detected point to each plane by using a target fitting plane equation determined based on the normal vector and the centroid so as to judge the position information of the to-be-detected point. Therefore, the judgment efficiency of the position relation between the point and the irregular hexahedron unit can be improved.

The invention discloses a UWB-based positioning method and device, equipment, a medium and a product, and relates to the field of UWB positioning, and the method comprises the steps: obtaining a first space metric, a second space metric and a third space metric; determining a first positioning domain, a second positioning domain and a third positioning domain; generating an effective point data set according to the pairwise position relation of the first positioning domain, the second positioning domain and the third positioning domain; three effective points are randomly selected from the effective point data set to form a preselected triangle, effective triangles are selected according to a first screening strategy, and all the effective triangles form an effective triangle data set; and selecting an optimal triangle from the effective triangle data set according to a second screening strategy, and obtaining a centroid position of the optimal triangle, the centroid position of the optimal triangle being a UWB tag position. The positioning accuracy is improved.

The application belongs to the technical field of high-precision positioning, and particularly relates to a map element correlation matching method and system based on a centroid vector, which comprises the following steps: for two map element sets to be matched, a centroid vector matrix is constructed to record the relative position relationship between different types of elements in the set in the form of a vector; for a target element in the first set, a candidate element of the same type is searched for in the second set, a local candidate matching pair is generated by comparing the neighbor distribution similarity of the target element and each candidate element, and voting statistics are performed on all local candidate matching pairs to determine the final matching corresponding relationship according to the number of votes. The application can effectively resist spatial transformation, avoid cross-type mis-matching, and does not depend on a large amount of labeled data, and the matching process is clear and interpretable.

The present invention relates to a site selection and path optimization method that takes into account the influence of obstacles and obstructions, and belongs to the field of engineering construction management technology. It solves the problem that a large number of path planning processes become increasingly difficult as the number of target points increases. The information of obstacles on the plane is extracted and predicted; the information of obstacle impact distance includes the area of ​​the obstacle, the shape of the obstacle, the Euclidean distance, and the centroid offset distance; based on the information of obstacle impact distance, combined with the information of the target point, the vehicle capacity, and the plane information, the site of the distribution center is selected, the path from the distribution center to the target point is planned, and a mathematical model is constructed; it is determined whether there is obstacle information on several paths from the distribution center to several target points, and a prediction model is constructed. The obstacle impact distance is predicted by Gaussian process regression learning to achieve rapid estimation of the obstacle impact distance between different target points, and the material storage location and distribution path are rationally planned in a blocked environment based on HO-NSGAⅡ.

The invention discloses an ore body three-dimensional modeling method, device and equipment based on a contour line, a medium and a product. The method comprises the steps of performing three-dimensional form conversion on a second contour line based on a first centroid of a first contour line and a second centroid of the second contour line to generate a third contour line; determining ore body contour line feature points based on the closing type of the first contour line and the closing type of the second contour line; based on at least one preset evaluation index, constructing an ore body three-dimensional model quality evaluation function; if the second evaluation function exists in the initial three-dimensional model set, disassembling the second evaluation function of the initial three-dimensional model set until the second evaluation function does not exist in the initial three-dimensional model set, and generating a set consisting of a plurality of disassembled sub evaluation functions; and generating a three-dimensional model of the ore body based on a set formed by the plurality of sub-evaluation functions.

The present disclosure relates to systems, non-transitory computer-readable media, and methods for aligning curves to precise geometric shapes using a geometry matching algorithm. For example, the disclosed systems generate a set of discrete points along a curve depicted in a digital image by sampling the curve spanning between a first corner and a second corner depicted in the digital image. The disclosed systems determine an order for comparing the set of discrete points with a first geometry and a second geometry by comparing a centroid of the curve with a centroid of the first geometry and a centroid of the second geometry. The disclosed systems also determine, according to the order, a first similarity of the curve to the first geometry and a second similarity of the curve to the second geometry. The disclosed systems generate curve segments that align with one of the first geometry or the second geometry.

The embodiment of the invention discloses a three-dimensional model conversion method and device, electronic equipment and a storage medium, and the method comprises the steps: obtaining a target format file corresponding to a to-be-converted three-dimensional model edited in a first model editing platform, the target format file comprises a mass center position coordinate, mass information, inertia tensor information and geometrical shape information of the to-be-converted three-dimensional model; in response to a model creation triggering operation in the second model editing platform, creating an initial rigid body sub-model and an initial basic shape sub-model; the attribute parameters of the initial rigid body sub-model and the initial basic shape sub-model are changed based on the target format file to obtain a target three-dimensional model suitable for the second model editing platform, the splitting phenomenon in the modeling process is broken, consistent modeling of a geometric model and a system simulation model is achieved, and the modeling efficiency is improved. And the interoperability between the models is improved.

The invention provides a dispensing method based on generation of a filling track on a curved surface. The method comprises the steps of obtaining a to-be-filled feature curved surface from a workpiece model, and generating an original three-dimensional triangular mesh; carrying out subdivision to generate a subdivided three-dimensional triangular mesh; unfolding to a two-dimensional plane to generate a two-dimensional triangular grid; generating a corresponding two-dimensional polygon according to the outer contour of the two-dimensional triangular mesh and the boundary of the inner hole; constructing a query structure, dispersing the generated two-dimensional filling track into two-dimensional track points, querying triangular positions where the two-dimensional track points are located in the query structure, and calculating corresponding barycentric coordinates; and calculating coordinates of three-dimensional filling track points of the filling track according to the one-to-one correspondence of the subdivided three-dimensional triangular grids and the two-dimensional triangular grids and the calculated barycentric coordinates, connecting the three-dimensional filling track points by using polygonal line segments to obtain a continuous three-dimensional filling track, and obtaining a final curved surface filling track.

The application discloses a kind of complex microstructure surface step height or groove depth uncertainty fast evaluation method, belong to optical measurement technical field.The application obtains the three-dimensional topography original measurement data of step or groove in integrated circuit complex microstructure surface, obtains effective three-dimensional topography matrix Z m With X, Y plane after dimension reduction, is decomposed into reconstruction matrix A and B, and the data point of corresponding row constitutes dot matrix;The centroid distance of data point in dot matrix after clustering of corresponding row is converted into step height or groove depth value;All row data are traversed, and the mean value of step height or groove depth value is regarded as key dimension representation result, and mean square error value is regarded as standard uncertainty;The representation value of all row data is arranged in ascending order, and the upper and lower limits of 95% confidence interval are regarded as key dimension uncertainty distribution range.The application can realize the step height or groove depth representation of all points of complex microstructure surface by once measurement, and simultaneously can realize uncertainty evaluation.

A method of encoding into a bitstream a geometry of a point cloud is described. The point cloud is represented by a plurality of cuboid volumes. The plurality of cuboid volumes includes at least one occupied cuboid volume being modelled by one or more triangles. The one or more triangles have vertices on edges of the occupied cuboid volume. The method includes encoding positions of vertices located on edges of the occupied cuboid volumes, and encoding a centroid drift per occupied cuboid volume. Encoding the centroid drift for at least one occupied cuboid volume includes modifying the position of at least one vertex on an edge of the occupied cuboid volume, and calculating the centroid drift, which is to be encoded, using the modified position of the at least one vertex.