Visible to the public A new mesh simplification algorithm based on quadric error metric

TitleA new mesh simplification algorithm based on quadric error metric
Publication TypeConference Paper
Year of Publication2015
AuthorsMao, Y., Yang, J., Zhu, B., Yang, Y.
Conference Name2015 IEEE 5th International Conference on Consumer Electronics - Berlin (ICCE-Berlin)
Date PublishedSept. 2015
ISBN Number978-1-4799-8748-1
Keywords3D image processing, Algorithm design and analysis, Approximation algorithms, computational geometry, Computational modeling, Computer graphics, equilateral triangles, Image edge detection, image processing, Measurement, mesh simplification, mesh simplification algorithm, pubcrawl170111, quadric error metric, real-time interactive problem, solid modelling, triangular mesh, vertices geometric information

This paper proposes an improved mesh simplification algorithm based on quadric error metrics (QEM) to efficiently processing the huge data in 3D image processing. This method fully uses geometric information around vertices to avoid model edge from being simplified and to keep details. Meanwhile, the differences between simplified triangular meshes and equilateral triangles are added as weights of errors to decrease the possibilities of narrow triangle and then to avoid the visual mutation. Experiments show that our algorithm has obvious advantages over the time cost, and can better save the visual characteristics of model, which is suitable for solving most image processing, that is, "Real-time interactive" problem.

Citation Keymao_new_2015