DOI QR코드

DOI QR Code

삼각형 메쉬 상에서의 미분 연산자와 그 응용

Differential Operators on a Triangular Mesh and Their Applications

  • 백승엽 (서울대학교 정밀기계설계공동연구소) ;
  • 감동욱 (서울대학교 기계항공공학부) ;
  • 이건우 (서울대학교 기계항공공학부)
  • Baek, Seung-Yeob (Institute of Advanced Machinery and Design, Seoul National University) ;
  • Kam, Dong-Uk (School of Mechanical and Aerospace Engineering, Seoul National University) ;
  • Lee, Kunwoo (School of Mechanical and Aerospace Engineering, Seoul National University)
  • 투고 : 2014.09.16
  • 심사 : 2014.12.08
  • 발행 : 2015.03.01

초록

Solving partial differential equations (PDEs) on a manifold setting is frequently faced problem in CAD, CAM and CAE. However, unlikely to a regular grid, solutions for those problems on a triangular mesh are not available in general, as there are no well-established intrinsic differential operators. Considering that a triangular mesh is a powerful tool for representing a highly-complicated geometry, this problem must be tackled for improving the capabilities of many geometry processing algorithms. In this paper, we introduce mathematically well-defined differential operators on a triangular mesh setup, and show some examples of their applications. Through this, it is expected that many CAD/CAM/CAE application will be benefited, as it provides a mathematically rigorous solution for a PDE problem which was not available before.

키워드

참고문헌

  1. Reuter, M., Wolter, F.-E. and Niklas, P., 2006, Laplace-Beltrami Spectra as 'Shape-DNA' of Surfaces and Solids, Computer-Aided Design, 38(4), pp.342-366. https://doi.org/10.1016/j.cad.2005.10.011
  2. Sorkine, O., 2006, Differential Representations for Mesh Processing, Computer Graphics Forum, 25(4), pp.789-807. https://doi.org/10.1111/j.1467-8659.2006.00999.x
  3. Meyer, M., Desbrun, M., Schröder, P. and Barr, A.H., 2003, Discrete Differential-geometry Operators for Triangulated 2-manifolds, Visualization and Mathematics III, pp.35-57.
  4. Belkin, M., Sun, J. and Wang, Y., 2008, Discrete Laplace Operator on Meshed Surfaces, Proceedings of the Twenty-fourth Annual Symposium on Computational Geometry, pp.278-287.
  5. Kuznetsov, Y., Lipnikov, K. and Shashkov, M., 2004, The Mimetic Finite Difference Method on Polygonal Meshes for Diffusion-type Problems, Computational Geosciences, 8(4), pp.301-324. https://doi.org/10.1007/s10596-004-3771-1
  6. Rosenberg, S., 1997, The Laplacian on a Riemannian Manifold, Cambridge University Press, Cambridge.
  7. Schwarz, G., 1995, Hodge Decomposition: a Method for Solving Boundary Value Problems, Springer.
  8. Kazhdan, M., Bolitho, M. and Hoppe, H., 2006, Poisson Surface Reconstruction, Proceedings of the fourth Eurographics Symposium on Geometry Processing.
  9. Crane, K., Weischedel, C. and Wardetzky, M., 2013, Geodesics in Heat: A New Approach to Computing Distance Based on Heat Flow, ACM Transactions on Graphics (TOG), 32(5), Article No.152.
  10. Caselles, V., Kimmel, R. and Sapiro, G., 1997, Geodesic Active Contours, International Journal of Computer Vision, 22(1), pp.61-79. https://doi.org/10.1023/A:1007979827043
  11. Kass, M., Witkin, A. and Terzopoulos, D., 1988, Snakes: Active Contour Models, International Journal of Computer Vision, 1(4), pp.321-331. https://doi.org/10.1007/BF00133570
  12. Osher, S. and Sethian, J.A., 1988, Fronts Propagating with Curvature-dependent Speed: Algorithms Based on Hamilton-jacobi Formulations, Journal of Computational Physics, 79(1), pp.12-49 https://doi.org/10.1016/0021-9991(88)90002-2