In *Encyclopedia of Multimedia*, pages 89–89. Springer US, 2008. 00000

Paper abstract bibtex

Paper abstract bibtex

DefinitionThe decimation method in CPM (Compressed Progressive Meshes) [1] is “edge collapsing,” which collapses the two ending points of the selected edge to the midpoint.CPM collects “edge collapsing” into batches to achieve a high compression rate. The connectivity information of the removed vertex is encoded with the identifiers of the two cut-edges. CPM applies Butterfly subdivision scheme to predict the displacement of the new vertex. The error between the predicted and the original positions is stored as the geometric data in each batch. The amortized connectivity encoding takes 7.2 bits, while the geometry encoding takes 15.4 bits per vertex. Figure 1 shows the base mesh M0 and the mesh M1 constructed with CPM. From M1 to M0, two edges A′A″ and F′F″ are collapsed to the midpoints A and F, respectively.Compressed Progressive Meshes. Figure 1.CPM vertex split and edge collapse.Cross-ReferencesMiddleware for Streaming 3D Meshes

@incollection{furht_compressed_2008, title = {Compressed {Progressive} {Meshes}}, copyright = {©2008 Springer-Verlag}, isbn = {978-0-387-74724-8 978-0-387-78414-4}, url = {http://link.springer.com/referenceworkentry/10.1007/978-0-387-78414-4_268}, abstract = {DefinitionThe decimation method in CPM (Compressed Progressive Meshes) [1] is “edge collapsing,” which collapses the two ending points of the selected edge to the midpoint.CPM collects “edge collapsing” into batches to achieve a high compression rate. The connectivity information of the removed vertex is encoded with the identifiers of the two cut-edges. CPM applies Butterfly subdivision scheme to predict the displacement of the new vertex. The error between the predicted and the original positions is stored as the geometric data in each batch. The amortized connectivity encoding takes 7.2 bits, while the geometry encoding takes 15.4 bits per vertex. Figure 1 shows the base mesh M0 and the mesh M1 constructed with CPM. From M1 to M0, two edges A′A″ and F′F″ are collapsed to the midpoints A and F, respectively.Compressed Progressive Meshes. Figure 1.CPM vertex split and edge collapse.Cross-ReferencesMiddleware for Streaming 3D Meshes}, language = {en}, urldate = {2016-05-03}, booktitle = {Encyclopedia of {Multimedia}}, publisher = {Springer US}, editor = {Furht, Borko}, year = {2008}, note = {00000}, pages = {89--89} }

Downloads: 0