Other Free Encyclopedias » Online Encyclopedia » Encyclopedia - Featured Articles » Contributed Topics from P-T

Progressive Forest Split

polygon pfs simple encoding

Definition: Progressive Forest Split is an efficient encoding technique for a simple polygon; it groups the decimations into a batch to achieve a high compression ratio.

PFS (Progressive Forest Split) is much more efficient in encoding at the expense of looser granularity. Similar to CPM , it groups the decimations into a batch to achieve a high compression ratio. PFS cuts the mesh through the forest edges, triangulates each tree boundary loop, and displaces vertices to new positions. The geometric data contains the error between the predicted and the real vertex positions. The amortized connectivity encoding takes 10 bits and geometry encoding takes 30 bits per vertex. MPEG-4 accepts PFS as the standard compression scheme. However, PFS is not widely implemented in current 3D players.

PFS provides an efficient encoding for a simple polygon (triangulated with no internal vertices). For each refinement, at compression, certain simple polygons are selected for removal. Each simple polygon is simplified to a set of connected edges. All these edge sets form a forest. At decompression, the decoder cuts through the edges in the forest and fills in the hole with the encoded corresponding simple polygon. Figure 1. shows the simplification/triangulation of a simply polygon with four triangles.

Projecting Motion Pictures: Invention and Innovation [next] [back] Profiles of Selected Photographic Film and Digital Companies - Adobe, Agfa, Canon, DuPont, Efke, Epson, Epson’s U.S. History, Forte, Fujifilm, Hasselblad

User Comments

Your email address will be altered so spam harvesting bots can't read it easily.
Hide my email completely instead?

Cancel or