JP2003196683A - Three-dimensional city model generating device, and three-dimensional city model generating method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To easily generate a high-precision and simplified three-dimensional city model using road edge lines, linear data of sidewalks, and an altitude value, linear data of outer circumferences of buildings, etc., at a desired point on a road. <P>SOLUTION: This three-dimensional city model generating device to generate a three-dimensional city model is provided with a storage part to store road data, and a road generating part comprising a road thinning processing part using the road data stored in the storage part to conduct a thinning process to a desired point among points composing the road data for generating a three-dimensional model of a road based on the road data after the thinning process. <P>COPYRIGHT: (C)2003,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention uses a road edge line or sidewalk line data, an elevation value at an arbitrary point on a road, line data on the outer periphery of a building, and the like to improve a three-dimensional model of a road or a block. The present invention relates to a three-dimensional city model generation device that can be accurately and easily generated.

[0002]

2. Description of the Related Art In Japanese Unexamined Patent Publication No. 9-330022, three-dimensional image information including height information is added to map data according to a predetermined rule, and computer graphics (C
The image display method and apparatus using the three-dimensional CG technology have been invented regarding the method and apparatus for creating a stereoscopic image of a road or the like according to G). Roads are created based on the data of links and nodes that make up the road network. A node generally refers to a coordinate point for specifying a road intersection, a road bending point (interpolation point), a mesh boundary point, or the like. A link is a line segment with a direction connecting each node. The start and end coordinates of the link are three-dimensional coordinates. The shape of the road is created based on the road width set from the link width of each link. When links with different road widths are connected, the road width is changed in a tapered manner. Corners at intersections should be rounded with the corners removed. The height of the road is reproduced based on the height given to the start coordinate and the end coordinate of the link. In this way, a road having a height difference such as a slope can be reproduced. In addition, a sidewalk can be added with an arbitrary width and height.

[0003]

[Patent Document 1] Japanese Patent Application Laid-Open No. 9-33002
According to the method described in Japanese Patent Publication No. 2, the shape of the road is generated based on the width of the road corresponding to the width of each link, so that the shape of the road edge line cannot always be accurately reproduced.
In particular, it is difficult to accurately reproduce a curve or a corner at an intersection. Moreover, since the sidewalk is added with an arbitrary width, the shape of the sidewalk cannot be accurately reproduced. Moreover, since a block cannot be generated, a city with high reality cannot be reproduced.

The present invention facilitates a highly accurate and simple three-dimensional city model by using line data of road edges and sidewalks, elevation values at arbitrary points on the road, line data of the outer periphery of a building, and the like. The purpose is to generate.

[0005]

A three-dimensional city model generation apparatus according to the present invention generates a three-dimensional city model.
A three-dimensional city model generation device, comprising: a storage unit that stores city data; and a three-dimensional model generation unit that generates a three-dimensional model of a city based on the city data stored by the storage unit. Characterize.

The city data includes road data, and the three-dimensional model generation unit uses the road data to perform a thinning-out process for thinning out arbitrary points among points forming the road data. And a road generation unit that generates a three-dimensional model of a road based on the road data that has been thinned out.

The three-dimensional model generation unit further includes a block generation unit that generates a three-dimensional model of the block based on the road data stored in the storage unit.

The city data further includes outer peripheral data of the building, and the three-dimensional model generation unit further generates a three-dimensional model of the building based on the road data and the outer peripheral data of the building. It is characterized by having a generation unit.

The city data further includes sidewalk data, and the road generation unit generates a three-dimensional model of a sidewalk based on the road data and the sidewalk data.

The road data is characterized in that it is road shape information having height information.

The road generation unit further generates a road polygon based on the road data thinned by the road thinning processing unit and generates and outputs a three-dimensional model of the road. It is characterized by having.

The road data includes line data of a road edge line, and the road thinning processing unit specifies a road for obtaining coordinate data for a predetermined point among points forming the line data of the road edge line. Point and a point forming the line data of the road edge line with respect to a portion having an interval larger than the predetermined interval, with respect to the predetermined point of the coordinate data acquired by the road designating means. Some points are thinned out, and thinning means for reconstructing and outputting the line data of the road edge line by the points remaining after thinning out.

The road data includes line data of a road edge line, and the road thinning processing unit inputs a predetermined point among the points forming the line data of the road edge line, and the input predetermined line data. The curvature calculating means for calculating the value of the curvature of the line data of the road edge line constituted by points, and if the value of the curvature calculated by the curvature calculating means is smaller than the predetermined curvature value, the road edge It is characterized by having a thinning-out means by a curvature for thinning out arbitrary points among the points forming the line data of the line.

The road data includes line data of road edge lines, and the three-dimensional model generation unit further sets the altitude of the road which gives an altitude to the line data of road edge lines using the road data. It is characterized by having means.

The road data includes line data of road edge lines, and the road polygon generation unit includes a partial area of the road and a plurality of points forming the area based on the line data of the road edge lines. Road surface area specification that inputs the connection method and outputs multiple line data for the road edge line to which each point that constitutes the input area and the connection method of the above multiple line data And means.

The road polygon generator further generates a road polygon based on a plurality of line data output by the road surface area designating means and a method of connecting the plurality of line data, and the road polygon is three-dimensional. It is characterized by having a road three-dimensional model generation means for generating and outputting a model.

The block generation unit uses the road data stored in the storage unit to generate a block information generation unit for generating three-dimensional information of the block and three-dimensional information generated by the block information generation unit. And a block polygon generator for generating a three-dimensional model of the block and outputting the polygon.

The road data includes line data of road edge lines, and the block information generating unit, based on the line data of road edge lines, sets the road edge lines to the road edge lines forming a block. It is characterized in that it has a town section thinning processing unit that performs thinning processing on an arbitrary point among the points forming the line data.

The road data includes line data of a plurality of road edge lines, the city data further includes line data of outer peripheries of a plurality of buildings, and the city section drawing processing unit includes the plurality of buildings. Using the line data of the outer circumference of, the neighboring buildings are included in a circumscribed rectangle, and when a plurality of road edge lines within a predetermined width from the circumscribed rectangle form a closed area, a closed area is formed. A circumscribing rectangle generation unit that regards a plurality of road edge lines as a plurality of road edge lines forming a block, and obtains line data of the road edge lines for the plurality of road edge lines that are considered to form a block, and the circumscribing rectangle. Of the points forming the line data of the plurality of road edge lines acquired by the generation means, a predetermined point for obtaining the curvature value is input, and the line data of the road edge line constituted by the input predetermined points is input. Curvature of the block to calculate the curvature value Depending on the output means and the curvature value calculated by the curvature calculation means of the block, the points of the line data of the plurality of road edge lines forming the outer periphery of the block are thinned out and thinned out. And a decimation unit for reconstructing the line data of the plurality of road edge lines and outputting the reconstructed line data according to the remaining points.

The road data includes line data of a road edge line and a plurality of point data having elevation values on the road. In the block information generation unit, the line data of the road edge line is two-dimensional. In this case, for each point that constitutes the line data of the road edge line that forms the block, give the elevation value of the closest point data among the plurality of point data that have the elevation value on the road. It is characterized by having an altitude setting means.

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device for generating a three-dimensional model of a city, and is on a road having line data of two-dimensional road edge lines and elevation values. A storage unit that stores road data having point data; a road designating unit that obtains coordinate data for a predetermined point among the points that form the line data of the road edge line stored by the storage unit; For the predetermined points of the coordinate data acquired by the road designating means, the distance between adjacent points is calculated, and among the points forming the line data of the road edge line for a portion having a distance larger than the predetermined distance, With respect to the line data of the road edge line output by the thinning means and the thinning means for reconstructing and outputting the line data of the road edge line by the points remaining after thinning Gives the altitude by using altitude value at a point data on the road, and elevation setting unit of the road,
Based on the line data of the road edge line which has been given an altitude by the altitude setting means of the road and has become three-dimensional data, a partial region of the road and a way of connecting a plurality of points forming the region are input, Road surface area designating means for outputting a plurality of line data about a road edge line to which each point belongs and a way of connecting the plurality of line data for each point constituting the input area, and the road surface area designation A road three-dimensional model generation means for generating a road polygon based on a plurality of line data output by the means and a method of connecting the plurality of line data, and generating and outputting a three-dimensional model of the road. It is characterized by that.

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device for generating a three-dimensional model of a city, and stores a road data having line data of a three-dimensional road edge line. Section, a road designating unit that obtains coordinate data for a predetermined point among the points forming the line data of the road edge line stored in the storage unit, and the coordinate data obtained by the road designating unit. Intervals between adjacent points are calculated for the above-mentioned predetermined points, and some of the points forming the line data of the road edge line are thinned out for a portion having a larger interval than the predetermined interval, and left after thinning out. Thinning means for reconstructing and outputting the line data of the road edge line by points, and a partial area of the road and the area based on the line data of the road edge line output by the thinning means. Input the connecting method of multiple points to be formed, and output the line data of the road edge line to which each point belongs and the connecting method of the above multiple line data for each point forming the input area. A road polygon is generated based on the road surface area designating means, the plurality of line data output by the road surface area designating means, and the way of connecting the plurality of line data, and a three-dimensional model of the road is created. And a road three-dimensional model generating means for outputting the same.

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device that generates a three-dimensional model of a city, and is on a road having line data of two-dimensional road edge lines and elevation values. A storage unit that stores road data having point data, and a predetermined point among the points that form the line data of the road edge line stored by the storage unit is input, and is configured by the input predetermined point. And a curvature calculating means for calculating a curvature value of the line data, and if the curvature value calculated by the curvature calculating means is smaller than a predetermined curvature value, the road edge line data is constructed. With respect to the line data of the road edge line thinned by the thinning means by the curvature thinning out any point among the points and the thinning means by the above curvature, the altitude is used by using the altitude value held by the point data on the road. Way to give Between the plurality of points forming the partial area of the road and the above area based on the line setting data of the road edge line, which is the three-dimensional data given by the altitude setting means of the road and the altitude setting means of the road. A road surface area designating means for inputting a connecting method and outputting a plurality of line data about a road edge line to which the points belong and a connecting method between the plurality of line data for each point forming the input area. A three-dimensional road that generates a road polygon based on a plurality of line data output by the road surface area designating unit and a method of connecting the plurality of line data, and generates and outputs a three-dimensional model of the road. And a model generation means.

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device for generating a three-dimensional model of a city, and stores a road data having line data of a three-dimensional road edge line. Section and the points that form the line data of the road edge line stored in the storage unit, and input a predetermined point to calculate the curvature value of the line data that is formed by the input predetermined point. Curvature calculation means for
When the curvature value calculated by the curvature calculation means is smaller than the predetermined curvature value, the thinning means by the curvature for thinning out any point among the points forming the line data of the road edge line, and the Based on the line data of the road edge line thinned out by the thinning means, a partial region of the road and a method of connecting a plurality of points forming the region are input, and each point forming the input region is input. Road surface area designating means for outputting a plurality of line data about a road edge line to which each point belongs and how to connect the plurality of line data, and a plurality of line data outputted by the road surface area designating means A road three-dimensional model generation means for generating a road polygon based on how to connect the plurality of line data and generating and outputting a three-dimensional model of the road is provided.

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device that generates a three-dimensional model of a city, and has a plurality of two-dimensional road edge line data and altitude values. Between the neighboring buildings by using a storage unit that stores the point data on the road and the line data on the outer circumferences of the two-dimensional buildings and the line data on the outer circumferences of the plurality of buildings stored by the storage unit. Is included in a circumscribed rectangle, and when line data of a plurality of road edge lines within a predetermined width from the circumscribed rectangle forms a closed area, a plurality of road edge lines forming the closed area form a block. A circumscribing rectangle generation unit that acquires line data of the road ridge lines regarding the plurality of road ridge lines that are considered to form a block and that is regarded as a plurality of road ridge lines, and a plurality of road edges that are acquired by the circumscribed rectangle generation unit. Configure line data for lines A curvature calculation means of a block for calculating a curvature value of line data of a road edge line formed by the input predetermined points, by inputting a predetermined point for obtaining a curvature value, and the block. Depending on the value of the curvature calculated by the curvature calculation means of the frame, some of the points forming the line data of the road edge lines forming the outer periphery of the block are thinned out, and the points remaining after thinning out Decimation means for reconstructing and outputting line data of the plurality of road edge lines,
For each point constituting the line data of the plurality of road edge lines output by the thinning means of the block, the point data on the nearest road among the point data on the road having the elevation value The elevation value is given by the elevation setting means of the block for giving the elevation value and the elevation setting means of the block mentioned above. 3
A block three-dimensional model generation means for generating a block polygon based on the line data of the plurality of road edge lines that have become dimension data and generating and outputting a block three-dimensional model.

A three-dimensional city model generation apparatus according to the present invention is a three-dimensional city model generation apparatus that generates a three-dimensional model of a city, and is line data of a plurality of three-dimensional road edge lines and a plurality of two-dimensional city lines. A storage unit that stores road data having line data of the outer periphery of the building, and line data of the outer periphery of the plurality of buildings stored by the storage unit is used to include neighboring buildings in a circumscribed rectangle, and When the line data of a plurality of road edge lines within a predetermined width from the circumscribed rectangle form a closed area, the plurality of road edge lines forming the closed area are regarded as a plurality of road edge lines forming a block, A circumscribing rectangle generation means for acquiring line data of the road edge line for the plurality of road edge lines considered to form a block, and points constituting the line data of the plurality of road edge lines acquired by the circumscribed rectangle generation means. Of curvature value Calculated by the curvature calculating means of the block for calculating the curvature of the line data of the road edge line formed by inputting the predetermined point to be calculated and the curve calculating means for the block of frame. Depending on the value of the curvature, some of the points that make up the line data of the road edges that make up the perimeter of the block are thinned out, and the points that remain after thinning out the lines of the above road edges A three-dimensional model of a block is generated by generating a polygon of the block based on the block decimation unit that reconstructs and outputs the data and the line data of the plurality of road edge lines output by the block decimation unit. And a block three-dimensional model generating means for generating and outputting.

The above-mentioned three-dimensional city model generation device is characterized by further comprising a display unit for three-dimensionally displaying the three-dimensional model of the city generated by the three-dimensional model generation unit.

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device that generates a three-dimensional model of a road and a block, and has a two-dimensional road edge line data and a road having an elevation value. A storage unit that stores road data having upper point data, and a predetermined point among the points that form the line data of the road edge line stored by the storage unit is input, and the input predetermined point And a curvature calculation unit that calculates a curvature value of the line data configured by, and if the curvature value calculated by the curvature calculation unit is smaller than a predetermined curvature value, the line data of the road edge line is Elevation using the elevation value that the point data on the road has for the thinning means by the curvature that thins out any of the constituent points and the line data of the road edge line thinned by the thinning means by the curvature. give A partial area of the road and a plurality of points forming the area based on the road altitude setting means and the line data of the road edge line which has been given the altitude by the road altitude setting means and becomes three-dimensional data. A road surface area designating means for inputting a connection method of the plurality of line data of a road edge line to which each point belongs and a connection method of the plurality of line data And a road polygon that generates a road polygon based on the plurality of line data output by the road surface area designating unit and how to connect the plurality of line data to each other, and outputs and generates a three-dimensional model of the road. Dimensional model generating means, a plurality of line data output from the road surface area designating means, and a method of connecting the plurality of line data are input, and a predetermined connection of the plurality of line data is established. A road connection point designating means for inputting a point, acquiring the shape of the block based on the line data of the road edge line formed by the input predetermined point, and outputting the block as the block data, and the road connection point designating means And a block three-dimensional model generating means for generating a polygon of the block based on the input block data and generating and outputting a three-dimensional model of the block. .

A three-dimensional city model generation device according to the present invention is a three-dimensional city model generation device that generates a three-dimensional model of a city, and is stored by a storage unit for storing digital mapping data and the storage unit. A road generation unit that generates a three-dimensional model of a road based on the digital mapping data; a block generation unit that generates a three-dimensional model of a block based on the digital mapping data stored by the storage unit; and the storage unit. And a building arrangement unit for arranging a three-dimensional model of the building based on the digital mapping data stored by.

A three-dimensional city model generation method according to the present invention is a three-dimensional city model generation method for generating a three-dimensional model of a city, and includes a storing step of storing road data, and the above-mentioned storing step. Using road data,
And a road generation step of performing a thinning process on an arbitrary point of the road data and generating a three-dimensional model of the road based on the thinned road data. .

The three-dimensional city model generation method is characterized by further comprising a block generation step of generating a three-dimensional model of the block based on the road data stored in the storage step.

The storage step further stores the perimeter data of the building, and the three-dimensional city model generation method further generates a three-dimensional model of the building based on the road data and the perimeter data of the building. It is characterized by having a building generation process.

[0033]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiment 1. Embodiment 1 is
It is an embodiment of generating a three-dimensional model of a city including roads, blocks, and buildings. Road generation is an example of city data and is an example of road data, which is an example of road data and line data of a boundary between a wide road and a block (hereinafter referred to as road edge line data). Two-dimensional coordinates of an arbitrary point on the road, which is an example of sidewalk data and is a boundary between a roadway and a sidewalk (hereinafter referred to as sidewalk line data), and an example of city data and an example of road data. It is an embodiment of generating a three-dimensional model of a road by using the altitude value and the elevation value (or three-dimensional coordinate), and when the operator specifies the shape of the road edge line or sidewalk, the interval between the specified points is calculated, For line data with a large interval, some of the points forming the line data are thinned out, and the three-dimensional model of the road is generated using the remaining points after thinning out. In the block generation, when the operator specifies a point on the road edge line forming the block using a mouse or the like, based on the coordinates of the specified point, the line data of the road edge line forming the block is acquired, It is an embodiment for generating a three-dimensional model of a block.
In the first embodiment, two-dimensional data is used for the line data on the outer periphery of the building, which is an example of road edge lines, sidewalks, and city data, and is an example of the outer periphery data of the building.

FIG. 1 is a block diagram of a three-dimensional city model generation apparatus according to the first embodiment. In FIG. 1, 111
000 is a three-dimensional city model generation device, 111010
Is a storage unit, 111011 is a three-dimensional model generation unit, 1
11012 is a road generation unit, 111013 is a city block generation unit, and 11114 is a building generation unit. Storage unit 111
Reference numeral 010 denotes road edge lines or sidewalk line data, two-dimensional coordinates and elevation values (or three-dimensional coordinates) at arbitrary points on the road, digital mapping data including line data on the outer periphery of the building, and images used as textures. Store data etc. The 3D model generation unit 111011 generates a 3D model of a road, a block, or a building based on the data stored in the storage unit 11110. Road generation unit 111
012 generates a three-dimensional model of the road based on the data stored in the storage unit 11110. Block generation unit 1
11013 generates a three-dimensional model of a block based on the data stored in the storage unit 111010. The building generation unit 11014 generates a three-dimensional model of the building based on the data stored in the storage unit 11110.

