Abstract
We present an approach to define shape deformations by constructing and interactively modifying C1 continuous time-dependent divergence-free vector fields. The deformation is obtained by a path line integration of the mesh vertices. This way, the deformation is volume-preserving, free of (local and global) self-intersections, feature preserving, smoothness preserving, and local. Different modeling metaphors support the approach which is able to modify the vector field on-the-fly according to the user input. The approach works at interactive frame rates for moderate mesh sizes, and the numerical integration preserves the volume with a high accuracy.
Supplemental Material
- Alexa, M. 2003. Differential coordinates for local mesh morphing and deformation. The Visual Computer 19, 105--114.Google ScholarCross Ref
- Alliez, P., Ucelli, G., Gotsman, C., and Attene, M. 2005. Recent Advances in Remeshing of Surfaces. Springer.Google Scholar
- Angelidis, A., Cani, M.-P., Wyvill, G., and King, S. 2004. Swirling-sweepers: Constant-volume modeling. In Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 10--15. Google ScholarDigital Library
- Angelidis, A., Wyvill, G., and Cani, M.-P. 2004. Sweepers: Swept user-defined tools for modeling by deformation. In Proceedings of Shape Modeling and Applications, IEEE, 63--73. Google ScholarDigital Library
- Aubert, F., and Bechmann, D. 1997. Volume-preserving space deformation. Comput. and Graphics 21, 5, 6125--639. Google ScholarDigital Library
- Barr, A. 1984. Global and local deformations of solid primitives. In SIGGRAPH'84: Proceedings of the 11th annual conference on Computer graphics and interactive techniques. ACM Press, New York, NY, USA, 21--30. Google ScholarDigital Library
- Bendels, G. H., and Klein, R. 2003. Mesh forging: editing of 3d-meshes using implicitly defined occluders. In SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 207--217. Google ScholarDigital Library
- Biswas, A., and Shapiro, V. 2004. Approximate distance fields with non-vanishing gradients. Graphical Models 66, 3, 133--159. Google ScholarDigital Library
- Botsch, M., and Kobbelt, L. 2003. Multiresolution surface representation based on displacement volumes. Computer Graphics Forum 22, 3, 483--491. (Proceedings Eurographics 2003).Google ScholarCross Ref
- Botsch, M., and Kobbelt, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630--634. Google ScholarDigital Library
- Botsch, M., and Kobbelt, L. 2005. Real-time shape editing using radial basis functions. Computer Graphics Forum 24, 3, 611--621. (Proceedings Eurographics 2005).Google ScholarCross Ref
- ColDet. Free 3D collision detection library. http://photoneffect.com/coldet.Google Scholar
- Coquillart, S. 1990. Extended free-form deformation: a sculpturing tool for 3d geometric modeling. In SIGGRAPH '90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 187--196. Google ScholarDigital Library
- Davis, H. 1967. Introduction to vector analysis. Allyn and Bacon, Inc., Boston.Google Scholar
- Desbrun, M., and Gascuel, M.-P. 1995. Animating soft substances with implicit surfaces. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 287--290. Google ScholarDigital Library
- Farin, G. 2002. Curves and Surfaces for CAGD, 5th ed. Morgan Kaufmann, San Francisco. Google ScholarDigital Library
- Foster, N., and Fedkiw, R. 2001. Practical animation of liquids. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 23--30. Google ScholarDigital Library
- Gain, J. E., and Dodgson, N. A. 1999. Adaptive refinement and decimation under free-form deformation. Eurographics UK '99.Google Scholar
- Gain, J. E., and Dodgson, N. A. 2001. Preventing self-intersection under free-form deformation. IEEE Transactions on Visualization and Computer Graphics 7, 4, 289--298. Google ScholarDigital Library
- Guskov, I., Sweldens, W., and Schröder, P. 1999. Multiresolution signal processing for meshes. In SIGGRAPH '99: Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 325--334. Google ScholarDigital Library
- Hirota, G., Maheshwari, R., and Lin, M. 1992. Fast volume-preserving free form deformation using multi-level optimization. In Proceedings Solid Modeling and applications, 234--245. Google ScholarDigital Library
- Hsu, W., Hughes, J., and Kaufman, H. 1992. Direct manipulation of free-form deformations. In SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 177--184. Google ScholarDigital Library
- Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 105--114. Google ScholarDigital Library
- Lipman, Y., Sorkine, O., Cohen-Or, D., Levin, D., Rössl, C., and Seidel, H.-P. 2004. Differential coordinates for interactive mesh editing. In Proceedings of Shape Modeling International, IEEE Computer Society Press, 181--190. Google ScholarDigital Library
- Lipman, Y., Sorkine, O., Levin, D., and Cohen-Or, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24, 3, 479--487. Google ScholarDigital Library
- Llamas, I., Kim, B., Gargus, J., Rossinac, J., and Shaw, C. 2003. Twister: a space-warp operator for the two-handed editing of 3d shapes. ACM Trans. Graph. 22, 3, 663--668. Google ScholarDigital Library
- MacCracken, R., and Joy, K. 1996. Free-form deformations with lattices of arbitrary topology. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 181--188. Google ScholarDigital Library
- Mason, D., and Wyvill, G. 2001. Blendeforming: Ray traceable localized foldover-free space deformation. In CGI '01: Proceedings of the International Conference on Computer Graphics, IEEE Computer Society, Washington, DC, USA, 183. Google ScholarDigital Library
- Nielson, G., Hagen, H., and Müller, H. 1997, Scientific Visualization. IEEE Computer Society.Google Scholar
- Pauly, M., Keiser, R., Kobbelt, L., and Gross, M. 2003. Shape modeling with point-sampled geometry. ACM Trans. Graph. 22, 3, 641--650. Google ScholarDigital Library
- Rappoport, A., Sheffer, A., and Bercovier, M. 1996. Volume-preserving free-form solids. IEEE Transactions on Visualization and Computer Graphics 2, 1, 19--27. Google ScholarDigital Library
- Sederberg, T., and Parry, S. 1986. Free-form deformation of solid geometric models. In SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 151--160. Google ScholarDigital Library
- Singh, K., and Fiume, E. 1998. Wires: a geometric deformation technique. In SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 405--414. Google ScholarDigital Library
- Sorkine, O., Lipman, Y., Cohen-Or, D., Alexa, M., Rössl, C., and Seidel, H.-P. 2004. Laplacian surface editing. In Proceedings of the Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, 179--188. Google ScholarDigital Library
- Taubin, G. 1995. A signal processing approach to fair surface design. In SIGGRAPH '95: Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 351--358. Google ScholarDigital Library
- Theisel, H., Weinkauf, T., Hege, H.-C., and Seidel, H.-P. 2005. Topological methods for 2D time-dependent vector fields based on stream lines and path lines. IEEE Transactions on Visualization and Computer Graphics 11, 4, 383--394. Google ScholarDigital Library
- Welch, W., and Witkin, A. 1992. Variational surface modeling. In. SIGGRAPH '92: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 157--166. Google ScholarDigital Library
- Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B., and Shum, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644--651. Google ScholarDigital Library
- Zayer, R., Rössl, C., Karni, Z., and Seidel, H.-P. 2005. Harmonic guidance for surface deformation. In Computer Graphics Forum, Proceedings of Eurographics 2005, Blackwell, Dublin, Ireland, vol. 24, Eurographics, 601--609.Google Scholar
- Zhou, K., Huang, J., Snyder, J., Liu, X., Bao, H., Guo, B., and Shum, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496--503. Google ScholarDigital Library
- Zorin, D., Schröder, P., and Sweldens, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH '97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, 259--268. Google ScholarDigital Library
Index Terms
- Vector field based shape deformations
Recommendations
Vector field based shape deformations
SIGGRAPH '06: ACM SIGGRAPH 2006 PapersWe present an approach to define shape deformations by constructing and interactively modifying C1 continuous time-dependent divergence-free vector fields. The deformation is obtained by a path line integration of the mesh vertices. This way, the ...
Explicit Control of Vector Field Based Shape Deformations
PG '07: Proceedings of the 15th Pacific Conference on Computer Graphics and ApplicationsVector Field Based Shape Deformations (VFSD) have been introduced as an efficient method to deform shapes in a volume-preserving foldover-free manner. However, mainly simple implicitly defined shapes like spheres or cylinders have been explored as ...
Geometry Synthesis on Surfaces Using Field-Guided Shape Grammars
We show how to model geometric patterns on surfaces. We build on the concept of shape grammars to allow the grammars to be guided by a vector or tensor field. Our approach affords greater artistic freedom in design and enables the use of grammars to ...
Comments