Increased density of batches for improved progressive mesh compression

An encoder, comprising:

• a processor;
• and
• a memory, the memory including instructions configured to cause the processor to:
• determine priority values associated with collapse of each edge of a plurality of edges, a priority value of an edge determined based on an associated error metric value of the edge;
• select a first edge from the plurality of edges, the first edge selected from the plurality of edges based on the first edge having a highest priority value of the plurality of the edges;
• determine adjusted priority values of edges in a vicinity of the selected first edge;
• select a second edge from remaining edges of the plurality of edges after the selecting of the first edge, the second edge selected based on the second edge having a highest adjusted priority value;
• and
• collapse the selected edges determined such that vertex split information is generated that is based on the collapsing of the selected edges.

A non-transitory computer-readable storage medium having stored thereon computer executable program code which, when executed on a computer system, causes the computer system to perform a method of progressive mesh compression, comprising:

• determining, by an encoder, priority values associated with collapse of each edge of a plurality of edges, a priority value of an edge determined based on an associated error metric value of the edge;
• selecting, by the encoder, a first edge from the plurality of edges, the first edge selected from the plurality of edges based on the first edge having a highest priority value of the plurality of the edges;
• determining, by the encoder, adjusted priority values of edges in a vicinity of the selected first edge;
• selecting, by the encoder, a second edge from remaining edges of the plurality of edges after the selecting of the first edge, the second edge selected based on the second edge having a highest adjusted priority value;
• and
• collapsing, by the encoder, the selected edges such that vertex split information is generated that is based on the collapsing of the selected edges.