Systems and methods for optimizing geometric stretch of a...

Details Systems and methods for optimizing geometric stretch of a... Systems and methods for optimizing geometric stretch of a...

2007-06-12

2007-06-12

Jankus, Almis R. (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Adjusting level of detail

Reexamination Certificate

active

10981228

ABSTRACT:
Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries. Next, the parametrization is re-optimized to reduce both stretch and deviation over the whole PM sequence. The charts may then be packed into a texture atlas for improved texture mapping in connection with a parametrization scheme.

REFERENCES:
patent: 5963209 (1999-10-01), Hoppe
patent: 5966133 (1999-10-01), Hoppe
patent: 6046744 (2000-04-01), Hoppe
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6362820 (2002-03-01), Hoppe
patent: 6426750 (2002-07-01), Hoppe
patent: 6614428 (2003-09-01), Lengyel

Affiliated with

Also associated with

Rating

Systems and methods for optimizing geometric stretch of a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for optimizing geometric stretch of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for optimizing geometric stretch of a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3875374