77 results about "Delaunay triangle" patented technology

The invention discloses a method for generating a tetrahedron gridding for a three-dimensional geological structure, which is used for geologic body attribute modeling and oil-deposit numerical simulation computation and analysis. The invention is characterized in that an automatic reliable recovering method for geologic restrained boundary segments and layering gridding is supplied and the tetrahedron gridding under the restraining of inputting a three-dimensional geological structured model is generated, on the basis of a standardized settling for inputting a three-dimensional geological surface gridding model and the Delaunay triangulation gridding generating method based on a point set, and by utilizing a topologic principle and detecting constraint conditions and crossing conditions of the elements such as edges, sides and bodies in an antithetical Voronoi diagram of a Delaunay tetrahedron gridding as well as establishing a corresponding point adding rule. The method is easily realized, has high reliability and has no specific demand on complexity of an initial surface model and the classification of the gridding. By using the method, the problem of gridding the tetrahedron under a complex geological structure is solved, thereby being convenient to perform further analysis and simulation computation on the three-dimensional geological model on such a basis.

The invention discloses a constructing method and a dynamically updating method of a GNSS network difference positioning reference station network. In the method, each GNSS reference station is projected to a two-dimensional plane according to the known and accurate coordinates of the GNSS reference station; a reference station network taking a triangle as a basic structure is formed by the discrete points of the two-dimensional plane according to the network constructing rule of a Delaunay triangle network, and the shape of the network is unique. When a new reference station is increased or a certain reference station is not used, the real-time construction of a new network is finished through operation of point insertion or point deletion. The invention can keep the unique optimized network shape of the reference stations and meet the precision requirement when a movable station is positioned.

The invention discloses a method for filling an isoline of a petroleum seismotectonic map, wherein the isoline of the petroleum seismotectonic map is built by using cross-sectional data after analysis and interpretation of seism and by using a triangulated irregular network. The method comprises the following steps: creating the isoline of the petroleum seismotectonic map by a common method of generating the isoline by using grids, building the triangulated irregular network by the Delaunay triangle principle, extracting a skeleton line, traversing a triangle by taking a line segment between every two points on the isoline as a restriction, extracting and deleting all the triangles intersecting with the line segment, locally rebuilding the triangulated network, and directly filling each triangle at equal intervals or gradually to generate the seismotectonic map. The method can fill an area between two optional isolines by filling each triangle, and has the advantages of high speed and precision when compared with the traditional coverage type filling method.

The invention relates to a Delaunay triangulation network parallel net-constructing method based on rectangular piecing towards magnanimity point cloud data. The method includes that firstly, a rectangular partition is carried out for planar space and a plurality of rectangular regions which are mutually put together are obtained. All points which fall in the same rectangular region are regarded as a sub point set of the rectangular region. An angular point is plugged into a position of the divided rectangular vertex and the vertex is added into a sub point set of the neighboring rectangular region. Secondly, a Delaunay triangulation sub-network is built over the sub point sets in which angular points are added. Thirdly, four angular points of the sub point set in each rectangular region are utilized for splicing all Delaunay triangulation sub-networks and a Delaunay triangulation network of the whole planar space is available. Fourthly, angular points which are added in the first step and the Delaunay triangles which are related with the angular points are deleted from the Delaunay triangulation network. Fifthly, the Delaunay triangulation network is carried out optimization so that the construction of the Delaunay triangulation network of the planar space is completed. The method has the advantages that the splicing process of the Delaunay triangulation sub-network is simplified and the efficiency of building the Delaunay triangulation network is improved.

The invention discloses a wireless sensor network positioning optimization method under a field condition. The method includes: performing finite element division on a target area, calculating the area of the area which can be positioned, sequentially performing Thiessen polygon division and Delaunay triangulation subdivision on a sensor network to obtain the gravity center of each Delaunay triangle and sorting, deploying newly-added sensor nodes to the gravity center of the largest Delaunay triangle, judging whether network coverage meets the requirements or not, and if not, repeating the steps. The method has the advantages that the requirement of the to-be-positioned area is quite low, no other equipment except for the nodes needs to be arranged, and positioning targets do not need to wear any labels; manpower requirements of the to-be-positioned area is quite low, frequent maintenance by people is not needed, and the deployed equipment can be used for a long time without artificial intervention; the to-be-positioned area can be any field environments, and the requirements of large field cultural heritage protection and wild animal protection are satisfied.

