39 results about "Topological consistency" patented technology

Method for analysis of hydrocarbon potential of subterranean regions by generating surfaces or geobodies and analyzing them for hydrocarbon indications. Reflection-based surfaces may be automatically created in a topologically consistent manner where individual surfaces do not overlap themselves and sets of multiple surfaces are consistent with stratigraphic superposition principles. Initial surfaces are picked from the seismic data (41), then broken into smaller parts (“patches”) that are predominantly topologically consistent (42), whereupon neighboring patches are merged in a topologically consistent way (43) to form a set of surfaces that are extensive and consistent (“skeleton”). Surfaces or geobodies thus extracted may be automatically analyzed and rated (214) based on a selected measure (213) such as one or more direct hydrocarbon indications (“DHI”), e.g. AVO classification. Topological consistency for one or more surfaces may be defined as no self overlap plus local and global consistency among multiple surfaces (52).

Method for analysis of hydrocarbon potential of subterranean regions by generating surfaces or geobodies and analyzing them for hydrocarbon indications. Reflection-based surfaces may be automatically created in a topologically consistent manner where individual surfaces do not overlap themselves and sets of multiple surfaces are consistent with stratigraphic superposition principles. Initial surfaces are picked from the seismic data (41), then broken into smaller parts (“patches”) that are predominantly topologically consistent (42), whereupon neighboring patches are merged in a topologically consistent way (43) to form a set of surfaces that are extensive and consistent (“skeleton”). Surfaces or geobodies thus extracted may be automatically analyzed and rated (214) based on a selected measure (213) such as AVO classification or one or more other direct hydrocarbon indicators (“DHI”). Topological consistency for one or more surfaces may be defined as no self overlap plus local and global consistency among multiple surfaces (52).

The invention discloses an embedded-device-oriented method for achieving the rapid visualization of a high-capacity vector map. The method comprises the steps that firstly, a PC terminal preprocesses the vector map: multi-scale representation is carried out on the vector map, the multi-scale representation result is stored in an embedded type sqlite database, and finally a multi-scale space database file XX. db and an associated configuration file XX. zlw are generated; then, the database file XX. db and the associated configuration file XX. zlw are copied onto a PDA; finally, vector data are guided to the PDA terminal and displayed. The method ensures that in the process of simplifying any complex vector data, spatial relationship topology between the vector data themselves and the vector data is always kept consistent, the multi-scale representation of the vector data is achieved, the requirements of a user for browsing different-scale data under the different display proportional scales are met, the speed of data query access is quickened, the capability of real-time processing the vector map by an embedded device is improved, the speed of displaying the map on the embedded device is quickened, and the display content of a screen is clear and easily read.

A block model constructing method for complex geological structures is provided. The method comprises the following steps: a) making a triangle mesh description of a layer plane or a fault plane; b) judging whether two triangles intersect, and finding out the intersection points if they intersect; c) performing a geometric consistency and topological consistency processing within every intersectant triangle; d) extracting an enclosing block to acquire an interface constituted of peripheral edges of the enclosing block, and defining a geological attribute of the enclosing block to form a three-dimensional model block. The method needs not to solve difficult equation sets with large computation, thus simplifying the constructing method.

A tetrahedralization and triangulation method used with the proximity based rounding method to satisfy topological consistency of tetrahedralization with the bounded precision of a digital computer is described. Tetrahedralization is applied to a VLSI design, and more specifically for solving Maxwell's equation to extract parasitic capacitances and 3-D optical proximity correction applications. The exactness of solving Maxwell's equation and finite element analysis depends on the correctness of the topological properties of the tetrahedralization. Among the important aspects of the correctness of the topological properties is the absence of spurious intersection of two or more tetrahedra. In a typical digital computer, numbers are represented using finite sized words. Round-off errors occur when a long number is represented using the finite word size. As a result, tetrahedralization loses its topological consistency. The proximity based rounding method finds potential locations of spurious intersections and pre-corrects these locations to avoid the generation of any topological inconsistencies.

The invention discloses a geological fracture layer PEBI grid processing method for oil reservoir numerical simulation. A growth point set of PEBI grids is established by using a polygonal grid on an input geological fracture layer model as a background grid, regular growth points are arranged around the features such as complicated geological fracture boundary, vertical well point and horizontal well trajectory, and PEBI grids generated around the growth points by a local search method are provided by using the background grid as index. The PEBI grids have the characteristics of growth point connection and interface perpendicular bisection, can meet the requirement of oil reservoir numerical simulation computation on the geological fracture layer model, and can be geometrically and topologically consistent with the input geological fracture layer in a three-dimensional space. The method is simple, easy to implement, highly reliable, and highly applicable to complex geological fracture layers. High-precision oil reservoir numerical simulation computation can be carried out easily on the basis.

