Article

On Simplifying Deformation of Smooth Manifolds Defined by Large Weighted Point Sets

Authors:

Ho-Lun ChengAuthors Info & Claims

TJJCCGG 2012: Revised Selected Papers of the Thailand-Japan Joint Conference on Computational Geometry and Graphs - Volume 8296

Pages 150 - 161

https://doi.org/10.1007/978-3-642-45281-9_15

Published: 06 December 2012 Publication History

Abstract

We present a simple and efficient algorithm for deformation between significantly different objects, which does not require any forms of similarity or correspondence. In our previous work, the algorithm, which is called general skin deformation, requires a complexity of Om ² n ². In this paper, we improve the complexity from Om ² n ² to Om ²+n ² by proposing a simplified deformation process. This improvement greatly reduces the program running time and unnecessary topology changes. Moreover, it makes some impossible deformation with large input sets to become possible.

References

[1]

Alexa, M., Sorkine, O.: As-rigid-as-possible shape interpolation. In: Proc. SGP 2007

Digital Library

[2]

Amenta, N., Choi, S., Kolluri, R.: The power crust. In: Proceedings of 6th ACM Symposium on Solid Modeling, pp. 249---260 2001

Digital Library

[3]

Baran, I., Popovic, J.: Automatic rigging and animation of 3d characters. ACM TOG 263 2007

Digital Library

[4]

Bradshaw, G., O'Sullivan, C.: Sphere-tree constuction using medial axis approximation. In: SIGGRAPH Symposium on Computer Animation SCA 2002

Digital Library

[5]

CGAL, http://www.cgal.org

[6]

Chen, C., Cheng, H.-L.: Superimposing voronoi complexes for shape deformation. Int. J. Comput. Geometry Appl. 2006

[7]

Cheng, H.-L., Dey, T.K., Edelsbrunner, H., Sullivan, J.: Dynamic skin triangulation. Discrete Comput. Geom. 2001

Digital Library

[8]

Cheng, H.-L., Shi, X.: Quality tetrahedral mesh generation for macromolecules. In: Asano, T. ed. ISAAC 2006. LNCS, vol. 4288, pp. 203---212. Springer, Heidelberg 2006

Digital Library

[9]

Cheng, H.-L., Yan, K.: Mesh deformation of dynamic smooth manifolds with surface correspondences. In: Hlinĕný, P., Kuă era, A. eds. MFCS 2010. LNCS, vol. 6281, pp. 677---688. Springer, Heidelberg 2010

Digital Library

[10]

Edelsbrunner, H.: Deformable smooth surface design. Discrete Comput. Geom., 87---115 1999

[11]

Edelsbrunner, H., Mücke, E.P. : Three-dimensional alpha shapes. ACM Trans. Graphics, 43---72 1994

Digital Library

[12]

Kircher, S., Garland, M.: Free-form motion processing. ACM TOG 272 2008

Digital Library

[13]

Taylor, R.D., Jewsbury, P.J., Essex, J.W.: A review of protein-small molecule docking methods. J. Comput. Aided Mol. Des.

[14]

Wang, R., Zhou, K., Snyder, J., Liu, X., Bao, H., Peng, Q., Guo, B.: Variational sphere set approximation for solid objects. Visual. Comput. 2006

Digital Library

[15]

Weber, O., Sorkine, O., Lipman, Y., Gotsman, C.: Contex-aware skeletal shape deformation. Computer Graphics Forum 263 2007

[16]

Zhang, H., Sheffer, A., Cohen-Or, D., Zhou, Q., van Kaick, O., Tagliascchi, A.: Deformation-driven shape correspondence. In: Proc. SGP 2008

Digital Library

Index Terms

On Simplifying Deformation of Smooth Manifolds Defined by Large Weighted Point Sets
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Index terms have been assigned to the content through auto-classification.

Recommendations

GPU-based smooth free-form deformation with sharp feature awareness

In an accurate free-form deformation of a polygonal object, only the linear geometry, e.g., triangles or planar polygons, is deformed as triangular Bézier patches or trimmed tensor product Bézier patches; the related normal field is not considered. Thus,...
Mesh deformation of dynamic smooth manifolds with surface correspondences
MFCS'10: Proceedings of the 35th international conference on Mathematical foundations of computer science

Maintaining a moving mesh of a deforming surface is widely studied in various disciplines. However, difficulties arise with requirements of topology changes, homeomorphism between mesh and surface, and guarantees of triangle quality. We propose a mesh ...
Rigidity constraints for large mesh deformation

It is a challenging problem of surface-based deformation to avoid apparent volumetric distortions around largely deformed areas. In this paper, we propose a new rigidity constraint for gradient domain mesh deformation to address this problem. Intuitively ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

TJJCCGG 2012: Revised Selected Papers of the Thailand-Japan Joint Conference on Computational Geometry and Graphs - Volume 8296

December 2012

161 pages

ISBN:9783642452802

Editors:
Jin Akiyama
Research Center for Math and Science Education, Tokyo University of Science, Shinjuku, Japan
,
Mikio Kano
Department of Computer and Information Science, Ibaraki University, Hitachi, Japan
,
Toshinori Sakai
Research Institute of Educational Development, Tokai University, Shibuya-ku, Japan

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 06 December 2012

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Sep 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents