The preparation method and device of a kind of electronic map data
Technical field
The present invention relates to the preparation method and device in electronic chart field, more particularly to a kind of electronic map data.
Background technology
Electronic three-dimensional map because it has higher identification, make one with electronic map can intuitively, true to nature enter
Row interaction, enjoys user to favor.With the development of graph processing technique and correlation technique so that electronic three-dimensional map increasingly into
It is ripe.Generally for such as building of the object in real world, by building the three-dimensional mould of the building in electronic three-dimensional map
Type is shown.
In some electronic three-dimensional maps, a threedimensional model can be rendered by three-dimensional modeling data.It is generally three-dimensional
Model data store be the multiple shape points for forming the threedimensional model data, by default rule by the shape of threedimensional model
Shape point, which is attached, can render the threedimensional model.FootPrint (contour of building figure) data are in three-dimensional modeling data
One kind, the FootPrint data are used to build some and have the FootPrint faces of height, have height by these
FootPrint faces build a rough threedimensional model and are used to represent the object in real world, are such as rendered with FootPrint faces
Into a cuboid to represent a mansion.
Generally, some other use can also be stored when being stored with FootPrint data in electronic three-dimensional map
In the three-dimensional modeling data for rendering subtle three-dimensional model, this is used for the three-dimensional modeling data such as 3D for rendering subtle three-dimensional model
Landmark (three-dimensional building thing) data.Wherein, 3D Landmark data are generally by manual manufacture, for rendering fine three
Dimension module, the model display go out more fine three-dimensional building thing, can be very good to represent the shape of building, texture and material
Matter etc., give vivid sensation true to nature.And under normal circumstances, because its is with high costs, in electronic three-dimensional map data, only
The object for having minority has 3D Landmark models.
Generally, also can basis when going out subtle three-dimensional model according to 3D Landmark data renders in electronic three-dimensional map
FootPrint data, render a FootPrint model.So, in electronic three-dimensional map, subtle three-dimensional model and
Coincidence is had between FootPrint models, causes the display effect of electronic three-dimensional map can be very poor.
During three-dimensional data makes, in order to solve to be deposited between the model rendered according to different three-dimensional modeling datas
Coincidence causes display effect difference the problem of, the usual number by manually deleting the FootPrint faces in some FootPrint models
According to these FootPrint faces are the faces overlapped with subtle three-dimensional model.But because it uses manual operation, human cost is held high
It is expensive, it is also possible to maloperation to be present.In addition, this method deletes the FootPrint data containing much information for display effect,
In the presence of potential negative effect.Therefore, how during data creating, the data of electronic three-dimensional map are dealt carefully with, with
Avoid the problem of causing display effect difference because of model coincidence when rendering being present, it appears very urgent.
The content of the invention
It is an object of the invention to provide a kind of preparation method of electronic map data and device, to overcome three in correlation technique
Dimension module overlaps between may having the face of height with some, the problem of causing display effect difference.
The present invention provides a kind of preparation method of electronic map data, and contour of building figure is included for making
The electronic map of FootPrint models and subtle three-dimensional model, including:
For any subtle three-dimensional model, the shape point of the subtle three-dimensional model is obtained in latitude and longitude coordinates plane
Subpoint, and determine the tile where the subpoint;And
For each FootPrint face in each tile where the subpoint, from FootPrint data
Obtain the latitude and longitude coordinates of the shape point in the FootPrint faces;
Detect the perspective plane of the subtle three-dimensional model and the longitude and latitude in the FootPrint faces of the subpoint composition
Whether coordinate range is partly or entirely overlapping;
When the perspective plane of the subtle three-dimensional model and the latitude and longitude coordinates range section or whole in the FootPrint faces
When overlapping, the height in the FootPrint faces is set to 0.
The present invention provides a kind of producing device of electronic map data, and contour of building figure is included for making
The electronic map of FootPrint models and subtle three-dimensional model, described device include:
First acquisition module, for for any subtle three-dimensional model, the shape point for obtaining the subtle three-dimensional model to exist
Subpoint in latitude and longitude coordinates plane, and determine the tile where the subpoint;
Second acquisition module, for for each FootPrint face in each tile where the subpoint,
The latitude and longitude coordinates of the shape point in the FootPrint faces are obtained from FootPrint data;
Detection module, for the perspective plane of the subtle three-dimensional model that detects subpoint composition and described
Whether the latitude and longitude coordinates scope in FootPrint faces is partly or entirely overlapping;
Setup module, for when the perspective plane of the subtle three-dimensional model and the latitude and longitude coordinates in the FootPrint faces
When range section or overlapping whole, the height in the FootPrint faces is set to 0.
The present invention at least has the advantages that:By detecting FootPrint faces and essence in latitude and longitude coordinates plane
Whether the projection of thin threedimensional model has coincidence, if so, representing that the FootPrint faces overlap with subtle three-dimensional model, then should
The height in FootPrint faces is arranged to 0.Due to when rendering subtle three-dimensional model, if the height in FootPrint faces is 0,
The FootPrin faces will no longer be shown, so as to effectively prevent overlap between two models caused by display effect difference the problem of;
In addition, going out the FootPrint faces overlapped with subtle three-dimensional model by automatic detection, and the height in the face is set to 0 automatically, in fact
The now FootPrint data without the manually FootPrint faces that deletion overlaps with subtle three-dimensional model, are improved in data creating
During data-handling efficiency, effectively avoid due to the problem of artificial incorrect operation is brought;In addition, the embodiment of the present invention also retains
The FootPrint data in FootPrint faces, so as to effectively prevent because deleting FootPrint data containing much information,
Existing potential negative effect.
It should be appreciated that the general description and following detailed description of the above are only exemplary and explanatory, not
Can the limitation present invention.
Brief description of the drawings
Fig. 1 is the exemplary process diagram of the preparation method of electronic map data in the embodiment of the present invention;
Fig. 2 is the another exemplary flow chart of the preparation method of electronic map data in the embodiment of the present invention;
Fig. 3 is the schematic diagram of the producing device of electronic map data in the embodiment of the present invention.
Embodiment
The preferred embodiments of the present invention are illustrated below in conjunction with Figure of description, it will be appreciated that described herein
Preferred embodiment is merely to illustrate and explain the present invention, and is not intended to limit the present invention, and in the case where not conflicting, this hair
The feature in embodiment and embodiment in bright can be mutually combined.
The embodiment of the present invention provides a kind of preparation method of electronic map data, and FootPrint models are included for making
With the electronic map of subtle three-dimensional model, this method can electronic map include a variety of data sources in the case of, handle across watt
The three-dimensional modeling data (such as 3D Landmark data) for being used to render subtle three-dimensional model of piece, is applicable to arbitrary shape three
The three-dimensional data of dimension module.
In technical scheme provided in an embodiment of the present invention, by subtle three-dimensional model to latitude and longitude coordinates plane (i.e. ground)
Project, the latitude and longitude coordinates model in FootPrint faces and the perspective plane of subtle three-dimensional model is detected in latitude and longitude coordinates plane
Enclose whether partly or entirely it is overlapping, if so, representing that the FootPrint faces overlap with subtle three-dimensional model, then by the FootPrint
The height in face is arranged to 0 (i.e. the altitude information of the FootPrint faces in FootPrint data is 0).
The preparation method of the electronic map data in the embodiment of the present invention is described in detail below.
Embodiment one
As shown in figure 1, be the exemplary process diagram of the preparation method of electronic map data in the embodiment of the present invention, this method
Including step 101- steps 104:
Step 101:For any subtle three-dimensional model, the shape point of the subtle three-dimensional model is obtained in latitude and longitude coordinates
Subpoint in plane, and determine the tile where the subpoint.
Step 102:For each FootPrint face in each tile where the subpoint, from
The latitude and longitude coordinates of the shape point in the FootPrint faces are obtained in FootPrint data.
Step 103:Detect the perspective plane of the subtle three-dimensional model of the subpoint composition and the FootPrint faces
Latitude and longitude coordinates scope whether partly or entirely it is overlapping.
Step 104:When the perspective plane of the subtle three-dimensional model and the latitude and longitude coordinates scope portion in the FootPrint faces
When dividing or be all overlapping, the height in the FootPrint faces is set to 0.
Wherein, in one embodiment, before step 101, when the threedimensional model number for rendering subtle three-dimensional model
According to the FootPrint data, can be according to tile by the FootPrint numbers when not carrying out cutting storage according to tile
Cut and stored respectively according to the three-dimensional modeling data, in order to be able to rapidly obtain subtle three-dimensional mould according to tile
The shape point of type and obtains the latitude and longitude coordinates of the shape point in FootPrint faces in the subpoint of latitude and longitude coordinates plane.
Step 103 is described in detail below:
Step 103 can be performed as following four mode:
Mode one:
Subpoint is detected whether in FootPrint faces, specifically, step 103 can perform as step A1-A2:
Step A1:Judge whether the latitude and longitude coordinates of at least one subpoint are described in the subpoint
In the range of the latitude and longitude coordinates in FootPrint faces.
Wherein, when the latitude and longitude coordinates of subpoint are when on the side in FootPrint faces, the longitude and latitude of the subpoint can be considered as
Coordinate is spent not in the range of the latitude and longitude coordinates in FootPrint faces.
Step A2:When the latitude and longitude coordinates of at least one subpoint in the subpoint are in the FootPrint faces
When in the range of latitude and longitude coordinates, the perspective plane of the subtle three-dimensional model and the latitude and longitude coordinates in the FootPrint faces are determined
Range section is all overlapping.
Wherein, when the latitude and longitude coordinates of the subpoint are not in the range of the latitude and longitude coordinates in the FootPrint faces
When, determine the subtle three-dimensional model perspective plane and the FootPrint faces latitude and longitude coordinates scope it is completely not overlapping.
By detect in subpoint whether the latitude and longitude coordinates of at least one subpoint the FootPrint faces warp
, will whether partly or complete to the latitude and longitude coordinates scope on the perspective plane of threedimensional model and FootPrint faces in the range of latitude coordinate
Portion is overlapping, be reduced to point whether the detection in the range of latitude and longitude coordinates, so as to improve detection efficiency.
Further, in one embodiment, when the quantity of the shape point in the FootPrint faces is more than predetermined threshold value
When, step A1 can perform as step B1-B2:
Step B1:The FootPrint faces are determined according to the latitude and longitude coordinates of the shape point in the FootPrint faces most
Small Rectangular Bounding Volume coordinate range, wherein, the minimum rectangle bounding box in the FootPrint faces refers to, is put down in latitude and longitude coordinates
The minimum rectangle of the latitude and longitude coordinates of all shape points comprising the FootPrint faces in face.
Wherein it is possible to the distance between two farthest shape points of distance in FootPrint faces, surrounded for minimum rectangle
The length of box;Line is done to two shape points, with the both direction perpendicular to the line, in the FootPrint faces
Two shape points farthest apart from the line are respectively found out in above-mentioned both direction, with two shape points farthest apart from the line
To the line apart from sum, the width as minimum rectangle bounding box.
It should be noted that any can determine that the method for minimum rectangle bounding box is applied to this hair according to prior art
Bright embodiment, is not limited herein.
Step B2:Judge whether the latitude and longitude coordinates of at least one subpoint are described in the subpoint
In the minimum rectangle bounding box coordinate range in FootPrint faces.
Above-mentioned steps A2, which can perform, is:When the latitude and longitude coordinates of at least one subpoint in the subpoint are described
When in the minimum rectangle bounding box coordinate range in FootPrint faces, the perspective plane of the subtle three-dimensional model and described is determined
The latitude and longitude coordinates range section in FootPrint faces is all overlapping.
Wherein, when the latitude and longitude coordinates of the subpoint are not in the minimum rectangle bounding box seat in the FootPrint faces
When in the range of mark, projecting with the latitude and longitude coordinates scope in the FootPrint faces completely not for the subtle three-dimensional model is determined
It is overlapping.
It is by when the shape point in FootPrint faces is more than predetermined threshold value, whether subpoint is more in having for complexity
Detection in the FootPrint faces on side, it is reduced to detect the latitude and longitude coordinates of subpoint whether in a simple rectangle
Detection, when the shape point in FootPrint faces is more, can further improve detection efficiency.
Mode two:
The shape point in FootPrint faces is detected whether in perspective plane, specifically, step 103 can be performed as step C1-
C3:
Step C1:According to the latitude and longitude coordinates of the subpoint, the minimum rectangle bounding box coordinate of the subpoint is determined
Scope, wherein, the minimum rectangle bounding box of the subpoint refers to, all projections are included in latitude and longitude coordinates plane
The minimum rectangle of the latitude and longitude coordinates of point.
Wherein, the determination method of the minimum rectangle bounding box of subpoint, surrounded with the minimum rectangle in above-mentioned FootPrint faces
The determination method of box can be will not be repeated here with identical.
Step C2:Judge in the shape point in the FootPrint faces whether the latitude and longitude coordinates of at least one shape point
In the minimum rectangle bounding box coordinate range of the subpoint.
Step C3:When the latitude and longitude coordinates of at least one shape point in the shape point in the FootPrint faces are described
When in the minimum rectangle bounding box coordinate range of subpoint, the perspective plane of the subtle three-dimensional model and described is determined
The latitude and longitude coordinates range section in FootPrint faces is all overlapping.
Wherein, when the FootPrint faces shape point latitude and longitude coordinates not in the minimum rectangle of the subpoint
When in bounding box coordinate range, the perspective plane of the subtle three-dimensional model and the latitude and longitude coordinates in the FootPrint faces are determined
Scope is not completely overlapping.
Because the quantity of the generally shape point in FootPrint faces is with respect to the negligible amounts of subpoint, pass through detection
Whether the latitude and longitude coordinates of the shape point in FootPrint faces can subtract in the minimum rectangle bounding box coordinate range of subpoint
The quantity of the point detected less, so as to improve detection efficiency.
Mode three:
Whether detection faces are partly or entirely overlapping with face, specifically, step 103 can perform as step D1-D4:
Step D1:According to the latitude and longitude coordinates of the subpoint, the minimum rectangle bounding box coordinate of the subpoint is determined
Scope, wherein, the minimum rectangle bounding box of the subpoint refers to, all projections are included in latitude and longitude coordinates plane
The minimum rectangle of the latitude and longitude coordinates of point.
Step D2:The FootPrint faces are determined according to the latitude and longitude coordinates of the shape point in the FootPrint faces most
Small Rectangular Bounding Volume coordinate range, wherein, the minimum rectangle bounding box in the FootPrint faces refers to, is put down in latitude and longitude coordinates
The minimum rectangle of the latitude and longitude coordinates of all shape points comprising the FootPrint faces in face.
Step D3:Judge the minimum rectangle bounding box coordinate range of the subpoint and the minimum in the FootPrint faces
Whether Rectangular Bounding Volume coordinate range is partly or entirely overlapping.
Step D4:When the minimum rectangle bounding box coordinate range of the subpoint and the minimum square in the FootPrint faces
When shape bounding box coordinate range is partly or entirely overlapping, the perspective plane of the subtle three-dimensional model and the FootPrint are determined
The latitude and longitude coordinates range section in face is all overlapping.
When the minimum rectangle bounding box coordinate range of the subpoint and the minimum rectangle bounding box in the FootPrint faces
When coordinate range is not completely overlapping, determine that the perspective plane of the subtle three-dimensional model and the longitude and latitude in the FootPrint faces are sat
It is completely not overlapping to mark scope.
By detecting, whether two minimum rectangle bounding box coordinate ranges are partially or completely overlapping to be realized to subtle three-dimensional mould
The perspective plane of type and the whether part or all of overlapping detection of the latitude and longitude coordinates scope in FootPrint faces, are reduced to two
The detection of minimum rectangle bounding box coordinate range, can improve detection efficiency.
Mode four:
Whether detection line line intersects, specifically, to improve the accuracy of detection, step 103 can be performed as step E1-
E2:
Step E1:Detect in the line of any two points of the subpoint whether at least exist a line with it is described
Intersect at least one side in FootPrint faces.
Wherein, adjacent two shape point in FootPrint faces, a line in the FootPrint faces is formed.
Step E2:When line and the FootPrint in the line of any two points of the subpoint being at least present
When at least one side in face is intersecting, determine that the perspective plane of the subtle three-dimensional model and the longitude and latitude in the FootPrint faces are sat
Mark range section or all overlapping.
Wherein, it is at least one with the FootPrint faces when being not present in the line of any two points of the subpoint
The intersecting line in side, and when the subpoint does not have inclusion relation with the FootPrint faces, determine the subtle three-dimensional mould
Type projection and the FootPrint faces latitude and longitude coordinates scope it is completely not overlapping, wherein, the subpoint with it is described
There is inclusion relation to refer in FootPrint faces, and the latitude and longitude coordinates of the subpoint are all in the shape point in the FootPrint faces
Latitude and longitude coordinates in the range of or the subpoint latitude and longitude coordinates all the FootPrint faces shape point longitude and latitude
Outside coordinate range.
Wherein, the perspective plane of subtle three-dimensional model is probably an irregular shape, it may be possible to convex polygon, it is also possible to
It is concave polygon.Whether intersected by the line for detecting subpoint with the side in FootPrint faces, you can be interpreted as according to fine
The perspective plane of threedimensional model and the respective true form in FootPrint faces are detected, so as to improve the accurate of detection
Property.
To sum up, the embodiment of the present invention in latitude and longitude coordinates plane by detecting FootPrint faces and subtle three-dimensional model
Projection whether have coincidence, if so, representing that the FootPrint faces overlap with subtle three-dimensional model, then by the FootPrint faces
Highly it is arranged to 0.Due to when rendering subtle three-dimensional model, if the height in FootPrint faces is 0, the FootPrin faces
Will no longer be shown, so as to effectively prevent overlap between two models caused by display effect difference the problem of;In addition, by automatic
The FootPrint faces overlapped with subtle three-dimensional model are detected, and the height in the face is set to 0 automatically, are realized without manually deleting
Except the FootPrint data in the FootPrint faces overlapped with subtle three-dimensional model, the data during data creating are improved
Treatment effeciency, effectively avoid due to the problem of artificial incorrect operation is brought;In addition, the embodiment of the present invention also retains FootPrint
The FootPrint data in face, it is existing potential so as to effectively prevent because deleting the FootPrint data containing much information
Negative effect.
Below by a simple embodiment, in the embodiment of the present invention, the preparation method of electronic map data is carried out
Describe in detail.
Embodiment two
So that subtle three-dimensional model is by the 3D Landmark models of 3D Landmark data renders as an example, for fine three
The subpoint of dimension module is handled across the situation of tile, and the preparation method of electronic map data in the embodiment of the present invention is carried out
Describe in detail, as shown in Fig. 2 the method comprising the steps of 201- steps 210:
Step 201:FootPrint data and 3D Landmark data are cut and stored respectively according to tile.
Wherein, in one embodiment, FootPrint data can be stored according to the table structure shown in table 1.In table 1
" shape point sequence " is used for the latitude and longitude coordinates of shape point and the high number of degrees in the FootPrint faces for storing FootPrint faces
According to;" tile information " in table 1, for representing the tile belonging to the FootPrint faces.
The FootPrint data storages of table 1 are illustrated
The storage organization of corresponding 3D Landmark data can be as shown in table 2, and " tile information " represents 3D in table 2
Tile belonging to Landmark models;" shape point sequence " is used for the longitude and latitude for storing the shape point of 3D Landmark models in table 2
Spend coordinate and altitude information.
The FootPrint data storages of table 2 are illustrated
ID (major key) |
Type |
Shape point sequence |
Tile information |
a |
3D Landmark |
… |
A |
b |
3D Landmark |
… |
A |
c |
3D Landmark |
… |
A |
d |
3D Landmark |
… |
A |
Step 202:Cut from step 1 in the 3D Landmark data of storage, for any 3D in tile A
Landmark models, obtain subpoint of the shape point of the 3D Landmark models in latitude and longitude coordinates plane.
Wherein, in one embodiment, one " projection " row can be increased on the basis of table 2, for storing 3D
The subpoint of Landmark models.
Step 203:For each FootPrint face in tile A, the FootPrint numbers of storage are cut from step 1
In, the latitude and longitude coordinates of the shape point in the FootPrint faces are obtained.
The execution sequence of wherein step 203 is unrestricted, and step 203 can perform simultaneously with step 202, can also be in step
Perform after rapid 201 and before step 202.
Step 204:Judge whether the quantity of the shape point in the FootPrint faces is more than predetermined threshold value, if otherwise performing
Step 205, if then performing step 206.
Step 205:Judge whether the latitude and longitude coordinates of at least one subpoint are described in the subpoint
In the range of the latitude and longitude coordinates in FootPrint faces, if performing step 208, step 209 is performed if not.
Step 206:The FootPrint faces are determined according to the latitude and longitude coordinates of the shape point in the FootPrint faces
Minimum rectangle bounding box coordinate range, wherein, the minimum rectangle bounding box in the FootPrint faces refers to, in latitude and longitude coordinates
The minimum rectangle of the latitude and longitude coordinates of all shape points comprising the FootPrint faces in plane, performs step 207 afterwards.
Step 207:Judge whether the latitude and longitude coordinates of at least one subpoint are described in the subpoint
In the minimum rectangle bounding box coordinate range in FootPrint faces, if so, step 208 is performed, if it is not, performing step 209.
Step 208:The height in the FootPrint faces is set to 0.
Step 209:Judge whether at least one subpoint is in tile A adjacent tiles B in the subpoint, if
It is step 210 to be performed, if otherwise terminating.
Wherein, step 209 is to be deposited to handle 3D Landmark projection across the situation of tile in one embodiment
, therefore the execution sequence of the step can also be unrestricted, such as step 209 can perform after step 202.This
Outside, when the subpoint of 3D Landmark models is across tile, the tile information of tile, is used for where can recording subpoint
Which determine to detect tile according to the tile information.
Step 210:For each FootPrint face in tile B, if the FootPrint faces and 3D Landmark moulds
When the latitude and longitude coordinates range section or overlapping whole on the perspective plane of type, the height in the FootPrint faces is set to 0.
Which it should be noted that can first determine to handle tile according to tile, it is determined that in the tile
Which subtle three-dimensional model is handled;It can also first determine to handle which subtle three-dimensional model, and then according to this
The subpoint of subtle three-dimensional model, it is determined that handling the tile where the subpoint, both the above method is applied to this
Inventive embodiments, this is not limited.
A kind of producing device of electronic map data is also provided in the embodiment of the present invention, contour of building is included for making
The electronic map of FootPrint models and subtle three-dimensional model is schemed, as shown in figure 3, the device includes:
First acquisition module 301, for for any subtle three-dimensional model, obtaining the shape point of the subtle three-dimensional model
Subpoint in latitude and longitude coordinates plane, and determine the tile where the subpoint;
Second acquisition module 302, for for each FootPrint in each tile where the subpoint
Face, the latitude and longitude coordinates of the shape point in the FootPrint faces are obtained from FootPrint data;
Detection module 303, for the perspective plane of the subtle three-dimensional model that detects subpoint composition and described
Whether the latitude and longitude coordinates scope in FootPrint faces is partly or entirely overlapping;
Setup module 304, for being sat when the perspective plane of the subtle three-dimensional model and the longitude and latitude in the FootPrint faces
When marking range section or overlapping whole, the height in the FootPrint faces is set to 0.
Wherein, in one embodiment, the detection module 303 includes:
First judging unit, for judging whether the latitude and longitude coordinates of at least one subpoint are in institute in the subpoint
In the range of the latitude and longitude coordinates for stating FootPrint faces;
First determining unit, for when the latitude and longitude coordinates of at least one subpoint in the subpoint are described
When in the range of the latitude and longitude coordinates in FootPrint faces, the perspective plane of the subtle three-dimensional model and the FootPrint faces are determined
Latitude and longitude coordinates range section or all it is overlapping.
Wherein, in one embodiment, first judging unit includes:
First face rectangle determination subelement, the quantity for the shape point when the FootPrint faces are more than predetermined threshold value
When, the minimum rectangle bounding box in the FootPrint faces is determined according to the latitude and longitude coordinates of the shape point in the FootPrint faces
Coordinate range, wherein, the minimum rectangle bounding box in the FootPrint faces refers to, comprising described in latitude and longitude coordinates plane
The minimum rectangle of the latitude and longitude coordinates of all shape points in FootPrint faces;
Judgment sub-unit, for judging whether the latitude and longitude coordinates of at least one subpoint are described in the subpoint
In the minimum rectangle bounding box coordinate range in FootPrint faces;
The latitude and longitude coordinates that first determining unit is used to work as at least one subpoint in the subpoint are described
When in the minimum rectangle bounding box coordinate range in FootPrint faces, the perspective plane of the subtle three-dimensional model and described is determined
The latitude and longitude coordinates range section in FootPrint faces is all overlapping.
Wherein, in one embodiment, the detection module includes:
First subpoint rectangle determining unit, for the latitude and longitude coordinates according to the subpoint, determines the subpoint
Minimum rectangle bounding box coordinate range, wherein, the minimum rectangle bounding box of the subpoint refers to, in latitude and longitude coordinates plane
The minimum rectangle of the interior latitude and longitude coordinates comprising all subpoints;
Second judging unit, in the shape point for judging the FootPrint faces whether at least one shape point
Latitude and longitude coordinates are in the minimum rectangle bounding box coordinate range of the subpoint;
Second determining unit, for when the longitude and latitude of at least one shape point in the shape point in the FootPrint faces
When coordinate is in the minimum rectangle bounding box coordinate range of the subpoint, perspective plane and the institute of the subtle three-dimensional model are determined
State the latitude and longitude coordinates range section or all overlapping in FootPrint faces.
Wherein, in one embodiment, the detection module includes:
Second subpoint rectangle determining unit, for the latitude and longitude coordinates according to the subpoint, determines the subpoint
Minimum rectangle bounding box coordinate range, wherein, the minimum rectangle bounding box of the subpoint refers to, in latitude and longitude coordinates plane
The minimum rectangle of the interior latitude and longitude coordinates comprising all subpoints;
Second face rectangle determining unit, the latitude and longitude coordinates for the shape point according to the FootPrint faces determine institute
The minimum rectangle bounding box coordinate range in FootPrint faces is stated, wherein, the minimum rectangle bounding box in the FootPrint faces is
Refer to, the minimum rectangle of the latitude and longitude coordinates of all shape points comprising the FootPrint faces in latitude and longitude coordinates plane;
3rd judging unit, for judging the minimum rectangle bounding box coordinate range of the subpoint and described
Whether the minimum rectangle bounding box coordinate range in FootPrint faces is partly or entirely overlapping;
3rd determining unit, for the minimum rectangle bounding box coordinate range when the subpoint and the FootPrint
When the minimum rectangle bounding box coordinate range in face is partly or entirely overlapping, the perspective plane of the subtle three-dimensional model and described is determined
The latitude and longitude coordinates range section in FootPrint faces is all overlapping.
On the device in above-described embodiment, wherein modules perform the concrete mode of operation in relevant this method
Embodiment in be described in detail, explanation will be not set forth in detail herein.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or computer program
Product.Therefore, the present invention can use the reality in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Apply the form of example.Moreover, the present invention can use the computer for wherein including computer usable program code in one or more
The computer program production that usable storage medium is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of product.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processors of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which produces, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that counted
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, so as in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Although preferred embodiments of the present invention have been described, but those skilled in the art once know basic creation
Property concept, then can make other change and modification to these embodiments.So appended claims be intended to be construed to include it is excellent
Select embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.