Abstract: A computer readable medium storing thereon a program for encoding the conformation of a given curve is provided. The encoding program includes: a point selection module for selecting representative points on a given curve; an arrangement module for putting an elemental structure block which consists of a trunk and branches; a branch selection module for selecting a branch from each of the blocks arranged above; an adjustment module for adjusting spacial orientation of the elemental structure blocks arranged above, just after selection of the most appropriate branch of a block (current block) and before selection of the most appropriate branch of the block assigned to the next representative point (next block); and a code generator module for generating data which describe the conformation of the curve, using the code of the selected branches of the elemental structure blocks assigned to the representative points of the curve.

Abstract: A shape processor for processing an objective shape in a three-dimensional space while approximating, characterized by comprising an approximating section for generating a basic tile chain, i.e., a chain of basic tiles approximating the structure of the objective shape partially or entirely, by connecting the basic tiles of predetermined three dimensional shape having substantially tetrahedral shape including four vertexes sequentially starting with a starting point basic tile on the face of the basic tile.

Abstract: A computer readable medium storing thereon a program for encoding the conformation of a given curve is provided. The encoding program includes: a point selection module for selecting representative points on a given curve; an arrangement module for putting an elemental structure block which consists of a trunk and branches; a branch selection module for selecting a branch from each of the blocks arranged above; an adjustment module for adjusting spacial orientation of the elemental structure blocks arranged above, just after selection of the most appropriate branch of a block (current block) and before selection of the most appropriate branch of the block assigned to the next representative point (next block); and a code generator module for generating data which describe the conformation of the curve, using the code of the selected branches of the elemental structure blocks assigned to the representative points of the curve.

Abstract: A shape processor for processing an objective shape in a three-dimensional space while approximating, characterized by comprising an approximating section for generating a basic tile chain, i.e., a chain of basic tiles approximating the structure of the objective shape partially or entirely, by connecting the basic tiles of predetermined three dimensional shape having substantially tetrahedral shape including four vertexes sequentially starting with a starting point basic tile on the face of the basic tile.

Abstract: A shape processor for imitating the shape of an object in a three-dimensional space.

Abstract: A cache memory apparatus that enables cache misses in the event of cache block conflict to be reduced and a cache memory situation to be easily inferred from outside, and a high-performance data processing system that uses this. There is provided a cache memory apparatus 5 having two cache memories that do not have an inclusive relationship between a processor 1 and lower-level memory 9 such as L2 cache memory or a main memory apparatus. Data transfer is controlled explicitly by software for one cache (naked cache) 6, and data that causes a cache-miss is transferred to the other cache (cache-miss cache) 7. Thereby, it is possible to provide a cache that is easily controlled by software, and to minimize a cache-miss penalty when explicit control by software is not possible.