Jump to content
  • Advertisement
Sign in to follow this  
nooan

Patch extraction from quad-based mesh

This topic is 4556 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hello, I am currently working on rendering subdivision surfaces based on Catmull Clark rules. My meshes are 2-manifolds made of quads, represented by a half-edge data structure. Extraordinary vertices, i.e. vertices with a valence different from 4, are allowed. I would like to decompose a mesh into a set of maximally large patches, where by patch I mean a rectangular grid of control points. Maximally large means that each patch should include as many faces of the control mesh as possible. This way I could refine each patch independently and easily without employing costly data structures (like pointer based), but rather relying on the grid structure of the patch for connectivity information. Is anybody aware of any algorithm that would solve my problem? I only know the paper "Geometry Images" by Hoppe but it's too complex for my needs. I am not a topology guru so this algorithms should be relatively simple to implement, even if it does not give the optimal solution. Thanks Stefano

Share this post


Link to post
Share on other sites
Advertisement
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!