Skip to main content
Log in

Progressive Furniture Model Decimation with Texture Preservation

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In digital furniture design, skillful designers usually use professional software to create new furniture designs with various textures and then take advantage of rendering tools to produce eye-catching design results. Generally, a fine- grained furniture model holds many geometric details, inducing significant time cost to model rendering and large data size for storage that are not desired in application scenarios where efficiency is greatly emphasized. To accelerate the rendering process while keeping good rendering results as many as possible, we develop a novel decimation technique which not only reduces the number of faces on furniture models, but also retains their geometric and texture features. Two metrics are utilized in our approach to measure the distortion of texture features. Considering these two metrics as guidance for decimation, high texture distortion can be avoided in simplifying the geometric models. Therefore, we are able to build multi-level representations with different detail levels based on the initial design. Our experimental results show that the developed technique can achieve excellent visual effects on the decimated furniture model.

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

Access this article

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. Botsch M, Kobbelt L, Pauly M, Alliez P, Lévy B. Polygon Mesh Processing (1st edition). A K Peters/CRC Press, 2010.

  2. Garland M, Heckbert P S. Surface simplification using quadric error metrics. In Proc. the 24th Annual Conference on Computer Graphics and Interactive Techniques, August 1997, pp.209-216.

  3. Lindstrom P. Out-of-core simplification of large polygonal models. In Proc. the 27th Annual Conference on Computer Graphics and Interactive Techniques, July 2000, pp.259-262.

  4. Hoppe H. Efficient implementation of progressive meshes. Computers & Graphics, 1998, 22(1): 27-36.

    Article  Google Scholar 

  5. Schroeder W J, Zarge J A, Lorensen W E. Decimation of triangle meshes. ACM SIGGRAPH Computer Graphics, 1992, 26(2): 65-70.

    Article  Google Scholar 

  6. Luebke D. A survey of polygonal simplification algorithms. Technical Report, University of North Carolina at Chapel Hill, 1997. http://citeseerx.ist.psu.edu/viewdoc/dow-nload?doi=10.1.1.104.3802&rep=rep1&type=pdf, Sept. 2019.

  7. Lubeke D P. A developer’s survey of polygonal simplification. IEEE Computer Graphics and Applications, 2001, 21(3): 24-35.

    Article  Google Scholar 

  8. Talton J O. A short survey of mesh simplification algorithms. Technical Report, University of Illinois at Urbana-Champaign, 2004. https://pdfs.semanticscholar.org/ddc3/59b398e5c7d95ceb4015e65ad4e103d669dd.pdf, Sep. 2019.

  9. Rossignac J, Borrel P. Multi-resolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics: Methods and Applications, Falcidieno B, Kunii T L (eds.), Springer, 1993, pp.455-465.

  10. Low K L, Tan T S. Model simplification using vertex- clustering. In Proc. the 1997 Symposium on Interactive 3D Graphics, April 1997, pp.75-82.

  11. Reddy M. SCROOGE: Perceptually-driven polygon reduction. Computer Graphics Forum, 1996, 15(4): 191-203.

    Article  Google Scholar 

  12. Luebke D, Erikson C. View-dependent simplification of arbitrary polygonal environments. Technical Report, University of North Carolina at Chapel Hill, 2006. https://apps.dtic.mil/dtic/tr/fulltext/u2/a446958.pdf, Sep. 2019.

  13. Li Y, Zhu Q. A new mesh simplification algorithm based on quadric error metrics. In Proc. the 2008 International Conference on Advanced Computer Theory and Engineering, December 2008, pp.528-532.

  14. Schroeder W J. A topology modifying progressive decimation algorithm. In Proc. the 1997 IEEE Visualization, October 1997, pp. 205-212.

  15. Garland M, Heckbert P S. Simplifying surfaces with color and texture using quadric error metrics. In Proc. the 1998 IEEE Visualization, October 1998, pp.263-269.

  16. Cohen J, Olano M, Manocha D. Appearance-preserving simplification. In Proc. the 25th Annual Conference on Computer Graphics and Interactive Techniques, July 1998, pp.115-122.

  17. Hoppe H. New quadric metric for simplifying meshes with appearance attributes. In Proc. the 1999 IEEE Visualization, October 1999, pp.59-510.

  18. Sander P V, Snyder J, Gortler S J, Hoppe H. Texture mapping progressive meshes. In Proc. the 28th Annual Conference on Computer Graphics and Interactive Techniques, August 2001, pp.409-416.

  19. Lindstrom P, Turk G. Image-driven simplification. ACM Transactions on Graphics, 2000, 19(3): 204-241.

    Article  Google Scholar 

  20. Yao L, Huang S, Xu H, Li P. Quadratic error metric mesh simplification algorithm based on discrete curvature. Mathematical Problems in Engineering, 2015, 2015: Article No. 428917.

  21. Hoppe H. Progressive meshes. In Proc. the 23rd Annual Conference on Computer Graphics and Interactive Techniques, August 1996, pp.99-108.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chu-Hua Xian.

Electronic supplementary material

ESM 1

(PDF 321 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pan, ZG., Xian, CH., Jin, S. et al. Progressive Furniture Model Decimation with Texture Preservation. J. Comput. Sci. Technol. 34, 1258–1268 (2019). https://doi.org/10.1007/s11390-019-1974-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-019-1974-0

Keywords

Navigation