午后绿茶

用户操作

[留言] [发消息] [加为好友]

订阅我的博客

[编辑]n5的公告

在信息时代，客观障碍已不复存在，所谓障碍都是主观上的。如果你想研发什么新的技术，你不需要几百万美元的资金，你只需要在冰箱里放满比萨和可乐，再有一台便宜的计算机，和与之献身的决心，你即可拥有任何你想拥有的编程境界！- John Carmack

[编辑]文章分类

[编辑]同道中人

lyo-非常酷的J2ME模拟器 (RSS)

[编辑]游戏开发&3D

3D Game Study-google邮件列表

EuclideanSpace - building a 3D world

realtimerendering.com

[编辑]专业站点

存档

lyo blog3D文章集锦收藏

lyo blog关闭了，好文章做个备份

---------------------------------------

Skinned Mesh in M3G

Filed under: Programming

Skinned Mesh，就是根据skeleton去变换顶点，通过addTransform函数将Vertex和bone绑定，Specification中给出了计算式子：

Denote the set of nodes (bones) associated with a vertex by { N₁, N₂, …, N_N }.
Denote by M_i the transformation from the local coordinate system of node N_i to a reference coordinate system.
The choice of the reference coordinate system is not critical; depending on the implementation,
good choices may include the world coordinate system, the coordinate system of the SkinnedMesh node,
or the coordinate system of the current camera. Finally, let us denote the weight associated with node N_i as W_i.
The blended position of a vertex in the reference coordinate system is then:

其中，

0 <= i < N, 其中N 是和顶点v 关联的bone个数;
v 是VertexBuffer中初始的顶点位置;
B_i 是"at rest"变换，即从SkinnedMesh到顶点bone的初始变换矩阵，可以用Node.getTransformTo(bone, transform)取得;
M_i 是当前顶点bone到参考坐标系的变换矩阵，我们取SkinnedMesh的坐标系，这样得到的是一个标准的Mesh，方便调用渲染;
w_i is the normalized weight of bone N_i, computed as w_i = W_i / (W₁ + … + W_N).

B_i 在addTransform时，就可以得到，而M_i 则需要在渲染时获取，bone.getTransformTo(skinnedMesh, M_i) ，
注意对应的Normal变换有点不一样，不是直接的用M_i，而需要用对应的inverse transpose矩阵：

n‘ = sum [ w_i (M_i*　B_i)^-1T n ]

Morphing Mesh in M3G

Filed under: Programming

M3G Specification中已有了详细的说明，根据权值对Mesh做简单的变形：

Denoting the base mesh with B, the morph targets with T_i, and the weights corresponding to the morph targets with w_i,
the resultant mesh R is computed as follows:

我们只要做简单的变化，

R = B + sum[ w_i (T_i - B)]

= B + sum(w_i * T_i ) - sum(w_i * B)

= [1 - sum(w_i )] * B + sum(w_i * T_i )

这样就容易理解，根据上式也很容易编码。

==============

Kemulator中，是在每次渲染前，根据上式计算出对应的Mesh，如果顶点数比较多，则需要消耗一定的计算时间。
假如遇到有的手机对Morphing Mesh渲染比较慢，就可以考虑自己封装一个Morphing的实现，
当Mesh需要改变时才计算新的mesh，渲染时就不需要额外的计算了。

April 12, 2007

Pos3D to Pos2D in M3G

Filed under: Programming

to 大河马~~ emoticon

Camera m_camera; //current camera
Transform m_camTransform; //current camera transform
Transform m_objTransform; //transform of the render obj

void Pos3D2Pos2D(float[] pos3D, float[]pos2D)
{
      float pos[] = new float[]{pos3D[0], pos3D[1], pos3D[2], 1}

      //get current position
      m_objTransform.transform(pos);

      //apply camera transform
      Transform invTrans = new Transform(m_camTransform);
      invTrans.invert();
      invTrans.transform(pos);

      //get z
      float z = -pos[2];
      float x = 0;
      float y = 0;

      //projection
      Transform transProjection = new Transform();
      camera.getProjection(transProjection);
      transProjection.transform(pos);

      // NDC to View
      x = pos[0] * getWidth()/ (2 * z);
      y = pos[1] * getHeight()/ (2 * z);

      //convert to screen pos.
      pos2D[0] = (int)(getWidth()/2 + x);
      pos2D[1] = (int)(getHeight()/2 - y);

}

