WO2006080281A1 - 画像生成装置、自動配置方法、記録媒体、ならびに、プログラム - Google Patents

画像生成装置、自動配置方法、記録媒体、ならびに、プログラム Download PDF

Info

Publication number
WO2006080281A1
WO2006080281A1 PCT/JP2006/300983 JP2006300983W WO2006080281A1 WO 2006080281 A1 WO2006080281 A1 WO 2006080281A1 JP 2006300983 W JP2006300983 W JP 2006300983W WO 2006080281 A1 WO2006080281 A1 WO 2006080281A1
Authority
WO
WIPO (PCT)
Prior art keywords
combination
parts
storage unit
placement
stores
Prior art date
Application number
PCT/JP2006/300983
Other languages
English (en)
French (fr)
Inventor
Kentaro Nagayama
Original Assignee
Konami Digital Entertainment Co., Ltd.
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 Konami Digital Entertainment Co., Ltd. filed Critical Konami Digital Entertainment Co., Ltd.
Priority to EP06712199A priority Critical patent/EP1862975A1/en
Priority to US11/814,786 priority patent/US20090036206A1/en
Publication of WO2006080281A1 publication Critical patent/WO2006080281A1/ja

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/50—Controlling the output signals based on the game progress
    • A63F13/52—Controlling the output signals based on the game progress involving aspects of the displayed game scene
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features 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/60—Methods for processing data by generating or executing the game program
    • A63F2300/6009—Methods for processing data by generating or executing the game program for importing or creating game content, e.g. authoring tools during game development, adapting content to different platforms, use of a scripting language to create content
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F2300/00—Features 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/60—Methods for processing data by generating or executing the game program
    • A63F2300/66—Methods for processing data by generating or executing the game program for rendering three dimensional images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20—Indexing scheme for editing of 3D models
    • G06T2219/2004—Aligning objects, relative positioning of parts

