Back to results
US 6,552,724 B1Granted
Triangle strip merging for length maximization
OwnerCarl S. Marshallinventor
Life of this patent
Estimating the term…
Abstract
Triangle strip merging for length maximization of triangle strips representing a triangle mesh. In one embodiment, a computer-implemented method, for each strip, first including determining whether a defining face of the strip has a neighboring face that is a defining face of another strip. A defining face of a particular strip is either a front face, an end face, or an orphan face of the particular strip. Upon determining that a defining face of the strip has a neighboring face that is a defining face of another strip, then the two strips are joined to create a new, larger strip if they are joinable.
Claims15
A computer-implemented method comprising:
- accessing data related to a plurality of triangle strips representing a triangle mesh used for representing a three dimensional image;
- transforming the plurality of triangle strips to a second plurality of triangle strips based on the accessed data, wherein the transforming further comprises:
- for each of the plurality of triangle strips representing a triangle mesh,
- determining whether a defining face of the strip has a neighboring face that is a defining face of another strip, where a defining face of a particular strip comprises one of a front face, an end face, and an orphan face of the particular strip;
- upon determining that a defining face of the strip has a neighboring face that is a defining face of another strip,
- determining whether the strip and the another strip are joinable;
- upon determining that the strip and the another strip are joinable,
- joining the strip and the another strip to create a new, larger strip in place of the strip and the another strip;
- and
- outputting data regarding the second plurality of triangle strips for subsequent representation of the three dimensional image, wherein the strip and the another strip are joinable if the defining face of the strip has a same index for the material used to render the defining face as the neighboring face of the another strip.
7 more elements
A computerized system comprising:
- a first computer to render a plurality of triangle strips as at least two triangle strips of the plurality of triangle strips have been joined;
- and,
- a second computer to join at least two triangle strips of the plurality of triangle steps according to a method comprising, for each triangle strip,
- determining whether a defining face of the strip has a neighboring face that is a defining face of another strip, where a defining face of a particular strip comprises one of a front face, an end face, and an orphan face of the particular strip;
- upon determining that a defining face of the strip has a neighboring face that is a defining face of another strip,
- determining whether the strip and the another strip are joinable;
- upon determining that the strip and the another strip are joinable,
- joining the strip and the another strip to create a new, larger strip in place of the strip and the another strip, wherein the strip and the another strip are joinable if the defining face of the strip has a same index for the material used to render the defining face as the neighboring face of the another strip.
5 more elements
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:
- accessing data related to a plurality of triangle strips representing a triangle mesh used for representing a three dimensional image;
- transforming the plurality of triangle strips to a second plurality of triangle strips based on the accessed data, wherein the transforming further comprises:
- for each of a plurality of triangle strips representing a triangle mesh,
- determining whether a defining face of the strip has a neighboring face that is a defining face of another strip, where a defining face of a particular strip comprises one of a front face, an end face, and an orphan face of the particular strip;
- upon determining that a defining face of the strip has a neighboring face that is a defining face of another strip,
- determining whether the strip and the another strip are joinable;
- upon determining that the strip and the another strip are joinable,
- joining the strip and the another strip to create a new, larger strip in place of the strip and the another strip;
- and
- outputting data regarding the second plurality of triangle strips for subsequent representation of the three dimensional image, wherein the strip and the another strip are joinable if the defining face of the strip has a same index for the material used to render the defining face as the neighboring face of the another strip.
7 more elements
Dependencies are inferred from the claim text.