Advertisement Jump to content
  • Advertisement
Sign in to follow this  
  • entries
  • comments
  • views


Sign in to follow this  


What we're essentially looking at here is a compression method. Given a sequence of edge-collapse operations for each possible viewpoint, a sequence which gives the best visual result for that viewpoint, how can we store all those sequences in a single way?

I'm pretty sure this is possible because there are a finite number of sequences that can be constructed - because each operation is an edge-reduction, a model with N edges can only have N operations (before it's just a single vertex). So we're looking at extracting from that set U of all possible operations, the sequence S that is the best visual result for the current camera parameters.

Also, neighboring camera positions will have similar sequences - strings of a hundred ops that may only differ by a couple of indices. So perhaps delta compression would be a way to go. I'm not sure... you can't interpolate an edge-collapse operation, really. Either you do it or you don't. If you 'half' do it, you're shrinking the edge but not removing it, which seems kinda pointless... I guess it might be worthwhile to prevent popping.

Should each string contain an ordering of all available operations? It's probably the case. So for N edges, we're looking at N operations, and thus N! possible sequences. That's a lot of sequences.

Though that does suggest that it'd be possible to actually divide the viewing sphere up into regions, each of which is assigned a sequence ID (a number between 0 and N! - 1).

I think I'd better go and re-read through Hugues Hoppe's stuff on the subject. What with him being the chap who invented progressive meshes and all...
Sign in to follow this  


Recommended Comments

There are no comments to display.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
  • Advertisement

Important Information

By using, you agree to our community Guidelines, Terms of Use, and Privacy Policy. 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!