The invention discloses a stereo dense matching method, which comprises the following steps of extracting feature points of a left image and a right image and determining support points through carrying out feature point matching on the feature points; constructing a Delaunay triangle according to the support points, wherein the Delaunay triangle comprises a prior probability of disparities of all pixel points in the triangle and a minimum support distance between the pixel points and the support points; utilizing a disparity computation method to compute a disparity conditional probability and a disparity confidence level of the pixel points in the left picture; and utilizing a Bayes principle to compute an optimal posterior disparity according to the Delaunay triangle, the disparity conditional probability and the disparity confidence level. According to the method, a high-precision disparity image is obtained through rapid matching, and the method is especially suitable for a mobile platform or the application field with high real-time requirements; the invention also discloses a stereo dense matching system, which has the beneficial effects.

The invention provides a method for constructing a triangular grid and the application thereof in a geotechnical engineering modeling. The invention has the advantages that a triangular grid meeting the Delaunay triangle grid rule can be simply and rapidly constructed, and the grid optimization can be carried out synchronously in the method, which is applicable to the construction of a triangle grid in accordance to the Delaunay triangle rule according to a two-dimension or three-dimension space discrete point set, and can be applied to the construction of an irregular three-dimension model, such as the construction of a three-dimension stratum layer model.

The invention provides an outline thickness adjusting method and a device of a TrueType font. The method comprises steps of reading outline data of the to-be-adjusted TrueType font; carrying out discretization processing on the outline data so as to obtain discretized outline data; carrying out Delaunay triangle division procession on outline of the discretized TrueType font; extracting framework lines of the TrueType font after the Delaunay triangle division processing; determining corresponding points on corresponding framework lines of all points on outline of the to-be-adjusted TrueType font; selecting corresponding new outline points of the points on connection lines of the points and the corresponding points according to adjustment types; using the outline formed via connection of the corresponding outline points of the points as the outline of the adjusted TrueType font. According to the invention, adjustment efficiency of outline thickness of the TrueType font is increased.

The invention discloses a three-dimensional fluorescence spectrum feature extraction method based on two-dimensional Gabor wavelet. Comprises the following steps: S1, acquiring original three-dimensional fluorescence spectrum data; S2. Removing the Rayleigh scattering in the original spectrum by Delaunay triangle interpolation; S3. Removing the Raman scattering in the original spectrum by subtracting the blank background solvent; S4. Using multidimensional S-G smoothing for spectral denoising; S5. Convolutional filtering is performed on Two-dimensional Gabor wavelet functions generated by different scales of expansion and contraction and rotation and three-dimensional fluorescence spectra after pretreatment of S1-S4 obtain different Gabor coefficient characteristic matrices. S6. Reducing the characteristic dimension of the Gabor coefficient characteristic matrix obtained from S5 by using the method of block statistics; S7. The different characteristic matrices obtained by the method instep S6 are recombined to obtain the final characteristic matrices of the three-dimensional fluorescence spectrum. The method improves the efficiency of extracting texture information from 3D fluorescence spectra and lays a foundation for water quality monitoring based on 3D fluorescence spectra.

The present invention discloses a method for extraction of arterial traffic through adoption of an open street map. The method comprises the following steps of: the step 1, obtaining original road line data in an open street map, performing pre-processing, organizing the original road line data to a road node and road segmental arc data structure, and performing interpolation encryption of the road line after pre-processing; the step 2, constructing a constraint Delaunay triangulation network for the encrypted road line, employing features of the side length of the Delaunay triangle and a skeleton portion Voronoi map unit area difference to calculate an arterial traffic identification index, and constructing an arterial traffic polygon identification model; and the step 3, utilizing the arterial traffic polygon identification model to perform Delaunay triangle classification, and employing the Delaunay triangulation network and a seed point region growing algorithm to extract the arterial traffic polygon of the open street map. The method can rapidly and reliably extract the arterial traffic from the open road data set so as to reduce the cost of city arterial traffic information extraction, and the extraction method is simple and easy to implement.

