Method for generating virtual three-dimensional space

• US 6,295,066 B1
• Filed: 09/10/1998
• Issued: 09/25/2001
• Est. Priority Date: 09/12/1997
• Status: Expired due to Term

• Current Assignee: Hitachi Solutions Limited (Hitachi, Ltd.)
• Original Assignee: Hitachi, Ltd., Hitachi Software Engineering Co., Ltd. (Hitachi, Ltd.)
• Inventors: Ishii, Akira, Tanizaki, Masaaki, Shimada, Shigeru, Maruyama, Kishiko, Okayama, Nobuya
• Primary Examiner(s): Vo, Cliff N.
• Application Number:
  US09/150,236
• Time in Patent Office: 1,111 Days
• Field of Search: 345/418, 345/419, 345/420, 345/425, 345/426, 345/427, 345/429
• US Class Current: 345/419
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects

Abstract

A plurality of rough three-dimensional structured data, each expressing a shape of an object in a polygon pillar, are displayed on a display unit; one rough three-dimensional structured data is selected from the plurality of rough three-dimensional structured data displayed on the display unit in accordance with a request given by an input device; a detailed three-dimensional structured data corresponding to the selected rough three-dimensional structured data is retrieved from a set of detailed three-dimensional structured data which are stored in a storage unit and each of which expresses a shape of an object in detail; and the selected rough three-dimensional structured data is replaced by the corresponding detailed three-dimensional structured data.

Claims

1. A method for generating virtual three-dimensional space comprising the steps of:

displaying a plurality of rough three-dimensional structured data, each expressing a shape of an object in a polygon pillar, on a display means;

selecting one rough three-dimensional structured data from said plurality of rough three-dimensional structured data displayed on said display means in accordance with a request given by an input means;

retrieving a detailed three-dimensional structured data corresponding to said selected rough three-dimensional structured data from a set of detailed three-dimensional structured data which are stored in a storage unit and each of which expresses a shape of an object in detail;

replacing said selected rough three-dimensional structured data by said corresponding detailed three-dimensional structured data;

displaying a plurality of detailed three-dimensional structured data corresponding to said selected rough three-dimensional structured data on said display means;

selecting one detailed three-dimensional structured data from said plurality of detailed three-dimensional structured data displayed on said display means in accordance with a request given by said input means; and

replacing said selected rough three-dimensional structured data by said selected detailed three-dimensional structured data.

6. A method for generating virtual three-dimensional space according to claim 1, further comprising the step of displaying said plurality of corresponding detailed three-dimensional structured data as a list orderly on the basis of the degree of likeness to the shape of said selected rough three-dimensional structured data.

7. A method for generating virtual three-dimensional space according to claim 1, further comprising the step of displaying said plurality of corresponding detailed three-dimensional structured data on said display means in a manner so that a direction of view for said detailed three-dimensional structured data is made coincident with a direction of view for said selected rough three-dimensional structured data.

8. A method for generating virtual three-dimensional space according to claim 7, further comprising the steps of:

calculating correspondence between the shape of the bottom surface of said selected rough three-dimensional structured data and the shape of the bottom surface of each of said plurality of corresponding detailed three-dimensional structured data; and

determining a direction of display for said plurality of corresponding detailed three-dimensional structured data in accordance with said correspondence.

2. A method for generating virtual three-dimensional space according to claim 2, further comprising the step of changing a color of a display region of said selected rough three-dimensional structured data.

3. A method for generating virtual three-dimensional space according to claim 2, wherein said set of detailed three-dimensional structured data are searched by use of a shape of a bottom surface of said selected rough three-dimensional structured data as a retrieval condition.

4. A method for generating virtual three-dimensional space according to claim 2, wherein said set of detailed three-dimensional structured data are searched by use of a name attribute of said selected rough three-dimensional structured data as a retrieval condition.

5. A method for generating virtual three-dimensional space according to claim 2, wherein said set of detailed three-dimensional structured data are searched by use of height information of said selected rough three-dimensional structured data as a retrieval condition.

9. A method for generating virtual three-dimensional space according to claim 2, further comprising the steps of:

changing a color of a display region of said selected rough three-dimensional structured data to a transparent color; and

displaying said corresponding detailed three-dimensional structured data so as to be superimposed on said rough three-dimensional structured data with its color changed to said transparent color.

10. A method for generating virtual three-dimensional space according to claim 2, further comprising the step of determining a direction of arrangement of said corresponding detailed three-dimensional structured data by changing a direction of arrangement successively in accordance with requests given by said input means when there are a plurality of candidates for the direction of arrangement.

11. A method for generating virtual three-dimensional space according to claim 2, further comprising a step in which, when virtual three-dimensional space data containing said corresponding detailed three-dimensional structured data substituted for said selected rough three-dimensional structured data are stored in a storage unit, location information of said corresponding detailed three-dimensional structured data in said storage unit is stored together with a direction of arrangement of said corresponding detailed three-dimensional structured data.

12. A method for generating virtual three-dimensional space, comprising the steps of;

