International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Domain Mapping using Nonlinear Finite Element Formulation

  • Patro, Tangudu Srinivas (Department of Mechanical Engineering, Indian Institute of Technology) ;
  • Voruganti, Hari K. (Department of Mechanical Engineering, Indian Institute of Technology) ;
  • Dasgupta, Bhaskar (Department of Mechanical Engineering, Indian Institute of Technology) ;
  • Basu, Sumit (Department of Mechanical Engineering, Indian Institute of Technology)
  • Published : 2009.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Domain mapping is a bijective transformation of one domain to another, usually from a complicated general domain to a chosen convex domain. This is directly useful in many application problems like shape modeling, morphing, texture mapping, shape matching, remeshing, path planning etc. A new approach considering the domain as made up of structural elements, like membranes or trusses, is developed and implemented using the nonlinear finite element formulation. The mapping is performed in two stages, boundary mapping and inside mapping. The boundary of the 3-D domain is mapped to the surface of a convex domain (in this case, a sphere) in the first stage and then the displacement/distortion of this boundary is used as boundary conditions for mapping the interior of the domain in the second stage. This is a general method and it develops a bijective mapping in all cases with judicious choice of material properties and finite element analysis. The consistent global parameterization produced by this method for an arbitrary genus zero closed surface is useful in shape modeling. Results are convincing to accept this finite element structural approach for domain mapping as a good method for many purposes.

Keywords

References

  1. Suryawanshi, A. B., Joshi, M. B., Dasgupta, B., Biswas, A. (2003), Domain mapping as an expeditionary strategy for fast path planning, Mechanism and Machine Theory 38, 1237-1256 https://doi.org/10.1016/S0094-114X(03)00069-7
  2. Yuan, Y. T., Ching, Y. S. (1994), New algorithms for fixed and elastic geometric transformations models, IEEE Transactions on Image Processing 3(4), 355-366 https://doi.org/10.1109/83.298392
  3. Kent, J. R., Carson, W. E., Parent, R. E. (1992), Shape transformation for polyhedral objects, Computer Graphics 26(2), 47-54 https://doi.org/10.1145/142920.134007
  4. Sheffer, A., Gotsman, C., Dyn, N. (2004), Robust spherical parameterization of triangular meshes, Computing 72, 185-193 https://doi.org/10.1007/s00607-004-0056-9
  5. Praun, E., Hoppe, H. (2003), Spherical parametrization and remeshing, Proceedings of ACM SIGGRAPH, 340-349 https://doi.org/10.1145/1201775.882274
  6. Alexa, M. (2002), Recent advances in mesh morphing, Computer Graphics Forum 21(2), 173-196 https://doi.org/10.1111/1467-8659.00575
  7. Grimm, C., Simple manifolds for surface modeling and parametrization, Proceedings of the Shape Modeling International 2002, pp. 237-244
  8. Gotsman, C., Gu, X., Sheffer, A., Fundamentals of spherical parameterization for 3-D meshes, Proceedings of ACM SIGGRAPH, 2003, 237-244 https://doi.org/10.1145/882262.882276
  9. Quicken, M., Brechbuhler, C.m Hug, J., Blatmann, H., Szekely, G. Parametrization of closed surfaces for parametric surface description, Proceedings of IEEE Computer Society Conference on Computer Vison and Pattern Recognition, 2000, 354-360 https://doi.org/10.1109/CVPR.2000.855840
  10. Khodakovsky, A., Litke, N., Schroder, P. (2003), Globally smooth parameterizations with low distortion, ACM Transactions on Graphics 22(3) 350-357 https://doi.org/10.1145/882262.882275
  11. Floater, M. S. (1997), Parameterization and approximation of surface triangulation, Computer Aided Geometric Design 14(3) 231-250 https://doi.org/10.1016/S0167-8396(96)00031-3
  12. Voruganti, H. K., Dasgupta, B., Hommel, G. (2006), Harmonic function based domain mapping method for general domains, WSEAS Transactions on Computers 5 (10) 2495-2502
  13. Lorensen, W. E., Cline, H. E. Marching cubes: A high resolution 3-D surface construction algorithm, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, 1987, 163-169 https://doi.org/10.1145/37402.37422
  14. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. Introduction to algorithms, 2nd Edition, MIT Press and McGraw-Hill, 2001
  15. Ross, C. T. F. Finite element methods in structural mechanics, Ellis Horwood Ltd, 1985
  16. Membrane elements, Abaqus theory manual, V 6.4
  17. Klute, G. K., Hannaford, B. (2000), Accounting for elastic energy storage in mckibben artificial muscle actuators, ASME Journal of Dynamic Systems, Measurement and Control 122(2), 368-388 https://doi.org/10.1115/1.482478