Apparatus and method for applying a two-dimensional image on a three-dimensional model

Abstract

A method is provided for applying a two-dimensional image on a three-dimensional model composed of a polygonal mesh. The method comprises generating an adjacency structure for all triangles within the mesh, identifying a triangle within membrane containing the desired centre, calculating spatial distances between the three vertices and desired centre point; checking each triangle edge to see if the calculated distances show an intersection, if a collision is detected add the neighbouring triangle to the list of triangles to process and iteratively processing the triangles until the list is empty; calculate the spatial data of the single unknown vertex, check the two edges of the triangle to see if the calculated distances show an intersection, if an intersection occurs add this new triangle to the list; transforming into UV-coordinates; and applying the two-dimensional image to the three-dimensional model using the UV-coordinates.

1 . A method of applying as two-dimensional image to a three-dimensional model, the three-dimensional model including a polygon mesh having a plurality of vertices, the method comprising the steps of:
 creating a membrane by generating an initial adjacency structure for all triangles within the polygon mesh;   identifying a triangle having three vertices within the membrane which contains a desired centre point of the two-dimensional image;   calculating spatial distances between the three vertices of the triangle and desired centre point of the two-dimensional image;   checking each triangle edge of the identified triangle to see if the calculated distances show an intersection on the two-dimensional image, and if a collision is detected adding a neighbouring triangle to a list of triangles to process;   iteratively processing all triangles in the list until the list is empty;   calculating spatial data of thee single unknown vertex within the triangle;   checking two edges of the triangle to see if the calculated distances show an intersection, with the two-dimensional image, and if an intersection occurs adding this new triangle to the triangle list;   transforming points corresponding to the plurality of vertices and spatial data into UV-coordinates; and   applying the two-dimensional image to the three-dimensional model using the UV-coordinates.   
     
     
         2 . A method as claimed in  claim 1 , comprising the step of applying a smoothing technique to the membrane. 
     
     
         3 . A method as claimed in  claim 1 , wherein the three-dimensional model is composed of a plurality of polygonal meshes and the membrane is applied to the plurality of polygonal meshes. 
     
     
         4 . A computer program product comprising computer executable code which when executed on a computer causes the computer to perform the method of  claim 1 . 
     
     
         5 . A computing apparatus comprising a processor arranged to apply a two-dimensional image to a three-dimensional model, the three-dimensional model including a polygon mesh having a plurality of vertices, the processor being configured for:
 creating a membrane by generating an initial adjacency structure for all triangles within the polygon mesh;   identifying a triangle having three vertices within the membrane which contains a desired centre point of the two-dimensional image;   calculating spatial distances between the three vertices of the triangle and desired centre point of the two-dimensional image;   checking each triangle edge of the identified triangle to see if the calculated distances show an intersection on the two-dimensional image, and if a collision is detected adding a neighbouring triangle to a list of triangles to process;   iteratively processing all the triangles in the list until the list is empty;   calculating the spatial data of a single unknown vertex within the triangle;   checking the two edges of the triangle to see if the calculated distances show an intersection with the two-dimensional image, and if an intersection occurs adding this new triangle to the triangle list;   transforming points corresponding to the plurality of vertices and spatial data into UV-coordinates; and   applying the two-dimensional image to the three-dimensional model using the UV-coordinates.   
     
     
         6 . A computing apparatus as claimed in  claim 5 , further configured for applying a smoothing technique to the membrane. 
     
     
         7 . A computing apparatus as claimed in  claim 5 , wherein the three-dimensional model is composed on a plurality of polygonal meshes to form the membrane. 
     
     
         8 . A computing apparatus as claimed in  claim 5 , further comprising a display device, wherein the processor is configured to cause the display device to display the three-dimensional model including the applied two-dimensional image. 
     
     
         9 . A method of applying a two-dimensional image to a three-dimensional model, the three-dimensional model of including a polygonal mesh having a plurality of vertices, the method comprising the steps of:
 identifying a first point corresponding to a vertex of the plurality of vertices;   identifying a second point corresponding to a vertex of the plurality of vertices and proximal to the first point;   calculating spatial data between the second point and the first point;   iteratively identifying successive points, wherein each successive point corresponds to a vertex of the plurality of vertices and is proximal to a previously identified point, and calculating, spatial data between each successive point and the previously identified point, until a stop point is identified, the stop point being a point outside the boundary of the two dimensional image;   transforming the points and spatial data into UV-coordinates; and   applying the two-dimensional image to the three-dimensional model using the UV-coordinates.