Full Text:   <2876>

CLC number: TP391

On-line Access: 

Received: 2008-08-24

Revision Accepted: 2009-02-17

Crosschecked: 2009-06-10

Cited: 0

Clicked: 5286

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2009 Vol.10 No.10 P.1428-1438


Easy cross parameterization for articulated shapes

Author(s):  Jian-wei HU, Li-gang LIU, Guo-zhao WANG

Affiliation(s):  Institute of Computer Graphics and Image Processing, Department of Mathematics, Zhejiang University, Hangzhou 310027, China; more

Corresponding email(s):   ligangliu@zju.edu.cn

Key Words:  Sketch, Compatible mesh, Vertex correspondence, Cross parameterization

Jian-wei HU, Li-gang LIU, Guo-zhao WANG. Easy cross parameterization for articulated shapes[J]. Journal of Zhejiang University Science A, 2009, 10(10): 1428-1438.

@article{title="Easy cross parameterization for articulated shapes",
author="Jian-wei HU, Li-gang LIU, Guo-zhao WANG",
journal="Journal of Zhejiang University Science A",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T Easy cross parameterization for articulated shapes
%A Jian-wei HU
%A Li-gang LIU
%A Guo-zhao WANG
%J Journal of Zhejiang University SCIENCE A
%V 10
%N 10
%P 1428-1438
%@ 1673-565X
%D 2009
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.A0820615

T1 - Easy cross parameterization for articulated shapes
A1 - Jian-wei HU
A1 - Li-gang LIU
A1 - Guo-zhao WANG
J0 - Journal of Zhejiang University Science A
VL - 10
IS - 10
SP - 1428
EP - 1438
%@ 1673-565X
Y1 - 2009
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.A0820615

This paper presents a novel interactive system for establishing compatible meshes for articulated shapes. Given two mesh surfaces, our system automatically generates both the global level component correspondence and the local level feature correspondence. Users can use some sketch-based tools to specify the correspondence in an intuitive and easy way. Then all the other vertex correspondences could be generated automatically. The cross parameterization preserves both high level and low level features of the shapes. The technique showed in the system benefits various applications in graphics including mesh interpolation, deformation transfer, and texture transfer.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article


[1] Alexa, M., 2000. Merging polyhedral shapes with scattered features. The Vis. Comput., 16(1):26-37.

[2] Allen, B., Curless, B., Popović, Z., 2003. The space of human body shapes: reconstruction and parameterization from range scans. ACM Trans. Graph., 22(3):587-594.

[3] Bengoetxea, E., 2002. Inexact Graph Matching Using Estimation of Distribution Algorithms. PhD Thesis, University of the Basque Country, Basque Country, Spain.

[4] Bennis, C., Vézien, J.M., Iglésias, G., 1991. Piecewise surface flattening for non-distorted texture mapping. ACM SIGGRAPH Comput. Graph., 25(4):237-246.

[5] Boykov, Y.Y., Jolly, M.P., 2001. Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images. Eighth Int. Conf. on Computer Vision, 1:105-112.

[6] Bronstein, A.M., Bronstein, M.M., Kimmel, R., 2006. Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching. PNAS, 103(5):1168-1172.

[7] Gregory, A., State, A., Lin, M., Manocha, D., Livingston, M., 1998. Feature-based Surface Decomposition for Correspondence and Morphing between Polyhedra. Proc. Computer Animation, p.64-71.

[8] Igarashi, T., Matsuoka, S., Tanaka, H., 1999. Teddy: A Sketching Interface for 3D Freeform Design. Proc. ACM SIGGRAPH, p.409-416.

[9] Ji, Z., Liu, L., Chen, Z., Wang, G., 2006. Easy mesh cutting. Comput. Graph. Forum, 25(3):283-291.

[10] Ju, T., Zhou, Q.Y., Hu, S.M., 2007. Editing the Topology of 3D Models by Sketching. ACM Trans. Graph., 26(3): Article No. 42, p.1-9.

[11] Kanai, T., Suzuki, H., Kimura, E., 2000. Metamorphosis of arbitrary triangular meshes. IEEE Comput. Graph. Appl., 20(2):62-75.

[12] Karpenko, O.A., Hughes, J.F., 2006. SmoothSketch: 3D free-form shapes from complex sketches. ACM Trans. Graph., 25(3):589-598.

[13] Kho, Y., Garland, M., 2005. Sketching Mesh Deformations. Proc. ACM Symp. on Interactive 3D Graphics, p.147-154.

[14] Kraevoy, V., Sheffer, A., 2004. Cross-parameterization and compatible remeshing of 3D models. ACM Trans. Graph., 23(3):861-867.

[15] Kraevoy, V., Sheffer, A., Gotsman, C., 2003. Matchmaker: constructing constrained texture maps. ACM Trans. Graph., 22(3):326-333.

[16] Kraevoy, V., Julius, D., Sheffer, A., 2007. Model Composition from Interchangeable Components. Proc. 15th Pacific Conf. on Computer Graphics and Applications, p.129-138.

[17] Lee, A., Dobkin, D., Sweldens, W., Schröder, P., 1999. Multiresolution Mesh Morphing. Proc. ACM SIGGRAPH, p.343-350.

[18] Lee, C.H., Varshney, A., Jacobs, D., 2005. Mesh saliency. ACM Trans. Graph., 24(3):659-666.

[19] Li, Y., Sun, J., Tang, C.K., Shum, H.Y., 2004. Lazy snapping. ACM Trans. Graph., 23(3):303-308.

[20] Maillot, J., Yahia, H., Verroust, A., 1993. Interactive Texture Mapping. Proc. 20th Annual Conf. on Computer Graphics and Interactive Techniques, p.27-34.

[21] Mateus, D., Horaud, R.P., Knossow, D., Cuzzolin, F., Boyer, E., 2008. Articulated Shape Matching Using Laplacian Eigenfunctions and Unsupervised Point Registration. Proc. IEEE Conf. on Computer Vision and Pattern Recognition, p.1-8.

[22] Matsui, S., Aoki, K., Nagahashi, H., Morooka, K., 2007. Cross-parameterization for Triangular Meshes with Semantic Features. Proc. 15th Pacific Conf. on Computer Graphics and Applications, p.457-460.

[23] Nealen, A., Sorkine, O., Alexa, M., 2005. A sketch based interface for detail preserving mesh editing. ACM Trans. Graph., 24(3):1142-1147.

[24] Praun, E., Sweldens, W., Schröder, P., 2001. Consistent Mesh Parameterizations. Proc. 28th Annual Conf. on Computer Graphics and Interactive Techniques, p.179-184.

[25] Schreiner, J., Asirvatham, A., Praun, E., Hoppe, H., 2004. Inter-surface mapping. ACM Trans. Graph., 23(3):870-877.

[26] Shapira, L., Shamir, A., Cohen-Or, D., 2008. Consistent mesh partitioning and skeletonisation using the shape diameter function. The Vis. Comput., 24(4):249-259.

[27] Shlafman, S., Tal, A., Katz, S., 2002. Metamorphosis of polyhedral surfaces using decomposition. Comput. Graph. Forum, 21(3):219-228.

[28] Sumner, R.W., Popović, J., 2004. Deformation transfer for triangle meshes. ACM Trans. Graph., 23(3):399-405.

[29] Sundar, H., Silver, D., Gagvani, N., Dcikinson, S., 2003. Skeleton Based Shape Matching and Retrieval. Proc. Shape Modeling Int., p.130-139.

[30] Zeleznik, R., Herndon, K., Hughes, J., 1996. Sketch: An Interface for Sketching 3D Scenes. Proc. ACM SIGGRAPH, p.163-170.

[31] Zhao, Y., Ong, H.Y., Tan, T.S., Xiao, Y., 2003. Interactive Control of Component-based Morphing. Proc. Eurographics/SIGGRAPH Symp. on Computer Animation, p.339-348.

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2024 Journal of Zhejiang University-SCIENCE