Shape-sensitive MLS deformation

Visual Computer

Volumn 25, Issue 10, 2009, Pages 911-922

  Cuno Parari, Alvaro E ^a   Esperança, Claudio ^a   Oliveira, Antonio A F ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Animation; As rigid as possible deformation; Moving least squares

Indexed keywords

AS-RIGID-AS-POSSIBLE DEFORMATION; BENDING BEHAVIOR; DISTANCE METRICS; GEODESIC DISTANCES; GRAPHICS PROCESSING UNIT; MESH SHAPE; MOVING LEAST SQUARES;

AIRCRAFT LANDING SYSTEMS; ANIMATION; COMPUTER GRAPHICS; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

BENDING (DEFORMATION);

EID: 70349601668     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-009-0369-6     Document Type: Conference Paper

References (28)

1. Alexa, M.: Interactive shape editing. In: ACM SIGGRAPH Courses (2006)
2. K.S. Arun T.S. Huang S.D. Blostein 1987 Least-squares fitting of two 3-D point sets IEEE Trans. Pattern Anal. Mach. Intell. 9 5 698 700 10.1109/TPAMI.1987.4767965
3. O.K.-C. Au H. Fu C.-L. Tai D. Cohen-Or 2007 Handle-aware isolines for scalable shape editing ACM Trans. Graph. 26 3 83 10.1145/1276377.1276481 (Pubitemid 47219916)
4. I. Baran J. Popović 2007 Automatic rigging and animation of 3D characters ACM Trans. Graph. 26 3 72 10.1145/1276377.1276467 (Pubitemid 47224775)
5. P.J. Besl N.D. McKay 1992 A method for registration of 3-D shapes IEEE Trans. Pattern Anal. Mach. Intell. 14 2 239 258 10.1109/34.121791
6. M. Botsch L. Kobbelt 2005 Real-time shape editing using radial basis functions Comput. Graph. Forum 24 3 611 621 10.1111/j.1467-8659.2005.00886.x (Pubitemid 43934678)
7. M. Botsch M. Pauly M. Wicke M. Gross 2007 Adaptive space deformations based on rigid cells Comput. Graph. Forum 26 3 339 347 10.1111/j.1467-8659.2007. 01056.x (Pubitemid 47606911)
8. M. Botsch O. Sorkine 2008 On linear variational surface deformation methods IEEE Trans. Vis. Comput. Graph. 14 1 213 230 10.1109/TVCG.2007.1054 (Pubitemid 350157892)
9. I. Buck T. Foley D. Horn J. Sugerman K. Fatahalian M. Houston P. Hanrahan 2004 Brook for GPUs: stream computing on graphics hardware ACM Trans. Graph. 23 3 777 786 10.1145/1015706.1015800 (Pubitemid 40163782)
10. N.D. Cornea P. Min 2007 Curve-skeleton properties, applications, and algorithms IEEE Trans. Vis. Comput. Graph. 13 3 530 548 10.1109/TVCG.2007.1002 (Pubitemid 46479770)
11. Cuno, A., Esperanca, C., Oliveira, A., Cavalcanti, P.R.: 3D as-rigid-as-possible deformations using MLS. In: Proceedings of the 27th Computer Graphics International Conference, Petropolis, RJ, Brazil, May 2007, pp. 115-122
12. Fedor, M.: Application of inverse kinematics for skeleton manipulation in real-time. In: SCCG '03: Proceedings of the 19th Spring Conference on Computer Graphics, New York, NY, USA, pp. 203-212. ACM, New York (2003)
13. H. Fu O.K.-C. Au C.-L. Tai 2007 Effective derivation of similarity transformations for implicit Laplacian mesh editing Comput. Graph. Forum 26 1 34 45 10.1111/j.1467-8659.2007.00940.x (Pubitemid 46481094)
14. B.K.P. Horn 1987 Closed-form solutions of absolute orientation using unit quaternions J. Opt. Soc. Am. 4 4 629 642 10.1364/JOSAA.4.000629 928747
15. K. Kanatani 1994 Analysis of 3-D rotation fitting IEEE Trans. Pattern Anal. Mach. Intell. 16 5 543 549 10.1109/34.291441
16. Lawrence Livermore National Laboratory: POSIX Threads Programming (1995). https://computing.llnl.gov/tutorials/pthreads/
17. M. McCool S. Du Toit T. Popa B. Chan K. Moule 2004 Shader algebra ACM Trans. Graph. 23 3 787 795 10.1145/1015706.1015801 (Pubitemid 40163783)
18. McCool, M.D., D'Amora, B.: Programming using Rapidmind on the cell BE. In: Proceedings of the ACM/IEEE Conference on Supercomputing, NY, USA, p. 222. ACM, New York (2006) (Pubitemid 47318753)
19. A. Nealen O. Sorkine M. Alexa D. Cohen-Or 2005 A sketch-based interface for detail-preserving mesh editing ACM Trans. Graph. 24 3 1142 1147 10.1145/1073204.1073324
20. NVIDIA Corporation: CUDA Environment-Compute Unified Device Architecture (2007). http://www.nvidia.com/object/cuda-home.html
21. O'Rourke, J.: Art Gallery Theorems and Algorithms. Oxford University Press, New York (1987)
22. J.D. Owens M. Houston D. Luebke S. Green J.E. Stone J.C. Phillips 2008 GPU computing Proc. IEEE 96 5 879 899 10.1109/JPROC.2008.917757
23. Papakipos, M.: The peakstream platform: High-productivity software development for GPUs. In: Proceedings of LCI Conference on High-Performance Clustered Computing (2007)
24. S. Schaefer T. McPhail J. Warren 2006 Image deformation using moving least squares ACM Trans. Graph. 25 3 533 540 10.1145/1141911.1141920 (Pubitemid 44481012)
25. Sorkine, O., Alexa, M.: As-rigid-as-possible surface modeling. In: SGP' 07: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, pp. 109-116. Eurographics Association, Aire-la-Ville (2007)
26. R.W. Sumner J. Schmid M. Pauly 2007 Embedded deformation for shape manipulation ACM Trans. Graph. 26 3 80:1 80:7 10.1145/1276377.1276478 (Pubitemid 47219932)
27. Tarditi, D., Puri, S., Oglesby, J.: Accelerator: using data parallelism to program GPUs for general-purpose uses. In: XII ASPLOS, New York, NY, USA, pp. 325-335. ACM, New York (2006) (Pubitemid 47168412)
28. M.W. Walker L. Shao R.A. Volz 1991 Estimating 3-D location parameters using dual number quaternions CVGIP: Image Underst. 54 3 358 367 0777.68102 10.1016/1049-9660(91)90036-O