PARALLEL IMAGE GENERATION METHOD AND DATA DIVIDING TECHNIQUE FOR PARALLEL IMAGE GENERATION

摘要

PROBLEM TO BE SOLVED: To evenly divide data of any data distribution when a load is dispersed by dividing the data as a pre-processing for visualization of three-dimensional numerical value data by a volume rendering on a parallel computer. ;SOLUTION: Data are evenly divided (604) without breaking arrangement on a data space by evenly dividing (602) the data in the arrangement after the order is replaced with the arrangement on the data space by sorting (601) the data for each axis (x, y, z). In addition, the speed of a division processing is increased by performing a parallel processing of the sorting itself or minutely dividing only the center of a screen at the initial stage of division and performing the sorting (603, 605) at the final stage of the division. Consequently, a division pattern is adaptively varied by the data distribution, therefore, all kinds of data like in the case of the data with a characteristic data distribution like simulation, etc., are capable of being managed. In addition, the data are constantly and evenly divided even when the data distribution is varied by change of a viewpoint.;COPYRIGHT: (C)1998,JPO