Similar articles

Abstract: 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.

[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.