Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Part-to-Surface Mesh Segmentation for Mechanical Models Based on Multi-Stage Clustering

Published: 01 September 2023 Publication History

Abstract

In this paper, we propose a part-to-surface mesh segmentation method for engineering models characterized by a multi-stage clustering of surface patches generated by the Variational Shape Approximation (VSA) method. Initially, border types between topologically adjacent surface patches are estimated and surface patches bonded by certain border types are grouped into clusters. Secondly, clusters of surface patches are iteratively aggregated into volumetric part-level sub-meshes according to the convexity variations of intermediate sub-meshes. At last, surface patches within their respective part-level sub-meshes are merged into surface-level sub-meshes that are well-fitted by basic primitive shapes based on an improved surface-aware similarity metric. Experimental results demonstrate that the proposed method can achieve better results on mechanical models both quantitatively and perceptually, especially for objects with non-zero genus topology and rich in tiny features.

Highlights

An effective mesh segmentation that achieves both part- and surface-level partitioning is proposed for mechanical models.
A novel area-based convexity measure is presented for mesh objects with arbitrary genus topology.
An improved surface-aware similarity metric between surface patches is devised for surface-level partitioning.

References

[1]
Le T., Duan Y., A primitive-based 3D segmentation algorithm for mechanical CAD models, Comput Aided Geom Design 52 (2017) 231–246,.
[2]
Zhang C., Yang L., Xu L., Wang G., Wang W., Real-time editing of man-made mesh models under geometric constraints, Comput Graph 82 (2019) 174–182,.
[3]
Shamir A., A survey on mesh segmentation techniques, Comput Graph Forum 27 (2008) 1539–1556,.
[4]
Rodrigues R.S.V., Morgado J.F.M., Gomes A.J.P., Part-based mesh segmentation: a survey, Comput Graph Forum 37 (2018) 235–274,.
[5]
Hoffman D.D., Richards W.A., Parts of recognition, Cognition 18 (1) (1984) 65–96,.
[6]
Zhang H., Li C., Gao L., Li S., Wang G., Shape segmentation by hierarchical splat clustering, Comput Graph 51 (2015) 136–145,.
[7]
Lahav A., Tal A., MeshWalker: Deep mesh understanding by random walks, ACM Trans Graph 39 (6) (2020) 1–13,.
[8]
Hanocka R., Hertz A., Fish N., Giryes R., Fleishman S., Cohen-Or D., MeshCNN: a network with an edge, ACM Trans Graph 38 (4) (2019) 1–12,.
[9]
Cohen-Steiner D., Alliez P., Desbrun M., Variational shape approximation, ACM Trans Graph 23 (3) (2004) 905–914,.
[10]
Zhang X, Li G, Xiong Y, He F. 3D mesh segmentation using mean-shifted curvature. In: Chen F, Jüttler B, editors. Advances in geometric modeling and processing. Lecture notes in computer science, vol. 4975, Berlin, Heidelberg: Springer, https://doi.org/10.1007/978-3-540-79246-8_35.
[11]
Lavoué G., Wolf C., Markov random fields for improving 3D mesh analysis and segmentation, in: Proceedings of the 1st eurographics conference on 3D object retrieval, 2008, pp. 25–32,.
[12]
Fang Y., Sun M., Kim M., Ramani K., Heat-mapping: A robust approach toward perceptually consistent mesh segmentation, in: CVPR, 2011, pp. 2145–2152,.
[13]
Zhang J., Zheng J., Wu C., Cai J., Variational mesh decomposition, ACM Trans Graph 31 (3) (2012) 1–14,.
[14]
Zhang J., Zheng J., Cai J., Interactive mesh cutting using constrained random walks, IEEE Trans Vis Comput Graphics 17 (3) (2011) 357–367,.
[15]
Zhang H., Wang C., Total variation diffusion and its application in shape decomposition, Comput Graph 90 (2020) 95–107,.
[16]
Wang H., Lu T., Au O.K.-C., Tai C.-L., Spectral 3D mesh segmentation with a novel single segmentation field, Graph Models 76 (5) (2014) 440–456,.
[17]
Jiao X., Wu T., Qin X., Mesh segmentation by combining mesh saliency with spectral clustering, J Comput Appl Math 329 (2018) 134–146,.
[18]
Tong W., Yang X., Pan M., Chen F., Spectral mesh segmentation via l 0 gradient minimization, IEEE Trans Vis Comput Graphics 26 (4) (2020) 1807–1820,.
[19]
Zhang H., Wu C., Deng J., Zheng L., Yang Y., A new two-stage mesh surface segmentation method, Vis Comput 34 (11) (2018) 1597–1615,.
[20]
Lavoué G., Dupont F., Baskurt A., A new CAD mesh segmentation method based on curvature tensor analysis, Comput Aided Des 37 (10) (2005) 975–987,.
[21]
Wu Q., Xu K., Wang J., Constructing 3D CSG models from 3D raw point clouds, Comput Graph Forum 37 (5) (2018) 221–232,.
[22]
Attene M., Falcidieno B., Spagnuolo M., Hierarchical mesh segmentation based on fitting primitives, Vis Comput 22 (2006) 181–193,.
[23]
Xiao D., Lin H., Xian C., Gao S., CAD mesh model segmentation by clustering, Comput Graph 35 (2011) 685–691,.
[24]
Yan D.-M., Wang W., Liu Y., Yang Z., Variational mesh segmentation via quadric surface fitting, Comput Aided Des 44 (11) (2012) 1072–1082,.
[25]
Shapira L., Shamir A., Cohen-Or D., Consistent mesh partitioning and skeletonisation using the shape diameter function, Vis Comput 24 (4) (2008) 249–259,.
[26]
Liu R., Zhang H., Shamir A., Cohen-Or D., A part-aware surface metric for shape analysis, Comput Graph Forum 28 (2009) 397–406,.
[27]
Fotopoulou F., Psarakis E.Z., An improved 3D shape visibility graph with application to mesh segmentation, Signal Process, Image Commun 88 (9) (2020),.
[28]
Katz S., Tal A., Hierarchical mesh decomposition using fuzzy clustering and cuts, ACM Trans Graph (2003) 22.
[29]
Rong L., Hao Z., Segmentation of 3D meshes through spectral clustering, in: Proceedings of the 12th Pacific conference on computer graphics and applications, 2004, pp. 298–305,.
[30]
Au O., Zheng Y., Chen M., Xu P., Tai C.-L., Mesh segmentation with concavity-aware fields, IEEE Trans Vis Comput Graphics 18 (7) (2012) 1125–1134,.
[31]
Golovinskiy A., Funkhouser T., Randomized cuts for 3D mesh analysis, ACM Trans Graph 27 (5) (2008) 1–12,.
[32]
Liu G., Xi Z., Lien J.-M., Nearly convex segmentation of polyhedra through convex ridge separation, Comput Aided Des 78 (2016) 137–146.
[33]
Liu H., Liu W., Latecki L.J., Convex shape decomposition, in: IEEE computer society conference on computer vision and pattern recognition, 2010, pp. 97–104,.
[34]
Zhou R., Junsong Y., Chunyuan L., Wenyu L., Minimum near-convex decomposition for robust shape representation, in: International conference on computer vision, 2011, pp. 303–310,.
[35]
Asafi S., Goren A., Cohen-Or D., Weak convex decomposition by lines-of-sight, in: Proceedings of the eleventh eurographics/ACMSIGGRAPH symposium on geometry processing, 2013, pp. 23–31,.
[36]
Kaick O.V., Fish N., Kleiman Y., Asafi S., Cohen-Or D., Shape segmentation by approximate convexity analysis, ACM Trans Graph 34 (1) (2015) 1–11,.
[37]
Kalogerakis E., Hertzmann A., Singh K., Learning 3D mesh segmentation and labeling, in: Proceedings of the ACM SIGGRAPH, 2010, p. 29,.
[38]
Torralba A., Murphy K.P., Freeman W.T., Sharing visual features for multiclass and multiview object detection, IEEE Trans Pattern Anal Mach Intell 29 (5) (2007) 854–869.
[39]
Lv J., Chen X., Huang J., Bao H., Semi-supervised mesh segmentation and labeling, Comput Graph Forum 31 (7) (2012) 2241–2248,.
[40]
Xie Z., Xu K., Liu L., Xiong Y., 3D shape segmentation and labeling via extreme learning machine, Comput Graph Forum 33 (5) (2014) 85–95,.
[41]
Shu Z., Qi C., Xin S., Hu C., Wang L., Zhang Y., et al., Unsupervised 3D shape segmentation and co-segmentation via deep learning, Comput Aided Geom Design 43 (2016) 39–52,.
[42]
Shu Z., Yang S., Wu H., Xin S., Pang C., Kavan L., et al., 3D shape segmentation using soft density peak clustering and semi-supervised learning, Comput Aided Des 145 (2022),.
[43]
Wu J., Kobbelt L., Structure recovery via hybrid variational surface approximation, Comput Graph Forum 24 (2005) 277–284,.
[44]
Yang C., Suzuki H., Ohtake Y., Michikawa T., Boundary smoothing for mesh segmentation, in: 11th IEEE international conference on computer-aided design and computer graphics, 2009, pp. 241–248,.
[45]
Yan D.-M., Liu Y., Wang W., Quadric surface extraction by variational shape approximation, in: 4th International conference on geometric modeling and processing, 2006, pp. 73–86,.
[46]
Tangelder J.W.H., Veltkamp R.C., A survey of content based 3D shape retrieval methods, in: Proceedings shape modeling applications, 2004, pp. 145–156,.
[47]
Lian Z., Godil A., Sun X., Zhang H., Non-rigid 3D shape retrieval using multidimensional scaling and bag-of-features, in: IEEE international conference on image processing, 2010, pp. 3181–3184,.
[48]
Lian Z., Rosin P.L., Sun X., Rectilinearity of 3D meshes, Int J Comput Vis 89 (2) (2010) 130–151,.
[49]
Lian Z., Godil A., Rosin P., Sun X., A new convexity measurement for 3D meshes, in: IEEE conference on computer vision and pattern recognition, 2012, pp. 119–126,.
[50]
Cazals F., Pouget M., Estimating differential quantities using polynomial fitting of osculating jets, Comput Aided Geom Design 22 (2) (2005) 121–146,.
[51]
Zhihong M., Guo C., Yanzhao M., Lee K., Curvature estimation for meshes based on vertex normal triangles, Comput Aided Des 43 (12) (2011) 1561–1566,.
[52]
Piegl L., Tiller W., The NURBS book, 2nd ed., Springer-Verlag, New York, 1997.
[53]
Wang J., Gu D., Yu Z., Tan C., Zhou L., A framework for 3D model reconstruction in reverse engineering, Comput Ind Eng 63 (4) (2012) 1189–1200,.
[54]
Hu S.-M., Wallner J., A second order algorithm for orthogonal projection onto curves and surfaces, Comput Aided Geom Design 22 (3) (2005) 251–260,.
[55]
Boykov Y., Kolmogorov V., An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision, IEEE Trans Pattern Anal Mach Intell 26 (9) (2004) 1124–1137,.
[56]
Shilane P, Min P, Kazhdan M, Funkhouser T. The Princeton Shape Benchmark. In: Proceedings of shape modeling applications, vol. 105. 2004, p. 167–78.
[57]
Wang Y., Asafi S., Kaick O.v., Zhang H., Cohen-Or D., Chen B., Active co-analysis of a set of shapes, ACM Trans Graph 31 (6) (2012) 1–10,.
[58]
Chen X., Golovinskiy A., Funkhouser T., A benchmark for 3D mesh segmentation, ACM Trans Graph 28 (3) (2009) 1–12,.
[59]
Katz S., Leifman G., Tal A., Mesh segmentation using feature point and core extraction, Vis Comput 21 (8) (2005),.
[60]
Shlafman S., Tal A., Katz S., Metamorphosis of polyhedral surfaces using decomposition, Comput Graph Forum 21 (3) (2002) 219–228,.
[61]
Lai Y.-K., Hu S.-M., Martin R.R., Rosin P.L., Fast mesh segmentation using random walks, in: Proceedings of the ACM symposium on solid and physical modeling, 2008, pp. 183–191,.
[62]
Amazon, Amazon mechanical turk, 2008, www.mturk.com.

Cited By

View all
  • (2024)Structural regularity detection and enhancement for surface mesh reconstruction in reverse engineeringComputer-Aided Design10.1016/j.cad.2024.103780177:COnline publication date: 1-Dec-2024

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer-Aided Design
Computer-Aided Design  Volume 162, Issue C
Sep 2023
147 pages

Publisher

Butterworth-Heinemann

United States

Publication History

Published: 01 September 2023

Author Tags

  1. Mesh segmentation
  2. Part-level partitioning
  3. Surface-level partitioning
  4. Convexity evaluation
  5. Ray–mesh intersection
  6. Iterative clustering

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Structural regularity detection and enhancement for surface mesh reconstruction in reverse engineeringComputer-Aided Design10.1016/j.cad.2024.103780177:COnline publication date: 1-Dec-2024

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media