Abstract
In Virtual Reality, 3D graphics is generally illustrated by meshes of 3D geometric model. This paper provides a novel algorithm to construct progressive meshes based on the reverse subdivision. The dense mesh is simplified into coarse one by decimating the redundant information level by level. Loop subdivision scheme, which is an approximating scheme, is adopted as interpolatory one in the simplification process. The implementation of our algorithm consists of three key steps, splitting, predicting and updating. The progressive mesh can be reconstructed lossless. The experiments have shown that the new algorithm is efficient and more faster than previous related techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sequeira, V., Ng, K., Wolfart, E., Goncalves, J.G.M., Hogg, D.: Automated reconstruction of 3D models from real environments. Journal of Photogrammetry and Remote Sensing 54, 1–22 (1999)
Ridha Hambli, A.C., Salah, H.B.H.: Real-time deformation of structure using finite element and neural networks in virtual reality applications. Finite Elements in Analysis and Design 42, 985–991 (2006)
Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M., Stuetzle, W.: Multiresolution Analysis of Arbitrary Meshes. In: ACM SIGGRAPH 1995 Conference Proceedings, pp. 173–182 (1995)
Ma, W., Ma, X., Tso, S.-k., Pan, Z.: A direct approach for subdivision surface fitting from a dense triangle mesh. Computer-Aided Design 36, 525–536 (2004)
Mongkolnam, P., Raidan, A., Farin, G.: Loop Progressive Geometry Compression for Triangle Meshes. Computer Aided Geometric Design 16, 837–840 (1999)
Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of triangle meshes. Computer Graphics (SIGGRAPH 1992 Proc.) 26, 65–70 (1992)
Gueziec, A.: Surface simplification inside a tolerance volume. Technical Report RC 20440, IBM T.J. Watson Research Center (1996)
Hamann, B.: A data reduction scheme for triangulated surfaces. Computer Aided Geometric Design 11, 197–214 (1994)
Lee, A., Moreton, H., Hoppe, H.: Displaced Subdivision Surfaces. In: Proceedings of the 27th annual conference on computer graphics (SIGGRAPH 2000), pp. 85–94 (2000)
Garland, M., Heckbert, P.S.: Surface Simplification Using Quadric Error Metrics. In: Proceedings of the 24th annual conference on Computer graphics and interactive techniques(SIGGRAPH 1997), pp. 209–216 (1997)
Suzuki, H., Takeuchi, S., Kanai, T.: Subdivision Surface Fitting to a Range of Points. In: IEEE Proceedings of the 7th Pacific Conference on Computer Graphics and Application, pp. 158–167 (1999)
Hoppe, H.: Progressive meshes. In: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (SIGGRAPH 1997), pp. 99–108 (1996)
Khodakovsky, A., Schroder, P., Sweldens, W.: Progressive Geometry Compression. In: Proceedings of the 27th Annual Conference on Computer Graphics and interactive Techniques (SIGGRAPH 2000), pp. 271–278 (2000)
Luo, X., Zheng, G.: Progressive Meshes Transmission over a Wiredto- wireless Network. ACM Journal of Wireless Networks(WINET) (2005) (in press)
Loop, C.: Smooth subdivision surface based on triangles (Master’s thesis), University of Utah, Department of Mathematics (1987)
Dyn, N., Levin, D., Gregory, J.A.: A butterfly subdivision scheme for surface interpolatory with tension control. ACM transactions on Graphics (TOG) 9, 160–169 (1990)
Labsik, U., Greiner, G.: Interpolatory \(\sqrt{3}\) subdivision. In: Computer Graphics Forum (EUROGRAPHICS 2000), pp. 131–138 (2000)
Farin, G.E.: Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 5th edn. Morgan Kaufmann, San Francisco (2001)
Lee, A.W.F., Sweldens, W., Schroder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In: Proceedings of the 25th annual conference on Computer graphics and interactive techniques (SIGGRAPH 1998), pp. 95–104 (1998)
Hoppe, H.: Efficient Implementation of Progressive Meshes. Technical Report MSRTR- 98-02, Microsoft Research (1998)
Cignoni, P., Rocchini, C., Scopigno, R.: Metro:Measuring Error on Simplified Surfaces. Computer Graphics Form 17, 167–174 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, Jp., Luo, Xn., Ma, Sj., Zheng, G. (2006). Meshes Simplification Based on Reverse Subdivision. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_88
Download citation
DOI: https://doi.org/10.1007/11941354_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)