Simple and efficient algorithm for part decomposition of 3-D triangulated models based on curvature analysis

Zhang, Y.; Paik, Joonki; Koschan, Andreas; Abidi, Mongi A.; Gorsich, David

doi:10.1109/icip.2002.1038958

Cited by 49 publications

(35 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…From all algorithms, the most popular are those that use the minima-rule to segment the mesh. Therefore the measure of quality in this case lies in the algorithm effectiveness to utilize the minima rule [17][18], [22][23], [27], [30][31], [46][47]. The most crucial issue when dealing with the minima rule is noise.…”

Section: Discussionmentioning

confidence: 99%

“…al. [46] Gaussian Curvature Gaussian Curvature value above a user defined threshold Zuckerberger et. al.…”

Section: Methodsmentioning

confidence: 99%

“…al. [46] label the points according to their Gaussian curvature. Following the minima rule, by thresholding, they label points of high negative Gaussian curvature as boundary points.…”

Section: Part-based Algorithmsmentioning

confidence: 99%

“…The most used criterion is the minima rule introduced by Hoffman and Richards [12] which states that an object is segmented by human perception at areas of concavity. This criterion has been adopted by many researchers [17][18], [22][23], [27], [30][31], [46][47] to segment 3D meshes. The quality of segmentation is also directly dependent on the type of the CAD object that is being processed.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

3D Mesh Segmentation Methodologies for CAD applications

Agathos¹,

Pratikakis²,

Perantonis³

et al. 2007

Computer-Aided Design and Applications

146

View full text Add to dashboard Cite

ABSTRACT3D mesh segmentation is a fundamental process for Digital Shape Reconstruction in a variety of applications including Reverse Engineering, Medical Imaging, etc. It is used to provide a high level representation of the raw 3D data which is required for CAD, CAM and CAE. In this paper, we present an exhaustive overview of 3D mesh segmentation methodologies examining their suitability for CAD models. In particular, a classification of the various methods is given based on their corresponding underlying fundamental methodology concept as well as on the distinct criteria and features used in the segmentation process.

show abstract

Section: Discussionmentioning

confidence: 99%

“…al. [46] Gaussian Curvature Gaussian Curvature value above a user defined threshold Zuckerberger et. al.…”

Section: Methodsmentioning

confidence: 99%

“…al. [46] label the points according to their Gaussian curvature. Following the minima rule, by thresholding, they label points of high negative Gaussian curvature as boundary points.…”

Section: Part-based Algorithmsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

3D Mesh Segmentation Methodologies for CAD applications

Agathos¹,

Pratikakis²,

Perantonis³

et al. 2007

Computer-Aided Design and Applications

146

View full text Add to dashboard Cite

show abstract

“…In these methods, a seed point is first selected and then grown, in order to find final regions. This often leads to oversegmentation (Zhang et al, 2002). Watershed-based approaches are also subject to over-segmentation of the 3D models (Agathos et al, 2007).…”

Section: Related Workmentioning

confidence: 99%

3D-NCuts: Adapting Normalized Cuts to 3D Triangulated Surface Segmentation

Toony

Laurendeau

Giguère

et al. 2014

Proceedings of the 9th International Conference on Computer Graphics Theory and Applications

View full text Add to dashboard Cite

Abstract:Being able to automatically segment 3D models into meaningful parts is an important goal in 3D shape processing. In this paper, we are proposing a fast and easy-to-implement 3D segmentation approach, which is based on spectral clustering. For this purpose, we define an improved formulation of the similarity matrix which allows our algorithm to segment both free-form and CAD (Computer Aided Design) 3D models. In 3D space, different shapes, such as planes and cylinders, have different surface normal distributions. We defined the similarity of vertices based on their normals which can segment a 3D model into its geometric features.Results show the effectiveness and robustness of our method in segmenting a wide range of 3D models. Even in the case of complex models, our method results in meaningful segmentations. We tested our segmentation approach on real data segmentation, in the presence of noise and also in comparison with other methods which provided good results in all cases.

show abstract

Verification of Engineering Models Based on Bipartite Graph Matching for Inspection Applications

Fishkel

Fischer

2006

Geometric Modeling and Processing - GMP 2006

View full text Add to dashboard Cite

Simple and efficient algorithm for part decomposition of 3-D triangulated models based on curvature analysis

Cited by 49 publications

References 9 publications

3D Mesh Segmentation Methodologies for CAD applications

3D Mesh Segmentation Methodologies for CAD applications

3D-NCuts: Adapting Normalized Cuts to 3D Triangulated Surface Segmentation

Verification of Engineering Models Based on Bipartite Graph Matching for Inspection Applications

Contact Info

Product

Resources

About