[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3550469.3555400acmconferencesArticle/Chapter ViewAbstractPublication Pagessiggraph-asiaConference Proceedingsconference-collections
research-article
Open access

Green Coordinates for Triquad Cages in 3D

Published: 30 November 2022 Publication History

Abstract

We introduce Green coordinates for triquad cages in 3D. Based on Green’s third identity, Green coordinates allow defining the harmonic deformation of a 3D point inside a cage as a linear combination of its vertices and face normals. Using appropriate Neumann boundary conditions, the resulting deformations are quasi-conformal in 3D, and thus best-preserve the local deformed geometry, in that volumetric conformal 3D deformations do not exist unless rigid. Most coordinate systems use cages made of triangles, yet quads are in general favored by artists as those align naturally onto important geometric features of the 3D shapes, such as the limbs of a character, without introducing arbitrary asymmetric deformations and representation. While triangle cages admit per-face constant normals and result in a single Green normal-coordinate per triangle, the case of quad cages is at the same time more involved (as the normal varies along non-planar quads) and more flexible (as many different mathematical models allow defining the smooth geometry of a quad interpolating its four edges). We consider bilinear quads, and we introduce a new Neumann boundary condition resulting in a simple set of four additional normal-coordinates per quad. Our coordinates remain quasi-conformal in 3D, and we demonstrate their superior behavior under non-trivial deformations of realistic triquad cages.

Supplemental Material

MP4 File
presentation
MP4 File
Presentation video, Supplemental material
PDF File
Presentation video, Supplemental material

References

[1]
Mirela Ben-Chen, Ofir Weber, and Craig Gotsman. 2009. Variational harmonic maps for space deformation. ACM ToG 28, 3 (2009), 1–11.
[2]
Péter Borosán, Reid Howard, Shaoting Zhang, and Andrew Nealen. 2010. Hybrid Mesh Editing. In Eurographics (short papers). 41–44.
[3]
Michael S Floater. 2003. Mean value coordinates. Computer aided geometric design 20, 1 (2003), 19–27.
[4]
Michael S Floater. 2015. Generalized barycentric coordinates and applications. Acta Numerica 24(2015), 161–214.
[5]
Gaël Guennebaud, Benoit Jacob, 2010. Eigen. URl: http://eigen. tuxfamily. org 3 (2010).
[6]
Kai Hormann and N Sukumar. 2017. Generalized barycentric coordinates in computer graphics and computational mechanics. CRC press.
[7]
Jin Huang, Xiaohan Shi, Xinguo Liu, Kun Zhou, Li-Yi Wei, Shang-Hua Teng, Hujun Bao, Baining Guo, and Heung-Yeung Shum. 2006. Subspace gradient domain mesh deformation. In ACM SIGGRAPH 2006 Papers. 1126–1134.
[8]
Alec Jacobson, Zhigang Deng, Ladislav Kavan, and John P Lewis. 2014. Skinning: Real-time shape deformation. In ACM SIGGRAPH 2014 Courses. 1–1.
[9]
Pushkar Joshi, Mark Meyer, Tony DeRose, Brian Green, and Tom Sanocki. 2007. Harmonic coordinates for character articulation. ACM TOG 26, 3 (2007), 71–es.
[10]
Tao Ju, Scott Schaefer, and Joe Warren. 2005. Mean value coordinates for closed triangular meshes. In ACM Siggraph 2005 Papers. 561–566.
[11]
Torsten Langer, Alexander Belyaev, and Hans-Peter Seidel. 2006. Spherical barycentric coordinates. In Symposium on Geometry Processing. 81–88.
[12]
Yaron Lipman, Johannes Kopf, Daniel Cohen-Or, and David Levin. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In SGP. 117–123.
[13]
Yaron Lipman, David Levin, and Daniel Cohen-Or. 2008. Green coordinates. ACM ToG 27, 3 (2008), 1–10.
[14]
Jean-Marc Thiery, Pooran Memari, and Tamy Boubekeur. 2018. Mean value coordinates for quad cages in 3D. ACM ToG 37, 6 (2018), 1–14.
[15]
Jean-Marc Thiery, Julien Tierny, and Tamy Boubekeur. 2014. Jacobians and Hessians of mean value coordinates for closed triangular meshes. The Visual Computer 30, 9 (2014), 981–995.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SA '22: SIGGRAPH Asia 2022 Conference Papers
November 2022
482 pages
ISBN:9781450394703
DOI:10.1145/3550469
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 November 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D shape deformations
  2. Cage coordinates
  3. Cage-based modeling
  4. Green coordinates
  5. Triquad cages

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Data Availability

Conference

SA '22
Sponsor:
SA '22: SIGGRAPH Asia 2022
December 6 - 9, 2022
Daegu, Republic of Korea

Acceptance Rates

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)347
  • Downloads (Last 6 weeks)53
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Biharmonic Coordinates and their Derivatives for Triangular 3D CagesACM Transactions on Graphics10.1145/365820843:4(1-17)Online publication date: 19-Jul-2024
  • (2024)Stochastic Computation of Barycentric CoordinatesACM Transactions on Graphics10.1145/365813143:4(1-13)Online publication date: 19-Jul-2024
  • (2024)CNS-Edit: 3D Shape Editing via Coupled Neural Shape OptimizationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657412(1-12)Online publication date: 13-Jul-2024
  • (2024)A Survey on Cage‐based Deformation of 3D ModelsComputer Graphics Forum10.1111/cgf.1506043:2Online publication date: 30-Apr-2024
  • (2023)Slippage-Preserving Reshaping of Human-Made 3D ContentACM Transactions on Graphics10.1145/361839142:6(1-18)Online publication date: 5-Dec-2023
  • (2023)Somigliana Coordinates: an elasticity-derived approach for cage deformationACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591519(1-8)Online publication date: 23-Jul-2023
  • (2023)Maximum Likelihood CoordinatesComputer Graphics Forum10.1111/cgf.1490842:5Online publication date: 10-Aug-2023

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media