{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:04Z","timestamp":1750307404494,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001352","name":"National University of Singapore","doi-asserted-by":"publisher","award":["R-252-000-306-112"],"award-info":[{"award-number":["R-252-000-306-112"]}],"id":[{"id":"10.13039\/501100001352","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR 05-MMSA-0004-01"],"award-info":[{"award-number":["ANR 05-MMSA-0004-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>3D triangular meshes are becoming an increasingly prevalent data type in networked applications such as digital museums, online games, and virtual worlds. In these applications, a 3D mesh is typically coded progressively, yielding a multiresolution representation suitable for streaming. While such progressive coding allows incremental rendering for users while data is being transmitted, it introduces dependencies between data, causing delay in rendering when packets are lost. This article quantitatively analyzes the effects of such dependency by modeling the distribution of decoding time as a function of mesh properties and network parameters. We apply our model to study two extreme cases of dependency in progressive meshes and show that the effect of dependencies on decoded mesh quality diminishes with time. Our model provides the expected decoded mesh quality at the receiver at a given time. Based on this expected value, we propose a packetization strategy that improves the decoded mesh quality during the initial stage of streaming. We validate the accuracy of our model under a variety of network conditions, including bursty losses, fluctuating RTT, and varying sending rate. The values predicted from our model match the measured value reasonably well in all cases except when losses are too bursty.<\/jats:p>","DOI":"10.1145\/1925101.1925105","type":"journal-article","created":{"date-parts":[[2011,3,2]],"date-time":"2011-03-02T18:19:53Z","timestamp":1299089993000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Modeling progressive mesh streaming"],"prefix":"10.1145","volume":"7","author":[{"given":"Wei","family":"Cheng","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei Tsang","family":"Ooi","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastien","family":"Mondet","sequence":"additional","affiliation":[{"name":"IRIT, University of Toulouse, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romulus","family":"Grigoras","sequence":"additional","affiliation":[{"name":"IRIT, University of Toulouse, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e9raldine","family":"Morin","sequence":"additional","affiliation":[{"name":"IRIT, University of Toulouse, Toulouse, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,3,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'02)","volume":"2","author":"Al-Regib G.","unstructured":"Al-Regib , G. and Altunbasak , Y . 2002. An unequal error protection method for packet loss resilient 3D mesh transmission . In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'02) . Vol. 2 . 743--752. Al-Regib, G. and Altunbasak, Y. 2002. An unequal error protection method for packet loss resilient 3D mesh transmission. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom'02). Vol. 2. 743--752."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2005.858404"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383281"},{"volume-title":"Proceedings of the International Congress on Mathematical Education (ICME'02)","author":"Aspert N.","key":"e_1_2_1_4_1","unstructured":"Aspert , N. , Santa-Cruz , D. , and Ebrahimi , T . 2002. Mesh: Measuring errors between surfaces using the Hausdorff distance . In Proceedings of the International Congress on Mathematical Education (ICME'02) . Vol. I . 705--708. Aspert, N., Santa-Cruz, D., and Ebrahimi, T. 2002. Mesh: Measuring errors between surfaces using the Hausdorff distance. In Proceedings of the International Congress on Mathematical Education (ICME'02). Vol. I. 705--708."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/290747.290770"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/504502.504509"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-004-0154-3"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1496046.1496049"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291233.1291399"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"volume-title":"Proceedings of the Conference on Visualization. 67--72","author":"Cohen-Or D.","key":"e_1_2_1_11_1","unstructured":"Cohen-Or , D. , Levin , D. , and Remez , O . 1999. Progressive compression of arbitrary triangular meshes . In Proceedings of the Conference on Visualization. 67--72 . Cohen-Or, D., Levin, D., and Remez, O. 1999. Progressive compression of arbitrary triangular meshes. In Proceedings of the Conference on Visualization. 67--72."},{"key":"e_1_2_1_12_1","first-page":"2","article-title":"The digital sculpture project","volume":"9","author":"de Roos H.","year":"2004","unstructured":"de Roos , H. 2004 . The digital sculpture project . Comput. Inf. Sci. 9 , 2 . de Roos, H. 2004. The digital sculpture project. Comput. Inf. Sci. 9, 2.","journal-title":"Comput. Inf. Sci."},{"volume-title":"Proceedings of the International Conference on Computer Communications and Networks (ICCCN'05)","author":"Gu Y.","key":"e_1_2_1_13_1","unstructured":"Gu , Y. and Ooi , W. T . 2005. Packetization of 3D progressive meshes for streaming over lossy networks . In Proceedings of the International Conference on Computer Communications and Networks (ICCCN'05) . Gu, Y. and Ooi, W. T. 2005. Packetization of 3D progressive meshes for streaming over lossy networks. In Proceedings of the International Conference on Computer Communications and Networks (ICCCN'05)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/507670.507677"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237216"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258843"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159918"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015782"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344849"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Luebke D. Reddy M. Cohen J. D. Varshney A. Watson B. and Huebner R. 2002. Level of Detail for 3D Graphics. Morgan Kaufmann.   Luebke D. Reddy M. Cohen J. D. Varshney A. Watson B. and Huebner R. 2002. Level of Detail for 3D Graphics. Morgan Kaufmann.","DOI":"10.1016\/B978-155860838-2\/50003-0"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/11890881_44"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1459359.1459361"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.841122"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2006.879914"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344940"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/76.931112"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925101.1925105","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1925101.1925105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:26Z","timestamp":1750246766000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925101.1925105"}},"subtitle":["Does data dependency matter?"],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1925101.1925105"],"URL":"https:\/\/doi.org\/10.1145\/1925101.1925105","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2009-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-03-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}