Back to results
US 9,311,747 B2Granted
Three-dimensional image display device and three-dimensional image display program
AssigneeMitsubishi Electric Corporation
InventorSatoshi Sakurai
Life of this patent
Estimating the term…
Abstract
When generating an approximate right prism model, an approximate right prism model generating unit 14 expresses a hierarchical relationship among original right prism models and approximate right prism models which can be generated by using a tree structure, and generates only a right prism model existing in certain and higher hierarchical layers from among approximate right prism models respectively brought into correspondence with the nodes in the tree structure. Therefore, a three-dimensional virtual environment can be rendered at a high speed and with a high degree of quality even when no large-volume storage unit is installed.
Claims5
A three-dimensional image display device comprising:
- at least one processor to execute a program;
- and
- a memory to store said program which, when executed by the processor, results in performance by the processor of the following programmed instructions,
- carrying out a process of selecting a group of right prism models which is a target for approximation from among a set of right prism models each of which is a three-dimensional model expressing a three-dimensional shape of a right prism, and unifying said group of right prism models to generate an approximate right prism model, and for repeatedly carrying out a process of selecting a group of right prism models which is a target for approximation from among the approximate right prism model generated thereby and the right prism models included in said set, and unifying said group of right prism models to generate an approximate right prism model, wherein
- when generating an approximate right prism model, 1) using, for generation of an approximate right prism model, a tree structure hierarchy identifying which of the right prism models to unify, and 2) thereafter generating one or more right prism models from the tree structure hierarchy formed by unification of more than two of the right prism models,
- storing the right prism models included in said set and the one or more right prism models,
- selecting a right prism model which is a target to be rendered from among the right prism models stored,
- rendering the right prism model selected,
- wherein
- the processor further executes estimating a degree contribution of a right prism model which has been selected last time, among the right prism models stored, to a rendering result,
- when the degree of contribution which is an estimation result is greater than a first threshold, the processor selects a right prism model brought into correspondence with a child node of the right prism model which has been selected last time,
- when said degree of contribution is less than a second threshold less than said first threshold, the processor selects a right prism model brought into correspondence with a parent node of the right prism model which has been selected last time,
- when said degree of contribution is equal to or less than said first threshold and is equal to or greater than said second threshold, the processor selects the right prism model which has been selected last time, and
- when the right prism model selected is changed to the right prism model brought into correspondence with the parent node of the last time selected right prism model, the processor repeats rendering of the last time selected right prism model while enlarging or reducing the last time selected right prism model until a height of the last time selected right prism model matches that of the right prism model brought into correspondence with the parent node, and, after that, the processor renders the right prism model brought into correspondence with the parent node on the last time selected right prism model in a semi-transparent way and repeats the rendering of the right prism model brought into correspondence with the parent node while increasing a degree of untransparency of the right prism model brought into correspondence with the parent node.
11 more elements
A non-transitory computer readable medium including a three-dimensional image display program that includes computer executable instructions for an approximate right prism model generation processing procedure, comprising
- carrying out a process of selecting a group of right prism models which is a target for approximation from among a set of right prism models each of which is a three-dimensional model expressing a three-dimensional shape of a right prism, and unifying said group of right prism models to generate an approximate right prism model, and for repeatedly carrying out a process of selecting a group of right prism models which is a target for approximation from among the approximate right prism model generated thereby and the right prism models included in said set, and unifying said group of right prism models to generate an approximate right prism model, wherein
- said approximate right prism model generation processing procedure includes a procedure for, when generating an approximate right prism model, 1) using, for generation of an approximate right prism model, a tree structure hierarchy identifying which of the right prism models to unify, and 2) thereafter generating one or more right prism models from the tree structure hierarchy unification of more than two of the right prism models,
- a right prism model storage processing procedure for storing the right prism models included in said set and the one or more right prism models generated in said approximate right prism model generation processing procedure in a storage unit,
- a rendering model selection processing procedure for selecting a right prism model which is a target to be rendered from among the right prism models stored in said storage unit,
- a right prism model rendering processing procedure for rendering the right prism model selected in said rendering model selection processing procedure, and
- further executing
- estimating a degree contribution of a right prism model which has been selected last time, among the right prism models stored, to a rendering result,
- when the degree of contribution which is an estimation result is greater than a first threshold, selecting a right prism model brought into correspondence with a child node of the right prism model which has been selected last time,
- when said degree of contribution is less than a second threshold less than said first threshold, selecting a right prism model brought into correspondence with a parent node of the right prism model which has been selected last time,
- when said degree of contribution is equal to or less than said first threshold and is equal to or greater than said second threshold, selecting the right prism model which has been selected last time, and
- when the right prism model selected is changed to the right prism model brought into correspondence with the parent node of the last time selected right prism model, repeat rendering of the last time selected right prism model while enlarging or reducing the last time selected right prism model until a height of the last time selected right prism model matches that of the right prism model brought into correspondence with the parent node, and, after that, the processor renders the right prism model brought into correspondence with the parent node on the last time selected right prism model in a semi-transparent way and repeat the rendering of the right prism model brought into correspondence with the parent node while increasing a degree of untransparency of the right prism model brought into correspondence with the parent node.
8 more elements
Dependencies are inferred from the claim text.