US 7,453,457 B2Granted

Computer graphics using coarse level meshes

AssigneeMental Images GmbH

InventorSilviu Borac

Life of this patent

Estimating the term…

Loading patent…

Abstract

Computer graphics systems, devices and methods adapted to enable display and/or storage of human-perceptible images on a display, device include an arrangement for generating a coarse level mesh representing a surface, from a finer level mesh surface representation. The arrangement includes an indicator value generator and a coarse level mesh generator. The indicator value generator, for respective ones of the points in the finer level mesh surface representation, evaluates an indicator function, the value indicating whether a subdivision-inverse filter methodology or a least-squares optimization methodology is to be used to determine a position for the corresponding point in the coarse level mesh representation. The coarse level mesh generator determines, for each of the points that is to be provided in the coarse level mesh representation, a position 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 indicated by the indicator value generated by the indicator value generator.

Claims16

Dependent claims

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
L
⁡
(
k
,
j
+
1
)
=
1
2
⁡
[
c
j
+
1
⁡
(
k
-
1
)
⁢
c
j
+
1
⁡
(
k
+
1
)
]
-
c
j
+
1
⁡
(
k
)
where cj+1(k) represents the position of the point for which the Laplacian is being generated in the finer level mesh representation, and cj+1(k−1) and cj+1(k+1) represent the positions of neighboring points in the finer level mesh representation.

49 more elements