research-article

Harmonic parameterization by electrostatics

Authors:

Kirill A. Sidorov,

Peter Sandilands,

Taku KomuraAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 5

Article No.: 155, Pages 1 - 12

https://doi.org/10.1145/2503177

Published: 08 October 2013 Publication History

Abstract

In this article, we introduce a method to apply ideas from electrostatics to parameterize the open space around an object. By simulating the object as a virtually charged conductor, we can define an object-centric coordinate system which we call Electric Coordinates. It parameterizes the outer space of a reference object in a way analogous to polar coordinates. We also introduce a measure that quantifies the extent to which an object is wrapped by a surface. This measure can be computed as the electric flux through the wrapping surface due to the electric field around the charged conductor. The electrostatic parameters, which comprise the Electric Coordinates and flux, have several applications in computer graphics, including: texturing, morphing, meshing, path planning relative to a target object, mesh parameterization, designing deformable objects, and computing coverage. Our method works for objects of arbitrary geometry and topology, and thus is applicable in a wide variety of scenarios.

Supplementary Material

JPG File (a155-sidebyside.jpg)

Download
21.69 KB

MP4 File (a155-sidebyside.mp4)

Download
14.91 MB

References

[1]

Au, O. K.-C., Fu, H., Tai, C.-L., and Cohen-Or, D. 2007. Handle-aware isolines for scalable shape editing. ACM Trans. Graph. 26, 3.

Digital Library

[2]

Berenstein, C. A. and Gay, R. 1997. Complex Variables: An Introduction. Springer.

[3]

Blender Foundation. 2013. Blender. http://www.blender.org/.

[4]

Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235--256.

Digital Library

[5]

Davis, T. A. 2004. Algorithm 832: UMFPACK, an unsymmetricpattern multifrontal methodbl. ACM Trans. Math. Softw. 30, 2, 196--199.

Digital Library

[6]

Dong, S., Kircher, S., and Garland, M. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Comput. Aid. Geom. Des. 22, 5, 392--423.

Digital Library

[7]

Floater, M. and Hormann, K. 2005. Surface parameterization: A tutorial and survey. http://graphics.stanford.edu/courses/cs468-05-fall/Papers/param-survey.pdf.

[8]

Floater, M. S. 2003. Mean value coordinates. Comput. Aid. Geom. Des. 20, 1, 19--27.

Digital Library

[9]

Goto, E., Shi, Y., and Yoshida, N. 1992. Extrapolated surface charge method for capacity calculation of polygons and polyhedra. J. Comput. Phys. 100, 1, 105--115.

Digital Library

[10]

Goto, K. and Van De Geijn, R. 2008. High-performance implementation of the level-3 blas. ACM Trans. Math. Softw. 35, 1, 1--14.

Digital Library

[11]

Gotsman, C., Gu, X., and Sheffer, A. 2003. Fundamentals of spherical parameterization for 3d meshes. ACM Trans. Graph. 22, 3, 358--363.

Digital Library

[12]

Gu, X., Wang, Y., Chan, T. F., Thompson, P. M., and Yau, S.-T. 2004. Genus zero surface conformal mapping and its application to brain surface mapping. IEEE Trans. Med. Imaging 23, 8, 949--958.

[13]

Gu, X. and Yau, S.-T. 2003. Global conformal surface parameterization. In Proceedings of the Symposium on Geometry Processing.

Digital Library

[14]

Ho, E. S. L. and Komura, T. 2009. Character motion synthesis by topology coordinates. Comput. Graph. Forum 28, 2.

[15]

Ho, E. S. L., Komura, T., and Tai, C.-L. 2010. Spatial relationship preserving character motion adaptation. ACM Trans. Graph. 29, 4.

Digital Library

[16]

Igarashi, T. and Mitani, J. 2010. Apparent layer operations for the manipulation of deformable objects. ACM Trans. Graph. 29, 4.

Digital Library

[17]

Igarashi, Y., Igarashi, T., and Suzuki, H. 2009. Interactive cover design considering physical constraints. Comput. Graph. Forum 28, 7.

[18]

Joshi, P., Meyer, M., Derose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3.

Digital Library

[19]

Ju, T. and Schaefer, S. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 561--566.

Digital Library

[20]