The three-dimensional model generator 1110 in FIG.
11, first, the road generation unit 111012 will be described. FIG. 2 is a block diagram showing a configuration of functional means of the road generation unit according to the first embodiment. 100101
0 is a road information generation unit, 1001011 is a road polygon generation unit, 1001012 is a road thinning processing unit, 10
Reference numeral 0101 is road designation means, 100102 is thinning means, 100103 is road elevation setting means, 10010.
Reference numeral 4 is a road surface area designating unit, and 100105 is a road three-dimensional model generating unit. Road information generation unit 100101
0 uses the road edge line or sidewalk line data, and the two-dimensional coordinate values or elevation values of points on the road to generate three-dimensional information about the road edge line or sidewalk. The road polygon generator 1001011
A road polygon is generated based on the contents set in the road information generation unit 1001010, and a three-dimensional model of the road is generated. Here, the polygon means a polygonal surface, and is expressed as a set of fine triangles, quadrangles, and the like when a three-dimensional curved surface is expressed by CG. Although it is possible to represent a realistic three-dimensional object by using a large number of polygons, it may take a long time to draw an image using a large number of polygons. Road thinning processing unit 10
01012 thins out any of the points forming the road edge line and sidewalk line data. Road designation means 100101
Displays the road edge line or sidewalk line data, and if the operator uses a mouse to specify the points that make up the road edge line or sidewalk line data, the specified point (road edge line or sidewalk line It is a means for acquiring the coordinates of points that form data. The thinning means 100102 calculates an interval between adjacent points with respect to a road edge line or a sidewalk, with respect to a point designated by an operator in the road designating means 100101, and a portion having a large distance is a road. It is a means of thinning out any points among the points that make up the edge line or sidewalk. Road elevation setting means 100
If there is no sidewalk, 103 gives the elevation value on the nearest road to each point forming the road edge line as the elevation value of the road edge line, and if there is a sidewalk, the road edge For each point that constitutes a line and each point that constitutes a sidewalk, the value obtained by adding an arbitrary height to the height of the sidewalk closest to the road as the height of the sidewalk is the elevation value of the road edge line or sidewalk. It is a means for giving an elevation value to each point that constitutes a road edge or sidewalk by giving it. Road surface area designation means 100104
On the screen that displays the shape of the road edge or sidewalk, the operator divides the road into partial areas and specifies the way to connect the points that make up the partial area of the road. This is means for outputting line data of road edges and sidewalks that are formed and how to connect the line data as road partial area data. Road three-dimensional model generation means 100105
Is a means for creating a road polygon and outputting a three-dimensional model of the road.

Next, the operation of the road generator 111012 will be described. In the road designation means 100101,
A means for receiving line data of a road edge line or a sidewalk from the storage unit 11010, and when an operator designates some points constituting the road edge line or the sidewalk on a screen displaying the line data, acquires a coordinate of the designated point. Is. The acquired road edge line and sidewalk coordinates are passed to the thinning means 100102. The details are shown below. In the first embodiment, for the sake of clarity of explanation, road edge lines and sidewalk line data, coordinates and elevation values at arbitrary points on the road, etc. are obtained by numerical topographic survey based on the Ministry of Construction public survey work regulations. Data acquired from the constructed digital mapping data, such as road edge lines and sidewalks, will be simply referred to as “digital mapping data”. First, read the necessary two-dimensional digital mapping data from the storage unit 11010,
Display on screen. If the digital mapping data is stored in map units that are divided into a plurality of meshes in the two-dimensional area, only one map may be displayed, or all the corresponding two-dimensional areas can be displayed. May be displayed. When displaying, any type can be selected and displayed from the types acquired by the digital mapping data. When creating a roadway and a sidewalk, the road edge line and sidewalk line data are displayed. At this time, other types of data such as buildings may be displayed at the same time. The points that make up the road edge line and sidewalk line data and the lines in the line data are displayed. When the operator specifies some points of the digital mapping data forming the road edge line or sidewalk on the screen displaying the road edge line and sidewalk, the coordinates of the digital mapping data at the specified position are acquired. The coordinates of the digital mapping data in the micro area including the specified position are acquired in consideration of some error in specifying the position.

The thinning-out means 100102 calculates an interval between adjacent points with respect to a point designated by an operator in the road specifying means 100101 with respect to a road edge line or a sidewalk, and for a portion having a large interval. Is a means for thinning out some of the points forming a road edge line or sidewalk, and reconstructing and outputting the line data of the road edge line or sidewalk only with the remaining points after thinning out. FIG. 3 is an explanatory diagram of a method of thinning out points on the road edge line. In FIG. 3, points a to f and points A to
E and points N1 to N6 represent digital mapping data of road edge lines, and among these points, points designated by the operator are points A to E. D1 is an interval representing a distance that determines whether or not thinning is performed. D2 is a thinning interval. When the distance between adjacent points is larger than D1 with respect to the points A to E designated by the operator, the digital mapping data between them is thinned out at an interval D2. The intervals D1 and D2 can be set by the operator to arbitrary values. In FIG. 3, since the distance between AB is larger than the distance D1, the digital mapping data between the points A and B is thinned out at the distance D2. Points a and b whose distance from the point A is within D2 are targets for thinning. The next thinned point N1 is not thinned and is left. Similar to the case of the point A, the point c is a point within the distance D2 from the point N1.
Thin out. The point N2 next to the thinned out point c is the point to be left.
In this way, the thinning of AB is completed. The points designated by the operator, such as point A and point B, are always left. When BCs are examined in the same manner as ABs, the interval between the designated points B and C is smaller than D1, so that the digital mapping data between BCs are not thinned out and all are left. That is, the point N3 is not targeted for thinning and is left. In this way, the digital mapping data of the points A to E and the points N1 to N6 remain as the points finally forming the road edge line. In the original digital mapping data, for example, points A, a, b, N1, c,
When N2, B, N3, C, N4, D, and d are one line data of road edge lines, points A, N1 are used by using the points remaining after thinning out points a, b, c, and d. , N2, B, N3
The line data connected in the order of C, N4 and D is output. The output line data is passed to the altitude setting means of the road. In addition to the method of setting the thinning interval,
A method of thinning out every number (N is set by an operator) may be used.

The road elevation setting means 100103 constructs road edge lines and sidewalk line data output by the thinning means 100102 using the two-dimensional coordinates and elevation values (or three-dimensional coordinates) of points on the road. Elevation is given to each point, and three-dimensional line data of road edges and sidewalks is output. When there is no sidewalk, for each point of the line data that constitutes the road edge line, the elevation value on the road closest to each point is given as the elevation value at the point of the road edge line, and there is a sidewalk. For each point that makes up the line data of the road edge line and each point that makes up the line data of the sidewalk, set the height of the sidewalk to the altitude value on the road closest to each point. The value added as is given as the elevation value of road edges and sidewalks. The output three-dimensional line data is road surface area designating means 10010.
4 and the block generation unit 111013. FIG. 4 is an explanatory diagram of the altitude setting means of the road when there is no sidewalk. Figure 4
In, for example, the points forming the line data of the road edge line output by the thinning means 100102 are points A to H, and the digital mapping data of points on the road having an elevation value are points P and Q. And In the digital mapping data, for example, a public reference point can be used as a point on the road having an altitude value. First,
A case where there is no sidewalk will be described with reference to FIG. From points A to H on the road edge line, points A, B, H, and G are closer to point P among points P and Q on the road.
All the elevations of H and G are the elevation values of the point P on the road, which is 85.
To consider. Also, since points C, D, E, and F are close to point Q among points P and Q on the road, all the elevations of points C, D, E, and F are the elevation values of point Q on the road. Considered as 84. In this way, for each point forming the road edge line, the altitude value on the road closest to each point is set as the altitude value at the point of the road edge line. FIG. 5 is an explanatory diagram of the altitude setting means of the road when there is a sidewalk. The same applies when there is a sidewalk. As shown in FIG. 5, when points forming the sidewalk line data are indicated by points a to f, points A, B, H, G which are points on the road edge line and points a and b which are points on the sidewalk. , F are closer to the point P of the points P and Q on the road, the altitude of these points is set to the altitude 85 of the point P as the height of the sidewalk, for example, 10
The height is set to 95, which is the height obtained by adding. Further, the points C, D, E, F, which are points on the road edge line, and the points c, d, e, which are points on the sidewalk, are close to the point Q of the points P and Q on the road. Is set to 94 which is a height obtained by adding 10 as the height of the sidewalk to the height 84 of the point Q. Although the height of the sidewalk is 10 here, the operator can set an arbitrary value.

When the road surface area designating means 100104 receives the three-dimensional line data of the road edge line or sidewalk output from the altitude setting means 100103 of the road, this is displayed on the screen. On the screen displaying the three-dimensional line data of road edges and sidewalks, when the operator divides the road into partial areas and specifies how to connect the points that make up the partial areas of the road, the specified area The line data of the road edge line and the sidewalk and the way of connecting the line data are included in the road partial area data. FIG. 6 is an explanatory diagram of the road surface area designating means. In FIG. 6, points A to H are points forming the three-dimensional line data of the road edge line output by the altitude setting means of the road. For example, the road edge 1 is
A to C, road edge line 2 is C to D, road edge line 3 is E to
As for the G and road edge lines 4, line data of the road edge lines to which the points G to H and A to H belong are assumed as described above. When the operator sequentially designates points A, D, E, and H as partial areas of the road (area ABCDEFGH), the road edge lines are connected to each other by acquiring line data of the road edge lines to which each point belongs. Determine how to connect. In FIG. 6, the road edge line 1, the road edge line 2, the road edge line 3, and the road edge line 4 are connected in this order. FIG. 7 is a diagram showing an example of road partial area data. In FIG. 7, in “How to connect road edge lines”, road edge line IDs are described in the order of connecting road edge lines. The output road partial area data is used for the road three-dimensional model generation means 1001.
Give it to 05.

Road 3D model generation means 1000105
Then, when the road partial area data output from the road surface area designating unit 100104 is received, a polygon of the road is generated, and a three-dimensional model of the road is generated and output.
A three-dimensional model is, for example, VRML (VIRTUAL RE
It can be described in the ALITE MODELIG LANGUAGE) format, and the road surface area designating means 10
For the partial area of the road specified in 0104, "I
Polygons can be generated using the "indexedFaceSet" node. Also, roads can be textured and colored. The image used as the texture is stored in the storage unit 11110. Further, instead of the texture, a color designated by the operator may be added. The three-dimensional model of the road can be output to a file for each partial area of the road specified by the road surface area specifying means 100104. It is also possible to newly add a three-dimensional model of another partial area to the created partial area of the road, connect arbitrary plural road partial areas, and output them as one file.

Next, the block generation unit 111013 in the three-dimensional model generation unit of FIG. 1 will be described. FIG. 8 is a block diagram showing a configuration of functional means of the block generation unit in the first embodiment. 1011010 is a block information generation unit, 1011011 is a block polygon generation unit, 1011
Reference numeral 01 is a road edge designating means, and 101102 is a block three-dimensional model generating means. Block information generation unit 101101
0 sets the shape of the block using the line data of the road edge line, the two-dimensional coordinates of the point on the road, and the elevation value. The city block polygon generation unit 1011011 uses the city block information generation unit 10
Based on the content generated in 11010, a polygon of the block is generated, and a three-dimensional model of the block is generated and output. When the operator designates an arbitrary point on each road edge line on the screen on which the line data of the road edge line is displayed, the road edge line designating means 101101 forms a block based on the coordinates of the designated point. This is a means for acquiring three-dimensional line data of a line and outputting this as block data. The block three-dimensional model generation means 101102 uses three of the road edge lines forming the block.
When you receive the block data in which the dimension line data is described,
This is a means for generating polygons of a block and generating and outputting a three-dimensional model of the block.

Next, the operation of the block generation unit 111013 will be described. In the road edge line designating means 101101, when the operator designates an arbitrary point on each road edge line on the screen displaying the line data of the road edge line, the road edge forming the block based on the coordinates of the designated point. Acquire three-dimensional line data of a line. The three-dimensional line data of the road edge line forming the block is output by the road elevation setting means 100103 in the road generation unit 111212. Figure 9
[Fig. 6] is an operation explanatory view of the block generation unit. In FIG. 9, the block 1 is formed by road edge lines 1 to 6. Points A to F are end points of each line data of the road edge line, and, for example, points A and B indicate end points of the line data of the road edge line 1. FIG. 10 is an operation explanatory diagram of the block generation unit. As shown in FIG. 10, when an operator designates points a to f as arbitrary points on each road edge line using a mouse or the like, road edges forming a block based on the two-dimensional coordinates of the designated points. The three-dimensional line data of the line is acquired and this is output as the block data. The outputted block data is passed to the block three-dimensional model generation means 101102. FIG. 11 is a diagram showing an example of block data. In FIG. 11, M is the number of road edge lines forming the block, and is 6, for example, in the case of FIG.

Upon receiving the block data output from the road edge line designating unit 101101, the block 3D model generation unit 101102 generates a polygon of the block,
Output a 3D model of a block. As in the case of roads, for example, in VRML format, "Indexed Face"
The "Set" node may be used to generate polygons for each block. You can also add textures and colors. The three-dimensional model of the block can be output to a file for each block. It is also possible to newly add a three-dimensional model of another block to the created block and output the combined block as a single file. The 3D model of the block may be output to a file different from the 3D model of the road, or may be additionally output to the same file as the road and a file describing the road and the block may be output. .

Next, the three-dimensional model generator 1110 of FIG.
The building generation unit 11014 in 11 will be described. FIG. 12 is a block diagram showing a configuration of functional means of the building generation unit according to the first embodiment. 1021010
Is a building information generation unit, 1021011 is a building polygon generation unit, 102101 is height calculation means, 102102.
Is a building three-dimensional model generation means. The building information generation unit 1021010 is means for acquiring the shape of the building by using line data and image data of the outer periphery of the building, and the building polygon generation unit 1021011 is the building information generation unit 1010.
A means for generating a polygon of a building based on the contents acquired in 21010 and outputting a three-dimensional model of the building. The height calculating means 102101 is a means for calculating the height of the building based on the line data of the outer periphery of the building and the image data obtained by photographing the building. Building 3D model generation means 10
Reference numeral 2102 is means for generating a polygon of a building and outputting a three-dimensional model of the building.

Next, the operation of the building generator 11114 will be described. Upon receiving the image data of the building and the line data of the outer periphery of the building from the storage unit 11101, the height calculating means 102101 calculates the height of the building and outputs the height data. The output height data is for building 3
It is passed to the dimensional model generation means 102102. FIG. 13 is an operation explanatory diagram of the building generation unit. In FIG. 13, building 1
The line data of is represented by the line data when the building 1 is viewed from above. FIG. 14 is an operation explanatory diagram of the building generation unit. Figure 1
In FIG. 4, the building 1 is an image photographed from the road side and is represented by the line data of the surface 1 and the surface 2. Lines representing shapes such as the depth of the building 1 are omitted. The road in front of the building 1 is a road. The height of the building on the image is represented by h. FIG. 15 is a perspective view of the building 1. As shown in FIGS. 13, 14, and 15, in the building 1, the surface 1 is located farther from the surface 2 than the surface 2. The heights of the surface 1 and the surface 2 are assumed to be the same height H regardless of where they are measured. As shown in FIGS. 13, 14, and 15, in the line data of the outer periphery of the building 1, the distance between AB calculated from the coordinate values of the points A and B (considered as the width of the building) is W, and When the points corresponding to points A and B are points a and b in the image of 1 and the distance between a and b on the image is w, the height H of the building is calculated by the following formula. calculate. H = h / w * W

In the building three-dimensional model generating means 102102, line data of the outer circumference of the building and the height calculating means 1021.
The means for generating and outputting a three-dimensional model of the building based on the height of the building calculated in 01. As in the case of roads and blocks, it is output in VRML format, for example. You can add textures and colors.

The first embodiment is an embodiment for generating a three-dimensional model of roads, blocks and buildings using digital mapping data. However, regardless of the data format of digital mapping data, for example, roads and blocks are When generating, store at least data including road edge line data, sidewalk line data, two-dimensional coordinates at any point on the road, and elevation values (or three-dimensional coordinates at any point on the road). It may be stored in a section and generated using this data. When the sidewalk is not created, the sidewalk line data may not be included.

As described above, the three-dimensional city model generation device 111000 according to the first embodiment that three-dimensionalizes the city from the digital mapping data is a device that generates a three-dimensional model of the city, and is a road edge or sidewalk. , A three-dimensional city including a storage unit 11110 that stores at least digital mapping data that is a description of the position and shape of a building and the like, and a three-dimensional model generation unit 111011 that generates a three-dimensional model of a city including roads and blocks It is a model generation device.

As described above, the three-dimensional city model generation device 111000 according to the first embodiment is a device that generates a three-dimensional model of a city that makes the city three-dimensional from the concrete contents of the digital mapping data. There
In the case of generating a roadway or a block, as two-dimensional line data of a road edge line, which is an example of shape information of a road having height information, and two-dimensional coordinates or attributes of a reference point on the road having an elevation value as an attribute. An example of two-dimensional coordinates at an arbitrary point on the road having an altitude value, three-dimensional coordinates at a reference point on the road, three-dimensional coordinates at an arbitrary point on the road, or shape information of the road having height information. Three-dimensional line data of a certain road edge line, or two-dimensional line data of a road edge line and two-dimensional line data of the outer periphery of a building, and two-dimensional coordinates of a reference point on a road that has an elevation value as an attribute or an elevation value as an attribute. 2D coordinates at any point on the road, 3D coordinates at a reference point on the road, 3D coordinates at any point on the road, or 3 of the road edge line
If you want to generate roads, sidewalks, or blocks by using the three-dimensional line data of the three-dimensional line data and the outer periphery of the building,
Dimensional line data, two-dimensional line data of a sidewalk, two-dimensional coordinates of a reference point on the road having an elevation value as an attribute or two-dimensional coordinates at an arbitrary point on the road having an elevation value as an attribute, or a reference point on the road 3D coordinates or 3D coordinates at any point on the road, or 3 on the road edge
Dimensional line data and sidewalk three-dimensional line data, or road edge line two-dimensional line data, sidewalk two-dimensional line data, building outer-peripheral two-dimensional line data, and reference points on the road that have elevation values as attributes Two-dimensional coordinates or two-dimensional coordinates at any point on the road that has an elevation value as an attribute, three-dimensional coordinates at a reference point on the road, three-dimensional coordinates at any point on the road, or three-dimensional road edge lines. A storage unit 11101 that stores data including line data, three-dimensional line data of a sidewalk, and three-dimensional line data of the outer periphery of a building, that is, “road shape information including height information” when a road is generated, When generating, a storage unit 111010 that stores data including “road shape information including height information and building shape information”, and data stored in the storage unit 11110 3-dimensional model generation unit 1110 to generate a three-dimensional model of the city made from the road and city blocks or the like by using
3 is a three-dimensional city model generation device including.

As described above, in the three-dimensional city model generation device 111000 in the first embodiment, in the three-dimensional model generation unit 111011, the storage unit 11101 is used.
And a storage unit 11 for generating a three-dimensional model of a road based on the data stored in 0.
A block generation unit 111013 that generates a three-dimensional model of a block based on the data stored in 1010, and a building generation unit 11114 that generates a three-dimensional model of a building based on the data stored in the storage unit 11110. It is a three-dimensional city model generation device provided with.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, in the three-dimensional model generation unit 111011, the storage unit 11101 is used.
The three-dimensional city model generation device includes a road generation unit 111212 that generates a three-dimensional model of a road based on the data stored in 0.

As described above, in the three-dimensional city model generating apparatus 111000 according to the first embodiment, in the three-dimensional model generating section 111011, the storage section 11101 is used.
The three-dimensional city model generation device includes a block generation unit 111013 that generates a three-dimensional model of a block based on data stored in 0.

As described above, the three-dimensional city model generation device 111000 according to the first embodiment is a device for generating a three-dimensional model of a road, and digital mapping data in which the shapes of road edges and sidewalks are described. Is a three-dimensional city model generation device including a storage unit 11110 that stores at least the following, and a road generation unit 111012 that generates a three-dimensional model of a road using digital mapping data.

As described above, the three-dimensional city model generation apparatus 111000 according to the first embodiment is an apparatus for generating a three-dimensional model of a road that makes the road three-dimensional from the concrete contents of the digital mapping data. There
When a road is generated, two-dimensional line data of a road edge line and two-dimensional coordinates of a reference point on the road having an elevation value as an attribute or two-dimensional coordinates at an arbitrary point on the road having an elevation value as an attribute or When generating roadways and sidewalks, three-dimensional coordinates at a reference point on the road or three-dimensional coordinates at an arbitrary point on the road, or three-dimensional line data of the road edge line, two-dimensional line data of the road edge line Of the reference points on the road that have elevation values as attributes and two-dimensional line data of roads and sidewalks
Two-dimensional coordinates at an arbitrary point on the road having three-dimensional coordinates or elevation values as attributes, three-dimensional coordinates at a reference point on the road, three-dimensional coordinates at an arbitrary point on the road, or three-dimensional lines of road edges. Storage unit 11101 for storing data including data and three-dimensional line data of the sidewalk
0, that is, a storage unit 11110 for storing data including road shape information including height information, and a road generation unit 111012 for generating a three-dimensional model of a road using the data stored in the storage unit. It is a three-dimensional city model generation device.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the road generation unit 111212 uses the data stored in the storage unit 11110 to detect road edge lines and sidewalks. A road information generation unit 1001010 that generates dimensional information, and a road polygon generation unit 1001011 that generates a road polygon based on the contents generated by the road information generation unit 1001010 and generates and outputs a three-dimensional model of the road. It is a three-dimensional city model generation device provided with.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, in the road information generation unit 1001010, the storage unit 1111010 is used.
A three-dimensional city model generation device including a road thinning processing unit 1001012 that refers to the data stored in the above and thins out any point among the points forming the road edge line or sidewalk line data. .

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the road thinning processing unit 1001012 displays the road edge line and sidewalk line data on the screen, and the operator selects the road edge. When a point constituting line data of a line or a sidewalk is designated, the coordinates of the designated point are acquired, and the points designated by the operator in the road designation means 100101 are adjacent to each other. Intervals are calculated, and for parts with large intervals, some of the points that make up the road edge line and sidewalk are thinned out, and the line data of the road edge line and sidewalk are re-created only at the remaining points after thinning out. Thinning means 1 for configuring and outputting
3 is a three-dimensional city model generation device including.

As described above, the three-dimensional city model generation device 111000 according to the first embodiment allows the road information generation unit 1001010 to arbitrarily select a road on the road when the line data of the road edge line or the sidewalk is two-dimensional. This is a three-dimensional city model generation device provided with a road altitude setting means 100103 for giving an altitude to a road or a sidewalk using the altitude value at the point.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the road polygon generation section 1001011 allows the operator to display the road edge and sidewalk line data on the screen. If you specify how to connect the points that make up a partial area of the road while dividing it into partial areas, the road edge lines and sidewalk line data that make up the specified area and the way to connect the line data will be output. This is a three-dimensional city model generation device including a road surface area designating unit 100104.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the road polygon generation unit 1001011 generates road polygons and generates and outputs the road three-dimensional model. This is a three-dimensional city model generation device including a three-dimensional model generation means 100105.

As described above, in the three-dimensional city model generation apparatus 111000 according to the first embodiment, the road generation section 111012 generates a sidewalk based on the data stored in the storage section 11110. It is a generator.

As described above, the three-dimensional city model generation device 111000 according to the first embodiment is a device for generating a three-dimensional model of a block, and the road shape including the height information or the height information is obtained. A storage unit that stores at least digital mapping data in which the shape of the road and the shape of the building are stored, and a block generation unit 111 that generates a three-dimensional model of the block using the digital mapping data.
It is a three-dimensional city model generation device provided with 013.

As described above, the three-dimensional city model generation device 111000 according to the first embodiment is a device that generates a three-dimensional model of a block, and has two-dimensional line data of a road edge line and an altitude value as an attribute. Two-dimensional coordinates of a reference point on the road or two-dimensional coordinates at any point on the road having an elevation value as an attribute, three-dimensional coordinates at a reference point on the road or three-dimensional coordinates at any point on the road, or 3D line data of the road edge line, or 2D line data of the road edge line and 2D coordinates of a reference point on the road having an elevation value as an attribute or 2 at an arbitrary point on the road having an elevation value as an attribute 3D coordinate or 3D at a reference point on the road or 3D at any point on the road
A storage unit 111010 that stores data including two-dimensional coordinate data and two-dimensional line data on the outer periphery of a building, or three-dimensional line data on a road edge line and two-dimensional line data on the outer periphery of a building, that is, "a road including height information Storage section 11101 for storing data including "shape" or "shape information of road including height information and shape information of building"; and the storage section 11101.
A three-dimensional city model generation device including a block generation unit 111013 that generates a three-dimensional model of a block using data stored in 0.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the block generation unit 111013 generates the three-dimensional information of the block using the data stored in the storage unit 11110. And a block polygon generation unit 1011011 that generates a block polygon based on the contents generated by the block information generation unit 1011010, and generates and outputs a three-dimensional model of the block.
It is a three-dimensional city model generation device.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the operator generates a road edge line on the screen displaying the road edge line and sidewalk line data in the road generation unit 111212. When a point forming line data of a road or a sidewalk is designated, the coordinates of the designated point are acquired, and the road designating means 100101 and the road designating means 1
In 00101, the distance between adjacent points is calculated with respect to the point specified by the operator in 00101, and for a portion with a large distance, some of the points forming the road edge line or sidewalk are thinned and thinned. Thinning means 10010 for reconstructing and outputting the road edge line and sidewalk line data only with the remaining points.
2, and when the road edge line and the sidewalk line data are two-dimensional, the altitude setting means 100 for giving the altitude to the road and the sidewalk by using the altitude value at an arbitrary point on the road.
On the screen displaying the line data of 103 and the road edge line or sidewalk, the operator specifies the connecting method of the points forming the partial area of the road while dividing the road into the partial areas. A road surface area designating unit 100104 that outputs line data of road edges and sidewalks that form an area and how to connect the line data, and a road that generates a road polygon and generates and outputs a three-dimensional model of the road. This is a three-dimensional city model generation device including a three-dimensional model generation means 100105.

As described above, in the three-dimensional city model generation device 111000 according to the first embodiment, the shape is generated by using the line data of the road edge line in the generation of the three-dimensional model of the road or the block. The shape of can be reproduced finely. Further, since the shape of the sidewalk is generated using the line data of the boundary between the roadway and the sidewalk, the width of the sidewalk can be reproduced with high accuracy. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

As described above, in the three-dimensional city model generator 111000 according to the first embodiment, the points that form the shape are automatically determined based on the specified intervals when the operator specifies the shape of the road edge line or the like. Since thinning is performed, a simple three-dimensional model can be generated even when the amount of data is huge. In addition, the degree of thinning can be adjusted based on the size of the specified interval, so the specified interval is made finer for parts such as curves where you want to reproduce the shape in detail,
By roughly setting the designated interval for a portion having a simple shape such as a straight line portion, it is possible to generate a simple three-dimensional model while maintaining the characteristics of the road or the block.

Embodiment 2. In the second embodiment, in the block generation, the road surface area designating means 10 of the first embodiment is used.
When the operator designates a point at which partial areas of the road designated in 0104 connect, the line data of the road edge line forming the block is acquired, and a three-dimensional model of the block is generated. In addition, a three-dimensional model of a building created in advance is read and placed. FIG. 16 is a diagram showing a configuration example of a computer system according to the second embodiment.
In FIG. 16, 211013 is a block generation unit, 211
014 is a building arrangement part. In the three-dimensional model generation unit 111011 of FIG. 16, the road generation unit 111012 is the same as in the first embodiment. Block generation unit 211013
Generates a three-dimensional model of a block based on the data stored in the storage unit 11110. Building placement section 211
In step 014, a three-dimensional model of a building created in advance is read and placed in the three-dimensional model of a road or a block.

FIG. 17 is a block diagram showing the structure of the functional means of the block generation unit in the second embodiment. In FIG. 17, reference numeral 201101 is a road connection point designating means.
The road connection point designating means 201101 is the road generation unit 1
When the operator receives the road partial area data output by the road surface area specifying unit 100104 in 11012 and the operator specifies a point where the partial areas of the road are connected on the image displaying the road edge line, the road edge to which the specified point belongs This is means for acquiring the shape of a block based on the line and outputting it as block data.

Next, the operation of the block generation unit 211013 will be described. FIG. 18 is an operation explanatory diagram of the block generation unit. Upon receiving the road partial area data output by the road surface area specifying means 100104 in the road generation section 111012, the road connection point specifying means 201101 displays the shape of the road edge line. At this time, as shown in FIG. 18, it is displayed so that the portions where the partial areas of the road are connected are known, and the operator designates the connection points between the partial areas of the road with a mouse or the like. In the case of FIG. 18, point A, point B, point C, and point D are designated for the block 1. When the designation is made, the three-dimensional line data of the road edge line forming the block is acquired based on the coordinate of the designated point and the road partial area data, and the block data is output.
The outputted block data is the block three-dimensional model generation means 101.
Hand it over to 102.

The processing contents of the block three-dimensional model generation means 101102 are the same as those in the first embodiment.

Next, the three-dimensional model generator 111 of FIG.
The building arrangement unit 21014 in 011 will be described. FIG. 19 is a block diagram showing a configuration of functional means of the building arrangement unit according to the second embodiment. In FIG.
202101 is a coordinate conversion means. Coordinate conversion means 2
02101 is created by the road generation unit 111212 and the city block generation unit 211013 by reading the three-dimensional models of a plurality of buildings that have been created in advance and performing coordinate conversion on all the buildings or a part of the buildings. It is a means for arranging buildings according to the coordinate system of a three-dimensional model of roads or blocks.

The operation of the building arrangement unit 21014 will be described. In the coordinate conversion means, when all of the three-dimensional models of a plurality of buildings that have been created in advance are read, coordinate conversion is performed on all the buildings or a part of the buildings, so that the road generation section 111012 and the city block generation section 2 are executed.
The building can be arranged according to the coordinate system of the three-dimensional model of the road or block created in 11013, and the three-dimensional model of the building after coordinate conversion is output to a file. For example, it is assumed that three-dimensional models of a plurality of buildings have been created in advance using modeling software or the like. These are stored in the storage unit 11110. At this time, these buildings are replaced by the road generation unit 111012 and the block generation unit 21101.
When all the buildings are placed with a uniform deviation from the correct position when they are read and placed in the three-dimensional space of the roads or blocks generated in 3), coordinate conversion is performed on all the buildings. , Make sure to place the building in the correct position. Further, when only the buildings belonging to a part of the area are uniformly displaced from the correct position, coordinate conversion is performed only on the buildings belonging to the area to arrange the building at the correct position. In coordinate conversion, the user inputs correct coordinates for an arbitrary point, and the correction amount is calculated from the difference between the correct coordinates and the misaligned coordinates. Alternatively, the user directly inputs the correction amount. For example, the correct position of the point a (x, y, z) belonging to a certain building A is the point a ′.
(X ', y', z '). At this time, when all the buildings are arranged so as to be uniformly displaced, the (x, y, z) coordinates of all the buildings are respectively (x'-x, y'-
Only y, z'-z) is converted. Similarly, when only the buildings belonging to a certain block are uniformly displaced, the (x, y, z) coordinates of the buildings belonging to the block are respectively (x'-
x, y'-y, z'-z) is converted. The user input may be the coordinates (x ', y', z ') of the point a', or the correction amount (x'-x, y'-y, z'-z). Further, coordinate conversion may be performed on each building to finely adjust the position for each building.

As described above, in the three-dimensional city model generator 111000 according to the second embodiment, the block 3 for generating the polygon of the block in the block polygon generator 1011011 and generating and outputting the three-dimensional model of the block. This is a three-dimensional city model generation device including a three-dimensional model generation means 101102.

As described above, the three-dimensional city model generation device 111000 according to the second embodiment has three types of roads and blocks.
A device for generating a dimensional model, which is a road designating means 10
0101, thinning-out means 100102, road elevation setting means 100103, road surface area designating means 100104, road three-dimensional model generation means 100105, road partial area data output by the road surface area designating means 100104, and road edge lines When the operator designates a point where partial areas of the road are connected on the displayed image, the road connection point designating means for acquiring the shape of the block based on the road edge line to which the designated point belongs and outputting it as the block data Two
01101 and a block three-dimensional model generation means 101102 which generates a polygon of a block when receiving the block data, and generates and outputs a three-dimensional model of the block.

As described above, in the three-dimensional city model generation device 111000 according to the second embodiment, in the three-dimensional model generation unit 111011, the storage unit 11101 is used.
And a storage unit 11 for generating a three-dimensional model of a road based on the data stored in 0.
A block generation unit 211013 that generates a three-dimensional model of a block based on data stored in 1010, and a building placement unit 21014 that places a three-dimensional model of a building based on the data stored in the storage unit 11110. It is a three-dimensional city model generation device provided with.

As described above, in the three-dimensional city model generation device 111000 according to the second embodiment, the shape is generated by using the line data of the road edge line in the generation of the three-dimensional model of the road or the block. The shape of can be reproduced finely. Further, since the shape of the sidewalk is generated using the line data of the boundary between the roadway and the sidewalk, the width of the sidewalk can be reproduced with high accuracy. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

As described above, in the three-dimensional city model generation device 111000 according to the second embodiment, in the generation of the three-dimensional model of the block, the points where the partial areas of the road are connected to each other are designated. Since it is possible to acquire the shape of, the three-dimensional model of the block can be efficiently generated using the information about the road.

Third Embodiment In the third embodiment, in generation of a road, a curvature is calculated for each line data of a road edge line and a sidewalk, and for line data having a small curvature, the points forming the line data are thinned out at preset intervals. It is an embodiment. FIG. 20 is a diagram showing a configuration example of a computer system according to the third embodiment. In FIG. 20, 31
Reference numeral 1012 is a road generation unit. Road generator 31101
2 thins out using the curvature of the road edge line and the line data of the sidewalk to generate a three-dimensional model of the road. FIG. 21 is a block diagram showing the configuration of the functional means of the road generation unit according to the third embodiment of the present invention. In FIG. 21, 301
Reference numeral 01 is a curvature calculation means, and 30102 is a curvature thinning means. The curvature calculating means 30101 is a means for calculating the curvature for each line data with respect to the line data of the road edge line or the sidewalk, and the thinning-out means 30102 by curvature is based on the value of the curvature calculated by the curvature calculating means. , Is a means for performing thinning-out processing on points constituting road edge lines and sidewalk line data. Other configurations are similar to those of the first or second embodiment.

Next, the operation will be described. The curvature calculating means 30101 receives line data of road edges and sidewalks from the storage unit 11101 and displays them. On the displayed screen, when the operator specifies a point for which the curvature is to be calculated in each line data, the curvature is calculated for each line data. FIG. 22
FIG. 3 is a diagram showing an example in which line data of road edge line 1 and road edge line 2 is displayed. In FIG. 22, the road edge line 1 is from point A to point B, and the road edge line 2 is from point B to point C. FIG. 23 is an operation explanatory diagram of the third embodiment. Figure 2
FIG. 4 is an operation explanatory diagram of the third embodiment. FIG. 25 is an operation explanatory diagram of the third embodiment. At road edge 1
The operator designates a point Q1 as a point for which the curvature is desired to be obtained. When the coordinates of the point Q1 are used for (X ₀ , Y ₀ ) in the expressions (2) to (4), the curvature ρ of the road edge line 1 is obtained by using the expressions (2) to (6) in the expression (1). (See FIG. 23).

[0081]

[Equation 1]

The same applies to the road edge line 2, and the operator designates the point Q2 as the point for which the curvature is to be obtained. Formulas (2) to (4)
When the coordinates of the point Q2 are used for (X ₀ , Y ₀ ), the curvature of the road edge line 2 can be obtained (see FIG. 24).

In the curvature thinning-out means 30102, based on the curvature value calculated by the curvature calculating means 30101, when the curvature is small, the thinning-out processing is performed on the points forming the road edge line or the sidewalk line data. To do. The operator can set an arbitrary value for the curvature value as a threshold value for determining whether or not to perform thinning processing. Also,
When performing thinning, the operator can set an arbitrary value for the thinning interval, that is, how often the thinning is performed. In addition, in the thinning process, in addition to the method of setting the thinning interval, the method of thinning out every N pieces (N sets an arbitrary value by the operator) or thinning by M pieces (M is an operator A method of setting an arbitrary value) may be used. Note that when thinning out, the end points of each road edge line and the point at which the curvature is obtained (for example, the point P on the road edge line 1 in FIG. 23) are not thinned out. Now for example,
It is assumed that the curvature threshold value for whether or not thinning is performed is T. In FIG. 23, when the curvature at the point P is larger than the threshold value T, thinning out is not performed for this portion. Also,
In FIG. 24, when the curvature at the point Q is smaller than the threshold value T, thinning out is performed on this portion,
Thinning is performed based on the thinning interval set by the operator. As a result, for example, it becomes as shown in FIG.

The processing contents of each means in the road altitude setting means 100103 and the road polygon generation section 1001011 are the same as those in the first embodiment.

As described above, in the three-dimensional city model generation device 111000 in the third embodiment, the road thinning processing unit 1001012 receives the road edge line or sidewalk line data from the storage unit 111010, and calculates the curvature in each line data. When the operator designates the point to be obtained, the curvature calculation means 30101 for calculating the curvature for each line data, and the curvature edge calculated by the curvature calculation means 30101, if the curvature is small, The three-dimensional city model generation device includes a thinning means 30102 based on curvature, which thins out arbitrary points forming sidewalk line data.

As described above, in the three-dimensional city model generation device 111000 according to the third embodiment, the road generation unit 311012 receives the line data of the road edge line and the sidewalk from the storage unit 11110, and calculates the curvature in each line data. When the operator designates the desired point, the curvature calculating means 30101 for calculating the curvature for each line data, and the road edge line or the sidewalk when the curvature is small according to the curvature value calculated by the curvature calculating means 30101. Curving thinning means 3010 for thinning out arbitrary points constituting the line data of
2, and when the road edge line and the sidewalk line data are two-dimensional, the altitude setting means 100 for giving the altitude to the road and the sidewalk by using the altitude value at an arbitrary point on the road.
On the screen displaying the line data of 103 and the road edge line or sidewalk, the operator specifies the connecting method of the points forming the partial area of the road while dividing the road into the partial areas. A road surface area designating unit 100104 that outputs line data of road edges and sidewalks that form an area and how to connect the line data, and a road that generates a road polygon and generates and outputs a three-dimensional model of the road. This is a three-dimensional city model generation device including a three-dimensional model generation means 100105.

As described above, in the three-dimensional city model generation device 111000 according to the third embodiment, the shape is generated by using the line data of the road edge line in the generation of the three-dimensional model of the road or the block. The shape of can be reproduced finely. Further, since the shape of the sidewalk is generated using the line data of the boundary between the roadway and the sidewalk, the width of the sidewalk can be reproduced with high accuracy. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

As described above, in the three-dimensional city model generation device 111000 according to the third embodiment, the curvature is calculated for each line data such as the road edge line and the sidewalk, and the line data is constructed according to the curvature value. Since the points are automatically thinned, the thinning processing can be easily performed. In addition, since the operator can specify the point for which the curvature is to be calculated in each line data, the amount of data can be reduced while maintaining the characteristics of the shape of the road edge line and the sidewalk.

Fourth Embodiment In the fourth embodiment, in generating a block, line data of a road edge line, two-dimensional coordinates and an elevation value (or three-dimensional coordinate) of an arbitrary point on the road are generated.
Is an embodiment of generating a three-dimensional model of a block by using the line data of the outer periphery of the building and the building, and including neighboring buildings in a circumscribed rectangle, and a plurality of roads within a certain width from the circumscribed rectangle. When the edge line forms a closed area, the road edge line forming the closed area is regarded as the road edge line forming the block, and the two-dimensional coordinates and elevation (or three-dimensional) of the points forming the road edge line are considered. This is an embodiment in which a coordinate) is acquired and a three-dimensional model of a block is generated.

FIG. 26 is a diagram showing a configuration example of a computer system according to the fourth embodiment. In FIG. 26, 411013 is a block generation part. Block generation unit 4
11013 generates a three-dimensional model of the block using the line data of the road edge line, the two-dimensional coordinates and elevation values (or three-dimensional coordinates) of an arbitrary point on the road, and the line data of the outer periphery of the building. FIG. 27 is a block diagram showing a configuration of functional means of the block generation unit in the fourth embodiment. Figure 2
7, 401010 is a block information generation unit, 401
011 is a block polygon generation unit, 401012 is a city section subtraction processing unit, 40101 is a circumscribed rectangle generation unit, 40
102 is the curvature calculation means of the block, 40103 is the decimation block, 40104 is the altitude setting means of the block,
40105 is a block three-dimensional model generation means. The block information generation unit 401010 generates the shape of the block using the line data of the road edge line, the two-dimensional coordinates and elevation value (or three-dimensional coordinate) at an arbitrary point on the road, and the line data of the outer periphery of the building. . The block polygon generator 401011
Based on the content generated by the block information generation unit,
A polygon of a block is generated, and a three-dimensional model of the block is generated and output. The city section thinning processing unit 401012 performs thinning processing on the points of the line data of the road edge lines that form the block. The circumscribing rectangle generation means 40101 includes neighboring buildings in a circumscribing rectangle by using line data of the outer periphery of the building, and a plurality of road edge lines within a certain width from the circumscribing rectangle form a closed region. At this time, the road edge line forming the closed region is regarded as the road edge line forming the block, and the line data of the road edge line is acquired. The curvature calculation unit 40102 of the block is a unit that calculates the curvature for each line data of the road edge lines forming the block. The city block frame thinning-out means 40103 is means for thinning out points forming road edge lines forming a city block in accordance with the curvature value output by the curvature calculation means of the city block frame. Block altitude setting means 401
Reference numeral 04 is a means for giving the elevation value of the closest point among the points having the elevation value on the road to each point on the road edge line forming the block. Block 3D model generation means 4
0105 is a means for generating and outputting a three-dimensional model of a block.

Next, the operation will be described. In the circumscribed rectangle generation means 40101, when the line data of the outer circumference of the building is received from the storage unit 11101, neighboring buildings are included in the circumscribed rectangle, and the road edge line existing within a certain width from the circumscribed rectangle is closed. When forming a region, a road edge line forming a closed region is regarded as a road edge line forming a block, and line data of the road edge line is acquired. FIG. 28 is an operation explanatory diagram of the fourth embodiment. FIG. 29 is an operation explanatory diagram of the fourth embodiment. FIG. 30 is an operation explanatory diagram of the fourth embodiment. This will be specifically described with reference to FIG. Figure 2
In FIG. 8, points a to f represent the shape of the block, and each line segment such as the line segment ab and the line segment bc is the line data of the road edge line. Further, A to H represent buildings. For building A, include buildings in the vicinity with a circumscribed rectangle,
It is assumed that the situation as shown in FIG. 28 is reached. At this time, FIG.
, The circumscribed rectangle P'Q 'has the same center of gravity coordinates as the circumscribed rectangle PQRS and is subjected to the similarity transformation at an arbitrary ratio.
Assuming R'S ', circumscribed rectangle PQRS and circumscribed rectangle P'
When it is checked whether or not the road edge data exists in the area between Q'R'S ', it is found that the road edge ab, the road edge fa, the road edge ef, and the road edge de are present. (Including those where a part of the road edge line exists). Next, it is examined whether or not these road edge lines form a closed region. In the case of the road edge line ab, the road edge line fa, the road edge line ef, and the road edge line de, the end point b of the road edge line ab and the end point d of the road edge line de do not connect, and only these road edge lines form a closed region. It can be seen that can not be formed. Therefore, the circumscribing rectangle PQRS is expanded to further include neighboring buildings. As a result, in the situation of FIG. 30, the road edge lines existing in the area between the circumscribed rectangle PQRS and the circumscribed rectangle P'Q'R'S ', that is, the road edge line ab and the road edge line b.
The closed region can be formed from c, the road edge line cd, the road edge line de, the road edge line ef, and the road edge line fa. Therefore,
The line data of these road edge lines is acquired as the line data forming the block abcdef. The acquired line data of the road edge line is passed to the curvature calculation means 40102 of the block.

The curvature calculation means 40102 for the block of the city block receives the line data of the road edge line acquired by the circumscribed rectangle generation means 40101 and displays it on the screen. This is a means for calculating the curvature for each line data when the operator specifies a point for which the curvature is to be calculated in each line data on the screen. The curvature calculation method is the same as the road generation unit 31 of the third embodiment.
This is the same as the curvature calculating means 30101 in 1012. The calculated curvature is passed to the block decimation unit 40103.

In the block decimation unit 40103, when the line data of the road edge line forming the block and the curvature output from the curvature calculation unit 40102 of the block are received,
In accordance with the curvature value, the points forming the road edge lines that form the outer periphery of the block are thinned out, and the line data of the road edge lines that form the block are reconstructed and output only with the remaining points after thinning out. The output line data of the road edge line is used as the altitude setting means 40 for the block.
Hand it over to 104. The thinning method is the same as the thinning means based on the curvature in the road generation unit 311012 according to the third embodiment.

The altitude setting means 40104 of the block receives the two-dimensional coordinates and the altitude value (or three-dimensional coordinates) at an arbitrary point on the road and the line data of the road edge line output by the thinning means 40103 of the block. For each point that makes up the line data of the road edge line, the elevation value of the closest point among the points having the elevation value on the road is given, and the three-dimensional line data of the road edge line is converted into the block data. Output as. The outputted block data is passed to the block three-dimensional model generation means 40105. The processing content is the altitude setting means 100 of the road in the road generation unit 111212 of the first embodiment.
The same as 103. An example of the block data is the first embodiment.
11 is the same as that shown in FIG.

Upon receiving the block data, the block 3D model generation means 40105 generates a polygon of the block and generates and outputs a 3D model of the block. The processing content is the same as that of the block three-dimensional model generation means 101102 in the block generation unit 111013 of the first embodiment.

As described above, the three-dimensional city model generation device 111000 according to the fourth embodiment refers to the data stored in the storage unit 11101 in the block information generation unit 401010 and refers to the road edge forming the block. It is a three-dimensional city model generation device including a city section thinning processing unit 401012 that thins out an arbitrary point among points forming line data for a line.

As described above, in the three-dimensional city model generation device 111000 according to the fourth embodiment, the city section subtraction processing unit 401012 uses the line data of the outer periphery of the buildings to include neighboring buildings in a circumscribed rectangle. Continue
When multiple road edge lines within a certain width from the circumscribed rectangle form a closed area, the road edge line forming the closed area is
On the screen which displays the line data of the road edge line acquired by the circumscribed rectangle generation unit 40101 and the circumscribed rectangle generation unit 40101, which is regarded as the road edge line forming the block and acquires the line data of the road edge line, When the operator specifies a point for which the curvature is desired to be calculated for each line data, the curvature calculation unit 40102 for calculating the curvature for each line data and the curvature value output by the curvature calculation unit 40102 for the block frame are calculated. And thinning means 40103 for thinning out the points forming the road edge line forming the outer periphery of the block and reconstructing and outputting the line data of the road edge line forming the block only with the remaining points after thinning. It is a three-dimensional city model generation device provided with.

As described above, in the three-dimensional city model generation device 111000 in the fourth embodiment, in the block information generation section 401010, when the line data of the road edge line is two-dimensional, the road edge forming the block is formed. A three-dimensional city model generation device including an elevation setting unit 40104 for a block, which gives an elevation value of a point closest to a point having an elevation value on a road to each point forming line data of a line. is there.

As described above, in the three-dimensional city model generation device 111000 according to the fourth embodiment, the block generation unit 411013 uses the line data of the outer circumference of the building to include neighboring buildings in a circumscribed rectangle. When a plurality of road edge lines within a certain width from the circumscribed rectangle form a closed area, the road edge line that forms the closed area is regarded as the road edge line that forms the block, and the road edge line On the screen displaying the circumscribed rectangle generation means 40101 for acquiring the line data and the line data of the road edge line acquired by the circumscribed rectangle generation means 40101, the operator designates the point for which the curvature is to be calculated for each line data. Then, according to the curvature calculation unit 40102 of the block for calculating the curvature for each line data and the curvature value output by the curvature calculation unit 40102 of the block, the outer periphery of the block Thinning means 40103 for the block of the road frame that reconstructs and outputs the line data of the road edge line that forms the block only by the points that form the road edge line that are formed, and only the points that remain after thinning When the line data is two-dimensional, the elevation value of the nearest point among the points having the elevation value on the road is given to each point forming the line data of the road edge line forming the block. The three-dimensional city model generation device includes a block elevation setting unit 40104 and a block three-dimensional model generation unit 40105 that generates a block polygon and generates and outputs a block three-dimensional model.

As described above, in the three-dimensional city model generation device 111000 according to the fourth embodiment, since the shape is generated using the line data of the road edge line in the generation of the three-dimensional model of the road or the block, the road or the block is generated. The shape of can be reproduced finely. Further, since the shape of the sidewalk is generated using the line data of the boundary between the roadway and the sidewalk, the width of the sidewalk can be reproduced with high accuracy. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

As described above, in the three-dimensional city model generation device 111000 according to the fourth embodiment, the buildings in the block are grouped by a circumscribed rectangle, and a plurality of road edge lines existing within a certain range from the circumscribed rectangle. When the closed area is formed by, the road edge lines are automatically acquired as the shape of the block, so operations such as specifying the shape of the block with polygonal lines are not required, and the shape of the block is easily acquired. can do. Further, even when the three-dimensional model of the road is not generated, the three-dimensional model of the block can be efficiently generated.

Embodiment 5. FIG. In the first and second embodiments, the three-dimensional model of the block is generated using the information about the road generated in the process of generating the three-dimensional model of the road, but the fifth embodiment is In this embodiment, a block is generated without using information on a process of generating a three-dimensional model of a road. FIG. 31 is a diagram showing a configuration example of a computer system according to the fifth embodiment. Figure 31
In, the road generation unit 111012 and the building generation unit 111
014 is the same as in the first embodiment, and the block generation unit 41
1013 is the same as that of the fourth embodiment. Note that FIG.
The building generating unit 11014 in the above may be replaced with the building arranging unit 21114 similar to that in the second embodiment.

As described above, in the three-dimensional city model generation device 111000 according to the fifth embodiment, since the shape is generated using the line data of the road edge line in the generation of the three-dimensional model of the road or the block, the road or the block is generated. The shape of can be reproduced finely. Further, since the shape of the sidewalk is generated using the line data of the boundary between the roadway and the sidewalk, the width of the sidewalk can be reproduced with high accuracy. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

As described above, in the three-dimensional city model generation device 111000 according to the fifth embodiment, the three-dimensional model of the road and the block can be generated by an independent method. Therefore, the road and the block can be generated in any order. can do.

Sixth Embodiment The sixth embodiment also has three roads.
In this embodiment, a three-dimensional model of a city including roads, blocks, and buildings is generated without using information on the process of generating the three-dimensional model. FIG. 32 is a diagram showing a configuration example of a computer system according to the sixth embodiment. In FIG. 32, a road generation unit 311012 and a building generation unit 11114
Is the same as in the third embodiment, and the block generation unit 41101
3 is the same as the fourth embodiment. Note that the building generation unit 11114 in FIG. 32 may be replaced with the same building arrangement unit 21014 as in the second embodiment.

As described above, in the three-dimensional city model generation device 111000 according to the sixth embodiment, the shape is generated by using the line data of the road edge line in the generation of the three-dimensional model of the road or the block, so that the road or the block is generated. The shape of can be reproduced finely. Further, since the shape of the sidewalk is generated using the line data of the boundary between the roadway and the sidewalk, the width of the sidewalk can be reproduced with high accuracy. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

As described above, in the three-dimensional city model generation device 111000 according to the sixth embodiment, the three-dimensional model of the road and the block can be generated by an independent method. Therefore, the road and the block can be generated in any order. can do.

Seventh Embodiment The sixth embodiment uses the road edge line and sidewalk line data, coordinates and elevation values at arbitrary points on the road, and line data on the outer periphery of the building to determine whether the road and the block are 3
Although this is an embodiment of generating a dimensional model, a road or a block may be generated using data other than the above. That is, a three-dimensional model of a road is generated by the same method as that of the sixth embodiment, and the three-dimensional model of the terrain generated by using the numerical map data (elevation mesh) is pasted with aerial photographs and satellite photographs. It may be used as a three-dimensional model. The three-dimensional model of the terrain can be generated by using, for example, commercially available software "Uplift" (Rexy Co., Ltd.). Alternatively, a three-dimensional model of the road is C
It may be generated using AD or modeling software, and a three-dimensional model of the block may be generated by the same method as in the sixth embodiment. In addition, map data (including road width and height information) including the data of nodes and links that make up the road network, etc.
A three-dimensional model of the road may be generated using the map data used in the car navigation device, and a three-dimensional model of the block may be generated by the same method as in the sixth embodiment.

As described above, in the three-dimensional city model generation device 111000 in the seventh embodiment, since the three-dimensional model of the road and the block can be generated by the independent method, the road and the block can be generated in any order. can do.

Eighth Embodiment The eighth embodiment is an embodiment in which the line data of roads, sidewalks, and buildings is three-dimensional.

The configuration example of the computer system according to the eighth embodiment is similar to that shown in FIG. 1 or 16. Here, the storage unit 11110 stores arbitrary data including three-dimensional line data of road edges and sidewalks, three-dimensional line data of the outer periphery of a building, image data, and the like. FIG. 33 is a block diagram showing the configuration of the functional means of the road generator according to the eighth embodiment, and is the configuration excluding the altitude setting means 100103 of the road in FIGS. 2 and 21. Road thinning processing unit 1
The configuration of the functional means in 001012 is the same as that in FIG. 2 or FIG. FIG. 34 is a block diagram showing the configuration of the functional means of the block generation unit in the eighth embodiment, which is the configuration excluding the elevation setting unit 40104 of the block in FIG. When the road generation unit 111012 has the same configuration as in FIG. 2, the processing content of each functional unit in the road generation unit 111012 is the same as that in the first embodiment. In addition, the road generation unit 111012 is replaced with the road generation unit 31 in FIG.
When the configuration similar to 1012 is adopted, the road generation unit 1110
The processing contents of each functional means in 12 are the same as those in the third embodiment. The processing contents of each functional means in the block generation unit 411013 are the same as those in the fourth embodiment. In addition, although not shown, the building generator 1
11014 and a building arrangement unit 21014, and the processing contents of the functional units in the building generation unit 11014 and the building arrangement unit 21014 are the same as those in the first and second embodiments, respectively.

As described above, in the three-dimensional city model generation device 111000 according to the eighth embodiment, in the case where the line data is three-dimensional, the road generation unit 111212 stores the line data of the road edge line and the sidewalk. On the displayed screen, when the operator designates a point that constitutes the road edge line or sidewalk line data, the operator designates the road designating unit 100101 that acquires the coordinates of the designated point and the road designating unit 100101. The distance between adjacent points is calculated, and for the part where the distance is large, some of the points forming the road edge line and sidewalk are thinned out, and only the remaining points after thinning out The operator divides the road into partial areas on the screen displaying the thinning means 100102 for reconstructing and outputting the road edge line and sidewalk line data, and the screen displaying the road edge line and sidewalk line data. Reluctant, specifying a partial area to connect them points constituting the road, and outputs the connecting way of the line data and line data each other road edge line or trail constituting the specified area, the road surface area designating means 100,104
And a road three-dimensional model generation unit 100105 that generates a road polygon, generates a road three-dimensional model, and outputs the generated road polygon.
It is a three-dimensional city model generation device provided with.

As described above, in the three-dimensional city model generation device 111000 according to the eighth embodiment, when the line data is three-dimensional, in the road generation unit 311012, the road edge line and the sidewalk are stored in the storage unit 11110. When the operator designates a point for which the curvature is desired to be calculated in each line data, the curvature calculation means 30101 for calculating the curvature for each line data, and the curvature calculation means 30101.
If the curvature is small in accordance with the value of the curvature calculated in, the thinning means 30102 by the curvature and the road edge line or the sidewalk line data are thinned out by thinning out any points forming the road edge line or the sidewalk line data. On the displayed screen, when the operator divides the road into partial areas and specifies how to connect the points that make up the partial area of the road, the road edge lines and sidewalk line data that make up the specified area And a road surface area designating unit 100104 for outputting a connection method between line data and line data.
And a road three-dimensional model generation unit 100105 that generates a road polygon, generates a road three-dimensional model, and outputs the generated road polygon.
It is a three-dimensional city model generation device provided with.

As described above, in the three-dimensional city model generation device 111000 according to the eighth embodiment, when the line data is three-dimensional, the block generation unit 411013 uses the line data of the outer periphery of the building. , If neighboring roads are included in a circumscribed rectangle and multiple road edge lines within a certain width from the circumscribed rectangle form a closed area, the road edge line that forms the closed area is A circumscribing rectangle generating means 40101 that acquires the line data of the road edge line and regards it as a road edge line to be formed, and the circumscribing rectangle generating means 40.
On the screen displaying the line data of the road edge line acquired in 101, when the operator specifies the point for which the curvature is to be calculated for each line data, the curvature calculation means 40102 for the block of the blocks which calculates the curvature for each line data. According to the value of the curvature output by the curvature calculation means of the block, the points forming the road edge line forming the outer periphery of the block are thinned out, and only the points remaining after thinning out the road edge line forming the block A block block decimation unit 40103 for reconstructing and outputting line data, and a block 3D model generation unit 40105 for generating a block polygon and generating and outputting a block 3D model 3
It is a three-dimensional city model generation device.

As described above, in the three-dimensional city model generation device 111000 according to the eighth embodiment, the points forming the shape are automatically determined based on the specified intervals when the operator specifies the shape of the road edge line or the like. Since thinning is performed, a simple three-dimensional model can be generated even when the amount of data is huge.

[Embodiment 9] The ninth embodiment is an embodiment for generating and displaying a three-dimensional model of a city composed of roads, blocks and buildings. FIG. 35 is a diagram showing a configuration example of a computer system according to the ninth embodiment. Fig. 35
In the figure, 91110 is a display portion. Display 91
A reference numeral 1010 is a unit for stereoscopically displaying a city when the three-dimensional model of the city generated by the three-dimensional model generation unit 111011 is received.

Next, the operation will be described. Storage unit 111
010, each processing content in the three-dimensional model generation unit 111011 is the same as each processing content described in the first to eighth embodiments. When the display unit 91110 receives the three-dimensional model data of the city output from the three-dimensional model generation unit 111011, the three-dimensional display is performed. For example,
When the three-dimensional model of the city is in VRML format, it can be displayed using a VRML browser. The display processing contents are the same as those of a general VRML browser.

As described above, the three-dimensional city model generation device 111000 according to the ninth embodiment is a device that generates a three-dimensional model of a city, and a display unit that stereoscopically displays the generated three-dimensional model of the city. 3 with 91110
It is a dimensional model generation device.

As described above, since the three-dimensional city model generation device 111000 according to the ninth embodiment can display the three-dimensional model of the city, the generated city can be viewed three-dimensionally.

In the above description of the embodiments, the cities in the three-dimensional city model generation apparatus 111000 are not limited to cities, but include towns, villages, parks, and areas.

In the above description of the embodiments, the three-dimensional city model generation device 111000 is a computer. Or it has a computer. Further, in the above description of the embodiments, what has been described as "-unit" and "-means" can be partially or entirely configured by a computer-operable program. These programs can be created in C language, for example. Alternatively, HTML, SGML or XML may be used. Alternatively, the screen display may be performed using JAVA (registered trademark). In addition, what is described as "-unit" and "-means" is a ROM (Read Onl).
y Memory) or the like and may be realized by firmware stored in a recording medium. Alternatively, it may be implemented by software, hardware, or a combination of software, hardware, and firmware. In addition, a program for implementing the above-described embodiment is a computer CPU (Central P
processing unit). In addition, the program for implementing the above-mentioned embodiment is
It may be stored in another recording medium such as an FXD (Flexible Disk), a magnetic disk device, an optical disk, a CD, or the like.

