Jump to content
  • Advertisement
Sign in to follow this  

Patch extraction from quad-based mesh

This topic is 4640 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
Sign in to follow this  

  • Advertisement

Important Information

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

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!