Browse > Article
http://dx.doi.org/10.15701/kcgs.2019.25.3.75

Simultaneous Simplification of Multiple Triangle Meshes for Blend Shape  

Park, Jung-Ho (Dept. of Multimedia Engineering, Dongguk University)
Kim, Jongyong (Dept. of Multimedia, Dongguk University)
Song, Jonghun (Dept. of Multimedia, Dongguk University)
Park, Sanghun (Dept. of Multimedia, Dongguk University)
Yoon, Seung-Hyun (Dept. of Multimedia Engineering, Dongguk University)
Publication Information
Journal of the Korea Computer Graphics Society / v.25, no.3, 2019 , pp. 75-83 More about this Journal
Abstract
In this paper we present a new technique for simultaneously simplifying N triangule meshes with the same number of vertices and the same connectivities. Applying the existing simplification technique to each of the N triangule mesh creates a simplified mesh with the same number of vertices but different connectivities. These limits make it difficult to construct a simplified blend-shape model in a high-resolution blend-shape model. The technique presented in this paper takes into account the N meshes simultaneously and performs simplification by selecting an edge with minimal removal cost. Thus, the N simplified meshes generated as a result of the simplification retain the same number of vertices and the same connectivities. The efficiency and effectiveness of the proposed technique is demonstrated by applying simultaneous simplification technique to multiple triangle meshes.
Keywords
Mesh Simplification; Blend Shape; Facial Animation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Costigan, A. Gerdelan, E. Carrigan, and R. McDonnell, "Improving blendshape performance for crowds with GPU and GPGPU techniques," in Proceedings of the 9th International Conference on Motion in Games, 2016, pp. 73-78.
2 W. J. Schroeder, J. A. Zarge, and W. E. Lorensen, "Decimation of triangle meshes," SIGGRAPH Comput. Graph., vol. 26, no. 2, pp. 65-70, 1992.   DOI
3 G. Turk, "Re-tiling polygonal surfaces," SIGGRAPH Comput. Graph., vol. 26, no. 2, pp. 55-64, 1992.   DOI
4 A. D. Kalvin and R. H. Taylor, "Superfaces: Polygonal mesh simplification with bounded error," IEEE Computer Graphics and Applications, vol. 16, no. 3, pp. 64-77, 1996.   DOI
5 M. Garland and P. S. Heckbert, "Simplifying surfaces with color and texture using quadric error metrics," in In Proc. of Visualization'98, 1998, pp. 263-269.
6 J. Lewis, J. Mooser, Z. Deng, and U. Neumann, A User Interface Technique for Controlling Blendshape Interference, 2007, pp. 132-144.
7 신유성, "브랜드쉐입을 이용한 캐릭터제작 파이프라인 구축에관한연구,"커뮤니케이션디자인학연구, vol. 49, no. 2, pp. 86-95, 2014.
8 J. P. Lewis, K. Anjyo, T. Rhee, M. Zhang, F. Pighin, and Z. Deng, "Practice and Theory of Blendshape Facial Models," in Eurographics 2014 - State of the Art Reports. The Eurographics Association, 2014.
9 F. I. Parke, "Computer generated animation of faces," in Proceedings of the ACM Annual Conference - Volume 1, 1972, pp. 451-457.
10 J. Seo, G. Irving, J. Lewis, and J. Noh, "Compression and direct manipulation of complex blendshape models," in ACM Transactions on Graphics (TOG), vol. 30, no. 6, 2011, p. 164.   DOI
11 M. Pauly, M. Gross, and L. P. Kobbelt, "Efficient simplification of point-sampled surfaces," in Proceedings of the conference on Visualization'02, 2002, pp. 163-170.
12 M. Garland and P. S. Heckbert, "Surface simplification using quadric error metrics," in Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ser. SIGGRAPH '97, 1997, pp. 209-216.
13 A. Gueziec, Surface simplification inside a tolerance volume. IBM TJ Watson Research Center, 1996.
14 P. Cignoni, C. Montani, and R. Scopigno, "A comparison of mesh simplification algorithms," Computers & Graphics, vol. 22, no. 1, pp. 37-54, 1998.   DOI
15 S.-J. Kim, S.-K. Kim, and C.-H. Kim, "Discrete differential error metric for surface simplification," in In Proc. of 10th Pacific Conference on Computer Graphics and Applications, 2002, pp. 276-283.
16 R. Yi, Y.-J. Liu, and Y. He, "Delaunay mesh simplification with differential evolution," in SIGGRAPH Asia 2018 Technical Papers. ACM, 2018, p. 263.
17 L. Kettner, "Using generic programming for designing a data structure for polyhedral surfaces," Computational Geometry, vol. 13, no. 1, pp. 65-90, 1999.   DOI