Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Rational Equation for Simplifying Complex Surfaces

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Mesh simplification has become an interesting research area over the past few decades. Some researchers have introduced various new methods while others have made some modifications or improvements to the existing method. However, the modified model tended to lose some of its original shape. Hence, to solve these arising problems, a new mesh simplification algorithm is introduced in this paper. Mesh simplification can be divided into two groups; mesh decimation and mesh refinement. However, in this work, mesh decimation is chosen and a rational equation is used as a cost to select elements as a candidate to be removed. The proposed algorithm also used triangular mesh as the element. The proposed algorithm was tested onto three types of data: the parametric equations, 3D data from standard database and 3D data from 3D scanner. The results clearly demonstrated that the proposed algorithm can preserve the important features of the parametric equations and 3D human shape while the boundary of the models is protected from being removed. In addition, the proposed algorithm also succeeded in simplifying the models without distorting the whole shape of the models even if the sliver triangle test is not applied on it.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

  1. Pivec B., Domiter V.: A general simplification algorithm. Int. J. Comput. 1(4), 307–311 (2007)

    Google Scholar 

  2. Colombo, A.; Cusano, C.; Schettini, R.: Semantic 3D face simplification for transmission and visualization. In: Proceedings of the IEEE International Conference on Multimedia and Expo, pp. 157–106 (2006)

  3. Chuon C., Guha S.: Volume cost based mesh simplification. Comput. Graph. Imaging Vis. 2009, 164–169 (2009)

    Google Scholar 

  4. Chen, H.-H.; Luo, X.; Ling, R.: Mesh simplification algorithm based on N-edge mesh collapse. In: Proceedings of ICAT’2006, pp. 764–774 (2006)

  5. Gao, J.; Zhou, M.; Wang, H.: Mesh simplification with average plane for 3D image. In: IEEE International Conference on Systems, Man, and Cybernetics vol. 2, pp. 1412–1417 (2000)

  6. Park, I.; Shirani, S.; Capson, D.W.: Area of surface as a basis for vertex removal based mesh simplification. In: IEEE International Conference on Multimedia and Expo, pp. 273–276 (2005)

  7. Shao, Y.; Liu, B.; Zhang, H.: Geometry and texture based simplification of 3D meshes. In: Proceedings of International Conference Signal Processing, vol. 2, pp. 1310–1313 (2005)

  8. Schroeder, W.J.; Zarge, J. A.; Lorensen, W.E.: Decimation of triangle meshes. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, vol. 26 no. 2, pp. 65–70 (1992)

  9. Zhang, S.; Wu, Y.; Zhao, J.: Optimal multiresolution dynamic models generation based on triangle importance. In: International Conference of Image Analysis and Signal Processing (IASP’10), pp. 630–635 (2010)

  10. Garland, M.; Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of the SIGGRAPH 97 Conference, pp. 209–216 (1997)

  11. Hussain, S.; Grahn, H.; Persson, J.: Feature-preserving mesh simplification: a vertex covers approach. In: Proceedings of the IADIS International Conference on Computer Graphics and Visualization 2008 (CVG 2008), pp. 270–275 (2008)

  12. Melax, S.: A simple, fast and effective polygon reduction algorithm. Game Dev. J. (1998)

  13. Cignoni, P.; Costanza, D; Montani, C.; Rocchini, C.; Scopigno, R.: Simplification of tetrahedral meshes with accurate error evaluation. IEEE Vis. 2000, 85–92 (2000)

  14. Guéeziec, A.; Taubin, G.; Lazarus, F.; Horn, W.: Converting sets of polygons to manifold surfaces by cutting and stitching. In: Proceedings of IEEE Visualization 98 Conference, pp. 383–390 (1998)

  15. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W.: Mesh optimization. In: Proceedings of SIGGRAPH ’93, pp. 19–26 (1993)

  16. Ko, M.-C.; Lee, J.-O.; Kang, H.-K.; Lee, B.: Error metric for perceptual features preservation in polygonal surface simplification. Lecture Notes in Computer Sciences (System Modeling and Simulation: Theory and Applications), vol. 3398, pp. 597–606 (2005)

  17. Singh, Y.; Reddy, B.V.R.; Kishore, R.R.: An Approach of quality simplification of 3D model using (2010)

  18. Deng, Z.-J.; Luo, X.-N.; Miao, X.-P.: Automatic cage building with quadric error metrics. J. Comput. Sci. Technol. 26(3), 538–547 (2011)

    Google Scholar 

  19. Li, G.; Wang, W.; Ding, G.; Zou, Y.; Wang, K.: The edge collapse algorithm based on the batched iteration in mesh simplification. In: 11th International Conference on Computer and Information Science (ICIS), pp. 356–360 (2011)

  20. Ma, T.; Gong, G.; Yan, J.: A 3D model simplification algorithm based on edge-collapse. In: IEEE International Conference on Industry Informatics, pp. 776–779 (2012)

  21. Cutler, B.; Dorsey, J.; McMillan, L.: Simplification and improvement of tetrahedral models for simulations. Eurograph. Symp. Geom. Process. 93–102 (2004)

  22. Wang J., Wang L., Li J., Hagiwara I.: A feature preserved mesh simplification algortihm. J. Eng. Comput. Innov. 2(6), 98–105 (2011)

    Google Scholar 

  23. Rahmat R.W.O.K., Beng N.S., Sangaralingan K.: Complex shape measurement using 3d scanner. Jurnal teknologi UTM 45, 97–112 (2006)

    Google Scholar 

  24. Du X., Yin B., Kong D.: Feature-preserving simplification of meshes based on new quadric metrics. J. Inf. Comput. Sci. 3(4), 695–703 (2006)

    Google Scholar 

  25. Lengagnea R., Fua P., Monga O.: 3D stereo reconstruction of human faces driven by differential constraint. Image Vis. Comput. 18(4), 337–343 (2000)

    Article  Google Scholar 

  26. Landreneau, E.; Schaefer, S.: Simplification of articulated meshes. Eurographics 28(2) (2009)

  27. Vieira A.W., Lewiner T., Velho L., Lopes H., Tavares G.: Stellar mesh simplification using probabilistic optimization. Comput. Graph. Forum 23(4), 825–838 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Multimedia, Faculty of Computer Science and Information Technology, UPM, 43400, Serdang, Malaysia

    Siti Khadijah Ali, Rahmita O. K. Rahmat, Fatimah Khalid & Hassan H. Khalil

Authors
  1. Siti Khadijah Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rahmita O. K. Rahmat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fatimah Khalid
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hassan H. Khalil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siti Khadijah Ali.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ali, S.K., Rahmat, R.O.K., Khalid, F. et al. Rational Equation for Simplifying Complex Surfaces. Arab J Sci Eng 39, 4617–4636 (2014). https://doi.org/10.1007/s13369-014-1067-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-014-1067-x

Keywords