Research Papers

Finite Element Method and Sharp Features Enhanced Laplacian for Interactive Shape Design of Mechanical Parts

[+] Author and Article Information
Bing Yi, Zhenyu Liu, Guifang Duan, Fengbei Cheng, Jianrong Tan

State Key Lab of CAD&CG,
Zhejiang University,
Hangzhou 310027, China

Contributed by the Computing and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received July 10, 2013; final manuscript received January 8, 2014; published online March 12, 2014. Assoc. Editor: Charlie C. L. Wang.

J. Comput. Inf. Sci. Eng 14(2), 021007 (Mar 12, 2014) (9 pages) Paper No: JCISE-13-1122; doi: 10.1115/1.4026469 History: Received July 10, 2013; Revised January 08, 2014

Laplacian based model editing is one of the most popular shape modification methods for product design. However, most existing Laplacian based methods suffer shape structure and saliency feature distortion, which limits its possible application in shape design of mechanical parts. In this paper, to improve the mesh rigidity and to make the shape deforms physically, finite element method is employed to enhance the Laplacian based model editing, and to keep the saliency features, a robust sharp feature detecting method is further proposed for guiding the modification of the mesh Laplacian in shape deformation. We show how to utilize the enhanced Laplacian for interactive shape design of mechanical parts. The empirical results illustrate that the proposed method yield improved performance compared with conventional methods.

Copyright © 2014 by ASME
Your Session has timed out. Please sign back in to continue.


Fitch, P., and Cooper, J. S., 2005, “Life-Cycle Modeling for Adaptive and Variant Design. Part 1: Methodology,” Res. Eng. Des., 15(4), pp. 216–228. [CrossRef]
Caralano, C. E., Falcidieno, B., Giannini, F., and Monti, M., 2002, “A Survey of Computer-Aided Modeling Tools for Aesthetic Design,” ASME J. Comput. Inf. Sci. Eng., 2(1), pp. 11–20. [CrossRef]
Hu, S.-M., Li, Y.-F., Ju, T., and Zhu, X., 2001, “Modifying the Shape of NURBS Surfaces With Geometric Constraints,” Comput. Aided Des., 33(12), pp. 903–912. [CrossRef]
Qin, H., and Demetri, T., 1996, “D-NURBS: A Physical-Based Framework for Geometric Design,” IEEE Trans. Visualization, 2(1), pp. 85–96. [CrossRef]
Nieto, J. R., and Susín, A., 2013, “Cage Based Deformations: A Survey,” Lect. Notes Comput. Vision Biomech., 7(1), pp. 75–99. [CrossRef]
Sorkine, O., Lipman, Y., Cohen-or, D., Alexa, M., Rossl, C., and Seidiel, H.-P., 2004, “Laplacian Surface Editing,” Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pp. 175–184.
Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y., 2004, “Mesh Editing With Poisson-Based Gradient Field Manipulation,” ACM Trans. Graphics, 23(3), pp. 644–651. [CrossRef]
Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., and Shum, H.-Y., 2005, “Large Mesh Deformation Using the Volumetric Graph Laplacian,” ACM Trans. Graphics, 24(3), pp. 496–503. [CrossRef]
Sorkine, O., and Alexa, M., 2007, “As-Rigid-As-Possible Surface Modeling,” Proceedings of the Fifth Eurographics Symposium on Geometry Processing, pp. 109–116.
Song, W., and Liu, L., 2007, “Stretch-Based Tetrahedral Mesh Manipulation,” Proceedings of Graphics Interface, pp. 319–325.
Shen, T., Huang, X., Li, H., Kim, E., Zhang, S., and Huang, J., 2011, “A 3D Laplacian-Driven Parametric Deformable Model,” In: Proceedings of IEEE International Conference on Computer Vision. p. 279–286. [CrossRef]
Masuda, H., Yoshioka, Y., and Furukawa, Y., 2007, “Preserving Form-Features in Interactive Mesh Deformation,” Comput. Aided Des., 39(5), pp. 361–368. [CrossRef]
Bouaziz, S., Deuss, M., Schwartzburg, Y., Weise, T., and Pauly, M., 2012, “Shape-Up: Shaping Discrete Geometry With Projections,” Comput. Graphics Forum, 31(5), pp. 1657–1667. [CrossRef]
Ran, G., Olga, S., Niloy, M., and Daniel, C., 2009, “iWIRES: An Analyze-And-Edit Approach to Shape Manipulation,” ACM Trans. Graphics, 28(3), pp. 1–10. [CrossRef]
Lavoué, G., Dupont, F., and Baskurt, A., 2005, “A New CAD Mesh Segmentation Method Based on Curvature Tensor Analysis,” Comput. Aided Des., 37(10), pp. 975–987. [CrossRef]
Bian, Z., and Tong, R., 2011, “Feature-Preserving Mesh Denoising Based on Vertices Classification,” Comput. Aided Geom. Des., 28(1), pp. 50–64. [CrossRef]
Lai, Y.-K., Zhou, Q.-Y., Hu, S.-M., Wallner, J., and Pottmann, H., 2011, “Robust Feature Classification and Editing,” IEEE Trans. Visualization Comput. Graphics, 13(1), pp. 34–45. [CrossRef]
Yana, D.-M., Wanga, W., Liu, Y., and Yang, Z., 2012, “Variational Mesh Segmentation via Quadric Surface Fitting,” Comput. Aided Des., 44(11), pp. 1072–1082. [CrossRef]
Medioni, G., Tang, C.-K., and Lee, M.-S., “Tensor Voting: Theory and Applications.” Available at http://citeseerx.ist.psu.edu/viewdoc/summary?
Tong, W.-S., and Tang, C.-K., 2005, “Robust Estimation of Adaptive Tensors of Curvature by Tensor Voting,” IEEE Trans. Pattern Anal. Mach. Intell., 27(3), pp. 1–16. [CrossRef]
Kim, H. S., Choi, H. K., and Lee, K. H., 2009, “Feature Detection of Triangular Meshes Based on Tensor Voting Theory,” Comput. Aided Des., 41(1), pp. 47–58. [CrossRef]
Klaus, H., Christian, S., Christoph, T., and Konrad, P., 2012, “Modal Shape Analysis Beyond Laplacian,” Comput. Aided Geom. Des., 29(5), pp. 204–218. [CrossRef]
Li, Y. Y., Wu, X. K., Yiorgos, C., Andrei, S., Daneil, C.-O., and Niloy, J. M., 2011, “Globalfit: Consistently Fitting Primitives by Discovering Global Relations,” ACM Trans. Graphics, 30(4), Article No. 52. [CrossRef]


Grahic Jump Location
Fig. 1

Sharp feature detection of screw models (the recognized planar points, edge points, and corner points are colored blue, green, and red, respectively)

Grahic Jump Location
Fig. 2

Flowchart of the enhanced Laplacian for interactive mesh editing method

Grahic Jump Location
Fig. 3

Interactive editing of fandisk model (in (a), the recognized plane, edge, and corner points by tensor voting method are shown with blue, green, and red respectively; in (b) the constrained points are marked with red solid circles, and in (c) the force driven points are marked with pink dotted circles; in (d), (e), (f), and (g), the saliency feature of the original model is illustrated with red points; (h), (i), (j), and (k) compare the original model and the deformed model)

Grahic Jump Location
Fig. 4

Interactive editing of block model (description of each figure is the same with that in Fig. 3)

Grahic Jump Location
Fig. 5

Interactive editing of blade model (description of each figure is the same with that in Fig. 3)

Grahic Jump Location
Fig. 6

Interactive deformation of the back panel of a car (the constrained points are marked with red solid circles, and the force driven points are marked with blue dotted circles; the force direction is shown with a red arrow)

Grahic Jump Location
Fig. 7

Interactive deformation of the front panel of a car (description of each figure is the same with that in Fig. 6)

Grahic Jump Location
Fig. 8

Interactive deformation of the bottom panel of a car (description of each figure is the same with that in Fig. 6)




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In