ABSTRACT
In this work, we propose a shape-aware extension to the Moving Least Squares (MLS) image deformation algorithm proposed by Schaefer et al. The original algorithm is not applicable to concave shapes since the weights are based on the Euclidean distance. A number of recent MLS-based deformation algorithms have proposed shape-aware extensions, but only for point handles. In contrast, we suggest a closed-form mathematical solution that applies naturally to point handles as well as line handles. In particular, our solution is based on the interior distance metric to the MLS weights for line handles so that they are shape aware and produce plausible deformations.
- Chew, L. P. 1989. Constrained delaunay triangulations. Algorithmica 4, 1--4, 97--108.Google Scholar
- Cuno, A., Esperança, C., Oliveira, A., and Cavalcanti, P. R. 2007. 3D as-rigid-as-possible deformations using MLS. In Proceedings of the 27th Computer Graphics International Conference, 115--122.Google Scholar
- Dijkstra, E. W. 1959. A note on two problems in connexion with graphs. Numerische mathematik 1, 1, 269--271. Google ScholarDigital Library
- Guibas, L., Hershberger, J., Leven, D., Sharir, M., and Tarjan, R. E. 1987. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica 2, 1-4, 209--233.Google ScholarDigital Library
- Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Transactions on Graphics 25, 4, 1424--1441. Google ScholarDigital Library
- Igarashi, T., Moscovich, T., and Hughes, J. F. 2005. As-rigid-as-possible shape manipulation. In ACM Transactions on Graphics, vol. 24, 1134--1141. Google ScholarDigital Library
- Jacobson, A., Baran, I., Popovic, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Transactions on Graphics 30, 4, 78. Google ScholarDigital Library
- Liang, W., 2005. Poly2tri: Fast and robust simple polygon triangulation with/without holes by sweep line algorithm.Google Scholar
- Parari, A. E. C., Esperança, C., and Oliveira, A. A. 2009. Shape-sensitive MLS deformation. The Visual Computer 25, 10, 911--922. Google ScholarDigital Library
- Rustamov, R. M., Lipman, Y., and Funkhouser, T. 2009. Interior distance using barycentric coordinates. In Computer Graphics Forum, vol. 28, 1279--1288. Google ScholarDigital Library
- Schaefer, S., McPhail, T., and Warren, J. 2006. Image deformation using moving least squares. In ACM Transactions on Graphics, vol. 25, 533--540. Google ScholarDigital Library
- Shen, Y., Ma, L., and Liu, H. 2010. An MLS-based cartoon deformation. The Visual Computer 26, 9, 1229--1239. Google ScholarDigital Library
Index Terms
- Shape-aware MLS deformation for line handles
Recommendations
Shape-aware skeletal deformation for 2D characters
This paper presents a skeleton-based method for deforming 2D characters. While previous skeleton-based methods drive the shape deformation by binding the skeleton to the shape, our method does so by propagating the skeleton transformations over the ...
Medial-axis-driven shape deformation with volume preservation
The medial axis is a natural skeleton for shapes. However, it is rarely used in the existing skeleton-based shape deformation techniques. In this paper, we propose a novel medial-axis-driven skin surface deformation algorithm with volume preservation ...
Co-constrained handles for deformation in shape collections
We present a method for learning custom deformation handles for an object, from a co-analysis of similar objects. Our approach identifies the geometric and spatial constraints among the different parts of an object, and makes this information available ...
Comments