[0122]

According to the present invention, a simple three-dimensional model can be generated even when the amount of data is huge.

According to the present invention, the points forming the shape of the road edge line are thinned out, so that a simple three-dimensional model can be generated even when the amount of data is enormous.

According to the present invention, it is possible to generate a three-dimensional model of a block.

According to the present invention, it is possible to generate a three-dimensional model of a building.

According to the present invention, it is possible to generate a three-dimensional model of a sidewalk that reproduces the width of the sidewalk with high accuracy.

According to the present invention, since the shape is generated by using the line data of the road edge line, the shape of the road or the city block can be reproduced with high precision. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, since the shape is generated by using the line data of the road edge line and the line data of the building, the shape of the road or the building can be reproduced finely. Also, since the height of the road is determined based on the altitude value of the point on the road,
It is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, since the shape is generated using the line data of the road edge line and the line data of the sidewalk, it is possible to reproduce the shape of the road or the sidewalk with high precision. Also, since the height of the road is determined based on the altitude value of the point on the road,
It is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, since the shape is generated by using the three-dimensional line data of the road edge line, the shape of the road or the block can be reproduced finely. Further, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, since the shape is generated by using the three-dimensional line data of the road edge line and the three-dimensional line data of the building, the shape of the road or the building can be reproduced precisely.
Further, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, since the shape is generated by using the three-dimensional line data of the road edge line and the three-dimensional line data of the sidewalk, the shape of the road or the sidewalk can be reproduced finely.
Further, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, a simple three-dimensional model can be generated and expressed even when the amount of data is enormous.

