WO2003027964A1 - Appareil et procede de creation d'images, dispositif electronique et programme informatique - Google Patents

Appareil et procede de creation d'images, dispositif electronique et programme informatique Download PDF

Info

Publication number
WO2003027964A1
WO2003027964A1 PCT/JP2002/009844 JP0209844W WO03027964A1 WO 2003027964 A1 WO2003027964 A1 WO 2003027964A1 JP 0209844 W JP0209844 W JP 0209844W WO 03027964 A1 WO03027964 A1 WO 03027964A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
information
object information
coordinate conversion
drawing object
Prior art date
Application number
PCT/JP2002/009844
Other languages
English (en)
French (fr)
Inventor
Reiji Matsumoto
Hajime Adachi
Original Assignee
Pioneer Corporation
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Pioneer Corporation filed Critical Pioneer Corporation
Priority to EP02775230A priority Critical patent/EP1435591B1/en
Publication of WO2003027964A1 publication Critical patent/WO2003027964A1/ja

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/003D [Three Dimensional] image rendering
    • G06T15/10Geometric effects
    • G06T15/20Perspective computation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3635Guidance using 3D or perspective road maps
    • G01C21/3638Guidance using 3D or perspective road maps including 3D objects and buildings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/203D [Three Dimensional] animation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/003Navigation within 3D models or images
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/20Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterised by details of the game platform
    • A63F2300/205Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game characterised by details of the game platform for detecting the geographical location of the game platform
    • AHUMAN NECESSITIES
    • A63SPORTS; GAMES; AMUSEMENTS
    • A63FCARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00Features of games using an electronically generated display having two or more dimensions, e.g. on a television screen, showing representations related to the game
    • A63F2300/60Methods for processing data by generating or executing the game program
    • A63F2300/66Methods for processing data by generating or executing the game program for rendering three dimensional images
    • A63F2300/6661Methods for processing data by generating or executing the game program for rendering three dimensional images for changing the position of the virtual camera

