Boundary-trimmed 3D triangular mesh segmentation based on iterative merging strategy

Authors:
Dong Hwan Kim;Il Dong Yun;Sang Uk Lee
Affiliations:
School of Electrical Engineering, Seoul National University, Seoul 151-742, Korea;School of Electronics and Information Engineering, Hankuk University of Foreign Studies, Yongin 449-791, Korea;School of Electrical Engineering, Seoul National University, Seoul 151-742, Korea
Venue:
Pattern Recognition
Year:
2006

Citing 18
Cited 3

Triangulating a nonconvex polytope

Discrete & Computational Geometry - Selected papers from the fifth annual ACM symposium on computational geometry, Saarbrücken, Germany, June 5-11, 1989
Convex decomposition of polyhedra and robustness

SIAM Journal on Computing
Strategies for polyhedral surface decomposition: an experimental study

Proceedings of the eleventh annual symposium on Computational geometry
An Experimental Comparison of Range Image Segmentation Algorithms

IEEE Transactions on Pattern Analysis and Machine Intelligence
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
3D Part Segmentation Using Simulated Electrical Charge Distributions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Convexity rule for shape decomposition based on discrete contour evolution

Computer Vision and Image Understanding
Hierarchical face clustering on polygonal surfaces

I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Partitioning 3D Surface Meshes Using Watershed Segmentation

IEEE Transactions on Visualization and Computer Graphics
Superfaces: Polygonal Mesh Simplification with Bounded Error

IEEE Computer Graphics and Applications
Edge-Region-Based Segmentation of Range Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation of range images into planar regions

NRC '97 Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling
Segmentation and Surface Characterization of Arbitrary 3D Meshes for Object Reconstruction and Recognition

ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 1
Hierarchical mesh decomposition using fuzzy clustering and cuts

ACM SIGGRAPH 2003 Papers
Pattern Classification (2nd Edition)

Pattern Classification (2nd Edition)
Mesh simplification using the edge attributes

EURASIP Journal on Applied Signal Processing
Error-resilient coding of 3-D graphic models via adaptive mesh segmentation

IEEE Transactions on Circuits and Systems for Video Technology

Feature suppression based CAD mesh model simplification

Computer-Aided Design
SMI 2011: Full Paper: An approach to automated decomposition of volumetric mesh

Computers and Graphics
Point-based rendering optimization with textured meshes for fast LiDAR visualization

Computers & Geosciences

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a segmentation algorithm for 3D triangular mesh data. The proposed algorithm uses iterative merging of adjacent triangle pairs based on their orientations. The oversegmented regions are merged again in an iterative region merging process. Finally, the noisy boundaries of each region are refined. The boundaries of each region contain perceptually important geometric information of the entire mesh model. According to the purpose of the segmentation, the proposed mesh-segmentation algorithm supports various types of segmentation by controlling parameters.