CN112200906B - Entity extraction method and system for inclined three-dimensional model - Google Patents
Entity extraction method and system for inclined three-dimensional model Download PDFInfo
- Publication number
- CN112200906B CN112200906B CN202011143494.0A CN202011143494A CN112200906B CN 112200906 B CN112200906 B CN 112200906B CN 202011143494 A CN202011143494 A CN 202011143494A CN 112200906 B CN112200906 B CN 112200906B
- Authority
- CN
- China
- Prior art keywords
- model
- dimensional
- space
- vector
- steps
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention provides an entity extraction method and system facing to an inclined three-dimensional model, wherein the entity extraction method comprises the following steps: acquiring data of the three-dimensional tilt model to construct a root node model; acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive; dividing standard three-dimensional model data by using a space stitching and Boolean cutting method; and (4) reconstructing and storing the segmented standard three-dimensional model data, and then extracting entity attributes. The entity extraction method facing the inclined three-dimensional model can adopt the three-dimensional model automatic editing technology to perform physical segmentation and attribute extraction on the inclined three-dimensional model aiming at the technical bottleneck of large-range inclination model singleization, thereby realizing the singleness object management of the inclined model.
Description
Technical Field
The invention relates to the field of application of inclined three-dimensional models, in particular to an entity extraction method and system for inclined three-dimensional models.
Background
The oblique photography technology is combined with the traditional aerial photography technology and the digital ground acquisition technology, the limitation that the traditional aerial photography technology can only shoot from a vertical angle is overcome, the actual situation of ground objects is truly reflected by carrying a plurality of sensors on the same flight platform and acquiring images from a vertical oblique multi-angle, the defect of orthographic images is overcome, various measurement information is provided, and the results are widely applied to the fields of city management, natural resource management and the like. The oblique three-dimensional model is based on an oblique photography technology, point cloud is generated through multi-view image dense matching, then an irregular triangulation network model is constructed based on high-density point cloud data, and finally texture mapping is carried out to realize reconstruction of various three-dimensional earth surface forms.
Because the inclined three-dimensional model is a result of continuous irregular triangulation network mapping, all the geographic elements on the model form a whole, all the geographic objects cannot be effectively and independently managed, functions such as visual customization, object information query analysis and the like are lacked, and measurement and calculation cannot be carried out on a single geographic object.
In terms of entity extraction, the conventional methods are ID singleton, dynamic singleton and the like, and the above methods have the following problems:
1. in the ID singleization, an ID value is additionally stored by using a model vertex, the same ID value is stored by using the same geographic model object, and in the scene interaction process, all vertices of the ID value are highlighted through the ID value so as to achieve the effect of model singleization highlight display.
2. The dynamic singulation is to use an external vector graph to endow a highly structured three-dimensional space graph and a high-brightness expression model, and the method does not realize the actual segmentation of a continuous triangular surface, is not thorough object singulation, and is lack of comprehensive management application of the model.
In view of the above, the present invention is particularly proposed.
Disclosure of Invention
In view of this, the present invention discloses an entity extraction method facing an oblique three-dimensional model and an entity extraction system for implementing the entity extraction method facing an oblique three-dimensional model, so as to implement spatial physical segmentation on oblique model data, form corresponding monolithic three-dimensional model information, and implement objectification management of an entity.
Specifically, the invention is realized by the following technical scheme:
in a first aspect, the invention discloses an entity extraction method facing an inclined three-dimensional model, which comprises the following steps:
acquiring data of the three-dimensional tilt model to construct a root node model;
acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive;
dividing standard three-dimensional model data by using a space stitching and Boolean cutting method;
and (4) reconstructing and storing the segmented standard three-dimensional model data, and then extracting entity attributes.
In a second aspect, the present invention discloses an entity extraction system, comprising:
constructing a module: the method comprises the steps of obtaining data of a three-dimensional tilt model to construct a root node model;
a mapping module: acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive;
an entity segmentation module: dividing standard three-dimensional model data by using a space stitching and Boolean cutting method;
an entity attribute extraction module: and (4) reconstructing and storing the segmented standard three-dimensional model data, and then extracting entity attributes.
In a third aspect, the present invention discloses a computer readable storage medium, on which a computer program is stored, which program, when being executed by a processor, realizes the steps of the entity extraction method oriented to a tilted three-dimensional model according to the first aspect.
In a fourth aspect, the present invention discloses a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the steps of the method for entity extraction oriented to a tilted three-dimensional model according to the first aspect when executing the program.
In order to fully utilize the achievement of the inclined three-dimensional model and widen the application field of the model, the embodiment of the invention establishes the space mapping relation between the inclined three-dimensional model and the vector graphics primitive according to the space topological calculation relation of the graph, and performs space physical segmentation on inclined model data by using a space mending and cutting method to form corresponding single three-dimensional model information so as to realize the object management of the entity.
Meanwhile, in order to meet the requirements of dynamic acquisition and customization of relevant information of the entity model and give consideration to the entity singleness, fidelity and information accuracy of the model, a space trigonometric calculation method is applied to optimize the internal structure and the storage content of the model; constructing patch node coordinates and related index information according to the spatial topological relation, and outputting vector geometric object description information; and obtaining information such as length, width, height, surface area, volume and the like of the model by using a space calculation method such as bounding boxes and surface normals, and calculating and outputting the information such as the length, the width, the height, the volume, the surface area and the like of the entity three-dimensional model by constructing the space three-dimensional calculation method.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a schematic flow chart of an entity extraction method for an inclined three-dimensional model according to an embodiment of the present invention;
FIG. 2 is a schematic flowchart of a method for extracting entities oriented to an inclined three-dimensional model according to another embodiment of the present invention;
FIG. 3 is a diagram illustrating the detailed operations of steps S1-S3 according to an embodiment of the present invention;
FIG. 4 is a detailed operation diagram of step S4 according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an entity extraction system according to an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a computer device according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the exemplary embodiments below are not intended to represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present disclosure, as detailed in the appended claims.
The terminology used in the present disclosure is for the purpose of describing particular embodiments only and is not intended to be limiting of the disclosure. As used in this disclosure and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.
It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present disclosure. The word "if" as used herein may be interpreted as "at … …" or "when … …" or "in response to a determination", depending on the context.
The invention discloses an entity extraction method facing an inclined three-dimensional model, which comprises the following steps:
acquiring data of the three-dimensional tilt model to construct a root node model;
acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive;
dividing standard three-dimensional model data by using a space stitching and Boolean cutting method;
and (4) reconstructing and storing the segmented standard three-dimensional model data, and then extracting entity attributes.
The invention provides an entity extraction method facing an inclined three-dimensional model, aiming at solving the technical problems, and the method can realize measurement and calculation after the extraction of a single geographic object, so that the inclined three-dimensional model has more subsequent application value.
Fig. 1 is a schematic flow chart of an entity extraction method facing an inclined three-dimensional model according to an embodiment of the present invention, and fig. 1 shows that the method includes the following steps:
and S1, acquiring data of the three-dimensional tilt model to construct a root node model.
Preferably, in the step S1, the step of constructing the root node model includes: and traversing the pyramid level file of each lowest level model of the obtained three-dimensional inclined model to generate an irregular R tree.
And S2, obtaining the space range of the vector graphic element, and constructing the mutual mapping relation between the root node model and the vector graphic element.
Preferably, in the step S2, the step of constructing the mutual mapping relationship between the root node model and the vector primitive includes:
s21, judging whether the space range of the vector primitive is intersected with the space range of the current traversal node in the irregular R tree or not;
s22, if the intersection is judged, converting the intersection into a general exchange format, and then continuing to carry out intersection judgment;
and S23, finally obtaining leaf node files of all three-dimensional tilt models intersected with the space range of the vector primitive through continuous iteration, and returning to form a corresponding three-dimensional universal interchange format model.
After all nodes in the irregular R tree are traversed and intersected, the nodes are converted into a universal exchange format, and therefore a three-dimensional universal model is built.
And S3, dividing the standard three-dimensional model data by using a space stitching and Boolean cutting method.
Preferably, the step S3 specifically includes two sub-steps: s31, space stitching, and S32 boolean crop method.
Wherein, in the step of S31, specifically including: and merging the three-dimensional general exchange grid format models, merging and fusing the triangular net to form a three-dimensional general exchange grid format model merged body.
Preferably, the step S32 specifically includes the following steps:
s321, stretching the space range of the vector graphics primitive to form a multi-ring three-dimensional cylinder;
s322, intersecting and cutting each ring of the multi-ring three-dimensional cylinder, reserving a spatially intersected part, cutting the three-dimensional universal interchange format model union body by using the three-dimensional cylinder generated by the rings, and reserving the non-intersected part.
The invention simultaneously applies the space stitching and the Boolean cutting method, thereby realizing the segmentation of the single model and laying a certain foundation for the subsequent attribute extraction of the single model.
And S4, reconstructing and storing the segmented standard three-dimensional model data, and then extracting entity attributes.
The step S4 specifically includes two substeps: s41, rebuilding and storing the segmented standard three-dimensional model data, and S42 extracting entity attributes.
Preferably, the step of S41 specifically includes the following steps:
and re-establishing the mapping between the model geometry and the texture to form a new texture map, and re-calculating the texture coordinates of the vertex of the existing model.
In the step S42, the method preferably includes the steps of:
s421, performing triangulation network restoration and texture restoration on the reconstructed and stored model, and optimizing model space storage information;
s422, extracting three-dimensional space patch information of the model according to the space coordinate information of the model, constructing node coordinates and related indexes, and forming vector geometric object description information with a universal format;
and S423, calculating the surface area, the length, the width, the height and the volume of the formed three-dimensional object.
The method for extracting the entity attribute can realize specific calculation and interpretation of the attribute of the three-dimensional object formed by the single model through the three steps, and the steps and the nouns related to the method for extracting the entity attribute are consistent with the meanings of the professional terms related to the field, and are not described herein again.
In practical operation, the entity extraction method of the present invention can be actually divided into two steps:
(1) the physical partitioning method comprises the following steps: reading structural hierarchy directory information of the inclined three-dimensional model, obtaining a spatial coordinate grid of the triangular network model of each hierarchy, and constructing an R-fork tree structure of inclined three-dimensional model data; reading two-dimensional space vector data, and constructing a space mapping relation between the inclined three-dimensional model data and the vector graphic primitive by using a space intersection relation; the method comprises the following steps of (1) physically segmenting standard three-dimensional model data according to an entity space range by using a space stitching and Boolean cutting method of a three-dimensional graph; and reconstructing UV (ultraviolet), texture, map and other information of the segmented model data through computer graphics and image computing technology, and compressing and storing the data.
(2) The entity attribute extraction method comprises the following steps: removing and combining fine intervals, holes, long and narrow triangles and the like by using a space trigonometric calculation method according to space coordinate information of the physically divided model data, and optimizing model space storage information; extracting three-dimensional space patch information of the model according to the space coordinate information of the model, constructing node coordinates and related indexes, and forming vector geometric object description information with a universal format; and obtaining information of the model such as length, width, height, surface area, volume and the like by using a space calculation method such as a bounding box and a surface normal.
The entity physical segmentation method of the first step is the basis of the whole entity extraction method, and the method well applies the vector graphics primitives to the inclined three-dimensional model through the segmentation method of the invention, thereby realizing the refinement and segmentation of the whole massive model into different single models and providing good materials for the subsequent attribute research of the single models.
The physical partitioning method of the entity comprises the following specific steps:
the tilt model obtains root node model space information according to the organization structure of data of the tilt model, iterative calculation of space intersection is carried out on the root node model space information and vector primitive space information to obtain bottommost layer model space information, a mapping relation is reestablished with the vector primitive space information to generate a universal exchange format three-dimensional model file, the model file is read, and a read model file set is combined to generate a new three-dimensional model combination body based on a space stitching method. Meanwhile, in the vector line drawing data, multi-loop processing is carried out on data with multiple loops in the vector graphics primitives, new vector graphics primitives are generated, and the new vector graphics primitives are stretched to generate the three-dimensional cylinder. And performing space Boolean cutting on the three-dimensional model merged body and the vector primitive three-dimensional cylinder to generate a new three-dimensional model, reconstructing mapping between the model and the texture, and baking the new texture onto the model. The method comprises the following specific steps:
(1) and reading a metadata file of the tilt model file to obtain a space reference and a coordinate starting point. And reading a format file of the lowest-level model of the tilt model, and converting the format file into a universal interchange format model file. And obtaining the relative space coordinate information of the lowest-level model, and constructing a space coordinate grid.
(2) And traversing the pyramid level file of each lowest level model in the set to generate an irregular R tree, wherein each node in the tree is the sub-node model information associated with the inclined model.
(3) And reading the space coordinates and the space range of the vector graphic primitive. And acquiring a set of the lowest level models of the tilt models intersected with the vector primitive space range through two-dimensional space intersection judgment. Traversing the R tree, judging whether the vector graphic element graphic range is intersected with the space range of the current traversal node in the R tree, if so, converting the sub-node tilt model to a general exchange format, continuing to judge the intersection of the three-dimensional space range information and the vector graphic element graphic range, finally obtaining all tilt model leaf node files intersected with the vector graphic element through continuous iteration, and returning to a general exchange format model file set corresponding to the leaf nodes.
(4) Reading the universal exchange format model file set, merging the read model file set based on a space stitching method, merging and fusing the triangular network to generate an independent model file.
(5) And performing proper buffer calculation on the graphics of the vector graphics primitive, and stretching the graphics into a three-dimensional cylinder. And for the vector graphic elements with multiple rings, taking a single ring surface as a minimum unit, and respectively stretching the vector graphic elements into independent three-dimensional cylinders.
(6) When the multi-ring three-dimensional cylinder body and the model with the universal exchange format are subjected to Boolean cutting, the rings need to be cut in an intersecting way, the intersecting part on the space is reserved, the three-dimensional cylinder body of each ring is cut by the three-dimensional cylinder body generated by the rings, the generated model is cut in a dividing way, the non-intersecting model part of the space is reserved, and the Boolean cutting is completed.
(7) And reestablishing the mapping between the model geometry and the texture, newly establishing a new texture mapping, and then recalculating the texture coordinates of the vertex of the existing model to ensure that the new texture can be uniformly distributed. And reading pixel color information from the original texture picture, writing the pixel color information into a new texture map according to texture coordinates of the existing model to generate a complete texture picture file, associating the new texture picture with the material of the existing model, and finishing model texture baking. The specific practical operation schematic diagram can be seen in fig. 3.
The entity attribute extraction method specifically comprises the following steps:
and performing triangulation network restoration and texture restoration on the model cavity and texture errors generated by the three-dimensional model, and baking the restored model again. Extracting triangular grid information in the three-dimensional model, traversing triangular patches of the model one by one and calculating the area to finally form the surface area of the three-dimensional model, correcting the length, width and height attributes of an object by an external bounding box of the three-dimensional object and the position of an entity coordinate, calculating the grid volume by adopting a method based on a surface normal, accumulating and iterating the grid volume of the three-dimensional object to form the volume of the three-dimensional object, and the specific implementation steps are as follows:
(1) the triangular mesh is repaired, the triangular mesh obtained through the triangulation algorithm has the property that the minimum internal angle of triangulation is the maximum, automatic generation of any multi-connected domain finite mesh can be carried out, and the condition that the triangle in the mesh meets the approximate equilateral property can be guaranteed to the maximum extent. In order to avoid the appearance of excessively long and narrow and sharp triangles, algorithms such as directed distance function difference or voxel filtering can be used for repairing gaps and holes.
(2) And (4) texture checking and repairing, namely dividing the texture into different parts and checking whether each part has similar texture problems inside. And performing texture recovery on unreasonable problems, wherein the texture recovery comprises the related processing of the direction of the surface and the shape of the surface of the image texture recovery.
(3) And reading the model file in the general exchange format and acquiring the information related to the triangulation network of the model. And acquiring node information and acquiring node index information of the triangular patch by traversing and inquiring the triangular patch of the model. And obtaining the three-dimensional space coordinates of each patch by contrasting the node information and the node index to form space object description language information and provide network calling and space analysis.
(4) And calculating the surface area of the three-dimensional object. The space region enclosed by all the triangular patches of the triangular mesh is closed, and the triangular patches are traversed one by one based on the triangular patches to calculate the areas of the triangular patches and finally form the surface area.
(5) And (4) calculating the length, width and height of the three-dimensional object. And acquiring a minimum hexahedron which contains the object and has the side parallel to the coordinate axis through an external bounding box of the three-dimensional object, correcting the minimum hexahedron and the coordinate position of the entity, and acquiring information such as height, width and the like of the entity.
(6) And calculating the volume of the three-dimensional object. And calculating the volume of the mesh by adopting a method based on a surface normal, sequentially calculating the volume according to the sequence of fixed points of a triangle or elements of a tetrahedron, and performing volume accumulation iteration to form comprehensive volume information. The actual operation schematic diagram can be seen in fig. 4.
In light of the above discussion, the optimal operational flow of the entity extraction method of the present invention can operate in the manner of fig. 2.
In addition, fig. 5 is a schematic structural diagram of an entity extraction system facing a tilted three-dimensional model, which includes:
the building block 101: the method comprises the steps of obtaining data of a three-dimensional tilt model to construct a root node model;
the mapping module 102: acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive;
the entity segmentation module 103: dividing standard three-dimensional model data by using a space stitching and Boolean cutting method;
entity attribute extraction module 104: and (4) reconstructing and storing the segmented standard three-dimensional model data, and then extracting entity attributes.
In specific implementation, the above modules may be implemented as independent entities, or may be combined arbitrarily to be implemented as the same or several entities, and specific implementation of the above units may refer to the foregoing method embodiments, which are not described herein again.
Fig. 6 is a schematic structural diagram of a computer device disclosed by the invention. Referring to fig. 6, the computer apparatus includes: an input device 63, an output device 64, a memory 62 and a processor 61; the memory 62 for storing one or more programs; when the one or more programs are executed by the one or more processors 61, the one or more processors 61 implement a method for entity extraction oriented to a tilted three-dimensional model as provided in the above embodiments; wherein the input device 63, the output device 64, the memory 62 and the processor 61 may be connected by a bus or other means, as exemplified by the bus connection in fig. 6.
The memory 62 is a storage medium readable and writable by a computing device and can be used for storing a software program, a computer executable program, and program instructions corresponding to an entity extraction method oriented to a tilted three-dimensional model according to an embodiment of the present application; the memory 62 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created according to use of the device, and the like; further, the memory 62 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other non-volatile solid state storage device; in some examples, the memory 62 may further include memory located remotely from the processor 61, which may be connected to the device over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input device 63 is operable to receive input numeric or character information and to generate key signal inputs relating to user settings and function control of the apparatus; the output device 64 may include a display device such as a display screen.
The processor 61 executes various functional applications of the device and data processing by executing software programs, instructions, and modules stored in the memory 62.
The computer device provided above can be used to execute the entity extraction method for the tilted three-dimensional model provided in the above embodiments, and has corresponding functions and advantages.
Embodiments of the present application also provide a storage medium containing computer-executable instructions, which when executed by a computer processor, are used to perform a method for entity extraction oriented to a tilted three-dimensional model as provided in the above embodiments, where the storage medium is any of various types of memory devices or storage devices, and the storage medium includes: mounting media such as CD-ROM, floppy disk, or tape devices; computer system memory or random access memory such as DRAM, DDR RAM, SRAM, EDO RAM, Lanbas (Rambus) RAM, etc.; non-volatile memory such as flash memory, magnetic media (e.g., hard disk or optical storage); registers or other similar types of memory elements, etc.; the storage medium may also include other types of memory or combinations thereof; in addition, the storage medium may be located in a first computer system in which the program is executed, or may be located in a different second computer system connected to the first computer system through a network (such as the internet); the second computer system may provide program instructions to the first computer for execution. A storage medium includes two or more storage media that may reside in different locations, such as in different computer systems connected by a network. The storage medium may store program instructions (e.g., embodied as a computer program) that are executable by one or more processors.
Of course, the storage medium provided in the embodiments of the present application contains computer-executable instructions, and the computer-executable instructions are not limited to the entity extraction method facing a tilted three-dimensional model described in the above embodiments, and may also perform related operations in the entity extraction method facing a tilted three-dimensional model provided in any embodiments of the present application.
Finally, it should be noted that: while this specification contains many specific implementation details, these should not be construed as limitations on the scope of any invention or of what may be claimed, but rather as descriptions of features specific to particular embodiments of particular inventions. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. In other instances, features described in connection with one embodiment may be implemented as discrete components or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a subcombination.
Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In some cases, multitasking and parallel processing may be advantageous. Moreover, the separation of various system modules and components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.
Thus, particular embodiments of the subject matter have been described. Other embodiments are within the scope of the following claims. In some cases, the actions recited in the claims can be performed in a different order and still achieve desirable results. Further, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some implementations, multitasking and parallel processing may be advantageous.
The above description is only exemplary of the present disclosure and should not be taken as limiting the disclosure, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present disclosure should be included in the scope of the present disclosure.
Claims (6)
1. An entity extraction method facing an inclined three-dimensional model is characterized by comprising the following steps:
acquiring data of the three-dimensional tilt model to construct a root node model;
acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive;
dividing standard three-dimensional model data by using a space stitching and Boolean cutting method;
reconstructing and storing the segmented standard three-dimensional model data, and extracting entity attributes;
wherein the step of constructing a root node model comprises: traversing a pyramid level file of each lowest level model of the obtained three-dimensional inclined model to generate an irregular R tree;
the step of constructing the mutual mapping relation between the root node model and the vector primitive comprises the following steps:
judging whether the space range of the vector graphic primitive is intersected with the space range of the current traversal node in the irregular R tree or not;
if the intersection is judged, converting the format into a general exchange format, and then continuing to carry out intersection judgment;
finally obtaining leaf node files of all three-dimensional tilt models intersected with the space range of the vector graphics primitives through continuous iteration, and returning to form corresponding three-dimensional general exchange grid model;
the spatial stitching method comprises the following steps: merging the three-dimensional general exchange grid format models, merging and fusing the triangular net to form a three-dimensional general exchange grid format model merged body;
the Boolean cutting method comprises the following steps:
stretching the space range of the vector graphics primitives to form a multi-ring three-dimensional cylinder;
and cutting each ring of the multi-ring three-dimensional cylinder in an intersecting manner, reserving the spatially intersected part, cutting the three-dimensional universal interchange format model merged body by using the three-dimensional cylinder generated by the rings, and reserving the non-intersected part.
2. The entity extraction method according to claim 1, wherein the method of reconstructing a storage comprises the steps of:
and re-establishing the mapping between the model geometry and the texture to form a new texture map, and re-calculating the texture coordinates of the vertex of the existing model.
3. The entity extraction method according to any one of claims 1-2, wherein the entity attribute method comprises the following steps:
performing triangulation network restoration and texture restoration on the reconstructed and stored model, and optimizing model space storage information;
extracting three-dimensional space patch information of the model according to the space coordinate information of the model, constructing node coordinates and related indexes, and forming vector geometric object description information with a universal format;
the surface area, length, width, height and volume of the three-dimensional object formed are calculated.
4. An entity extraction system oriented to a tilted three-dimensional model, comprising:
constructing a module: the method comprises the steps of obtaining data of a three-dimensional tilt model to construct a root node model;
a mapping module: acquiring a spatial range of a vector primitive, and constructing a mutual mapping relation between the root node model and the vector primitive;
an entity segmentation module: dividing standard three-dimensional model data by using a space stitching and Boolean cutting method;
an entity attribute extraction module: reconstructing and storing the segmented standard three-dimensional model data, and extracting entity attributes;
wherein the step of constructing a root node model comprises: traversing a pyramid level file of each lowest level model of the obtained three-dimensional inclined model to generate an irregular R tree;
the step of constructing the mutual mapping relation between the root node model and the vector primitive comprises the following steps:
judging whether the space range of the vector graphic primitive is intersected with the space range of the current traversal node in the irregular R tree or not;
if the intersection is judged, converting the format into a general exchange format, and then continuing to carry out intersection judgment;
finally obtaining leaf node files of all three-dimensional tilt models intersected with the space range of the vector graphics primitives through continuous iteration, and returning to form corresponding three-dimensional general exchange grid model;
the spatial stitching method comprises the following steps: merging the three-dimensional general exchange grid format models, merging and fusing the triangular net to form a three-dimensional general exchange grid format model merged body;
the Boolean cutting method comprises the following steps:
stretching the space range of the vector graphics primitives to form a multi-ring three-dimensional cylinder;
and cutting each ring of the multi-ring three-dimensional cylinder in an intersecting manner, reserving the spatially intersected part, cutting the three-dimensional universal interchange format model merged body by using the three-dimensional cylinder generated by the rings, and reserving the non-intersected part.
5. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method for entity extraction oriented to a tilted three-dimensional model according to any one of claims 1 to 3.
6. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor, when executing the program, carries out the steps of the method for entity extraction oriented to a tilted three-dimensional model according to any one of claims 1 to 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011143494.0A CN112200906B (en) | 2020-10-23 | 2020-10-23 | Entity extraction method and system for inclined three-dimensional model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011143494.0A CN112200906B (en) | 2020-10-23 | 2020-10-23 | Entity extraction method and system for inclined three-dimensional model |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112200906A CN112200906A (en) | 2021-01-08 |
| CN112200906B true CN112200906B (en) | 2021-05-07 |
Family
ID=74010940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011143494.0A Active CN112200906B (en) | 2020-10-23 | 2020-10-23 | Entity extraction method and system for inclined three-dimensional model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112200906B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114049462B (en) * | 2021-11-09 | 2022-05-10 | 中国人民解放军61646部队 | Three-dimensional model monomer method and device |
| CN114863045B (en) * | 2022-04-07 | 2023-01-17 | 泰瑞数创科技(北京)股份有限公司 | Three-dimensional geographic entity construction method and system for building modeling |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9430871B2 (en) * | 2008-11-05 | 2016-08-30 | Hover Inc. | Method of generating three-dimensional (3D) models using ground based oblique imagery |
| CN106097456A (en) * | 2016-06-06 | 2016-11-09 | 王洪峰 | Oblique photograph outdoor scene three dimensional monolithic model method based on self-adapting cluster algorithm |
| CN111629193A (en) * | 2020-07-28 | 2020-09-04 | 江苏康云视觉科技有限公司 | Live-action three-dimensional reconstruction method and system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10432915B2 (en) * | 2016-03-22 | 2019-10-01 | The Sanborn Map Company, Inc. | Systems, methods, and devices for generating three-dimensional models |
-
2020
- 2020-10-23 CN CN202011143494.0A patent/CN112200906B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9430871B2 (en) * | 2008-11-05 | 2016-08-30 | Hover Inc. | Method of generating three-dimensional (3D) models using ground based oblique imagery |
| CN106097456A (en) * | 2016-06-06 | 2016-11-09 | 王洪峰 | Oblique photograph outdoor scene three dimensional monolithic model method based on self-adapting cluster algorithm |
| CN111629193A (en) * | 2020-07-28 | 2020-09-04 | 江苏康云视觉科技有限公司 | Live-action three-dimensional reconstruction method and system |
Non-Patent Citations (2)
| Title |
|---|
| Extracting 3D urban models from oblique aerial images;Norbert Haala 等;《2015 Joint Urban Remote Sensing Event (JURSE)》;20150611;第1-4页 * |
| 倾斜摄影三维模型实体提取和动态表达的技术研究;朱周华 等;《江苏科技信息》;20200930;第58-62页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112200906A (en) | 2021-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020192354A1 (en) | Blended urban design scene simulation method and system | |
| Digne et al. | Feature-preserving surface reconstruction and simplification from defect-laden point sets | |
| CN109242862B (en) | Real-time digital surface model generation method | |
| US7561156B2 (en) | Adaptive quadtree-based scalable surface rendering | |
| WO2022227910A1 (en) | Virtual scene generation method and apparatus, and computer device and storage medium | |
| CN111127633A (en) | Three-dimensional reconstruction method, apparatus, and computer-readable medium | |
| CN108352082B (en) | Techniques to crowd 3D objects into a plane | |
| CN107833273B (en) | Oblique photography three-dimensional model objectification application method based on three-dimensional simulation model | |
| CN113593051B (en) | Live-action visualization method, dam visualization method and computer equipment | |
| CN112200906B (en) | Entity extraction method and system for inclined three-dimensional model | |
| CN111311662B (en) | Method and device for reconstructing three-dimensional scene in real time | |
| CN109118588B (en) | Automatic color LOD model generation method based on block decomposition | |
| CN108198194B (en) | Oblique photography single object extraction method based on lateral multi-plane cutting | |
| CN108765538A (en) | The method that OSGB data stagings based on CAD platforms render | |
| Meerits et al. | Real-time scene reconstruction and triangle mesh generation using multiple RGB-D cameras | |
| CN115393548A (en) | Grid texture simplifying algorithm suitable for three-dimensional reconstruction | |
| CN115984476A (en) | Three-dimensional model cutting method based on texture | |
| CN111028349B (en) | Hierarchical construction method suitable for rapid visualization of massive three-dimensional live-action data | |
| He et al. | All range and heterogeneous multi-scale 3D city models | |
| Bullinger et al. | 3D Surface Reconstruction from Multi-Date Satellite Images | |
| Frommholz et al. | Inlining 3d reconstruction, multi-source texture mapping and semantic analysis using oblique aerial imagery | |
| CN114972599A (en) | Method for virtualizing scene | |
| KR102178835B1 (en) | Apparatus and method for data management for reconstruct in 3d object surface | |
| Budianti et al. | Background blurring and removal for 3d modelling of cultural heritage objects | |
| JP3739209B2 (en) | Automatic polygon generation system from point cloud |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |