journal article·2024-03-27Open access

Least-Squares Estimation of Tangent Space for a Triangular Mesh

Min Gyu Choi

Applied Sciences· Volume 14· Issue 7

Abstract

This paper presents a novel method for computing an orthonormal tangent space at every vertex of a triangular mesh provided with texture coordinates, which is essential in normal mapping. Our method employs least-squares estimation of rotation between two sets of corresponding points: one set from the positions of the 1-ring neighbors of a vertex in texture space and the other set from their corresponding positions in world space. This optimal rotation represents a local space transformation that defines the tangent space at the vertex. Consequently, our method ensures that the resulting tangent space is inherently orthonormal, eliminating the need for intricate operations such as averaging and orthonormalization, which are required in the previous methods. In addition, we introduce texture space alignment of triangles to address vertices on seams, which are inevitable in texture mapping to a closed surface mesh. Experimental results demonstrate the effectiveness of the proposed methods in various experiments.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Computer Graphics and Visualization Techniques · 3D Shape Modeling and Analysis · Robotics and Sensor-Based Localization

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Computer Science, Kwangwoon University, Seoul 01897, Republic of Korea

Funding

National Research Foundation of Korea

References (17)

Show source-provided references
1. Kilgard, M.J. (2000, January 23–28). A Practical and Robust Bump-mapping Technique for Today’s GPUs. Proceedings of the Game Developers Conference Course: Advanced OpenGL Game Development, New Orleans, LA, USA.
2. Lengyel, E. (2019). Foundations of Game Engine Development, Volume 2: Rendering, Terathon Software LLC.
3. Mikkelsen, M. (2008). Simulation of Wrinkled Surfaces Revisited. [Master’s Thesis, Department of Computer Science at the University of Copenhagen].
4. De Vries, J. (2020). Learn OpenGL: Learn Modern OpenGL Graphics Programming in a Step-by-Step Fashion, Kendall & Welling.
5. Lengyel, E. (2001). Computing Tangent Space Basis Vectors for an Arbitrary Mesh, Terathon Software 3D Graphics Library. Available online: http://www.terathon.com/code/tangent.html.
6. Lengyel, E. (2011). Mathematics for 3D Game Programming and Computer Graphics, Cengage Learning.
7. Mittring, M. (2005). Shader X4 Advanced Rendering Techniques, Chapter Triangle Mesh Tangent Space Calculation; Charles River Media.
8. Huang, T.S., Blostein, S.D., and Margerum, E.A. (1986, January 22–26). Least-squares estimation of motion parameters from 3-D point correspondences. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, FL, USA.
9. Least-squares fitting of two 3-D point sets10.1109/TPAMI.1987.4767965 ↗
10. Closed-form solution of absolute orientation using orthonormal matrices10.1364/JOSAA.5.001127 ↗
11. Least-squares estimation of transformation parameters between two point patterns10.1109/34.88573 ↗
12. Closed-form solution of absolute orientation using unit quaternions10.1364/JOSAA.4.000629 ↗
13. Meshless Deformations Based on Shape Matching10.1145/1073204.1073216 ↗
14. Solid Simulation with Oriented Particles
15. Sorkine, O., and Alexa, M. (2007, January 4–6). As-rigid-as-possible surface modeling. Proceedings of the Eurographics Symposium on Geometry Processing, Barcelona, Spain.
16. As-Rigid-As-Possible Solid Simulation with Oriented Particles10.1016/j.cag.2017.07.027 ↗
17. Computing discrete minimal surfaces and their conjugates10.1080/10586458.1993.10504266 ↗