displaying two-dimensional space data expressing a plurality of objects in two-dimensional shapes on a display means;

selecting one object from said two-dimensional space data displayed on said display means in accordance with a request given by an input means;

retrieving a detailed three-dimensional structured data corresponding to a two-dimensional shape of said selected object from a set of detailed three-dimensional structured data which are stored in a storage unit and each of which expresses a shape of an object in detail, wherein the step of retrievinig a detailed three-dimensional structured data is carried out by projecting constituent surfaces of said detailed three-dimensional figure data onto a plane parallel to a bottom surface thereof, composing all projected figures to obtain a contour figure and comparing said contour figure with said two-dimensional shape; and

replacing said selected object by said corresponding detailed three-dimensional structured data.

13. A computer readable memory medium storing a program to perform method steps for generating virtual three-dimensional space, said method steps comprising:

displaying a plurality of rough three-dimensional structured data, each expressing the shape of an object in a polygon pillar, on a display means;

selecting one rough three-dimensional structured data from said plurality of rough three-dimensional structured data displayed on said display means in accordance with a request given by an input means;

retrieving a detailed three-dimensional structured data corresponding to said selected rough three-dimensional structured data from a set of detailed three-dimensional structured data which are stored in a storage unit and each of which expresses a shape of an object in detail;

replacing said selected rough three-dimensional structured data by said corresponding detailed three-dimensional structured data;

displaying a plurality of detailed three-dimensional structured data corresponding to said selected rough three-dimensional structured data on said display means;

selecting one detailed three-dimensional structured data from said plurality of detailed three-dimensional structured data displayed on said display means in accordance with a request given by said input means; and

replacing said selected rough three-dimensional structured data by said selected detailed three-dimensional structured data.

14. A method for generating virtual three-dimensional space at a terminal device with communicating with a server comprising the steps of:

displaying a plurality of rough three-dimensional structured data, each expressing the shape of an object in a polygonal pillar, on a display means in said terminal device;

selecting one rough three-dimensional structured data from said plurality of rough three-dimensional structured data displayed on said display means in said terminal device;

transmitting a retrieval condition from said terminal device to said server to retrieve detailed three-dimensional structured data expressing a shape of an object in detail correspondingly to said selected rough three-dimensional structure data;

retrieving a set of detailed three-dimensional structured data, which are stored in a storage unit in said server and each of which expresses a shape of an object in detail, in said server in accordance with said retrieval condition;

transmitting said detailed three-dimensional structured data from said server to said terminal device, in accordance with said retrieval condition; and

replacing said selected rough three-dimensional structured data by said detailed three-dimensional structured data transmitted from said server, in said terminal device,

wherein a shape of a bottom surface of said rough three-dimensional structured data, a name attribute of said rough three-dimensional structured data or height information of said rough three-dimensional structured data is transmitted, as said retrieval condition, from said terminal device to said server.

15. A method for generating virtual three-dimensional space according to claim 22, further comprising the step of displaying a plurality of objects as a list in the descending order of the degree of likeness to select a corresponding object in accordance with a request given by an input means when the extracted objects are plural in number.

16. A method for generating virtual three-dimensional space comprising the steps of:

converting detailed three-dimensional structured data, each of which expresses a shape of a object in detail, into two-dimensional figure data;

retrieving an object having a shape analogous to a shape of the thus obtained two-dimensional figure data from two-dimensional space data expressing a plurality of objects in two-dimensional shapes; and

arranging said detailed three-dimensional structured data in a region in which the extracted object is displayed,

wherein, in conversion of said detailed three-dimensional structured data into said two-dimensional figure data, constituent surfaces of said detailed three-dimensional structured data are projected onto a plane parallel with the bottom surface and all projected figures thus obtained are combined to compose a contour figure.

18. A method for generating virtual three-dimensional space according to claim 16, further comprising the step of converting said figure data into two-value image data by painting the inside of each of said figures and taking OR of said two-value image data to thereby compose said contour figure when said projected figures are to be composed.

17. A method for generating virtual three-dimensional space according to claim 22, further comprising the step of combining said projected figures to compose said contour figure by tracing the contour routes of the respective figures.

19. A method for generating virtual three-dimensional space according to claim 22, wherein, when said detailed three-dimensional structured data is arranged in a region in which said extracted object is displayed, an inter-figure scale ratio is obtained on the basis of an area ratio between two kinds of data, that is, between the two-dimensional figure data obtained by said conversion and the data corresponding to said extracted object in said two-dimensional space data, an inter-figure parallel movement quantity is obtained on the basis of a difference between the coordinates of the centers of gravity in said two kinds of data, and an inter-figure rotation angle on the basis of the angle between vectors from the centers of gravity to the farthest points in said two kinds of data, whereby alignment is performed by coordinate transformation of structured data on the basis of the scale ratio, the quantity of parallel movement and the rotation angle.

20. A method for generating virtual three-dimensional space according to claim 19, wherein, when said detailed three-dimensional structured data are data of a building and said two-dimensional space data are data of map, said building data is positioned so that said building becomes parallel with a road in said map data.