Cycles: svn merge -r40358:40411 ^/trunk/blender
[blender.git] / intern / mikktspace / mikktspace.h
1 /** \file mikktspace/mikktspace.h
2  *  \ingroup mikktspace
3  */
4 /**
5  *  Copyright (C) 2011 by Morten S. Mikkelsen
6  *
7  *  This software is provided 'as-is', without any express or implied
8  *  warranty.  In no event will the authors be held liable for any damages
9  *  arising from the use of this software.
10  *
11  *  Permission is granted to anyone to use this software for any purpose,
12  *  including commercial applications, and to alter it and redistribute it
13  *  freely, subject to the following restrictions:
14  *
15  *  1. The origin of this software must not be misrepresented; you must not
16  *     claim that you wrote the original software. If you use this software
17  *     in a product, an acknowledgment in the product documentation would be
18  *     appreciated but is not required.
19  *  2. Altered source versions must be plainly marked as such, and must not be
20  *     misrepresented as being the original software.
21  *  3. This notice may not be removed or altered from any source distribution.
22  */
23
24 #ifndef __MIKKTSPACE_H__
25 #define __MIKKTSPACE_H__
26
27
28 #ifdef __cplusplus
29 extern "C" {
30 #endif
31
32 /* Author: Morten S. Mikkelsen
33  * Version: 1.0
34  *
35  * The files mikktspace.h and mikktspace.c are designed to be
36  * stand-alone files and it is important that they are kept this way.
37  * Not having dependencies on structures/classes/libraries specific
38  * to the program, in which they are used, allows them to be copied
39  * and used as is into any tool, program or plugin.
40  * The code is designed to consistently generate the same
41  * tangent spaces, for a given mesh, in any tool in which it is used.
42  * This is done by performing an internal welding step and subsequently an order-independent evaluation
43  * of tangent space for meshes consisting of triangles and quads.
44  * This means faces can be received in any order and the same is true for
45  * the order of vertices of each face. The generated result will not be affected
46  * by such reordering. Additionally, whether degenerate (vertices or texture coordinates)
47  * primitives are present or not will not affect the generated results either.
48  * Once tangent space calculation is done the vertices of degenerate primitives will simply
49  * inherit tangent space from neighboring non degenerate primitives.
50  * The analysis behind this implementation can be found in my master's thesis
51  * which is available for download --> http://image.diku.dk/projects/media/morten.mikkelsen.08.pdf
52  * Note that though the tangent spaces at the vertices are generated in an order-independent way,
53  * by this implementation, the interpolated tangent space is still affected by which diagonal is
54  * chosen to split each quad. A sensible solution is to have your tools pipeline always
55  * split quads by the shortest diagonal. This choice is order-independent and works with mirroring.
56  * If these have the same length then compare the diagonals defined by the texture coordinates.
57  * XNormal which is a tool for baking normal maps allows you to write your own tangent space plugin
58  * and also quad triangulator plugin.
59  */
60
61
62 typedef int tbool;
63 typedef struct SMikkTSpaceContext SMikkTSpaceContext;
64
65 typedef struct
66 {
67         // Returns the number of faces (triangles/quads) on the mesh to be processed.
68         int (*m_getNumFaces)(const SMikkTSpaceContext * pContext);
69
70         // Returns the number of vertices on face number iFace
71         // iFace is a number in the range {0, 1, ..., getNumFaces()-1}
72         int (*m_getNumVerticesOfFace)(const SMikkTSpaceContext * pContext, const int iFace);
73
74         // returns the position/normal/texcoord of the referenced face of vertex number iVert.
75         // iVert is in the range {0,1,2} for triangles and {0,1,2,3} for quads.
76         void (*m_getPosition)(const SMikkTSpaceContext * pContext, float fvPosOut[], const int iFace, const int iVert);
77         void (*m_getNormal)(const SMikkTSpaceContext * pContext, float fvNormOut[], const int iFace, const int iVert);
78         void (*m_getTexCoord)(const SMikkTSpaceContext * pContext, float fvTexcOut[], const int iFace, const int iVert);
79
80         // either (or both) of the two setTSpace callbacks can be set.
81         // The call-back m_setTSpaceBasic() is sufficient for basic normal mapping.
82
83         // This function is used to return the tangent and fSign to the application.
84         // fvTangent is a unit length vector.
85         // For normal maps it is sufficient to use the following simplified version of the bitangent which is generated at pixel/vertex level.
86         // bitangent = fSign * cross(vN, tangent);
87         // Note that the results are returned unindexed. It is possible to generate a new index list
88         // But averaging/overwriting tangent spaces by using an already existing index list WILL produce INCRORRECT results.
89         // DO NOT! use an already existing index list.
90         void (*m_setTSpaceBasic)(const SMikkTSpaceContext * pContext, const float fvTangent[], const float fSign, const int iFace, const int iVert);
91
92         // This function is used to return tangent space results to the application.
93         // fvTangent and fvBiTangent are unit length vectors and fMagS and fMagT are their
94         // true magnitudes which can be used for relief mapping effects.
95         // fvBiTangent is the "real" bitangent and thus may not be perpendicular to fvTangent.
96         // However, both are perpendicular to the vertex normal.
97         // For normal maps it is sufficient to use the following simplified version of the bitangent which is generated at pixel/vertex level.
98         // fSign = bIsOrientationPreserving ? 1.0f : (-1.0f);
99         // bitangent = fSign * cross(vN, tangent);
100         // Note that the results are returned unindexed. It is possible to generate a new index list
101         // But averaging/overwriting tangent spaces by using an already existing index list WILL produce INCRORRECT results.
102         // DO NOT! use an already existing index list.
103         void (*m_setTSpace)(const SMikkTSpaceContext * pContext, const float fvTangent[], const float fvBiTangent[], const float fMagS, const float fMagT,
104                                                 const tbool bIsOrientationPreserving, const int iFace, const int iVert);
105 } SMikkTSpaceInterface;
106
107 struct SMikkTSpaceContext
108 {
109         SMikkTSpaceInterface * m_pInterface;    // initialized with callback functions
110         void * m_pUserData;                                             // pointer to client side mesh data etc. (passed as the first parameter with every interface call)
111 };
112
113 // these are both thread safe!
114 tbool genTangSpaceDefault(const SMikkTSpaceContext * pContext); // Default (recommended) fAngularThreshold is 180 degrees (which means threshold disabled)
115 tbool genTangSpace(const SMikkTSpaceContext * pContext, const float fAngularThreshold);
116
117
118 // To avoid visual errors (distortions/unwanted hard edges in lighting), when using sampled normal maps, the
119 // normal map sampler must use the exact inverse of the pixel shader transformation.
120 // The most efficient transformation we can possibly do in the pixel shader is
121 // achieved by using, directly, the "unnormalized" interpolated tangent, bitangent and vertex normal: vT, vB and vN.
122 // pixel shader (fast transform out)
123 // vNout = normalize( vNt.x * vT + vNt.y * vB + vNt.z * vN );
124 // where vNt is the tangent space normal. The normal map sampler must likewise use the
125 // interpolated and "unnormalized" tangent, bitangent and vertex normal to be compliant with the pixel shader.
126 // sampler does (exact inverse of pixel shader):
127 // float3 row0 = cross(vB, vN);
128 // float3 row1 = cross(vN, vT);
129 // float3 row2 = cross(vT, vB);
130 // float fSign = dot(vT, row0)<0 ? -1 : 1;
131 // vNt = normalize( fSign * float3(dot(vNout,row0), dot(vNout,row1), dot(vNout,row2)) );
132 // where vNout is the sampled normal in some chosen 3D space.
133 //
134 // Should you choose to reconstruct the bitangent in the pixel shader instead
135 // of the vertex shader, as explained earlier, then be sure to do this in the normal map sampler also.
136 // Finally, beware of quad triangulations. If the normal map sampler doesn't use the same triangulation of
137 // quads as your renderer then problems will occur since the interpolated tangent spaces will differ
138 // eventhough the vertex level tangent spaces match. This can be solved either by triangulating before
139 // sampling/exporting or by using the order-independent choice of diagonal for splitting quads suggested earlier.
140 // However, this must be used both by the sampler and your tools/rendering pipeline.
141
142 #ifdef __cplusplus
143 }
144 #endif
145
146 #endif