Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system -> Monitor Keywords

Site News |

Monitor Keywords |

Monitor Archive |

Organizer |

Account Info |

11/17/05 - USPTO Class 345 | 116 views | #20050253844 | Prev - Next | About this Page

Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system

Title: Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system

Brief Patent Description - Full Patent Description - Patent Claims

The Patent Description & Claims data below is from USPTO Patent Application 20050253844, Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system.

What is claimed:

1. A method for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system, comprising: parametrizing at least one chart of a mesh utilizing a parametrization metric that generates and optimizes a plurality of metric values for said mesh, wherein parametrization is defined as a one-to-one mapping between all points of a mesh and all points in the corresponding parametric domain and wherein the parametrization metric is based upon a function of at least one characteristic of the mesh; and generating a sequence of meshes in a multiresolution representation having a plurality of level of detail mesh approximations ranging from a coarsest level of detail approximation to a finest level of detail approximation for said at least one chart based upon at least said plurality of metric values, wherein the finest level of detail concerning said at least one characteristic of the mesh is taken into account while generating the parametrizations for level of detail approximations coarser than said finest level of detail approximation.

2. A method according to claim 1, wherein said generating includes propagating the plurality of metric values fine-to-coarse from the original mesh to all meshes coarser than the original mesh.

3. A method according to claim 2, wherein said propagating includes redistributing the metric values defined on triangles of the finest mesh to the triangles of the coarser meshes in the sequence of meshes.

4. A method according to claim 2, wherein said generating further includes generating an intermediate parametrization by applying a coarse-to-fine parametrization algorithm that is based upon the propagated parametrization metric values.

5. A method according to claim 4, wherein said applying of a coarse-to-fine parametrization algorithm includes creating an initial embedding for at least one face in the original mesh using a brute-force optimization and the propagated metric values from the fine mesh.

6. A method according to claim 5, wherein said applying of a coarse-to-fine parametrization algorithm further includes: for each vertex split refinement operation, placing the newly added vertex at a location within the kernel of its neighborhood polygon; and optimizing the placement of the added vertex and its neighbors using the propagated metric values.

7. A method according to claim 6, wherein said applying of a coarse-to-fine parametrization algorithm further includes: for each vertex split refinement operation, placing the newly added vertex at the centroid of the kernel of its neighborhood polygon; and optimizing the placement of the added vertex and its neighbors using the propagated metric values.

8. A method according to claim 4, wherein said propagating the metric values fine-to-coarse and said applying of the coarse-to-fine algorithm are repeated a plurality of times.

9. A method according to claim 4, whereby said generating causes the solutions obtained on level of detail approximations coarser than said finest level of detail approximation to accurately predict the final parametrization solution obtained at the end of the applying of the coarse-to-fine refinement process.

10. A method according to claim 1, wherein said generating includes constructing a sequence of meshes in a multiresolution representation by simplifying the chart mesh using at least one half-edge collapse operation and establishing a hierarchy over the chart using the sequence.

11. A method according to claim 1, wherein said generating of the sequence of meshes in a multiresolution representation includes generating a progressive mesh (PM) sequence.

12. A computing device comprising means for performing the method of claim 1.

13. At least one computer readable medium having stored thereon a plurality of computer-executable modules for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system, the computer executable modules comprising: means for parametrizing at least one chart of an mesh utilizing a parametrization metric that generates and optimizes a plurality of metric values for said mesh, wherein parametrization refers to a one-to-one mapping between all points of a mesh and all points in the corresponding parametric domain and wherein the parametrization metric is based upon a function of at least one characteristic of the mesh; and means for generating a sequence of meshes in a multiresolution representation having a plurality of level of detail mesh approximations ranging from a coarsest level of detail approximation to a finest level of detail approximation for said at least one chart based upon at least said plurality of metric values, wherein the finest level of detail concerning said at least one characteristic of the mesh is taken into account while generating the parametrizations for level of detail approximations coarser than said finest level of detail approximation.

14. At least one computer readable medium according to claim 13, wherein said means for generating includes means for propagating the plurality of metric values fine-to-coarse from the original mesh to all meshes coarser than the original mesh.

15. At least one computer readable medium according to claim 14, wherein said means for propagating includes means for redistributing the metric values defined on triangles of the finest mesh to the triangles of the coarser meshes in the sequence.

16. At least one computer readable medium according to claim 13, wherein said means for generating further includes means for generating an intermediate parametrization via a means for applying a coarse-to-fine parametrization algorithm that is based upon the propagated parametrization metric values.

17. At least one computer readable medium according to claim 14, wherein said means for propagating the metric values fine-to-coarse and said means for applying the coarse-to-fine algorithm are repeated a plurality of times.

18. At least one computer readable medium according to claim 13, wherein said means for generating includes means for constructing a sequence of meshes in a multiresolution representation by simplifying the chart mesh using at least one half-edge collapse operation and establishing a hierarchy over the chart using the sequence.

19. At least one computer readable medium according to claim 13, wherein said means for generating the sequence of meshes in a multiresolution representation includes generating a progressive mesh (PM) sequence.

20. At least one computer readable medium comprising computer executable modules including computer executable instructions for providing a fine-to-coarse look ahead in connection with parametrization in a graphics system, wherein parametrization refers to a one-to-one mapping between all points of a mesh and all points in the corresponding parametric domain, the modules comprising: means for parametrizing at least one chart of a mesh utilizing a parametrization metric that generates and optimizes a plurality of metric values for said mesh, wherein the parametrization metric is based upon a function of at least one characteristic of the mesh; and means for generating a sequence of meshes in a multiresolution representation having a plurality of level of detail mesh approximations ranging from a coarsest level of detail approximation to a finest level of detail approximation for said at least one chart based upon at least said plurality of metric values, wherein the finest level of detail concerning said at least one characteristic of the mesh is taken into account while generating the parametrizations for level of detail approximations coarser than said finest level of detail approximation.

Brief Patent Description - Full Patent Description - Patent Claims

Click on the above for other options relating to this Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system patent application.
###

How KEYWORD MONITOR works... a FREE service from FreshPatents
1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored.
3. Each week you receive an email with patent applications related to your keywords.
Start now! - Receive info on patent apps like Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system or other areas of interest.
###

Previous Patent Application:
Volume rendering processing distribution in a graphics processing unit
Next Patent Application:
Terrain rendering using nested regular grids
Industry Class:
Computer graphics processing, operator interface processing, and selective visual display systems

###

Design/code © 2009 FreshContext LLC/Freshpatents.com. Website Terms and Conditions - Also read: About this Page
Patent data source: patents published by the United States Patent and Trademark Office (USPTO)
Information published here is for research/educational purposes only (and in conjunction with our Keyword Monitor) and is not meant to be used in place of the full USPTO patent document/images or a comprehensive patent archive search. Complete official applications are on file at the USPTO and often contain additional data/images (Freshpatents is currently text-only). FreshPatents.com is not affiliated with or endorsed by the USPTO or firms/individuals or products/designs/ideas related to listed patents.

FreshPatents.com Support
Thank you for viewing the Systems and methods for providing a fine to coarse look ahead in connection with parametrization metrics in a graphics system patent info.
IP-related news and info

Results in 0.14518 seconds

Other interesting Feshpatents.com categories:
Novartis , Pfizer , Philips , Polaroid , Procter & Gamble , pbckp

* Protect your Inventions
* US Patent Office filing

Provisional Patent
Utility Patent

PATENT INFO