四边形密铺平面-CSDN博客

任意四边形可以密铺整个二维平面,这里将给出其代码实现.

void CTileQuadrangleGridDrawer::BuildTileQuadrangle(Vector3* v) { Vector2 vDis01 = m_quadPositions[0] - m_quadPositions[1]; Vector2 vDis32 = m_quadPositions[3] - m_quadPositions[2]; Vector2 vDis03 = m_quadPositions[0] - m_quadPositions[3]; Vector2 vDis12 = m_quadPositions[1] - m_quadPositions[2]; Vector2 vExtend = ((vDis01 + vDis32)*((float)m_uiCol) + (vDis03 + vDis12)*((float)m_uiRow))*0.5f; Vector2 vStart = -vExtend*0.5f; Vector2 vCurrentRow = vStart; Vector2 vCurrentCol; unsigned int index; for (unsigned int i = 0; i <= m_uiRow; i++) { vCurrentCol = vCurrentRow; for (Yuint j = 0; j <= m_uiCol; j++) { index = i*(m_uiCol + 1) + j; v[index].x = vCurrentCol.x; v[index].y = vCurrentCol.y; v[index].z = 0.0f; vCurrentCol += ((i+j)&1) ? vDis01 : vDis32; } vCurrentRow += (i&1) ? vDis03 : vDis12; } }