Skip to main content
SpringerLink
Log in

Mesh parameterization based on edge collapse

  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

Parameterizations that use mesh simplification to build the base domain always adopt the vertex removal scheme. This paper applies edge collapse to constructing the base domain instead. After inducing the parameterization of the original mesh over the base domain, new algorithms map the new vertices in the simplified mesh back to the original one according to the edge transition sequence to integrate the parameterization. We present a direct way, namely edge classification, to deduce the sequence. Experimental results show that the new parameterization features considerable saving in computing complexity and maintains smoothness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cohen, J.D., 1999. Concepts and Algorithms for Polygon Simplification. Proc. ACM SIGGRAPH, Course Notes, p.C1–C34.

  • Duchamp, T., Certain, A., Derose, T., Stuetzle, W., 1997. Hierarchical Computation of PL Harmonic Embeddings. Technical Report, University of Washington, Washington, D.C., USA.

    Google Scholar 

  • Garland, M., Heckbert, P., 1997. Surface Simplification Using Quadric Error Metrics. Proc. ACM. SIGGRAPH, p.209–216. [doi:10.1145/258734.258849]

  • Guskov, I., Vidimce, K., Sweldens, W., Schroder, P., 2000. Normal Meshes. Proc. ACM SIGGRAPH, p.95–102. [doi:10.1145/344779.344831]

  • Heckbert, P., Garland, M., 1997. Survey of Polygonal Surface Simplification Algorithms. Proc. ACM SIGGRAPH, Multiresolution Surface Modeling Course Notes, p.1–31.

  • Khodakovsky, A., Schroder, P., Sweldens, W., 2000. Progressive Geometry Compression. Proc. ACM SIGGRAPH, p.271–278. [doi:10.1145/344779.344922]

  • Khodakovsky, A., Litke, N., Schroder, P., 2003. Globally Smooth Parameterizations with Low Distortion. Proc. ACM SIGGRAPH, p.350–357. [doi:10.1145/201775.882275]

  • Lee, A., Sweldens, W., Schroder, P., Cowsar, L., Dobkin, D., 1998. MAPS: Multiresolution Adaptive Parameterization of Surfaces. Proc. ACM SIGGRAPH, p.95–104. [doi:10.1145/280814.280828]

  • Lee, A., Dobkin, D., Sweldens, W., Schroder, P., 1999. Multiresolution Mesh Morphing. Proc. ACM SIGGRAPH, p.343–350. [doi:10.1145/311535.311586]

  • Levy, B., Petitjean, S., Ray, N., Maillot, J., 2002. Least squares conformal maps for automatic texture atlas generation, ACM Trans. Graph., 21(3):362–371. [doi:10.1145/566654.566590]

    Article  Google Scholar 

  • Luebke, D., 2001. A developer’s survey of polygonal simplification algorithms, IEEE Comput. Graph. Appl., 21(1):24–35. [doi:10.1109/38.920624]

    Article  Google Scholar 

  • Schroeder, W.J., Zarge, J.A., Lorensen, W.E., 1992. Decimation of Triangle Meshes. Proc. 19th Annual Conf. on Computer Graphics and Interactive Techniques, p.65–70. [doi:10.1145/133994.134010]

Download references

Author information

Authors and Affiliations

  1. State Key Lab of CAD & CG, School of Computer Science and Technology, Zhejiang University, Hangzhou, 310027, China

    Jiang Qian, Xiu-zi Ye, Cui-hao Fang & San-yuan Zhang

Authors
  1. Jiang Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiu-zi Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cui-hao Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. San-yuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiang Qian.

Additional information

Project supported by the National Natural Science Foundation of China (Nos. 60273060, 60333010 and 60473106) and the Research Fund for the Doctoral Program of Higher Education of China (No. 20030335064)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qian, J., Ye, Xz., Fang, Ch. et al. Mesh parameterization based on edge collapse. J. Zhejiang Univ. Sci. A 10, 1153–1159 (2009). https://doi.org/10.1631/jzus.A0820428

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/jzus.A0820428

Key words

CLC number

Search

Navigation