The present invention belongs to the computer vision technical field and discloses a balanced semi-dense stereo matching method. The invention aims to improve matching efficiency while achieving higher image matching accuracy. The method includes the following steps that: a, two images to be matched are segmented; b, pre-feature extraction initialization setting is performed; c, points of interest are extracted from image blocks: in the extraction process, a feature extraction threshold value is adaptively adjusted, merged image blocks are selected according to needs, and points of interest evenly distributed in the images are obtained; e, interest of points in the two images are matched; e, a Delaunay triangle is constructed according to the matched interest of points; and d, the parallax of all the other non interest of points is estimated according to the Delaunay triangle, and thus image stereo matching is completed. The method of the invention is particularly suitable for image matching in a mobile platform or application fields having high real-time requirements.

PURPOSE: Provided are a photomask capable of producing a diffusion reflector with high reflective luminance without generating interference fringe or speckle, a diffusion reflector, and a color filter. CONSTITUTION: The photomask has a pattern area constituted by repetitively arranging a rectangular, parallelogrammic or hexagonal unit area where center points of a plurality of isolated patterns are arranged. The total area of a plurality of Delaunay triangles constituted by the center points in the unit area and a plurality of Delaunay triangles constituted by crossing over the boundary line of the other unit area adjacent to the unit area satisfies the following conditions: A is not less than 70 micrometer¬2 and not more than 120 micrometer¬2, and B/A is not less than 0.05 and not more than 0.25, wherein A is an average value of the Delaunay triangles having the same unit area, and B is a standard deviation thereof.

The invention provides a meteorological element interpolation assessment method based on a Delaunay triangle network. The method is characterized by carrying out specific rule sampling or random sampling on meteorological element data of an area observation station, establishing the Delaunay triangle network of meteorological elements by utilizing a two-dimensional convex hull parallel algorithm, carrying out Delaunay triangle network variable resolution spatial interpolation on the meteorological element data to obtain meteorological element spatial distribution, and carrying out approximate reverse on the meteorological elements in spatial and temporal distribution to obtain meteorological element data in the regional scale. The method in the invention, based on the conventional meteorological element interpolation method, according to the practical application requirements that the spatial interpolation can keep the original observation data to be unchanged and balanced between the efficiency and accuracy, enables the deviation and smoothness of the whole grid to be controlled within a certain threshold range, and thus more accurate meteorological element data can be obtained.

The invention provides a contour extraction device and a contour extraction method comprising: shooting an object image, performing binarization through a filtering, extracting contour points, performing a Delaunay division to the image using the contour points as vertices, appointing the object interior points, searching from the appointed points to a Delaunay triangle edge, if getting to an edge more than a set length then keeping on searching over the edge, if getting to an edge shorter than the set length, then stopping the search of over the edge, and connecting the edges shorter than the set length as the object contour.

The invention discloses a rapid base station irradiation range calculation and updating method. The method comprises the following steps of: (1) calculating and updating a Delaunay triangulation network by taking an initial triangle as basis; (2) calculating and updating a grid index and a topological relationship of a Delaunay triangle; (3) calculating and updating a Voronoi graph on the basis ofthe Delaunay triangulation network and the Voronoi graph; (4) calculating and updating a theoretical irradiation range of a base station by combining the Voronoi graph and an irradiation direction ofthe base station; and (5) clipping the theoretical irradiation range of the base station according to a minimum external rectangle which comprises the base station. The method has the beneficial effects that through an algorithm of constructing the grid index and the topological relationship and improving the Voronoi graph, the Voronoi graph calculation and updating efficiency is enhanced, so that the rapid calculation and updating of the theoretical irradiation range of the base station is realized, the way of positioning login users on the base station via the theoretical irradiation rangeof the base station is beneficially supported, and assistance is brought to position the login users on the base station more correctly.

The invention relates to the field of computer vision technologies, and discloses a fast iterative computation method for semi-dense stereo matching, which accelerates the matching speed while satisfying the requirement of acquiring high matching precision. The fast iterative computation method can be summarized in the steps of: extracting feature points of a left image and a right image separately, and constructing feature descriptors; then, completing feature point matching of the left and right images according to the feature descriptors and an epipolar constraint, wherein the successfullymatched feature points are called supporting points; further, constructing a Delaunay triangle according to the supporting points in the left image and estimating prior parallaxes d of all pixel points in the left image; and calculating cost errors C corresponding to the prior parallaxes d, and acquiring the minimum cost error C<min> of all the supporting points during current iteration;iteratively updating a supporting point set and the minimum cost error until an iteration termination condition is satisfied; and finally, calculating a matching point in the right image of each pixelpoint in the left image according to the parallax of the pixel point.