The invention provides a building true/false change judgement method. The method specifically comprises the following steps of: firstly, determining position relationships between corresponding buildings and shadows in different phase high-definition remote sensing images of a certain urban area from shadow information on the basis of spatial topological consistency analysis; secondly, constructing local building area pairs for the buildings with corresponding relationships, wherein each of the area pairs comprises a corresponding building top edge; and finally, establishing true/false change judgement indexes on the basis of the characteristic description of building top edge structures in local building areas, comparing whether the local building areas of the corresponding buildings have similar building top edge structure information or not, and then judging whether the buildings have true/false changes. By applying the method provided by the invention, the true/false changes of the buildings can be precisely judged. The invention furthermore discloses a true/false change removal method; and by combining the building true/false change judgement method with the false change removal method, more than 90% of false change pixels can be removed, the phenomenon of accidentally removing the true change pixels is not caused, and good effect is obtained.

The present invention discloses a sketch-based shape maintaining tree transformation animation method, comprising: creating a three-dimensional tree model; representing the three-dimensional tree model in the form of a skeleton and a cluster of leaves; selecting an angle of interest, detecting the step (2) canopy silhouette of the 3D tree model, and the transformation animation target canopy silhouette is drawn on the sketch, and the crown silhouette of the 3D tree model is gradually transformed into a transformation animation target crown silhouette , and the crown of the 3D tree model is the transformation of the silhouette is transmitted to the branches to obtain a smooth transformation process of the trees; the transformation process of the crown silhouette and the branches is recorded frame by frame, and the tree transformation animation of the shape is obtained. The invention maintains tree topological consistency and canopy morphological significance, and also provides an intuitive three-dimensional tree editing operation, which can effectively edit a three-dimensional tree model by simply drawing a simple sketch.

The invention relates to a non-topology-consistency three-dimensional grid block tracking algorithm, is applicable to the three-dimensional geological modeling field and solves a problem that a traditional block tracking algorithm utilized for geological modeling can not process non-topology-consistency models. The method comprises steps that (1), a non-topology-consistency three-dimensional geological model is inputted, and largest division depth for space grid body division of the three-dimensional geological model space is set; (2), a space grid body division algorithm on the basis of an octree data structure is utilized to carry out non-fixed grid body division of the three-dimensional geological model space to acquire grid bodies with scales which are not all identical; and (3), a water overflowing block tracking algorithm is utilized, block tracking on the basis of the grid bodies is carried out, and a grid body set corresponding to each block is acquired. Through the method, grid block tracking for the three dimensional geological model is carried out, the storage space is saved, and influence of topology relationship consistency of the three dimensional geological model can be prevented.

The invention provides a topology consistency optimization method for an indoor boundary element rectangle. The method can be used for an indoor automatic drawing and modeling process taking a planarimage as a data source. When topological conflicts such as superposition or separation occur between adjacent rectangles of the two-dimensional indoor boundary elements, and when the common edge between the adjacent rectangles is determined, according to the method, modeling optimization can be carried out on three types of topological constraint relationships between common edges of adjacent rectangles; and the vertex movement amount on the common edge is taken as an optimization variable, a common edge collinear constraint, a common edge alignment constraint and two long edge non-intersection constraints connected with the common edge are set, an optimal variable is obtained by solving the established optimization model, and the vertex positions of the adjacent rectangles are adjusted finely, thereby effectively eliminating superposition and separation between the adjacent rectangles. The method has the advantages that topological conflicts among indoor boundary elements are repaired, and the indoor room detection rate is increased.

The invention discloses a medical image three-dimensional reconstruction method based on neighborhood topology. And loading an original medical image sequence, obtaining a to-be-calibrated image contour line and a contour line image thereof, and constructing four probability parameters to obtain a target threshold. Reading pixel information to construct a cube set, judging the size relationship between the gray values of cube vertexes and a target threshold value, and pre-classifying the cube vertexes into two types of topological similarity and topological change according to vertex distribution characteristics; if topological changes do not exist in the neighborhood of the topological similarity class, a moving cube algorithm is adopted, and if topological changes exist, a transition algorithm of common plane topological consistency processing is adopted; and for the topology change class, a mobile tetrahedron algorithm divided according to a topology specified mode and a topology dissimilar mode is adopted. According to the method, a moving cube algorithm and a moving tetrahedron algorithm are fused, ambiguity of isoline topological connection is avoided, precision is guaranteed, the calculated amount is remarkably reduced, and the online three-dimensional reconstruction speed of a medical image sequence is increased.

