182
Views
3
CrossRef citations to date
0
Altmetric
Original Articles

Automatic prismatic feature segmentation of scanning-derived meshes utilising mean curvature histograms

This paper presents an enhanced method for segmentation of scanning-derived triangle mesh models of physical prismatic mechanical parts

&
Pages 45-61 | Received 19 Jul 2013, Accepted 03 Oct 2013, Published online: 17 Dec 2013

References

  • Agathos, A., et al., 2007. 3D mesh segmentation methodologies for CAD applications. Computer-Aided Design and Applications, 4 (6), 827–841. 10.1080/16864360.2007.10738515
  • Alrashdan, A., Motavalli, S., and Fallahi, B., 2000. Automatic segmentation of digitized data for reverse engineering applications. IIE Transactions, 32 (1), 59–69.
  • Attene, M., Falcidieno, B., and Spagnuolo, M., 2006a. Hierarchical mesh segmentation based on fitting primitives. The Visual Computer, 22 (3), 181–193. 10.1007/s00371-006-0375-x
  • Attene, M., et al., 2006b. Mesh segmentation, a comparative study. In: IEEE 2006 International Conference on Shape Modeling and Applications, Japan, 7–18.
  • Bartolo, P.J., 2007. Virtual and Rapid Manufacturing: Advanced Research in Virtual and Rapid Prototyping. London: Taylor & Francis.
  • Benko, P. and Varady, T., 2004. Segmentation methods for smooth point regions of conventional engineering objects. Computer-Aided Design, 36 (6), 511–523. 10.1016/S0010-4485(03)00159-3
  • Besl, P.J. and Jain, R.C., 1986. Invariant surface characteristics for 3D object recognition in range images. Computer Vision, Graphics and Image Processing, 33 (1), 33–80. 10.1016/0734-189X(86)90220-3
  • Cai, Y.Y., Nee, A.Y.C., and Loh, H.T., 1996. Geometric feature detection for reverse engineering using range imaging. Journal of Visual Communication and Image Representation, 7 (3), 205–216. 10.1006/jvci.1996.0019
  • Chen, C.C. and Stamos, I., 2007. Range image segmentation for modelling and object detection in urban scenes. In: Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling, 185–192.
  • Chen, Y.H. and Liu, C.Y., 1999. Quadric surface extraction using genetic algorithm. Computer-Aided Design, 31 (2), 101–110. 10.1016/S0010-4485(98)00083-9
  • Chua, C.K., Leong, K.F., and Lim, C.S., 2010. Rapid Prototyping: Principles and Applications. Singapore: World Scientific.
  • Cohen-Steiner, D., Alliez, P., and Desbrun, M., 2004. Variational shape approximation. ACM Transactions on Graphics, 23 (3), 905–914. 10.1145/1015706.1015817
  • Cohen-Steiner, D. and Da, F., 2004. A greedy Delaunay-based surface reconstruction algorithm. The Visual Computer, 20 (1), 4–16. 10.1007/s00371-003-0217-z
  • Cottrell, J.A., Hughes, T.J.R., and Bazilevs, Y., 2009. Isogeometric Analysis: Toward Integration of CAD and FEA. Chichester: Wiley. http://dx.doi.org/10.1002/9780470749081
  • Demarsin, K., Vanderstraeten, D., and Roose, D., 2008. Meshless extraction of closed feature lines using histogram thresholding. Computer-Aided Design and Application, 5 (5), 589–600. 10.3722/cadaps.2008.589-600
  • Haik, Y. and Shahin, T.M., 2011. Engineering Design Process. 2nd ed. Stamford, CT: Cengage Learning.
  • He, X., et al., 2009. Automatic sequence of 3D point data for surface fitting using neural networks. Computers & Industrial Engineering, 57 (1), 408–418. 10.1016/j.cie.2009.01.003
  • Kamrani, A.K. and Emad, A.N., 2010. Engineering Design and Rapid Prototyping. New York: Springer.
  • Korosec, M., Duhovnik, J., and Vukasinovic, N., 2010. Identification and optimization of key process parameters in noncontact laser scanning for reverse engineering. Computer-Aided Design, 42 (8), 744–748. 10.1016/j.cad.2010.02.003
  • Kuo, C.C. and Yau, H.T., 2005. A Delaunay-based region-growing approach to surface reconstruction from unorganized points. Computer-Aided Design, 37 (8), 825–835. 10.1016/j.cad.2004.09.011
  • Kuo, C.C. and Yau, H.T., 2006. A new combinatorial approach to surface reconstruction with sharp features. IEEE Transactions on Visualization and Computer Graphics, 12 (1), 73–82. 10.1109/TVCG.2006.2
  • Lai, Y., et al., 2008. Fast mesh segmentation using random walks. In: Proceedings of the Symposium on Solid and Physical Modeling, 183–191.
  • Lai, Y.-K., et al., 2009. Rapid and effective segmentation of 3D models using random walks. Computer Aided Geometric Design, 26 (6), 665–679. 10.1016/j.cagd.2008.09.007
  • Lavoué, G., Dupont, F., and Baskurt, A., 2004. Curvature tensor based triangle mesh segmentation with boundary rectification. In: Proceedings of IEEE Computer Graphics International, 10–17.
  • Lefebvre, P.P. and Lauwers, B., 2004. STL model segmentation for multi-axis machining operations planning. Computer-Aided Design and Applications, 1 (1–4), 277–284. 10.1080/16864360.2004.10738268
  • Li, X., Han, C.Y., and Wee, W.G., 2009. On surface reconstruction: A priority driven approach. Computer-Aided Design, 41 (9), 626–640. 10.1016/j.cad.2009.04.006
  • Lin, H.W., Tai, C.L., and Wang, G.J., 2004. A mesh reconstruction algorithm driven by an intrinsic property of a point cloud. Computer-Aided Design, 36 (1), 1–9. 10.1016/S0010-4485(03)00064-2
  • Liou, F.W., 2007. Rapid Prototyping and Engineering Applications: A Toolbox for Prototype Development. Boca Raton, FL: CRC Press.
  • Liu, Y. and Xiong, Y., 2008. Automatic segmentation of unorganized noisy point clouds based on the Gaussian map. Computer-Aided Design, 40 (5), 579–597. 10.1016/j.cad.2008.02.004
  • Meyer, M., et al., 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In: Proceedings of VisMath'02.
  • Mizoguchi, T., et al., 2006. Segmentation of scanned mesh into analytic surfaces based on robust curvature estimation and region growing. Geometric Modeling and Processing, 4077, 644–654.
  • Pan, W.M., et al., 2012. CMM inspect path planning for precision convex revolved surfaces. Advanced Materials Research, 383–390, 7090–7093.
  • Rahayem, M.R. and Kjellander, J.A.P., 2011. Quadric segmentation and fitting of data captured by a laser profile scanner mounted on an industrial robot. International Journal of Advanced Manufacturing Technology, 52 (1–4), 155–169. 10.1007/s00170-010-2713-4
  • Reniers, D., and Telea, A., 2007. Skeleton-based hierarchical shape segmentation. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications, 179–188.
  • Shamir, A., 2006. Segmentation and shape extraction of 3D boundary meshes. In: Proceedings Eurographics 2006.
  • Shapira, L., Shamir, A., and Cohen-Or, D., 2008. Consistent mesh partitioning and skeletonization using the shape diameter function. The Visual Computer, 24 (4), 249–259. 10.1007/s00371-007-0197-5
  • Shapiro, V., 2002. Solid modeling. In G. Farin, J. Hoschek, and M.-S. Kim, eds. Handbook of computer aided geometric design. Amsterdam: Elsevier, 473–518.
  • Shlafman, S., Tal, A., and Katz, S., 2002. Metamorphosis of polyhedral surfaces using decomposition. In: Proceedings of Eurographics 2002, 219–228.
  • Sun, X., et al., 2009. Noise analysis and synthesis for 3D laser depth scanners. Graphical Models, 71 (2), 34–48. 10.1016/j.gmod.2008.12.002
  • Sunil, V.B. and Pande, S.S., 2008. Automatic recognition of features from freeform surface CAD models. Computer-Aided Design, 40 (4), 502–517. 10.1016/j.cad.2008.01.006
  • Terek, Z. and Varady, T., 2005. Digital shape reconstruction using a variety of local geometric filters. In: Proceedings of the Third Hungarian Conference on Computer Graphics and Geometry.
  • Varady, T., 2008. Automatic procedures to create CAD models from measured data. Computer-Aided Design and Applications, 5 (5), 577–588. 10.3722/cadaps.2008.577-588
  • Varady, T., Martin, R.R., and Cox, J., 1997. Reverse engineering of geometric models – an introduction. Computer-Aided Design, 29 (4), 255–268. 10.1016/S0010-4485(96)00054-1
  • Vollmer, J., Mencl, R., and Müller, H., 1999. Improved Laplacian smoothing of noisy surface meshes. Computer Graphics Forum, 18 (3), 131–138. 10.1111/1467-8659.00334
  • Wang, J. and Yu, Z., 2011. Surface feature based mesh segmentation. Computers & Graphics, 35 (3), 661–667. 10.1016/j.cag.2011.03.016
  • Weber, C., Hahmann, S., and Hagen, H., 2010. Sharp feature detection in point clouds. In: Proceedings of the 2010 Shape Modeling International Conference, 175–186.
  • Wu, J.H. and Kobbelt, L., 2005. Structure recovery via hybrid variational surface approximation. Computer Graphics Forum, 24 (3), 277–284. 10.1111/j.1467-8659.2005.00852.x
  • Xiao, D., et al., 2011. CAD mesh model segmentation by clustering. Computers & Graphics, 35 (3), 685–691. 10.1016/j.cag.2011.03.020
  • Yan, D.-M., et al., 2012. Variational mesh segmentation via quadric surface fitting. Computer-Aided Design, 44 (11), 1072–1082. 10.1016/j.cad.2012.04.005
  • Yang, C., et al., 2009. Boundary smoothing for mesh segmentation. In: Proceedings of the 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.