Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 189241, 14 pages
http://dx.doi.org/10.1155/2014/189241
Research Article

Surface Simplification of 3D Animation Models Using Robust Homogeneous Coordinate Transformation

Department of Computer Science and Information Engineering, Minghsin University of Science and Technology, No. 1 Xinxing Road, Xinfeng Township, Hsinchu County 304, Taiwan

Received 13 June 2014; Accepted 10 August 2014; Published 1 September 2014

Academic Editor: Zhenfu Cao

Copyright © 2014 Juin-Ling Tseng. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. G. K. L. Tam, Z.-Q. Cheng, Y.-K. Lai et al., “Registration of 3D point clouds and meshes: a survey from rigid to Nonrigid,” IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 7, pp. 1199–1217, 2013. View at Publisher · View at Google Scholar · View at Scopus
  2. Y.-Z. Song, D. Pickup, C. Li, P. Rosin, and P. Hall, “Abstract art by shape classification,” IEEE Transactions on Visualization and Computer Graphics, vol. 19, no. 8, pp. 1252–1263, 2013. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Figueiredo, J. I. Rodrigues, I. Silvestre, and C. Veiga-Pires, “A topological framework for interactive queries on 3D models in the qeb,” The Scientific World Journal, vol. 2014, Article ID 920985, 10 pages, 2014. View at Publisher · View at Google Scholar
  4. G. Mei, “Summary on several key techniques in 3D geological modeling,” The Scientific World Journal, vol. 2014, Article ID 723832, 11 pages, 2014. View at Publisher · View at Google Scholar
  5. J. T. Wang, Y. C. Chang, C. Y. Yu, and S. S. Yu, “Hamming code based watermarking scheme for 3D model verification,” Mathematical Problems in Engineering, vol. 2014, Article ID 241093, 7 pages, 2014. View at Publisher · View at Google Scholar
  6. Y. Seol, J. Seo, P. H. Kimz, J. P. Lewisx, and J. Noh, “Artist friendly facial animation retargeting,” ACM Transactions on Graphics, vol. 30, no. 6, article 162, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. D. Gerszewski and A. W. Bargteil, “Physics-based animation of large-scale splashing liquids,” ACM Transactions on Graphics, vol. 32, no. 6, article 185, 2013. View at Publisher · View at Google Scholar
  8. T. Weise, S. Bouaziz, and H. L. M. Pauly, “Realtime performance-based facial animation,” ACM Transactions on Graphics, vol. 30, no. 4, article 77, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Sun and C. Ge, “A new method of 3D facial expression animation,” Journal of Applied Mathematics, vol. 2014, Article ID 706159, 6 pages, 2014. View at Publisher · View at Google Scholar
  10. B.-S. Jong, J.-L. Tseng, W.-H. Yang, and T.-W. Lin, “Extracting features and simplifying surfaces using shape operator,” in Proceedings of the 5th International Conference on Information, Communications and Signal Processing, pp. 1025–1029, Bangkok, Thailand, December 2005. View at Scopus
  11. B.-S. Jong, J.-L. Tseng, and W.-H. Yang, “An efficient and low-error mesh simplification method based on torsion detection,” The Visual Computer, vol. 22, no. 1, pp. 56–67, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. X.-D. Sun and H.-B. Zhang, “Fast simplification of scanned 3D human body for animation,” in Proceedings of the 8th International Conference on Computer Graphics, Imaging and Visualization (CGIV '11), pp. 70–75, Singapore, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. M. Larkin and C. O'Sullivan, “Perception of simplification artifacts for animated characters,” in Proceedings of the 8th Annual Symposium on Applied Perception in Graphics and Visualization (APGV '11), pp. 93–100, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. J. L. Tseng and Y. H. Lin, “Low-resolution surface simplification using shape operators with large-scale surface analysis,” WIT Transactions on Information and Communication Technologies, vol. 58, pp. 105–113, 2014. View at Google Scholar
  15. E. Mendi, “A 3D face animation system for mobile devices,” Journal of Intelligent and Fuzzy Systems, vol. 26, no. 1, pp. 11–18, 2014. View at Google Scholar
  16. J. L. Tseng and Y. H. Lin, “3D Surface simplification based on extended shape operator,” WSEAS Transactions on Computers, vol. 12, no. 8, pp. 320–330, 2013. View at Google Scholar
  17. T. S. Gieng, B. Hamann, K. I. Joy, G. L. Schussman, and I. J. Trotts, “Constructing hierarchies for triangle meshes,” IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 2, pp. 145–161, 1998. View at Publisher · View at Google Scholar · View at Scopus
  18. J. Rossignac and P. Borrel, “Multi-resolution 3D Approximations for Rendering Complex Scenes,” in Modeling in Computer Graphics: Methods and Applications, pp. 455–465, 1993. View at Google Scholar
  19. A. Guéziec, “Surface simplification with variable tolerance,” in Proceedings of the 2nd Annual International Symposium on Medical Robotics and Computer Assisted Surgery, pp. 132–139, 1995.
  20. B. Hamann, “A data reduction scheme for triangulated surfaces,” Computer Aided Geometric Design, vol. 11, no. 2, pp. 197–214, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. 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 (IGGRAPH '97), pp. 209–216, August 1997. View at Scopus
  22. A. Mohr and M. Gleicher, “Deformation sensitive decimation,” Tech. Rep., University of Wisconsin, 2003. View at Google Scholar
  23. M. Garland, A. Willmott, and P. S. Heckbert, “Hierarchical face clustering on polygonal surfaces,” in Proceedings of the Symposium on Interactive 3D Graphics, pp. 49–58, March 2001. View at Scopus
  24. S. Kircher and M. Garland, “Progressive multiresolution meshes for deforming surfaces,” in Proceedings of the ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '05), pp. 191–200, July 2005. View at Publisher · View at Google Scholar · View at Scopus
  25. C. DeCoro and S. Rusinkiewicz, “Pose-independent simplification of articulated meshes,” in Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D '05), pp. 17–24, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  26. E. Landreneau and S. Schaefer, “Simplification of articulated meshes,” Computer Graphics Forum, vol. 28, no. 2, pp. 347–353, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. T.-Y. Lee, C.-H. Lin, Y.-S. Wang, and T.-G. Chen, “Animation key-frame extraction and simplification using deformation analysis,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 4, pp. 478–486, 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. B. Merry, P. Marais, and J. Gain, “Simplifying character skins with analytic error metrics,” Computer Graphics Forum, vol. 29, no. 1, pp. 13–24, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. J. Vince, Rotation Transforms for Computer Graphics, Springer, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  30. J. A. Vince, Mathematics for Computer Graphics, Springer, 2010.
  31. D. Simon, Evolutionary Optimization Algorithms, John Wiley & Sons, 2013.
  32. P. Cignoni, C. Rocchini, and R. Scopigno, “Metro: measuring error on simplified surfaces,” Computer Graphics Forum, vol. 17, no. 2, pp. 167–174, 1998. View at Publisher · View at Google Scholar · View at Scopus
  33. F. Torkhani, K. Wang, and J.-M. Chassery, “A curvature-tensor-based perceptual quality metric for 3D triangular meshes,” Machine Graphics & Vision, vol. 23, no. 1, 2014. View at Google Scholar
  34. G. Lavoué, “A multiscale metric for 3D mesh visual quality assessment,” Computer Graphics Forum, vol. 30, no. 5, pp. 1427–1437, 2011. View at Publisher · View at Google Scholar
  35. G. Lavoué, M. Tola, and F. Dupont, “MEPP-3D mesh processing platform,” in Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications (GRAPP & IVAPP '12), pp. 206–210, SciTePress, Rome, Italy, February 2012.