The invention relates to a method for extracting a core framework with an outlined space ball. The method comprises the following steps: (1) obtaining a core tetrahedron structure model, (2) simplifying the core tetrahedron structure model, and (3) extracting a core framework structure. According to the method provided by the invention, the core framework is extracted according to a tetrahedron outlined ball topological relation with the core tetrahedron structure model as the foundation, in combination with the features of the core model, so the topological consistency of the core framework structure and the core structure can be guaranteed, and compared with the prior art, the method is better in connectivity, free of the influence generated by the boundary quality of the model, high in accuracy, low in robustness, applicable to complex core structures and high in extraction efficiency of the core framework, and the method can be used for quickly extracting the core framework.

The invention discloses a building white mold consistency merging method based on nearest connection lines, which comprises the following steps of: firstly, dividing a plurality of building white molds in a large range into different groups, and executing merging operation by taking the groups as drawing units; and secondly, approximately representing the linear raster data by points on the line through encryption point operation, searching for the points on the line and the nearest points thereof, establishing the nearest relation, and finally finding out the spatial nearest connection line between the building white models, so that the establishment rationality of the nearest relation can be ensured. And finally, realizing combination of the building white patterns through marking of points and extraction of building boundaries. According to the method, errors in the building white mold data sampling process are fully considered, experiments and analysis of diversified data prove that the efficiency and effect of the algorithm are far higher than those of manual processing, and the requirements of production practice for building white mold combination and topology consistency processing are better met.

The invention relates to an image matching method based on robust feature matching of advanced neighborhood topology consistency. The method is based on the Bayesian principle. Establishing a guide matching strategy model between the matching images A and B; and establishing a soft assignment expression between the vector length ratio and the included angle in the neighborhood of the images A andB, carrying out smoothness judgment according to neighborhood topology weighting consistency, and constructing a mathematical model for seeking the minimum cost according to the length ratio and the included angle of the vector selected in the two images and a multi-scale K neighborhood method. The image matching method is good in precision, recall and F value, so that the image matching method has good application prospect and can be applied to the fields of three-dimensional reconstruction, quick realization of splicing of unmanned aerial vehicle remote sensing images and the like.

The invention discloses a geologic body variable attribute interpolation method and system. The geologic body variable attribute interpolation method comprises the steps of loading interpreted geologic body result data in a set work area range; constructing a surface grid model of the geologic body according to the control point data of the geologic body; taking the block geometric surface triangular mesh data as a limiting condition, carrying out regularization processing on the limiting condition to obtain regular limiting points, limiting line segments and limiting surfaces, and obtaining aregularized surface mesh model; subdividing the regularized surface mesh model by adopting a three-dimensional limited DELANAY subdivision algorithm to obtain a tetrahedral mesh with topological consistency; and performing attribute interpolation on the tetrahedral mesh by using a gradient-based variable attribute interpolation algorithm to obtain an interpolation result. According to the geologic body variable attribute interpolation method and system, variable attribute interpolation calculation of a complex geologic body is achieved, modeling efficiency is high, practicability is high, thepurpose of quick attribute modeling is achieved, and the geologic body variable attribute interpolation method and system are suitable for parallel calculation of a big data body attribute model.

The invention relates to a spatial data updating processing method, and discloses an automatic method for incremental updating and topological connectivity maintenance of an overpass, which comprises the following steps of: (1) acquiring incremental data of the overpass; (2) identifying the incremental data and the type of the flyover in the ground state to be updated: dividing the flyover in the incremental data into a separated flyover and an interchange flyover according to whether a ramp exists or not, and further identifying the specific type of the separated flyover based on attribute semantic matching; identifying the specific category of the interchange based on the number of ramps and the number of nodes in the ramp plane topological structure; analyzing and summarizing the spatial change type of the overpass according to the change of the planar topological structure of the overpass in the updated data source; and (3) according to the identified specific category and spatial change type of the flyover, performing automatic updating and topological consistency maintenance by combining a compiled incremental updating processing algorithm and rule. According to the invention, the automation of overpass increment updating is realized.