77 results about "Delaunay triangle" patented technology

After thinning an input image (drawing), a primitive is extracted. First, a rough primitive is extracted, and then the rough primitive becomes a primitive in a merge-split process according to a greedy strategy. Based on the primitive and the spatial correlation among primitives, an attribute graph describing the contents and the structure of the drawing is generated. The attribute graph is generated using a modified Delaunay triangle and an attribute set. An attribute graph having an attribute set is generated for each of an inquiry drawing and a comparison drawing which are compared with each other, thereby perform drawing comparison.

The invention discloses a generating system and a method for generating a high-precision three-dimensional navigation map of a fully mechanized mining face, and is adapted for use in the technical field of unmanned mining. The generating system comprises a channel wave seismometer, a laser radar, a combined navigation device, a ground penetrating radar and a data processing unit. The data processing unit acquires data collected by various sensors and then conducts coordinate conversion, feature fusion and consistency processing for the acquired data to generate a Delaunay triangle network of acoal seam, a fault / fold and a roadway; draws a high-precision profile map of the triangle map, calculates a topological relationship of the profile map, generates a topological data structure of theprofile map, establishes a navigation information automatic query database platform based on the high-precision profile map, and constructs the high-precision three-dimensional navigation map of the fully mechanized mining face. The high-precision three-dimensional navigation map generated by the invention can provide accurate the thickness information of the coal seam, the varied dip angle of thecoal seam and the position of the dangerous geological structure space for the fully mechanized mining equipment, and has functions of high-precision positioning, information sensing and path planning.

After thinning an input image (drawing), a primitive is extracted. First, a rough primitive is extracted, and then the rough primitive becomes a primitive in a merge-split process according to a greedy strategy. Based on the primitive and the spatial correlation among primitives, an attribute graph describing the contents and the structure of the drawing is generated. The attribute graph is generated using a modified Delaunay triangle and an attribute set. An attribute graph having an attribute set is generated for each of an inquiry drawing and a comparison drawing which are compared with each other, thereby perform drawing comparison.

A novel methodology for computing the medial axis / skeleton of a discrete binary object using a ‘divide and conquer’ algorithm, in which any 3D object is first sliced into a series of 2D images in X, Y and Z directions. Then, a geometric (Voronoi) algorithm is applied on each 2D image to extract the respective medial axis. This information is then combined to reconstruct the medial axis of the original 3D object using an intersection technique. An optional 3D interpolation step to achieve continuous connected skeletons uses Delaunay triangles and a spherical search to establish the nearest neighboring points in 3D space to interpolate between. Test results show that the proposed 3D Voronoi and optional interpolation algorithms are able to accurately and efficiently extract medial axes for complex 3D objects as well. Finally, an axis-smoothing algorithm using the same Delaunay triangle and spherical test is operable to remove unwanted noise from the extracted medial axis.

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.