According to the present invention, the degree of thinning can be adjusted based on the size of the designated interval. Therefore, the designated interval can be made fine for a portion such as a curve where the shape is desired to be reproduced in detail, and a straight line can be obtained. By roughly specifying the designated interval for a portion having a simple shape such as a portion, it is possible to generate a simple three-dimensional model while maintaining the characteristics of the road and the block.

According to the present invention, the curvature is calculated for each line data such as the road edge line and the sidewalk, and the points constituting the line data are automatically thinned according to the value of the curvature, so that the thinning process is simplified. Can be done on a regular basis. In addition, since the operator can specify the point for which the curvature is to be calculated in each line data, the amount of data can be reduced while maintaining the characteristics of the shape of the road edge line and the sidewalk.

According to the present invention, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, it is possible to generate a simple three-dimensional model while maintaining the characteristics of the road and the block by designating the points where the partial areas of the road are connected.

According to the present invention, a simple three-dimensional model is generated while maintaining the characteristics of roads and blocks by designating points where partial areas of roads are connected,
Can be expressed.

According to the present invention, it is possible to efficiently generate a three-dimensional model of a block using information about roads.

According to the present invention, points forming the shape of a road edge line are thinned out, so that a simple three-dimensional model of a block can be generated even when the amount of data is enormous.

