Patent ID: 7453457
Filing Date: 2008-11-18
Classification: G06T

Abstract:
1. A method, executable in a computer graphics system comprising a processor operable to generate mesh representations of surfaces the method comprising: generating, using the processor, a coarse level mesh representation representing a surface, from a finer level mesh representation, the generating of a coarse level mesh representation comprising: A. for respective ones of the points in the finer level surface representation, evaluating, using the processor, an indicator function to generate an indicator value, the indicator value indicating whether one of a subdivision-inverse filter methodology or a least-squares optimization methodology is to be used to determine a position for a corresponding point in the coarse level mesh representation; B. determining, using the processor, for each of the points that are to be provided in the coarse level mesh representation, a position in the coarse level mesh representation in response to the position of the corresponding point in the finer level mesh representation, in accordance with the one of the subdivision-inverse filter methodology and least-squares optimization methodology as indicated by the generated indicator value; and C. generating, using the processor, a Laplacian value for said respective ones of the points in the finer level mesh representation, thereby to enable the processor to generate a coarse level mesh representation; wherein the generating of a Laplacian value comprises generating, using the processor, the Laplacian value L(k,j+1), for at least one of said points, said at least one of said points comprising a point on a boundary, crease line or the like in a triangular mesh representation, in accordance with where c j+1 (k) represents the position of the point for which the Laplacian is being generated in the finer level mesh representation, and c j+1 (k−1) and c j+1 (k+1) represent the positions of neighboring points in the finer level mesh representation.