# US 7,609,275 B2 · System and method for mosaic rendering of three dimensional image > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 7,609,275 B2 - Document ID: US7609275B2 - Status: Granted - Kind: B2 - Application number: 11/600,761 - Filed: 2006-11-17 - Published: 2007-06-14 - Granted: 2009-10-27 - Earliest claimed: 2005-12-08 - Assignees: Electronics and Telecommunications Research Institute - Inventors: Bo Youn Kim; Ji Hyung Lee; Sung Ye Kim; Hee Jeong Kim; Bon Ki Koo - Web page: https://patentgrep.com/patent/US7609275B2 ## CPC - G06T 15/04: Texture mapping - G06T 11/10: Texturing; Colouring; Generation of textures or colours (retouching, inpainting or scratch removal G06T5/77) - G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL ## Abstract A system and method for a mosaic rendering of a 3D model is provided. Textures are created using polygon information related to a vertex of each face of an inputted 3D model, a normal, and a face index, and the textures are one-to-one mapped on respective polygons of the 3D model, using a geometrical structure of the 3D mode, thereby rendering a mosaic image showing a volume and a crinkled effect of paper. ## Claims ### Claim 1 A system for a mosaic rendering of a 3D (three-dimensional) model, comprising: an input module configured to input a 3D model; a texture creating module configured to create textures using polygon information on the inputted 3D model; a mapping module configured to perform one-to-one mapping of the created textures onto respective polygons of the 3D model, using a geometric structure of the inputted 3D model, wherein the mapping module expresses a three-dimensional effect on the 3D model by varying lengths of first normal vectors at a first portion where the textures overlap with each other; and a rendering module configured to render a mapped mosaic image. ### Claim 2 (depends on 1) The system of claim 1, wherein the texture creating module uses the polygon information including a vertex, a normal, and a face index of every face of the 3D model. ### Claim 3 (depends on 1) The system of claim 1, wherein the texture creating module creates a quality texture expressing a torn effect of paper, and a Tiny texture to which the polygon information including a vertex, a normal, and a face index of every face of the 3D model is allocated. ### Claim 4 (depends on 3) The system of claim 3, wherein the Tiny texture is created by dividing a region into a plurality of sub-regions and allocating the polygon information to each divided region, and wherein the region is divided by setting a plurality of points on the region as reference points, drawing lines such that each of the lines divides in half a distance between adjacent two of the plurality of points, and connecting the lines such that the connected lines define the divided region. ### Claim 5 (depends on 3) The system of claim 3, wherein the quality texture is created by randomly extending each side of the Tiny texture at the same rate on the basis of the size of the Tiny texture. ### Claim 6 (depends on 5) The system of claim 5, wherein a Perlin Noise function is applied to the quality texture in order to realistically replicate an effect of paper. ### Claim 7 (depends on 1) The system of claim 1, wherein the mapping module replicates a crinkled effect of paper, using a curvature fluctuation of the 3D model. ### Claim 8 (depends on 7) The system of claim 7, wherein the three-dimensional effect is expressed by generating second normal vectors of different magnitudes between a vertex of a second portion where the curvature fluctuation of the 3D model exists, and the first portion where the textures overlap each other. ### Claim 9 (depends on 8) The system of claim 8, wherein the magnitudes of the second normal vectors are controlled by a user. ### Claim 10 A method of a mosaic rendering of a 3D model, the method comprising the steps of: inputting a 3D model through an input module; creating textures, using polygon information on the inputted 3D model; a mapping module one-to-one mapping the created textures on respective polygons of the 3D model, using a geometric structure of the inputted 3D model, wherein the mapping module expresses a three-dimensional effect on the 3D model by varying lengths of first normal vectors at a portion where the textures overlap with each other; and rendering a mapped mosaic image. ### Claim 11 (depends on 10) The method of claim 10, wherein the step of creating the textures includes the steps of: creating a Tiny texture to which the polygon information on a vertex, a normal and a face index of every face of the 3D model is allocated; and creating a quality texture expressing a torn effect of paper. ### Claim 12 (depends on 11) The method of claim 11, wherein in the step of creating the quality texture, each side of the Tiny texture is randomly extended at the same rate on the basis of the size of the Tiny texture. ### Claim 13 (depends on 12) The method of claim 12, wherein in the step of generating the quality texture, a Perlin Noise function is applied to realistically replicate an effect of paper. ### Claim 14 (depends on 10) The method of claim 10, wherein the step of mapping includes the steps of: mapping the quality texture to replicate an effect of paper on the 3D model; and mapping a Tiny texture on the mapped quality texture to express a volume and replicate a crinkled effect of paper. ### Claim 15 (depends on 14) The method of claim 14, wherein in the step of mapping, the crinkled effect of paper is replicated, using a curvature fluctuation of the 3D model. ### Claim 16 (depends on 14) The method of claim 14, wherein the three-dimensional effect is expressed by generating second normal vectors of different magnitudes between a vertex of a second portion where the curvature fluctuation of the 3D model exists, and the first portion where the textures overlap with each other.