According to the present invention, buildings in a block are grouped together by a circumscribed rectangle, and when a closed region is formed by a plurality of road edge lines existing within a certain range from the circumscribed rectangle, those road edges are formed. Since the line is automatically acquired as the shape of the block, it is possible to easily acquire the shape of the block without requiring an operation such as designating the shape of the block with a polygonal line. Further, even when the three-dimensional model of the road is not generated, the three-dimensional model of the block can be efficiently generated.

According to the present invention, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the block in the real space.

According to the present invention, the points forming the shape are automatically thinned based on the designated interval when the operator designates the shape of the road edge line or the like. 3D model can be generated. Also, since the degree of thinning can be adjusted based on the size of the specified interval, the specified interval can be made fine for the part where you want to reproduce the shape in detail, such as a curve, and a simple shape such as a straight part. By roughly specifying the specified interval for the part, while maintaining the characteristics of roads and blocks,
It is possible to generate a simple three-dimensional model. Also,
Since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, the points forming the shape are automatically thinned based on the designated interval when the operator designates the shape of the road edge line or the like, so that it is easy to perform even when the data amount is huge. 3D model can be generated. Also, since the degree of thinning can be adjusted based on the size of the specified interval, the specified interval can be made fine for the part where you want to reproduce the shape in detail, such as a curve, and a simple shape such as a straight part. By roughly specifying the specified interval for the part, while maintaining the characteristics of roads and blocks,
It is possible to generate a simple three-dimensional model. Also,
Since it is determined based on the three-dimensional line data, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, the curvature is calculated for each line data such as the road edge line and the sidewalk, and the points forming the line data are automatically thinned according to the value of the curvature, so that the thinning process is simplified. Can be done on a regular basis. In addition, since the operator can specify the point for which the curvature is to be calculated in each line data, the amount of data can be reduced while maintaining the characteristics of the shape of the road edge line and the sidewalk. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, the curvature is calculated for each line data such as the road edge line and the sidewalk, and the points forming the line data are automatically thinned according to the value of the curvature, so that the thinning process is simplified. Can be done on a regular basis. In addition, since the operator can specify the point for which the curvature is to be calculated in each line data, the amount of data can be reduced while maintaining the characteristics of the shape of the road edge line and the sidewalk. Moreover, since the determination is made based on the three-dimensional line data, it is possible to realistically reproduce the height difference of the road in the real space.

