CN110211227A

CN110211227A - A kind of method for processing three-dimensional scene data, device and terminal device

Info

Publication number: CN110211227A
Application number: CN201910360265.5A
Authority: CN
Inventors: 陈浪; 唐永坚; 刘垣渝
Original assignee: Shenzhen Think Software Technology Co Ltd
Current assignee: Shenzhen Think Software Technology Co Ltd
Priority date: 2019-04-30
Filing date: 2019-04-30
Publication date: 2019-09-06
Anticipated expiration: 2039-04-30
Also published as: CN110211227B

Abstract

The present invention is suitable for city planning design technical field, provides a kind of method for processing three-dimensional scene data, device and terminal device, comprising: obtains the first ground block feature in the first plot；First ground block feature is put to the ground block feature stored in style library to match with model, obtains the second ground block feature that matching degree is greater than or equal to preset first threshold value；Obtain buildings model associated with second ground block feature and the buildings model puts information；The buildings model is placed on first plot according to the information of putting of buildings model, realize the multiplexing of the model disposing way on plot, greatly improve the efficiency of outdoor scene modeling, it avoids when being modeled every time to City scenarios, it wants duplicate to put, causes the waste of resource and the low problem of modeling efficiency.

Description

A kind of method for processing three-dimensional scene data, device and terminal device

Technical field

The invention belongs to city planning design technical field more particularly to a kind of method for processing three-dimensional scene data, device And terminal device.

Background technique

Digital city represents the developing direction of urban informationization, is the important means for pushing entire national information, into Since entering 21 century, digital city has obtained faster development, it has also become current most potential strategic technical field One of, and the key for constructing digital city is then the building of D Urban model.D Urban model is in two-dimentional geographical letter A kind of threedimensional model produced on the basis of breath, in the types of applications system of digital city, D Urban model is just gradually taken Generation two-dimentional city map, becomes urban planning, city management, public safety, Heritage reservation, communication navigation, travel in holiday, military affairs The fundamental geospatial information expression-form of the numerous areas such as national defence, video display amusement.

And when being modeled using conventional 3D software to extensive true City scenarios, it needs according to true city feelings Condition, establish corresponding road network, block models, buildings model, and combine them and established out together close to truth Three-dimensional scene models.In traditional workflow, for each different City scenarios, there is a large amount of repeatability Work.Such as in one scenario, after cutting out many plot by road network, need to plan that each plot will be put Building and its disposing way, and be all artificially to plan the building put again.Due in each different urban field Jing Zhong, there is many similar disposing ways, similar models, therefore, if requiring artificially again to each building Planning is put, then a large amount of repetitive works is generated, so as to cause inefficiency.

Summary of the invention

In view of this, the embodiment of the invention provides a kind of method for processing three-dimensional scene data, device and terminal device, with It solves to put due to requiring artificially to plan again to each building in the prior art, generates the work of a large amount of repeatability Make, the problem of so as to cause inefficiency.

The first aspect of the embodiment of the present invention provides a kind of method for processing three-dimensional scene data, comprising:

Obtain the first ground block feature in the first plot；

By the first, block feature is put the ground block feature stored in style library with model and is matched, and obtains matching degree and is greater than Or the second ground block feature equal to preset first threshold value；

Obtain with the second associated buildings model of block feature and buildings model puts information；According to buildings model Information of putting buildings model is placed on first plot.

The second aspect of the embodiment of the present invention provides a kind of scene data processing unit, comprising:

Fisrt feature acquiring unit, for obtaining the first ground block feature in the first plot；

Matching unit, for first ground block feature and model to be put the ground block feature stored in style library progress Match, obtains second ground block feature that matching degree is greater than or equal to preset first threshold value；

Acquiring unit: for obtaining putting for buildings model associated with second ground block feature and buildings model Information；

Unit is put, for the buildings model to be placed in first plot according to the information of putting of buildings model On.

The third aspect of the embodiment of the present invention provides a kind of terminal device, comprising: including memory, processor and deposits The computer program that can be run in the memory and on the processor is stored up, the processor executes the computer journey It realizes when sequence such as the step of the method for processing three-dimensional scene data.

The fourth aspect of the embodiment of the present invention provides a kind of computer readable storage medium, comprising: the computer can It reads storage medium and is stored with computer program, such as the scene data is realized when the computer program is executed by processor The step of processing method.

Existing beneficial effect is the embodiment of the present invention compared with prior art: the application is by obtaining the of the first plot One ground block feature；By the first, block feature is put the ground block feature stored in style library with model and is matched, and obtains matching degree More than or equal to the second ground block feature of preset first threshold value, plot matching is first carried out as unit of single plot.Then it obtains The associated buildings model of block feature and the buildings model puts information with the second；Letter is put according to buildings model Buildings model is placed on first plot by breath, is realized the multiplexing of the model disposing way on plot, is greatlyd improve The efficiency of outdoor scene modeling avoids when modeling every time to City scenarios, duplicate and put, cause the wave of resource Take and problem that modeling efficiency is low.

Detailed description of the invention

It to describe the technical solutions in the embodiments of the present invention more clearly, below will be to embodiment or description of the prior art Needed in attached drawing be briefly described, it should be apparent that, the accompanying drawings in the following description is only of the invention some Embodiment for those of ordinary skill in the art without any creative labor, can also be according to these Attached drawing obtains other attached drawings.

Fig. 1 is the implementation process schematic diagram of the first method for processing three-dimensional scene data provided in an embodiment of the present invention；

Fig. 2 is the implementation process schematic diagram of second of method for processing three-dimensional scene data provided in an embodiment of the present invention；

Fig. 3 is the schematic diagram of the first scene data processing unit provided in an embodiment of the present invention；

Fig. 4 is the schematic diagram of second of scene data processing unit provided in an embodiment of the present invention；

Fig. 5 is the schematic diagram of terminal device provided in an embodiment of the present invention.

Specific embodiment

In being described below, for illustration and not for limitation, the tool of such as particular system structure, technology etc is proposed Body details, to understand thoroughly the embodiment of the present invention.However, it will be clear to one skilled in the art that there is no these specific The present invention also may be implemented in the other embodiments of details.In other situations, it omits to well-known system, device, electricity The detailed description of road and method, in case unnecessary details interferes description of the invention.

In order to illustrate technical solutions according to the invention, the following is a description of specific embodiments.

It should be appreciated that ought use in this specification and in the appended claims, term " includes " instruction is described special Sign, entirety, step, operation, the presence of element and/or component, but be not precluded one or more of the other feature, entirety, step, Operation, the presence or addition of element, component and/or its set.

It is also understood that mesh of the term used in this present specification merely for the sake of description specific embodiment And be not intended to limit the application.As present specification and it is used in the attached claims, unless on Other situations are hereafter clearly indicated, otherwise " one " of singular, "one" and "the" are intended to include plural form.

It will be further appreciated that the term "and/or" used in present specification and the appended claims is Refer to any combination and all possible combinations of one or more of associated item listed, and including these combinations.

As used in this specification and in the appended claims, term " if " can be according to context quilt Be construed to " when ... " or " once " or " in response to determination " or " in response to detecting ".Similarly, phrase " if it is determined that " or " if detecting [described condition or event] " can be interpreted to mean according to context " once it is determined that " or " in response to true It is fixed " or " once detecting [described condition or event] " or " in response to detecting [described condition or event] ".

In addition, term " first ", " second " etc. are only used for distinguishing description, and should not be understood as in the description of the present application Indication or suggestion relative importance.

Embodiment one:

