CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching

Jun Zhang, Zhouhui Lian, Zhenbao Liu, Jianguo Xiao

2015

Abstract

Mesh segmentation is a fundamental way of shape analysis and understanding for 3D mesh models. In this paper, we propose an effective heuristic mesh segmentation algorithm, which is based on concave areas detection and heuristic 2-category classification via fast marching. The algorithm has several merits. First, the boundary between each pair of segments is close to the natural seams of 3D objects. Second, it is robust against pose variations and isometric transformations. Finally, our algorithm decomposes non-rigid 3D models into a set of rigid components in a short period of time and the procedure is fully automatic. Extensive experiments in this paper demonstrate that the proposed method outperforms the state of the art in mesh segmentation.

Paper Citation

in Harvard Style

Zhang J., Lian Z., Liu Z. and Xiao J. (2015). CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 114-121. DOI: 10.5220/0005265801140121

in Bibtex Style

@conference{grapp15,
author={Jun Zhang and Zhouhui Lian and Zhenbao Liu and Jianguo Xiao},
title={CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},
year={2015},
pages={114-121},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005265801140121},
isbn={978-989-758-087-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - CEFM - A Heuristic Mesh Segmentation Method based on Convexity Estimation and Fast Marching
SN - 978-989-758-087-1
AU - Zhang J.
AU - Lian Z.
AU - Liu Z.
AU - Xiao J.
PY - 2015
SP - 114
EP - 121
DO - 10.5220/0005265801140121