According to the present invention, buildings in a block are grouped together by a circumscribed rectangle, and when a closed region is formed by a plurality of road edge lines existing within a certain range from the circumscribed rectangle, those road edges are formed. Since the line is automatically acquired as the shape of the block, it is possible to easily acquire the shape of the block without requiring an operation such as designating the shape of the block with a polygonal line. Further, since the height of the road is determined based on the altitude value of the point on the road, it is possible to realistically reproduce the height difference of the road in the real space. Further, even when the three-dimensional model of the road is not generated, the three-dimensional model of the block can be efficiently generated.

According to the present invention, buildings in a block are grouped together by a circumscribed rectangle, and when a closed area is formed by a plurality of road edge lines existing within a certain range from the circumscribed rectangle, those road edges are formed. Since the line is automatically acquired as the shape of the block, it is possible to easily acquire the shape of the block without requiring an operation such as designating the shape of the block with a polygonal line. Also, because it is determined based on the three-dimensional line data,
It is possible to realistically reproduce the height difference of the road in the real space. Further, even when the three-dimensional model of the road is not generated, the three-dimensional model of the block can be efficiently generated.

According to the present invention, since the three-dimensional model of the city can be displayed, the generated city can be viewed three-dimensionally.

According to the present invention, the curvature is calculated for each line data such as the road edge line and the sidewalk, and the points forming the line data are automatically thinned according to the value of the curvature to determine the shape of the road or the block. It can be reproduced finely.

According to the present invention, the shapes of roads, blocks, and buildings can be reproduced finely using digital mapping data.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a three-dimensional city model generation device according to a first embodiment.

FIG. 2 is a block diagram showing a configuration of functional means of a road generation unit according to the first embodiment.

FIG. 3 is an explanatory diagram of a method of thinning out points on a road edge line.

FIG. 4 is an explanatory diagram of altitude setting means for a road when there is no sidewalk.

FIG. 5 is an explanatory diagram of altitude setting means of a road when there is a sidewalk.

FIG. 6 is an explanatory diagram of a road surface area designating unit.

FIG. 7 is a diagram showing an example of road partial area data.

FIG. 8 is a block diagram showing a configuration of functional means of the block generation unit in the first embodiment.

FIG. 9 is an explanatory diagram of the operation of the block generation unit.

FIG. 10 is an operation explanatory diagram of the block generation unit.

FIG. 11 is a diagram showing an example of block data.

FIG. 12 is a block diagram showing a configuration of functional means of a building generation unit according to the first embodiment.

FIG. 13 is an operation explanatory diagram of the building generation unit.

FIG. 14 is an operation explanatory diagram of a building generation unit.

FIG. 15 is a perspective view of the building 1.

FIG. 16 is a diagram showing a configuration example of a computer system according to the second embodiment.

FIG. 17 is a block diagram showing a configuration of functional means of a block generation unit in the second embodiment.

FIG. 18 is an operation explanatory diagram of the block generation unit.

FIG. 19 is a block diagram showing a configuration of functional means of a building arrangement unit according to the second embodiment.

FIG. 20 is a diagram showing a configuration example of a computer system according to the third embodiment.

FIG. 21 is a block diagram showing a configuration of functional means of a road generation unit according to the third embodiment of the present invention.

FIG. 22 is a diagram showing an example of displaying line data of a road edge line 1 and a road edge line 2.

FIG. 23 is an operation explanatory diagram of the third embodiment.

FIG. 24 is an operation explanatory diagram of the third embodiment.

FIG. 25 is an operation explanatory diagram of the third embodiment.

FIG. 26 is a diagram showing a configuration example of a computer system according to the fourth embodiment.

FIG. 27 is a block diagram showing a configuration of functional means of a city block generation unit in the fourth embodiment.

FIG. 28 is an operation explanatory diagram of the fourth embodiment.

FIG. 29 is an operation explanatory diagram of the fourth embodiment.

FIG. 30 is an operation explanatory diagram of the fourth embodiment.

FIG. 31 is a diagram showing a configuration example of a computer system according to the fifth embodiment.

FIG. 32 is a diagram showing a configuration example of a computer system according to the sixth embodiment.

FIG. 33 is a block diagram showing a configuration of functional means of a road generation unit according to the eighth embodiment.

FIG. 34 is a block diagram showing a configuration of functional means of a block generation unit in the eighth embodiment.

FIG. 35 is a diagram showing a configuration example of a computer system according to the ninth embodiment.

[Explanation of symbols]

111000 Three-dimensional city model generation device, 11101
0 storage unit 111011 three-dimensional model generation unit, 11
1012 road generation unit, 111013 block generation unit, 1
11014 Building generation unit, 1001010 Road information generation unit, 1001011 Road polygon generation unit, 1001
012 road thinning processing unit, 100101 road designation means, 100102 thinning means, 100103 road elevation setting means, 100104 road surface area designation means, 1
[00105] Road three-dimensional model generation means, 101101
0 block information generation unit, 1011011 block polygon generation unit, 101101 road edge line designating unit, 101102
Block 3D model generation means, 1021010 Building information generation unit, 1021011 Building polygon generation unit, 10
2101 height calculation means, 102102 building three-dimensional model generation means, 211013 city block generation section, 21101
4 building placement section, 201101 road connection point designating means,
202101 Coordinate conversion means, 311012 Road generation unit, 30101 Curvature calculation means, 30102 Curvature thinning-out means, 411013 City block generation unit, 40101
0 block information generation unit, 401011 block polygon generation unit, 401012 block extraction processing unit, 40101 circumscribed rectangle generation unit, 40102 curvature calculation unit of block frame, 4
0103 block frame thinning means, 40104 block elevation setting means, 40105 block three-dimensional model generation means,
9111010 Display portion.

Continued front page    F-term (reference) 2C032 HC22 HC27 HC32                 2F029 AC03 AC14                 5B050 BA06 BA07 BA09 BA17 BA18                       CA07 EA04 EA12 EA19 EA27                       EA28 FA09                 5H180 FF22

Claims (28)