Fig. 1 shows the flow diagram of the first method for processing three-dimensional scene data provided by the embodiments of the present application, in detail It states as follows:

In S101, the first ground block feature in the first plot is obtained.

Single plot is the polygon being linked to be by many points, and the quantity of point can not determine, therefore can not be saved with putting, First it must be handled, modeling importing be carried out to the first plot according to collected plot shape information, to the first plot It is handled, obtains the first ground block feature in the first plot, first ground block feature is the coordinate in treated the first plot Information further obtains the shape information in first plot according to the coordinate information in first plot.

Optionally, the first ground block feature in the first plot is obtained, specifically:

A1, the region for determining the first plot；

Specifically, the first plot is the polygon being made of multiple points, determines the region in the first plot i.e. according to user institute The information (coordinate information) of the point of the polygon model of foundation determines the corresponding region of the polygon model.

A2, the maximum inscribed quadrilateral that first plot is determined according to the region in first plot, by the maximum First ground block feature of the inscribed quadrilateral as first plot；

Specifically, it is determined that the region in the first plot, that is, the information of the point according to determining parcel polygon, obtain ground The maximum inscribed quadrilateral of block polygon takes this maximum inscribed four using the geometric center point of maximum inscribed quadrilateral as origin The longest edge of side shape is one of reference axis, for example, y-axis, establishes plane right-angle coordinate, obtains maximum inscribed quadrilateral Coordinate information further determines the shape of corresponding maximum inscribed quadrilateral according to the coordinate information.

Optionally, the first ground block feature for obtaining the first plot can also be that user is believed by collected first plot Breath directly inputs the first ground block feature in the first plot, obtains the first ground block feature in the first plot of user's input.

In S102, first ground block feature is put to the ground block feature stored in style library with model and is matched, Obtain the second ground block feature that matching degree is greater than or equal to preset first threshold value.

After obtaining the first ground block feature in the first plot, by itself and the block feature in large quantities preserved established in advance Model is put the ground block feature stored in style library and is matched, and matching process can be with are as follows: the image of the first ground block feature of interception, The similarity of matching image, the model for obtaining similarity more than or equal to the first preset threshold put the second plot in style library Feature.

In some embodiments, similarity is determined by Euclidean distance, specifically:

B1, the maximum inscribed quadrilateral for successively calculating the first plot four vertex put in style library and deposit with the model The average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot of storage；

It is put according to the coordinate information on the vertex of the maximum inscribed quadrilateral got and model and to be stored in style library The coordinate information in plot, calculates four vertex of the maximum inscribed quadrilateral and model puts the maximum in the plot stored in style library The average value of first Euclidean distance on four vertex of inscribed quadrilateral；Specifically, first Europe on four vertex is first calculated separately Then formula distance accumulates it the average value for averagely being obtained the first Euclidean distance；

Euclidean distance (Euclid Distance) is also referred to as euclidean metric, Euclidean distance, is one and generallys use Distance definition, it is in the actual distance in m-dimensional space between two points.Euclidean distance in two-dimensional space is exactly two o'clock Between straightway distance.

B2, the average value of first Euclidean distance is compared with preset second threshold；

In order to enable search efficiency is higher, a second threshold is preset, by the average value of first Euclidean distance and in advance If second threshold be compared；Second threshold can be set automatically based on experience value, can also voluntarily be set as needed with user It is fixed.

In the step, pattern can be put on four vertex of the maximum inscribed quadrilateral for calculating the first plot and model As soon as and pre- after the average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot stored in library If second threshold be compared.Due to once obtaining first Euclidean distance less than or equal to preset second threshold Average value, just using its second plot as matching degree more than or equal to preset first threshold value of the average value corresponding ground block feature Feature, therefore calculation amount can be reduced, search efficiency is improved, and then improve the efficiency of modeling；It is of course also possible to counting respectively The maximum in all plot stored in style library is put on four vertex and model that calculate the maximum inscribed quadrilateral in the first plot The average value of first Euclidean distance on four vertex of inscribed quadrilateral and then respectively by obtained average value and preset the Two threshold values are compared, and concrete condition user can select according to application scenarios.

B3, the ground block feature that the average value of the first Euclidean distance is less than default second threshold is greater than or is waited as matching degree In the second ground block feature of preset first threshold value.

In some embodiments, the step S102 includes:

C1, the maximum inscribed quadrilateral for successively calculating the first plot four vertex put in style library and deposit with the model The average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot of storage；

C2, determine the smallest average value, the smallest average value corresponding ground block feature is greater than as matching degree or Equal to the second ground block feature of preset first threshold value.

In the present embodiment, it is not provided with a second threshold, but the mean value calculation of all first Euclidean distances is gone out After coming, the average value of these the first Euclidean distances is compared, the smallest plot of average value for obtaining the first Euclidean distance is special Levy the second ground block feature for being greater than or equal to preset first threshold value as matching degree.Due to all less than or equal to default in acquisition Second threshold ground block feature after, then the average value of these the first Euclidean distances is ranked up, finally just obtain it is European away from From average value the smallest ground block feature as matching degree be greater than or equal to preset first threshold value the second ground block feature.In this way may be used So that the ground block feature being matched to is the highest second ground block feature of matching degree, so that search result is more accurate.

Optionally, pattern is put on four vertex of the maximum inscribed quadrilateral for successively calculating the first plot and the model After the average value step of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot stored in library, also wrap It includes:

D1, the corresponding matching degree of average value for obtaining the first Euclidean distance, and by corresponding matching degree and preset first Threshold value is compared；

Can the corresponding relationship in advance to matching degree and the average value of the first Euclidean distance be configured, it is specified that first is European The corresponding matching degree of the average value of distance, for example, matching degree of the average value of the first Euclidean distance between [0,1] is 80%- 90%, specifically first, the average value of Euclidean distance be (0.4,0.5] matching degree be 95%, (0.3,0.4] be 94% etc., When the average value of the first Euclidean distance is greater than some value, it is believed that mismatch completely, matching degree 0% can remind user at this time It puts model manually and is stored in model and put style library, this will not be repeated here for specific method.According to matching degree with first it is European away from From the corresponding relationship of average value obtain the corresponding matching degree of average value of calculated first Euclidean distance, by corresponding matching Degree is compared with preset first threshold.It can be after the corresponding matching degree of average value for obtaining first Euclidean distance It is compared with preset first threshold；Can also the corresponding matching degree of average value for obtaining all first Euclidean distances it Afterwards, then successively it is compared with preset first threshold.

D2, ground block feature of the matching degree more than or equal to preset first threshold is obtained as the second plot spy being matched to Sign, and matching degree is shown；

Specifically, ground block feature of the matching degree more than or equal to preset first threshold is obtained i.e. using it as second Ground block feature improves search efficiency, and then improve modeling efficiency to accelerate computational efficiency.Or all matching degrees of acquisition are big In or equal to preset first threshold ground block feature, to these ground block features matching degree be ranked up, by matching degree maximum Ground block feature as the second ground block feature being matched to.A first threshold can not also be preset, all Euclidean distances are obtained The corresponding matching degree of average value, sequence is compared to matching degree, using matching degree maximum ground block feature as being matched to Second ground block feature.The average value of the first Euclidean distance being calculated is indicated by matching degree, can make user can be with Be understood more intuitively to the first block feature and model put in style library block feature similarity.

Before step S101 further include:

E1, the second ground block feature for obtaining the second plot.The method of the fisrt feature in the first plot of specific method and acquisition Identical, this will not be repeated here.

E2, obtain the corresponding buildings model of second ground block feature and the buildings model put information.

It is corresponding to obtain second ground block feature after establishing buildings model according to collected architecture information by user Buildings model and the buildings model put information.But due to the position of the established buildings model of user be it is mixed and disorderly, It is random, ensure that the information of putting that buildings model is accurately depicted, and in order to use every time Shi Douneng imported into suitable position and direction, needs to pre-process buildings model, as shown in figure 3, specifically:

F1, the front of the buildings model is adjusted to scheduled direction, the front of the buildings model is to build just Face；

After user establishes buildings model, the front of all buildings models is uniformly adjusted to preset fixation Direction, so that user after putting to buildings model, can describe according to the variable quantity (for example, rotation angle) of direct angle The angle information of buildings model after putting.

F2, the buildings model is placed in fixed position；

User is placed at the origin of coordinate system according to the buildings model that architecture information is established.User is to building mould in this way It, can directly according to the variable quantity of buildings model coordinate position, (such as (Δ x, Δ y) describe current buildings model after type is put Coordinate position.

F3, the ID of the buildings model is encoded according to fixed coded format；

The title of buildings model is encoded according to fixed coded format, so that the ID of buildings model and buildings model It corresponds.

After pre-processing to buildings model, standardized buildings model is obtained, standardized buildings model is corresponding Three-dimensional data file be stored in buildings model information bank so that user can use the standard in buildings model information bank Change buildings model and carry out putting for buildings model, the recycling of buildings model is realized, so that user does not need to same class Type building carries out repeating modeling, saves a large amount of modeling times, improves modeling efficiency.

Standardized buildings model is placed in the maximum inscribed quadrilateral in the second plot by user, after acquisition user puts Standardized building model following at least one information: ID, type, position, rotation angle, material, light, boundary are (by building Build length, width and height description) etc. information.

E3, by second ground block feature and the buildings model and the buildings model put information association after deposit Storage to model puts style library.

By the second, the information of putting of the corresponding buildings model of block feature and buildings model is associated, so that the The information of putting of two ground block features and buildings model and buildings model corresponds, and user, which passes through, obtains the second ground block feature, It can be obtained and put information with its one-to-one buildings model and buildings model.In order to comprehensively describe individually to build Information of the model in plot is built, individually establishes a kind of data structure for buildings model, for the single building of comprehensively description All information in a three-dimensional scenic；Information in the scene is individually built using the data storage of structuring xml format, Wherein, in order to which the description to building is more acurrate, a building at least corresponds to 8 labels, describes ID, the type, position of building respectively It sets, rotate angle, the information such as material, light, boundary (being described by the length, width and height built).

Optionally, in order to improve search efficiency, the characteristic for ground block models devises a kind of binary search tree, will be each Key code of the Euclidean distance as search tree between a plot characteristic, specifically:

G1, four vertex that model pattern puts the maximum inscribed quadrilateral of all plot between any two in library are calculated separately The second Euclidean distance average value；

Model is put to second Europe on four vertex of the maximum inscribed quadrilateral of all plot between any two in style library The mean value calculation of formula distance comes out, and the ground block feature put in style library to model is classified, and specific second is European The calculation method of the average value of distance is identical as the qualitative modeling of the first Euclidean distance, and this will not be repeated here.

G2, the corresponding two ground block feature of the average value for being less than the second Euclidean distance of preset third threshold value is divided into One set；

In order to enable search efficiency is higher, computation model pattern puts in library maximum inscribed quadrilateral between all plot The average value of the Euclidean distance on four vertex, using preset third threshold value, block feature is classified over the ground, it is believed that when Euclidean away from From average value be less than default third threshold value when, two ground block features are similar, are placed in identity set, when being averaged for Euclidean distance When value is greater than or equal to default third threshold value, two ground block features are dissimilar, are placed in different set.

Therefore, step 102 further include:

H1, four vertex of maximum inscribed quadrilateral for calculating the first plot and the model put the ground stored in style library The average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral of block；

H2, the average value of the first Euclidean distance is compared with preset 4th threshold value；

H3, when the average value of the first Euclidean distance be greater than or equal to preset four threshold value when, calculate with first it is European away from From average value corresponding ground block feature be not belonging to the same set plot maximum inscribed quadrilateral four vertex, with The average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in one plot；

H4, when the average value of the first Euclidean distance is less than four preset thresholds, successively calculate the flat of the first Euclidean distance Four vertex of the maximum inscribed quadrilateral in plot, the most imperial palace with the first plot in gathering belonging to mean value corresponding ground block feature Connect the average value of first Euclidean distance on four vertex of quadrangle；

H5, the average value of first Euclidean distance is compared with preset second threshold；

H6, the ground block feature that the average value of the first Euclidean distance is less than default second threshold is greater than or is waited as matching degree In the second ground block feature of preset first threshold value.

When to the first, block feature is matched, first calculate four vertex of the maximum inscribed quadrilateral in the first plot with Model puts the average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in a plot in style library, when After the similarity that the similarity and model of first ground block feature put the ground block feature in style library meets preset condition, mould is searched Type put in style library the corresponding set of block feature, what is made in this way only needs to the maximum inscribed quadrilateral in the plot in set Four vertex of the maximum inscribed quadrilateral on four vertex and the first plot calculate the average value of the first Euclidean distance, do not need It calculates the first plot and model puts the first Europe between four vertex of the maximum inscribed quadrilateral in all plot in style library The average value of formula distance, reduces calculation amount, so that search efficiency is higher, and then improves modeling efficiency.

In S103, putting for buildings model associated with second ground block feature and the buildings model is obtained Information；

Second ground block feature is being stored when model is put in style library, is put with buildings model and buildings model Information is associated to be stored, therefore block feature can find and its one-to-one buildings model and build by the second That builds model puts information.Buildings model puts ID, type, position that information includes: building, rotation angle, material, lamp The information such as light, boundary (being described by the length, width and height built).

In S104, the buildings model is placed on first plot according to the information of putting of buildings model.

The information of putting of buildings model comprehensively describes individually to build all information in a three-dimensional scenic；It therefore can Buildings model to be placed on the first plot according to the information of putting of buildings model, specifically, according to putting for buildings model Buildings model is placed in the maximum inscribed quadrilateral in the first plot by information.The process of putting can be with are as follows: first passes through buildings model Type, the ID of buildings model, material, light, boundary the buildings model to be put of determination (is described) by the length, width and height built, will The buildings model to be put is placed on coordinate identical with the position of buildings model obtained, according to the rotation angle of buildings model (namely variable quantity of the angle relative to scheduled direction) is adjusted the direction of buildings model；It can also be first to putting The angle of buildings model be adjusted, then on the identical coordinate in the position that buildings model is placed in the buildings model of acquisition.

In the embodiment of the present invention, by the first ground block feature for obtaining the first plot；By the first, block feature and model are put It puts the ground block feature stored in style library to be matched, obtains the second plot spy that matching degree is greater than or equal to preset first threshold value Sign, plot matching is first carried out as unit of single plot.Then obtain with the second the associated buildings model of block feature and The buildings model puts information；Buildings model is placed on first plot according to the information of putting of buildings model, The multiplexing for realizing the model disposing way on plot greatly improves the efficiency of outdoor scene modeling, and it is right every time to avoid It when City scenarios are modeled, duplicate and puts, cause the waste of resource and the low problem of modeling efficiency.

Embodiment two:

Fig. 2 shows the flow diagrams of second of method for processing three-dimensional scene data provided by the embodiments of the present application, in detail It states as follows:

In S201, the first ground block feature in the first plot is obtained.Specifically:

I1, the region for determining the first plot；

First plot is the polygon being made of multiple points, determines that the region in the first plot is to determine what user was established The information of the point of polygon model；

I2, the maximum inscribed quadrilateral that first plot is determined according to the region in first plot；

I3, using the geometric center point of maximum inscribed quadrilateral as origin；Take the longest edge of maximum inscribed quadrilateral as it In a reference axis, (for example, y-axis) establishes plane right-angle coordinate.

Rectangle is inscribed in I4, the maximum for obtaining maximum inscribed quadrilateral, using the inscribed rectangle of maximum as the first block feature.

Using the inscribed rectangle of maximum as the first block feature more standardize so that ground is block-shaped, be more convenient for managing.

In S202, first ground block feature is put to the ground block feature stored in style library with model and is matched, Obtain the second ground block feature that matching degree is greater than or equal to preset first threshold value；

After obtaining the first ground block feature in the first plot, by itself and the block feature in large quantities preserved established in advance Model is put the ground block feature stored in style library and is matched, and matching process can be with are as follows: the image of the first ground block feature of interception, The similarity of matching image obtains similarity more than or equal to the model of the first preset threshold and puts the spy of the second plot in style library Sign.Or matched according to the coordinate information in the first plot, specifically:

Four vertex that rectangle is inscribed in J1, the maximum for successively calculating the first plot are put in style library with the model to be stored Plot maximum be inscribed rectangle four vertex the first Euclidean distance average value；

The coordinate information on the vertex of rectangle is inscribed according to the maximum got and model puts the ground stored in style library The coordinate information of block calculates the maximum that the plot stored in style library is put with model in inscribed four vertex of rectangle of the maximum and is inscribed The average value of first Euclidean distance on four vertex of quadrangle；Specifically, first calculate separately four vertex first it is European away from From then accumulating it the average value for averagely being obtained the first Euclidean distance；

J2, the average value of first Euclidean distance is compared with preset second threshold；

In order to enable search efficiency is higher, a second threshold is preset, by the average value of first Euclidean distance and in advance If second threshold be compared；Second threshold can be set automatically based on experience value, can also voluntarily be set as needed with user It is fixed；

In the step, four vertex of rectangle can be inscribed in the maximum for calculating the first plot and model puts style library As soon as the maximum in the plot of middle storage is inscribed after the average value of first Euclidean distance on four vertex of rectangle, and preset Second threshold is compared；Four vertex of rectangle are inscribed for the maximum that the first plot can also be calculated and model puts style library The maximum in all plot of middle storage be inscribed first Euclidean distance on four vertex of rectangle average value and then with it is preset Second threshold is compared, and concrete condition user can select according to application scenarios.

J3, the ground block feature that the average value of the first Euclidean distance is less than default second threshold is greater than or is waited as matching degree In the second ground block feature of preset first threshold value.

In some embodiments, the step S202 includes:

Four vertex that rectangle is inscribed in K1, the maximum for successively calculating the first plot are put in style library with the model to be stored Plot maximum be inscribed rectangle four vertex the first Euclidean distance average value；

K2, determine the smallest average value, the smallest average value corresponding ground block feature is greater than as matching degree or Equal to the second ground block feature of preset first threshold value.

In the present embodiment, it is not provided with a second threshold, but the mean value calculation of all first Euclidean distances is gone out After coming, the average value of these the first Euclidean distances is compared, the smallest plot of average value for obtaining the first Euclidean distance is special Levy the second ground block feature for being greater than or equal to preset first threshold value as matching degree.

After obtaining all ground block features less than or equal to preset second threshold, then by these the first Euclidean distances Average value be ranked up, finally just obtain Euclidean distance average value the smallest ground block feature be greater than or equal to as matching degree Second ground block feature of preset first threshold value.Can make the ground block feature being matched in this way is highest second plot of matching degree Feature, so that search result is more accurate.

Optionally, four vertex of rectangle are inscribed in the maximum for successively calculating the first plot and the model puts style library The maximum in the plot of middle storage is inscribed after the average value step of first Euclidean distance on four vertex of rectangle, further includes:

L1, the corresponding matching degree of average value for obtaining Euclidean distance, and by corresponding matching degree and preset first threshold It is compared；

L2, ground block feature of the matching degree more than or equal to preset first threshold is obtained as the second plot spy being matched to Sign, and matching degree is shown.

Step L1, L2 realizes that process realizes that process is identical with step D1, D2 in embodiment one, and body please refers in embodiment one Step D1, the associated description of D2, does not repeat herein.

Before step S201 further include:

M1, the second ground block feature for obtaining the second plot；The method of the fisrt feature in the first plot of specific method and acquisition It is identical, this will not be repeated here M2, obtain putting for the corresponding buildings model of second ground block feature and the buildings model Information；

It is corresponding to obtain second ground block feature after establishing buildings model according to collected architecture information by user Buildings model and the buildings model put information.But due to the position of the established buildings model of user be it is mixed and disorderly, It is random, ensure that the information of putting that buildings model is accurately depicted, and in order to use every time Shi Douneng imported into suitable position and direction, needs to pre-process buildings model, specifically:

N1, the front of the buildings model is adjusted to scheduled direction, the front of the buildings model is to build just Face；

N2, the buildings model is placed in fixed position；

N3, the ID of the buildings model is encoded according to fixed coded format.

Step N1-N3 is identical as the step F1-F3 in embodiment one in the present embodiment, referring specifically to walking in embodiment one The associated description of rapid F1-F3, does not repeat herein.

The maximum that standardized buildings model is placed in the second plot is inscribed on rectangle user, after acquisition user puts The information at least one once of standardized building model: ID, type, position, rotation angle, material, light, boundary are (by building Length, width and height description) etc. information.

M3, by second ground block feature and the buildings model and the buildings model put information association after deposit Storage to model puts style library.

R1, it calculates separately model pattern and puts four vertex that rectangle is inscribed in the maximum of all plot between any two in library The average value of second Euclidean distance；

By model put the maximum of all plot between any two in style library be inscribed rectangle four vertex it is second European The mean value calculation of distance comes out, and the ground block feature put in style library to model is classified, specific second it is European away from From average value calculation method it is identical as the qualitative modeling of the first Euclidean distance, this will not be repeated here.

R2, the corresponding two ground block feature of the average value for being less than the second Euclidean distance of preset third threshold value is divided into One set；

In order to enable search efficiency is higher, computation model pattern puts in library four of maximum inscribed rectangle between all plot The average value of the Euclidean distance on a vertex, using preset third threshold value, block feature is classified over the ground, it is believed that works as Euclidean distance Average value when being less than default third threshold value, two ground block features are similar, are placed in identity set, when the average value of Euclidean distance When more than or equal to default third threshold value, two ground block features are dissimilar, are placed in different set.

Therefore, step 202 further include:

Four vertex of rectangle are inscribed for S1, the maximum for calculating the first plot and the model puts the plot stored in style library Maximum be inscribed rectangle four vertex the first Euclidean distance average value；

S2, the average value of the first Euclidean distance is compared with preset 4th threshold value；

S3, when the average value of the first Euclidean distance be greater than or equal to preset four threshold value when, calculate with first it is European away from From average value corresponding ground block feature be not belonging to the same set plot maximum be inscribed rectangle four vertex, with first The average value of first Euclidean distance on four vertex of rectangle is inscribed in the maximum in plot

S4, when the average value of the first Euclidean distance is less than four preset thresholds, successively calculate the flat of the first Euclidean distance Four vertex of rectangle are inscribed in the maximum in plot in gathering belonging to mean value corresponding ground block feature, inscribed with the maximum in the first plot The average value of first Euclidean distance on four vertex of rectangle；

S5, the average value of first Euclidean distance is compared with preset second threshold；

S6, the ground block feature that the average value of the first Euclidean distance is less than default second threshold is greater than or is waited as matching degree In the second ground block feature of preset first threshold value.

When to the first, block feature is matched, four vertex and the mould of rectangle is inscribed in the maximum for first calculating the first plot The average value of the Euclidean distance on four vertex of rectangle is inscribed in the maximum that type puts a plot in style library, when the first plot After the similarity that the similarity and model of feature put the ground block feature in style library meets preset condition, searches model and put sample The ground corresponding set of block feature in formula library, make in this way only need that the maximum in the plot in set is inscribed four vertex of rectangle with And first plot maximum be inscribed rectangle four vertex calculate the first Euclidean distance average value, do not need calculate the first plot The average value of the first Euclidean distance between four vertex of rectangle is inscribed in the maximum for putting all plot in style library with model, Reduce calculation amount, so that search efficiency is higher, and then improves modeling efficiency.

In S203, putting for buildings model associated with second ground block feature and the buildings model is obtained Information；

S203 is identical as the S103 in a upper embodiment in the present embodiment, referring specifically to S103 in a upper embodiment Associated description does not repeat herein.

In S204, the buildings model is placed on first plot according to the information of putting of buildings model.

The information of putting of buildings model comprehensively describes individually to build all information in a three-dimensional scenic；It therefore can Buildings model to be placed on the first plot according to the information of putting of buildings model, specifically, according to putting for buildings model The maximum that buildings model is placed in the first plot is inscribed on rectangle information.The process of putting can be with are as follows: first passes through buildings model Type, the ID of buildings model, material, light, boundary (are described) buildings model to be put of determination by the length, width and height built, will The buildings model put is placed on coordinate identical with the position of buildings model obtained, according to the rotation angle of buildings model (namely variable quantity of the angle relative to scheduled direction) is adjusted the direction of buildings model；It can also be first to putting The angle of buildings model be adjusted, then on the identical coordinate in the position that buildings model is placed in the buildings model of acquisition.

In the embodiment of the present invention, by the first ground block feature for obtaining the first plot；By the first, block feature and model are put It puts the ground block feature stored in style library to be matched, obtains the second plot spy that matching degree is greater than or equal to preset first threshold value Rectangle is inscribed in sign, the maximum that four vertex of rectangle are inscribed in the maximum for calculating the first plot and model pattern puts the plot in library Four vertex calculate Euclidean distance average value, calculating process is quicker, more efficient.Then it obtains special with the second plot That levies associated buildings model and the buildings model puts information；Information is put by buildings model according to buildings model It is placed on first plot, realizes the multiplexing of the model disposing way on plot, greatly improve outdoor scene and build The efficiency of mould avoids when modeling every time to City scenarios, duplicate and put, and causes the waste and modeling effect of resource The low problem of rate.

It should be understood that the size of the serial number of each step is not meant that the order of the execution order in above-described embodiment, each process Execution sequence should be determined by its function and internal logic, the implementation process without coping with the embodiment of the present invention constitutes any limit It is fixed.

Embodiment three:

Fig. 3 shows a kind of structural schematic diagram of scene data processing unit provided by the embodiments of the present application, in order to Convenient for explanation, part relevant to the embodiment of the present application is illustrated only:

The three dimensional data processing device includes: fisrt feature acquiring unit 31, matching unit 32, and acquiring unit 33 is put Unit 34.Wherein:

Fisrt feature acquiring unit 31, for obtaining the first ground block feature in the first plot；

Optionally, fisrt feature acquiring unit 31 includes:

Area determination module: for determining the region in the first plot；Specifically, the first plot is more to be made of multiple points Side shape determines that the region in the first plot is information (coordinate information) determination of the point for the polygon model established according to user The corresponding region of the polygon model.

Feature obtains module: the maximum inscribed quadrilateral in first plot is determined according to the region in first plot, Using the maximum inscribed quadrilateral as the first ground block feature in first plot；

Specifically, it according to the region for determining the first plot, that is, the information of the point according to determining parcel polygon, obtains The maximum inscribed quadrilateral for obtaining parcel polygon takes this most imperial palace using the geometric center point of maximum inscribed quadrilateral as origin The longest edge for connecing quadrangle is one of reference axis, for example, y-axis, establishes plane right-angle coordinate, obtains maximum inscribed four sides The coordinate information of shape further determines the shape of corresponding maximum inscribed quadrilateral according to the coordinate information.

Optionally, feature obtains the first ground block feature that module is also used to obtain the first plot of user's input.

Matching unit 32 is carried out for first ground block feature and model to be put to the ground block feature stored in style library Matching obtains second ground block feature that matching degree is greater than or equal to preset first threshold value；

After obtaining the first ground block feature in the first plot, by itself and the block feature in large quantities preserved established in advance Model is put the ground block feature stored in style library and is matched.

Optionally, matching unit 32 includes:

Image interception module: for intercepting the image of the first ground block feature；

Similarity mode module: it for the similarity of matching image, obtains similarity and is more than or equal to the first preset threshold Model puts the second ground block feature in style library.

Optionally, matching unit 32 can determine similarity by Euclidean distance, specifically:

Distance calculation module: for successively calculate the first plot maximum inscribed quadrilateral four vertex and the model Put the average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot stored in style library；According to obtaining The coordinate information and model on the vertex for the maximum inscribed quadrilateral got put the coordinate letter in the plot stored in style library Breath calculates the maximum inscribed quadrilateral that four vertex of the maximum inscribed quadrilateral and model put the plot stored in style library The average value of first Euclidean distance on four vertex；Specifically, first Euclidean distance on four vertex is first calculated separately, then will It, which adds up, is averagely obtained the average value of the first Euclidean distance；

First comparison module: for the average value of first Euclidean distance to be compared with preset second threshold；

First comparison module can be put on four vertex of the maximum inscribed quadrilateral for calculating the first plot with model As soon as after the average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot stored in style library, Be compared with preset second threshold, due to once obtain one be less than or equal to preset second threshold first it is European away from From average value, just using the average value corresponding ground block feature its as matching degree be greater than or equal to preset first threshold value second Ground block feature, therefore calculation amount can be reduced, search efficiency is improved, and then improve the efficiency of modeling；It is of course also possible to dividing All plot stored in style library are put on four vertex and model for not calculating the maximum inscribed quadrilateral in the first plot The average value of first Euclidean distance on four vertex of maximum inscribed quadrilateral and then respectively by obtained average value and default Second threshold be compared, concrete condition user can select according to application scenarios.

Fisrt feature determining module: for the average value of the first Euclidean distance to be less than to the ground block feature of default second threshold It is greater than or equal to the second ground block feature of preset first threshold value as matching degree.

Optionally, distance calculation module, for successively calculate the first plot maximum inscribed quadrilateral four vertex with The model puts being averaged for first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot stored in style library Value；First comparison module, for determining the smallest average value；Fisrt feature determining module is used for the smallest average value Corresponding ground block feature is greater than or equal to the second ground block feature of preset first threshold value as matching degree.

In the present embodiment, it is not provided with a second threshold, but distance calculation module is by all first Euclidean distances After mean value calculation comes out, the first comparison module is compared the average value of these the first Euclidean distances, and fisrt feature determines The average value the smallest ground block feature that module obtains the first Euclidean distance is greater than or equal to preset first threshold value as matching degree Second ground block feature.

Since fisrt feature determining module obtains all ground block features less than or equal to preset second threshold, by these The average value of Euclidean distance is ranked up, and the average value the smallest ground block feature for finally just obtaining Euclidean distance is big as matching degree In or equal to preset first threshold value the second ground block feature.Can make the ground block feature being matched in this way is that matching degree is highest Second ground block feature, so that search result is more accurate.

Optionally, matching unit 32 further include:

Matching degree determining module: the corresponding matching degree of average value of the first Euclidean distance is obtained, and by corresponding matching degree It is compared with preset first threshold；

Can the average value to matching degree and Euclidean distance in advance corresponding relationship be configured, it is specified that Euclidean distance it is flat The corresponding matching degree of mean value, for example, matching degree of the average value of Euclidean distance between [0,1] is 80%-90%, specifically, The average value of Euclidean distance be (0.4,0.5] matching degree be 95%, (0.3,0.4] be 94% etc., when being averaged for Euclidean distance When value is greater than some value, it is believed that mismatch completely, matching degree 0% can remind user hand movable pendulum to put model and be stored in mould at this time Type puts style library, and this will not be repeated here for specific method.Matching degree determining module is according to the average value of matching degree and Euclidean distance Corresponding relationship obtain the corresponding matching degree of average value of calculated Euclidean distance, by corresponding matching degree and preset first Threshold value is compared.Can obtain an Euclidean distance the corresponding matching degree of average value after with preset first threshold into Row compares；Can also in the corresponding matching degree of average value for obtaining all Euclidean distances and then successively with preset first threshold Value is compared.

Second feature determining module: it obtains matching degree and is greater than or equal to the ground block feature of preset first threshold as matching The the second ground block feature arrived, and matching degree is exported.

Specifically, second feature determining module can obtain the ground that a matching degree is greater than or equal to preset first threshold The block feature i.e. block feature as the second improves search efficiency, and then improve modeling efficiency to accelerate computational efficiency. Or second feature determining module obtains the ground block feature that all matching degrees are greater than or equal to preset first threshold, to these ground The matching degree of block feature is ranked up, using matching degree maximum ground block feature as the second ground block feature being matched to.It can also be with A first threshold is not preset, the corresponding matching degree of average value of all Euclidean distances is obtained, sequence is compared to matching degree, Using matching degree maximum ground block feature as the second ground block feature being matched to.It indicates to be calculated by matching degree European The average value of distance can allow user that block feature is understood more intuitively to the first and model puts plot in style library The similarity of feature.

Optionally, scene data processing unit further include: establish pattern library unit 35, establish information library unit 36. Wherein:

Pattern library unit 35 is established, puts style library for establishing model, comprising:

Second feature obtains module: obtaining the second ground block feature in the second plot.The first plot of specific method and acquisition The method of fisrt feature is identical, and this will not be repeated here.

Model obtains module: for obtaining the corresponding buildings model of second ground block feature and the buildings model Put information.

It is corresponding to obtain second ground block feature after establishing buildings model according to collected architecture information by user Buildings model and the buildings model put information.But due to the position of established buildings model be it is mixed and disorderly, do not have Rule, it ensures that and the information of putting of buildings model is accurately depicted, and when in order to use every time all Suitable position and direction can be imported into, needs to pre-process buildings model, pretreated buildings model is placed in and is built Build in model information library, when user puts buildings model, using in buildings model information bank pass through pretreated building Model is put.

User will be placed in the maximum inscribed quadrilateral in the second plot by pretreated buildings model, obtain user's pendulum The information at least one once of standardized building model after putting: ID, type, position, rotation angle, material, light, boundary Information such as (being described by the length, width and height built).

Relating module: for second ground block feature and the buildings model and the buildings model to be put letter It stores after breath association to model and puts style library.

Optionally, in order to improve search efficiency, the characteristic for ground block models devises a kind of binary search tree, will be each Key code of the Euclidean distance as search tree between a plot characteristic, establishes pattern library unit 35 further include:

Style library distance calculation module: the maximum of all plot between any two in library is put for calculating separately model pattern The average value of second Euclidean distance on four vertex of inscribed quadrilateral；

Gather division module: the corresponding two ground block feature of average value of the Euclidean distance of preset third threshold value will be less than It is divided into a set；

Further, matching module 32 further include:

Distance calculation module: style library is put on four vertex of maximum inscribed quadrilateral and the model for calculating the first plot The average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the plot of middle storage；

Second comparison module: the average value of the first Euclidean distance is compared with preset 4th threshold value；

Gather judgment module: when the average value of the first Euclidean distance be greater than or equal to preset four threshold value when, calculate with The average value corresponding ground block feature of first Euclidean distance is not belonging to the four of the maximum inscribed quadrilateral in the plot of the same set A vertex, the average value with first Euclidean distance on four vertex of the maximum inscribed quadrilateral in the first plot；When first European When the average value of distance is less than four preset thresholds, successively calculate belonging to the average value corresponding ground block feature of the first Euclidean distance Four vertex of the maximum inscribed quadrilateral in plot in gathering, the with four vertex of the maximum inscribed quadrilateral in the first plot The average value of one Euclidean distance；

Fisrt feature determination unit: using the average value of the first Euclidean distance be less than the ground block feature of default second threshold as Matching degree is greater than or equal to the second ground block feature of preset first threshold value.

Information library unit 36 is established, for establishing buildings model information bank, comprising:

Towards adjustment module: for the front of the buildings model to be adjusted to scheduled direction, the buildings model Front is the front of building；

Position adjusting type modules: for the buildings model to be placed in fixed position；

User is placed at the origin of coordinate system according to the buildings model that architecture information is established.User is to building mould in this way It, can directly according to the variable quantity of buildings model coordinate position, (such as (Δ x, Δ y)) describes current buildings model after type is put Coordinate position.

Name encoding module: for encoding the ID of the buildings model according to fixed coded format

Acquiring unit 33: for obtaining the pendulum of buildings model associated with second ground block feature and buildings model Put information.

Unit 34 is put, for the buildings model to be placed in first plot according to the information of putting of buildings model On.

In the embodiment of the present invention, by the first ground block feature for obtaining the first plot；By the first, block feature and model are put It puts the ground block feature stored in style library to be matched, obtains the second plot spy that matching degree is greater than or equal to preset first threshold value Sign, first carries out plot matching as unit of single plot.Then obtain with the second the associated buildings model of block feature and The buildings model puts information；Buildings model is placed on first plot according to the information of putting of buildings model, The multiplexing for realizing the model disposing way on plot greatly improves the efficiency of outdoor scene modeling, and it is right every time to avoid It when City scenarios are modeled, duplicate and puts, cause the waste of resource and the low problem of modeling efficiency.

Example IV:

Fig. 4 shows a kind of structural schematic diagram of three dimensional data processing device provided by the embodiments of the present application, for the ease of Illustrate, illustrate only part relevant to the embodiment of the present application:

The three dimensional data processing device includes: fisrt feature acquiring unit 41, matching unit 42, and acquiring unit 43 is put Unit 44.Wherein:

Fisrt feature acquiring unit 41, for obtaining the first ground block feature in the first plot；

Optionally, fisrt feature acquiring unit 41 includes:

Area determination module: for determining the region in the first plot；

Feature obtains module: for determining that four sides are inscribed in the maximum in first plot according to the region in first plot Shape；Using the geometric center point of maximum inscribed quadrilateral as far point；The longest edge of maximum inscribed quadrilateral is taken to sit as one of Parameter (for example, y-axis), establishes plane right-angle coordinate.Rectangle is inscribed in the maximum for obtaining maximum inscribed quadrilateral；Maximum is inscribed Rectangle block feature as the first.

Using the inscribed rectangle of maximum as the first, block feature so that more standardizing ground is block-shaped is more convenient for managing.

Matching unit 42 is carried out for first ground block feature and model to be put to the ground block feature stored in style library Matching obtains second ground block feature that matching degree is greater than or equal to preset first threshold value；

Optionally, matching unit 42 includes:

Optionally, matching unit 42 can determine similarity by Euclidean distance, specifically:

Distance calculation module: four vertex of rectangle are inscribed for the maximum for successively calculating the first plot and the model is put Put the average value of first Euclidean distance on four vertex of the inscribed rectangle of maximum in the plot stored in style library；According to getting Maximum be inscribed rectangle vertex coordinate information and model put the coordinate information in the plot stored in style library, calculate Four vertex that the maximum inscribed quadrilateral in the plot stored in style library is put on four vertex of rectangle with model are inscribed in the maximum The first Euclidean distance average value；Specifically, the first Euclidean distance for first calculating separately four vertex, has then accumulated it Averagely to be obtained the average value of the first Euclidean distance；

First comparison module four vertex of rectangle can be inscribed in the maximum for calculating the first plot and model puts sample As soon as the maximum in the plot stored in formula library is inscribed after the average value of first Euclidean distance on four vertex of rectangle, and pre- If second threshold be compared；Four vertex of rectangle are inscribed for the maximum that the first plot can also be calculated and model puts sample The maximum in all plot stored in formula library be inscribed first Euclidean distance on four vertex of rectangle average value and then with it is pre- If second threshold be compared, concrete condition user can select according to application scenarios.

Optionally, four vertex and the institute of rectangle is inscribed in distance calculation module, the maximum for successively calculating the first plot State model put the plot stored in style library maximum be inscribed rectangle four vertex the first Euclidean distance average value；The One comparison module, for determining the smallest average value；Fisrt feature determining module, for the smallest average value is corresponding Ground block feature is greater than or equal to the second ground block feature of preset first threshold value as matching degree.

In the present embodiment, it is not provided with a second threshold, but distance calculation module is by all first Euclidean distances After mean value calculation comes out, comparison module is compared the average value of these the first Euclidean distances, fisrt feature determining module The average value the smallest ground block feature for obtaining the first Euclidean distance is greater than or equal to the second of preset first threshold value as matching degree Ground block feature.

Optionally, matching unit 42 further include:

Matching degree determining module and second in matching degree determining module and second feature determining module and embodiment three Characteristic determination module is identical, referring specifically to the correlation of matching degree determining module and second feature determining module in embodiment three Description, does not repeat herein.

Optionally, scene data processing unit further include: establish pattern library unit 45, establish information library unit 46. Wherein:

Pattern library unit 45 is established, puts style library for establishing model, comprising:

The maximum that the second plot is placed in by pretreated buildings model is inscribed on rectangle user, obtains user and puts The information at least one once of standardized building model afterwards: ID, type, position, rotation angle, material, light, boundary (by The length, width and height of building describe) etc. information.

Optionally, in order to improve search efficiency, the characteristic for ground block models devises a kind of binary search tree, will be each Key code of the Euclidean distance as search tree between a plot characteristic, establishes pattern library unit 45 further include:

Style library metrics calculation unit: the maximum of all plot between any two in library is put for calculating separately model pattern The average value of second Euclidean distance on four vertex of inscribed rectangle；

Gather division unit: the corresponding two ground block feature of average value of the Euclidean distance of preset third threshold value will be less than It is divided into a set；

Further, matching module 42 further include:

Distance calculation module: four vertex of rectangle are inscribed for the maximum for calculating the first plot and the model is put in style library The average value of first Euclidean distance on four vertex of rectangle is inscribed in the maximum in the plot of storage；

Gather judgment module: when the average value of the first Euclidean distance be greater than or equal to preset four threshold value when, calculate with Four of rectangle are inscribed in the maximum that the average value corresponding ground block feature of first Euclidean distance is not belonging to the plot of the same set The average value of first Euclidean distance on four vertex of rectangle is inscribed with the maximum in the first plot for vertex；When the first Euclidean distance Average value less than four preset thresholds when, successively calculate set belonging to the average value corresponding ground block feature of the first Euclidean distance First Euclidean distance on four vertex of rectangle is inscribed with the maximum in the first plot for four vertex of rectangle in the maximum in interior plot Average value；

First comparison module: for the average value of the Euclidean distance to be compared with preset second threshold；

Fisrt feature determination unit: the average value of Euclidean distance is less than the ground block feature of default second threshold as matching Degree is greater than or equal to the second ground block feature of preset first threshold value.

Information library unit 46 is established, for establishing buildings model information bank, comprising:

Acquiring unit 43: for obtaining the pendulum of buildings model associated with second ground block feature and buildings model Put information；

Unit 44 is put, for the buildings model to be placed in first plot according to the information of putting of buildings model On.

Embodiment five

Fig. 5 is the schematic diagram for the terminal device that one embodiment of the invention provides.As shown in figure 5, the terminal of the embodiment is set Standby 5 include: processor 50, memory 51 and are stored in the meter that can be run in the memory 51 and on the processor 50 Calculation machine program 52, such as scene data processing routine.The processor 50 is realized when executing the computer program 52 State the step in each three-dimensional data processing method embodiment, such as step 101 shown in FIG. 1 is to 104.Alternatively, the processing Device 50 realizes the function of each module/unit in above-mentioned each Installation practice when executing the computer program 52, such as shown in Fig. 3 The function of unit 31 to 36.

Illustratively, the computer program 52 can be divided into one or more module/units, it is one or Multiple module/units are stored in the memory 51, and are executed by the processor 50, to complete the present invention.Described one A or multiple module/units can be the series of computation machine program instruction section that can complete specific function, which is used for Implementation procedure of the computer program 52 in the terminal device 5 is described.For example, the computer program 52 can be divided It is cut into fisrt feature acquiring unit, matching unit, acquiring unit puts unit.Each module concrete function is as follows:

Fisrt feature acquiring unit, for obtaining the first ground block feature in the first plot.

Matching unit, for first ground block feature and model to be put the ground block feature stored in style library progress Match, obtains second ground block feature that matching degree is greater than or equal to preset first threshold value.

Acquiring unit: for obtaining putting for buildings model associated with second ground block feature and buildings model Information.

The terminal device 5 can be the calculating such as desktop PC, notebook, palm PC and cloud server and set It is standby.The terminal device may include, but be not limited only to, processor 50, memory 51.It will be understood by those skilled in the art that Fig. 5 The only example of terminal device 5 does not constitute the restriction to terminal device 5, may include than illustrating more or fewer portions Part perhaps combines certain components or different components, such as the terminal device can also include input-output equipment, net Network access device, bus etc..

Alleged processor 50 can be central processing unit (Central Processing Unit, CPU), can also be Other general processors, digital signal processor (Digital Signal Processor, DSP), specific integrated circuit (Application Specific Integrated Circuit, ASIC), ready-made programmable gate array (Field- Programmable Gate Array, FPGA) either other programmable logic device, discrete gate or transistor logic, Discrete hardware components etc..General processor can be microprocessor or the processor is also possible to any conventional processor Deng.

The memory 51 can be the internal storage unit of the terminal device 5, for example, terminal device 5 hard disk or Memory.What the memory 51 was also possible to be equipped on the External memory equipment of terminal device 5, such as the terminal device 5 inserts Connect formula hard disk, intelligent memory card (Smart Media Card, SMC), secure digital (Secure Digital, SD) card, flash memory Block (Flash Card) etc..Further, the memory 51 can also both include the internal storage unit of the terminal device 5 It also include External memory equipment.The memory 51 is for storing needed for the computer program and the terminal device it His program and data.The memory 51 can be also used for temporarily storing the data that has exported or will export.

It is apparent to those skilled in the art that for convenience of description and succinctly, only with above-mentioned each function Can unit, module division progress for example, in practical application, can according to need and by above-mentioned function distribution by different Functional unit, module are completed, i.e., the internal structure of described device is divided into different functional unit or module, more than completing The all or part of function of description.Each functional unit in embodiment, module can integrate in one processing unit, can also To be that each unit physically exists alone, can also be integrated in one unit with two or more units, it is above-mentioned integrated Unit both can take the form of hardware realization, can also realize in the form of software functional units.In addition, each function list Member, the specific name of module are also only for convenience of distinguishing each other, the protection scope being not intended to limit this application.Above system The specific work process of middle unit, module, can refer to corresponding processes in the foregoing method embodiment, and details are not described herein.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, is not described in detail or remembers in some embodiment The part of load may refer to the associated description of other embodiments.

Those of ordinary skill in the art may be aware that list described in conjunction with the examples disclosed in the embodiments of the present disclosure Member and algorithm steps can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actually It is implemented in hardware or software, the specific application and design constraint depending on technical solution.Professional technician Each specific application can be used different methods to achieve the described function, but this realization is it is not considered that exceed The scope of the present invention.

In embodiment provided by the present invention, it should be understood that disclosed device/terminal device and method, it can be with It realizes by another way.For example, device described above/terminal device embodiment is only schematical, for example, institute The division of module or unit is stated, only a kind of logical function partition, there may be another division manner in actual implementation, such as Multiple units or components can be combined or can be integrated into another system, or some features can be ignored or not executed.Separately A bit, shown or discussed mutual coupling or direct-coupling or communication connection can be through some interfaces, device Or the INDIRECT COUPLING or communication connection of unit, it can be electrical property, mechanical or other forms.

The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple In network unit.It can select some or all of unit therein according to the actual needs to realize the mesh of this embodiment scheme 's.

It, can also be in addition, the functional units in various embodiments of the present invention may be integrated into one processing unit It is that each unit physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated list Member both can take the form of hardware realization, can also realize in the form of software functional units.

If the integrated module/unit be realized in the form of SFU software functional unit and as independent product sale or In use, can store in a computer readable storage medium.Based on this understanding, the present invention realizes above-mentioned implementation All or part of the process in example method, can also instruct relevant hardware to complete, the meter by computer program Calculation machine program can be stored in a computer readable storage medium, the computer program when being executed by processor, it can be achieved that on The step of stating each embodiment of the method.Wherein, the computer program includes computer program code, the computer program Code can be source code form, object identification code form, executable file or certain intermediate forms etc..Computer-readable Jie Matter may include: can carry the computer program code any entity or device, recording medium, USB flash disk, mobile hard disk, Magnetic disk, CD, computer storage, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electric carrier signal, telecommunication signal and software distribution medium etc..It should be noted that described The content that computer-readable medium includes can carry out increasing appropriate according to the requirement made laws in jurisdiction with patent practice Subtract, such as does not include electric carrier signal and electricity according to legislation and patent practice, computer-readable medium in certain jurisdictions Believe signal.

Embodiment described above is merely illustrative of the technical solution of the present invention, rather than its limitations；Although referring to aforementioned reality Applying example, invention is explained in detail, those skilled in the art should understand that: it still can be to aforementioned each Technical solution documented by embodiment is modified or equivalent replacement of some of the technical features；And these are modified Or replacement, the spirit and scope for technical solution of various embodiments of the present invention that it does not separate the essence of the corresponding technical solution should all It is included within protection scope of the present invention.

Claims

1. a kind of method for processing three-dimensional scene data characterized by comprising

Obtain the first ground block feature in the first plot；

First ground block feature is put to the ground block feature stored in style library to match with model, matching degree is obtained and is greater than Or the second ground block feature equal to preset first threshold value；

Obtain buildings model associated with second ground block feature and the buildings model puts information；

The buildings model is placed on first plot according to the information of putting of buildings model.

2. method for processing three-dimensional scene data as described in claim 1, which is characterized in that described to obtain the first of the first plot Ground block feature includes:

Determine the region in the first plot；

The maximum inscribed quadrilateral that first plot is determined according to the region in first plot, by maximum inscribed four sides First ground block feature of the shape as first plot.

3. method for processing three-dimensional scene data as claimed in claim 2, which is characterized in that described according to first plot Region determines after the maximum inscribed quadrilateral step for extracting first plot further include:

Rectangle is inscribed in the maximum for obtaining the maximum inscribed quadrilateral, using the maximum inscribed rectangle as first plot First ground block feature.

4. method for processing three-dimensional scene data as claimed in claim 2, which is characterized in that described by first ground block feature The ground block feature stored in style library is put with model to be matched, and obtains matching degree is greater than or equal to preset first threshold value the Two ground block features, comprising:

The ground stored in style library is put on four vertex and the model for successively calculating the maximum inscribed quadrilateral in the first plot The average value of first Euclidean distance on four vertex of the maximum inscribed quadrilateral of block；

The average value of first Euclidean distance is compared with preset second threshold；

The ground block feature that the average value of first Euclidean distance is less than default second threshold is greater than or equal to as matching degree and is preset Second ground block feature of first threshold.

5. method for processing three-dimensional scene data as described in claim 1, which is characterized in that obtain first plot in the first plot Before characterization step further include:

Obtain the second ground block feature in the second plot；

Obtain the corresponding buildings model of second ground block feature and the buildings model puts information；

By second ground block feature and the buildings model and the buildings model put information association after store to mould Type puts style library.

6. method for processing three-dimensional scene data as claimed in claim 5, which is characterized in that obtain second ground block feature pair The buildings model answered and the buildings model put information before, comprising:

Default processing is carried out to the buildings model.

7. method for processing three-dimensional scene data as claimed in claim 6, which is characterized in that described to be carried out to the buildings model Default processing, specifically includes:

The front of the buildings model is adjusted to scheduled direction, the front of the buildings model is the front of building；

The buildings model is placed in fixed position；

The ID of the buildings model is encoded according to fixed coded format.

8. a kind of scene data processing unit characterized by comprising

Matching unit is matched for first ground block feature to be put to the ground block feature stored in style library with model, Obtain second ground block feature that matching degree is greater than or equal to preset first threshold value；

Acquiring unit: letter is put for obtain buildings model associated with second ground block feature and buildings model Breath；

Unit is put, for the buildings model to be placed in first plot according to the information of putting of buildings model.

9. a kind of terminal device, including memory, processor and storage are in the memory and can be on the processor The computer program of operation, which is characterized in that the processor realizes such as claim 1 to 7 when executing the computer program The step of any one the method.

10. a kind of computer readable storage medium, the computer-readable recording medium storage has computer program, and feature exists In when the computer program is executed by processor the step of any one of such as claim 1 to 7 of realization the method.