Refinement of transmitted polygonal mesh data
View Patent ↗A distributed computer system comprises a first computer and a second computer. The system is arranged for a digital image to be transmitted from the first computer to the second computer, via a telecommunications link, as plurality of co-ordinates defining, in three-dimensional space, the vertices of a plurality of polygonal surface facets of the image. The second computer is arranged to enhance the image by modifying the image according to the co-ordinates of said vertices. Only a small amount of data need therefore be transmitted from the first computer to the second computer for a high resolution image to be displayed by the latter.
1. A method for enhancing a digital image stored in a computer memory as a plurality of co-ordinates defining, in three-dimensional space, the vertices of a plurality of polygonal surface facets of the image, each polygon edge joining together two vertices having at least one variable associated therewith,
the method comprising:
modifying the image by introducing new vertices between existing vertices to subdivide the polygonal facets of the image;
determining the co-ordinates of each new vertex by the co-ordinates of the existing vertices and the co-ordinates of vertices neighboring said existing vertices according to the value of a variable associated with the polygon edge which joins together said existing vertices and the values of the variables associated with the polygon edges which join said existing vertices to neighboring vertices thereof;
assigning a respective value to a variable associated with each new edge formed;
determining the respective value by the values of the same variable associated with existing edges in its vicinity;
determining the new co-ordinates of each existing vertex by the visibility and sharpness of the polygon edges projecting from it;
displaying the enhanced digital image.
2. A method as claimed in claim 1 , wherein the image is modified by varying the co-ordinates of its existing vertices, the new co-ordinates of each existing vertex being determined by:
the co-ordinates the vertex itself; and
the co-ordinates of vertices neighboring the vertex, according to the values of the variables associated with each of the polygon edges which join the vertex to those neighboring vertices.
3. A computer arranged to receive, via a telecommunications link, a plurality of co-ordinates defining, in three-dimensional space, the vertices of a plurality of polygonal surface facets of an image, and to enhance the image by modifying the image according to the co-ordinates of said vertices: wherein at least one variable is associated with each polygonal edge joining together two vertices and the image is modified according to the values of those variables; and wherein the image is modified by introducing new vertices between existing vertices to subdivide the polygonal facets of the image, the co-ordinates of each new vertex being determined by the co-ordinates of the existing vertices and the co-ordinates of vertices neighboring said existing vertices according to the value of a variable associated with the polygon edge which joins together said existing vertices and the values of variables associated with the polygon edges which join said existing vertices to neighboring vertices thereof, wherein a respective value is assigned to a variable associated with each new edge formed, that value being determined by the values of the same variable associated with existing edges in its vicinity and wherein the new co-ordinates of each existing vertex are determined by the visibility and sharpness of the polygon edges projecting from it for displaying the enhanced digital image.
4. A computer as claimed in claim 3 , wherein the image is modified by varying the co-ordinates of its existing vertices, the new co-ordinates of each existing vertex being determined by:
the co-ordinates the vertex itself; and
the co-ordinates of vertices neighboring the vertex, according to the values of at least one respective variable associated with each of the polygon edges which join the vertex to those neighboring vertices.
5. A distributed computer system comprising a first computer and a second computer, the distributed computer system arranged for a digital image to be transmitted from the first computer to the second computer, via a telecommunications link, as a plurality of co-ordinates defining, in dimensional space, the vertices of a plurality of polygonal surface facets of the image, wherein: the second computer is arranged to enhance the image by modifying the image according to the co-ordinates of said vertices; wherein at least one variable is associated with each polygonal edge joining together two vertices and the image is modified according to the values of those variables; and wherein the image is modified by introducing new vertices between existing vertices to subdivide the polygonal facets of the image; the co-ordinates of each new vertex being determined by the co-ordinates of the existing vertices; and the co-ordinates of vertices neighboring said existing vertices according to the value of a variable associated with the polygon edge which joins together said existing vertices and the values of the variables associated with the polygon edges which join said existing vertices to neighboring vertices thereof, wherein a respective value is assigned to a variable associated with each new edge formed, that value being determined by the values of the same variable associated with existing edges in its vicinity and wherein the new co-ordinates of each existing vertex are determined by the visibility and sharpness of the polygon edges projecting from it for displaying the enhanced digital image.
6. A distributed computer system as claimed in claim 5 , wherein a normal to each vertex is determined by the co-ordinates of vertices neighboring that vertex and by the values of the variables associated with the polygon edges which join the vertex to those neighboring vertices.
7. A distributed computer system as claimed in claim 5 , wherein initial values are assigned to at least one of: the variables associated with the polygon edges by the second computer; and the variables associated with the polygon edges are transmitted from the first computer to the second computer.
8. A computer program embodied on a computer storage medium for operating a computer to receive, via a telecommunications link, a plurality of co-ordinates defining, in three-dimensional space, the vertices of a plurality of polygonal surface facets of an image, and to enhance the image by modifying the image according to the co-ordinates of said vertices, wherein the image is modified by introducing new vertices between existing vertices to subdivide the polygonal facets of the image, the co-ordinates of each new vertex being determined by the co-ordinates of the exiting vertices and the co-ordinates of vertices neighboring said existing vertices, according to the value of a variable associated with the polygon edge which joins together said existing vertices and the values of variables associated with the polygon edges which join said existing vertices to neighboring vertices thereof, wherein a respective value is assigned to a variable associated with each new edge formed, that value being determined by the values of the same variable associated with existing edges in its vicinity and wherein the new co-ordinates of each existing vertex are determined by the visibility and sharpness of the polygon edges projecting from it for displaying the enhanced digital image.
9. A computer program embodied on a computer storage medium as claimed in claim 8 , wherein a normal to each vertex is determined by the co-ordinates of vertices neighboring that vertex and by the values of variables associated with the polygon edges which join the vertex to those neighboring vertices.
10. A method as claimed in claim 1 wherein a normal to each vertex is determined by the co-ordinates of vertices neighboring that vertex and by the values of the variables associated with the polygon edges which join the vertex to those neighboring vertices.
11. A computer as claimed in claim 3 wherein a normal to each vertex is determined by the co-ordinates of vertices neighboring that vertex and by the values of variables associated with the polygon edges which join the vertex to those neighboring vertices.
12. A distributed computer system as claimed in claim 5 wherein the image is modified by varying the co-ordinates of its existing vertices, the new co-ordinates of each existing vertex being determined by: the co-ordinates of the vertex itself; and the co-ordinates of vertices neighboring the vertex according to the values of the variables associates with each of the polygon edges which join the vertex to those neighboring vertices.