
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
W. Pasman, F.W. Jansen, "Comparing Simplification and ImageBased Techniques for 3D ClientServer Rendering Systems," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 2, pp. 226240, AprilJune, 2003.  
BibTex  x  
@article{ 10.1109/TVCG.2003.10010, author = {W. Pasman and F.W. Jansen}, title = {Comparing Simplification and ImageBased Techniques for 3D ClientServer Rendering Systems}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {9}, number = {2}, issn = {10772626}, year = {2003}, pages = {226240}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2003.10010}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  Comparing Simplification and ImageBased Techniques for 3D ClientServer Rendering Systems IS  2 SN  10772626 SP226 EP240 EPD  226240 A1  W. Pasman, A1  F.W. Jansen, PY  2003 KW  Realtime rendering KW  dynamic geometry simplification KW  imposters KW  resource load KW  thin client KW  mathematical model. VL  9 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—A mathematical model is presented for comparing geometric and imagebased simplification methods. Geometric simplification reduces the number of polygons in the virtual object and imagebased simplification replaces the object with an image. Our model integrates and extrapolates existing accuracy estimates, enabling the comparison of different simplification methods in order to choose the most efficient method in a given situation. The model compares data transfer and rendering load of the methods. Byte size and expected lifetime of simplifications are calculated as a function of the desired visual quality and the position and movement of the viewer. An example result is that, in typical viewing and rendering conditions and for objects with a radius in the order of one meter, imposter techniques can be used at viewing distances above 15 meters. Below that, simplified polygon objects are required and, below one meter distance, the fullresolution virtual object has to be rendered. An electronic version of the model is available on the web.
[1] D.G. Aliaga, “Virtual Objects in the Real World,” Comm. ACM, vol. 40, no. 3, pp. 4954, Mar. 1997.
[2] D. Aliaga et al., “MMR: An Integrated Massive Model Rendering System Using Geometric and ImageBased Acceleration,” Proc. Symp. Interactive 3D Graphics (I3D), pp. 199206, Apr. 1999, http://www.cs.unc.edu/~aliagapublications.htm l, May 2002.
[3] D.G. Aliaga and A.A. Lastra, “Automatic Image Placement to Provide a Guaranteed Frame Rate,” Proc. SIGGRAPH, pp. 307316, 1999, http://www.cs.unc.edu/~aliagaresearch.html , May 2002.
[4] DesignWorkshop, Artifice Inc., Eugene, Ore., 1999, http:/www.artifice.com, May 2002.
[5] R. Azuma and G. Bishop, “A FrequencyDomain Analysis of HeadMotion Prediction,” Proc. SIGGRAPH, pp. 401408, Aug. 1995, http://cs.unc.edu/~azumaazuma_AR.html, May 2002.
[6] R.T. Azuma, “A Survey of Augmented Reality,” Presence: Teleoperators and Virtual Environments, vol. 6, no. 4, pp. 355385, 1997, http://www.cs.unc.edu/~azumaARpresence.pdf , May 2002.
[7] M.R. Bolin and G.W. Meyer, “A Perceptually Based Adaptive Sampling Algorithm,” Proc. SIGGRAPH, pp. 299310, July 1998.
[8] A.T. Campbell, “Technical Review: QoSAware Middleware for Mobile Multimedia Communications,” Multimedia Tools and Applications, vol. 7, nos. 12, pp. 6782, 1998.
[9] ISO/IEC JTC1/SC29/WG11 N, Short MPEG2 description, http://garuda.imag.fr/MPEG4/syssite/syspub index.html, May 2002.
[10] J. Chim et al., “MultiResolution Model Transmission in Distributed Virtual Environments,” Proc. ACM Symp. Virtual Reality Software and Technology, pp. 2534, 1998, http://www.cs.cityu.edu.hk/~rynsonpubcgvr.html , May 2002.
[11] P. Cignoni, C. Rocchini, and R. Scopigno, “Metro: Measuring Error on Simplified Surfaces” Computer Graphics Forum, vol. 17, no. 2, pp. 167174, June 1998. http://vcg.iei.pi.cnr.it/~rocchini, May 2002.
[12] D. Cline and P.K. Egbert, “Interactive Display of Very Large Textures,” Proc. IEEE Visualization, pp. 343350, 1998.
[13] D. CohenOr, “ModelBased ViewExtrapolation for Interactive VR WebSystems,” Proc. IEEE Computer Graphics Int'l Conf., pp. 104112, 248, June 1997.
[14] J. Cohen, M. Olano, and D. Manocha, “AppearancePreserving Simplification,” Proc. SIGGRAPH, pp. 115122, 1998.
[15] L. Darsa, B. Costa, and A. Varshney, “Walkthroughs of Complex Environments Using ImageBased Simplification,” Computers and Graphics, vol. 22, no. 1, pp. 5569, 1998, http://www.cs.umd.edu~varshney, May 2002.
[16] X. Decoret, G. Schaufler, F. Sillion, and J. Dorsey, “MultiLayered Impostors for Accelerated Rendering,” Proc. Eurographics, Computer Graphics Forum, vol. 18, no. 3, pp. 6173, 1999, http://graphics.lcs.mit.edu/~gs/research egmmi, May 2002.
[17] M. Deering, “Geometry Compression,” Proc. SIGGRAPH, pp. 1320, 1995.
[18] R. Dumont, F. Pellacini, and J.A. Ferwerda, “A PerceptuallyBased Texture Caching Algorithm for HardwareBased Rendering,” Proc. Eurographics Workshop Rendering, http://www.graphics.cornell.edu/pubs2001 and http://www.graphics.cornell.edu/~jaf/publications publications.html, 2001.
[19] P. Ebbesmeyer, “Textured Virtual Walls: Achieving Interactive Frame Rates during Walkthroughs of Complex Indoor Environments,” Proc. Virtual Reality Ann. Int'l Symp. (VRAIS '98), pp. 220227, Mar. 1998.
[20] M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle, “Multiresolution Analysis of Arbitrary Meshes,” Technical Report #950102, ftp://ftp.cs.washington.edu/tr/1995/01/UWCSE950102.d UWCSE950102.PS.Z, 1995.
[21] G. Eckel, “Cliptextures,” IRIS Performer Programmer's Guide, chapter 10, SGI Technical Publications, Silicon Graphics Inc., Mountain View, Calif., http://techpubs.sgi.comlibrary, 1995.
[22] G. Francini, “Surface Texture Estimation of 3D Model Objects,” Panorama project AC092, http://uranus.ee.auth.gr/~alex/panoramadeliverables.html , 1998.
[23] T.A. Funkhouser and C.H. Séquin, “Adaptive Display Algorithm for Interactive Frame Rates during Visualization of Complex Virtual Environments,” Computer Graphics (SIGGRAPH '93 Proc.), pp. 247254, Aug. 1993.
[24] M. Garland and P.S. Heckbert, “Surface Simplification Using Quadric Error Metrics,” Proc. 24th Ann. Conf. Computer Graphics & Interactive Techniques (SIGGRAPH '97), pp. 209216, 1997.
[25] M. Garland and P.S. Heckbert, “Simplifying Surfaces with Color and Texture Using Quadric Error Metrics,” Proc. IEEE Visualization '98, pp. 263269, 542, http://www.cs.cmu.edu/~garland/quadricsquadrics.html , 1998.
[26] X. Gu, S. Gortler, H. Hoppe, L. McMillan, B. Brown, and A. Stone, “Silhouette Mapping,” Technical Report TR199, Dept. of Computer Science, Harvard Univ., Mar. 1999, http://research.microsoft.com~hoppe.
[27] H. Hoppe, “Progressive Meshes,” SIGGRAPH '96 Proc., pp. 99108, 1996, http://research.microsoft.com~hoppe.
[28] H. Hoppe, “ViewDependent Refinement of Progressive Meshes,” Proc. SIGGRAPH '97, pp. 189198, 1997.
[29] H. Hoppe, “Smooth ViewDependent LevelofDetail Control and Its Application to Terrain Rendering,” Proc. IEEE Visualization, pp. 3542, 1998.
[30] H. Hoppe, “New Quadric Metric for Simplifying Meshes with Appearance Attributes,” Proc. IEEE Visualization '99, pp. 5966, Oct. 1999, http://research.microsoft.com~hoppe.
[31] E. Horvitz and J. Lengyel, “Perception, Attention, and Resources: A DecisionTheoretic Approach to Graphics Rendering,” Proc. 13th Conf. Uncertainty in Artificial Intelligence (UAI '97), pp. 238249, Aug. 1997. ftp.research.microsoft.com/pub/ejhdtgraph.ps .
[32] J.H. Kim and A.A. Chien, “Rotating Combined Queueing (RCQ): Bandwidth and Latency Guarantees in LowCost, HighPerformance Networks,” Proc. 23rd Ann. Int'l Symp. Computer Architecture, pp. 226236, 1996.
[33] J.J. Koenderink, “What Does the Occluding Contour Tell Us about Solid Shape,” Perception, vol. 13, pp. 321330, 1984.
[34] J. Lengyel and J. Snyder, “Rendering with Coherent Layers,” Proc. SIGGRAPH '97, pp. 233242, 1997.
[35] M. Levoy, “PolygonAssisted JPEG and MPEG Compression of Synthetic Images,” Proc. SIGGRAPH, pp. 2128, 1995.
[36] P. Lindstrom, D. Koller, L.F. Hodges, W. Ribarsky, N. Faust, and G. Turner, “Level of Detail Management for RealTime Rendering of Phototextured Terrain,” Technical Report GITGVU9506, Georgia Inst. of Tech nology, Jan. 1995, http://www.cc.gatech. edu/gvu/peoplepeter.lindstrom .
[37] P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G.A. Turner, “RealTime, Continuous Level of Detail Rendering of Height Fields,” Proc. SIGGRAPH '96, pp. 109118, Aug. 1996.
[38] P. Lindstrom and G. Turk, “ImageDriven simplification,” ACM Trans. Graphics, vol. 19, no. 3, pp. 204241, 2000, http://www.gvu.gatech.edu/people/peter.lindstrom papers.
[39] D. Luebke and B. Hallen, “Perceptually Driven Simplification for Interactive Rendering,” Rendering Techniques, S. Gortler and K. Myszkowski, eds., London: SpringerVerlag, 2001, http://www.cs.virginia.edu/~luebkepublications.html .
[40] D. Luebke and C. Erikson, “ViewDependent Simplification of Arbitrary Polygonal Environments,” Proc. 24th Ann. Conf. Computer Graphics & Interactive Techniques (SIGGRAPH '97), pp. 199208, 1997.
[41] Moving Pictures Expert Group, “ISO/IEC JTC1/SC29 WG11,” 2000, http:/mpeg.telecomitalialab.com.
[42] P.W.C. Maciel and P. Shirley, “Visual Navigation of Large Environments Using Textured Clusters,” Proc. 1995 Symp. Interactive 3D Graphics, pp. 95102, 1995, http://www2.cs.utah.edu/~shirleypapers.
[43] Y. Mann and D. CohenOr, “Selective Pixel Transmission for Navigating in Remote Virtual Environments,” Proc. Eurographics '97, vol. 16, no. 3, pp. C201C206, 1997, http://www.math.tau.ac.il~daniel.
[44] W.R. Mark, “PostRendering 3D Image Warping: Visibility, Reconstruction, and Performance for DepthImage Warping,” doctoral dissertation, UNC Computer Science Technical Report TR99022, Univ. of North Carolina, Apr. 1999, http://www.cs.unc.edu/~billmarkresearch.html .
[45] W.R. Mark, L. McMillan, and G. Bishop, “PostRendering 3D Warping,” Proc. 1997 Symp. Interactive 3D Graphics, pp. 716, Apr. 1997, http://www.cs.unc.edu~billmark.
[46] A.E.W. Mason and E.H. Blake, “Automatic Hierarchical Level of Detail Optimization in Computer Animation,” Computer Graphics Forum (Eurographics '97 Proc.), vol. 16, no. 3, pp. 191200, 1997.
[47] L. McMillan and G. Bishop, “Plenoptic Modeling: An ImageBased Rendering System,” Computer Graphics Ann. Conf. Series (SIGGRAPH '95), pp. 3946, 1995.
[48] L. McMillan, “An ImageBased Approach to ThreeDimensional Computer Graphics,” PhD thesis, Univ. of North Carolina at Chapel Hill, UNC Technical Report TR97013, 1997, http://graphics.lcs.mit.edu/~mcmillan/Publications diss.pdf.
[49] M. Olano, J. Cohen, M. Mine, and G. Bishop, “Combatting Rendering Latency,” Proc. 1995 Symp. Interactive 3D Graphics, pp. 1924 and 204, Apr. 1995, www.cs.unc.edu/~olano/paperslatency.
[50] M.M. Oliveira and G. Bishop, “ImageBased Objects,” Proc. Symp. Interactive 3D Graphics (SI3D '99), pp. 191198, 1999.
[51] P. Padmos and M.V. Milders, “Quality Criteria for Simulator Images: A Lterature Review,” Human Factors, vol. 34, no. 6, pp. 727748, 1992.
[52] R. Pajarola and J. Rossignac, “SQUEEZE: Fast and Progressive Decompression of Triangle Meshes,” Proc. Computer Graphics Int'l (CGI 2000), pp. 173 182, June 2000.
[53] W. Pasman and F.W. Jansen, “Scheduling Level of Detail with Guaranteed Quality and Cost,” Proc. Web3D Conf., pp. 4351, Feb. 2002, http://www.cg.its.tudelft.nl/~wouter/publications publ.html.
[54] W. Pasman, A. van der Schaaf, R. Lagendijk, and F.W. Jansen, “Accurate Overlaying for Mobile Augmented Reality,” Computers & Graphics, vol. 23, no. 6, pp. 875881, 1999, http://www.cg.its.tudelft.nl/~wouter/publications publ.html.
[55] W. Pasman, “Low Latency Rendering,” http://www.ubicom.tudelft.nl/project/P2/ P2.3P2.3.1.ASP, 1999.
[56] W. Pasman and F.W. Jansen, “Realistic LowLatency Mobile AR Rendering,” Proc. Int'l Symp Virtual and Augmented Architecture (VAA01), pp. 8192, June 2001, www.cg.its.tudelft.nl/~wouter/publications publ.html.
[57] K. Pulli, M. Cohen, T. Duchamp, H. Hoppe, L. Shapiro, and W. Stuetzle, “ViewBased Rendering: Visualizing Real Objects from Scanned Range and Color Data,” Rendering Techniques '97 (Proc. Eighth Eurographics Workshop Rendering), pp. 2334, 1997.
[58] M. Garland, “QSlim 2.0 [Computer Software],” Univ. of Illinois at UrbanaChampaign, UIUC Computer Graphics Lab, http://graphics.cs.uiuc.edu/~garland/software qslim.html, 1999.
[59] M. Ramasubramanian, S.N. Pattanaik, and D.P. Greenberg, “A Perceptually Based Physical Error Metric for Realistic Image Synthesis,” Proc. SIGGRAPH '99, pp. 7382, 1999.
[60] M. Regan and R. Pose, “Priority Rendering with a Virtual Address Recalculation Pipeline,” Proc. SIGGRAPH '94, Computer Graphics, Ann. Conf. Series, pp. 155162, July 1994.
[61] T. Riegel, “Coding of PANORAMA 3D Sequences,” http://uranus.ee.auth.gr/~alexpanorama, 1998.
[62] J. Rossignac and P. Borrel, “MultiResolution 3D Approximations for Rendering Complex Scenes,” Modeling in Computer Graphics: Methods and Applications, B. Falcidieno and T.L. Kunii, eds., pp. 455465, Berlin: SpringerVerlag, 1993.
[63] J. Rossignac, “Edgebreaker: Connectivity Compression for Triangle Meshes,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 4761, Jan.Mar. 1999.
[64] G. Schaufler and M. Priglinger, “Efficient Displacement Mapping by Image Warping,” Proc. 10th EUROGRAPHICS Workshop Rendering, pp. 175186, 2000, http://graphics.lcs.mit.edu/~gspapers.
[65] G. Schaufler and W. Stürzlinger, “A Three Dimensional Image Cache for Virtual Reality,” EUROGRAPHICS '96 Proc., vol. 15, no. 3, pp. 227236, Aug. 1996, http://www.gup.unilinz.ac.at/~gs/research icache.
[66] W.J. Schroeder, J.A. Zarge, and W.E. Lorensen, “Decimation of Triangle Meshes,” Proc. SIGGRAPH '92, pp. 6570, 1992, ftp://ftp.cs.cmu.edu/afs/cs/project/anim/ ph/paper/multi97/release/schroededeci.pdf .
[67] J. Shade, D. Lischinski, D.H. Salesin, T. DeRose, and J. Snyder, “Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments,” Computer Graphics Proc. (SIGGRAPH '96), pp. 7583, 1996.
[68] J. Shade, S. Gortler, L. He, and R. Szeliski, “Layered Depth Images,” Proc. 25th Ann. Conf. Computer Graphics (SIGGRAPH '98), pp. 231 242, 1998.
[69] F.X. Sillion, G. Drettakis, and B. Bodelet, “Efficient Impostor Manipulation for RealTime Visualization of Urban Scenery,” Proc. Eurographics '97, pp. C207C218, Sept. 1997, http://wwwimagis.imag.fr/Membres/Francois.Sillion/ PapersIndex.html.
[70] Stanford 3D Scanning Repository, “Happy Buddha [Computer file],” Dept. of Computer Science, Stanford Univ., 1996, http://wwwgraphics.stanford.edu/data3Dscanrep .
[71] J. Torborg and J.T. Kajiya, “Talisman: Commodity Realtime 3D Graphics for the PC,” Computer Graphics Proc., Proc. SIGGRAPH '96, pp. 353363, 1996. www.research.microsoft.com/SIGGRAPH96/96 Talisman.
[72] UbiCom, “Ubiquitous Communications: Aiming at a New Generation Systems and Applications for Personal Communication,” interdisciplinary program (DIOC), Delft Univ. of Tech nology, 2001, http:/www.ubicom.tudelft.nl.
[73] Web3D Consortium, “VRML97 International Standard ISO/IEC 147721:1997,” 2002, http://www.web3d.org/vrmlspec.htm.
[74] R.C. Veltkamp, “Shape Matching: Similarity Measures and Algorithms,” 2001, ftp://ftp.cs.uu.nl/pub/RUU/CS/techreps/CS2001 200103.pdf.
[75] B. Watson, A. Friedman, and A. McGaffey, “Using Naming Tme to Evaluate Quality Predictors for Model Simplification,” Proc. ACM Computer Human Interaction (CHI '00), pp. 113120, 2000.
[76] B.A. Watson, A. Friedman, and A. McGaffey, “Measuring and Predicting Visual Fidelity,” Proc. SIGGRAPH 2001, Computer Graphics Proc., Ann. Conf. Series, pp. 213220, Aug. 2001, http://www.cs.nwu.edu/~watsonb/schoolpublications.html .
[77] G. Wolberg, Digital Image Warping. Los Alamitos, Calif.: IEEE CS Press, 1990.
[78] J.C. Xia and A. Varshney, “Dynamic ViewDependent Simplification for Polygonal Models,” Proc. Conf. Visualization '96, pp. 327334, 1996, ftp://ftp.cs.sunysb.edu/pub/varshney/papers av_vd_vis.pdf and http://www.cs.umd.edu~varshney.
[79] H. Yee, S. Pattanaik, and D.P. Greenberg, “Spatiotemporal Sensitivity and Visual Attention for Efficient Rendering of Dynamic Environments,” ACM Trans. Graphics, vol. 20, no. 1, pp. 3965, Jan. 2001.