Katsikadelis, J. T. 2002. Boundary Elements: Theory and Applications. Elsevier.

[21]

Kazhdan, M., Klein, A., Dalal, K., and Hoppe, H. 2007. Unconstrained isosurface extraction on arbitrary octrees. In Proceedings of the 5^th Eurographics Symposium on Geometry Processing. 125--133.

Digital Library

[22]

Lipman, Y., Levin, D., and Cohen-Or, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3.

Digital Library

[23]

Malik, N. H. 1989. A review of the charge simulation method and its applications. IEEE Trans. Electr. Insul. 24, 1, 3--20.

[24]

Matthews, P. C. 1998. Vector Calculus. Springer.

[25]

Mccann, J. and Pollard, N. S. 2009. Local layering. ACM Trans. Graph. 28, 3.

Digital Library

[26]

Nvidia. 2013. PhysX. http://www.nvidia.com/object/physx new.html.

[27]

Peng, J., Kristjansson, D., and Zorin, D. 2004. Interactive modeling of topologically complex geometric detail. ACM Trans. Graph. 23, 3, 635--643.

Digital Library

[28]

Perez, P., Gangnet, M., and Blake, A. 2003. Poisson image editing. ACM Trans. Graph. 22, 3, 313--318.

Digital Library

[29]

Perlin, K. and Hoffert, E. M. 1989. Hypertexture. In Proceedings of the 16^th Annual ACM SIGGRAPH Conference on Computer Graphics and Interactive Techniques. 253--262.

Digital Library

[30]

Praun, E. and Hoppe, H. 2003. Spherical parametrization and remeshing. ACM Trans. Graph. 22, 3, 340--349.

Digital Library

[31]

Schmid, J., Senn, M. S., Gross, M., and Sumner, R. W. 2011. Overcoat: An implicit canvas for 3d painting. ACM Trans. Graph. 30, 4, 28:1--28:10.

Digital Library

[32]

Shapiro, A. and Tal, A. 1998. Polygon realization for shape transformation. The Vis. Comput. 14, 8--9, 429--444.

[33]

Sheffer, A., Hormann, K., Levy, B., Desbrun, M., Zhou, K., Praun, E., and Hoppe, H. 2007. Mesh parameterization: Theory and practice. In ACM/SIGGRAPH Course Notes.

Digital Library

[34]

Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T. 2004. The princeton shape benchmark. In Proceedings of the IEEE International Conference on Shape Modeling Applications. 167--178.

Digital Library

[35]

Spivak, M. 1965. Calculus on Manifolds. Vol. 1, Addison-Wesley.

[36]

Stanford Computer Graphics Laboratory. 2013. The stanford 3d scanning repository. http://graphics.stanford.edu/data/3Dscanrep/.

[37]

Tamei, T., Matsubara, T., Rai, A., and Shibata, T. 2011. Reinforcement learning of clothing assistance with a dual-arm robot. In Proceedings of the 11^th IEEE/RAS International Conference on Humanoid Robots. 733--738.

[38]

Tatematsu, A., Hamada, S., and Takuma, T. 2000. Analytic expressions of potential and electric field generated by a triangular surface charge with second-order charge density. Trans. IEE Japan 120-A, 8/9, 853--854.

[39]

Tatematsu, A., Hamada, S., and Takuma, T. 2002. Analytical expressions of potential and electric field generated by a triangular surface charge with a high-order charge density distribution. Electr. Engin. Japan 139, 3, 9--17.

[40]

Van Oosterom, A. and Strackee, J. 1983. The solid angle of a plane triangle. IEEE Trans. Biomed. Engin. 30, 2, 125--126.

[41]

Wang, H. and Komura, T. 2012. Manipulation of flexible objects by geodesic control. Comput. Graph. Forum 31, 2.

Digital Library

[42]