Definitions

  • Image generation apparatus automatic arrangement method, recording medium, and program technical field
  • the present invention relates to an image generation apparatus, an automatic arrangement method, a recording medium, and a program suitable for automatically generating a three-dimensional image with higher realism.
  • This role-playing game is a type of game that achieves a final goal while growing a main character (self character) in a virtual world (in a virtual space). For example, the player adventures in the virtual space through the main character, fights against an enemy character encountered in the field, dungeon, etc., and improves the experience value and ability value of the main character. While trying to collect necessary items and solving mystery, we try to solve more difficult tasks as the main character grows. As the problem is solved, eventually the enemy boss character, which is the final goal, becomes clear, and the adventure is completed by defeating the boss character.
  • a cave or a shrine is represented as a dungeon (maze or the like).
  • dungeon you can often encounter stronger enemy characters and acquire more important items. For this reason, by capturing the dungeon, the player accelerates the growth of the main character or obtains important items and proceeds to solve the problem.
  • Patent Document 1 JP 2001-96067 A (Page 6-10, Fig. 2)
  • a technique of randomly arranging a plurality of types of prepared block images (block images having a three-dimensional shape) is used.
  • the block images are arranged without rough regularity, the player has a strong impression that the generated three-dimensional image is generated at random.
  • the present invention has been made to solve such problems.
  • An image generating apparatus, an automatic arrangement method, a recording medium, and the like that can automatically generate a three-dimensional image with higher realism. And to provide a program.
  • An image generation apparatus includes a parts storage unit, a combination storage unit, an evaluation unit, an arrangement candidate storage unit, a parts selection unit, and an image drawing unit, and is configured as follows. To do.
  • the parts storage unit stores a plurality of parts (for example, parts images such as a floor, a wall, and a ceiling) that can be the minimum elements of a three-dimensional image.
  • the combination storage unit stores combination information that defines combination parts configured by combining the parts.
  • the evaluation unit evaluates whether or not the specified combination part can be arranged in a predetermined arrangement target area (for example, a cell).
  • the placement candidate storage unit sequentially stores the combination parts evaluated as being placeable as placement candidates.
  • the part selection unit selects one combination part from the combination parts stored as the placement candidates.
  • the image drawing unit draws a three-dimensional image based on the selected combination part.
  • combination parts are selected as placement candidates, and from among these, the combination parts that are finally placed are selected to generate a three-dimensional image. For this reason, it is possible to generate a 3D image with a sense of reality and realism as a whole by properly combining the parts that are the minimum elements to form a combined part.
  • An image generation apparatus includes a parts storage unit, a combination storage unit, a contour generation unit, an evaluation unit, an arrangement candidate storage unit, a parts selection unit, and an image drawing unit.
  • the configuration is as follows.
  • the parts storage unit includes a plurality of parts (for example, a minimum element of a 3D image (for example,
  • the combination storage unit stores combination information that defines combination parts configured by combining the parts.
  • the contour generation unit generates a contour of an arrangement target area (for example, a cell) for arranging parts.
  • the evaluation unit evaluates whether or not the specified combination part can be arranged in the arrangement target area of the generated contour.
  • the placement candidate storage unit sequentially stores the combination parts evaluated as possible to be placed as placement candidates.
  • the part selection unit selects one combination part from the combination parts stored as the placement candidates.
  • the image drawing unit draws a three-dimensional image in which the selected combination part is arranged in the arrangement target area of the contour.
  • combination parts are selected as placement candidates, and from among these, the combination parts that are finally placed are selected to generate a three-dimensional image. For this reason, it is possible to generate a 3D image with a sense of reality and realism as a whole by properly combining the parts that are the minimum elements to form a combined part.
  • the evaluation unit evaluates whether or not it is possible to place in the placement target area, while rotating the specified combination part along a predetermined rotation pattern,
  • the arrangement candidate storage unit may store the combination information and the rotation angle of the combination part that is evaluated as being arrangeable as an arrangement candidate.
  • the parts selection unit may select one combination part from the combination parts stored as arrangement candidates based on a predetermined selection pattern.
  • the evaluation unit determines whether the specified combination part can be arranged for each arrangement target area based on the table that defines the evaluation order of the arrangement target areas of the contour. You can evaluate them sequentially.
  • the automatic placement method comprises a parts storage unit (stores a plurality of parts that can be the minimum elements of a three-dimensional image) and a combination storage unit (combined parts). And an automatic generation method using an arrangement candidate storage unit (which stores combination parts that are arrangement candidates), an evaluation process, a storage process, and a parts selection process. And an image drawing step, and is configured as follows.
  • the evaluation step it is evaluated whether or not the specified combination part can be placed in a predetermined placement target area (for example, a cell). Further, in the storing step, the combination parts evaluated to be capable of being placed are stored in the placement candidate storage unit as placement candidates.
  • the part selection process one combination part is selected from the combination parts stored as placement candidates.
  • the image drawing step a three-dimensional image is drawn based on the selected combination part.
  • combination parts are selected as placement candidates, and from among these, the combination parts that are finally placed are selected to generate a three-dimensional image. For this reason, it is possible to generate a 3D image with a sense of reality and realism as a whole by properly combining the parts that are the minimum elements to form a combined part.
  • the automatic placement method includes a parts storage unit (stores a plurality of parts that can be the minimum elements of a three-dimensional image), a combination storage unit (combines the parts).
  • an automatic generation method that uses an arrangement candidate storage unit (a combination part that is an arrangement candidate is stored).
  • a process, a storing process, a parts selection process, and an image drawing process are provided and configured as follows.
  • a contour of an arrangement target area for example, a cell
  • the evaluation step it is evaluated whether or not the specified combination part can be arranged in the arrangement target area of the generated contour.
  • the combination part evaluated to be arrangeable is stored as an arrangement candidate in the arrangement candidate storage unit.
  • the part selection process one combination part is selected from the combination parts stored as placement candidates.
  • the image drawing process a three-dimensional image in which the selected combination part is placed in the contour placement target region is drawn.
  • combination parts are selected as placement candidates, and from among these, the combination parts that are finally placed are selected to generate a three-dimensional image. For this reason, it is possible to generate a 3D image with a sense of reality and realism as a whole by properly combining the parts that are the minimum elements to form a combined part.
  • a program according to the fifth aspect of the present invention is configured to cause a computer (including a game device) to function as the image generation device.
  • This program can be recorded on a computer-readable information recording medium (recording medium) such as a compact disk, a flexible disk, a hard disk, a magneto-optical disk, a digital video disk, a magnetic tape, and a semiconductor memory.
  • a computer-readable information recording medium such as a compact disk, a flexible disk, a hard disk, a magneto-optical disk, a digital video disk, a magnetic tape, and a semiconductor memory.
  • the above program can be distributed and sold via a computer communication network independently of a computer on which the program is executed.
  • the information recording medium can be distributed and sold independently of the computer.
  • FIG. 1 is a schematic diagram showing a schematic configuration of a typical game device in which an image generation device according to an embodiment of the present invention is realized.
  • FIG. 2 is a schematic diagram showing a schematic configuration of an image generation apparatus according to an embodiment of the present invention.
  • FIG. 3A is a schematic diagram showing an example of a contour shape generated by a contour generation unit.
  • FIG. 3B is a schematic diagram showing an example of a contour shape generated by a contour generation unit.
  • FIG. 4A is a schematic diagram showing an example of a part model.
  • FIG. 4B is a schematic diagram showing an example of a part model.
  • FIG. 4C is a schematic diagram showing an example of a part model.
  • FIG. 5A is a schematic diagram showing an example of combination data defining combination parts.
  • FIG. 5B is a schematic diagram showing an example of combination data defining combination parts.
  • FIG. 6A is a schematic diagram showing an example of a wall part model.
  • FIG. 6B is a schematic diagram showing an example of a wall part model.
  • FIG. 7A is a schematic diagram showing an example of a wall combination part.
  • FIG. 7B is a schematic diagram showing an example of a wall combination part.
  • FIG. 8A is a schematic diagram showing an example of a more complicated combination part.
  • FIG. 8B is a schematic diagram showing an example of a more complicated combination part.
  • FIG. 9 is a schematic diagram showing an example of a rotation pattern.
  • FIG. 10 is a schematic diagram showing an example of a selection pattern.
  • FIG. 11 is a schematic diagram showing an example of a generated three-dimensional image.
  • FIG. 12 is a flowchart showing the flow of automatic placement processing executed in the image generation apparatus.
  • FIG. 1 is a schematic diagram showing a schematic configuration of a typical game device in which the image generation device according to the embodiment of the present invention is realized.
  • FIG. 1 is a schematic diagram showing a schematic configuration of a typical game device in which the image generation device according to the embodiment of the present invention is realized.
  • the game device 100 includes a CPU (Central Processing Unit) 101 and a ROM (Read Onlv Me mory) 102, RAM (Random Access Memory) 103, interface 104, controller 105, external memory 106, DVD (Digital Versatile Disk) —ROM drive 107, image processing unit 108, and audio processing unit 109 And a NIC (Network Interface Card) 110.
  • CPU Central Processing Unit
  • ROM Read Onlv Me mory
  • RAM Random Access Memory
  • interface 104 interface 104
  • controller 105 external memory 106
  • DVD (Digital Versatile Disk) —ROM drive 107 external memory
  • image processing unit 108 digital Versatile Disk
  • audio processing unit 109 And a NIC (Network Interface Card) 110.
  • NIC Network Interface Card
  • the program is executed by attaching the DVD-ROM storing the game program and data to the DVD-ROM drive 107 and turning on the power of the game apparatus 100, and this embodiment The image generation apparatus is realized.
  • CPU 101 controls the overall operation of game device 100, and is connected to each component to exchange control signals and data.
  • the ROM 102 stores an IPL (Initial Program Loader) that is executed immediately after the power is turned on. By executing this, the program recorded on the DVD-ROM is read out to the RAM 103 and the CPU 101 Execution starts.
  • the ROM 102 stores an operating system program and various data necessary for operation control of the entire game apparatus 100.
  • the RAM 103 is for temporarily storing data and programs, and holds programs and data from which the DVD-ROM power is also read, and other data necessary for game progress and chat communication.
  • the controller 105 connected via the interface 104 receives an operation input performed when the user executes the game.
  • the controller 105 accepts input of a character string (message) or the like according to the operation input.
  • the external memory 106 detachably connected via the interface 104 stores data indicating game progress, chat communication log (record) data, and the like in a rewritable manner.
  • the user can record these data in the external memory 106 as appropriate by inputting an instruction via the controller 105.
  • a DVD-ROM loaded in the DVD-ROM drive 107 stores a program for realizing a game and image data and sound data associated with the game.
  • the DVD-ROM drive 107 Under the control of 01, the DVD-ROM drive 107 performs a reading process on the DVD-ROM loaded in the DVD-ROM drive 107 to read out necessary programs and data. It is temporarily stored in AM 103 etc.
  • the image processing unit 108 caches the data read from the DVD-ROM by the CPU 101 or an image arithmetic processor (not shown) included in the image processing unit 108, and then processes the processed data.
  • the data is recorded in a frame memory (not shown) included in 108.
  • the image information recorded in the frame memory is converted into a video signal at a predetermined synchronization timing and output to a monitor (not shown) connected to the image processing unit 108.
  • various image displays are possible.
  • the image operation processor can execute a two-dimensional image overlay operation, a transparency operation such as ex blending, and various saturation operations at high speed.
  • Polygon information that is placed in a virtual 3D space with various texture information added is rendered using the Z-buffer method, and the polygon placed in the virtual 3D space is viewed from a predetermined viewpoint position. High-speed execution of operations for obtaining images is also possible.
  • the CPU 101 and the image arithmetic processor cooperate to draw a character string as a two-dimensional image in the frame memory or draw it on the surface of each polygon according to the font information that defines the character shape. Is possible.
  • the font information it is also possible to use the dedicated font information recorded in the power DVD-ROM recorded in the ROM 102.
  • the audio processing unit 109 converts the audio data that has also been read from the DVD-ROM power into an analog audio signal, and outputs the analog audio signal from a speaker (not shown) connected thereto.
  • a speaker not shown
  • sound effects and music data to be generated during the progress of the game are generated, and the corresponding sound is output from the speaker.
  • the NIC 110 is used to connect the game apparatus 100 to a computer communication network (not shown) such as the Internet, and is used when configuring a LAN (Local Area Network). Connect to the Internet using an analog modem, ISDN (Integrated Services Digital Network) modem, ADSL (Asymmetric Digital Subscriber Line) modem, or cable television line to connect to the Internet using a telephone line. Cable modem and the like, and an interface (not shown) that mediates between them and the CPU 101.
  • the game device 100 has the same functions as the DVD-ROM and the like mounted on the ROM 102, RAM 103, external memory 106, and DVD-ROM drive 107 using a large-capacity external storage device such as a hard disk. It may be configured to fulfill ⁇ .
  • a general computer (a general-purpose personal computer or the like) can be used as an image generation device.
  • a general computer like the game device 100 described above, includes a CPU, a RAM, a ROM, a DVD-ROM drive, and a NIC, and an image processing unit having simpler functions than the game device 100.
  • a hard disk as an external storage device
  • a flexible disk as an external storage device
  • a magneto-optical disk a magnetic tape, etc.
  • the controller uses a keyboard and mouse as input devices. Then, after installing the game program and running it, it functions as an image generation device
  • FIG. 2 is a schematic diagram showing a schematic configuration of the image generation apparatus according to the present embodiment. Hereinafter, description will be given with reference to this figure.
  • the image generation apparatus 200 includes an outline generation unit 201, an outline information storage unit 202, a part model storage unit 203, a combination data storage unit 204, a part arrangement evaluation unit 205, and an arrangement candidate storage unit 206.
  • the contour generation unit 201 generates a contour shape of the entire three-dimensional map (entire stage).
  • the contour generation unit 201 generates a contour shape including a plurality of types of cells such as wall cells, floor cells, and ceiling cells.
  • the contour generation unit 201 generates a contour shape as shown in FIG. 3A.
  • this contour-shaped interior (such as indoors) consists of wall cells (W), floor cells (G), ceiling cells (C), and so on.
  • contour shapes shown in FIGS. 3A and 3B are, for example, the contour shapes of the prescribed arrangement. It is generated by being deformed by a clip. That is, the contour generation unit 201 changes the contour shape appropriately by performing swap for selecting and exchanging two of the predetermined placement forces at random for a predetermined number of times.
  • the CPU 101 can function as such a contour generation unit 201.
  • the contour information storage unit 202 stores the contour shape of the entire stage generated by the contour generation unit 201. That is, the contour shape composed of each cell as shown in FIGS. 3A and 3B is stored.
  • the RAM 103 can function as such a contour information storage unit 202.
  • the part model storage unit 203 stores a plurality of parts that can be the minimum elements of a three-dimensional image. That is, a plurality of types of part models (model images) to be arranged in each cell having the above-described contour shape are stored.
  • the part model storage unit 203 stores a minimum unit part model such as a floor, a wall, a ceiling, a block, a staircase, a handrail, a shadow,.
  • the part model storage unit 203 stores part models (part images) such as floors and walls as shown in FIGS.
  • the part model can be placed in 1 X 1 (horizontal X vertical) that can be placed in one cell as shown in Fig. 4A, or in two cells as shown in Figs. 4B and 4C. 2 x 1 (horizontal x vertical), etc. are included!
  • DVD-ROM and the external memory 106 attached to the DVD-ROM drive 107 can function as such a part model storage unit 203.
  • the combination data storage unit 204 stores various combination data that defines combinations of part models.
  • This combination data is data obtained by appropriately combining the above-described part models such as floor, wall, and ceiling, and is determined in advance.
  • the combination data is composed of data related to the component parts as shown in FIG. 5A and data equivalent force related to the entire combination parts as shown in FIG. 5B.
  • the wall as shown in FIGS. 6A and 6B Using this part model, combination data is defined so that the appropriate combination parts shown in Figs. 7A and 7B are obtained.
  • the part model (part model of the wall including the shutter) shown in Fig. 6B is arranged consistently on the first floor. This place In this case, if the part model in Fig. 6B is placed on the second floor or higher, the sense of reality will be lost, so the combination data will specify the appropriate combination part (which will be an array of part models).
  • the combination data includes data defining a complex combination packet as shown in FIGS. 8A and 8B.
  • the combination part in Fig. 8A is composed of floor, two walls, and ceiling part model forces
  • the combination part in Fig. 8B is composed of floor, block, and shadow part model forces. Composed.
  • DVD-ROM and the external memory 106 attached to the DVD-ROM drive 107 can function as such a combination data storage unit 204.
  • the part placement evaluation unit 205 evaluates whether or not the combination part specified in the combination data can be placed on each cell constituting the contour generated by the contour generation unit 201. .
  • the parts placement evaluation unit 205 evaluates whether or not the combined parts can be placed for each randomly selected cell. For example, in a room configured with a cell force of 20 ⁇ 20 ⁇ 20, the parts placement evaluation unit 205 performs (0,0,0) ⁇ (0,0,1) ⁇ (0,0,2) ⁇ (0, 0,
  • the parts placement evaluation unit 205 generates a random table that defines the order in which the cells are evaluated, and based on the order of the random table, whether the combined parts can be placed in each cell. To evaluate.
  • the floor cell should be evaluated first. good.
  • the part placement evaluation unit 205 evaluates whether or not each part can be placed while rotating the combination part specified in the combination data by 90 degrees. As an example, the determination of whether the force can be placed is already occupied by other parts. It is considered whether there is no gap, whether there is a necessary gap, and whether it is V that satisfies the height limit that can be placed.
  • a plurality of rotation patterns as shown in FIG. 9 are determined in advance, and one of the rotation patterns is selected at random, and the selected rotation pattern is selected. Evaluate whether the combination parts can be arranged according to the pattern while rotating the combination parts. Then, when first evaluating that the combination part can be arranged at any rotation angle, the part arrangement evaluation unit 205 finishes the evaluation of the combination part.
  • the combination data and its rotation angle are stored in the arrangement candidate storage unit 206.
  • the CPU 101 can function as such a parts placement evaluation unit 205.
  • the arrangement candidate storage unit 206 stores combination data that is an arrangement candidate and information such as its rotation angle.
  • information (combination data and rotation angle) of combination parts evaluated as possible to be arranged by the part arrangement evaluation unit 205 described above is stored as a force arrangement candidate.
  • the RAM 103 can function as such an arrangement candidate storage unit 206.
  • the part selection unit 207 selects a combination part (combination data and rotation angle) to be finally arranged in each cell from the combination data stored in the arrangement candidate storage unit 206. That is, an arbitrary combination part is selected from the arrangement candidates.
  • the parts selection unit 207 determines a plurality of selection patterns (selection conditions) as shown in FIG. 10 and randomly determines one of the selection patterns.
  • the final combination part is selected from the arrangement candidates (combination data and rotation angle) according to the selection pattern.
  • each selection pattern in FIG. 10 is appropriately weighted so that the intention of the producer is easily reflected, so that each selection pattern is determined with a predetermined probability distribution.
  • each selection pattern in FIG. 10 is appropriately weighted so that the intention of the producer is easily reflected, so that each selection pattern is determined with a predetermined probability distribution.
  • the CPU 101 can function as such a parts selection unit 207.
  • the image drawing unit 208 generates a three-dimensional image based on each combination part selected by the part selection unit 207.
  • the image drawing unit 208 selects a view field area from each combination part selected by the parts selection unit 207 according to predetermined viewpoint information and the like, and generates a three-dimensional image as shown in FIG.
  • Each of these three-dimensional images is a combination part composed of an appropriate combination of part models, so the image as a whole has a sense of reality and presence.
  • image processing unit 108 can function as such an image drawing unit 208.
  • FIG. 12 is a flowchart showing the flow of automatic placement processing executed in the image generation apparatus 200.
  • This automatic placement process is started in response to, for example, scene switching in a role playing game (for example, when entering a dungeon).
  • the contour generation unit 201 generates a contour shape of the entire stage (step S301).
  • the contour generation unit 201 generates a contour constituted by each cell force as shown in FIGS. 3A and 3B described above by changing the prescribed arrangement by swapping.
  • the contour information storage unit 202 stores information on the generated contour shape.
  • the parts placement evaluation unit 205 generates a random table that prescribes the order of evaluation at random (step S302). That is, a random table that defines the order of evaluation is generated for each cell constituting the generated contour.
  • the parts placement evaluation unit 205 identifies cells in the order of the random table, and evaluates whether or not the combination parts can be placed in the cells (step S303).
  • the part placement evaluation unit 205 evaluates whether or not each part can be placed in each cell while rotating the combination part specified in the combination data by 90 degrees.
  • the part placement evaluation unit 205 finds a combination part that can be placed, the part placement evaluation unit 205 stores the combination data and the like in the placement candidate storage unit 206 as placement candidates (step S304).
  • combination data that is a candidate for placement and information such as its rotation angle Is stored in the arrangement candidate storage unit 206.
  • the part placement evaluation unit 205 determines whether or not the force has been evaluated for all cells (step S305). That is, according to the order of the random table, it is determined whether or not the evaluation up to the last cell has been completed.
  • step S305 If the part placement evaluation unit 205 determines that all the cells have been evaluated (step S305; No), the part placement evaluation unit 205 returns to step S303 and repeatedly executes the above-described steps S303 to S305. .
  • step S305 when it is determined that the evaluation of all the cells has been completed (step S305; Yes), the part selection unit 207 finally selects from the combination data stored in the arrangement candidate storage unit 206.
  • the combination parts to be arranged in each cell are selected (step S306). That is, any combination part (combination data and rotation angle) is selected based on any one of the selection patterns as shown in FIG.
  • the image drawing unit 208 generates a three-dimensional image based on each combination part selected by the part selection unit 207 (step S307). That is, a three-dimensional image as shown in Fig. 11 is generated.
  • the combination parts are selected as the arrangement candidates by the above-described automatic arrangement process, and the combination parts that are finally arranged are selected from these, and a three-dimensional image is generated. For this reason, by properly combining the parts models that are the minimum elements and configuring the combined parts, it is possible to generate a three-dimensional image with reality and realism as a whole.
  • the combination data storage unit 204 has been described in the case of storing combination data that prescribes combination parts in advance. However, combination parts arbitrarily selected by a player or the like can be additionally stored. Even so,
  • the parts placement evaluation unit 205 evaluates the combination part while rotating the entire combination part has been described. Do not rotate it! ,.
  • the shadow part model may be fixed without rotating.
  • an image generation device an automatic arrangement method, a recording medium, and a program suitable for automatically generating a three-dimensional image with higher realism. be able to.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Architecture (AREA)
  • Computer Graphics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Processing Or Creating Images (AREA)
  • Supply And Installment Of Electrical Components (AREA)

Abstract

　パーツモデル記憶部（203）は、複数のパーツモデルを記憶する。組み合わせデータ記憶部（204）は、パーツモデルを組み合わせて構成される組み合わせパーツを規定する組み合わせデータを記憶する。輪郭生成部（201）は、パーツを配置するための各セルの輪郭を生成する。パーツ配置評価部（205）は、規定される組み合わせパーツが各セルに配置可能か否かを評価し、配置可能と評価した組み合わせデータ等を配置候補記憶部（206）に記憶する。パーツ選択部（207）は、配置候補記憶部（206）に記憶された組み合わせデータ等から、１つの組み合わせパーツを選択する。そして、画像描画部（208）は、選択された組み合わせパーツがセルに配置された三次元画像を描画する。

Description

画像生成装置、自動配置方法、記録媒体、ならびに、プログラム 技術分野
[0001] 本発明は、より現実感を高めた三次元画像を自動生成することに好適な、画像生 成装置、 自動配置方法、記録媒体、ならびに、プログラムに関する。
背景技術
[0002] 従来より、ビデオゲーム装置等にて実行されるゲーム (ソフトウェア等）が種々開発さ れている。中でも、ロールプレイングゲームと総称されるゲームは、根強い人気があり 、幅広い年齢層のプレイヤ力も支持されている。
このロールプレイングゲームは、仮想的な世界（仮想空間内）において主キャラクタ (自キャラクタ）を成長させつつ、最終目的を達成するタイプのゲームである。たとえば 、プレイヤは、主キャラクタを通して仮想空間内を冒険し、フィールドやダンジョン等に て遭遇する敵キャラクタと戦い、主キャラクタの経験値や能力値を向上させる。そして 、必要アイテムの収集や謎解き等を進めながら、主キャラクタの成長に応じて、より難 易度の高い課題の解決を試みる。課題の解決を進めて行くと、やがて、最終目的とな る敵のボスキャラクタの正体が明ら力となり、そのボスキャラクタを倒して、冒険を終え る。
[0003] このようなロールプレイングゲームにおいて、一般に、洞窟ゃ宫殿等がダンジョン（ 迷路等）として表現されている。このダンジョン内では、より強い敵キャラクタと遭遇し たり、より重要なアイテム等を取得できる場合が多い。このため、プレイヤは、ダンジョ ンを攻略することにより、主キャラクタの成長を早めたり、重要アイテムを得て課題の 解決を進めることになる。
このようなダンジョンにおいて、予め決められたマップ (経路や各種オブジェクトの配 置が固定された固定マップ)を表示するタイプが一般的であつたが、近年では、異な るマップ（ランダムマップ）を自動的に生成するタイプのゲームも知られて 、る。
[0004] なお、この種のゲームの一例として、より複雑な形状の迷路を生成可能なビデオゲ ーム装置の技術も開示されている (たとえば、特許文献 1参照)。 特許文献 1 :特開 2001— 96067号公報 （第 6— 10頁、第 2図）
発明の開示
発明が解決しょうとする課題
[0005] 上述したロールプレイングゲームは、もともと二次元表示（平面表示）がなされて!/、 たが、ゲームのリアリティや臨場感等を高めるために、近年では、三次元表示（立体 表示）が導入されて来ている。つまり、ダンジョン等においても、三次元マップによる 表示が求められている。
三次元マップを自動生成する場合には、たとえば、予め用意された複数種類のプロ ック画像 (三次元形状のブロック画像)をランダムに配置する手法が用いられて 、る。 この場合、ブロック画像が大まかな規則性なく配置されるため、プレイヤには、生成さ れる三次元画像が、いかにもランダムに生成されたものであるという印象を強く持た せてしまう。
[0006] つまり、自動生成において、ランダムに選択される従来の平面画像から、三次元の ブロック画像に置き換えただけであり、生成される三次元マップが、従来の二次元マ ップとほとんど差がなくなつていた。そのため、三次元マップにて三次元に表示しても 、あまりリアリティや臨場感が高まらないという問題があった。
[0007] 本発明は、このような課題を解決するためになされたもので、より現実感を高めた三 次元画像を自動生成することのできる画像生成装置、自動配置方法、記録媒体、な らびに、プログラムを提供することを目的とする。
課題を解決するための手段
[0008] 本発明の第 1の観点に係る画像生成装置は、パーツ記憶部、組み合わせ記憶部、 評価部、配置候補記憶部、パーツ選択部、および、画像描画部を備え、以下のよう に構成する。
[0009] まず、パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ (たとえば 、床、壁、天井等のパーツ画像)を記憶する。また、組み合わせ記憶部は、当該パー ッを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶 する。そして、評価部は、規定された当該組み合わせパーツを所定の配置対象領域 (たとえば、セル等）に配置可能か否かを評価する。 一方、配置候補記憶部は、配置可能と評価された当該組み合わせパーツを、配置 候補として順次記憶する。また、パーツ選択部は、配置候補として記憶された当該組 み合わせパーツから、 1つの組み合わせパーツを選択する。そして、画像描画部は、 選択された当該組み合わせパーツに基づ 、て、三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、このうちから、最終的に配 置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小 要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことに より、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。
[0010] 本発明の第 2の観点に係る画像生成装置は、パーツ記憶部、組み合わせ記憶部、 輪郭生成部、評価部、配置候補記憶部、パーツ選択部、および、画像描画部を備え 、以下のように構成する。
[0011] まず、パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ (たとえば
、床、壁、天井等のパーツ画像)を記憶する。また、組み合わせ記憶部は、当該パー ッを組み合わせて構成される組み合わせパーツを規定する組み合わせ情報を記憶 する。そして、輪郭生成部は、パーツを配置するための配置対象領域 (たとえば、セ ル等)の輪郭を生成する。
一方、評価部は、規定された当該組み合わせパーツを生成された当該輪郭の配置 対象領域に配置可能か否かを評価する。また、配置候補記憶部は、配置可能と評価 された当該組み合わせパーツを、配置候補として順次記憶する。パーツ選択部は、 配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツを 選択する。そして、画像描画部は、選択された当該組み合わせパーツが当該輪郭の 配置対象領域に配置された三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、このうちから、最終的に配 置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小 要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことに より、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。 [0012] 前記評価部は、規定された当該組み合わせパーツを所定の回転パターンに沿って 回転させながら、配置対象領域に配置可能力否かを評価し、
前記配置候補記憶部は、配置可能と評価された当該組み合わせパーツの組み合 わせ情報および回転角度を、配置候補として記憶してもよい。
[0013] 前記パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、所 定の選択パターンに基づいて、 1つの組み合わせパーツを選択してもよい。
[0014] 前記評価部は、生成された当該輪郭の配置対象領域の評価の順番を規定するテ 一ブルに基づいて、各配置対象領域毎に、規定された当該組み合わせパーツが配 置可能か否かを順次評価してもよ 、。
[0015] 本発明の第 3の観点に係る自動配置方法は、パーツ記憶部（三次元画像の最小要 素となり得る複数のパーツを記憶する）、組み合わせ記憶部（当該パーツを組み合わ せて構成される組み合わせパーツを規定する組み合わせ情報を記憶する）、および 、配置候補記憶部 (配置候補となる組み合わせパーツが格納される)を用いる自動生 成方法であって、評価工程、格納工程、パーツ選択工程、および、画像描画工程を 備え、以下のように構成する。
[0016] まず、評価工程では、規定された当該組み合わせパーツを所定の配置対象領域（ たとえば、セル等）に配置可能か否かを評価する。また、格納工程では、配置可能と 評価された当該組み合わせパーツを、配置候補として前記配置候補記憶部に格納 する。パーツ選択工程では、配置候補として格納された当該組み合わせパーツから 、 1つの組み合わせパーツを選択する。そして、画像描画工程では、選択された当該 組み合わせパーツに基づ 、て、三次元画像を描画する。
このように、組み合わせパーツが配置候補として選ばれ、このうちから、最終的に配 置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小 要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことに より、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。
[0017] 本発明の第 4の観点に係る自動配置方法は、パーツ記憶部（三次元画像の最小要 素となり得る複数のパーツを記憶する）、組み合わせ記憶部（当該パーツを組み合わ せて構成される組み合わせパーツを規定する組み合わせ情報を記憶する）、および 、配置候補記憶部 (配置候補となる組み合わせパーツが格納される)を用いる自動生 成方法であって、輪郭生成工程、評価工程、格納工程、パーツ選択工程、および、 画像描画工程を備え、以下のように構成する。
[0018] まず、輪郭生成工程では、パーツを配置するための配置対象領域 (たとえば、セル 等)の輪郭を生成する。また、評価工程では、規定された当該組み合わせパーツを 生成された当該輪郭の配置対象領域に配置可能か否かを評価する。格納工程では 、配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記 憶部に格納する。パーツ選択工程では、配置候補として格納された当該組み合わせ パーツから、 1つの組み合わせパーツを選択する。そして、画像描画工程では、選択 された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次元画像 を描画する。
このように、組み合わせパーツが配置候補として選ばれ、このうちから、最終的に配 置される組み合わせパーツが選択されて三次元画像が生成される。このため、最小 要素となるパーツを適切に組み合わせて組み合わせパーツを構成させておくことに より、全体としてもリアリティや臨場感のある三次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。
[0019] 本発明の第 5の観点に係るプログラムは、コンピュータ (ゲーム装置を含む。）を、上 記の画像生成装置として機能させるように構成する。
[0020] このプログラムは、コンパクトディスク、フレキシブルディスク、ハードディスク、光磁 気ディスク、ディジタルビデオディスク、磁気テープ、半導体メモリ等のコンピュータ読 取可能な情報記録媒体 (記録媒体）に記録することができる。
[0021] 上記プログラムは、当該プログラムが実行されるコンピュータとは独立して、コンビュ ータ通信網を介して配布 ·販売することができる。また、上記情報記録媒体は、当該 コンピュータとは独立して配布'販売することができる。
発明の効果
[0022] 本発明によれば、より現実感を高めた三次元画像を自動生成することができる。
図面の簡単な説明 [0023] [図 1]本発明の実施の形態に係る画像生成装置が実現される典型的なゲーム装置の 概要構成を示す模式図である。
[図 2]本発明の実施形態に係る画像生成装置の概要構成を示す模式図である。
[図 3A]輪郭生成部により生成される輪郭形状の一例を示す模式図である。
[図 3B]輪郭生成部により生成される輪郭形状の一例を示す模式図である。
[図 4A]パーツモデルの一例を示す模式図である。
[図 4B]パーツモデルの一例を示す模式図である。
[図 4C]パーツモデルの一例を示す模式図である。
[図 5A]組み合わせパーツを規定する組み合わせデータの一例を示す模式図である
[図 5B]組み合わせパーツを規定する組み合わせデータの一例を示す模式図である
[図 6A]壁のパーツモデルの一例を示す模式図である。
[図 6B]壁のパーツモデルの一例を示す模式図である。
[図 7A]壁の組み合わせパーツの一例を示す模式図である。
[図 7B]壁の組み合わせパーツの一例を示す模式図である。
[図 8A]より複雑な組み合わせパーツの一例を示す模式図である。
[図 8B]より複雑な組み合わせパーツの一例を示す模式図である。
[図 9]回転パターンの一例を示す模式図である。
[図 10]選択パターンの一例を示す模式図である。
[図 11]生成される三次元画像の一例を示す模式図である。
[図 12]当該画像生成装置において実行される自動配置処理の流れを示すフローチ ヤートである。
符号の説明
[0024] 100 ゲーム装置
101 CPU
102 ROM
103 RAM 104 インターフェース
105 コントローラ
106 外部メモリ
107 DVD— ROMドライブ
108 画像処理部
109 音声処理部
110 NIC
200 画像生成装置
201 輪郭生成部
202 輪郭情報記憶部
203 パーツモデル記憶部
204 組み合わせデータ記憶部
205 パーツ配置評価部
206 配置候補記憶部
207 パーツ選択部
208 画像描画部
発明を実施するための最良の形態
[0025] 以下に本発明の実施形態を説明する。以下では、理解を容易にするため、ゲーム 装置に本発明が適用される実施形態を説明するが、各種のコンピュータ、 PDA,携 帯電話などの情報処理装置においても同様に本発明を適用することができる。すな わち、以下に説明する実施形態は説明のためのものであり、本願発明の範囲を制限 するものではない。したがって、当業者であればこれらの各要素または全要素をこれ と均等なものに置換した実施形態を採用することが可能であるが、これらの実施形態 も本発明の範囲に含まれる。
[0026] (実施形態 1)
図 1は、本発明の実施の形態に係る画像生成装置が実現される典型的なゲーム装 置の概要構成を示す模式図である。以下、本図を参照して説明する。
[0027] ゲーム装置 100は、 CPU (Central Processing Unit) 101と、 ROM (Read Onlv Me mory) 102と、 RAM (Random Access Memory) 103と、インターフェース 104と、コン トローラ 105と、外部メモリ 106と、 DVD (Digital Versatile Disk)—ROMドライブ 107 と、画像処理部 108と、音声処理部 109と、 NIC (Network Interface Card) 110と、を 備える。
[0028] なお、ゲーム用のプログラムおよびデータを記憶した DVD— ROMを DVD— RO Mドライブ 107に装着して、ゲーム装置 100の電源を投入することにより、当該プログ ラムが実行され、本実施形態の画像生成装置が実現される。
[0029] CPU 101は、ゲーム装置 100全体の動作を制御し、各構成要素と接続され制御 信号やデータをやりとりする。
[0030] ROM 102には、電源投入直後に実行される IPL (Initial Program Loader)が記録 され、これが実行されることにより、 DVD— ROMに記録されたプログラムを RAM 1 03に読み出して CPU 101による実行が開始される。また、 ROM 102には、ゲー ム装置 100全体の動作制御に必要なオペレーティングシステムのプログラムや各種 のデータが記録される。
[0031] RAM 103は、データやプログラムを一時的に記憶するためのもので、 DVD—R OM力も読み出したプログラムやデータ、その他ゲームの進行やチャット通信に必要 なデータが保持される。
[0032] インターフェース 104を介して接続されたコントローラ 105は、ユーザがゲーム実行 の際に行う操作入力を受け付ける。たとえば、コントローラ 105は、操作入力に従って 、文字列 (メッセージ)等の入力を受け付ける。
[0033] インターフェース 104を介して着脱自在に接続された外部メモリ 106には、ゲームの 進行状態を示すデータ、チャット通信のログ (記録)のデータなどが書き換え可能に 記憶される。ユーザは、コントローラ 105を介して指示入力を行うことにより、これらの データを適宜外部メモリ 106に記録することができる。
[0034] DVD— ROMドライブ 107に装着される DVD— ROMには、ゲームを実現するた めのプログラムとゲームに付随する画像データや音声データが記録される。 CPU 1
01の制御によって、 DVD— ROMドライブ 107は、これに装着された DVD— ROM に対する読み出し処理を行って、必要なプログラムやデータを読み出し、これらは R AM 103等に一時的に記憶される。
[0035] 画像処理部 108は、 DVD— ROMから読み出されたデータを CPU 101や画像処 理部 108が備える画像演算プロセッサ（図示せず）によってカ卩ェ処理した後、これを 画像処理部 108が備えるフレームメモリ（図示せず）に記録する。フレームメモリに記 録された画像情報は、所定の同期タイミングでビデオ信号に変換され画像処理部 10 8に接続されるモニタ（図示せず)へ出力される。これにより、各種の画像表示が可能 となる。
[0036] なお、画像演算プロセッサは、 2次元の画像の重ね合わせ演算や exブレンディング 等の透過演算、各種の飽和演算を高速に実行できる。
また、仮想 3次元空間に配置され、各種のテクスチャ情報が付加されたポリゴン情 報を、 Zバッファ法によりレンダリングして、所定の視点位置から仮想 3次元空間に配 置されたポリゴンを俯瞰したレンダリング画像を得る演算の高速実行も可能である。
[0037] さらに、 CPU 101と画像演算プロセッサが協調動作することにより、文字の形状を 定義するフォント情報にしたがって、文字列を 2次元画像としてフレームメモリへ描画 したり、各ポリゴン表面へ描画することが可能である。フォント情報は、 ROM 102に 記録されている力 DVD— ROMに記録された専用のフォント情報を利用することも 可能である。
[0038] 音声処理部 109は、 DVD— ROM力も読み出した音声データをアナログ音声信号 に変換し、これに接続されたスピーカ（図示せず)から出力させる。また、 CPU 101 の制御の下、ゲームの進行の中で発生させるべき効果音や楽曲データを生成し、こ れに対応した音声をスピーカから出力させる。
[0039] NIC 110は、ゲーム装置 100をインターネット等のコンピュータ通信網（図示せず )に接続するためのものであり、 LAN (Local Area Network)を構成する際に用いられ る 10BASE—TZ100BASE—T規格にしたがうものや、電話回線を用いてインター ネットに接続するためのアナログモデム、 ISDN (Integrated Services Digital Network )モデム、 ADSL (Asymmetric Digital Subscriber Line)モデム、ケーブルテレビジョン 回線を用いてインターネットに接続するためのケーブルモデム等と、これらと CPU 1 01との仲立ちを行うインターフェース（図示せず）により構成される。 [0040] このほか、ゲーム装置 100は、ハードディスク等の大容量外部記憶装置を用いて、 ROM 102、 RAM 103、外部メモリ 106、 DVD— ROMドライブ 107に装着される DVD— ROM等と同じ機能を果たすように構成してもよ ヽ。
また、ユーザからの文字列の編集入力を受け付けるためのキーボードや、各種の 位置の指定および選択入力を受け付けるためのマウスなどを接続する形態も採用す ることがでさる。
[0041] また、本実施形態のゲーム装置 100にかえて、一般的なコンピュータ (汎用のパー ソナルコンピュータ等)を画像生成装置として利用することもできる。たとえば、一般的 なコンピュータは、上記ゲーム装置 100と同様に、 CPU、 RAM, ROM, DVD-RO Mドライブ、および、 NICを備え、ゲーム装置 100よりも簡易な機能を備えた画像処 理部を備え、外部記憶装置としてハードディスクを有する他、フレキシブルディスク、 光磁気ディスク、磁気テープ等が利用できるようになつている。また、コントローラでは なぐキーボードやマウスなどを入力装置として利用する。そして、ゲームプログラムを インストールした後に、そのプログラムを実行させると、画像生成装置として機能する
[0042] (画像生成装置の概要構成）
図 2は、本実施形態に係る画像生成装置の概要構成を示す模式図である。以下、 本図を参照して説明する。
[0043] 画像生成装置 200は、輪郭生成部 201と、輪郭情報記憶部 202と、パーツモデル 記憶部 203と、組み合わせデータ記憶部 204と、パーツ配置評価部 205と、配置候 補記憶部 206と、パーツ選択部 207と、画像描画部 208とを備える。
[0044] まず、輪郭生成部 201は、三次元マップ全体 (ステージ全体)の輪郭形状を生成す る。たとえば、輪郭生成部 201は、壁セル、床セル、天井セルといった複数種類のセ ルから構成される輪郭形状を生成する。
具体的に輪郭生成部 201は、図 3Aに示すような輪郭形状を生成する。この輪郭形 状の内部（室内等）は、図 3Bに示すように、壁セル (W)、床セル (G)、天井セル (C) 等カゝら構成されている。
なお、この図 3A, 3Bに示す輪郭形状は、一例として、規定配置の輪郭形状をスヮ ップにより変形させて生成する。つまり、輪郭生成部 201は、規定配置力 ランダムに 2個ずつ選択して交換するスワップを所定回数に渡り行い輪郭形状を適宜変化させ る。
そして、 CPU 101が、このような輪郭生成部 201として機能しうる。
[0045] 図 2に戻って、輪郭情報記憶部 202は、輪郭生成部 201により生成されたステージ 全体の輪郭形状を記憶する。つまり、上述の図 3A, 3Bに示すような各セルにより構 成された輪郭形状を記憶する。
なお、 RAM 103力 このような輪郭情報記憶部 202として機能しうる。
[0046] パーツモデル記憶部 203は、三次元画像の最小要素となり得る複数のパーツを記 憶する。つまり、上述した輪郭形状の各セルに配置するための複数種類のパーツモ デル (モデル画像）を記憶する。たとえば、パーツモデル記憶部 203は、床、壁、天井 、ブロック、階段、手すり、影、 · · ·といった最小単位のパーツモデルを記憶する。 一例として、パーツモデル記憶部 203は、図 4A〜4Cに示すような床や壁といった パーツモデル (パーツ画像）を記憶する。なお、パーツモデルには、図 4Aに示すよう な 1つ分のセルに配置可能な 1 X 1 (横 X縦)のものや、図 4B, 4Cに示すような 2つ 分のセルに配置可能な 2 X 1 (横 X縦)のもの等が含まれて!/、る。
なお、 DVD— ROMドライブ 107に装着された DVD— ROMや外部メモリ 106が、 このようなパーツモデル記憶部 203として機能しうる。
[0047] 組み合わせデータ記憶部 204は、パーツモデルの組み合わせを規定する種々の 組み合わせデータを記憶する。この組み合わせデータは、上述した床、壁、天井等 の各パーツモデルを適切に組み合わせたデータであり、予め定められている。
一例として、組み合わせデータは、図 5Aに示すような構成パーツに関するデータ および、図 5Bに示すような組み合わせパーツ全体に関するデータ等力 構成される 具体的に説明すると、図 6A, 6Bに示すような壁のパーツモデルを使用して、図 7A , 7Bに示すような適切な組み合わせパーツとなるように、組み合わせデータが規定さ れている。つまり、図 7A, 7Bの組み合わせパーツにおいて、 1階に、図 6Bに示すパ 一ツモデル（シャッターを含む壁のパーツモデル）が矛盾なく配置されている。この場 合、図 6Bのパーツモデルが 2階以上に配置されたとすると、現実感がなくなってしま うため、組み合わせデータには、適切な組み合わせとなる（パーツモデルの配列とな る）組み合わせパーツが規定されて 、る。
この他にも、組み合わせデータには、図 8A, 8Bに示すような複雑な組み合わせパ ーッを規定するデータも含まれている。なお、図 8Aの組み合わせパーツは、床、 2つ の壁、および、天井の各パーツモデル力 構成され、また、図 8Bの組み合わせパー ッは、床、ブロック、および、影の各パーツモデル力ら構成される。
なお、 DVD— ROMドライブ 107に装着された DVD— ROMや外部メモリ 106が、 このような組み合わせデータ記憶部 204として機能しうる。
[0048] 図 2に戻って、パーツ配置評価部 205は、輪郭生成部 201により生成された輪郭を 構成する各セル上に、組み合わせデータに規定される組み合わせパーツが配置可 能かどうかを評価する。
具体的にパーツ配置評価部 205は、ランダムに選んだ各セルについて、組み合わ せパーツが、配置可能かどうかを評価する。たとえば、 20 X 20 X 20のセル力 構成 される室内において、パーツ配置評価部 205は、 (0,0,0)→(0,0,1)→(0,0,2)→(0,0,
3)→ > (20,20,19)→(20,20,20)と、順番に評価するのではなく、 (5,1,12)→(9,15
,5)→(4,3,1)→(17,0,5)→ (10,8,13)→ (9,15,17)というようにランダムに評価す る。つまり、配置されない組み合わせデータの発生を防止するために、配置対象のセ ルをランダムに進めながら、評価を行う。
より詳細に説明すると、パーツ配置評価部 205は、セルの評価を行う順番を規定し たランダムテーブルを生成し、このランダムテーブルの順番に基づいて、各セルに組 み合わせパーツが配置可能力どうかを評価する。
なお、床セルに配置する組み合わせパーツを先に決めた方力 壁セルや天井セル 等に配置する組み合わせパーツの自由度が増す場合には、床セルを優先して先に 評価するようにしても良い。
[0049] 具体的な評価手法として、パーツ配置評価部 205は、組み合わせデータに規定さ れる組み合わせパーツを 90度ずつ回転させながら、各セルに配置可能力どうかを評 価する。なお、配置可能力どうかの判定には、一例として、既に他のパーツに占有さ れていないかや、必要となる隙間が存在するかや、配置可能な高さ制限を満足して V、るか等がそれぞれ考慮される。
その際、評価時における高速ィ匕を図るために、たとえば、図 9に示すような複数の 回転パターンを予め定めておき、その中力も何れかの回転パターンをランダムに選 択し、選択した回転パターンに従って、組み合わせパーツを回転させながら、配置可 能かどうかを評価する。そして、何れかの回転角度にて組み合わせパーツが配置可 能であると最初に評価すると、パーツ配置評価部 205は、その組み合わせパーツの 評価を終える。
このようにして、配置可能な組み合わせパーツを見つけると、配置候補記憶部 206 に、組み合わせデータおよびその回転角度を記憶する。
なお、 CPU 101力 このようなパーツ配置評価部 205として機能しうる。
[0050] 配置候補記憶部 206は、配置候補となる組み合わせデータおよびその回転角度等 の情報を記憶する。つまり、上述のパーツ配置評価部 205により配置可能と評価され た組み合わせパーツの情報 (組み合わせデータおよび回転角度）力 配置候補とし て記憶される。
なお、 RAM 103力 このような配置候補記憶部 206として機能しうる。
[0051] パーツ選択部 207は、配置候補記憶部 206に記憶された組み合わせデータの中 から、最終的に各セルに配置する組み合わせパーツ (組み合わせデータおよび回転 角度)を選択する。つまり、配置候補のうちから、任意の組み合わせパーツを選択す る。
具体的な選択手法として、パーツ選択部 207は、図 10に示すような複数の選択パ ターン (選択条件）を定めておき、その中から何れかの選択パターンをランダムに決 定し、決定した選択パターンに従って、配置候補 (組み合わせデータおよび回転角 度）のうちから最終的な組み合わせパーツを選択する。
なお、選択パターンを決定する際に、制作者側の意図が反映され易いように、図 10 の各選択パターンに適宜重み付けをしておき、所定の確率分布で各選択パターンが 決定される様にしてお 、てもよ 、。
なお、 CPU 101力 このようなパーツ選択部 207として機能しうる。 [0052] 画像描画部 208は、パーツ選択部 207により選択された各組み合わせパーツに基 づいて、三次元画像を生成する。
たとえば、画像描画部 208は、パーツ選択部 207により選択された各組み合わせ パーツから、所定の視点情報等に従って視界領域を選定し、図 11に示すような三次 元画像を生成する。
この三次元画像は、それぞれが、パーツモデルが適切に組み合わせて構成された 組み合わせパーツであるため、全体としてもリアリティや臨場感のある画像となってい る。
なお、画像処理部 108が、このような画像描画部 208として機能しうる。
[0053] (画像生成装置の動作の概要）
図 12は、画像生成装置 200において実行される自動配置処理の流れを示すフロ 一チャートである。以下、本図を参照して説明する。この自動配置処理は、たとえば、 ロールプレイングゲームにおける場面の切り換え（一例として、ダンジョンへの進入時 等）に応答して開始される。
[0054] まず、輪郭生成部 201は、ステージ全体の輪郭形状を生成する (ステップ S301)。
たとえば、輪郭生成部 201は、規定配置をスワップにより変形させることにより、上述 した図 3A, 3Bに示すような各セル力 構成される輪郭を生成する。
そして、輪郭情報記憶部 202には、生成された輪郭形状の情報が記憶される。
[0055] パーツ配置評価部 205は、評価の順番をランダムに規定するランダムテーブルを 生成する (ステップ S 302)。つまり、生成された輪郭を構成する各セルについて、評 価の順番を規定するランダムテーブルを生成する。
[0056] パーツ配置評価部 205は、ランダムテーブルの順番にセルを特定し、そのセルに 組み合わせパーツが配置可能力どうかを評価する (ステップ S303)。
すなわち、パーツ配置評価部 205は、組み合わせデータに規定される組み合わせ パーツを 90度ずつ回転させながら、各セルに配置可能かどうかを評価する。
[0057] そして、パーツ配置評価部 205は、配置可能な組み合わせパーツを見つけると、そ の組み合わせデータ等を、配置候補として配置候補記憶部 206に記憶する (ステツ プ S304)。つまり、配置候補となる組み合わせデータおよびその回転角度等の情報 を配置候補記憶部 206に記憶する。
[0058] パーツ配置評価部 205は、全てのセルの評価を終えた力否かを判別する (ステップ S305)。つまり、ランダムテーブルの順番に従って、最後のセルまでの評価が完了し たカゝ否かを判別する。
パーツ配置評価部 205は、全てのセルの評価が完了して 、な 、と判別すると (ステ ップ S305 ;No)、ステップ S303に処理を戻し、上述のステップ S303〜S305の処理 を繰り返し実行する。
[0059] 一方、全てのセルの評価が完了したと判別した場合 (ステップ S305 ; Yes)に、パー ッ選択部 207は、配置候補記憶部 206に記憶された組み合わせデータの中から、最 終的に各セルに配置する組み合わせパーツを選択する（ステップ S306)。つまり、上 述の図 10に示すような何れかの選択パターンに基づいて、任意の組み合わせパー ッ (組み合わせデータおよび回転角度)をそれぞれ選択する。
[0060] 画像描画部 208は、パーツ選択部 207により選択された各組み合わせパーツに基 づいて、三次元画像を生成する (ステップ S307)。つまり、図 11に示すような三次元 画像を生成する。
[0061] このように、上述した自動配置処理により、組み合わせパーツが配置候補として選 ばれ、このうちから、最終的に配置される組み合わせパーツが選択されて三次元画 像が生成される。このため、最小要素となるパーツモデルを適切に組み合わせて組 み合わせパーツを構成させておくことにより、全体としてもリアリティや臨場感のある三 次元画像を生成可能となる。
この結果、より現実感を高めた三次元画像を自動生成することができる。 (他の実施形態）
上記実施形態では、組み合わせデータ記憶部 204に、予め組み合わせパーツを 規定する組み合わせデータ等を記憶する場合につ!、て説明したが、プレイヤ等が任 意に選択した組み合わせパーツを追加して記憶できるようにしてもょ 、。
[0062] 上記実施形態では、パーツ配置評価部 205が、組み合わせパーツを評価する際に 、組み合わせパーツ全体を回転させながら評価する場合について説明したが、回転 させては不具合のあるパーツモデルにっ 、ては、回転させな 、ようにしてもよ！、。 たとえば、上述した図 8Bに示すような組み合わせパーツにおいて、影のパーツモ デルを回転させては、整合性がとれなくなる場合がある。このような場合、影のパーツ モデルについては、回転させずに固定させてもよい。
[0063] なお、本願については、日本国特許願 特願 2005— 017224号 を基礎とする優 先権を主張し、当該基礎出願の内容をすベて本願にとりこむものとする。
産業上の利用可能性
[0064] 以上説明したように、本発明によれば、より現実感を高めた三次元画像を自動生成 することに好適な、画像生成装置、自動配置方法、記録媒体、ならびに、プログラム を提供することができる。

Claims

請求の範囲
[1] 三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部と、 当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ 情報を記憶する組み合わせ記憶部と、
規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評 価する評価部と、
配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配 置候補記憶部と、
配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択部と、
選択された当該組み合わせパーツに基づ！/ヽて、三次元画像を描画する画像描画 部と、を備える、
ことを特徴とする画像生成装置。
[2] 三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部と、 当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ 情報を記憶する組み合わせ記憶部と、
パーツを配置するための配置対象領域の輪郭を生成する輪郭生成部と、 規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置 可能か否かを評価する評価部と、
配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配 置候補記憶部と、
配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択部と、
選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次 元画像を描画する画像描画部と、を備える、
ことを特徴とする画像生成装置。
[3] 請求項 1または 2に記載の画像生成装置であって、
前記評価部は、規定された当該組み合わせパーツを所定の回転パターンに沿って 回転させながら、配置対象領域に配置可能力否かを評価し、
前記配置候補記憶部は、配置可能と評価された当該組み合わせパーツの組み合 わせ情報および回転角度を、配置候補として記憶する、
ことを特徴とするもの。
[4] 請求項 1または 2に記載の画像生成装置であって、
前記パーツ選択部は、配置候補として記憶された当該組み合わせパーツから、所 定の選択パターンに基づいて、 1つの組み合わせパーツを選択する、
ことを特徴とするもの。
[5] 請求項 2に記載の画像生成装置であって、
前記評価部は、生成された当該輪郭の配置対象領域の評価の順番を規定するテ 一ブルに基づいて、各配置対象領域毎に、規定された当該組み合わせパーツが配 置可能か否かを順次評価する、
ことを特徴とするもの。
[6] パーツ記憶部、組み合わせ記憶部、および、配置候補記憶部を用いる自動配置方 法であって、前記パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ を記憶し、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせ パーツを規定する組み合わせ情報を記憶し、配置候補記憶部には、配置候補となる 組み合わせパーツが格納されるものであり、
規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評 価する評価工程と、
配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記 憶部に格納する格納工程と、
配置候補として格納された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択工程と、
選択された当該組み合わせパーツに基づ！/ヽて、三次元画像を描画する画像描画 工程と、を備える、
ことを特徴とする自動配置方法。
[7] パーツ記憶部、組み合わせ記憶部、および、配置候補記憶部を用いる自動配置方 法であって、前記パーツ記憶部は、三次元画像の最小要素となり得る複数のパーツ を記憶し、組み合わせ記憶部は、当該パーツを組み合わせて構成される組み合わせ パーツを規定する組み合わせ情報を記憶し、配置候補記憶部には、配置候補となる 組み合わせパーツが格納されるものであり、
パーツを配置するための配置対象領域の輪郭を生成する輪郭生成工程と、 規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置 可能か否かを評価する評価工程と、
配置可能と評価された当該組み合わせパーツを、配置候補として前記配置候補記 憶部に格納する格納工程と、
配置候補として格納された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択工程と、
選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次 元画像を描画する画像描画工程と、を備える、
ことを特徴とする自動配置方法。
[8] コンピュータを、
三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部、 当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ 情報を記憶する組み合わせ記憶部、
規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評 価する評価部、
配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配 置候補記憶部、
配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択部、
選択された当該組み合わせパーツに基づ！/ヽて、三次元画像を描画する画像描画 部、
として機能させることを特徴とするプログラムを記録した記録媒体。
[9] コンピュータを、 三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部、 当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ 情報を記憶する組み合わせ記憶部、
パーツを配置するための配置対象領域の輪郭を生成する輪郭生成部、 規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置 可能か否かを評価する評価部、
配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配 置候補記憶部、
配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択部、
選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次 元画像を描画する画像描画部、
として機能させることを特徴とするプログラムを記録した記録媒体。
[10] コンピュータを、
三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部、 当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ 情報を記憶する組み合わせ記憶部、
規定された当該組み合わせパーツを所定の配置対象領域に配置可能か否かを評 価する評価部、
配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配 置候補記憶部、
配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択部、
選択された当該組み合わせパーツに基づ！/ヽて、三次元画像を描画する画像描画 部、
として機能させることを特徴とするプログラム。
[11] コンピュータを、
三次元画像の最小要素となり得る複数のパーツを記憶するパーツ記憶部、 当該パーツを組み合わせて構成される組み合わせパーツを規定する組み合わせ 情報を記憶する組み合わせ記憶部、
パーツを配置するための配置対象領域の輪郭を生成する輪郭生成部、 規定された当該組み合わせパーツを生成された当該輪郭の配置対象領域に配置 可能か否かを評価する評価部、
配置可能と評価された当該組み合わせパーツを、配置候補として順次記憶する配 置候補記憶部、
配置候補として記憶された当該組み合わせパーツから、 1つの組み合わせパーツ を選択するパーツ選択部、
選択された当該組み合わせパーツが当該輪郭の配置対象領域に配置された三次 元画像を描画する画像描画部、
として機能させることを特徴とするプログラム。
PCT/JP2006/300983 2005-01-25 2006-01-23 画像生成装置、自動配置方法、記録媒体、ならびに、プログラム WO2006080281A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP06712199A EP1862975A1 (en) 2005-01-25 2006-01-23 Image generation device, automatic arrangement method, recording medium, and program
US11/814,786 US20090036206A1 (en) 2005-01-25 2006-01-23 Image generation device, automatic arrangement method, recording medium, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005-017224 2005-01-25
JP2005017224A JP3974135B2 (ja) 2005-01-25 2005-01-25 プログラム、自動配置方法、ならびに、画像生成装置

Publications (1)

Publication Number Publication Date
WO2006080281A1 true WO2006080281A1 (ja) 2006-08-03

Family

ID=36740312

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2006/300983 WO2006080281A1 (ja) 2005-01-25 2006-01-23 画像生成装置、自動配置方法、記録媒体、ならびに、プログラム

Country Status (7)

Country Link
US (1) US20090036206A1 (ja)
EP (1) EP1862975A1 (ja)
JP (1) JP3974135B2 (ja)
KR (1) KR100878957B1 (ja)
CN (1) CN100538746C (ja)
TW (1) TWI290062B (ja)
WO (1) WO2006080281A1 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5140976B2 (ja) * 2006-09-14 2013-02-13 株式会社セガ ゲームプログラムおよびゲーム装置
JP2008253445A (ja) * 2007-04-03 2008-10-23 Taito Corp ゲーム機及びゲームプログラム
CN101720110B (zh) 2009-01-14 2012-06-13 中兴通讯股份有限公司 一种ngn家庭网络资源接纳控制方法及系统
TWI688850B (zh) * 2013-08-13 2020-03-21 飛利斯有限公司 具有電子顯示器之物品
JP6140116B2 (ja) * 2013-09-18 2017-05-31 株式会社カプコン ゲームプログラム及びゲーム装置
CN111754631B (zh) * 2020-08-06 2023-06-30 腾讯科技（深圳）有限公司 三维模型的生成方法、装置、设备及可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1079052A (ja) * 1996-09-03 1998-03-24 Hitachi Ltd 画像情報処理システム
JPH10222701A (ja) * 1997-02-05 1998-08-21 Toto Ltd コンピュータグラフィック装置および画像データの作成方法
JP2000293710A (ja) * 1999-04-07 2000-10-20 Nec Corp 三次元似顔絵作成方法ならびに装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4645459A (en) * 1982-07-30 1987-02-24 Honeywell Inc. Computer generated synthesized imagery
US5537662A (en) * 1992-05-29 1996-07-16 Casio Computer Co., Ltd. Electronic montage composing apparatus
US6304272B1 (en) * 1996-12-10 2001-10-16 Micrografx, Inc. Graphics system and method having objects conformed to a template
JPH10293710A (ja) * 1997-02-20 1998-11-04 Fujitsu Ltd オブジェクト記憶管理システムおよび実行プログラムを記録した媒体
JP3559154B2 (ja) * 1997-11-10 2004-08-25 富士通株式会社 三次元モデル作成装置及び方法並びに三次元モデル作成プログラムを記録したコンピュータ読み取り可能な記録媒体
JP3954211B2 (ja) * 1998-08-20 2007-08-08 富士通株式会社 三次元シーンにおける形状及び模様の復元方法及び装置
JP3603118B2 (ja) * 2001-06-08 2004-12-22 東京大学長 擬似３次元空間表現システム、擬似３次元空間構築システム、ゲームシステム、及び電子地図提供システム
US6952207B1 (en) * 2002-03-11 2005-10-04 Microsoft Corporation Efficient scenery object rendering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1079052A (ja) * 1996-09-03 1998-03-24 Hitachi Ltd 画像情報処理システム
JPH10222701A (ja) * 1997-02-05 1998-08-21 Toto Ltd コンピュータグラフィック装置および画像データの作成方法
JP2000293710A (ja) * 1999-04-07 2000-10-20 Nec Corp 三次元似顔絵作成方法ならびに装置

Also Published As

Publication number Publication date
TWI290062B (en) 2007-11-21
EP1862975A1 (en) 2007-12-05
CN100538746C (zh) 2009-09-09
KR20070088812A (ko) 2007-08-29
JP3974135B2 (ja) 2007-09-12
CN101107632A (zh) 2008-01-16
KR100878957B1 (ko) 2009-01-19
JP2006209239A (ja) 2006-08-10
US20090036206A1 (en) 2009-02-05
TW200631636A (en) 2006-09-16

Similar Documents

Publication Publication Date Title
JP3974136B2 (ja) プログラム、ライト配置方法、ならびに、画像生成装置
JP4040050B2 (ja) プログラム、キャラクタ制御方法、ならびに、キャラクタ制御装置
JP4163718B2 (ja) オブジェクト表示装置、オブジェクト配置方法、および、プログラム
JP2008099774A (ja) ゲーム装置、メッセージ表示方法、および、プログラム
JP3974134B2 (ja) プログラム、自動生成方法、ならびに、画像生成装置
JP2008250813A (ja) 画像生成装置、画像処理方法、および、プログラム
WO2006080281A1 (ja) 画像生成装置、自動配置方法、記録媒体、ならびに、プログラム
JP2006102275A (ja) ゲームシステム、プログラム及び情報記憶媒体
JP2008165584A (ja) 画像処理装置、画像処理装置の制御方法及びプログラム
JP5489195B2 (ja) ビデオゲームプログラム及びビデオゲーム装置
JP4881981B2 (ja) 仮想空間表示装置、視点設定方法、および、プログラム
JP4856157B2 (ja) ゲーム装置、ゲーム装置の制御方法、ならびに、プログラム
JP5340977B2 (ja) 紹介装置、紹介方法、ならびに、プログラム
JP4019092B2 (ja) ゲーム装置、および、プログラム
JP2004287504A (ja) 画像生成装置、画像処理方法、ならびに、プログラム
JP2003024626A (ja) 音声出力プログラム、音声出力方法及びビデオゲーム装置
JP5347007B2 (ja) ゲーム装置、ゲーム装置の制御方法、ならびに、プログラム
JP5073717B2 (ja) ゲーム装置、ゲーム制御方法、ならびに、プログラム
JP2012024437A (ja) 画像生成装置、画像生成方法、ならびに、プログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006712199

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020077017032

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 200680003195.9

Country of ref document: CN

Ref document number: 11814786

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2006712199

Country of ref document: EP