Definitions

  • the present invention belongs to the technical field of an image creating apparatus and method for creating a 3D image based on three-dimensional coordinate information, an electronic device such as a navigation system equipped with such an image creating apparatus, and a computer program. .
  • an electronic device such as a navigation system equipped with such an image creating apparatus
  • a computer program for creating a 3D image based on three-dimensional coordinate information
  • This navigation system has various databases, and has a basic configuration that displays map information, current location information, various kinds of guidance information, etc. on a display device, and further searches for a drive route based on input conditions. What you do is common.
  • the system is configured so that the searched drive route and the current position based on GPS (Global Positioning System) positioning or self-contained positioning are displayed on a map to provide guidance to the destination (navigation). .
  • GPS Global Positioning System
  • the display of the navigation system mounted on the vehicle for guidance to the destination shows the scenery ahead from the current driving point, and also indicates the driving route, The direction of the turn at the intersection, the distance to the intersection, the distance to the destination, the estimated time of arrival, etc. are displayed.
  • the scenery in front is displayed as an image using a technique that gives a three-dimensional visual expression on a plane based on the driver's gaze, that is, an image using a perspective method (herein referred to as a “3D image”).
  • 3D image a perspective method
  • a technique for storing image information in an area larger than the display area in a large frame buffer and enabling immediate display of an image when the display area is moved within that area is not a simple 3D image display.
  • the viewpoint generally changes, so that no matter how large the frame buffer is, it is not possible to deal with the movement of the display area using the image information stored in the frame buffer. There is a point.
  • the present invention has been made in view of the above-described problems, and has an image creating apparatus and method capable of continuously changing a 3D image at high speed, an electronic apparatus including such an image creating apparatus, and And to provide a computer program.
  • an image creating apparatus including: a drawing application processing unit that causes a drawing device to draw a 3D image; and a graphics library, wherein the drawing application processing unit includes: Drawing object information generating means for generating drawing object information for drawing an image for each object in a single coordinate system for each predetermined information unit based on the three-dimensional coordinate information of the object included in the 3D image to be rendered; And a coordinate conversion information generating means for generating coordinate conversion information defining at least a viewpoint and a field of view when drawing a 3D image, wherein the graphics library stores the generated drawing object information.
  • the stored coordinate conversion information is applied to the stored drawing object information for each of the predetermined information units to draw the 3D image, and the drawing object information generating means outputs one 3D image to be displayed this time.
  • the drawing object information is generated in advance for other objects that are not included in the drawing object information, and the drawing object information storage unit generates the drawing object information.
  • the drawing object information generating unit reproduces the drawing object information for the other object. No, the drawing device draws the other 3D image using the drawing object information stored in advance.
  • the image creating apparatus includes a drawing application processing unit, a graphics library, and a drawing device, and converts data for drawing an image into coordinate conversion information and drawing object information.
  • a drawing application processing unit a graphics library
  • a drawing device converts data for drawing an image into coordinate conversion information and drawing object information.
  • Each is generated by its own information generation means, stored and managed.
  • a 3D image is generated as a display image by a drawing device based on the stored and managed data, and output to a display device.
  • the coordinate conversion information and the drawing object information are treated separately and independently, and the drawing processing based on these is performed at once, thereby improving the drawing speed by the drawing device.
  • the coordinate transformation which is an important element of drawing, operates as a state machine with an internal state, so the function of the drawing device in this coordinate transformation is a library that absorbs general device dependence. This is because the substitution of a single function cannot cope with this, while the data configuration of the present invention can avoid this limitation.
  • the drawing object information generating means generates drawing object information in advance for other objects not included in the one 3D image to be displayed this time, and the drawing object information storage means stores the drawing object information in advance. I do. Then, when another object is included in another 3D image to be displayed later, such as next time or one after another, the drawing object information generating means does not regenerate the drawing object information for the other object. At this time, the drawing device draws the other 3D image using the drawing object information generated and stored in advance. In this way, even if the viewpoint or field of view indicated by the coordinate conversion information changes, if the other object is included in the 3D image to be displayed after the change, the related object is generated and stored in advance.
  • the drawing object information can be used as it is.
  • a 3D image By applying new coordinate transformation information to this drawing object information, a 3D image can be obtained.
  • the viewpoint and the field of view indicated by the coordinate conversion information change continuously, the prediction or estimation of the 3D image to be displayed next time or one after another becomes possible more or less, so that it is generated in advance. It is possible to increase the possibility that the stored drawing object information can be used as it is, and to speed up image formation.
  • the drawing object information generating means is described as “generating drawing object information in a single coordinate system for each predetermined information unit”.
  • the predetermined information unit is, for example, a display list. This is the unit of coordinate conversion information that is applied to the drawing object information when the drawing device draws a 3D image.
  • the coordinate system is unified within the same predetermined information unit such as the same display list, but it is not necessary to unify the coordinate system between different predetermined information units.
  • the drawing object information generating means includes an object existing around an area of a view corresponding to the one 3D image, and the drawing object information as the other object. Generate in advance.
  • an object existing around the area of the view corresponding to one 3D image is set as another object, in the case of an application in which the viewpoint and the view change continuously, for example, In the case of continuously displaying 3D images that reflect the scenery around the vehicle with a navigation system or the like, the possibility that the other object is included in the 3D images to be drawn next time, one after another increases, It is possible to speed up image formation of drawing object information.
  • the drawing object information generating means may generate the drawing object information in advance as an object existing in a region extending backward from the field of view as viewed from the viewpoint.
  • the image creating apparatus further includes a change information supply unit that supplies change information in accordance with a predetermined rule, wherein the coordinate conversion information generation unit is configured to perform the change in accordance with the supplied change information. Generate coordinate conversion information.
  • the change information supply means generates change information based on, for example, a mathematical expression, or generates the change information based on the current position information observed by the positioning device mounted on the moving body. Provide change information based on the change information. Then, if the coordinate conversion information generating means generates the coordinate conversion information in accordance with such change information, for example, an image that changes sequentially according to the operation of the moving object or an image in which the change of the object over time and the like changes continuously is obtained. can get.
  • the image forming apparatus includes a configuration in which each time the coordinate conversion information generated by the coordinate conversion information generating unit changes, the drawing device sequentially draws by acting on the drawing object information. I do.
  • each time the coordinate conversion information changes that is, when the position of the moving body changes due to movement, or when the coordinate information calculated by a predetermined calculation changes, the drawing is performed in synchronization. . Therefore, it is possible to output and display images while maintaining immediacy with the operation of the moving object.
  • the drawing application processing unit includes: a list creation program that creates a list of the drawing object information relating to an area wider than an area corresponding to the one 3D image.
  • a setting program for setting the coordinate conversion information includes: a setting program for setting the coordinate conversion information; and an execution command program for commanding drawing execution in the drawing device.
  • the information and the coordinate conversion information are handled separately, and each information is supplied together with the execution command to the Dramatic Library connected to the subsequent stage. This ensures portability even if the system consisting of the graphic library and the drawing device is changed to a system using another combination. Also, by changing the coordinate conversion information using the drawing object information as it is or using the drawing object information generated in advance, a 3D image of the same drawing object having changed coordinates can be easily obtained.
  • the graphics library has a function of managing the coordinate conversion information, a function of managing the drawing object information, and a function of controlling the drawing device. .
  • the function of managing the coordinate conversion information possessed by the graphics library, the function of managing the drawing object information, and the function of controlling the drawing device are provided.
  • the 3D image that the drawing device actually draws is controlled.
  • the drawing application processing unit has a function of supplying map information including the three-dimensional coordinate information from a map database included in a navigation system.
  • the display is performed.
  • a 3D image based on the map information including the three-dimensional coordinate information is displayed after the predetermined coordinate conversion is performed.
  • guidance information without coordinate conversion is superimposed on the display, and displayed. It is also possible to provide the service for the elderly.
  • the drawing device draws an image conforming to perspective as a 3D image.
  • a scene that the mobile operator sees from the cockpit is displayed as a 3D image by a perspective drawing method, and the operator can recognize the image by matching the actual scene. It will be easier.
  • the image forming apparatus further includes information defining a light source in addition to the information defining the viewpoint and the field of view.
  • the drawing object information is converted based on the light source information in addition to the viewpoint information and the view information as the coordinate conversion information, and can be displayed as a more realistic image.
  • the 3D image to be displayed after the change includes the same object as that displayed before the change, this is particularly true.
  • a new 3D image can be obtained by applying new coordinate conversion information with the changed light source information to the same drawing object information. Even if the drawing device is replaced, the coordinate conversion information such as viewpoint information, view information, and light source information can be applied as it is.
  • the viewpoint is set based on a viewpoint of a mobile operator.
  • a landscape that is seen with the gaze of the pilot is displayed as a 3D image, and the pilot can recognize it as a three-dimensional image that matches the actual landscape. It will be easier.
  • the viewpoint may be set manually.
  • the field of view is set based on a field of view of a mobile operator.
  • a landscape that is in the field of view of the mobile operator is displayed as a 3D image.
  • the field of view may be set manually.
  • the viewpoint in the 3D image is set at a central portion of an image display device included in a navigation system.
  • the drawing object is displayed by performing coordinate conversion so that the viewpoint of the mobile operator is located at the center of the display.
  • the drawing device in another aspect of the image creating apparatus of the present invention, superimposes a plurality of partial frame images drawn based on a plurality of pieces of drawing object information generated and accumulated for each of the objects to form one sheet of the image. Draw a 3D image.
  • one 3D image can be finally drawn by superimposing a plurality of partial frame images drawn corresponding to each drawing object information, so that a more realistic 3D image can be drawn by the drawing device. Can be drawn relatively quickly.
  • the apparatus may further include a frame buffer for temporarily storing the plurality of partial frame images.
  • a plurality of partial frame images are temporarily stored in a frame buffer provided in a buffer memory managed by a drawing device. Can be drawn.
  • the drawing application processing unit is configured to perform the drawing object processing on an object included in both two consecutive 3D images that continuously change with time.
  • the coordinate conversion information is regenerated by the coordinate conversion information generating means while the information is fixed.
  • the coordinate conversion information is changed while the drawn object information is fixed, so that the processing load for drawing can be reduced.
  • the processing load for drawing can be reduced.
  • continuously changing 3D images For example, by changing the viewpoint continuously based on the same drawing object information, not only the drawn image that changes sequentially according to the operation of the moving object, but also the light source It is possible to obtain a continuous image in which the change in the shadow of the object due to the lapse of time and the like.
  • the drawing application processing unit and the graphics library generate and accumulate the drawing object information and the coordinate conversion information for a plurality of 3D images by multitasking. I do.
  • the image creating apparatus includes the drawing device.
  • a drawing device in addition to the drawing application processing unit and the graphics library, a drawing device is built in or externally attached, so that the image creating apparatus is constructed. Therefore, if a display device such as a monitor is connected to the image creating device, an environment capable of displaying and outputting a 3D image can be obtained relatively easily.
  • an electronic apparatus includes the above-described image forming apparatus of the present invention (including its various aspects) and information for providing the three-dimensional coordinate information to the drawing application processing unit. And a display device for outputting a 3D image drawn by the drawing device.
  • a navigation system such as an in-vehicle navigation system capable of rapidly displaying a 3D image
  • a game apparatus such as an arcade game or a video game.
  • Various electronic devices such as a computer such as a personal computer capable of displaying 3D images can be realized.
  • the computer program of the present invention causes a computer to function as the above-described image creating apparatus of the present invention (including its various aspects). More specifically, a computer is caused to function as the above-described drawing application processing unit, graphics library, and drawing device of the present invention. More specifically, the above-described drawing object information generating means of the present invention, coordinate conversion information It functions as a generation unit, a drawing object information storage unit, a coordinate conversion information storage unit, and the like.
  • the combination program is stored in a storage medium such as a CD-ROM (Compact Disc Read Only Memory), a DVD-ROM (DVD Read Only Memory), or a hard disk that stores the computer program. If the computer program is read and executed by the computer, or if the computer program is executed after being downloaded to the computer via the communication means, the integrated control of the image creating apparatus according to the present invention described above is performed. It can be realized relatively easily.
  • a storage medium such as a CD-ROM (Compact Disc Read Only Memory), a DVD-ROM (DVD Read Only Memory), or a hard disk that stores the computer program.
  • an image creating method for an image creating apparatus including a drawing application processing unit that causes a drawing device to draw a 3D image and a graphics library.
  • the processing unit generates drawing object information for drawing an image for each object in a single coordinate system for each predetermined information unit based on the three-dimensional coordinate information of the object included in the 3D image to be drawn.
  • the drawing device draws the 3D image by applying the stored coordinate conversion information to the stored drawing object information for each of the predetermined information units, and the drawing object information generating step includes displaying the current time.
  • the drawing object information is also generated in advance for other objects not included in the power 3D image, and the drawing object information storage unit stores the previously generated drawing object information in advance and displays the drawing object information later.
  • the drawing object information generating step does not regenerate the drawing object information for the other object.
  • the other 3D image is drawn using the accumulated drawing object information.
  • data for drawing an image is separated into coordinate conversion information and drawing object information, and each of the data is independently created. Is generated, stored, and managed by the information generation means.
  • the drawing device Based on the stored and managed data, the drawing device generates a 3D image as a display image and outputs it to the display device. At this time, the coordinate conversion information and the drawing object information are separately and independently displayed, and the drawing processing based on these is collectively executed, whereby the drawing speed by the drawing device is improved.
  • drawing object information is generated in advance for other objects that are not included in the one 3D image to be displayed this time, stored, and displayed to be displayed later.
  • the present invention it is possible to appropriately omit generation of time-consuming drawing object information, so that an image can be formed at a high speed as a whole.
  • the drawing object information generating step includes the step of generating the drawing object information as an object existing around a field of view corresponding to the one 3D image as the other object. Generate in advance.
  • an object existing around the field of view corresponding to one 3D image is set as another object. Therefore, in an application in which the viewpoint and the field of view change continuously, the other object is used. It is more likely that the object will be included in the 3D image to be drawn next time, one after another, etc., and the image formation of the drawn object information can be accelerated.
  • coordinate conversion information and drawing object information are handled separately, and no coordinate conversion information is added to the display list.
  • a display list is created with drawing object information corresponding to a range wider than the range of the view corresponding to the 3D image to be displayed this time, and if the 3D image to be displayed later is within the wide range, The 3D image can be moved simply by changing the coordinate conversion information. Therefore, it is not necessary to create a time-consuming display list every time the 3D image is changed, and high-speed drawing is realized.
  • FIG. 1 is a block diagram showing a basic configuration of an image forming apparatus according to a first embodiment of the present invention.
  • FIG. 2 is a diagram for explaining the internal configuration of the graphics library of the image creating apparatus.
  • FIG. 3 is a diagram for explaining management of a scene object of the image creating apparatus.
  • FIG. 4 is a flowchart showing the operation flow of the graphics library of the image creating apparatus.
  • FIG. 5 is a flowchart showing the flow of the operation of the drawing device of the image creating apparatus.
  • FIG. 6 is a flowchart showing the flow of the operation of the image creation device drawing application processing unit.
  • FIG. 7 is a sequence chart showing the operation of the image creating apparatus.
  • FIG. 8 is a diagram illustrating an example of drawing.
  • FIG. 9 is a diagram illustrating an example of drawing.
  • FIG. 10 is a diagram showing a configuration of a navigation system applied to the image creating apparatus of the present invention as a second embodiment.
  • the image creating apparatus of the present invention is constructed so as to be used for an in-vehicle navigation system, but the present invention is applied to a personal computer without being concerned with this embodiment. It is also suitable for use in the creation of images for video games and for video games.
  • FIG. 1 is a block diagram showing a basic configuration of an image creating apparatus according to a first embodiment of the present invention
  • FIG. 2 is a diagram for explaining an internal configuration of a graphics library of the image creating apparatus.
  • FIG. 3 is a diagram for explaining the management of scene objects in the image creating apparatus.
  • FIG. 4 is a flowchart showing the operation flow of the graphics library
  • FIG. 5 is a flowchart showing the operation flow of the drawing device of the image creating apparatus
  • FIG. 6 is a drawing application processing unit.
  • FIG. 7 is a flow chart showing the flow of the operation of FIG. 7, and FIG. 7 is a sequence chart showing the operation of the image forming apparatus. 8 and 9 show examples of drawing.
  • the image creating apparatus 1 includes a drawing application processor 1 1, and the graphics library 1 2, the drawing device 1 It is composed with 3 and drawing
  • the application processing unit 11 receives coordinate conversion information 14 such as viewpoint, field of view, and light source, and drawing object information 15 such as road, building, and map information.
  • the coordinate conversion information 14 receives coordinate information from the position information means 16 and the like, and the coordinate conversion information is sequentially set based on this information.
  • the position information means 16 constitutes an example of the change information supply means, and may be, for example, a positioning device, a program, an arithmetic device, or a manual input device applied to a moving object.
  • the position of the moving body is input at a predetermined cycle or at a predetermined moving distance according to the operation of the moving body, and the program can be set so that the intended display can be performed in advance. If it is an arithmetic unit, the coordinates that match the answer can be input by inputting parameters to the function indicating the state, and if it is manual, the appropriate coordinates can be input while monitoring various states.
  • the graphics library 12 and the drawing device 13 form an integrated system, and the drawing application processing unit 11 can be replaced arbitrarily.
  • the drawing application processing section 11 is provided with a coordinate conversion parameter creation routine 111 and a display list creation routine 112.
  • the coordinate transformation parameter creation routine 1 1 1 creates coordinate transformation data based on coordinate transformation information such as viewpoint, field of view, and light source input as coordinate transformation information 14 c. Is managed as The operation of setting parameters for the scene object and applying it to drawing based on the setting values is performed by performing the operation on the scene object identifier.
  • the display list creation routine 112 creates drawing object information from roads, buildings, map information, and the like, and inputs the information to the graphics library 12. This drawing object information does not include coordinate conversion information.
  • the coordinate transformation information is separately set as the above-mentioned scene object. In this way, the coordinate conversion information and the drawing object information are separately created, and the drawing is performed by applying the coordinate conversion information to the drawing object information at the time of drawing. Realization.
  • the display list creation unit 122 and the display list execution unit 123 are provided.
  • the scene object setting unit 121 stores the coordinate conversion information created by the coordinate conversion parameter creation routine 111 of the drawing application processing unit 111 in the scene object corresponding to the identifier specified by the drawing application. Save and manage in The display list creator 1 2 2 directly and collectively displays the display list created by the display list creator 1 12 of the drawing application processor 11 so that the drawing device 13 can draw at high speed. Configure and manage to run.
  • the display list execution unit 123 controls the drawing device 13 and acts on the scene object setting unit 121 and the display list creation unit 122 to convert the coordinates to the drawing device 13.
  • the display list and the coordinate conversion parameters processed to enable the batch execution of the information and the drawing object information are sent, and the drawing operation is executed.
  • the coordinate conversion information and the drawing object information are stored separately, and the drawing device 13 applies the coordinate conversion information to the drawing object information at the time of drawing, and is set as a scene object.
  • the coordinates are transformed by adding conditions such as the viewpoint, field of view, and light source, and drawing is performed. Therefore, the drawing object information stored in a single display list is a display list in a single coordinate system independent of the viewpoint and field of view.
  • the image created by the drawing device 13 is temporarily stored in the buffer memory 18 and then input to the display device 19 to be displayed.
  • a display list is created as a procedure (1).
  • the created display list is stored as the object display list (1) in the graphics library 12.
  • step (2) c coordinate conversion information for setting coordinate conversion information is stored in the scene object (1).
  • drawing is instructed as step (3).
  • the graphics library 13 works on the object display list (1) and the scene object (1), and inputs the data to the drawing device 13 for drawing. Note that when setting the identifier, the position information means 16 Is performed based on the coordinate information.
  • the drawing device 13 has a 3D coordinate conversion function, and based on the coordinate conversion parameter specified by the identifier, for example, when the vehicle is running, based on the driver's viewpoint, field of view, light source, etc., and the drawing object information. For example, the scenery that is actually being seen by the driver is drawn and displayed in 3D.
  • a large number of display playlists or scene objects of the objects may be created and stored in advance, and each of them may be appropriately combined and drawn.
  • the operation flow of the graphics library 12 will be described with reference to FIG. 4c.
  • the operation input If there is, the type of the operation is determined (step S102).
  • the operation of the graphics library 12 as the type of operation includes creation of a display list, setting of a scene object, and execution of the display list.
  • a display list creation instruction When a display list creation instruction is issued, a display list is created based on drawing object information such as roads and buildings (step S103). After creating the display list, the process returns to step S101 and waits for the next operation input.
  • step S102 if the operation input is a setting of a scene object, the operation input is set to a scene object specified by an identifier of coordinate conversion information based on a viewpoint, a field of view, a light source, and the like (step S102). Four ). When the setting of the scene object is completed, the process returns to step S101 again and waits for the next operation input.
  • step S102 if the display list is to be executed, the scene object specified by the identifier is set to the drawing device 13 (step S105), and the display list is executed.
  • step S101 the process returns to step S101 and waits for the next operation input.
  • the drawing device 13 executes the display list in a lump to draw.
  • Step S201 First, from the state of waiting for the operation input from the graphics library 1 2 (Step S201) If there is an operation input, the type of the operation is determined (Step S202).
  • the types of operation include setting of a scene object and execution of a display list.
  • the drawing device 13 sets a coordinate conversion parameter based on the identifier (step S203).
  • the flow returns to step S201 again and waits for the next operation input.
  • step S 202 If the result of determination in step S 202 is that the operation input is execution of a display list, drawing is executed based on the coordinate conversion parameters and the display list. The drawn device 13 outputs a drawn image.
  • step S301 when there is a drawing request (step S301), it is determined whether or not the already created display list area as the drawing object information sufficiently covers the view to be drawn (step S301). S302). That is, it is checked whether or not the display information of the identifier to be executed can be displayed satisfactorily.
  • step S If there is insufficient drawing object information, create a display list (step S
  • step S302 If satisfied in step S302, the viewpoint, field of view, and coordinate conversion information of the light source are set in the scene object (step S304). Next, drawing is instructed by linking the scene object with the display list (step S305), and thereafter, the process returns to step S301 and waits for the next drawing request.
  • the original display list can be used as it is, and the process of creating the time-consuming display list is reduced. Can be omitted. That is, by applying a new scene object to the original display list, a desired image can be drawn, and extremely high-speed drawing is enabled.
  • step S303 when creating the display list in step S303, the drawing A display list is created for not only the objects included in the target image but also for multiple or many objects including those existing in the area wider than the field of view corresponding to the image. It is possible to increase the possibility that it is determined that step S302 is sufficient when a rendering request is made. Then, if step S302 is sufficient, high-speed drawing can be performed by applying a new scene object to the display list. In a multitasking environment, further high-speed drawing can be realized by creating the display playlist in a separate task, calculating the creation range by prediction, and creating it speculatively.
  • This sequence chart shows the interrelationship between the drawing application processing unit 11, the graphics library 12, the drawing device 13, and the display device 19 over time, and the horizontal line shows the mutual relationship, The vertical line shows the passage of time from top to bottom.
  • a display list is created in the drawing application processing unit 11 and input to the graphics library 12 (step S401).
  • a coordinate conversion parameter that is, an identifier is set in the drawing application processing unit 11, and the setting of the scene object to which the coordinate conversion parameter is added is instructed to the graphics library 12 (step S402).
  • the drawing application processing unit 11 instructs the graphics library 12 to draw by applying the scene object set to the created display list (step S403).
  • the graphics library supplies a display list to the drawing device 13 (step S404), supplies a scene object (step S405), and displays the display list. Instruct the execution of the list (step S406).
  • the drawing device 13 Upon receiving this instruction, the drawing device 13 executes drawing of the display list based on the coordinate conversion parameters of the scene object (step S407). When the drawing execution is completed, the drawing completion is notified to the graphics library 12 and the drawing application processing unit 11 (step S408), and the drawing end processing is performed and the drawn image is output to the display device 19. And display it (step S409).
  • the drawing application processing unit 11 sets the next identifier (step S410). Next, it is determined whether the current display list can cover the field of view of the new identifier (step S411). If the display can be covered, the display list can be used, and the process returns to step S402, and a new drawing process is started from the scene object setting.
  • step S401 if it is determined that the display cannot be covered, it is necessary to create a new display list, and the process returns to step S401 to create a new display list and start a new drawing process.
  • FIG. 8 is an example of a display of the 3D image created as described above, and shows a scene seen from the driver's line of sight when the vehicle is traveling on a street in the city.
  • light source 21, viewpoint 22, field of view 23, etc. are coordinate transformation information represented by identifiers embedded in the scene object, and buildings 24 a, 24 b, 24 c, '
  • the first lane 25, the second lane 26, the third lane 27, etc. of the road c light source 21 corresponding to the drawing object information is, for example, the sun during the day and the streetlight at night. Is the parameter.
  • the viewpoint can use a point corresponding to the driver's line of sight, and can be seen with the same feeling as the scenery of the environment in which the vehicle is actually running.
  • the field of view 23 defines a predetermined display image range. A suitable range is set for the driver.
  • the buildings 24a, 24b, 24c,... Correspond to the drawing object information, and the display list relating to them is created in a form that can be directly executed by the drawing device.
  • the drawing object information information supplied from a map information database or the like of the navigation system can be used.
  • the form as the drawing object information is represented by a single coordinate system having no coordinate conversion information.
  • the light source 21, in this case, the sun is ahead, and the front side of the buildings 24 a, 24 b, 24 c, ... is dark and shaded.
  • the viewpoint 22 is located above the second lane 26 and is based on the perspective method. In this viewpoint 22, the buildings 24a, 24b, 24c, ..., 1st lane
  • Coordinate transformation is performed so that drawing objects such as 25 to third lane 27 converge.
  • 3D images are obtained.
  • the drawing range based on the display list is created for a drawing object in an area indicated by the field of view 23, that is, a drawing object wider than the area actually displayed.
  • the actual display area is a part of the display area, and if the area to be extracted is within the display range of the display list, the same display playlist can be used when drawing with respect to the moved viewpoint.
  • FIGS. 9 (a) to 9 (c) show the shifted state and the 3D image matched to the viewpoint position by the method according to the present invention.
  • FIG. 9A is a 3D image when the driver is driving in the second lane 26 and the viewpoint 22 is above the second lane 26. This corresponds to the part surrounded by the solid line in the center of FIG.
  • the driver changes lanes and moves to the first lane 25, simply cut out the area enclosed by the broken line in Fig. 8 and see the image that does not match the driver's line of sight, as shown in Fig. 9 (b).
  • Figure 9 (c) depicts such a problem with the new identifier acting on the old display list as described above.
  • the viewpoint 22 can be obtained as a 3D image set in the center of the screen above the first lane 25.
  • FIG. 9 (a) the chimney 28, which was behind the building and could not be seen because it was in the way, is drawn in FIG. 9 (c).
  • a display list for such a chimney 28 is also created in advance when drawing in FIG. 9 (a), so that the display list from FIG. 9 (a) to FIG. Switching can be done quickly.
  • 9 (a) to 9 (c) illustrate the drawing before and after the lane change.
  • the position of the vehicle used as the coordinate conversion information can use the position information measured by the GPS positioning device or the self-contained positioning device.
  • time-consuming display list creation can be omitted, it is suitable for image creation for a mobile operator whose position changes rapidly, such as a vehicle, to view.
  • the display list that is not necessary for the current drawing can be further reduced.
  • an image creating apparatus capable of high-speed rendering of 3D images can be realized.
  • the navigation system consists of self-contained positioning devices 30 and 03 receivers 38, system controller 40, input / output (I / O) circuit 41, CD-ROM drive 51, DVD-ROM drive 52, hard disk Device (HDD) 56, wireless communication device 58, display unit 60, audio output unit 70, input device 80, and external interface (1 / F) unit 81. It is connected to a bus line 50 for transferring control data and processing data.
  • the self-contained positioning device 30 includes an acceleration sensor 31, an angular velocity sensor 32, and a speed sensor 33.
  • the acceleration sensor 31 is composed of, for example, a piezoelectric element, and outputs acceleration data obtained by detecting the acceleration of a vehicle.
  • the angular velocity sensor 32 is constituted by, for example, a vibrating gyroscope, and outputs angular velocity data and relative azimuth data obtained by detecting the angular velocity of the vehicle at the time of changing the direction of the vehicle.
  • Speed sensor 3 3 is mechanical, The rotation of the axle of the vehicle is detected magnetically or optically, and a signal of a pulse number corresponding to the vehicle speed is output every time the axle rotates at a predetermined angle.
  • the 0 to 3 receiver 38 is a known device equipped with a digital signal processor (DSP) or microprocessor (MPU), V-RAM, memory, etc., together with a planar polarization omnidirectional receiving antenna and a high-frequency reception processing unit. It is a structure of. 0 to 3 receivers 38 receive radio waves from at least three GPS satellites flying in the sky, perform spectrum despreading, distance measurement, doppler measurement, orbit data processing, position calculation and travel speed The azimuth calculation is performed, and the absolute position information of the receiving point (vehicle driving point) is continuously output from the IZO circuit 41 to the bus line 50.
  • the system controller 40 captures the information and displays the screen on the map road. It is configured to display.
  • the system controller 40 includes a CPU 42, a ROM 43 which is a nonvolatile solid-state storage element, and a working RAM 44, and exchanges data with each unit connected to the bus line 50.
  • the processing control by exchanging the data is executed by a boot program and a control program stored in the ROM 43.
  • the RAM 44 temporarily stores, in particular, setting information for changing the map display by the user operation from the input device 80 (change to the whole or district map display).
  • the CD-ROM drive 51 and the DVD-ROM drive 52 can store the map database information (for example, the number of lanes and road width in map information (foliage)) stored in the CD-ROM 53 and DVD-ROM 54, respectively. Reads and outputs various road data.
  • map database information for example, the number of lanes and road width in map information (foliage)
  • the hard disk drive 56 stores the map (image) data read by the CD-ROM drive 51 or DVD-ROM drive 52, and can read out the data at any time after the storage.
  • the hard disk unit 56 can further store audio data and video data read from the CD-ROM drive 51 or the DVD-ROM drive 52.
  • the audio data and the video data stored in the hard disk unit 56 are read and the audio output and the video output are performed.
  • the navigation operation can be performed by reading the map data stored in the hard disk unit 56.
  • the display section 60 displays various processing data on a screen under the control of the system controller 40.
  • the display section 60 controls each section of the display section 60 based on control data transferred from the CPU 42 through the internal graphic controller 61 and the bus line 50.
  • a buffer memory using V-RAM or the like is used to temporarily store image information that can be displayed immediately.
  • the display controller 63 controls the display, and the image data output from the graphic controller 61 is displayed on the display 64.
  • the display 44 is arranged, for example, near the front panel in the vehicle.
  • the audio output unit 70 converts the audio signal transmitted through the bus line 50 into a digital signal under the control of the system controller 40, and outputs the digital signal from the DZA converter 71.
  • the audio analog signal is variably amplified by a variable amplifier (AMP) 72 and output to a speaker 73.
  • AMP variable amplifier
  • the c input device 80 which outputs the voice from the speaker, has keys and switches for inputting various commands and data. , Buttons, remote controller, voice input device, etc.
  • the input device 80 is arranged around a front panel or a display 64 of a main body of the vehicle electronic system mounted in the vehicle.
  • the image creation device when introducing the image creation device according to the present invention into a navigation system, it is required to appropriately display an image that matches the drive route.
  • the image viewed from the driver's glance on the road on which the vehicle is currently running is displayed in 3D, and the image when the vehicle is turning at an intersection ahead or at a location with poor visibility. It is also useful for safety to show the scenery in 3D and inform the driver. It is also necessary that various messages be superimposed and displayed on those images.
  • an image forming apparatus is constructed as an integrated system by using various devices and functions of a navigation system, and an extremely effective navigation system is constructed.
  • the image creating apparatus separates and captures coordinate transformation information such as a viewpoint, a field of view, and a light source and information on a drawing object such as a road and a building in a drawing application processing unit 11, and each of them is used as drawing data.
  • the data is created by the graphic library 12 and the image is formed from the individual information by the drawing device 13.
  • the drawing object information is map information including roads and buildings, and utilizes the map database of the navigation system.
  • the map information is stored in the CD-ROM 53 and the DVD-ROM 54, and is read by the CD-ROM drive 51 and the DVD-ROM drive 52. Further, map information can be obtained from a predetermined site via the communication device 58 and stored in the hard disk device 56 for use.
  • the map information of the drive route read by the CD-ROM drive 51 or the DVD-ROM drive 52 can be stored and read at any time after the storage. This work may be performed when creating a drive plan.
  • the map information is divided into a number of areas, and is represented by a coordinate system for each area.
  • the display list creation routine 1 12 of the drawing application processing unit 11 of the image creation apparatus 11 The data is converted into a single coordinate system that does not depend on the position, and an instruction is issued to the display list creation unit 122 of the graphics library 12 where the display list is created.
  • viewpoint, field of view, and light source which are the coordinate conversion information required by the image creation device
  • the viewpoint and field of view may be set at a predetermined position or range, or may be set manually.
  • the traveling direction of the vehicle and the current time are known, the direction of the sun can be specified in consideration of seasonal factors, and its position is determined using the direction of the sun as a light source. Also, by applying the coordinate conversion information to the drawing object information on the condition of the momentarily changing time, it is possible to confirm the change in the shade of the landscape from sunrise to sunset. In particular, When displaying a 3D image corresponding to the scenery while traveling continuously on one road, the efficiency is improved by changing the coordinate transformation information with the travel while fixing the drawing object information as described above. Good 3D images can be displayed continuously.
  • a scene object serving as coordinate conversion information can be determined using the function of the navigation system, and drawing object information can be determined using map information. Therefore, a 3D image can be drawn from the independent coordinate transformation information and the drawing object information, and the image is introduced into the display section 60 of the navigation system, and the graphic controller 61 uses the V-RAM or the like.
  • the data is stored in the buffer memory 62, read out therefrom, and displayed on the display 64 via the display control unit 63.
  • the present invention is not limited to this mode, and it is possible to create an image in a personal computer, a workstation, a mobile phone, a mobile phone, etc., a video game, an arcade game, and the like. It is also suitable for use in image creation in games, mobile games, etc., and in driving simulators or training equipment for various mobile objects such as cars, motorcycles, airplanes, helicopters, rockets, ships, etc. .
  • the present invention relates to a navigation system, image creation in a personal computer, a mobile phone, etc., image creation in a video game, a mobile game, etc., image formation in a steering simulation device or a training device for various moving objects such as automobiles, airplanes, and ships. It can be used for

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Processing Or Creating Images (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Image Generation (AREA)

Description

明 細 書 画像作成装置及びその方法、 電子機器並びにコンピュータプログラム [技術分野]
本発明は、 3次元座標情報に基づいて 3 D画像を作成する画像作成装置及び方 法、 そのような画像作成装置を備えたナビゲーシヨンシステム等の電子機器、 並 びにコンピュータプログラムの技術分野に属する。 [背景技術]
近時、 自動車の走行を制御する電子制御の研究開発や、 運転を支援するナビゲ ーションシステムの普及が著しい。 このナビゲーションシステムには種々のデー タベースを有していて、 表示装置に地図情報、 現在位置情報、 各種案内情報等を 表示する基本的な構成があり、 さらに入力した条件に基づいてドライブルートを 探索するものが一般的である。 そして、 探索されたドライブルートや、 G P S (Global Positioning System) 測位或いは自立測位に基づく現在位置を、地図上 に表示して、 目的地までの誘導案内 (ナビゲーシヨン) を行うように構成されて いる。
さて、 目的地までの誘導案内のために車両に搭載されたナビゲーションシステ ムの表示装置にドライブルートに加えて、 現に走行している地点から前方の風景 が表示され、 加えて走行路線の指示、 交差点で曲がる方向、 その交差点までの距 離、 目的地までの距離、 到着予想時刻等が表示される。 このとき前方の風景は、 ドライバーの視線に基づき、 平面上に立体的な視覚表現を与える技法、 即ち遠近 法を用いた画像 (本願明細書では、 所謂 「 3 D画像」 と記す) で表示されるもの がある。
ところで、 上述したような 3 D画像を刻々と表示していくには、 3次元座標情 報を含む膨大な地図データを高速で演算し、 順次描画デバィスに入力して 3 D画 像に画像化していく必要がある。 このため 3 D画像を作成する手段として、 道路、 建物などの描画対象となる物体を示す描画物体情報と、 視点、 視界、 光源などを 示す座標変換情報とを一体として、 変換速度を速めるために一括実行するものが あった。 しかしこの場合、 移動している車両等から見る風景のように 3 D画像は 刻々と移動していく ものであり、 画像各々に対して時間のかかるディスプレイリ ス トの作成をする必要から 3 D画像として得るために時間がかかり、 連続した滑 らかに移動する 3 D画像を得ることは困難であった。 また、 表示領域より広い領 域の画像情報を大き目のフレームバッファに格納しておき、 その範囲内で表示領 域を移動した際に画像を即時表示可能とする技術は単純な 3 D画像表示ではあつ たものの、 3 D画像の場合には、 一般に視点が変化するのでフレームバッファを 如何に大きく しても、 これに格納された画像情報を用いて表示領域移動に対処す ることはできないという問題点がある。
[発明の開示]
本発明は上記問題点に鑑みなされたものであり、 3 D画像を高速で連続的に変 化させることが可能な画像作成装置及びその方法、 そのような画像作成装置を備 えた電子機器、 並びにおよびコンピュータプログラムを提供することを課題とす る。
本発明の画像作成装置は上記課題を解決するために、 描画デバイスに 3 D画像 を描画させる描画アプリケーション処理部及びグラフィックスライブラリを備え た画像作成装置であって、 前記描画アプリケーション処理部は、 描画すべき 3 D 画像に含まれる物体の 3次元座標情報に基づいて、 物体別に画像を描画するため の描画物体情報を所定情報単位毎に単一座標系で生成する描画物体情報生成手段 と、 前記 3 D画像を描画する際の少なく とも視点及び視界を規定する座標変換情 報を生成する座標変換情報生成手段とを具備し、 前記グラフィックスライブラリ は、 前記生成された描画物体情報を蓄積する描画物体情報蓄積手段と、 前記生成 された座標変換情報を蓄積する座標変換情報蓄積手段とを具備し、 前記描画デバ イスは、 前記蓄積された座標変換情報を前記所定情報単位毎に前記蓄積された描 画物体情報に作用させて前記 3 D画像を描画し、 前記描画物体情報生成手段は、 今回表示すべき一の 3 D画像に含まれない他の物体についても前記描画物体情報 を予め生成すると共に、 前記描画物体情報蓄積手段は、 該予め生成された描画物 体情報を予め蓄積し、 後に表示すべき他の 3 D画像に前記他の物体が含まれる場 合には、 前記描画物体情報生成手段は、 前記他の物体については前記描画物体情 報を再生成せず、 前記描画デバイスは、 前記予め蓄積された描画物体情報を用い て前記他の 3 D画像を描画する。
本発明の画像作成装置によれば、 画像作成装置は描画アプリケーション処理部 とグラフィ ックスライブラリ と描画デバイスとを備えて構成されていて、 画像を 描画するためデータを座標変換情報と描画物体情報とに分離して、 それぞれを独 自の情報生成手段により生成し、 蓄積、 管理する。 これら蓄積、 管理されたデー タに基づき描画デバイスにより表示用画像として 3 D画像を生成し、 表示装置に 出力する。
この際、 座標変換情報と描画物体情報とを分離独立して扱い、 これらに基づく 描画処理を一括実行することで、 描画デバイスによる描画速度は向上する。 これ は、 従来のデータ構成では描画の重要な要素である座標変換は内部に状態を持つ ステートマシンとして動作するため、 この座標変換における描画デバイスの機能 は、 一般的なデバイス依存を吸収するライブラリであるような単一の関数の置換 では対処することができないのに対して、 本発明のデータ構成ではこの制限を回 避することができるからである。
そして本発明では、 描画物体情報生成手段は、 今回表示すべき一の 3 D画像に 含まれない他の物体についても描画物体情報を予め生成し、 描画物体情報蓄積手 段は、 これを予め蓄積する。 そして、 次回或いは次々回等、 後に表示すべき他の 3 D画像に他の物体が含まれる場合には、 描画物体情報生成手段は、 当該他の物 体については描画物体情報を再生成しない。 この際、 描画デバイスは、 予め生成 され蓄積されていた描画物体情報を用いて、 当該他の 3 D画像を描画する。 この ように座標変換情報により示される視点や視界が変化しても、 その変化後に表示 されるべき 3 D画像に当該他の物体が含まれていれば、 これに係る予め生成され 蓄積されていた描画物体情報をそのまま利用することが出来、 この描画物体情報 に対して、 新たな座標変換情報を作用させれば 3 D画像が得られる。 このように 本発明によれば、 時間を要する描画物体情報の生成を、 適宜省略可能となるので、 総合的に見て高速で画像を形成することができる。 特に、 座標変換情報により示される視点や視界が連続的に変化する場合には、 次回や次々回等に表示されるべき 3 D画像についての、 予測或いは推定が多かれ 少なかれ可能となるため、 予め生成され蓄積される描画物体情報をそのまま利用 できる可能性を高めることができ、 画像形成の高速化を図れる。
尚、 本発明では特に、 描画物体情報生成手段について 「描画物体情報を所定情 報単位毎に単一座標系で生成する」 とあるが、 ここにいう、 所定情報単位とは、 例えばディスプレイリス トの単位であり、 描画デバイスが 3 D画像を描画する際 に座標変換情報を描画物体情報に作用させる単位に一致させている。 そして、 同 一ディスプレイリス ト等の同一所定情報単位内においては、 座標系を統一するが、 相異なる所定情報単位間においては座標系を統一する必要はない。
本発明の画像作成装置の一態様では、 前記描画物体情報生成手段は、 前記一の 3 D画像に対応する視界の領域の周囲に存在する物体を、 前記他の物体として前 記描画物体情報を予め生成する。
この態様によれば、 一の 3 D画像に対応する視界の領域の周囲に存在する物体 を他の物体とするので、 視点や視界が連続的に変化するような用途の場合に、 例 えば、 ナビゲーションシステム等で自車周囲の風景を映し出す 3 D画像を連続的 に表示する等の場合に、 当該他の物体が、 次回、 次々回等に描画すべき 3 D画像 に含まれる可能性が高まり、 描画物体情報の画像形成の迅速化を図れる。
この態様では、 前記描画物体情報生成手段は、 前記視点から見て前記視界の後 方に広がる領域に存在する物体を、 前記他の物体として前記描画物体情報を予め 生成してもよい。
このように構成すれば、 視点が前進した場合に、 当該他の物体が次回、 次々回 等に描画すべき 3 D画像に含まれる可能性が非常に高まり、 画像形成の迅速化を 一層図れる。
本発明の画像作成装置の他の態様では、 所定の規則に則り変化情報を供給する 変化情報供給手段を更に備えており、 前記座標変換情報生成手段は、 前記供給さ れる変化情報に応じて前記座標変換情報を生成する。
この態様によれば、 変化情報供給手段は、 例えば、 数式に基づいて変化情報を 発生し、 或いは、 移動体に搭載されている測位装置で観測された現在位置情報に 基づいて変化情報を供給する。 そして、 座標変換情報生成手段により、 このよう な変化情報に応じて座標変換情報を生成すれば、 例えば移動体の運行に従って順 次変化する画像や、 時間経過による物体の変化等が連続する画像が得られる。 本発明の画像作成装置の他の態様では、 前記座標変換情報生成手段により生成 された座標変換情報が変化するごとに、 順次、 前記描画物体情報に作用して前記 描画デバイスにより描画する構成を具備する。
この態様によれば、 座標変換情報が変化するごとに、 即ち、 移動体が移動して その位置が変化した時や、 所定の演算により算出される座標情報が変化した時に 同期して描画される。 従って、 移動体の運行に伴い、 即時性を確保しつつ画像出 力され表示することが可能となる。
本発明の画像作成装置の他の態様では、 前記描画アプリケーション処理部は、 前記一の 3 D画像に対応する領域よりも広い領域に係る前記描画物体情報のリス トを作成するリス ト作成プログラムと、 前記座標変換情報を設定する設定プログ ラムと、 前記描画デバイスにおける描画実行を指令する実行指令プログラムとを 実行する。
この態様によれば、 所謂ディスプレイ リス トを一の 3 D画像に対応する領域よ りも広い領域について作成するリス ト作成プログラムと、 座標変換情報を設定す るプログラムとを有することによって、 描画物体情報と座標変換情報とを個別に 扱うようになっており、 それぞれの情報を後段に接続されるダラフィックライブ ラリに実行指令と共に供給する。 これによりグラフィックライブラリ と描画デバ イスとからなるシステムは他の組み合わせによるシステムに変更しても、 その移 植性は確保される。 また、 描画物体情報をそのままとし或いは予め生成された描 画物体情報を用いて、 座標変換情報に変更を加えることで、 座標が変化した同じ 描画物体の 3 D画像が容易に得られる。
本発明の画像作成装置の他の態様では、 前記グラフィックスライブラリは、 前 記座標変換情報を管理する機能と、 前記描画物体情報を管理する機能と、 前記描 画デバイスを制御する機能とを有する。
この態様によれば、 グラフィ ックスライブラリが有する座標変換情報を管理す る機能と前記描画物体情報を管理する機能と描画デバイスを制御する機能とによ り、 描画デバイスが実際に描画する 3 D画像の制御が行われる。
本発明の画像作成装置の他の態様では、 前記描画アプリケーション処理部は、 ナビゲーシヨンシステムが有する地図データベースから前記 3次元座標情報を含 む地図情報が供給される機能を有する。
この態様によれば、 前記地図データベースからの地図情報に基づき、 更にナビ ゲーションシステムが有する G P S測位装置等からの移動体の位置情報や、 移動 体操縦者によって入力されるルート情報に基づいて、 ディスプレイに所定の座標 変換が行われた、 3次元座標情報を含む地図情報に基づく 3 D画像が表示される さらに、 座標変換が伴わない案内情報をその上にスーパーィンポーズして表示し、 操縦者の便に供することも可能である。
本発明の画像作成装置の他の態様では、 前記描画デバイスは、 3 D画像と して 遠近法に則った画像を描画する。
この態様によれば、 例えば移動体操縦者が操縦席から見るような風景が、 遠近 法の描画手法による 3 D画像として表示され、 操縦者は実際の風景と合致させて 画像を認識することが容易となる。
本発明の画像作成装置の他の態様では、 前記視点及び前記視界を規定する情報 に加えて、 光源を規定する情報を含んでなる。
この態様によれば、 描画物体情報は、 座標変換情報と して、 視点情報及び視界 情報に加えて、 光源情に基づいて変換され、 より リアルな画像として表示するこ とが可能となる。 特に、 座標変換情報により示される光源が変化しても、 その変 化後に表示されるべき 3 D画像に、 変化前にも表示されていたのと同一物体が含 まれていれば、 これに係る同一描画物体情報に対して、 光源情報が変化した新た な座標変換情報を作用させれば、 新たな 3 D画像が得られる。 また、 描画デバィ スが置き換えられても視点情報、 視界情報、 光源情報等の座標変換情報はそのま ま適用できる。
本発明の画像作成装置の他の態様では、 前記視点は、 移動体操縦者の視点に基 づいて設定される。
この態様によれば、 例えば操縦者の視線で見るような風景が、 3 D画像と して 表示され、 操縦者は実際の風景と合致させた立体の画像として認識することが容 易となる。 視点は手動により設定できるものであってもよい。
本発明の画像作成装置の他の態様では、 前記視界は、 移動体操縦者の視界に基 づいて設定される。
この態様によれば、 例えば移動体操縦者の視界に入る風景が、 3 D画像として 表示される。 視界は手動により設定できるものであってもよい。
本発明の画像作成装置の他の態様では、 前記 3 D画像における視点は、 ナビゲ ーションシステムが有する画像表示装置の中央部に設定される。
この態様によれば、 例えば移動体操縦者の視点がディスプレイの中央部に来る ように座標変換されて描画物体が表示される。
本発明の画像作成装置の他の態様では、 前記描画デバイスは、 前記物体別に生 成され蓄積された複数の描画物体情報に基づいて描画される複数の部分フレーム 画像を重ね合わせて一枚の前記 3 D画像を描画する。
この態様によれば、 各描画物体情報に対応して描画される複数の部分フレーム 画像を重ね合わせてなる一枚の 3 D画像を最終的に描画できるので、 より リアル な 3 D画像を描画デバイスにより比較的迅速に描画できる。
この態様では、 前記複数の部分フレーム画像を一時的に格納するフレームバッ ファを更に備えてもよい。
このように構成すれば、 例えば描画デバイスが管理するバッファメモリ内に備 えられるフレームバッファに複数の部分フレーム画像を一時的に格納するので、 これらを比較的簡単に重ねて一枚の 3 D画像を描画することが可能となる。 本発明の画像作成装置の他の態様では、 前記描画アプリケーション処理部は、 時間の経過に伴い連続的に変化する相前後する二枚の 3 D画像の両者に含まれる 物体については、 前記描画物体情報を固定したまま、 前記座標変換情報生成手段 により前記座標変換情報を再生成する。
この態様によれば、 時間の経過に伴い連続的に変化する 3 D画像を描画する際 には、 描画物体情報を固定したまま座標変換情報を変化させるので、 描画のため の処理負担を軽減でき、 連続的に変化する 3 D画像の作成を迅速に行える。 例え ば、 同一描画物体情報に基づいて、 視点を連続的に変化させることで移動体の運 行に従って順次変化する描画像のみならず、 光源を連続的に変化させることで時 間経過による物体の陰影の変化等が連続する画像として得ることができる。
本発明の画像作成装置の他の態様では、 前記描画アプリケーション処理部及び 前記グラフィックスライブラリは、 複数枚の 3 D画像についての前記描画物体情 報及び前記座標変換情報を、 マルチタスクにより生成し蓄積する。
この態様によれば、 座標変換情報と描画物体情報とを分離独立してマルチタス クにより生成し蓄積するので、 全体として一層迅速に 3 D画像を作成することも 可能となる。
本発明の画像作成装置の他の態様では、 前記描画デバイスを具備してなる。 この態様によれば、 描画アプリケーション処理部及びグラフィックスライブラ リに加えて、 描画デバイスも内蔵或いは外付け等されることにより、 当該画像作 成装置が構築される。 従って、 当該画像作成装置に、 例えばモニタ等の表示装置 を接続すれば 3 D画像を表示出力可能な環境が比較的簡単に得られる。
本発明の電子機器は上記課題を解決するために、 上述した本発明の画像作成装 置 (但し、 その各種態様も含む) と、 前記 3次元座標情報を前記描画アプリケー シヨン処理部に提供する情報源と、 前記描画デバイスにより描画された 3 D画像 を画像出力する表示装置とを備える。
本発明の電子機器によれば、 上述した本発明の画像作成装置を備えるので、 3 D画像を迅速に表示可能な車載用ナビゲーションシステム等のナビゲ一ションシ ステム、 アーケードゲーム或いはテレビゲーム等のゲーム装置、 3 D画像表示可 能なパソコン等のコンピュータなどの各種電子機器を実現できる。
本発明のコンピュータプログラムは上記課題を解決するために、 コンピュータ を上述した本発明の画像作成装置 (但し、 その各種態様も含む) として機能させ る。 より具体的には、 コンピュータを、 上述した本発明の描画アプリケーショ ン 処理部、 グラフィックスライブラリ及び描画デバイスとして機能させ、 より詳細 には更に、 上述した本発明の描画物体情報生成手段、 座標変換情報生成手段、 描 画物体情報蓄積手段、 座標変換情報蓄積手段等として機能させる。
本発明のコンピュータプログラムによれば、当該コンピュータプログラムを格 納する C D— R O M (Compact Disc Read Only Memory)、 D V D— R O M (DVD Read Only Memory) , ハードディスク等の記録媒体から、 当該コンビ ユータプログラムをコンピュータに読み込んで実行させれば、或いは、当該コンビ ユータプログラムを、 通信手段を介してコンピュータにダウンロードさせた後に 実行させれば、上述した本発明に係る画像作成装置の統合した制御を比較的簡単 に実現できる。
本発明の画像作成方法は上記課題を解決するために、 描画デバイスに 3 D画像 を描画させる描画アプリケーション処理部及びグラフィ ックスライブラリを備え た画像作成装置における画像作成方法であって、 前記描画アプリケーション処理 部により、 描画すべき 3 D画像に含まれる物体の 3次元座標情報に基づいて、 物 体別に画像を描画するための描画物体情報を所定情報単位毎に単一座標系で生成 する描画物体情報生成工程と、 前記 3 D画像を描画する際の少なく とも視点及び 視界を規定する座標変換情報を生成する座標変換情報生成工程とを実行し、 前記 グラフィックスライブラリにより、 前記生成された描画物体情報を蓄積する描画 物体情報蓄積工程と、 前記生成された座標変換情報を蓄積する座標変換情報蓄積 工程とを実行し、 前記描画デバイスは、 前記蓄積された座標変換情報を前記所定 情報単位毎に前記蓄積された描画物体情報に作用させて前記 3 D画像を描画し、 前記描画物体情報生成工程は、 今回表示すべき一の 3 D画像に含まれない他の物 体についても前記描画物体情報を予め生成すると共に、 前記描画物体情報蓄積ェ 程は、 該予め生成された描画物体情報を予め蓄積し、 後に表示すべき他の 3 D画 像に前記他の物体が含まれる場合には、 前記描画物体情報生成工程は、 前記他の 物体については前記描画物体情報を再生成せず、 前記描画工程は、 前記予め蓄積 された描画物体情報を用いて前記他の 3 D画像を描画する。
本発明の画像作成方法によれば、 上述した本発明の画像作成装置の場合と同様 に、 画像を描画するためデータを座標変換情報と描画物体情報とに分離して、 そ れぞれを独自の情報生成手段により生成し、 蓄積、 管理する。 これら蓄積、 管理 されたデータに基づき描画デバイスにより表示用画像として 3 D画像を生成し、 表示装置に出力する。 この際、 座標変換情報と描画物体情報とを分離独立して极 レ、、 これらに基づく描画処理を一括実行することで、 描画デバイスによる描画速 度は向上する。 そして本発明では、 今回表示すべき一の 3 D画像に含まれない他 の物体についても描画物体情報を予め生成し、 蓄積しておき、 後に表示すべき他 の 3 D画像に他の物体が含まれる場合には、 これを用いて、 当該他の 3 D画像を 描画する。 この結果、 本発明によって、 時間を要する描画物体情報の生成を適宜 省略可能となるので、 総合的に見て高速で画像を形成することができる。
本発明の画像形成方法の一態様では、 前記描画物体情報生成工程は、 前記一の 3 D画像に対応する視界の領域の周囲に存在する物体を、 前記他の物体として前 記描画物体情報を予め生成する。
この態様によれば、 一の 3 D画像に対応する視界の領域の周囲に存在する物体 を他の物体とするので、 視点や視界が連続的に変化するような用途の場合に、 当 該他の物体が、 次回、 次々回等に描画すべき 3 D画像に含まれる可能性が高まり、 描画物体情報の画像形成の迅速化を図れる。
以上説明したように、 本発明によれば、 座標変換情報と描画物体情報とを分離 して扱い、 ディスプレイリストに座標変換情報を加えることはない。 また、 今回 表示すべき 3 D画像に対応する視界の範囲よりも広い範囲に対応する描画物体情 報でディスプレイリストを作成しておき、 後に表示すべき 3 D画像が当該広い範 囲内であれば、 座標変換情報を変更するだけで、 3 D画像の移動が可能になる。 従って、 3 D画像を変化させるごとに時間のかかるディスプレイリストの作成を する必要がなくなり、 高速描画が実現する。
本発明のこのような作用、 及び他の利得は次に説明する実施の形態から明らか にされる。
[図面の簡単な説明]
図 1は、 本発明の第 1実施形態である画像作成装置の基本構成を示すプロック 構成図である。
図 2は、 画像作成装置のグラフィックスライブラリの内部構成ついて説明する ための図である。
図 3は、 画像作成装置のシーンオブジェク トの管理について説明するための図 である。
図 4は、 画像作成装置のグラフィックスライブラリの動作の流れを示すフロー チャートである。 図 5は、 画像作成装置の描画デバイスの動作の流れを示すフローチヤ一トであ る。
図 6は、 画像作成装置描画アプリケーション処理部の動作の流れを示すフロー チャートである。
図 7は、 画像作成装置の動作について示すシーケンスチヤ一トである。
図 8は、 描画の例を示す図である。
図 9は、 描画の例を示す図である。
図 1 0は、 第 2実施形態として本発明の画像作成装置に適用されるナビゲーシ ョ ンシステムの構成について示す図である。
[発明を実施するための最良の形態】
以下、 本発明における画像作成装置及び方法、 並びにコンピュータプログラム に係る実施形態を図面に基づいて説明する。 尚、以下に説明する各実施形態は、 本発明の画像作成装置を、 車載用のナビゲーシヨンシステムに利用するものとし て構築したものであるが、 この形態にかかわることなく、 本発明はパソコンによ る画像作成、 テレビゲーム用の画像作成等に用いても好適なものである。
(第 1実施形態)
第 1実施形態の画像作成装置について図 1〜図 9を参照して説明する。 ここで 図 1は本発明の第 1実施形態である画像作成装置の基本構成を示すプロック構成 図であり、 図 2は画像作成装置のグラフィックスライブラリの内部構成ついて説 明するための図であり、 図 3は画像作成装置のシーンオブジェク トの管理につい て説明するための図である。 また、 図 4はグラフィックスライブラリの動作の流 れを示すフローチヤ一トであり、 図 5は画像作成装置の描画デバイスの動作の流 れを示すフローチヤ一トであり、 図 6は描画アプリケーション処理部の動作の流 れを示すフローチヤ一トであり、 図 7は画像作成装置の動作について示すシーケ ンスチャートである。 さらに図 8と図 9は描画の例を示す図である。
まず、 本実施形態の画像作成装置の基本構成について図 1を参照して説明する c 図 1において、 画像作成装置 1は描画アプリケーション処理部 1 1 と、 グラフ イツクスライブラリ 1 2と、 描画デバイス 1 3とを備えて構成されていて、 描画 アプリケーショ ン処理部 1 1には視点、 視界、 光源等の座標変換情報 1 4と、 道 路、 建物、 地図情報等の描画物体情報 1 5が入力される。 座標変換情報 1 4には 位置情報手段 1 6等による座標情報が入力されていて、 この情報に基づいて座標 変換情報が順次に設定される。 位置情報手段 1 6は、 変化情報供給手段の一例を 構成しており、 例えば移動体に適用される測位装置、 プログラム、 演算装置、 或 いは手動による入力装置であってもよい。
測位装置であれば移動体の運行に伴って所定周期で、 或いは所定の移動距離間 隔で移動体位置が入力されることになり、 プログラムであれば予め意図する表示 ができるように設定でき、 演算装置であれば状態を示す関数にパラメータを入力 することで答えに合致した座標が入力され、 また、 手動であれば種々状態を監視 しながらそれに適した座標を入力できる。
また、 グラフィックスライブラリ 1 2と描画デバイス 1 3とは一体と してシス テムを形成し、 描画アプリケーション処理部 1 1に対して任意に置き換えが可能 である。
図 2に示すように、 描画アプリケーション処理部 1 1には、 座標変換パラメ一 タ作成ルーチン 1 1 1 とディスプレイ リス ト作成ルーチン 1 1 2とが具備されて いる。 座標変換パラメータ作成ルーチン 1 1 1は座標変換情報 1 4として入力さ れる視点、 視界、 光源等の座標変換情報に基づき座標変換のデータが作成される c このデータはグラフィックスライブラリ 1 2でシーンオブジェク トとして管理さ れる。 シーンオブジェク トに対するパラメータの設定や、 設定値に基づく描画へ の適用の動作はシーンオブジェク トの識別子に対して行うことで実行される。 また、 ディスプレイリス ト作成ルーチン 1 1 2は道路、 建物、 地図情報等から 描画物体情報を作成し、 グラフィックスライブラリ 1 2に入力する。 この描画物 体情報には座標変換の情報は含まれない。 座標変換の情報は前述したシーンォブ ジェタ トとして別個に設定されている。 このように座標変換情報と描画物体情報 を個別に作成し、 描画時において描画物体情報に座標変換情報を作用させて描画 する構造をとるものであり、 前述したシステムの置き換えと、 描画速度の高速化 を実現する。
次に、 グラフィックスライブラリ 1 2はシーンオブジェク ト設定部 1 2 1 とデ イスプレイ リス ト作成部 1 2 2とディスプレイ リス ト実行部 1 2 3とを備える。 シーンオブジェク ト設定部 1 2 1は描画アプリケーション処理部 1 1の座標変 換パラメータ作成ルーチン 1 1 1で作成された座標変換の情報を、 描画アプリケ ーションから指定された識別子に対応するシーンオブジェク ト内に保存し管理す る。 ディスプレイリス ト作成部 1 2 2は描画アプリケーショ ン処理部 1 1のディ スプレイリス ト作成ルーチン 1 1 2で作成されたディスプレイ リス トを、 描画デ バイス 1 3が高速で描画できるように直接にしかも一括実行できるように構成し、 管理する。
また、 ディスプレイリス ト実行部 1 2 3は描画デバイス 1 3を制御すると共に, シーンオブジェク ト設定部 1 2 1 とディスプレイ リス ト作成部 1 2 2とに作用し て、 描画デバイス 1 3に座標変換情報と描画物体情報の一括実行が可能となるよ うに処理されたディスプレイリス ト及び座標変換パラメータを送り、 描画動作を 実行させる。
このグラフィックスライブラリ 1 2においても座標変換情報と描画物体情報は 分離して格納されていて、 描画時に描画デバイス 1 3において描画物体情報に座 標変換情報を作用させて、 シーンオブジェク トとして設定されている視点、 視界、 光源等の条件を加えて座標変換し、 描画させる。 従って単一のディスプレイ リス トに格納されている描画物体情報は視点や視界に依存しない単一の座標系でディ スプレイリス ト化されているものである。
描画デバイス 1 3で作成された画像はバッファメモリ 1 8に一旦保持された後、 表示装置 1 9に入力されて表示されることになる。
次に、 図 3を参照し、 描画手順について説明する。 まず、 描画アプリケーショ ン処理部 1 1において、 手順 ( 1 ) としてディスプレイリス トを作成する。 作成 されたディスプレイ リス トはグラフィ ックスライブラリ 1 2の物体ディスプレイ リス ト ( 1 ) として格納される。 次に手順 (2 ) と して座標変換情報を設定する c 座標変換情報はシーンオブジェク ト ( 1 ) に格納される。 次に手順 (3 ) として 描画の実行を指示する。 グラフィックスライブラリ 1 2で物体ディスプレイ リス ト ( 1 ) とシーンオブジェク ト ( 1 ) に働きかけて、 そのデータを描画デバイス 1 3に入力し、 描画する。 尚、 識別子を設定するに際し、 位置情報手段 1 6から の座標情報に基づき行われる。
描画デバイス 1 3が 3 D座標変換機能を有しており、 識別子により特定された 座標変換パラメータに基づき、 例えば車両走行中であればドライバーの視点、 視 界、 光源等に基づいて、 描画物体情報、 例えばドライバーから見える、 現に走行 中の風景を 3 Dで描画し、 表示することとなる。 この際、 前述のように物体のデ イスプレイリス ト或いはシーンオブジェク トは予め多数作成して格納しておき、 適宜、 各々を組み合わせて描画させるようにすることも可能である。
次に、 図 4を参照し、 グラフィックスライブラリ 1 2の動作の流れを説明する c まず、 描画アプリケーション処理部 1 1からの操作入力を待っている状態から (ステップ S 1 0 1 ) 操作入力があった場合、 その操作の種別を判定する (ステ ップ S 1 0 2 )。 操作の種別としてグラフィックスライブラリ 1 2が有する操作 は、 ディスプレイリス トの作成、 シーンオブジェク トの設定及びディスプレイリ ス トの実行がある。
ディスプレイ リス トの作成指示があると、 道路、 建物等の描画物体情報に基づ いてディスプレイリス トを作成する (ステップ S 1 0 3 )。 ディスプレイリス ト を作成するとステップ S 1 0 1に戻り、 次の操作入力を待つ。
ステップ S 1 0 2の判定の結果、 操作入力がシーンオブジェク トの設定であれ ば、 視点、 視界、 光源等に基づく座標変換情報の識別子で指定されたシーンォブ ジェタ トに設定する (ステップ S 1 0 4 )。 シーンオブジェク トの設定が完了す ると再度ステップ S 1 0 1に戻り、 次の操作入力を待つ。
ステップ S 1 0 2の判定の結果、 ディスプレイ リス トの実行であれば識別子で 指定されたシーンオブジェク トを描画デバィス 1 3に設定し (ステップ S 1 0 5 )、 ディスプレイ リス トを実行するように描画デバィス 1 3に指示する (ステ ップ S 1 0 6 ) 0
その後、 ステップ S 1 0 1に戻り、 次の操作入力を待つ。 描画デバイス 1 3は ディスプレイリストを一括実行して描画する。 これら実行手順は図 3を参照して 説明した実行手順に沿うものである。
次に、 図 5を参照し、 描画デバイス 1 3の動作の流れを説明する。
まず、 グラフィックスライブラリ 1 2からの操作入力を待っている状態から (ステップ S 2 0 1 ) 操作入力があった場合、 その操作の種別を判定する (ステ ップ S 2 0 2 )。 操作の種別としてシーンオブジェク トの設定及びディスプレイ リス トの実行がある。
シーンオブジェク トの設定の指示の場合、 描画デバイス 1 3は識別子に基づく 座標変換パラメータを設定する (ステップ S 2 0 3 )。 座標変換パラメータの設 定が完了すると再度ステップ S 2 0 1に戻り、 次の操作入力を待つ。
ステップ S 2 0 2の判定の結果、 操作入力がディスプレイ リス トの実行であれ ば、 座標変換パラメータ及びディスプレイリス トに基づき描画を実行する。 描画 デバイス 1 3からは描画された画像が出力される。
次に、 図 6を参照し、 描画アプリケーション処理部 1 1の、 本発明の特徴的動 作に関する流れを説明する。 即ち、 表示装置 (視界に対応する) に実際に表示さ れる領域よりも広い領域を描画物体情報として扱う場合である。
まず、 描画要求があった場合 (ステップ S 3 0 1 )、 既に作成されている描画 物体情報としてのディスプレイ リス トの領域が描画すべき視界を十分に包括して いるか否かを判別する (ステップ S 3 0 2 )。 即ち、 これから実行しょうとする 識別子の視界情報に満足して表示できるか否かを調べる。
描画物体情報が不足していればディスプレイリス トの作成を行う (ステップ S
3 0 3 )。 視点、 視界情報を満足させる範囲の描画物体情報を切り出し、 デイス プレイリス ト化し、 ステップ S 3 0 2に戻る。
ステップ S 3 0 2で満足している場合、 シーンオブジェク トへ視点、 視界、 光 源の座標変換情報を設定する (ステップ S 3 0 4 )。 次にシーンオブジェク トと ディスプレイ リス トを結び付けて描画を指示し (ステップ S 3 0 5 )、 その後、 ステップ S 3 0 1に戻り、 次の描画要求を待つ。
上述したように、 ステップ S 3 0 2でディスプレイリス トの領域が描画すべき 視界に十分である場合、 元のディスプレイリス トがそのまま使うことができ、 時 間を要するディスプレイリス トの作成行程を省くことができる。 即ち、 元のディ スプレイリス トに新しいシーンオブジェク トを作用させることで、 希望する画像 を描画することができ、 極めて高速な描画を可能とするものである。
また、 ステップ S 3 0 3で、 ディスプレイリス トを作成する際に、 今回描画す べき画像に含まれる物体のみならず、 その画像に対応する視界の領域よりも広い 領域に存在するものも含めた複数或いは多数の物体についてのディスプレイ リス トを作成しておくので、 次回、 次々回等の描画要求時にステップ S 3 0 2で十分 であると判定される可能性を高められる。 そして、 ステップ S 3 0 2で十分であ れば、 ディスプレイリス トに新しいシーンオブジェク トを作用させることで、 高 速な描画が可能となるのである。 また、 マルチタスク環境下においては、 デイス プレイリス ト作成を別個のタスクで行い、 作成範囲を予測により計算し、 投機的 に作成していく ことで更なる高速描画が実現できる。
次に、 図 7のシーケンスチャートを参照し、 画像作成装置の動作を時間の流れ 追って説明する。 このシーケンスチャートは描画アプリケーション処理部 1 1 と グラフィックスライブラリ 1 2と描画デバイス 1 3と表示装置 1 9との相互関係 を経時的に示すものであって、 横のラインは相互の関係を示し、 縦のラインは上 から下に向かって時間の経過を示している。
まず、 描画アプリケーション処理部 1 1においてディスプレイ リス トを作成し、 グラフィックスライブラリ 1 2に入力する (ステップ S 4 0 1 )。 次に、 描画ァ プリケーシヨン処理部 1 1において座標変換パラメータ、 即ち識別子を設定し、 これを加えたシーンオブジェク トの設定をグラフィックスライブラリ 1 2に指示 する (ステップ S 4 0 2 )。 次に、 描画アプリケーション処理部 1 1はグラフィ ックスライブラリ 1 2に対して、 作成したディスプレイリス トに設定したシーン オブジェク トを作用させて描画することを指示する (ステップ S 4 0 3 )。
グラフィックスライブラリはこれらの指示があった場合、 描画デバイス 1 3に 対してディスプレイリス トを供給し (ステップ S 4 0 4 )、 またシーンオブジェ ク トを供給し (ステップ S 4 0 5 )、 ディスプレイリス トの実行を指示する (ス テツプ S 4 0 6 )。
描画デバイス 1 3ではこの指示を受けて、 ディスプレイリス トをシーンォブジ ェタ トの座標変換パラメータに基づき描画を実行する (ステップ S 4 0 7 )。 描 画実行が終了すると、 描画終了をグラフィックスライブラリ 1 2、 描画アプリケ ーション処理部 1 1に伝え (ステップ S 4 0 8 )、 描画終了の処理をすると共に、 表示装置 1 9に描画像を出力し表示させる (ステップ S 4 0 9 )。 描画終了の報告をうけて描画アプリケーション処理部 1 1は次の識別子を設定 する (ステップ S 4 1 0)。 次に現在のディスプレイリ ス トで新しい識別子の視 界をカバーできるか否かを判定する (ステップ S 4 1 1 )。 カバーできる場合は そのディスプレイリス トが利用できるのでステップ S 4 0 2に戻りシーンォブジ ュク トの設定から新しい描画の行程が開始される。
一方、 カバーできないと判定した場合、 新しいディスプレイ リス トの作成をす る必要があり、 ステップ S 4 0 1に戻ってディスプレイリス トの作成から新しい 描画の行程が開始される。
図 8は上述したようにして作成された 3 D画像の表示の一例であって、 車両に より街中の道路を走行しているときのドライバーの視線で見られる光景を現して いる。 図中、 光源 2 1、 視点 2 2、 視界 2 3等がシーンオブジェク トに組み込ま れる識別子で表される座標変換情報であり、 建物 2 4 a、 2 4 b、 2 4 c , '··、 道路の第 1車線 2 5、 第 2車線 2 6、 第 3車線 2 7等は描画物体情報に対応する c 光源 2 1は、 例えば日中であれば太陽、 夜間であれば街灯であり、 それらの位置 がパラメータとなる。 また、 視点はドライバーの視線に対応した点を用いること ができ、 あたかも現に走行している環境の風景と同様の感覚で見ることができる 視界 2 3は所定の表示画像範囲を定めるものであり、 ドライバーに供されて好適 な範囲が設定される。
また、 建物 2 4 a、 2 4 b、 2 4 c、 …等は、 描画物体情報に対応しており、 これらに係るディスプレイリス トが、 描画デバイスが直接実行可能な形態で作成 される。 これら描画物体情報はナビゲーションシステムが有する地図情報データ ベース等から供給されるものが利用できる。 また、 描画物体情報としての形態は、 座標変換情報を備えていない単一の座標系で表現されているものである。
図 8においてシーンオブジェク トの情報に基づき光源 2 1、 この場合、 太陽が 前方にあり、 建物 2 4 a、 2 4 b、 2 4 c、 …の手前側が暗く陰影が施される。 また、 視点 2 2は第 2車線 2 6上方にあり、 遠近法に基づく手法で、 この視点 2 2に、 視界 2 3で設定される範囲の建物 2 4 a、 2 4 b、 2 4 c、 ···、 第 1車線
2 5〜第 3車線 2 7等の描画物体が収斂するように座標変換される。 これにより
3 D画像が得られる。 ここで、 ディスプレイリストによる描画範囲は、 視界 2 3で示される領域、 即 ち実際に表示される領域より広い範囲の描画物体について作成されている。 実際 の表示範囲はその一部を切り出したものであって、 切り出す範囲がディスプレイ リストによる描画範囲内であれば、 移動した視点に関して描画する場合も同じデ イスプレイリス トを使用することができる。
しかしながら、 単純に視界に合うエリアだけを切り出しただけでは視点位置に 合致した 3 D画像を得ることはできない。 即ち、 前述した従来の単純な 2次元画 像表示技術の如く、 大き目のフレームバッファに表示領域より広い領域の画像情 報を格納しておき、 その範囲内で表示領域を移動した際に画像を即時表示するの では、 視点移動に応じて変化する答の画像を表示することはできない。 図 9 ( a ) 〜図 9 ( c ) は、 このずれた状態と本発明による手法で視点位置に合致し た 3 D画像とした状態を示している。
まず、 図 9 ( a ) はドライバーが第 2車線 2 6を走行していて視点 2 2が第 2 車線 2 6の上方にある場合の 3 D画像である。 図 8の中央部の実線で囲んだ部分 に相当する。 次に、 ドライバーが車線を変更し、 第 1車線 2 5に移動したとする と、 単純に図 8の破線で囲んだ部分を切り出すと図 9 ( b ) の如く、 ドライバー の視線と合致しない画像となる。 図 9 ( c ) はこのような問題を上述したように 新しい識別子を従前のディスプレイリストに作用させて描画したものである。 視 点 2 2は第 1車線 2 5の上方で画面中央に設定された状態の 3 D画像として得る ことができる。
また図 9 ( a ) では建物の後方にあるため建物が邪魔して見えなかった煙突 2 8が、 図 9 ( c ) では描画されている。 本実施形態では特に、 このような煙突 2 8についてのディスプレイリス トも、 図 9 ( a ) の描画を行う際に予め作成して あるため、 図 9 ( a ) から図 9 ( c ) への切り替えをも迅速に行える。
尚、 図 9 ( a ) 〜図 9 ( c ) では、 車線変更の前後における描画について説明 したが、 単純に同一車線上の走行を継続することによる視点の変化に応じて、 今 までは遠方にあるため或いは他の建物等の陰にあるため描画されていなかった建 物等を新たに描画する場合にも、 同様にディスプレイリストを予め作成しておく ことにより、 迅速に描画可能になる。 尚、 座標変換情報となる車両の位置は G P S測位装置や自立測位装置で測定さ れる位置情報が利用できる。 また、 時間のかかるディスプレイ リス トの作成を省 略できるので、 車両のようにその位置が高速に変化する移動体の操縦者が見るた めの画像作成に好適である。
以上詳しく説明したように、 描画物体情報と座標変換情報を分離して扱うこと により、 またディスプレイリス トを所定の範囲内で共通して利用することにより、 更に今回の描画に必要でないディスプレイリス トを次回、 次々回等のために予め 作成しておくことにより、 3 D画像の高速描画を可能とする画像作成装置が実現 できる。
(第 2実施形態)
次に、 上述した画像作成装置について、 この装置を移動体用のナビゲーシヨン システムに適用した形態について説明する。 ナビゲーションシステムの各種機能 が画像作成装置に密接にかかわって一体として構成されるものであり、 この点に ついて詳しく説明する。 尚、 画像作成装置そのものの構成、 動作は前述したもの と同様であり、 ここでの再度の説明は省略し、 必要に応じて適宜前述した説明を 参照するものとする。
まず、 図 1 0を参照し、 本実施形態に適用されるナビゲーシヨ ンシステムにつ いて、 概略説明する。
ナビゲーシヨ ンシステムは、 自立測位装置 3 0、 0 3受信機3 8、 システム コントローラ 4 0、 入出力 ( I /O) 回路 4 1、 CD— ROMドライブ 5 1、 D VD-ROMドライブ 5 2、 ハードディスク装置 (HDD) 5 6、 無線通信装置 5 8、 表示部 6 0、 音声出力部 7 0、 入力装置 8 0、 及び外部インタフェース ( 1 / F ) 部 8 1を備えて構成されており、 各部が、 制御データ及び処理データ 転送用のバスライン 5 0に接続されている。
自立測位装置 3 0は、 加速度センサ 3 1、 角速度センサ 3 2及び速度センサ 3 3から構成されている。 加速度センサ 3 1は、 例えば、 圧電素子で構成され、 車 両の加速度を検出した加速度データを出力する。 角速度センサ 3 2は、 例えば、 振動ジャイロで構成され、 車両の方向変換時における車両の角速度を検出した、 その角速度データ及び相対方位データを出力する。 速度センサ 3 3は、 機械的、 磁気的又は光学的に車両の車軸の回転を検出し、 車軸における所定角度の回転ご とに車速に対応したパルス数の信号を出力する。
0 ? 3受信機3 8は、 平面偏波無指向性受信アンテナや、 高周波受信処理部と ともに、 デジタルシグナルプロセッサ (D S P) 又はマイクロプロセッサ (MP U)、 V— RAM、 メモリなどを備えた既知の構成である。 0 ? 3受信機3 8は、 天空を飛翔する少なく とも三つの G P S衛星からの電波を受信し、 スぺク トル逆 拡散、 距離測定、 ドッブラ測定、 軌道データ処理を行い、 位置計算及び移動速度 方位計算を行って受信地点 (車両走行地点) の絶対位置情報を連続的に I ZO回 路 4 1からバスライン 5 0に出力し、 システムコン トローラ 40が取り込んで、 その地図道路上への画面表示を行うように構成されている。
システムコントローラ 40は、 C PU 4 2、 不揮発性固体記憶素子である RO M43及びワーキング用 RAM 44から構成され、 バスライン 5 0に接続された 各部とデータをやり取り している。 このデータのやり取りによる処理制御は RO M43に格納されているブ一トプログラム及び制御プログラムによって実行され る。 RAM44は、 特に、 入力装置 80からユーザ操作で地図表示を変更 (全体 又は地区地図表示に変更) する設定情報などを一時的に格納する。
CD— ROMドライブ 5 1及び DVD— ROMドライブ 5 2は、 CD— ROM 5 3及び DVD— ROM54から、 それぞれに格納された地図データベース情報 (例えば、 地図情報 (図葉) における車線数、 道幅などの各種道路データ) を読 み出して出力する。
ハードディスク装置 5 6は、 CD— ROMドライブ 5 1又は DVD— ROMド ライブ 5 2で読み込まれた地図 (画像) データを格納し、 この格納後に任意の時 点で読み出すことが出来る。 ハードディスクユニッ ト 5 6は更に、 CD— ROM ドライブ 5 1或いは DVD— ROMドライブ 5 2から読み込まれた、 音声データ や映像データを格納することも可能である。 これにより例えば、 CD— ROM5 3や DVD— ROM54上の地図データを読み出してナビゲーション動作を行い ながら、ハードディスクュニッ ト 5 6に格納された音声データや映像データを読 み出して音声出力や映像出力が可能となる。 或いは、 CD— ROM5 3や DVD 一 ROM 54上の音声データや映像データを読み出して音声出力や映像出力を行 いながら、ハードディスクュニッ ト 5 6に格納された地図データを読み出してナ ビグ一ション動作が可能となる。
表示部 6 0は、 システムコントローラ 4 0の制御で各種処理データを画面表示 する。 表示部 6 0は、 内部のグラフィックコン トローラ 6 1カ 、 バスライン 5 0 を通じて C P U 4 2から転送される制御データに基づいて表示部 6 0の各部の制 御を行う。 また、 V— R AMなどを用いたバッファメモリ 6 2力 即時表示可能 な画像情報を一時的に記憶する。 さらに、 表示制御部 6 3が表示制御を行い、 グ ラフィ ックコントローラ 6 1から出力される画像データをディスプレイ 6 4に表 示する。 このディスプレイ 4 4は、 例えば、 車内のフロントパネル近傍に配置さ れる。
音声出力部 7 0は、 D /Aコンバータ 7 1力;、 システムコントローラ 4 0の制 御でバスライン 5 0を通じて転送されてきた音声信号をデジタル信号に変換する とともに、 D Z Aコンバータ 7 1から出力される音声アナログ信号を可変増幅器 ( AM P ) 7 2で可変増幅してスピーカ 7 3に出力し、 ここから音声出力される c 入力装置 8 0は、 各種コマンドやデータを入力するためのキー、 スィッチ、 ボ タン、 リモートコントローラ、 音声入力装置等から構成される。 入力装置 8 0は、 車内に搭載された当該車载用電子システムの本体のフロントパネルやディスプレ ィ 6 4の周囲に配置される。
ここで、 本発明に係わる画像作成装置をナビゲーションシステムに導入する場 合、 ドライブルートに合致した画像を適宜表示することが要求される。 即ち、 現 に走行中の道路でドライバ一の視線から見た画像を 3 Dで表示されることが望ま れ、 また、 前方の交差点で曲がった時の画像や見通しの悪い場所でのその先の風 景が 3 Dで表示され、 ドライバーに知らせることが安全上も有用である。 さらに それらの画像上に各種メ ッセージがスーパーィンポーズされて表示されることも 必要である。
従って、 本発明に係わる画像作成装置をナビゲーションシステムの各種デバィ ス、 機能を利用し、 一体としたシステムとして構築することで極めて効果的なナ ビグーションシステムを構成しようとするものである。
次に、 ナビゲーシヨンシステムの各種デバイス、 機能と画像作成装置との一体 化について、 構成要素に基づいて説明する。
画像作成装置は、 描画アプリケーション処理部 1 1において、 視点、 視界、 光 源等の座標変換情報と、 道路、 建物等の描画物体情報とを分離して取り込み、 そ れぞれを描画データとして、 グラフィックライブラリ 1 2でデータ作成され、 描 画デバイス 1 3でこれら個別の情報から画像を形成することは上述したとおりで ある。
まず、 描画物体情報は道路、 建物を含む地図情報であって、 ナビゲーシヨンシ ステムが有する地図データベースを利用する。 地図情報は CD— ROM5 3及び DVD-ROM54に格納されていて、 CD— ROMドライブ 5 1及び DVD— ROMドライブ 5 2により読み出される。 また、 通信装置 5 8を介して、 所定の サイ トから地図情報を入手し、 ハードディスク装置 5 6に格納して利用できる。 また、 CD— ROMドライブ 5 1又は DVD— ROMドライブ 5 2で読み出され たドライブルートの地図情報を格納し、 この格納後に任意の時点で読み出すこと. も出来る。 ドライブプラン作成時にこの作業が行われてもよい。
上記地図情報は多数の領域に分割されており、 領域毎の座標系で表されたもの であり、 画像作成装置の描画アプリケーション処理部 1 1のディスプレイリス ト 作成ルーチン 1 1 2により視界や視点の位置に依存しない単一の座標系に変換さ れ、 グラフィックスライブラリ 1 2のディスプレイリス ト作成部 1 2 2に指示が 出され、 ここでディスプレイリスト化される。
次に、 画像作成装置で必要となる座標変換情報となる視点、 視界、 光源等の情 報については、 ドライブ中であれば車両の現在地を知ることが必要であり、 これ はナビグーションシステムの G P S受信機 3 8、 或いは自立測位装置 3 0で測定 される。 測定された現在地に基づき、 地図情報と対照することで、 車両の進行方 向、 適する視点及び視界を決定する。 視点、 視界は所定の位置或いは範囲に定め ておいてもよく、 また、 手動で設定できるようにしてもよい。
また、 車両の進行方向と現時刻が分かれば、 季節要因を考慮して太陽の方向が 特定でき、 太陽の方向を光源としてその位置が決定されるものである。 また、 座 標変換情報を刻々と変化する時刻を条件として描画物体情報に作用させることで 日の出から日の入りまでの風景の陰影の変化を確認することができる。 特に、 同 一道路上を連続走行している際の風景に対応する 3 D画像を表示する場合には、 前述のように描画物体情報を固定しつつ座標変換情報を走行に伴って変化させる ことで、 効率良く 3 D画像を連続的に表示可能である。
上述したように、 ナビグーションシステムの機能を利用して座標変換情報とな るシーンオブジェク トを定めることができ、 地図情報を利用して描画物体情報を 定めることができる。 従って、 これら独立した座標変換情報と描画物体情報とか ら 3 D画像を描画することでき、 その画像はナビゲーションシステムの表示部 6 0に導入され、 グラフィックコントローラ 6 1によって、 V— R AMなどを用い たバッファメモリ 6 2に蓄積されると共に、 そこから読み出され、 表示制御部 6 3を介してディスプレイ 6 4に表示される。
以上、 本発明の画像作成装置について、 ナビゲーシヨ ンシステムに適用する場 合について説明したが、 この形態に限ることなく、 パソコン、 ワークステーショ ン、 モパイル、 携帯電話機等における画像作成、 テレビゲーム、 アーケードゲー ム、 携帯ゲーム等における画像作成、 自動車、 オートバイ、 飛行機、 ヘリコプタ 一、 ロケッ ト、 船などの各種移動体用の操縦シミュレーショ ン装置或いは訓練装 置における画像形成に用いても好適なものである。
また、 本発明は、 上述した実施形態に限られるものではなく、 請求の範囲及び 明細書全体から読み取れる発明の要旨或いは思想に反しない範囲で適宜変更可能 であり、 そのような変更を伴う画像作成装置及び方法、 電子機器並びにコンビュ —タプログラムもまた本発明の技術思想に含まれるものである。
[産業上の利用の可能性】
本発明は、 ナビゲ一シヨンシステム、 パソコン、 携帯電話機等における画像作 成、 テレビゲーム、 携帯ゲーム等における画像作成、 自動車、 飛行機、 船などの 各種移動体用の操縦シミュレーション装置或いは訓練装置における画像形成に用 いることができる。

Claims

請求の範囲
1 . 描画デバイスに 3 D画像を描画させる描画アプリケーション処理部及びグ ラフィックスライブラリを備えた画像作成装置であって、
前記描画アプリケーション処理部は、 描画すべき 3 D画像に含まれる物体の 3 次元座標情報に基づいて、 物体別に画像を描画するための描画物体情報を所定情 報単位毎に単一座標系で生成する描画物体情報生成手段と、 前記 3 D画像を描画 する際の少なく とも視点及び視界を規定する座標変換情報を生成する座標変換情 報生成手段とを具備し、
前記グラフィ ックスライブラリは、 前記生成された描画物体情報を蓄積する描 画物体情報蓄積手段と、 前記生成された座標変換情報を蓄積する座標変換情報蓄 積手段とを具備し、
前記描画デバイスは、 前記蓄積された座標変換情報を前記所定情報単位毎に前 記蓄積された描画物体情報に作用させて前記 3 D画像を描画し、
前記描画物体情報生成手段は、 今回表示すべき一の 3 D画像に含まれない他の 物体についても前記描画物体情報を予め生成すると共に、 前記描画物体情報蓄積 手段は、 該予め生成された描画物体情報を予め蓄積し、
後に表示すべき他の 3 D画像に前記他の物体が含まれる場合には、 前記描画物 体情報生成手段は、 前記他の物体については前記描画物体情報を再生成せず、 前 記描画デバイスは、 前記予め蓄積された描画物体情報を用いて前記他の 3 D画像 を描画することを特徴とする画像作成装置。
2 . 前記描画物体情報生成手段は、 前記一の 3 D画像に対応する視界の領域の 周囲に存在する物体を、 前記他の物体として前記描画物体情報を予め生成するこ とを特徴とする請求の範囲第 1項に記載の画像作成装置。
3 . 前記描画物体情報生成手段は、 前記視点から見て前記視界の後方に広がる 領域に存在する物体を、 前記他の物体として前記描画物体情報を予め生成するこ とを特徴とする請求の範囲第 2項に記載の画像作成装置。
4 . 所定の規則に則り変化情報を供給する変化情報供給手段を更に備えており、 前記座標変換情報生成手段は、 前記供給される変化情報に応じて前記座標変換 情報を生成することを特徴とする請求の範囲第 1項に記載の画像作成装置。
5 . 前記座標変換情報生成手段により生成された座標変換情報が変化するごと に、 順次、 前記描画物体情報に作用して前記描画デバイスにより描画すること を特徴とする請求の範囲第 1項に記載の画像作成装置。
6 . 前記描画アプリケーショ ン処理部は、
前記一の 3 D画像に対応する領域よりも広い領域に係る前記描画物体情報のリ ス トを作成するリス ト作成プログラムと、
前記座標変換情報を設定する設定プログラムと、
前記描画デバイスにおける描画実行を指令する実行指令プログラムと
を実行することを特徴とする請求の範囲第 1項に記載の画像作成装置。
7 . 前記グラフィックスライブラリは、
前記座標変換情報を管理する機能と、
前記描画物体情報を管理する機能と、
前記描画デバィスを制御する機能と
を有することを特徴とする請求の範囲第 1項に記載の画像作成装置。
8 . 前記描画アプリケーショ ン処理部は、 ナビゲーシヨンシステムが有する地 図データベースから、 前記 3次元座標情報を含む地図情報が供給される機能を有 すること
を特徴とする請求の範囲第 1項に記載の画像作成装置。
9 . 前記ナビグーションシステムが有する移動体測位装置により測位される現 在位置に応じて前記視点が定められること を特徴とする請求の範囲第 8項に記載の画像作成装置。
1 0 . 前記描画デバイスは、 前記 3 D画像として遠近法に則った画像を描画す ること
を特徴とする請求の範囲第 1項から第 9項のいずれか一項に記載の画像作成装
1 1 . 前記座標変換情報は、 前記視点及び前記視界を規定する情報に加えて、 光源を規定する情報を含んでなること
を特徴とする請求の範囲第 1項及び第 9項のいずれか一項に記載の画像作成装
1 2 . 前記視点は移動体操縦者の視点に基づいて設定されること
を特徴とする請求の範囲第 1項から第 9項のいずれか一項に記載の画像作成装
1 3 . 前記視界は、 移動体操縦者の視界に基づいて設定されること
を特徴とする請求の範囲第 1項から第 9項のいずれか一項に記載の画像作成装
1 4 . 前記 3 D画像における視点は、 ナビゲーシヨ ンシステム
が有する画像表示装置の中央部に設定されること
を特徴とする請求の範囲第 1項から第 9項のいずれか一項に記載の画像作成装
1 5 . 前記描画デバイスは、 前記物体別に生成され蓄積された複数の描画物体 情報に基づいて描画される複数の部分フレーム画像を重ね合わせて一枚の前記 3 D画像を描画することを特徴とする請求の範囲第 1項から第 9項のいずれか一項 に記載の画像作成装置。
1 6 . 前記複数の部分フレーム画像を一時的に格納するフレームバッファを更 に備えたことを特徴とする請求の範囲第 1 5項に記載の画像作成装置。
1 7 . 前記描画アプリケーション処理部は、 時間の経過に伴い連続的に変化す る相前後する二枚の 3 D画像の両者に含まれる物体については、 前記描画物体情 報を固定したまま、 前記座標変換情報生成手段により前記座標変換情報を再生成 することを特徴とする請求の範囲第 1項から第 9項のいずれか一項に記載の画像 作成装置。
1 8 . 前記描画アプリケーション処理部及び前記グラフィ ックスライブラリは、 複数枚の 3 D画像についての前記描画物体情報及び前記座標変換情報を、 マルチ タスクにより生成し蓄積することを特徴とする請求の範囲第 1項から第 9項のい ずれか一項に記載の画像作成装置。
1 9 . 前記描画デバイスを具備してなることを特徴とする請求の範囲第 1項か ら第 9項のいずれか一項に記載の画像作成装置。
2 0 . 請求の範囲第 1 9項に記載の画像作成装置と、
前記 3次元座標情報を前記描画アプリケーショ ン処理部に提供する情報源と、 前記描画デバイスにより描画された 3 D画像を画像出力する表示装置と を備えたことを特徴とする電子機器。
2 1 . コンピュータを、 請求の範囲第 1項から第 1 9項のいずれか一項に記載 の画像作成装置として機能させること
を特徴とするコンピュータプログラム。
2 2 . 描画デバイスに 3 D画像を描画させる描画アプリケーション処理部及び グラフィ ックスライブラリを備えた画像作成装置における画像作成方法であって、 前記描画アプリケーション処理部により、 描画すべき 3 D画像に含まれる物体 の 3次元座標情報に基づいて、 物体別に画像を描画するための描画物体情報を所 定情報単位毎に単一座標系で生成する描画物体情報生成工程と、 前記 3 D画像を 描画する際の少なく とも視点及び視界を規定する座標変換情報を生成する座標変 換情報生成工程とを実行し、
前記グラフィックスライブラリにより、 前記生成された描画物体情報を蓄積す る描画物体情報蓄積工程と、 前記生成された座標変換情報を蓄積する座標変換情 報蓄積工程とを実行し、
前記描画デバイスは、 前記蓄積された座標変換情報を前記所定情報単位毎に前 記蓄積された描画物体情報に作用させて前記 3 D画像を描画し、
前記描画物体情報生成工程は、 今回表示すべき一の 3 D画像に含まれない他の 物体についても前記描画物体情報を予め生成すると共に、 前記描画物体情報蓄積 工程は、 該予め生成された描画物体情報を予め蓄積し、
後に表示すべき他の 3 D画像に前記他の物体が含まれる場合には、 前記描画物 体情報生成工程は、 前記他の物体については前記描画物体情報を再生成せず、 前 記描画工程は、 前記予め蓄積された描画物体情報を用いて前記他の 3 D画像を描 画することを特徴とする画像作成方法。
2 3 . 前記描画物体情報生成工程は、 前記一の 3 D画像に対応する視界の領域 の周囲に存在する物体を、 前記他の物体として前記描画物体情報を予め生成する ことを特徴とする請求の範囲第 2 2項に記載の画像作成方法。
PCT/JP2002/009844 2001-09-26 2002-09-25 Appareil et procede de creation d'images, dispositif electronique et programme informatique WO2003027964A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP02775230A EP1435591B1 (en) 2001-09-26 2002-09-25 Image creation apparatus and method,; electronic device and computer program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001-295152 2001-09-26
JP2001295152A JP4807693B2 (ja) 2001-09-26 2001-09-26 画像作成装置及びその方法、電子機器並びにコンピュータプログラム

Publications (1)

Publication Number Publication Date
WO2003027964A1 true WO2003027964A1 (fr) 2003-04-03

Family

ID=19116634

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2002/009844 WO2003027964A1 (fr) 2001-09-26 2002-09-25 Appareil et procede de creation d'images, dispositif electronique et programme informatique

Country Status (6)

Country Link
US (1) US7221364B2 (ja)
EP (1) EP1435591B1 (ja)
JP (1) JP4807693B2 (ja)
CN (1) CN100403340C (ja)
TW (1) TW569156B (ja)
WO (1) WO2003027964A1 (ja)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4807691B2 (ja) * 2001-09-26 2011-11-02 パイオニア株式会社 画像作成装置及び方法、電子機器並びにコンピュータプログラム
JP4807692B2 (ja) * 2001-09-26 2011-11-02 パイオニア株式会社 画像作成装置及びその方法、並びにコンピュータプログラム
ES2285434T3 (es) * 2003-02-26 2007-11-16 Tomtom International B.V. Dispositivo de navegacion con pantalla tactil.
JP4512998B2 (ja) * 2004-09-29 2010-07-28 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP4529080B2 (ja) * 2004-09-30 2010-08-25 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP4499586B2 (ja) * 2005-03-07 2010-07-07 アルパイン株式会社 画像補正システム及び画像補正方法
US20070035563A1 (en) * 2005-08-12 2007-02-15 The Board Of Trustees Of Michigan State University Augmented reality spatial interaction and navigational system
US8179435B2 (en) * 2005-09-28 2012-05-15 Nissan Motor Co., Ltd. Vehicle surroundings image providing system and method
JP2007124609A (ja) * 2005-09-28 2007-05-17 Nissan Motor Co Ltd 車両周囲映像提供装置
GB0520829D0 (en) 2005-10-13 2005-11-23 Univ Cambridge Tech Image processing methods and apparatus
US8285475B2 (en) 2007-03-02 2012-10-09 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. Combined beacon and scene navigation system
JP4892405B2 (ja) * 2007-05-18 2012-03-07 キヤノン株式会社 画像処理装置および方法
US20090082960A1 (en) * 2007-09-26 2009-03-26 Xanavi Informatics Corporation Navigation system with enhanced display functions
US8250454B2 (en) * 2008-04-03 2012-08-21 Microsoft Corporation Client-side composing/weighting of ads
US20090251407A1 (en) * 2008-04-03 2009-10-08 Microsoft Corporation Device interaction with combination of rings
US20090289937A1 (en) * 2008-05-22 2009-11-26 Microsoft Corporation Multi-scale navigational visualtization
US20090319940A1 (en) * 2008-06-20 2009-12-24 Microsoft Corporation Network of trust as married to multi-scale
US8682736B2 (en) * 2008-06-24 2014-03-25 Microsoft Corporation Collection represents combined intent
DE102008045994A1 (de) * 2008-09-05 2010-03-11 Volkswagen Ag Verfahren und Vorrichtung zum Anzeigen von Informationen in einem Fahrzeug
US8868338B1 (en) 2008-11-13 2014-10-21 Google Inc. System and method for displaying transitions between map views
US9454847B2 (en) * 2009-02-24 2016-09-27 Google Inc. System and method of indicating transition between street level images
JP5411548B2 (ja) * 2009-03-26 2014-02-12 株式会社ゼンリン 地図表示システムおよび地図表示方法
US8462209B2 (en) * 2009-06-26 2013-06-11 Keyw Corporation Dual-swath imaging system
DE102010034139A1 (de) * 2010-08-12 2012-02-16 Valeo Schalter Und Sensoren Gmbh Verfahren zur Unterstützung eines Parkvorgangs eines Kraftfahrzeugs, Fahrerassistenzsystem und Kraftfahrzeug
CN102538802B (zh) * 2010-12-30 2016-06-22 上海博泰悦臻电子设备制造有限公司 三维导航显示方法以及相关装置
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
US20150187127A1 (en) * 2012-07-19 2015-07-02 Google Inc. Varying map content and styles based on time
US10062204B2 (en) 2013-12-23 2018-08-28 Harman International Industries, Incorporated Virtual three-dimensional instrument cluster with three-dimensional navigation system
JP7039935B2 (ja) * 2017-11-07 2022-03-23 京セラドキュメントソリューションズ株式会社 画像形成装置及び画像形成プログラム
CN110276774B (zh) * 2019-06-26 2021-07-23 Oppo广东移动通信有限公司 物体的绘图方法、装置、终端和计算机可读存储介质
CN114970176B (zh) * 2022-06-02 2024-04-05 中国南方电网有限责任公司超高压输电公司广州局 电力作业的虚拟仿真方法、装置、计算机设备和存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0875480A (ja) * 1994-09-09 1996-03-22 Alpine Electron Inc 地図描画方法
JPH0962179A (ja) * 1995-08-25 1997-03-07 Hitachi Ltd 移動体ナビゲーション装置
JPH09292830A (ja) 1996-04-25 1997-11-11 Hitachi Ltd 電子地図表示方法及び電子地図表示装置
JPH1021420A (ja) * 1996-07-05 1998-01-23 Namco Ltd 画像合成装置及び画像合成方法
JPH11174952A (ja) * 1997-12-11 1999-07-02 Fumio Mizoguchi 地図データの先読み方法及び地図スクロール方法
JPH11232484A (ja) * 1997-12-05 1999-08-27 Wall:Kk 3次元都市データ生成方法、3次元都市データ生成装置及び3次元都市データ調査用測定装置
JP2000293705A (ja) * 1999-04-01 2000-10-20 Mitsubishi Electric Corp 3次元グラフィックス用描画装置、3次元グラフィックス用描画方法および3次元グラフィックス用描画プログラムを記録した媒体

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5189430A (en) * 1989-10-24 1993-02-23 Mitsubishi Denki Kabushiki Kaisha Navigation system for movable body
JPH0816822A (ja) 1994-06-28 1996-01-19 Oki Electric Ind Co Ltd 3次元動画像生成方法
EP0744728B1 (en) * 1994-11-11 1999-09-29 Xanavi Informatics Corporation Map display for vehicle
US5941934A (en) * 1995-06-09 1999-08-24 Xanavi Informatics Corporation Current position calculating device
JPH08339162A (ja) * 1995-06-12 1996-12-24 Alpine Electron Inc 地図描画方法
US5872572A (en) * 1995-12-08 1999-02-16 International Business Machines Corporation Method and apparatus for generating non-uniform resolution image data
US6169552B1 (en) * 1996-04-16 2001-01-02 Xanavi Informatics Corporation Map display device, navigation device and map display method
JP3620918B2 (ja) * 1996-04-18 2005-02-16 株式会社日立製作所 ナビゲーション装置の地図表示方法およびナビゲーション装置
JP3375258B2 (ja) 1996-11-07 2003-02-10 株式会社日立製作所 地図表示方法及び装置並びにその装置を備えたナビゲーション装置
JPH10149450A (ja) * 1996-11-18 1998-06-02 Hitachi Ltd 三次元図形表示方法およびその装置
JP3655738B2 (ja) * 1997-09-04 2005-06-02 アルパイン株式会社 ナビゲーション装置
US6111583A (en) * 1997-09-29 2000-08-29 Skyline Software Systems Ltd. Apparatus and method for three-dimensional terrain rendering
JP4559555B2 (ja) * 1999-03-16 2010-10-06 株式会社日立製作所 立体地図表示方法およびナビゲーション装置
JP3350655B2 (ja) * 2000-01-25 2002-11-25 株式会社ナムコ ゲームシステム及び情報記憶媒体
JP3751789B2 (ja) * 2000-03-02 2006-03-01 株式会社ナムコ ゲーム装置及び情報記憶媒体
JP2001324345A (ja) * 2000-05-15 2001-11-22 Alpine Electronics Inc ナビゲーション装置及びナビゲーション装置の経路案内方法
JP4807692B2 (ja) * 2001-09-26 2011-11-02 パイオニア株式会社 画像作成装置及びその方法、並びにコンピュータプログラム
JP4807691B2 (ja) * 2001-09-26 2011-11-02 パイオニア株式会社 画像作成装置及び方法、電子機器並びにコンピュータプログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0875480A (ja) * 1994-09-09 1996-03-22 Alpine Electron Inc 地図描画方法
JPH0962179A (ja) * 1995-08-25 1997-03-07 Hitachi Ltd 移動体ナビゲーション装置
JPH09292830A (ja) 1996-04-25 1997-11-11 Hitachi Ltd 電子地図表示方法及び電子地図表示装置
JPH1021420A (ja) * 1996-07-05 1998-01-23 Namco Ltd 画像合成装置及び画像合成方法
JPH11232484A (ja) * 1997-12-05 1999-08-27 Wall:Kk 3次元都市データ生成方法、3次元都市データ生成装置及び3次元都市データ調査用測定装置
JPH11174952A (ja) * 1997-12-11 1999-07-02 Fumio Mizoguchi 地図データの先読み方法及び地図スクロール方法
JP2000293705A (ja) * 1999-04-01 2000-10-20 Mitsubishi Electric Corp 3次元グラフィックス用描画装置、3次元グラフィックス用描画方法および3次元グラフィックス用描画プログラムを記録した媒体

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1435591A4

Also Published As

Publication number Publication date
US20030071807A1 (en) 2003-04-17
EP1435591A4 (en) 2009-09-09
JP2003109040A (ja) 2003-04-11
EP1435591B1 (en) 2012-10-31
EP1435591A1 (en) 2004-07-07
CN100403340C (zh) 2008-07-16
JP4807693B2 (ja) 2011-11-02
US7221364B2 (en) 2007-05-22
TW569156B (en) 2004-01-01
CN1559055A (zh) 2004-12-29

Similar Documents

Publication Publication Date Title
JP4807693B2 (ja) 画像作成装置及びその方法、電子機器並びにコンピュータプログラム
WO2003027959A1 (fr) Programme informatique et appareil de création d'image
JP4807692B2 (ja) 画像作成装置及びその方法、並びにコンピュータプログラム
JP4123187B2 (ja) アニメーション生成装置、アニメーション生成方法およびアニメーション生成プログラム
KR100520708B1 (ko) 3차원 지도의 표시방법
JP3568357B2 (ja) ナビゲーション装置における地図情報表示装置及び地図情報表示方法並びにナビゲーション装置における地図情報表示制御プログラムが記録されたコンピュータ読み取り可能な記録媒体
JP4807691B2 (ja) 画像作成装置及び方法、電子機器並びにコンピュータプログラム
JP2004117830A (ja) ナビゲーション装置
JP2007256434A (ja) 三次元地図表示装置、三次元地図表示プログラム及び三次元地図表プログラムを記録した記録媒体
JP4054242B2 (ja) ナビゲーション装置、方法及びプログラム
JP2006268550A (ja) ナビゲーション装置
JP5165851B2 (ja) 立体地図表示方法、立体地図表示装置およびナビゲーション装置
KR101061363B1 (ko) 내비게이션 시스템에 특화된 3차원 제어시스템 및 그 방법
JP4607358B2 (ja) ナビゲーション装置及び方法並びにナビゲーション用ソフトウェアを記録した記録媒体
JP2007171230A (ja) 車載地図表示装置
JP2021181914A (ja) 地図表示システム、地図表示プログラム
JP3984781B2 (ja) ナビゲーション装置およびナビゲーションコマンド制御方法
JP2003083757A (ja) ナビゲーション装置及び方法並びにナビゲーション用ソフトウェア
JP2021181915A (ja) 地図表示システム、地図表示プログラム
JP2009244675A (ja) 3次元地図作製装置、3次元地図作製システム、3次元地図作製方法、プログラム、および、ナビゲーション装置
JPH10301487A (ja) 地図情報表示装置及び方法並びに地図情報表示制御プログラムが記録された記録媒体

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS KE KG KP KR KZ LK LR LS LT LU LV MA MD MG MK MW MX MZ NO NZ OM PH PL PT RO SD SE SG SI SK SL TJ TM TN TR TT UA UG US UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)

Free format text: EXCEPT/SAUF US, EP (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT,SE, SK, TR)

WWE Wipo information: entry into national phase

Ref document number: 20028189272

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 2002775230

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002775230

Country of ref document: EP