Efficient Parallel Computation Of 3D Model Deformation Based On Conformal Mapping
Authors: 
Kun Qian, Yinghua Li, Xinggui Xu, Hao Xu, Guochang Hu, Ping LiAuthors Info & Claims
Kun Qian, Yinghua Li, Xinggui Xu, Hao Xu, Guochang Hu, Ping LiAuthors Info & ClaimsPages 248 - 252
Abstract
In general, the animation between three-dimensional models uses linear interpolation between models to calculate the intermediate state. Before interpolation, the mapping relationship between the source model and the target model should be calculated to find the one-to-one correspondence of vertices. It is often necessary to traverse all vertices of the mesh in interpolation calculation, it can be difficult to implement parallel operation due to the irregularity of triangular mesh. This paper is aimed to form a regular representation of the 3D model in the conformal parameterization and set up efficient parallel computing under the regular structure so as to improve the efficiency of deformation computing of 3D models.
References
[1]
Bart Adams, Maks Ovsjanikov, Michael Wand, Hans-Peter Seidel, and Leonidas J Guibas. 2008. Meshless modeling of deformable shapes and their motion. In Computer animation/ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM SIGGRAPH Symposium on Computer Animation, Vol. 2008. NIH Public Access, 77.
[2]
Seung-Yeob Baek, Jeonghun Lim, and Kunwoo Lee. 2015. Isometric shape interpolation. Computers & Graphics 46(2015), 257–263.
[3]
Mirela Ben-Chen and Craig Gotsman. 2005. On the optimality of spectral compression of mesh data. ACM Transactions on Graphics (TOG) 24, 1 (2005), 60–80.
[4]
Robert Cohen, Dong Tian, and Anthony Vetro. 2017. Point Cloud Compression using Prediction and Shape-Adaptive Transforms. US Patent App. 15/004,301.
[5]
Ricardo L De Queiroz and Philip A Chou. 2017. Motion-compensated compression of dynamic voxelized point clouds. IEEE Transactions on Image Processing 26, 8 (2017), 3886–3895.
[6]
Xianfeng David Gu, Feng Luo, Jian Sun, and Tianqi Wu. 2018. A discrete uniformization theorem for polyhedral surfaces. Journal of Differential Geometry 109, 2 (2018), 223–256.
[7]
Xianfeng David Gu and Shing-Tung Yau. 2008. Computational conformal geometry. Vol. 1. International Press Somerville, MA.
[8]
LUO Guo-liang, WANG He, ZHAO Xin, CAO Yi-qin, HUANG Xiao-sheng, WU Chang-xing, and XIAN Chu-hua. 2021. Research on the structured 3D animation and the compression. Journal of Graphics 42, 2 (2021), 182.
[9]
Behrend Heeren, Martin Rumpf, Max Wardetzky, and Benedikt Wirth. 2012. Time-discrete geodesics in the space of shells. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1755–1764.
[10]
Jin Huang, Yiying Tong, Kun Zhou, Hujun Bao, and Mathieu Desbrun. 2010. Interactive shape interpolation through controllable dynamic deformation. IEEE Transactions on Visualization and Computer Graphics 17, 7(2010), 983–992.
[11]
Zachi Karni and Craig Gotsman. 2000. Spectral compression of mesh geometry. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. 279–286.
[12]
Andrei Khodakovsky, Peter Schröder, and Wim Sweldens. 2000. Progressive geometry compression. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques. 271–278.
[13]
Ho Lee, Guillaume Lavoué, and Florent Dupont. 2012. Rate-distortion optimization for progressive compression of 3D mesh with color attributes. The Visual Computer 28, 2 (2012), 137–153.
[14]
Guiqing Li, Liang Yang, Shihao Wu, Wenshuang Tan, Xinyu Chen, and Chuhua Xian. 2013. Planar shape interpolation using relative velocity fields. Computers & graphics 37, 5 (2013), 364–375.
[15]
Yaron Lipman, Olga Sorkine, David Levin, and Daniel Cohen-Or. 2005. Linear rotation-invariant coordinates for meshes. ACM Transactions on Graphics (ToG) 24, 3 (2005), 479–487.
[16]
Adrien Maglo, Guillaume Lavoué, Florent Dupont, and Céline Hudelot. 2015. 3d mesh compression: Survey, comparisons, and emerging trends. ACM Computing Surveys (CSUR) 47, 3 (2015), 1–41.
[17]
Stefano Marras, Thomas J Cashman, and Kai Hormann. 2013. Efficient interpolation of articulated shapes using mixed shape spaces. In Computer Graphics Forum, Vol. 32. Wiley Online Library, 258–270.
[18]
Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-based elastic materials. In ACM SIGGRAPH 2011 papers. 1–8.
[19]
Ruwen Schnabel and Reinhard Klein. 2006. Octree-based Point-Cloud Compression. In Symposium on Point-Based Graphics, Mario Botsch, Baoquan Chen, Mark Pauly, and Matthias Zwicker (Eds.). The Eurographics Association. https://doi.org/10.2312/SPBG/SPBG06/111-120
[20]
Robert W Sumner, Matthias Zwicker, Craig Gotsman, and Jovan Popović. 2005. Mesh-based inverse kinematics. ACM transactions on graphics (TOG) 24, 3 (2005), 488–495.
[21]
Dong Tian, Hideaki Ochimizu, Chen Feng, Robert Cohen, and Anthony Vetro. 2017. Geometric distortion metrics for point cloud compression. In 2017 IEEE International Conference on Image Processing (ICIP). IEEE, 3460–3464.
[22]
Greg Turk and James F O’brien. 2005. Shape transformation using variational implicit functions. In ACM SIGGRAPH 2005 Courses. 13–es.
[23]
Xiaofan Wei, Huibin Li, and Xianfeng David Gu. 2017. Three Dimensional Face Recognition via Surface Harmonic Mapping and Deep Learning. In Chinese Conference on Biometric Recognition. Springer, 66–76.
[24]
Brian Whited, Gioacchino Noris, Maryann Simmons, Robert W Sumner, Markus Gross, and Jarek Rossignac. 2010. Betweenit: An interactive tool for tight inbetweening. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 605–614.
[25]
Tim Winkler, Jens Drieseberg, Marc Alexa, and Kai Hormann. 2010. Multi-scale geometry interpolation. In Computer graphics forum, Vol. 29. Wiley Online Library, 309–318.
[26]
Dong Xu, Hongxin Zhang, Qing Wang, and Hujun Bao. 2006. Poisson shape interpolation. Graphical models 68, 3 (2006), 268–281.
[27]
Bailin Yang, Luhong Zhang, Frederick WB Li, Xiaoheng Jiang, Zhigang Deng, Meng Wang, and Mingliang Xu. 2019. Motion-aware compression and transmission of mesh animation sequences. ACM Transactions on Intelligent Systems and Technology (TIST) 10, 3(2019), 1–21.
[28]
Huaiping Yang and Bert Jüttler. 2007. 3D shape metamorphosis based on T-spline level sets. The Visual Computer 23, 12 (2007), 1015–1025.
[29]
Zhibang Zhang, Guiqing Li, Huina Lu, Yaobin Ouyang, Mengxiao Yin, and Chuhua Xian. 2015. Fast as-isometric-as-possible shape interpolation. Computers & Graphics 46(2015), 244–256.
Index Terms
- Efficient Parallel Computation Of 3D Model Deformation Based On Conformal Mapping
Index terms have been assigned to the content through auto-classification.
Recommendations
Conformal self-organizing map on curved seamless surface
This paper presents a new mapping to construct the self-organizing map on the curved seamless surface. This mapping is developed for the planar triangle surface derived from the conformal self-organizing map [C.-Y. Liou, Y.-T. Kuo, Conformal self-...
Locally injective parametrization with arbitrary fixed boundaries
We present an algorithm for mapping a triangle mesh, which is homeomorphic to a disk, to a planar domain with arbitrary fixed boundaries. The algorithm is guaranteed to produce a globally bijective map when the boundary is fixed to a shape that does not ...
Conformal spherical representation of 3D genus-zero meshes
This paper describes an approach of representing 3D shape by using a set of invariant spherical harmonic (SH) coefficients after conformal mapping. Specifically, a genus-zero 3D mesh object is first conformally mapped onto the unit sphere by using a ...
Comments
Information & Contributors
Information
Published In
October 2022
753 pages
ISBN:9781450397780
DOI:10.1145/3569966
Copyright © 2022 ACM.
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]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 December 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
CSSE 2022
CSSE 2022: 2022 5th International Conference on Computer Science and Software Engineering
October 21 - 23, 2022
Guilin, China
Acceptance Rates
Overall Acceptance Rate 33 of 74 submissions, 45%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 25Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format