Yoshizawa, S., Belyaev, A., and Seidel, H.-P. 2004. A fast and simple stretch-minimizing mesh parameterization. In Proceedings of the International Conference on Shape Modeling Applications (SMI'04). 200--208.

Digital Library

Cited By

Guo JFu X(2024)Exact and Efficient Intersection Resolution for Mesh ArrangementsACM Transactions on Graphics10.1145/368792543:6(1-14)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687925
Yu DXiao CLau MFu H(2024)Sketch2Stress: Sketching With Structural Stress AwarenessIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334211930:10(6851-6865)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3342119
Yue JLi BPetrré JSeyfried AWang H(2024)Human Motion Prediction Under Unexpected Perturbation2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00149(1501-1511)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00149
Show More Cited By

Index Terms

Harmonic parameterization by electrostatics
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures

Recommendations

Robust spherical parameterization of triangular meshes
Geometric modelling dagstuhl 2002

Parameterization of 3D mesh data is important for many graphics and mesh processing applications, in particular for texture mapping, remeshing and morphing. Closed, manifold, genus-0 meshes are topologically equivalent to a sphere, hence this is the ...
Differentials-based segmentation and parameterization for point-sampled surfaces

Efficient parameterization of point-sampled surfaces is a fundamental problem in the field of digital geometry processing. In order to parameterize a given point-sampled surface for minimal distance distortion, a differentials-based segmentation and ...
Fundamentals of spherical parameterization for 3D meshes
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

Parameterization of 3D mesh data is important for many graphics applications, in particular for texture mapping, remeshing and morphing. Closed manifold genus-0 meshes are topologically equivalent to a sphere, hence this is the natural parameter domain ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 5

September 2013

142 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2516971

Issue’s Table of Contents

Copyright © 2013 ACM.

© 2013 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 October 2013

Accepted: 01 June 2013

Revised: 01 April 2013

Received: 01 August 2012

Published in TOG Volume 32, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

75
Total Citations
View Citations
683
Total Downloads

Downloads (Last 12 months)42
Downloads (Last 6 weeks)2

Reflects downloads up to 17 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guo JFu X(2024)Exact and Efficient Intersection Resolution for Mesh ArrangementsACM Transactions on Graphics10.1145/368792543:6(1-14)Online publication date: 19-Nov-2024
https://doi.org/10.1145/3687925
Yu DXiao CLau MFu H(2024)Sketch2Stress: Sketching With Structural Stress AwarenessIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334211930:10(6851-6865)Online publication date: 1-Oct-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3342119
Yue JLi BPetrré JSeyfried AWang H(2024)Human Motion Prediction Under Unexpected Perturbation2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00149(1501-1511)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00149
Liao ZWang SKomura T(2024)SENC: Handling Self-collision in Neural Cloth SimulationComputer Vision – ECCV 202410.1007/978-3-031-72673-6_21(385-402)Online publication date: 29-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72673-6_21
Wang HDiao YTan ZGuo GWilliams BChen YNeville J(2023)Defending black-box skeleton-based human activity classifiersProceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence and Thirty-Fifth Conference on Innovative Applications of Artificial Intelligence and Thirteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v37i2.25352(2546-2554)Online publication date: 7-Feb-2023
https://dl.acm.org/doi/10.1609/aaai.v37i2.25352
Sugimoto RBatty CHachisuka T(2023)Surface‐Only Dynamic Deformables using a Boundary Element MethodComputer Graphics Forum10.1111/cgf.1462541:8(75-86)Online publication date: 20-Mar-2023
https://doi.org/10.1111/cgf.14625
Tang XWang HHu BGong XYi RKou QJin X(2022)Real-time controllable motion transition for charactersACM Transactions on Graphics10.1145/3528223.353009041:4(1-10)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530090
Wu KTarini MYuksel CMcCann JGao X(2022)Wearable 3D Machine Knitting: Automatic Generation of Shaped Knit Sheets to Cover Real-World ObjectsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2021.305610128:9(3180-3192)Online publication date: 1-Sep-2022
https://doi.org/10.1109/TVCG.2021.3056101
Yoon LYang DKim JChung CLee S(2022)Placement Retargeting of Virtual Avatars to Dissimilar Indoor EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.301845828:3(1619-1633)Online publication date: 1-Mar-2022
https://doi.org/10.1109/TVCG.2020.3018458
Pan ZChen TFang XBretl TGao XWu K(2022)Environment Warped Gait Trajectory Optimization for Complex TerrainsIEEE Robotics and Automation Letters10.1109/LRA.2022.32176907:4(12403-12410)Online publication date: Oct-2022
https://doi.org/10.1109/LRA.2022.3217690
Show More Cited By

View Options

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents