$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

이동 최소 자승법 기반의 빠르고 강체성이 유지되는 3차원 형상 변형 기법
Fast and Rigid 3D Shape Deformation Based on Moving Least Squares 원문보기

정보처리학회논문지. The KIPS transactions. Part A. Part A, v.16A no.2, 2009년, pp.61 - 68  

이정 (고려대학교 BK21 산업단) ,  김창헌 (고려대학교 정보통신공학부)

초록
AI-Helper 아이콘AI-Helper

본 논문에서는 이동 최소 자승법을 기반으로 이미지에 나타나는 객체의 강체 변형을 근사함으로써 자연스러운 변형 결과를 획득할 수 있는 빠른 속도의 3차원 형상 변형 기법을 제안한다. 본 연구에서는 이동 최소 자승법을 강체변형에 맞게 수정하여 각각의 점들이 이동되는 최적의 위치를 계산하는데 소요되는 계산량을 감소시키면서 변형된 결과의 강체성도 그대로 유지하고 있다. 복잡한 기하 형상이라도 점이나 타원형 핸들의 조작을 통해 쉽고 직관적이며 상호작용이 가능한 속도로 변형이 가능하다.

Abstract ▼ AI-Helper 아이콘AI-Helper

We present a fast 3D shape deformation method that achieves smoothly deformed result by approximating a rigid transformation based on moving least squares (MLS). Our modified MLS formulation reduces the computation cost for computing the optimal transformation of each point and still keeps the rigid...

주제어

#형상 변형   #강체 변형   #이동 최소 자승법  

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

제안 방법

  • This nonlinear formulation is computationally expensive for interactive applications because it should be solved for every point in the shape. Our method uses a linear approximation that can be evaluated very efficiently, while retaining desired properties of MLS. Our method generates smoothly deformed results those are interpolated from the given control points (see Fig.
본문요약 정보가 도움이 되었나요?

참고문헌 (24)

  1. Alexa, M., 'Differential Coordinates for Local Mesh Morphing and Deformation,' The Visual Computer 19, 2, 105-114, 2003 

    crossref

  2. Alexa, M., Cohen-Or, D., and Levin, D., 'As-rigid-aspossible Shape Interpolation,' In Proceedings of SIGGRAPH'00, 157-164, 2000 

    crossref

  3. Angelidis, A., Cani, M.-P., Wyvill, G., and King, S. 'Swirling-Sweepers: Constant Volume Modeling, In Computer Graphics and Applications,' 12th Pacific Conference on (PG'04), 10-15, 2004 

    crossref

  4. Botsch, M. and Kobbelt, L. 'Multiresolution Surface Representation Based on Displacement Volumes,' Computer Graphics Forum 22, 3, 483-491, 2003 

    상세보기 crossref

  5. Botsch, M. and Kobbelt, L. 'Real-time Shape Editing Using Radial Basis Function,' Computer Graphics Forum 24, 3, 611-621, 2005 

    상세보기 crossref

  6. Funck,W., Theisel,H., and Seidel,H.-P. 'Vector Field Based Shape Deformations,' ACM Transaction on Graphics 25, 3, 1118-1125, 2006 

    상세보기 crossref

  7. Horn, B.K.P., Hilen, H.M., and Negahdaripour, S. 'Closed Form Solution of Absolute Orientation Using Orthonormal Matrices,' Journal of the Optical Society of America. A, Optics and Image Science 5, 7, 1127-1135, 1988 

    상세보기 crossref

  8. garashi, T., Moscovich, T., and Hughes, J. F. 'As-rigid-aspossible Shape Manipulation,' ACM Transaction on Graphics 24, 3, 1134-1141, 2005 

    상세보기 crossref

  9. Kobbelt, L., Compagna, S., Vorsatz, J., and Seidel, H.-P. 'Interactive Multi-resolution Modeling on Arbitrary Meshes,' In Proceedings of ACM SIGGRAPH '98, 105-114, 1998 

    crossref

  10. Lewis, J.P., Cordner, M., and Fong, N. 'Pose Space Deformation: a Unified Approach to Shape Interpolation and Skeleton-driven Deformation,' In Proceedings of ACM SIGGRAPH '00, 165-172, 2000 

    crossref

  11. Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rossl, C., and Seidel, H.-P. 'Differential Coordinates for Interactive Mesh Editing,' In Proceedings of Shape Modeling International, 181-190, 2004 

    crossref

  12. Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 'Linear Rotation-invariant Coordinates for Meshes,' ACM Transaction on Graphics 24, 3, 479-487, 2005 

    상세보기 crossref

  13. Llamas, I., Kim, B., Gargus, J., Rossignac, J., and Shaw, C. 'Twister: a Space-warp Operator for the Two-handed Editing of 3D Shapes,' ACM Transaction on Graphics 22, 3, 663-668, 2003 

    상세보기 crossref

  14. MacCracken, R. and Joy, K. 'Free-form Deformations with Lattices of Arbitrary Topology,' In Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, 181-188, 1996 

    crossref

  15. Sheffer, A. and Kraevoy, V. 'Pyramid Coordinates for Morphing and Deformation,' In Proceedings of the 2nd International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT '04), 68-75, 2004 

    crossref

  16. Schaefer, S., McPhail, T., and Warren, J. 'Image Deformation Using Moving Least Squares,' ACM Transaction on Graphics 25, 3, 533-540, 2006 

    상세보기 crossref

  17. Sederberg, T. and Parry, S. 'Free-form Deformation of Solid Geometric Models,' In Proceedings of ACM SIGGRAPH '86, 151-160, 1986 

    crossref

  18. Shi, L., Yu, Y., Bell, N., and Feng, W.-W. 'A Fast Multigrid Algorithm for Mesh Deformation,' In ACM Transaction on Graphics 24, 3, 1108-1117, 2006 

    crossref

  19. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rossl, C., and Seidel, H.-P. 'Laplacian Surface Editing,' In Proceedings of Eurographics Symposium on Geometry Processing, 179-188, 2004 

    crossref

  20. Yoshizawa, S., Belyaev, A.G., and Seidel, H.-P. 'Free-form Skeleton-driven Mesh Deformations,' In Proceedings of the 8th ACM Symposium on Solid Modeling and Applications 2003, 247-253, 2003 

    crossref

  21. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Gui, B., and Shum, H.-Y. 'Mesh Editing with Poisson-based Gradient Field Manipulation,' ACM Transaction on Graphics 23, 3, 641-648, 2004 

    crossref

  22. Zhou, K., Huang. J., Snyder, J., Liu, X., Bao, H., Gui, B., and Shum, H.Y. 'Large Mesh Deformation Using the Volumetric Graph Laplacian,' ACM Transaction on Graphics 24, 3, 496-503, 2005 

    상세보기 crossref

  23. Zhu, Y. and Gortler, S.J. '3D Deformation Using Moving Least Squares,' Harvard Computer Science Technical Report: TR-10-07, 2007 

  24. Zorin, D., Schroder, P., and Sweldens, W. 'Interactive Multiresolution Mesh Editing,' In Proceedings of ACM SIGGRAPH 1997, 259-269, 1997 

    crossref

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로