Technical Field
The invention relates to a three-dimensional navigation and modeling field, in particular to a three-dimensional road method and apparatus for modeling.
Background Art
In many application fields, the traditional two-dimensional map is and uses the spot to describe a method for an objective the world, although this method can provide the basic user demand in a timely manner, but it is reflected in the information of one plane, the traditional two-dimensional map have become more and more can not meet the demand, can be produced instead of debugging 3D map. With the escalation of the hardware of the electronic product, map three dimensional has become possible. 3D map not only can provide two-dimensional map with all the necessary information, the more important that it can be a three-dimensional world, can be provided to the user viewing the visual effect of the more abundant, make a person feel debugging.
3D map includes terrain, road, building, landscape information of a plurality of levels, wherein 3D the road is 3D the most important part of the map, instead of having the crotch of the road is a road of the most basic, an important component part. Existing 3D road generally adopts the manual modeling methods, for example, by using some maya, 3dmax, 3D modeling software manual establishment of the grid model of the road. Manual modeling method can be a model very fine and smooth true, but it is the greatest weakness of manual modeling large workload, efficiency is extremely low, has seriously affected 3D road model application in various fields. Storage of the model at the same time the capacity of the need of a large space, thus greatly limit 3D map development.
Content of the invention
The purpose of this invention is intended to at least solve the problems of the prior art in one of the above-mentioned problems.
To this end, the embodiment of the invention provides an automatic, three-dimensional, in particular to method and apparatus for modeling of the road.
According to one aspect of the invention, the embodiment of the invention provides a method for modeling a three-dimensional path, the method comprises the following steps: A) obtain the two-dimensional road coordinate data; B) according to the road width and the two-dimensional road coordinate data acquisition and the two-dimensional road coordinate data of the characteristic point corresponding to the edge of the road; C) the feature point is determined according to the road edge of the road surface area of the three-dimensional path; and D) meshing area on the road surface, in order to obtain three-dimensional road model.
According to another aspect of the invention, the embodiment of the invention provides a three-dimensional road modeling device, the device comprises: a data unit, the data unit in a two-dimensional road coordinate data obtained; a determining unit, according to the road width and the two-dimensional road coordinate data to the coordinate data of the two-dimensional road corresponding to the feature point of the edge of the road, and according to the road edge of the road surface determining three-dimensional feature point area; and unit meshing, the meshing unit to the three-dimensional of the surface of the meshing area, in order to obtain three-dimensional road model.
The invention can be based on two-dimensional map road data generation with high-real-time dynamic and 3D virtual road model, greatly accelerating 3D the speed of the road modeling. Therefore, greatly enhances the usability of the road map and 3D modeling the work efficiency of the road.
The invention additional aspects and advantages of the will be given below in the description of the part, from the lower part of the become apparent in the description of, or through to the practice of this invention.
Description of drawings
The above-mentioned of the present invention and/or additional aspects and advantages of combining the Figure from below in the description of the embodiment will become clear and easy to understand, wherein:
Figure 1 is of the model device structure diagram of three-dimensional road of an embodiment of the present invention;
Figure 2 is modeled process step flow chart of a three-dimensional road of an embodiment of the present invention;
Figure 3 is a schematic diagram of the two-dimensional road specific embodiment of the present invention;
Figure 4 (a) specific for this invention for obtaining of the embodiment of the treatment of the road edge feature a schematic diagram;
Figure 4 (b) specific for this invention another of the embodiment of a processing of obtaining road edge feature a schematic diagram;
Figure 5 is a schematic diagram of the road surface area model specific embodiment of the present invention the three-dimensional path;
Figure 6 is a three-dimensional modeling in road edge feature points after coordinate calculation a schematic diagram of Figure 4 (a) specific embodiment of the invention;
Figure 7 is a three-dimensional modeling in road edge feature points after coordinate calculation a schematic diagram of Figure 4 (b) embodiment of the specific invention;
Figure 8 (a) and Figure 8 (b) the specific embodiment of the present invention three-dimensional road surface area of the triangular meshing a schematic diagram;
Figure 9 is a schematic diagram of the effect of the embodiment of this invention specific texture after installing the three-dimensional path;
Figure 10 is a schematic diagram of processing when the two-dimensional road coordinate data intensive, a modified two-dimensional road coordinate data-intensive of an embodiment of the present invention;
Figure 11 is a schematic diagram of the process of the two-dimensional road coordinate data when the sparse-intensive, a modified two-dimensional road coordinate data sparse of an embodiment of the present invention;
Figure 12 is a schematic diagram of effect of Figure 11 shown in the coordinate data amendment sparse after the two-dimensional path.
Figure 13 is a schematic diagram of two-dimensional road coordinate data is not up to standard, three-dimensional road model malformations of an embodiment of the present invention;
Figure 14 is a schematic diagram of corresponding to Figure 13 of the of the embodiment of the invention, the two-dimensional road coordinate data, three-dimensional road model normal;
Mode of execution
The following detailed description of the embodiment of the invention, the embodiment shown in the example on the drawings, the same or similar labels throughout that the same or similar element or with the same or similar functions of the component. By reference to Figure of the described embodiment is exemplary, is only used for explanation of the invention, and should not be construed as limiting of the present invention.
First of all, reference Figure 1, is the plan of the embodiment of the invention is the model of the three-dimensional road map structure.
As shown, the invention of the modeling device includes a data unit 12, determining unit 14 and meshing unit 16. Data unit 12 obtaining two-dimensional road coordinate data.
Two-dimensional road general point and line segment to said, two-dimensional road coordinate data including road at least in the coordinates of the starting point and the endpoint information, in addition, two-dimensional road coordinate data can also include some other key position of the road, such as the road crossingpoint, the coordinate of the turning point of the road information and the like, and the like.
As shown in Figure 3, that in the two-dimensional road, a road curve ABCDE, curve of a road and FDG, two roads intersect at center point D, the invention relates to a three-dimensional road modeling means of independently establish a road or a road ABCDE of FDG three-dimensional road model, does not involve the above-mentioned two roads the establishment of a cross-point model.
The two-dimensional road coordinate data can be obtained from the actual path acquisition, or can be obtained by other means, such as from the other map/road data or extracted directly from the map data supplier the purchase.
Determining unit 14 according to the road width and the two-dimensional road coordinate data to the coordinate data of the two-dimensional road corresponding to the feature point of the edge of the road, and according to the road edge of the road surface determining three-dimensional feature point area. Meshing unit 16 to the three-dimensional of the surface of the meshing area, in order to obtain three-dimensional road model.
In one embodiment, the present invention the modeling device can also include texture paving unit 18 and display unit 22. Texture paving unit 18 can utilize the road attribute data to the above-mentioned three-dimensional road model to texture paving, attached to the three-dimensional mesh road model corresponding to the texture is formed with better vision effect of the road.
Road attribute data includes the name of the road, grade, nature, width, number of lanes, task, function, etc. information. Furthermore, road attribute also includes a number of points, these points in the map can be used for that restaurant, post office, bank, service areas, the functional area, may also include a road three-dimensional cross-point, plane crossingpoint, road in the road the inlet and outlet of the special point. Texture paving unit 18 mainly utilizes such as road grade, road attribute data such as traffic lane number to the above-mentioned three-dimensional road model the texture
The modeling device of this invention after the above treatment of the three-dimensional road model input to the display unit 22 in, by the grid and a corresponding texture, the display unit 22 can be very fine and smooth and true reflect reality objective object.
Grid reflect the shape of the position of the road, the material texture indicates the color information of the road and material, such as reflective, transmission and other information. The model through meshing, road can be very clearly displayed in the computer screen, thereby achieving the browsing 3D the purpose of the scene.
In one embodiment, modeling device can also comprises a storage unit 20, using storage unit 20 corresponding to the three-dimensional road model static storage of the data.
Feature points by the road edge of the road, and two-dimensional coordinate data of the position point in the grid model is a three-dimensional model of the appearance performance, input display unit 22 or from a storage unit 20 of the three-dimensional model data are all in the model grid organized data block sequence.
Furthermore, the invention also provides a three-dimensional road modeling method, the specific embodiment of the method as shown in Figure 2.
First, obtaining two-dimensional road coordinate data (step 102). Furthermore, according to the road width and the two-dimensional road coordinate data acquisition and the two-dimensional road coordinate data corresponding to the road edge of the feature point (step 104). According to the road edge of determining three-dimensional feature points of the surface of the step of the region (step 106). Finally, the meshing of the road area, so as to obtain three-dimensional road model (step 108).
As mentioned above, the two-dimensional road coordinate data can be obtained from the actual path acquisition, or can be obtained by other means, such as the road data from the rest of the extracted map data or directly from the suppliers.
In one embodiment, the invention provides a two-dimensional road method of obtaining the coordinate data.
Of the two-dimensional road coordinate data from the acquisition is starting point of the road, by road center line as the reference start point-picking up, if the road direction with deflection and the deflection of the absolute value and is greater than the azimuth angle is equal to a predetermined angle, for example, α, is deflected to the side of the azimuth angle α at the absolute value of the position of the point record information and the coordinates of the point on the distance of the point d, and then, on the next road data point acquisition. The invention of the method for two-dimensional road coordinate data can also be obtained on the basis of the above-mentioned step to the step of the distance is determined, that is, if the road direction with deflection and the deflection of the absolute value and is greater than the azimuth angle is equal to a predetermined angle, for example, α, is deflected to the side of the azimuth angle α at the absolute value of the position of the point record information and the coordinates of the point on the distance of the point d, if the value of the distance d is greater than or equal to a certain pre-determined threshold λ (d≥λ), then this point between the front point and the length of the line segment stored, at the same time the zero azimuth angle of deflection. Furthermore, on the next road data point acquisition.
Furthermore, the two-dimensional road coordinate the collection of the data also can refer to the starting point of the road, by road center line as the reference start point-picking up, if the road direction with deflection and the deflection azimuth angle absolute value is greater than or equal to α, the absolute value of the azimuth angle α is deflected to the position of the record the coordinate information and the point on the distance of the point d, if the value of the distance d is less than a certain pre-determined threshold (d <λ) λ, the this point, the azimuth angle of deflection is not any change, to continue to monitor the azimuth deflection change of the distance between the front point and the d, once the azimuth angle α is greater than or equal to and greater than or equal to the value of d λ, will this point between the front point and the length of the line segment stored, at the same time, the position of zero deflection angle, then the acquisition of a point.
The operation of the above is repeated to collect sufficient number of road information.
Through the above-mentioned on the road on the centerline pointwisely (i.e. position point), then a line, can be the actual road abstraction model formation of virtual two-dimensional road.
Next, the combined specific embodiment of the present invention three-dimensional road modeling method and device to make a detailed description of.
As shown in Figure 5 is the embodiment of the invention three-dimensional road pavement area model a schematic diagram, the three-dimensional road pavement area is by sequentially connected with one side of the road central line with a road edge feature. Specifically, as shown in Figure 5 are connected in turn is located on one side of the center line of the path ABCDE a1, b1, c1, d1, road e1 and the other side of line ABCDE a2, b2, c2, d2, e2 form the path ABCDE three-dimensional of the road surface area.
A detailed introduction of the road edge feature point obtained a1, a2, b1, b2, c1, c2... the specific steps.
One method is through the two-dimensional path can be the position of the coordinate data of the point in a, and perpendicular to the said position of the position point between a position adjacent to the connecting line of the post for vertical; on states the perpendicular line in the record, from the position of half the width of the road point coordinates, these coordinate points as the road edge feature point. Please refer to fig. 4 (a), Figure 4 (a) is obtained by adopting the above-mentioned method, indicate road edge feature point a1, a2, b1, b2, c1, c2. The specific approach the position point on A, for the position to another position, with the adjacent B the connecting line of the points between the vertical line AB a1a2, a1 a2 can be parallel to the horizontal plane; similarly, at position point BC B on the vertical line of line b1b2, b1 b2 can also be parallel to the horizontal plane, in the position point on the line CD C the perpendiculars c1c2 [...] ..., and respectively make the above-mentioned vertical line with the mid-point of the A, B, coincident C point. Assuming that the road width is 2b, the road edge feature point a1, a2 to and its corresponding A the position point of the half of the width of the distance of the road, in other words a1A=a2A=b; other road edge feature point b1, b2, c1, c2 also so, in other words b1B=b2B=b, c1C=c2C=b, ...
Another kind of method can make use of a pair of parallel lines and two-dimensional road coordinate data of the road edge of the feature point obtained, in particular, which are connected in sequence in the two-dimensional road coordinate data of the position point, by a plurality of segments in order to form the two-dimensional virtual road; the two sides of the two-dimensional virtual path, to a predetermined distance from the plurality of line segments are respectively parallel to a line segment of each of a pair of parallel lines, recording adjacent the intersection between each pair of parallel lines, as a road edge feature point; wherein the predetermined distance is half of the width of the road. In Figure 4 (b), for example, the specific approach is for two-dimensional virtual road ABC parallel lines of each section, i.e. road AB section of one pair of parallel lines a1b1, a2 b2, road BC section of one pair of parallel lines b1c1, b2 c2. Wherein paralleles a1b1 and b1c1 intersected b1, paralleles a2b2 and b2c2 intersected b2. If two paralleles a1b1, a2 b2 respectively to the road segment AB is at the distance of b, two paralleles b1c1, b2 c2 respectively to the road segment BC is at the distance of L, wherein the 2L ABC of the total width of the road. The road to the other can be obtained using the same method of fig. 4 (b) is shown in the path of the edge point. This method is suitable for non-road corresponding to the starting point and end point of the road edge of the feature point, see fig. 4 (b), the two-dimensional virtual road B corresponding point position in the ABC road edge of the feature point can be obtained through the above-mentioned method, but the starting point of the two-dimensional virtual road ABC (such as a location point A) and the termination point of the path of the corresponding edge of the feature. To obtain the above-mentioned method the path of the edge point is of the area formed by the road width of the road will not change, thus has better visual effect.
In a suitable embodiment, the path to the other of the cases, is applicable to the above-mentioned method. The above-mentioned method only used to describe two kinds of determination embodiments of road edge feature, the invention does not preclude the use of other three-dimensional road modeling method to obtain road edge characteristic point-point.
Next, Figure 6 provides the embodiment of the invention Figure 4 (a) is shown the method of calculating the coordinates of the road edge feature a schematic diagram. For example, Figure 6 of the embodiment of the position of the two-dimensional road coordinate data for A, B, A of the position point corresponding to the road edge feature a1 and a1.
Reference to Figure 6, in the relative coordinate system XYZ A the assumption that the point coordinate of (0, 0, 0), is coincident with the origin point, the coordinate of point B (x1, y1, z1), the width of the road to 2b, the length of the line segment AB to a, line segment AB on the horizontal plane for the projection of AB ', AB' is the length of a ', a1 coordinates as (x, y, z). This can be obtained by
x 1 *x+ z1 *y=0 (1)
x 2 +z 2 = b 2 (2)
x 12 +z 12 =a ' 2 (3)
Through the above-mentioned three-can calculate: x=b*x 1/a 'or x=-b*x 1/a'
When the x=b*x 1/a 'time, z=-b*z 1/a';
When the x=-b*x 1/a 'time, z=b*z 1/a'
X calculated by the above method, is the coordinate value z a point coordinate on the direction in the horizontal plane, a point value is y high value. If input data is not the height of the path of the two-dimensional data, to generate the true sense of the three-dimensional road model, need to be artificially set a height as the height parameter, the parameter referred to as the elevation of the geographic information field data, or from the same as the path of the water plane coordinates data extracting the digital terrain elevation data.
If the input road data includes elevation data of the road, can be calculated by the above-mentioned methods of additional horizontal coordinates of the corresponding point on the elevation y, road edge to obtain the space coordinate values of the feature points. This height and its corresponding two-dimensional road coordinate data of the position point in the height of the same value, or the like in order to eliminate by the centrifugal force is heightened, in according to the two-dimensional road coordinate data of the position points of the calculated altitude value. As shown in Figure 6 in, point a1, a2 y of coordinate, i.e. points a1, a2 corresponding with the height of the two-dimensional road coordinate data of the position point y A equal to the coordinate value. If necessary, point a1, a2 y coordinate can also be the point of A y according to the corresponding value of the change is calculated.
Such a way point can find a1, a2 space coordinate, the same can be obtained the coordinates of other points. This calculation method is used to illustrate the embodiment for road edge feature point coordinates, but this invention does not preclude the use of other computational method for road edge feature points is calculated, for example, by such as vector for the fork rides.
Next, Figure 7 provides the embodiment of the invention Figure 4 (b) shown in the method of calculating the coordinates of the road edge feature a schematic diagram. For example, Figure 7 of the embodiment of the position of the two-dimensional road coordinate data for A, B, C, A of the position point corresponding to the road edge feature a1 and a2, position point to the edge of the corresponding road B the feature points b1 and b2, position point to the edge of the corresponding road C the feature points c1 and c2. Calculated road edge coordinate of the starting point a1, a2 method adopts Figure 6 the illustrated method, point b1, b2 calculation method is as follows:
Assume that in the relative coordinate system point coordinate A XOZ (x1, z1), to the point coordinates C (x2, z2), a1b1, a2 b2 parallel to the corresponding road central line AB, c1b1, c2 b2 parallel to BC corresponding to the central line of the road, and each parallel to its corresponding road central line of the road the half of the width of the distance is, as the b, paralleles a1b1, c1 b1 intersects at point b1, paralleles a2b2, c2 b2 intersects at point b2, according to the above-mentioned can derive the equation of the straight line of the parallel lines. For example:
Paralleles a2b2: ![]()
Paralleles c2b2: ![]()
Wherein ![]()
![]()
The above system of equations can be obtained and road edge feature point b2 coordinates as ![]()
The road edge feature point can be obtained b1 seat.
According to the above-mentioned can be known, the two-dimensional path through the sampling to obtain directly influences on the coordinate data of the characteristic points for the edge of the road, thus eventually affect the creation of a three-dimensional road model. Please refer to the Figure 13 and Figure 14, wherein the Figure 13 is a three-dimensional road surface intersecting road boundary (Figure of the two-dimensional road coordinate data is too intensive time, according to the two-dimensional road coordinate data forming of an embodiment of the present invention 13 of the establishment of a three-dimensional road surface boundary a1b1 and c1d1 on the road surface is crossed in the region), thereby leading to the establishment of the three-dimensional road model abnormal situation. Corresponding, Figure 14 a schematic of the two-dimensional path of the present invention, coordinate data of the three-dimensional road modeling the three-dimensional road model, Figure 14 a can be seen in the three-dimensional road surface boundary a1b1 and c1d1 not in the region of the cross road surface, the road surface without deformity. Therefore, in order to make the three-dimensional road model is more true objective, a specific embodiment of this invention in obtaining the two-dimensional road coordinate data after the step of the path is also provided with a pair of two-dimensional coordinate data of the step of pre-processing. The pre-treatment can be of the two-dimensional road coordinate data obtained to judge, eliminate does not comply with the three-dimensional modeling of the coordinate data of the two-dimensional road, at the same time in the two-dimensional path can also be too sparse to coordinate data of the three-dimensional road modeling of the three-dimensional road model produce a sharp turning point turning, a serious impact on the visual effect of the road surface condition, the two-dimensional road coordinate data are corrected.
Specifically, the following provides a eliminate not conforms to a three-dimensional road modeling for the two-dimensional road coordinate data pretreatment method of: calculating a two-dimensional road coordinate data corresponding to the road edge of the feature with its corresponding the distance between the central line of the road, if the above is less than the distance between the half of the wide, then the two-dimensional road coordinate data give up, and the two-dimensional road coordinate data of the position after the previous point is connected with the line a, to form a new central line of the road. The two-dimensional path to all of the above-mentioned coordinate data processing, may strike out all the data for which the request satisfied, the final establishment of a three-dimensional road model is more true.
Please refer to Figure 10, Figure 10 indicate the the two-dimensional road coordinate data intensive, another correcting two-dimensional road coordinate data processing method, the two-dimensional road map coordinate data of the point c from the point b is near, the model triangle disorder to meshing, the above-mentioned two two-dimensional road judging the position of the coordinate data of the point is too intensive process and according to the following:
The two-dimensional road coordinate data of the point b in the point c, for the above-mentioned display of the connection lines between the vertical line 1st cb c1c2 and 2nd perpendiculars b1b2, the two perpendiculars intersect at point w, point w taken into account as virtual turning point;
The above-mentioned virtual turning point is respectively calculated with the two display w c, the distance between the b (in other words wc, recording wb), recording distance is large as a virtual turning distance a (in this specific embodiment is obviously wc>wb), wherein in this embodiment the length and bc wc cd according to the angle of rotation of the vector to calculate α, in other words wc=bc/sinβ, ![]()
Judging whether the virtual turning whether the distance is less than one half of the width of the road, for lenth_R the width of the road, that is, judging whether to meet ![]()
If less than, that of the above-mentioned virtual turning distance coordinate data corresponding to the meshing of the two-dimensional road conditions not, the pre-processing of the results of the two-dimensional road coordinate data is to delete, in this embodiment the two-dimensional road coordinate data delete c, the three-dimensional road model is more natural reasonable.
When the two-dimensional road data is too sparse two-dimensional road coordinate data at the time when the modeled by three-dimensional road in the road to produce a sharp turning point turning, a serious impact on the visual effect of the road, road to two-dimensional coordinate data of the pre-treatment is necessary. At this moment the pre-processing mode are mainly for smoothing processing, wherein the smoothing treatment is the interpolation algorithm, such as Bezier, GDI algorithm, such as spline interpolation. Two-dimensional road coordinate data on the need for the pre-processing with the two-dimensional road coordinate data is sparse two-dimensional road coordinate data, the embodiment of the invention provides a two-dimensional road judges whether the coordinate data for the method are as follows: two-dimensional road coordinate data record the present position of the front a two-dimensional road coordinate data of the position of the front vector point; recording the current two-dimensional road coordinate data of the two-dimensional road coordinate data with the current position of the two-dimensional road coordinate data of the position of the vector after the; former vector and the calculation of the angle of the vector angle, and judges the angle is greater than a predetermined threshold, if greater than, the current two-dimensional road coordinate data is sparse two-dimensional road coordinate data. General the threshold value is 11 degrees. When the deflection angle is greater than the threshold value, the road distorted feeling turning, there is an obvious, the need for smooth interpolation processing, according to the actual threshold can be, of course, demand is adjusted of the road. The lower, combined Figure 11 the specific embodiment presented to sparse two-dimensional road coordinate data smoothing correction of the detailed description.
Figure 11 the pilot a, point b, point c is a three-two-dimensional road coordinate data, the ab bc the path of the center line between a central line of the turning range of the path, computing vector to a vector ab bc included angle of, in this embodiment the included angle α is longer than the preset 11 degrees threshold, so it needs to coordinate data of the two-dimensional road to carry out interpolation b smoothing processing, thus the basic shape of the road central line at the same time and position of a turning position of a center line on the road is more smooth. Specifically in sparse two-dimensional road coordinate data of a plurality of added between the position of the position points of the method is as follows: first of all according to the road width and the length of the sections and be smooth length bf determined, and be=bf (as shown in Figure 11, to the road central line ab, bc of the inscribed circle, the circle center as the point o, tangential respectively to the point e, f,); then according to the point e and f in the above-mentioned inscribed circle of the circular arc is pointwisely Pn, recording of the position coordinates of these points and the length of the point on the relationship between, as corrected two-dimensional road coordinate data, the coordinate of the point Pn can be according to the formula
![]()
To calculate the, wherein m is the number of added pointwisely of, section n to n a pointwisely, ![]()
As shown in Figure 11, the vector ![]()
Eb representative vector (the b point coordinate less e point coordinate determined, other vector can be obtained in a similar way), vector ![]()
Representative vector bf, vector ![]()
Representative vector eo, the vector α bc ab the included angle of the vector, the vector is introduced here in order to facilitate the calculation of the coordinate value of each point.
Figure 12 is the effect of the above-mentioned method for processing according to this kind of after of the road. Obviously, in the two-dimensional road coordinate data a, c a number of added between the coordinate data of the two-dimensional road, the central line of a road has a true visual effect.
The area of the above-mentioned three-dimension after the road surface, the meshing of the need to carry out the same processing. The meshing can refer to fig. 8 (a) to fig. 8 (b) embodiment. As shown in Figure 8 (a) to fig. 8 (b) shows, a, b, c is a three-two-dimensional road coordinate data, a1, a2, b1, b2, c1, c2 are respectively and a, b, c of the corresponding road edge feature point, reference Figure 8 (a) embodiment, the two-dimensional road coordinate data of the position of the edge of the corresponding feature points for the path of connected to each other between the straight line, and then the above-mentioned two points of the adjacent another one of the position of the two-dimensional road coordinate data point are connected together to form a triangular grid model, e.g. FIG 8 (a) the triangular Aaa1bB, aAa2Bb, bBb1Cc, bb2cBb2C, and so on. To all the road surface so as to realize the meshing of a region of processing, resulting in a three-dimensional road model.
In the same manner as use of another kind of gridding method can be the three-dimensional model of the road surface area meshing processing, to obtain triangle Aa1b1, a2 b2B, Bb1c1, b2BC, and so on, so as to obtain three-dimensional road model.
The invention may be according to only the point, line segment of said road geometry data and its attribute data, automatically making model data to form a three-dimensional road surface, the road displayed after paving definition. Not only can according to the two-dimensional map road data generation with high-real-time dynamic and 3D virtual road model, may also generate static 3D road model data and stored in the computer.
A and the line from a vertex of the mesh model is three-dimensional model of the appearance performance, here, input is used for display or storing the three-dimensional model data are all in the model grid organized data block sequence.
In this way, the invention greatly improves the usability of the road map and 3D modeling work efficiency, which can effectively resolve 3D navigation, town planning, virtual reality applications such as road in the field of three-dimensional model building with the problem of slow.
The above-mentioned input of the present invention, output processing almost all of the process is automatically completed, this can greatly accelerate 3D the speed of the road modeling, generating highly vivid and objective authenticity of 3D road model. The invention can be used for road planning, virtual reality, three-dimensional navigation, such as three-dimensional path in the field of automatic modeling.
Although have already shown and described the embodiment of the present invention, for the ordinary technicians in this field are concerned, can be understood without departing from the principle of the invention and the spirit of the in these embodiment can carry out various changes, modification, replacement and modification, by the scope of the present invention is attached to the defined in claim and its equivalent.
Three-dimensional road modeling method and device
400-4929-0909
contact@catarc.com.cn