[Claims] 1. A three-dimensional city model generation apparatus for generating a three-dimensional model of a city, the storage section storing the city data, and the three-dimensional model of the city based on the city data stored in the storage section. And a three-dimensional model generation unit that generates a three-dimensional city model generation device. 2. The city data includes road data, and the three-dimensional model generation unit uses the road data to
A road generation unit that has a road thinning processing unit that performs thinning processing on arbitrary points among the points forming the road data, and that generates a three-dimensional model of the road based on the thinned road data. Claim 1 characterized by having.
The described three-dimensional city model generation device. 3. The three-dimensional model generation unit further includes a block generation unit that generates a three-dimensional model of a block based on the road data stored in the storage unit. 3D city model generator. 4. The city data further includes building perimeter data, and the three-dimensional model generation unit further generates a building three-dimensional model based on the road data and the building perimeter data. The three-dimensional city model generation device according to claim 2, further comprising: 5. The city data further includes sidewalk data, and the road generation unit generates a three-dimensional model of a sidewalk based on the road data and the sidewalk data. The three-dimensional city model generation device described in 2. 6. The method according to claim 2, wherein the road data is road shape information having height information.
Dimensional city model generator. 7. The road polygon that further generates a road polygon based on the road data thinned by the road thinning processing unit and generates and outputs a three-dimensional model of the road. The three-dimensional city model generation device according to claim 2, further comprising a generation unit. 8. The road data includes line data of a road edge line, and the road thinning processing unit obtains coordinate data for a predetermined point among points forming the line data of the road edge line. The distance between the road designating means and the adjacent points of the predetermined points of the coordinate data acquired by the road designating means is calculated, and the line data of the road edge line is configured for a portion having a spacing larger than the predetermined spacing. 7. A three-dimensional city according to claim 6, further comprising thinning means for thinning out some of the points to be reconstructed and reconstructing and outputting the line data of the road edge line by the remaining points after thinning. Model generator. 9. The road data includes line data of a road edge line, and the road thinning processing unit inputs a predetermined point among the points forming the line data of the road edge line, and inputs the line data. A curvature calculation means for calculating a curvature value of the line data of the road edge line constituted by predetermined points, and when the curvature value calculated by the curvature calculation means is smaller than the predetermined curvature value, 7. The three-dimensional city model generation device according to claim 6, further comprising thinning means for curving an arbitrary point among the points forming the line data of the road edge line. 10. The road data includes line data of a road edge line, and the three-dimensional model generation unit further uses the road data to give an elevation to the line data of the road edge line. The three-dimensional city model generation device according to claim 6, further comprising altitude setting means. 11. The road data includes line data of a road edge line, and the road polygon generation unit forms a plurality of partial regions of the road and the region based on the line data of the road edge line. The road surface which inputs the connecting method of the points and outputs the plurality of line data of the road edge line to which each point constitutes the input area and the connecting method of the plurality of line data. The three-dimensional city model generation device according to claim 7, further comprising area designation means. 12. The road polygon generator further comprises:
A road three-dimensional model generation for generating a road polygon based on a plurality of line data output by the road surface area designating unit and a method for connecting the plurality of line data, and generating and outputting a road three-dimensional model The three-dimensional city model generation device according to claim 11, further comprising means. 13. The block generation unit uses the road data stored in the storage unit,
A block information generating unit that generates three-dimensional information of a block, and a block polygon that generates a polygon of the block based on the three-dimensional information generated by the block information generating unit and generates and outputs a three-dimensional model of the block The three-dimensional city model generation device according to claim 3, further comprising a generation unit. 14. The road data includes line data of a road edge line, and the block information generating unit, based on the line data of the road edge line, sets the road to the road edge line forming a block. 14. The three-dimensional city model generation device according to claim 13, further comprising a town section thinning processing unit that thins out an arbitrary point among points forming line data of the edge line. 15. The road data includes line data of a plurality of road edge lines, the city data further includes line data of outer peripheries of a plurality of buildings, and the city segment drawing processing unit includes the plurality of road lines. Using the line data of the outer circumference of the building, the neighboring buildings are included in a circumscribed rectangle, and when a plurality of road edge lines within a predetermined width from the circumscribed rectangle form a closed area, a closed area is formed. Circumscribing rectangle generation means that regards the plurality of road edge lines that are present as the plurality of road edge lines that form the block, and obtains line data of the road edge lines for the plurality of road edge lines that are considered to form the block, Of the points forming the line data of a plurality of road edge lines acquired by the circumscribing rectangle generation means, a predetermined point for obtaining the curvature value is input, and the line of the road edge line formed by the input predetermined points. Block frame to calculate the curvature value of data Depending on the curvature calculation means and the curvature value calculated by the curvature calculation means of the block frame, some of the points forming the line data of the road edge lines forming the outer periphery of the block are thinned out, 15. The three-dimensional city model generation device according to claim 14, further comprising: a city block decimation unit that reconstructs and outputs the line data of the plurality of road edge lines by points remaining after thinning. 16. The road data includes line data of a road edge line and data of a plurality of points having an elevation value on the road, and the block information generation unit outputs the line data of the road edge line in two dimensions. In the case of, for each point constituting the line data of the road edge line forming the block, give the altitude value of the closest point data among the plurality of point data having the altitude value on the road, 14. The three-dimensional city model generation device according to claim 13, further comprising elevation setting means for the block. 17. A three-dimensional city model generation device for generating a three-dimensional model of a city, which stores road data having line data of a two-dimensional road edge line and point data on a road having an elevation value. A storage unit, a road designation unit that obtains coordinate data for a predetermined point among the points that form the line data of the road edge line stored by the storage unit, and the coordinate data obtained by the road designation unit. Of the above-mentioned predetermined points, the distances between the adjacent points are calculated, and some of the points forming the line data of the road edge line are thinned out for a portion having a larger interval than the predetermined distances, and the remaining points remain after thinning out. The thinning means for reconstructing and outputting the line data of the road edge line based on the set point, and the line data of the road edge line output by the thinning means for the points in the point data on the road. The road elevation setting means for giving the elevation using the value and the road partial area and the road based on the line data of the road edge line which is given as the three-dimensional data by the road elevation setting means. Enter the connection method between multiple points that make up the area, and for each point that makes up the input area, the line data for the road edge line to which each point belongs and how to connect the line data to each other. A road surface area designating means for outputting the road surface area designating means, a plurality of line data output by the road surface area designating means, and a method of connecting the plurality of line data to each other, to generate a road polygon, and to generate a three-dimensional model of the road. And a road three-dimensional model generating means for generating and outputting the three-dimensional city model generating device. 18. A three-dimensional city model generation device for generating a three-dimensional model of a city, comprising: a storage unit for storing road data having line data of a three-dimensional road edge line; and a storage unit stored by the storage unit. A road designating unit that obtains coordinate data for a predetermined point among the points forming the line data of the road edge line, and an adjacent point for the predetermined point of the coordinate data obtained by the road designating unit. Of the points that make up the line data of the road edge line for a portion with a larger interval than the predetermined interval, and thin out some points of the line data of the road edge line. Based on the line data of the road edge line output by the thinning means for reconstructing and outputting, a partial area of the road and a method of connecting a plurality of points forming the area are input. A road surface area designating means for outputting a plurality of line data of a road edge line to which the points belong and a connection method of the plurality of line data for each point constituting the input area; A road three-dimensional model generating means for generating a road polygon based on a plurality of line data output by the area designating means and a method for connecting the plurality of line data, and generating and outputting a three-dimensional model of the road; A three-dimensional city model generation device comprising: 19. A three-dimensional city model generation device for generating a three-dimensional model of a city, which stores road data including line data of a two-dimensional road edge line and point data on a road having an elevation value. The storage unit and a predetermined point among the points forming the line data of the road edge line stored by the storage unit are input, and the curvature value of the line data formed by the input predetermined point is calculated. If the curvature calculation means for calculating and the curvature value calculated by the curvature calculation means are smaller than the predetermined curvature value, the curvature is calculated by thinning out any of the points forming the line data of the road edge line. A thinning means, a road altitude setting means for giving an altitude to the line data of the road edge line thinned by the curvature thinning means, using the altitude value of the point data on the road, and the road Elevation of Based on the line data of the road edge line which has been given an elevation by means to become three-dimensional data, a partial region of the road and a method of connecting a plurality of points forming the region are input, and the input region is set. For each constituent point, a road surface area designating unit that outputs a plurality of line data about a road edge line to which each of the points belongs and a method of connecting the plurality of line data, and a road surface area designating unit A road three-dimensional model generation means for generating a road polygon based on a plurality of line data and a method of connecting the plurality of line data, and generating and outputting a three-dimensional model of the road. 3D city model generator. 20. A three-dimensional city model generation device for generating a three-dimensional model of a city, comprising: a storage unit for storing road data having line data of a three-dimensional road edge line; and a storage unit stored by the storage unit. A curvature calculating means for inputting a predetermined point among the points forming the line data of the road edge line, and calculating a curvature value of the line data constituted by the input predetermined point, and the curvature calculating means. If the calculated curvature value is smaller than the predetermined curvature value, the thinning means by the curvature thinning out any point of the line data of the road edge line and the thinning means by the curvature Based on the line data of the drawn road edge line, enter the method of connecting the partial area of the road and the points that make up the area, and for each point that makes up the input area, Road to belong Road surface area designating means for outputting a plurality of line data regarding edge lines and a method of connecting the plurality of line data, and a plurality of line data output by the road surface area designating means and the plurality of line data A three-dimensional city model generation device comprising: a road three-dimensional model generation means that generates a road polygon based on the connection method, and generates and outputs a three-dimensional model of the road. 21. A three-dimensional city model generation apparatus for generating a three-dimensional model of a city, comprising line data of a plurality of two-dimensional road edge lines, point data on a plurality of roads having elevation values, and two-dimensional data. A storage unit that stores line data of the outer peripheries of a plurality of buildings, and the line data of the outer perimeters of the plurality of buildings stored by the storage unit is used to include neighboring buildings in a circumscribed rectangle, and the circumscribed rectangle. When the line data of a plurality of road edge lines within a predetermined width from forms a closed area, the plurality of road edge lines forming a closed area are regarded as a plurality of road edge lines forming a block, and the block Of the points forming the circumscribing rectangle generation means for acquiring the line data of the road edge lines for the plurality of road edge lines considered to be formed, and the line data of the plurality of road edge lines acquired by the circumscribed rectangle generation means A given point for which you want to find the curvature value The curvature calculation means of the block for calculating the curvature value of the line data of the road edge line formed by the input and input predetermined points, and the curvature value calculated by the curvature calculation means for the block frame. Accordingly, some of the points that make up the line data of the road edges forming the outer periphery of the block are thinned out, and the line data of the road edges are reconstructed by the remaining points after thinning out. Of the point data on the road having the elevation value for each point constituting the line data of the plurality of road edge lines output by the block decimation unit for outputting The elevation setting means of the block that gives the elevation value of the point data on the nearest road, and the line data of the plurality of road edge lines that have been given three-dimensional data by the elevation setting means of the block Based on the polygon of the block Form, three-dimensional city model generation apparatus characterized by having a Quadro 3-dimensional model generating means for generating and outputting a three-dimensional model of city blocks. 22. A three-dimensional city model generation apparatus for generating a three-dimensional model of a city, the road having line data of a plurality of three-dimensional road edge lines and line data of outer peripheries of a plurality of two-dimensional buildings. A storage unit that stores data, and line data of the outer peripheries of the plurality of buildings stored by the storage unit is used to include neighboring buildings in a circumscribed rectangle, and a plurality of them are within a predetermined width from the circumscribed rectangle. When the line data of the road edge line of forms a closed area, the plurality of road edge lines that form the closed area are regarded as the plurality of road edge lines that form the block, and the plurality of A circumscribing rectangle generating means for acquiring line data of the road edge line for the road edge line, and a predetermined point for obtaining a curvature value among points constituting the line data of the plurality of road edge lines acquired by the circumscribing rectangle generating means. Enter, on entered According to the curvature calculation means of the block for calculating the curvature value of the line data of the road edge line composed of predetermined points, and the curvature value calculated by the curvature calculation means for the block frame, the outer circumference of the block Of some points that make up the line data of the multiple road edge lines that make up the line data of the multiple road edge lines are reconstructed and output by the remaining points after thinning out. A thinning means and a polygon of the block based on the line data of the plurality of road edge lines output by the thinning means of the block,
A three-dimensional city model generation device comprising: a city block three-dimensional model generation means for generating and outputting a three-dimensional model of a city block. 23. The three-dimensional city model generation device further comprises a display unit for three-dimensionally displaying the three-dimensional model of the city generated by the three-dimensional model generation unit. 3D city model generator. 24. A three-dimensional city model generation device for generating a three-dimensional model of a road and a block, the road data including line data of a two-dimensional road edge line and point data on a road having an elevation value. A storage unit for storing and inputting a predetermined point among the points forming the line data of the road edge line stored by the storage unit, and calculating the curvature of the line data formed by the input predetermined point. A curvature calculating means for calculating a value, and when the curvature value calculated by the curvature calculating means is smaller than a predetermined curvature value, an arbitrary point among the points forming the line data of the road edge line is thinned out. A curving thinning means, a road altitude setting means for giving a height to the line data of the road edge line thinned by the curvature thinning means using the altitude value of the point data on the road, and Road elevation Based on the line data of the road edge line which has been given an altitude by the determining means and has become three-dimensional data, a partial region of the road and a connecting method of a plurality of points forming the region are input, and the input region The road surface area designating means for outputting a plurality of line data on the road edge line to which each of the points belongs and a method of connecting the plurality of line data to each other, which are output by the road surface area designating means. A road 3D model generation means for generating a road polygon based on the plurality of line data and a method of connecting the plurality of line data, and generating and outputting a 3D model of the road; By inputting a plurality of line data output from the means and how to connect the plurality of line data, input a predetermined point where the plurality of line data are connected,
A road connection point designating unit that acquires the shape of the block based on the line data of the road edge line formed by the input predetermined points and outputs it as block data, and the block output by the road connection point designating unit A block three-dimensional model generating means for inputting data, generating a block polygon based on the input block data, generating a block three-dimensional model, and outputting the generated block three-dimensional model.
Dimensional city model generator. 25. A three-dimensional city model generation apparatus for generating a three-dimensional model of a city, comprising a storage unit for storing digital mapping data, and a road 3 based on the digital mapping data stored by the storage unit. A road generation unit that generates a three-dimensional model, a block generation unit that generates a three-dimensional model of a block based on the digital mapping data stored in the storage unit, and a digital mapping data stored in the storage unit And a building placement unit that places a three-dimensional model of the building. 26. A three-dimensional city model generation method for generating a three-dimensional model of a city, wherein the road data is stored using a storing step of storing road data and the road data stored in the storing step. A three-dimensional city model including a road generation step of performing a thinning process on an arbitrary point among constituent points and generating a three-dimensional model of the road based on the road data subjected to the thinning process. Generation method. 27. The three-dimensional city model generation method further comprises a block generation step of generating a three-dimensional model of a block based on the road data stored in the storage step. 26. The three-dimensional city model generation method according to 26. 28. The storage step further stores outer circumference data of the building, and the three-dimensional city model generation method further comprises a three-dimensional model of the building based on the road data and the outer circumference data of the building. 27. The three-dimensional city model generation method according to claim 26, further comprising a building generation step of generating.