J Korean Soc Med Inform Search

CLOSE


Healthc Inform Res > Volume 13(2); 2007 > Article
Journal of Korean Society of Medical Informatics 2007;13(2):165-169.
DOI: https://doi.org/10.4258/jksmi.2007.13.2.165    Published online June 30, 2007.
An Improved Mesh Simplification Algorithm Based on Quadric Error Metrics
Shao Hui Huang, Bo liang Wang, Wei li Wu
Department of Computer Science, Xiamen University, Xiamen 361005, China.
Abstract

OBJECTIVE: Quadric Error Metrics (QEM) algorithm can simplify complex 3D models. However, for its simple error metrics, QEM is not suitable to simplify medical model that contains many minute detail features. We need to develop a new algorithm because we are often interested in these features.

METHODS: Based on QEM, We classify the vertex into seven classes. Different class has different cost of collapse. In our algorithm, collapse usually occurs with the lowest cost during simplification, thus minute feature can be preserved as possible. We also introduce the average of correlative triangles' area to estimate the volume change during the simplification.

RESULTS: We test our algorithm on several complex medical models and find that our improved algorithm is effective and fast.

CONCLUSION: To simplify a complex medical model, we want to preserve the minute feature during simplification. By classifying the vertexes, we develop an improved algorithm based on QEM. The testing results shows that our algorithm not only maintains the high efficiency of QEM algorithm, but also meets the high requirements of medical image processing on fidelity and mesh quality.

Key Words: Mesh Simplification, Edge Collapse, Quadric Error Metrics
TOOLS
Share :
Facebook Twitter Linked In Google+ Line it
METRICS Graph View
  • 0 Crossref
  •    
  • 1,523 View
  • 20 Download
Related articles in Healthc Inform Res

A Selective Encryption Algorithm Based on AES for Medical Information2010 March;16(1)



ABOUT
ARTICLE CATEGORY

Browse all articles >

BROWSE ARTICLES
FOR CONTRIBUTORS
Editorial Office
1618 Kyungheegung Achim Bldg 3, 34, Sajik-ro 8-gil, Jongno-gu, Seoul 03174, Korea
Tel: +82-2-733-7637, +82-2-734-7637    E-mail: hir@kosmi.org                

Copyright © 2024 by Korean Society of Medical Informatics.

Developed in M2community

Close layer
prev next