January 31, 2007

Camera In JSR184

Filed under: Programming

1. Camera类
— Lyo Wu

写完模拟器的M3G部分，早就想写点总结，不写怕要忘了。
那就从最简单的Camera类开始。

Camera类封装了3种投影变换：Generic、Parallel、Perspective。
1） Generic
public void setGeneric(Transform transform)
直接指定一个变换矩阵（Transform类其实就是一个矩阵的封装），可以根据需求任意设置投影矩阵。

2） Parallel
public void setParallel(float fovy, float aspectRatio, float near, float far)
平行投影（正射投影，Orthographic Projection），忽略z轴作用，投影后的物体大小尺寸不变。M3G Specification中已经给出了对应的矩阵（NDC坐标系）：
   | 2/w      0          0           0 |
   | 0       2/h         0           0 |
   | 0        0        -2/d   -(near+far)/d |
   | 0        0          0           1 |
其中，fovy - height of the view volume in camera coordinates。
h = height (= fovy)
w = aspectRatio * h
d = far - near

公式推导：

设(x, y, z, w)为视点坐标，(x’, y’, z’, w’)为投影坐标，(Px, Py, Pz, Pw)为NDC。
近平面距离为n，远平面距离为f，视口宽为w，高为h。
x’ = x
y’ = y
映射到NDC ([-1, 1])，
Px = 2 * x’/ w = 2 * x / w
Py = 2 * y’ / h = 2 * y / h
由于z坐标投影后不参与绘图，用于可见性判断，只要保证Pz与z呈线性关系，即Pz=a*z+b
将(-n,-1), (-f, 1) 代入得
a = -2 / (f - n)
b = -(n + f) / (f - n)
Pz = -2/ (f - n)*z - (n + f) / (f - n)
即等价于
| x |       | 2/ w 0         0                    0           |
| y |       | 0    2 / h     0                     0          |
| z | * | 0     0     -2/ (f – n)   -( n + f) / (f - n) |
| 1 |     | 0       0        0                     1           |

3） Perspective
public void setPerspective(float fovy, float aspectRatio, float near, float far)
透视投影，即离视点近的物体大，离视点远的物体小，符合人们心理习惯。
M3G Specification中已经给出了对应的矩阵（NDC坐标系）：
   | 1/w      0          0           0       |
   | 0       1/h         0            0      |
   | 0        0     -(near+far)/d   -2*near*far/d |
   | 0        0          -1           0      |
其中，fovy - field of view in the vertical direction, in degrees。
h = tan ( fovy/2 )
w = aspectRatio * h
d = far - near

公式推导：

设(x, y, z, w)为视点坐标，(x’, y’, z’, w’)为投影坐标，(Px, Py, Pz, Pw)为NDC。
近平面距离为n，远平面距离为f，近平面宽为W，高为H。
由相识三角形可以得到
x’ = -n * x / z
y’ = -n * y / z
映射到NDC ([-1, 1])，可得
Px = x’/ (W/2) = -2*n*x / z * W
Py = y’/ (H/2) = -2*n*y / z * H
由于x’, y’与1/ z有线性关系，只要保证Pz与1/z呈线性关系，即Pz=a/z+b
将(-n,-1), (-f, 1) 代入得
a = 2*n*f / f - n
b = f + n / f – n
Pz = 2*n*f / (f - n)*z + (f+n) / (f - n)
由于最后会除以w分量,所以可以把共同项写入w分量：
-zPx = 2*n*x / W
-zPy = 2*n*y / H
-zPz = -2*n*f / (f – n) - (f+n) / (f - n) * z
w = -z
即等价于
| x |       | 2*n / W 0               0                      0         |
| y |       | 0       2*n / H            0                   0           |
| z | * | 0           0        - (f+n) / (f - n)   -2*n*f / (f – n) |
| 1 |      | 0           0                 -1                     0             |