ubergames/gtkradiant
0
0
Fork 0
mirror of https://github.com/UberGames/GtkRadiant.git synced 2024-11-30 07:31:30 +00:00
Code Issues Projects Releases Packages Wiki Activity
gtkradiant/radiant/patch.cpp
spog 0d98822b3c refactored vector classes to avoid reinterpret_cast 
git-svn-id: svn://svn.icculus.org/gtkradiant/GtkRadiant/trunk@60 8a3a26a2-13c4-0310-b231-cf6edde360e5
2006-05-09 22:07:29 +00:00

2831 lines
78 KiB
C++
Raw Blame History

/*
Copyright (C) 2001-2006, William Joseph.
All Rights Reserved.
This file is part of GtkRadiant.
GtkRadiant is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 2 of the License, or
(at your option) any later version.
GtkRadiant is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with GtkRadiant; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
*/
#include "patch.h"
#include <glib/gslist.h>
#include "preferences.h"
#include "brush_primit.h"
#include "signal/signal.h"
Signal0 g_patchTextureChangedCallbacks;
void Patch_addTextureChangedCallback(const SignalHandler& handler)
{
g_patchTextureChangedCallbacks.connectLast(handler);
}
void Patch_textureChanged()
{
g_patchTextureChangedCallbacks();
}
Shader* PatchInstance::m_state_selpoint;
Shader* Patch::m_state_ctrl;
Shader* Patch::m_state_lattice;
EPatchType Patch::m_type;
std::size_t MAX_PATCH_WIDTH = 0;
std::size_t MAX_PATCH_HEIGHT = 0;
int g_PatchSubdivideThreshold = 4;
void BezierCurveTree_Delete(BezierCurveTree *pCurve)
{
if(pCurve)
{
BezierCurveTree_Delete(pCurve->left);
BezierCurveTree_Delete(pCurve->right);
delete pCurve;
}
}
std::size_t BezierCurveTree_Setup(BezierCurveTree *pCurve, std::size_t index, std::size_t stride)
{
if(pCurve)
{
if(pCurve->left && pCurve->right)
{
index = BezierCurveTree_Setup(pCurve->left, index, stride);
pCurve->index = index*stride;
index++;
index = BezierCurveTree_Setup(pCurve->right, index, stride);
}
else
{
pCurve->index = BEZIERCURVETREE_MAX_INDEX;
}
}
return index;
}
bool BezierCurve_IsCurved(BezierCurve *pCurve)
{
Vector3 vTemp(vector3_subtracted(pCurve->right, pCurve->left));
Vector3 v1(vector3_subtracted(pCurve->crd, pCurve->left));
Vector3 v2(vector3_subtracted(pCurve->right, pCurve->crd));
if(vector3_equal(v1, g_vector3_identity) || vector3_equal(vTemp, v1)) // return 0 if 1->2 == 0 or 1->2 == 1->3
return false;
vector3_normalise(v1);
vector3_normalise(v2);
if(vector3_equal(v1, v2))
return false;
Vector3 v3(vTemp);
const double width = vector3_length(v3);
vector3_scale(v3, 1.0 / width);
if(vector3_equal(v1, v3) && vector3_equal(v2, v3))
return false;
const double angle = acos(vector3_dot(v1, v2)) / c_pi;
const double index = width * angle;
if(index > static_cast<double>(g_PatchSubdivideThreshold))
return true;
return false;
}
void BezierInterpolate(BezierCurve *pCurve)
{
pCurve->left = vector3_mid(pCurve->left, pCurve->crd);
pCurve->right = vector3_mid(pCurve->crd, pCurve->right);
pCurve->crd = vector3_mid(pCurve->left, pCurve->right);
}
const std::size_t PATCH_MAX_SUBDIVISION_DEPTH = 16;
void BezierCurveTree_FromCurveList(BezierCurveTree *pTree, GSList *pCurveList, std::size_t depth = 0)
{
GSList *pLeftList = 0;
GSList *pRightList = 0;
BezierCurve *pCurve, *pLeftCurve, *pRightCurve;
bool bSplit = false;
for (GSList *l = pCurveList; l; l = l->next)
{
pCurve = (BezierCurve *)(l->data);
if(bSplit || BezierCurve_IsCurved(pCurve))
{
bSplit = true;
pLeftCurve = new BezierCurve;
pRightCurve = new BezierCurve;
pLeftCurve->left = pCurve->left;
pRightCurve->right = pCurve->right;
BezierInterpolate(pCurve);
pLeftCurve->crd = pCurve->left;
pRightCurve->crd = pCurve->right;
pLeftCurve->right = pCurve->crd;
pRightCurve->left = pCurve->crd;
pLeftList = g_slist_prepend(pLeftList, pLeftCurve);
pRightList = g_slist_prepend(pRightList, pRightCurve);
}
}
if(pLeftList != 0 && pRightList != 0 && depth != PATCH_MAX_SUBDIVISION_DEPTH)
{
pTree->left = new BezierCurveTree;
pTree->right = new BezierCurveTree;
BezierCurveTree_FromCurveList(pTree->left, pLeftList, depth + 1);
BezierCurveTree_FromCurveList(pTree->right, pRightList, depth + 1);
for(GSList* l = pLeftList; l != 0; l = g_slist_next(l))
{
delete (BezierCurve*)l->data;
}
for(GSList* l = pRightList; l != 0; l = g_slist_next(l))
{
delete (BezierCurve*)l->data;
}
g_slist_free(pLeftList);
g_slist_free(pRightList);
}
else
{
pTree->left = 0;
pTree->right = 0;
}
}
int Patch::m_CycleCapIndex = 0;
void Patch::setDims (std::size_t w, std::size_t h)
{
if((w%2)==0)
w -= 1;
ASSERT_MESSAGE(w <= MAX_PATCH_WIDTH, "patch too wide");
if(w > MAX_PATCH_WIDTH)
w = MAX_PATCH_WIDTH;
else if(w < MIN_PATCH_WIDTH)
w = MIN_PATCH_WIDTH;
if((h%2)==0)
m_height -= 1;
ASSERT_MESSAGE(h <= MAX_PATCH_HEIGHT, "patch too tall");
if(h > MAX_PATCH_HEIGHT)
h = MAX_PATCH_HEIGHT;
else if(h < MIN_PATCH_HEIGHT)
h = MIN_PATCH_HEIGHT;
m_width = w; m_height = h;
if(m_width * m_height != m_ctrl.size())
{
m_ctrl.resize(m_width * m_height);
onAllocate(m_ctrl.size());
}
}
inline const Colour4b& colour_for_index(std::size_t i, std::size_t width)
{
return (i%2 || (i/width)%2) ? colour_inside : colour_corner;
}
inline bool float_valid(float f)
{
return f == f;
}
bool Patch::isValid() const
{
if(!m_width || !m_height)
{
return false;
}
for(const_iterator i = m_ctrl.begin(); i != m_ctrl.end(); ++i)
{
if(!float_valid((*i).m_vertex.x())
|| !float_valid((*i).m_vertex.y())
|| !float_valid((*i).m_vertex.z())
|| !float_valid((*i).m_texcoord.x())
|| !float_valid((*i).m_texcoord.y()))
{
globalErrorStream() << "patch has invalid control points\n";
return false;
}
}
return true;
}
void Patch::UpdateCachedData()
{
m_ctrl_vertices.clear();
m_lattice_indices.clear();
if(!isValid())
{
m_tess.m_numStrips = 0;
m_tess.m_lenStrips = 0;
m_tess.m_nArrayHeight = 0;
m_tess.m_nArrayWidth = 0;
m_tess.m_curveTreeU.resize(0);
m_tess.m_curveTreeV.resize(0);
m_tess.m_indices.resize(0);
m_tess.m_vertices.resize(0);
m_tess.m_arrayHeight.resize(0);
m_tess.m_arrayWidth.resize(0);
m_aabb_local = AABB();
return;
}
BuildTesselationCurves(ROW);
BuildTesselationCurves(COL);
BuildVertexArray();
AccumulateBBox();
IndexBuffer ctrl_indices;
m_lattice_indices.reserve(((m_width * (m_height - 1)) + (m_height * (m_width - 1))) << 1);
ctrl_indices.reserve(m_ctrlTransformed.size());
{
UniqueVertexBuffer<PointVertex> inserter(m_ctrl_vertices);
for(iterator i = m_ctrlTransformed.begin(); i != m_ctrlTransformed.end(); ++i)
{
ctrl_indices.insert(inserter.insert(pointvertex_quantised(PointVertex(reinterpret_cast<const Vertex3f&>((*i).m_vertex), colour_for_index(i - m_ctrlTransformed.begin(), m_width)))));
}
}
{
for(IndexBuffer::iterator i = ctrl_indices.begin(); i != ctrl_indices.end(); ++i)
{
if(std::size_t(i - ctrl_indices.begin()) % m_width)
{
m_lattice_indices.insert(*(i - 1));
m_lattice_indices.insert(*i);
}
if(std::size_t(i - ctrl_indices.begin()) >= m_width)
{
m_lattice_indices.insert(*(i - m_width));
m_lattice_indices.insert(*i);
}
}
}
#if 0
{
Array<RenderIndex>::iterator first = m_tess.m_indices.begin();
for(std::size_t s=0; s<m_tess.m_numStrips; s++)
{
Array<RenderIndex>::iterator last = first + m_tess.m_lenStrips;
for(Array<RenderIndex>::iterator i(first); i+2 != last; i += 2)
{
ArbitraryMeshTriangle_sumTangents(m_tess.m_vertices[*(i+0)], m_tess.m_vertices[*(i+1)], m_tess.m_vertices[*(i+2)]);
ArbitraryMeshTriangle_sumTangents(m_tess.m_vertices[*(i+2)], m_tess.m_vertices[*(i+1)], m_tess.m_vertices[*(i+3)]);
}
first = last;
}
for(Array<ArbitraryMeshVertex>::iterator i = m_tess.m_vertices.begin(); i != m_tess.m_vertices.end(); ++i)
{
vector3_normalise(reinterpret_cast<Vector3&>((*i).tangent));
vector3_normalise(reinterpret_cast<Vector3&>((*i).bitangent));
}
}
#endif
SceneChangeNotify();
}
void Patch::InvertMatrix()
{
undoSave();
PatchControlArray_invert(m_ctrl, m_width, m_height);
controlPointsChanged();
}
void Patch::TransposeMatrix()
{
undoSave();
{
Array<PatchControl> tmp(m_width * m_height);
copy_ctrl(tmp.data(), m_ctrl.data(), m_ctrl.data() + m_width * m_height);
PatchControlIter from = tmp.data();
for(std::size_t h = 0; h != m_height; ++h)
{
PatchControlIter to = m_ctrl.data() + h;
for(std::size_t w = 0; w != m_width; ++w, ++from, to += m_height)
{
*to = *from;
}
}
}
{
std::size_t tmp = m_width;
m_width = m_height;
m_height = tmp;
}
controlPointsChanged();
}
void Patch::Redisperse(EMatrixMajor mt)
{
std::size_t w, h, width, height, row_stride, col_stride;
PatchControl* p1, * p2, * p3;
undoSave();
switch(mt)
{
case COL:
width = (m_width-1)>>1;
height = m_height;
col_stride = 1;
row_stride = m_width;
break;
case ROW:
width = (m_height-1)>>1;
height = m_width;
col_stride = m_width;
row_stride = 1;
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return;
}
for(h=0;h<height;h++)
{
p1 = m_ctrl.data()+(h*row_stride);
for(w=0;w<width;w++)
{
p2 = p1+col_stride;
p3 = p2+col_stride;
p2->m_vertex = vector3_mid(p1->m_vertex, p3->m_vertex);
p1 = p3;
}
}
controlPointsChanged();
}
void Patch::InsertRemove(bool bInsert, bool bColumn, bool bFirst)
{
undoSave();
if(bInsert)
{
if(bColumn && (m_width + 2 <= MAX_PATCH_WIDTH))
InsertPoints(COL, bFirst);
else if(m_height + 2 <= MAX_PATCH_HEIGHT)
InsertPoints(ROW, bFirst);
}
else
{
if(bColumn && (m_width - 2 >= MIN_PATCH_WIDTH))
RemovePoints(COL, bFirst);
else if(m_height - 2 >= MIN_PATCH_HEIGHT)
RemovePoints(ROW, bFirst);
}
controlPointsChanged();
}
Patch* Patch::MakeCap(Patch* patch, EPatchCap eType, EMatrixMajor mt, bool bFirst)
{
std::size_t i, width, height;
switch(mt)
{
case ROW:
width = m_width;
height = m_height;
break;
case COL:
width = m_height;
height = m_width;
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return 0;
}
Array<Vector3> p(width);
std::size_t nIndex = (bFirst) ? 0 : height-1;
if(mt == ROW)
{
for (i=0; i<width; i++)
{
p[(bFirst)?i:(width-1)-i] = ctrlAt(nIndex, i).m_vertex;
}
}
else
{
for (i=0; i<width; i++)
{
p[(bFirst)?i:(width-1)-i] = ctrlAt(i, nIndex).m_vertex;
}
}
patch->ConstructSeam(eType, p.data(), width);
return patch;
}
void Patch::FlipTexture(int nAxis)
{
undoSave();
for(PatchControlIter i = m_ctrl.data(); i != m_ctrl.data() + m_ctrl.size(); ++i)
{
(*i).m_texcoord[nAxis] = -(*i).m_texcoord[nAxis];
}
controlPointsChanged();
}
void Patch::TranslateTexture(float s, float t)
{
undoSave();
s = -1 * s / m_state->getTexture().width;
t = t / m_state->getTexture().height;
for(PatchControlIter i = m_ctrl.data(); i != m_ctrl.data() + m_ctrl.size(); ++i)
{
(*i).m_texcoord[0] += s;
(*i).m_texcoord[1] += t;
}
controlPointsChanged();
}
void Patch::ScaleTexture(float s, float t)
{
undoSave();
for(PatchControlIter i = m_ctrl.data(); i != m_ctrl.data() + m_ctrl.size(); ++i)
{
(*i).m_texcoord[0] *= s;
(*i).m_texcoord[1] *= t;
}
controlPointsChanged();
}
void Patch::RotateTexture(float angle)
{
undoSave();
const float s = static_cast<float>(sin(degrees_to_radians(angle)));
const float c = static_cast<float>(cos(degrees_to_radians(angle)));
for(PatchControlIter i = m_ctrl.data(); i != m_ctrl.data() + m_ctrl.size(); ++i)
{
const float x = (*i).m_texcoord[0];
const float y = (*i).m_texcoord[1];
(*i).m_texcoord[0] = (x * c) - (y * s);
(*i).m_texcoord[1] = (y * c) + (x * s);
}
controlPointsChanged();
}
void Patch::SetTextureRepeat(float s, float t)
{
std::size_t w, h;
float si, ti, sc, tc;
PatchControl *pDest;
undoSave();
si = s / (float)(m_width - 1);
ti = t / (float)(m_height - 1);
pDest = m_ctrl.data();
for (h=0, tc = 0.0f; h<m_height; h++, tc+=ti)
{
for (w=0, sc = 0.0f; w<m_width; w++, sc+=si)
{
pDest->m_texcoord[0] = sc;
pDest->m_texcoord[1] = tc;
pDest++;
}
}
controlPointsChanged();
}
/*
void Patch::SetTextureInfo(texdef_t *pt)
{
if(pt->getShift()[0] || pt->getShift()[1])
TranslateTexture (pt->getShift()[0], pt->getShift()[1]);
else if(pt->getScale()[0] || pt->getScale()[1])
{
if(pt->getScale()[0] == 0.0f) pt->setScale(0, 1.0f);
if(pt->getScale()[1] == 0.0f) pt->setScale(1, 1.0f);
ScaleTexture (pt->getScale()[0], pt->getScale()[1]);
}
else if(pt->rotate)
RotateTexture (pt->rotate);
}
*/
inline int texture_axis(const Vector3& normal)
{
// axis dominance order: Z, X, Y
return (normal.x() >= normal.y()) ? (normal.x() > normal.z()) ? 0 : 2 : (normal.y() > normal.z()) ? 1 : 2;
}
void Patch::CapTexture()
{
const PatchControl& p1 = m_ctrl[m_width];
const PatchControl& p2 = m_ctrl[m_width*(m_height-1)];
const PatchControl& p3 = m_ctrl[(m_width*m_height)-1];
Vector3 normal(g_vector3_identity);
{
Vector3 tmp(vector3_cross(
vector3_subtracted(p2.m_vertex, m_ctrl[0].m_vertex),
vector3_subtracted(p3.m_vertex, m_ctrl[0].m_vertex)
));
if(!vector3_equal(tmp, g_vector3_identity))
{
vector3_add(normal, tmp);
}
}
{
Vector3 tmp(vector3_cross(
vector3_subtracted(p1.m_vertex, p3.m_vertex),
vector3_subtracted(m_ctrl[0].m_vertex, p3.m_vertex)
));
if(!vector3_equal(tmp, g_vector3_identity))
{
vector3_add(normal, tmp);
}
}
ProjectTexture(texture_axis(normal));
}
// uses longest parallel chord to calculate texture coords for each row/col
void Patch::NaturalTexture()
{
undoSave();
{
float fSize = (float)m_state->getTexture().width * Texdef_getDefaultTextureScale();
double texBest = 0;
double tex = 0;
PatchControl* pWidth = m_ctrl.data();
for (std::size_t w=0; w<m_width; w++, pWidth++)
{
{
PatchControl* pHeight = pWidth;
for (std::size_t h=0; h<m_height; h++, pHeight+=m_width)
pHeight->m_texcoord[0] = static_cast<float>(tex);
}
if(w+1 == m_width)
break;
{
PatchControl* pHeight = pWidth;
for (std::size_t h=0; h<m_height; h++, pHeight+=m_width)
{
Vector3 v(vector3_subtracted(pHeight->m_vertex, (pHeight+1)->m_vertex));
double length = tex + (vector3_length(v) / fSize);
if(fabs(length) > texBest) texBest = length;
}
}
tex=texBest;
}
}
{
float fSize = -(float)m_state->getTexture().height * Texdef_getDefaultTextureScale();
double texBest = 0;
double tex = 0;
PatchControl* pHeight = m_ctrl.data();
for (std::size_t h=0; h<m_height; h++, pHeight+=m_width)
{
{
PatchControl* pWidth = pHeight;
for (std::size_t w=0; w<m_width; w++, pWidth++)
pWidth->m_texcoord[1] = static_cast<float>(tex);
}
if(h+1 == m_height)
break;
{
PatchControl* pWidth = pHeight;
for (std::size_t w=0; w<m_width; w++, pWidth++)
{
Vector3 v(vector3_subtracted(pWidth->m_vertex, (pWidth+m_width)->m_vertex));
double length = tex + (vector3_length(v) / fSize);
if(fabs(length) > texBest) texBest = length;
}
}
tex=texBest;
}
}
controlPointsChanged();
}
// private:
void Patch::AccumulateBBox()
{
m_aabb_local = AABB();
for(PatchControlArray::iterator i = m_ctrlTransformed.begin(); i != m_ctrlTransformed.end(); ++i)
{
aabb_extend_by_point_safe(m_aabb_local, (*i).m_vertex);
}
m_boundsChanged();
m_lightsChanged();
}
void Patch::InsertPoints(EMatrixMajor mt, bool bFirst)
{
std::size_t width, height, row_stride, col_stride;
switch(mt)
{
case ROW:
col_stride = 1;
row_stride = m_width;
width = m_width;
height = m_height;
break;
case COL:
col_stride = m_width;
row_stride = 1;
width = m_height;
height = m_width;
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return;
}
std::size_t pos = 0;
{
PatchControl* p1 = m_ctrl.data();
for(std::size_t w = 0; w != width; ++w, p1 += col_stride)
{
{
PatchControl* p2 = p1;
for(std::size_t h = 1; h < height; h += 2, p2 += 2 * row_stride)
{
if(0)//p2->m_selectable.isSelected())
{
pos = h;
break;
}
}
if(pos != 0)
{
break;
}
}
{
PatchControl* p2 = p1;
for(std::size_t h = 0; h < height; h += 2, p2 += 2 * row_stride)
{
if(0)//p2->m_selectable.isSelected())
{
pos = h;
break;
}
}
if(pos != 0)
{
break;
}
}
}
}
Array<PatchControl> tmp(m_ctrl);
std::size_t row_stride2, col_stride2;
switch(mt)
{
case ROW:
setDims(m_width, m_height+2);
col_stride2 = 1;
row_stride2 = m_width;
break;
case COL:
setDims(m_width+2, m_height);
col_stride2 = m_width;
row_stride2 = 1;
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return;
}
if(pos >= height)
{
if(bFirst)
{
pos = height - 1;
}
else
{
pos = 2;
}
}
else if(pos == 0)
{
pos = 2;
}
else if(pos % 2)
{
++pos;
}
for(std::size_t w = 0; w != width; ++w)
{
PatchControl* p1 = tmp.data() + (w*col_stride);
PatchControl* p2 = m_ctrl.data() + (w*col_stride2);
for(std::size_t h = 0; h != height; ++h, p2 += row_stride2, p1 += row_stride)
{
if(h == pos)
{
p2 += 2 * row_stride2;
}
*p2 = *p1;
}
p1 = tmp.data() + (w*col_stride+pos*row_stride);
p2 = m_ctrl.data() + (w*col_stride2+pos*row_stride2);
PatchControl* r2a = (p2+row_stride2);
PatchControl* r2b = (p2-row_stride2);
PatchControl* c2a = (p1-2*row_stride);
PatchControl* c2b = (p1-row_stride);
// set two new row points
*(p2+2*row_stride2) = *p1;
*r2a = *c2b;
for(std::size_t i = 0; i != 3; ++i)
{
r2a->m_vertex[i] = float_mid(c2b->m_vertex[i], p1->m_vertex[i]);
r2b->m_vertex[i] = float_mid(c2a->m_vertex[i], c2b->m_vertex[i]);
p2->m_vertex[i] = float_mid(r2a->m_vertex[i], r2b->m_vertex[i]);
}
for(std::size_t i = 0; i != 2; ++i)
{
r2a->m_texcoord[i] = float_mid(c2b->m_texcoord[i], p1->m_texcoord[i]);
r2b->m_texcoord[i] = float_mid(c2a->m_texcoord[i], c2b->m_texcoord[i]);
p2->m_texcoord[i] = float_mid(r2a->m_texcoord[i], r2b->m_texcoord[i]);
}
}
}
void Patch::RemovePoints(EMatrixMajor mt, bool bFirst)
{
std::size_t width, height, row_stride, col_stride;
switch(mt)
{
case ROW:
col_stride = 1;
row_stride = m_width;
width = m_width;
height = m_height;
break;
case COL:
col_stride = m_width;
row_stride = 1;
width = m_height;
height = m_width;
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return;
}
std::size_t pos = 0;
{
PatchControl* p1 = m_ctrl.data();
for(std::size_t w = 0; w != width; ++w, p1 += col_stride)
{
{
PatchControl* p2 = p1;
for(std::size_t h=1; h < height; h += 2, p2 += 2 * row_stride)
{
if(0)//p2->m_selectable.isSelected())
{
pos = h;
break;
}
}
if(pos != 0)
{
break;
}
}
{
PatchControl* p2 = p1;
for(std::size_t h=0; h < height; h += 2, p2 += 2 * row_stride)
{
if(0)//p2->m_selectable.isSelected())
{
pos = h;
break;
}
}
if(pos != 0)
{
break;
}
}
}
}
Array<PatchControl> tmp(m_ctrl);
std::size_t row_stride2, col_stride2;
switch(mt)
{
case ROW:
setDims(m_width, m_height-2);
col_stride2 = 1;
row_stride2 = m_width;
break;
case COL:
setDims(m_width-2, m_height);
col_stride2 = m_width;
row_stride2 = 1;
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return;
}
if(pos >= height)
{
if(bFirst)
{
pos=height-3;
}
else
{
pos=2;
}
}
else if(pos == 0)
{
pos=2;
}
else if(pos > height - 3)
{
pos = height - 3;
}
else if(pos % 2)
{
++pos;
}
for(std::size_t w = 0; w != width; w++)
{
PatchControl* p1 = tmp.data() + (w*col_stride);
PatchControl* p2 = m_ctrl.data() + (w*col_stride2);
for(std::size_t h = 0; h != height; ++h, p2 += row_stride2, p1 += row_stride)
{
if(h == pos)
{
p1 += 2 * row_stride2; h += 2;
}
*p2 = *p1;
}
p1 = tmp.data() + (w*col_stride+pos*row_stride);
p2 = m_ctrl.data() + (w*col_stride2+pos*row_stride2);
for(std::size_t i=0; i<3; i++)
{
(p2-row_stride2)->m_vertex[i] = ((p1+2*row_stride)->m_vertex[i]+(p1-2*row_stride)->m_vertex[i]) * 0.5f;
(p2-row_stride2)->m_vertex[i] = (p2-row_stride2)->m_vertex[i]+(2.0f * ((p1)->m_vertex[i]-(p2-row_stride2)->m_vertex[i]));
}
for(std::size_t i=0; i<2; i++)
{
(p2-row_stride2)->m_texcoord[i] = ((p1+2*row_stride)->m_texcoord[i]+(p1-2*row_stride)->m_texcoord[i]) * 0.5f;
(p2-row_stride2)->m_texcoord[i] = (p2-row_stride2)->m_texcoord[i]+(2.0f * ((p1)->m_texcoord[i]-(p2-row_stride2)->m_texcoord[i]));
}
}
}
void Patch::ConstructSeam(EPatchCap eType, Vector3* p, std::size_t width)
{
switch(eType)
{
case eCapIBevel:
{
setDims(3, 3);
m_ctrl[0].m_vertex = p[0];
m_ctrl[1].m_vertex = p[1];
m_ctrl[2].m_vertex = p[1];
m_ctrl[3].m_vertex = p[1];
m_ctrl[4].m_vertex = p[1];
m_ctrl[5].m_vertex = p[1];
m_ctrl[6].m_vertex = p[2];
m_ctrl[7].m_vertex = p[1];
m_ctrl[8].m_vertex = p[1];
}
break;
case eCapBevel:
{
setDims(3, 3);
Vector3 p3(vector3_added(p[2], vector3_subtracted(p[0], p[1])));
m_ctrl[0].m_vertex = p3;
m_ctrl[1].m_vertex = p3;
m_ctrl[2].m_vertex = p[2];
m_ctrl[3].m_vertex = p3;
m_ctrl[4].m_vertex = p3;
m_ctrl[5].m_vertex = p[1];
m_ctrl[6].m_vertex = p3;
m_ctrl[7].m_vertex = p3;
m_ctrl[8].m_vertex = p[0];
}
break;
case eCapEndCap:
{
Vector3 p5(vector3_mid(p[0], p[4]));
setDims(3, 3);
m_ctrl[0].m_vertex = p[0];
m_ctrl[1].m_vertex = p5;
m_ctrl[2].m_vertex = p[4];
m_ctrl[3].m_vertex = p[1];
m_ctrl[4].m_vertex = p[2];
m_ctrl[5].m_vertex = p[3];
m_ctrl[6].m_vertex = p[2];
m_ctrl[7].m_vertex = p[2];
m_ctrl[8].m_vertex = p[2];
}
break;
case eCapIEndCap:
{
setDims(5, 3);
m_ctrl[0].m_vertex = p[4];
m_ctrl[1].m_vertex = p[3];
m_ctrl[2].m_vertex = p[2];
m_ctrl[3].m_vertex = p[1];
m_ctrl[4].m_vertex = p[0];
m_ctrl[5].m_vertex = p[3];
m_ctrl[6].m_vertex = p[3];
m_ctrl[7].m_vertex = p[2];
m_ctrl[8].m_vertex = p[1];
m_ctrl[9].m_vertex = p[1];
m_ctrl[10].m_vertex = p[3];
m_ctrl[11].m_vertex = p[3];
m_ctrl[12].m_vertex = p[2];
m_ctrl[13].m_vertex = p[1];
m_ctrl[14].m_vertex = p[1];
}
break;
case eCapCylinder:
{
std::size_t mid = (width - 1) >> 1;
bool degenerate = (mid % 2) != 0;
std::size_t newHeight = mid + (degenerate ? 2 : 1);
setDims(3, newHeight);
if(degenerate)
{
++mid;
for(std::size_t i = width; i != width + 2; ++i)
{
p[i] = p[width - 1];
}
}
{
PatchControl* pCtrl = m_ctrl.data();
for(std::size_t i = 0; i != m_height; ++i, pCtrl += m_width)
{
pCtrl->m_vertex = p[i];
}
}
{
PatchControl* pCtrl = m_ctrl.data() + 2;
std::size_t h = m_height - 1;
for(std::size_t i = 0; i != m_height; ++i, pCtrl += m_width)
{
pCtrl->m_vertex = p[h + (h - i)];
}
}
Redisperse(COL);
}
break;
default:
ERROR_MESSAGE("invalid patch-cap type");
return;
}
CapTexture();
controlPointsChanged();
}
void Patch::ProjectTexture(int nAxis)
{
undoSave();
int s, t;
switch (nAxis)
{
case 2:
s = 0;
t = 1;
break;
case 0:
s = 1;
t = 2;
break;
case 1:
s = 0;
t = 2;
break;
default:
ERROR_MESSAGE("invalid axis");
return;
}
float fWidth = 1 / (m_state->getTexture().width * Texdef_getDefaultTextureScale());
float fHeight = 1 / (m_state->getTexture().height * -Texdef_getDefaultTextureScale());
for(PatchControlIter i = m_ctrl.data(); i != m_ctrl.data() + m_ctrl.size(); ++i)
{
(*i).m_texcoord[0] = (*i).m_vertex[s] * fWidth;
(*i).m_texcoord[1] = (*i).m_vertex[t] * fHeight;
}
controlPointsChanged();
}
void Patch::constructPlane(const AABB& aabb, int axis, std::size_t width, std::size_t height)
{
setDims(width, height);
int x, y, z;
switch(axis)
{
case 2: x=0; y=1; z=2; break;
case 1: x=0; y=2; z=1; break;
case 0: x=1; y=2; z=0; break;
default:
ERROR_MESSAGE("invalid view-type");
return;
}
if(m_width < MIN_PATCH_WIDTH || m_width > MAX_PATCH_WIDTH) m_width = 3;
if(m_height < MIN_PATCH_HEIGHT || m_height > MAX_PATCH_HEIGHT) m_height = 3;
Vector3 vStart;
vStart[x] = aabb.origin[x] - aabb.extents[x];
vStart[y] = aabb.origin[y] - aabb.extents[y];
vStart[z] = aabb.origin[z];
float xAdj = fabsf((vStart[x] - (aabb.origin[x] + aabb.extents[x])) / (float)(m_width - 1));
float yAdj = fabsf((vStart[y] - (aabb.origin[y] + aabb.extents[y])) / (float)(m_height - 1));
Vector3 vTmp;
vTmp[z] = vStart[z];
PatchControl* pCtrl = m_ctrl.data();
vTmp[y]=vStart[y];
for (std::size_t h=0; h<m_height; h++)
{
vTmp[x]=vStart[x];
for (std::size_t w=0; w<m_width; w++, ++pCtrl)
{
pCtrl->m_vertex = vTmp;
vTmp[x]+=xAdj;
}
vTmp[y]+=yAdj;
}
NaturalTexture();
}
void Patch::ConstructPrefab(const AABB& aabb, EPatchPrefab eType, int axis, std::size_t width, std::size_t height)
{
Vector3 vPos[3];
if(eType != ePlane)
{
vPos[0] = vector3_subtracted(aabb.origin, aabb.extents);
vPos[1] = aabb.origin;
vPos[2] = vector3_added(aabb.origin, aabb.extents);
}
if(eType == ePlane)
{
constructPlane(aabb, axis, width, height);
}
else if(eType == eSqCylinder
|| eType == eCylinder
|| eType == eDenseCylinder
|| eType == eVeryDenseCylinder
|| eType == eCone
|| eType == eSphere)
{
unsigned char *pIndex;
unsigned char pCylIndex[] =
{
0, 0,
1, 0,
2, 0,
2, 1,
2, 2,
1, 2,
0, 2,
0, 1,
0, 0
};
PatchControl *pStart;
switch(eType)
{
case eSqCylinder: setDims(9, 3);
pStart = m_ctrl.data();
break;
case eDenseCylinder:
case eVeryDenseCylinder:
case eCylinder:
setDims(9, 3);
pStart = m_ctrl.data() + 1;
break;
case eCone: setDims(9, 3);
pStart = m_ctrl.data() + 1;
break;
case eSphere:
setDims(9, 5);
pStart = m_ctrl.data() + (9+1);
break;
default:
ERROR_MESSAGE("this should be unreachable");
return;
}
for(std::size_t h=0; h<3; h++, pStart+=9)
{
pIndex = pCylIndex;
PatchControl* pCtrl = pStart;
for(std::size_t w=0; w<8; w++, pCtrl++)
{
pCtrl->m_vertex[0] = vPos[pIndex[0]][0];
pCtrl->m_vertex[1] = vPos[pIndex[1]][1];
pCtrl->m_vertex[2] = vPos[h][2];
pIndex+=2;
}
}
switch(eType)
{
case eSqCylinder:
{
PatchControl* pCtrl=m_ctrl.data();
for(std::size_t h=0; h<3; h++, pCtrl+=9)
{
pCtrl[8].m_vertex = pCtrl[0].m_vertex;
}
}
break;
case eDenseCylinder:
case eVeryDenseCylinder:
case eCylinder:
{
PatchControl* pCtrl=m_ctrl.data();
for (std::size_t h=0; h<3; h++, pCtrl+=9)
{
pCtrl[0].m_vertex = pCtrl[8].m_vertex;
}
}
break;
case eCone:
{
PatchControl* pCtrl=m_ctrl.data();
for (std::size_t h=0; h<2; h++, pCtrl+=9)
{
pCtrl[0].m_vertex = pCtrl[8].m_vertex;
}
}
{
PatchControl* pCtrl=m_ctrl.data()+9*2;
for (std::size_t w=0; w<9; w++, pCtrl++)
{
pCtrl->m_vertex[0] = vPos[1][0];
pCtrl->m_vertex[1] = vPos[1][1];
pCtrl->m_vertex[2] = vPos[2][2];
}
}
break;
case eSphere:
{
PatchControl* pCtrl=m_ctrl.data()+9;
for (std::size_t h=0; h<3; h++, pCtrl+=9)
{
pCtrl[0].m_vertex = pCtrl[8].m_vertex;
}
}
{
PatchControl* pCtrl = m_ctrl.data();
for (std::size_t w=0; w<9; w++, pCtrl++)
{
pCtrl->m_vertex[0] = vPos[1][0];
pCtrl->m_vertex[1] = vPos[1][1];
pCtrl->m_vertex[2] = vPos[2][2];
}
}
{
PatchControl* pCtrl = m_ctrl.data()+(9*4);
for (std::size_t w=0; w<9; w++, pCtrl++)
{
pCtrl->m_vertex[0] = vPos[1][0];
pCtrl->m_vertex[1] = vPos[1][1];
pCtrl->m_vertex[2] = vPos[2][2];
}
}
default:
ERROR_MESSAGE("this should be unreachable");
return;
}
}
else if (eType == eBevel)
{
unsigned char *pIndex;
unsigned char pBevIndex[] =
{
0, 0,
2, 0,
2, 2,
};
setDims(3, 3);
PatchControl* pCtrl = m_ctrl.data();
for(std::size_t h=0; h<3; h++)
{
pIndex=pBevIndex;
for(std::size_t w=0; w<3; w++, pIndex+=2, pCtrl++)
{
pCtrl->m_vertex[0] = vPos[pIndex[0]][0];
pCtrl->m_vertex[1] = vPos[pIndex[1]][1];
pCtrl->m_vertex[2] = vPos[h][2];
}
}
}
else if(eType == eEndCap)
{
unsigned char *pIndex;
unsigned char pEndIndex[] =
{
2, 0,
2, 2,
1, 2,
0, 2,
0, 0,
};
setDims(5, 3);
PatchControl* pCtrl = m_ctrl.data();
for(std::size_t h=0; h<3; h++)
{
pIndex=pEndIndex;
for(std::size_t w=0; w<5; w++, pIndex+=2, pCtrl++)
{
pCtrl->m_vertex[0] = vPos[pIndex[0]][0];
pCtrl->m_vertex[1] = vPos[pIndex[1]][1];
pCtrl->m_vertex[2] = vPos[h][2];
}
}
}
if(eType == eDenseCylinder)
{
InsertRemove(true, false, true);
}
if(eType == eVeryDenseCylinder)
{
InsertRemove(true, false, false);
InsertRemove(true, false, true);
}
NaturalTexture();
}
void Patch::RenderDebug(RenderStateFlags state) const
{
for (std::size_t i = 0; i<m_tess.m_numStrips; i++)
{
glBegin(GL_QUAD_STRIP);
for (std::size_t j = 0; j<m_tess.m_lenStrips; j++)
{
glNormal3fv(normal3f_to_array((m_tess.m_vertices.data() + m_tess.m_indices[i*m_tess.m_lenStrips+j])->normal));
glTexCoord2fv(texcoord2f_to_array((m_tess.m_vertices.data() + m_tess.m_indices[i*m_tess.m_lenStrips+j])->texcoord));
glVertex3fv(vertex3f_to_array((m_tess.m_vertices.data() + m_tess.m_indices[i*m_tess.m_lenStrips+j])->vertex));
}
glEnd();
}
}
void RenderablePatchSolid::RenderNormals() const
{
const std::size_t width = m_tess.m_numStrips+1;
const std::size_t height = m_tess.m_lenStrips>>1;
glBegin(GL_LINES);
for(std::size_t i=0;i<width;i++)
{
for(std::size_t j=0;j<height;j++)
{
{
Vector3 vNormal(
vector3_added(
vertex3f_to_vector3((m_tess.m_vertices.data() + (j*width+i))->vertex),
vector3_scaled(normal3f_to_vector3((m_tess.m_vertices.data() + (j*width+i))->normal), 8)
)
);
glVertex3fv(vertex3f_to_array((m_tess.m_vertices.data() + (j*width+i))->vertex));
glVertex3fv(&vNormal[0]);
}
{
Vector3 vNormal(
vector3_added(
vertex3f_to_vector3((m_tess.m_vertices.data() + (j*width+i))->vertex),
vector3_scaled(normal3f_to_vector3((m_tess.m_vertices.data() + (j*width+i))->tangent), 8)
)
);
glVertex3fv(vertex3f_to_array((m_tess.m_vertices.data() + (j*width+i))->vertex));
glVertex3fv(&vNormal[0]);
}
{
Vector3 vNormal(
vector3_added(
vertex3f_to_vector3((m_tess.m_vertices.data() + (j*width+i))->vertex),
vector3_scaled(normal3f_to_vector3((m_tess.m_vertices.data() + (j*width+i))->bitangent), 8)
)
);
glVertex3fv(vertex3f_to_array((m_tess.m_vertices.data() + (j*width+i))->vertex));
glVertex3fv(&vNormal[0]);
}
}
}
glEnd();
}
#define DEGEN_0a 0x01
#define DEGEN_1a 0x02
#define DEGEN_2a 0x04
#define DEGEN_0b 0x08
#define DEGEN_1b 0x10
#define DEGEN_2b 0x20
#define SPLIT 0x40
#define AVERAGE 0x80
unsigned int subarray_get_degen(PatchControlIter subarray, std::size_t strideU, std::size_t strideV)
{
unsigned int nDegen = 0;
const PatchControl* p1;
const PatchControl* p2;
p1 = subarray;
p2 = p1 + strideU;
if(vector3_equal(p1->m_vertex, p2->m_vertex))
nDegen |= DEGEN_0a;
p1 = p2;
p2 = p1 + strideU;
if(vector3_equal(p1->m_vertex, p2->m_vertex))
nDegen |= DEGEN_0b;
p1 = subarray + strideV;
p2 = p1 + strideU;
if(vector3_equal(p1->m_vertex, p2->m_vertex))
nDegen |= DEGEN_1a;
p1 = p2;
p2 = p1 + strideU;
if(vector3_equal(p1->m_vertex, p2->m_vertex))
nDegen |= DEGEN_1b;
p1 = subarray + (strideV << 1);
p2 = p1 + strideU;
if(vector3_equal(p1->m_vertex, p2->m_vertex))
nDegen |= DEGEN_2a;
p1 = p2;
p2 = p1 + strideU;
if(vector3_equal(p1->m_vertex, p2->m_vertex))
nDegen |= DEGEN_2b;
return nDegen;
}
inline void deCasteljau3(const Vector3& P0, const Vector3& P1, const Vector3& P2, Vector3& P01, Vector3& P12, Vector3& P012)
{
P01 = vector3_mid(P0, P1);
P12 = vector3_mid(P1, P2);
P012 = vector3_mid(P01, P12);
}
inline void BezierInterpolate3( const Vector3& start, Vector3& left, Vector3& mid, Vector3& right, const Vector3& end )
{
left = vector3_mid(start, mid);
right = vector3_mid(mid, end);
mid = vector3_mid(left, right);
}
inline void BezierInterpolate2( const Vector2& start, Vector2& left, Vector2& mid, Vector2& right, const Vector2& end )
{
left[0]= float_mid(start[0], mid[0]);
left[1] = float_mid(start[1], mid[1]);
right[0] = float_mid(mid[0], end[0]);
right[1] = float_mid(mid[1], end[1]);
mid[0] = float_mid(left[0], right[0]);
mid[1] = float_mid(left[1], right[1]);
}
inline Vector2& texcoord_for_index(Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<Vector2&>(vertices[index].texcoord);
}
inline Vector3& vertex_for_index(Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<Vector3&>(vertices[index].vertex);
}
inline Vector3& normal_for_index(Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<Vector3&>(vertices[index].normal);
}
inline Vector3& tangent_for_index(Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<Vector3&>(vertices[index].tangent);
}
inline Vector3& bitangent_for_index(Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<Vector3&>(vertices[index].bitangent);
}
inline const Vector2& texcoord_for_index(const Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<const Vector2&>(vertices[index].texcoord);
}
inline const Vector3& vertex_for_index(const Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<const Vector3&>(vertices[index].vertex);
}
inline const Vector3& normal_for_index(const Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<const Vector3&>(vertices[index].normal);
}
inline const Vector3& tangent_for_index(const Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<const Vector3&>(vertices[index].tangent);
}
inline const Vector3& bitangent_for_index(const Array<ArbitraryMeshVertex>& vertices, std::size_t index)
{
return reinterpret_cast<const Vector3&>(vertices[index].bitangent);
}
#include "math/curve.h"
inline PatchControl QuadraticBezier_evaluate(const PatchControl* firstPoint, double t)
{
PatchControl result = { Vector3(0, 0, 0), Vector2(0, 0) };
double denominator = 0;
{
double weight = BernsteinPolynomial<Zero, Two>::apply(t);
vector3_add(result.m_vertex, vector3_scaled(firstPoint[0].m_vertex, weight));
vector2_add(result.m_texcoord, vector2_scaled(firstPoint[0].m_texcoord, weight));
denominator += weight;
}
{
double weight = BernsteinPolynomial<One, Two>::apply(t);
vector3_add(result.m_vertex, vector3_scaled(firstPoint[1].m_vertex, weight));
vector2_add(result.m_texcoord, vector2_scaled(firstPoint[1].m_texcoord, weight));
denominator += weight;
}
{
double weight = BernsteinPolynomial<Two, Two>::apply(t);
vector3_add(result.m_vertex, vector3_scaled(firstPoint[2].m_vertex, weight));
vector2_add(result.m_texcoord, vector2_scaled(firstPoint[2].m_texcoord, weight));
denominator += weight;
}
vector3_divide(result.m_vertex, denominator);
vector2_divide(result.m_texcoord, denominator);
return result;
}
inline Vector3 vector3_linear_interpolated(const Vector3& a, const Vector3& b, double t)
{
return vector3_added(vector3_scaled(a, 1.0 - t), vector3_scaled(b, t));
}
inline Vector2 vector2_linear_interpolated(const Vector2& a, const Vector2& b, double t)
{
return vector2_added(vector2_scaled(a, 1.0 - t), vector2_scaled(b, t));
}
void normalise_safe(Vector3& normal)
{
if(!vector3_equal(normal, g_vector3_identity))
{
vector3_normalise(normal);
}
}
inline void QuadraticBezier_evaluate(const PatchControl& a, const PatchControl& b, const PatchControl& c, double t, PatchControl& point, PatchControl& left, PatchControl& right)
{
left.m_vertex = vector3_linear_interpolated(a.m_vertex, b.m_vertex, t);
left.m_texcoord = vector2_linear_interpolated(a.m_texcoord, b.m_texcoord, t);
right.m_vertex = vector3_linear_interpolated(b.m_vertex, c.m_vertex, t);
right.m_texcoord = vector2_linear_interpolated(b.m_texcoord, c.m_texcoord, t);
point.m_vertex = vector3_linear_interpolated(left.m_vertex, right.m_vertex, t);
point.m_texcoord = vector2_linear_interpolated(left.m_texcoord, right.m_texcoord, t);
}
void Patch::TesselateSubMatrixFixed(ArbitraryMeshVertex* vertices, std::size_t strideX, std::size_t strideY, unsigned int nFlagsX, unsigned int nFlagsY, PatchControl* subMatrix[3][3])
{
double incrementU = 1.0 / m_subdivisions_x;
double incrementV = 1.0 / m_subdivisions_y;
const std::size_t width = m_subdivisions_x + 1;
const std::size_t height = m_subdivisions_y + 1;
for(std::size_t i = 0; i != width; ++i)
{
double tU = (i + 1 == width) ? 1 : i * incrementU;
PatchControl pointX[3];
PatchControl leftX[3];
PatchControl rightX[3];
QuadraticBezier_evaluate(*subMatrix[0][0], *subMatrix[0][1], *subMatrix[0][2], tU, pointX[0], leftX[0], rightX[0]);
QuadraticBezier_evaluate(*subMatrix[1][0], *subMatrix[1][1], *subMatrix[1][2], tU, pointX[1], leftX[1], rightX[1]);
QuadraticBezier_evaluate(*subMatrix[2][0], *subMatrix[2][1], *subMatrix[2][2], tU, pointX[2], leftX[2], rightX[2]);
ArbitraryMeshVertex* p = vertices + i * strideX;
for(std::size_t j = 0; j != height; ++j)
{
if((j == 0 || j + 1 == height) && (i == 0 || i + 1 == width))
{
}
else
{
double tV = (j + 1 == height) ? 1 : j * incrementV;
PatchControl pointY[3];
PatchControl leftY[3];
PatchControl rightY[3];
QuadraticBezier_evaluate(*subMatrix[0][0], *subMatrix[1][0], *subMatrix[2][0], tV, pointY[0], leftY[0], rightY[0]);
QuadraticBezier_evaluate(*subMatrix[0][1], *subMatrix[1][1], *subMatrix[2][1], tV, pointY[1], leftY[1], rightY[1]);
QuadraticBezier_evaluate(*subMatrix[0][2], *subMatrix[1][2], *subMatrix[2][2], tV, pointY[2], leftY[2], rightY[2]);
PatchControl point;
PatchControl left;
PatchControl right;
QuadraticBezier_evaluate(pointX[0], pointX[1], pointX[2], tV, point, left, right);
PatchControl up;
PatchControl down;
QuadraticBezier_evaluate(pointY[0], pointY[1], pointY[2], tU, point, up, down);
vertex3f_to_vector3(p->vertex) = point.m_vertex;
texcoord2f_to_vector2(p->texcoord) = point.m_texcoord;
ArbitraryMeshVertex a, b, c;
a.vertex = vertex3f_for_vector3(left.m_vertex);
a.texcoord = texcoord2f_for_vector2(left.m_texcoord);
b.vertex = vertex3f_for_vector3(right.m_vertex);
b.texcoord = texcoord2f_for_vector2(right.m_texcoord);
if(i != 0)
{
c.vertex = vertex3f_for_vector3(up.m_vertex);
c.texcoord = texcoord2f_for_vector2(up.m_texcoord);
}
else
{
c.vertex = vertex3f_for_vector3(down.m_vertex);
c.texcoord = texcoord2f_for_vector2(down.m_texcoord);
}
Vector3 normal = vector3_normalised(vector3_cross(right.m_vertex - left.m_vertex, up.m_vertex - down.m_vertex));
Vector3 tangent, bitangent;
ArbitraryMeshTriangle_calcTangents(a, b, c, tangent, bitangent);
vector3_normalise(tangent);
vector3_normalise(bitangent);
if(((nFlagsX & AVERAGE) != 0 && i == 0) || ((nFlagsY & AVERAGE) != 0 && j == 0))
{
normal3f_to_vector3(p->normal) = vector3_normalised(vector3_added(normal3f_to_vector3(p->normal), normal));
normal3f_to_vector3(p->tangent) = vector3_normalised(vector3_added(normal3f_to_vector3(p->tangent), tangent));
normal3f_to_vector3(p->bitangent) = vector3_normalised(vector3_added(normal3f_to_vector3(p->bitangent), bitangent));
}
else
{
normal3f_to_vector3(p->normal) = normal;
normal3f_to_vector3(p->tangent) = tangent;
normal3f_to_vector3(p->bitangent) = bitangent;
}
}
p += strideY;
}
}
}
void Patch::TesselateSubMatrix( const BezierCurveTree *BX, const BezierCurveTree *BY,
std::size_t offStartX, std::size_t offStartY,
std::size_t offEndX, std::size_t offEndY,
std::size_t nFlagsX, std::size_t nFlagsY,
Vector3& left, Vector3& mid, Vector3& right,
Vector2& texLeft, Vector2& texMid, Vector2& texRight,
bool bTranspose )
{
int newFlagsX, newFlagsY;
Vector3 tmp;
Vector3 vertex_0_0, vertex_0_1, vertex_1_0, vertex_1_1, vertex_2_0, vertex_2_1;
Vector2 texTmp;
Vector2 texcoord_0_0, texcoord_0_1, texcoord_1_0, texcoord_1_1, texcoord_2_0, texcoord_2_1;
{
// texcoords
BezierInterpolate2( texcoord_for_index(m_tess.m_vertices, offStartX + offStartY),
texcoord_0_0,
texcoord_for_index(m_tess.m_vertices, BX->index + offStartY),
texcoord_0_1,
texcoord_for_index(m_tess.m_vertices, offEndX + offStartY) );
BezierInterpolate2( texcoord_for_index(m_tess.m_vertices, offStartX + offEndY),
texcoord_2_0,
texcoord_for_index(m_tess.m_vertices, BX->index + offEndY),
texcoord_2_1,
texcoord_for_index(m_tess.m_vertices, offEndX + offEndY) );
texTmp = texMid;
BezierInterpolate2(texLeft,
texcoord_1_0,
texTmp,
texcoord_1_1,
texRight);
if(!BezierCurveTree_isLeaf(BY))
{
texcoord_for_index(m_tess.m_vertices, BX->index + BY->index) = texTmp;
}
if(!BezierCurveTree_isLeaf(BX->left))
{
texcoord_for_index(m_tess.m_vertices, BX->left->index + offStartY) = texcoord_0_0;
texcoord_for_index(m_tess.m_vertices, BX->left->index + offEndY) = texcoord_2_0;
if(!BezierCurveTree_isLeaf(BY))
{
texcoord_for_index(m_tess.m_vertices, BX->left->index + BY->index) = texcoord_1_0;
}
}
if(!BezierCurveTree_isLeaf(BX->right))
{
texcoord_for_index(m_tess.m_vertices, BX->right->index + offStartY) = texcoord_0_1;
texcoord_for_index(m_tess.m_vertices, BX->right->index + offEndY) = texcoord_2_1;
if(!BezierCurveTree_isLeaf(BY))
{
texcoord_for_index(m_tess.m_vertices, BX->right->index + BY->index) = texcoord_1_1;
}
}
// verts
BezierInterpolate3( vertex_for_index(m_tess.m_vertices, offStartX + offStartY),
vertex_0_0,
vertex_for_index(m_tess.m_vertices, BX->index + offStartY),
vertex_0_1,
vertex_for_index(m_tess.m_vertices, offEndX + offStartY) );
BezierInterpolate3( vertex_for_index(m_tess.m_vertices, offStartX + offEndY),
vertex_2_0,
vertex_for_index(m_tess.m_vertices, BX->index + offEndY),
vertex_2_1,
vertex_for_index(m_tess.m_vertices, offEndX + offEndY) );
tmp = mid;
BezierInterpolate3( left,
vertex_1_0,
tmp,
vertex_1_1,
right );
if(!BezierCurveTree_isLeaf(BY))
{
vertex_for_index(m_tess.m_vertices, BX->index + BY->index) = tmp;
}
if(!BezierCurveTree_isLeaf(BX->left))
{
vertex_for_index(m_tess.m_vertices, BX->left->index + offStartY) = vertex_0_0;
vertex_for_index(m_tess.m_vertices, BX->left->index + offEndY) = vertex_2_0;
if(!BezierCurveTree_isLeaf(BY))
{
vertex_for_index(m_tess.m_vertices, BX->left->index + BY->index) = vertex_1_0;
}
}
if(!BezierCurveTree_isLeaf(BX->right))
{
vertex_for_index(m_tess.m_vertices, BX->right->index + offStartY) = vertex_0_1;
vertex_for_index(m_tess.m_vertices, BX->right->index + offEndY) = vertex_2_1;
if(!BezierCurveTree_isLeaf(BY))
{
vertex_for_index(m_tess.m_vertices, BX->right->index + BY->index) = vertex_1_1;
}
}
// normals
if(nFlagsX & SPLIT)
{
ArbitraryMeshVertex a, b, c;
Vector3 tangentU;
if(!(nFlagsX & DEGEN_0a) || !(nFlagsX & DEGEN_0b))
{
tangentU = vector3_subtracted(vertex_0_1, vertex_0_0);
a.vertex = vertex3f_for_vector3(vertex_0_0);
a.texcoord = texcoord2f_for_vector2(texcoord_0_0);
c.vertex = vertex3f_for_vector3(vertex_0_1);
c.texcoord = texcoord2f_for_vector2(texcoord_0_1);
}
else if(!(nFlagsX & DEGEN_1a) || !(nFlagsX & DEGEN_1b))
{
tangentU = vector3_subtracted(vertex_1_1, vertex_1_0);
a.vertex = vertex3f_for_vector3(vertex_1_0);
a.texcoord = texcoord2f_for_vector2(texcoord_1_0);
c.vertex = vertex3f_for_vector3(vertex_1_1);
c.texcoord = texcoord2f_for_vector2(texcoord_1_1);
}
else
{
tangentU = vector3_subtracted(vertex_2_1, vertex_2_0);
a.vertex = vertex3f_for_vector3(vertex_2_0);
a.texcoord = texcoord2f_for_vector2(texcoord_2_0);
c.vertex = vertex3f_for_vector3(vertex_2_1);
c.texcoord = texcoord2f_for_vector2(texcoord_2_1);
}
Vector3 tangentV;
if((nFlagsY & DEGEN_0a) && (nFlagsY & DEGEN_1a) && (nFlagsY & DEGEN_2a))
{
tangentV = vector3_subtracted(vertex_for_index(m_tess.m_vertices, BX->index + offEndY), tmp);
b.vertex = vertex3f_for_vector3(tmp);//m_tess.m_vertices[BX->index + offEndY].vertex;
b.texcoord = texcoord2f_for_vector2(texTmp);//m_tess.m_vertices[BX->index + offEndY].texcoord;
}
else
{
tangentV = vector3_subtracted(tmp, vertex_for_index(m_tess.m_vertices, BX->index + offStartY));
b.vertex = vertex3f_for_vector3(tmp);//m_tess.m_vertices[BX->index + offStartY].vertex;
b.texcoord = texcoord2f_for_vector2(texTmp); //m_tess.m_vertices[BX->index + offStartY].texcoord;
}
Vector3 normal, s, t;
ArbitraryMeshVertex& v = m_tess.m_vertices[offStartY + BX->index];
Vector3& p = normal3f_to_vector3(v.normal);
Vector3& ps = normal3f_to_vector3(v.tangent);
Vector3& pt = normal3f_to_vector3(v.bitangent);
if(bTranspose)
{
normal = vector3_cross(tangentV, tangentU);
}
else
{
normal = vector3_cross(tangentU, tangentV);
}
normalise_safe(normal);
ArbitraryMeshTriangle_calcTangents(a, b, c, s, t);
normalise_safe(s);
normalise_safe(t);
if(nFlagsX & AVERAGE)
{
p = vector3_normalised(vector3_added(p, normal));
ps = vector3_normalised(vector3_added(ps, s));
pt = vector3_normalised(vector3_added(pt, t));
}
else
{
p = normal;
ps = s;
pt = t;
}
}
{
ArbitraryMeshVertex a, b, c;
Vector3 tangentU;
if(!(nFlagsX & DEGEN_2a) || !(nFlagsX & DEGEN_2b))
{
tangentU = vector3_subtracted(vertex_2_1, vertex_2_0);
a.vertex = vertex3f_for_vector3(vertex_2_0);
a.texcoord = texcoord2f_for_vector2(texcoord_2_0);
c.vertex = vertex3f_for_vector3(vertex_2_1);
c.texcoord = texcoord2f_for_vector2(texcoord_2_1);
}
else if(!(nFlagsX & DEGEN_1a) || !(nFlagsX & DEGEN_1b))
{
tangentU = vector3_subtracted(vertex_1_1, vertex_1_0);
a.vertex = vertex3f_for_vector3(vertex_1_0);
a.texcoord = texcoord2f_for_vector2(texcoord_1_0);
c.vertex = vertex3f_for_vector3(vertex_1_1);
c.texcoord = texcoord2f_for_vector2(texcoord_1_1);
}
else
{
tangentU = vector3_subtracted(vertex_0_1, vertex_0_0);
a.vertex = vertex3f_for_vector3(vertex_0_0);
a.texcoord = texcoord2f_for_vector2(texcoord_0_0);
c.vertex = vertex3f_for_vector3(vertex_0_1);
c.texcoord = texcoord2f_for_vector2(texcoord_0_1);
}
Vector3 tangentV;
if((nFlagsY & DEGEN_0b) && (nFlagsY & DEGEN_1b) && (nFlagsY & DEGEN_2b))
{
tangentV = vector3_subtracted(tmp, vertex_for_index(m_tess.m_vertices, BX->index + offStartY));
b.vertex = vertex3f_for_vector3(tmp);//m_tess.m_vertices[BX->index + offStartY].vertex;
b.texcoord = texcoord2f_for_vector2(texTmp);//m_tess.m_vertices[BX->index + offStartY].texcoord;
}
else
{
tangentV = vector3_subtracted(vertex_for_index(m_tess.m_vertices, BX->index + offEndY), tmp);
b.vertex = vertex3f_for_vector3(tmp);//m_tess.m_vertices[BX->index + offEndY].vertex;
b.texcoord = texcoord2f_for_vector2(texTmp);//m_tess.m_vertices[BX->index + offEndY].texcoord;
}
ArbitraryMeshVertex& v = m_tess.m_vertices[offEndY+BX->index];
Vector3& p = normal3f_to_vector3(v.normal);
Vector3& ps = normal3f_to_vector3(v.tangent);
Vector3& pt = normal3f_to_vector3(v.bitangent);
if(bTranspose)
{
p = vector3_cross(tangentV, tangentU);
}
else
{
p = vector3_cross(tangentU, tangentV);
}
normalise_safe(p);
ArbitraryMeshTriangle_calcTangents(a, b, c, ps, pt);
normalise_safe(ps);
normalise_safe(pt);
}
}
newFlagsX = newFlagsY = 0;
if((nFlagsX & DEGEN_0a) && (nFlagsX & DEGEN_0b))
{
newFlagsX |= DEGEN_0a;
newFlagsX |= DEGEN_0b;
}
if((nFlagsX & DEGEN_1a) && (nFlagsX & DEGEN_1b))
{
newFlagsX |= DEGEN_1a;
newFlagsX |= DEGEN_1b;
}
if((nFlagsX & DEGEN_2a) && (nFlagsX & DEGEN_2b))
{
newFlagsX |= DEGEN_2a;
newFlagsX |= DEGEN_2b;
}
if((nFlagsY & DEGEN_0a) && (nFlagsY & DEGEN_1a) && (nFlagsY & DEGEN_2a))
{
newFlagsY |= DEGEN_0a;
newFlagsY |= DEGEN_1a;
newFlagsY |= DEGEN_2a;
}
if((nFlagsY & DEGEN_0b) && (nFlagsY & DEGEN_1b) && (nFlagsY & DEGEN_2b))
{
newFlagsY |= DEGEN_0b;
newFlagsY |= DEGEN_1b;
newFlagsY |= DEGEN_2b;
}
//if((nFlagsX & DEGEN_0a) && (nFlagsX & DEGEN_1a) && (nFlagsX & DEGEN_2a)) { newFlagsX |= DEGEN_0a; newFlagsX |= DEGEN_1a; newFlagsX |= DEGEN_2a; }
//if((nFlagsX & DEGEN_0b) && (nFlagsX & DEGEN_1b) && (nFlagsX & DEGEN_2b)) { newFlagsX |= DEGEN_0b; newFlagsX |= DEGEN_1b; newFlagsX |= DEGEN_2b; }
newFlagsX |= (nFlagsX & SPLIT);
newFlagsX |= (nFlagsX & AVERAGE);
if(!BezierCurveTree_isLeaf(BY))
{
{
int nTemp = newFlagsY;
if((nFlagsY & DEGEN_0a) && (nFlagsY & DEGEN_0b))
{
newFlagsY |= DEGEN_0a;
newFlagsY |= DEGEN_0b;
}
newFlagsY |= (nFlagsY & SPLIT);
newFlagsY |= (nFlagsY & AVERAGE);
Vector3& p = vertex_for_index(m_tess.m_vertices, BX->index+BY->index);
Vector3 vTemp(p);
Vector2& p2 = texcoord_for_index(m_tess.m_vertices, BX->index+BY->index);
Vector2 stTemp(p2);
TesselateSubMatrix( BY, BX->left,
offStartY, offStartX,
offEndY, BX->index,
newFlagsY, newFlagsX,
vertex_0_0, vertex_1_0, vertex_2_0,
texcoord_0_0, texcoord_1_0, texcoord_2_0,
!bTranspose );
newFlagsY = nTemp;
p = vTemp;
p2 = stTemp;
}
if((nFlagsY & DEGEN_2a) && (nFlagsY & DEGEN_2b)) { newFlagsY |= DEGEN_2a; newFlagsY |= DEGEN_2b; }
TesselateSubMatrix( BY, BX->right,
offStartY, BX->index,
offEndY, offEndX,
newFlagsY, newFlagsX,
vertex_0_1, vertex_1_1, vertex_2_1,
texcoord_0_1, texcoord_1_1, texcoord_2_1,
!bTranspose );
}
else
{
if(!BezierCurveTree_isLeaf(BX->left))
{
TesselateSubMatrix( BX->left, BY,
offStartX, offStartY,
BX->index, offEndY,
newFlagsX, newFlagsY,
left, vertex_1_0, tmp,
texLeft, texcoord_1_0, texTmp,
bTranspose );
}
if(!BezierCurveTree_isLeaf(BX->right))
{
TesselateSubMatrix( BX->right, BY,
BX->index, offStartY,
offEndX, offEndY,
newFlagsX, newFlagsY,
tmp, vertex_1_1, right,
texTmp, texcoord_1_1, texRight,
bTranspose );
}
}
}
void Patch::BuildTesselationCurves(EMatrixMajor major)
{
std::size_t nArrayStride, length, cross, strideU, strideV;
switch(major)
{
case ROW:
nArrayStride = 1;
length = (m_width - 1) >> 1;
cross = m_height;
strideU = 1;
strideV = m_width;
if(!m_patchDef3)
{
BezierCurveTreeArray_deleteAll(m_tess.m_curveTreeU);
}
break;
case COL:
nArrayStride = m_tess.m_nArrayWidth;
length = (m_height - 1) >> 1;
cross = m_width;
strideU = m_width;
strideV = 1;
if(!m_patchDef3)
{
BezierCurveTreeArray_deleteAll(m_tess.m_curveTreeV);
}
break;
default:
ERROR_MESSAGE("neither row-major nor column-major");
return;
}
Array<std::size_t> arrayLength(length);
Array<BezierCurveTree*> pCurveTree(length);
std::size_t nArrayLength = 1;
if(m_patchDef3)
{
for(Array<std::size_t>::iterator i = arrayLength.begin(); i != arrayLength.end(); ++i)
{
*i = Array<std::size_t>::value_type((major == ROW) ? m_subdivisions_x : m_subdivisions_y);
nArrayLength += *i;
}
}
else
{
// create a list of the horizontal control curves in each column of sub-patches
// adaptively tesselate each horizontal control curve in the list
// create a binary tree representing the combined tesselation of the list
for(std::size_t i = 0; i != length; ++i)
{
PatchControl* p1 = m_ctrlTransformed.data() + (i * 2 * strideU);
GSList* pCurveList = 0;
for(std::size_t j = 0; j < cross; j += 2)
{
PatchControl* p2 = p1+strideV;
PatchControl* p3 = p2+strideV;
// directly taken from one row of control points
{
BezierCurve* pCurve = new BezierCurve;
pCurve->crd = (p1+strideU)->m_vertex;
pCurve->left = p1->m_vertex;
pCurve->right = (p1+(strideU<<1))->m_vertex;
pCurveList = g_slist_prepend(pCurveList, pCurve);
}
if(j+2 >= cross)
{
break;
}
// interpolated from three columns of control points
{
BezierCurve* pCurve = new BezierCurve;
pCurve->crd = vector3_mid((p1+strideU)->m_vertex, (p3+strideU)->m_vertex);
pCurve->left = vector3_mid(p1->m_vertex, p3->m_vertex);
pCurve->right = vector3_mid((p1+(strideU<<1))->m_vertex, (p3+(strideU<<1))->m_vertex);
pCurve->crd = vector3_mid(pCurve->crd, (p2+strideU)->m_vertex);
pCurve->left = vector3_mid(pCurve->left, p2->m_vertex);
pCurve->right = vector3_mid(pCurve->right, (p2+(strideU<<1))->m_vertex);
pCurveList = g_slist_prepend(pCurveList, pCurve);
}
p1 = p3;
}
pCurveTree[i] = new BezierCurveTree;
BezierCurveTree_FromCurveList(pCurveTree[i], pCurveList);
for(GSList* l = pCurveList; l != 0; l = g_slist_next(l))
{
delete static_cast<BezierCurve*>((*l).data);
}
g_slist_free(pCurveList);
// set up array indices for binary tree
// accumulate subarray width
arrayLength[i] = Array<std::size_t>::value_type(BezierCurveTree_Setup(pCurveTree[i], nArrayLength, nArrayStride) - (nArrayLength - 1));
// accumulate total array width
nArrayLength += arrayLength[i];
}
}
switch(major)
{
case ROW:
m_tess.m_nArrayWidth = nArrayLength;
std::swap(m_tess.m_arrayWidth, arrayLength);
if(!m_patchDef3)
{
std::swap(m_tess.m_curveTreeU, pCurveTree);
}
break;
case COL:
m_tess.m_nArrayHeight = nArrayLength;
std::swap(m_tess.m_arrayHeight, arrayLength);
if(!m_patchDef3)
{
std::swap(m_tess.m_curveTreeV, pCurveTree);
}
break;
}
}
inline void vertex_assign_ctrl(ArbitraryMeshVertex& vertex, const PatchControl& ctrl)
{
vertex.vertex = vertex3f_for_vector3(ctrl.m_vertex);
vertex.texcoord = texcoord2f_for_vector2(ctrl.m_texcoord);
}
inline void vertex_clear_normal(ArbitraryMeshVertex& vertex)
{
vertex.normal = Normal3f(0, 0, 0);
vertex.tangent = Normal3f(0, 0, 0);
vertex.bitangent = Normal3f(0, 0, 0);
}
inline void tangents_remove_degenerate(Vector3 tangents[6], Vector2 textureTangents[6], unsigned int flags)
{
if(flags & DEGEN_0a)
{
const std::size_t i =
(flags & DEGEN_0b)
? (flags & DEGEN_1a)
? (flags & DEGEN_1b)
? (flags & DEGEN_2a)
? 5
: 4
: 3
: 2
: 1;
tangents[0] = tangents[i];
textureTangents[0] = textureTangents[i];
}
if(flags & DEGEN_0b)
{
const std::size_t i =
(flags & DEGEN_0a)
? (flags & DEGEN_1b)
? (flags & DEGEN_1a)
? (flags & DEGEN_2b)
? 4
: 5
: 2
: 3
: 0;
tangents[1] = tangents[i];
textureTangents[1] = textureTangents[i];
}
if(flags & DEGEN_2a)
{
const std::size_t i =
(flags & DEGEN_2b)
? (flags & DEGEN_1a)
? (flags & DEGEN_1b)
? (flags & DEGEN_0a)
? 1
: 0
: 3
: 2
: 5;
tangents[4] = tangents[i];
textureTangents[4] = textureTangents[i];
}
if(flags & DEGEN_2b)
{
const std::size_t i =
(flags & DEGEN_2a)
? (flags & DEGEN_1b)
? (flags & DEGEN_1a)
? (flags & DEGEN_0b)
? 0
: 1
: 2
: 3
: 4;
tangents[5] = tangents[i];
textureTangents[5] = textureTangents[i];
}
}
void bestTangents00(unsigned int degenerateFlags, double dot, double length, std::size_t& index0, std::size_t& index1)
{
if(fabs(dot + length) < 0.001) // opposing direction = degenerate
{
if(!(degenerateFlags & DEGEN_1a)) // if this tangent is degenerate we cannot use it
{
index0 = 2;
index1 = 0;
}
else if(!(degenerateFlags & DEGEN_0b))
{
index0 = 0;
index1 = 1;
}
else
{
index0 = 1;
index1 = 0;
}
}
else if(fabs(dot - length) < 0.001) // same direction = degenerate
{
if(degenerateFlags & DEGEN_0b)
{
index0 = 0;
index1 = 1;
}
else
{
index0 = 1;
index1 = 0;
}
}
}
void bestTangents01(unsigned int degenerateFlags, double dot, double length, std::size_t& index0, std::size_t& index1)
{
if(fabs(dot - length) < 0.001) // same direction = degenerate
{
if(!(degenerateFlags & DEGEN_1a)) // if this tangent is degenerate we cannot use it
{
index0 = 2;
index1 = 1;
}
else if(!(degenerateFlags & DEGEN_2b))
{
index0 = 4;
index1 = 0;
}
else
{
index0 = 5;
index1 = 1;
}
}
else if(fabs(dot + length) < 0.001) // opposing direction = degenerate
{
if(degenerateFlags & DEGEN_2b)
{
index0 = 4;
index1 = 0;
}
else
{
index0 = 5;
index1 = 1;
}
}
}
void bestTangents10(unsigned int degenerateFlags, double dot, double length, std::size_t& index0, std::size_t& index1)
{
if(fabs(dot - length) < 0.001) // same direction = degenerate
{
if(!(degenerateFlags & DEGEN_1b)) // if this tangent is degenerate we cannot use it
{
index0 = 3;
index1 = 4;
}
else if(!(degenerateFlags & DEGEN_0a))
{
index0 = 1;
index1 = 5;
}
else
{
index0 = 0;
index1 = 4;
}
}
else if(fabs(dot + length) < 0.001) // opposing direction = degenerate
{
if(degenerateFlags & DEGEN_0a)
{
index0 = 1;
index1 = 5;
}
else
{
index0 = 0;
index1 = 4;
}
}
}
void bestTangents11(unsigned int degenerateFlags, double dot, double length, std::size_t& index0, std::size_t& index1)
{
if(fabs(dot + length) < 0.001) // opposing direction = degenerate
{
if(!(degenerateFlags & DEGEN_1b)) // if this tangent is degenerate we cannot use it
{
index0 = 3;
index1 = 5;
}
else if(!(degenerateFlags & DEGEN_2a))
{
index0 = 5;
index1 = 4;
}
else
{
index0 = 4;
index1 = 5;
}
}
else if(fabs(dot - length) < 0.001) // same direction = degenerate
{
if(degenerateFlags & DEGEN_2a)
{
index0 = 5;
index1 = 4;
}
else
{
index0 = 4;
index1 = 5;
}
}
}
void Patch::accumulateVertexTangentSpace(std::size_t index, Vector3 tangentX[6], Vector3 tangentY[6], Vector2 tangentS[6], Vector2 tangentT[6], std::size_t index0, std::size_t index1)
{
{
Vector3 normal(vector3_cross(tangentX[index0], tangentY[index1]));
if(!vector3_equal(normal, g_vector3_identity))
{
vector3_add(normal_for_index(m_tess.m_vertices, index), vector3_normalised(normal));
}
}
{
ArbitraryMeshVertex a, b, c;
a.vertex = Vertex3f(0, 0, 0);
a.texcoord = TexCoord2f(0, 0);
b.vertex = vertex3f_for_vector3(tangentX[index0]);
b.texcoord = texcoord2f_for_vector2(tangentS[index0]);
c.vertex = vertex3f_for_vector3(tangentY[index1]);
c.texcoord = texcoord2f_for_vector2(tangentT[index1]);
Vector3 s, t;
ArbitraryMeshTriangle_calcTangents(a, b, c, s, t);
if(!vector3_equal(s, g_vector3_identity))
{
vector3_add(tangent_for_index(m_tess.m_vertices, index), vector3_normalised(s));
}
if(!vector3_equal(t, g_vector3_identity))
{
vector3_add(bitangent_for_index(m_tess.m_vertices, index), vector3_normalised(t));
}
}
}
const std::size_t PATCH_MAX_VERTEX_ARRAY = 1048576;
void Patch::BuildVertexArray()
{
const std::size_t strideU = 1;
const std::size_t strideV = m_width;
const std::size_t numElems = m_tess.m_nArrayWidth*m_tess.m_nArrayHeight; // total number of elements in vertex array
const bool bWidthStrips = (m_tess.m_nArrayWidth >= m_tess.m_nArrayHeight); // decide if horizontal strips are longer than vertical
// allocate vertex, normal, texcoord and primitive-index arrays
m_tess.m_vertices.resize(numElems);
m_tess.m_indices.resize(m_tess.m_nArrayWidth *2 * (m_tess.m_nArrayHeight - 1));
// set up strip indices
if(bWidthStrips)
{
m_tess.m_numStrips = m_tess.m_nArrayHeight-1;
m_tess.m_lenStrips = m_tess.m_nArrayWidth*2;
for(std::size_t i=0; i<m_tess.m_nArrayWidth; i++)
{
for(std::size_t j=0; j<m_tess.m_numStrips; j++)
{
m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2] = RenderIndex(j*m_tess.m_nArrayWidth+i);
m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2+1] = RenderIndex((j+1)*m_tess.m_nArrayWidth+i);
// reverse because radiant uses CULL_FRONT
//m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2+1] = RenderIndex(j*m_tess.m_nArrayWidth+i);
//m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2] = RenderIndex((j+1)*m_tess.m_nArrayWidth+i);
}
}
}
else
{
m_tess.m_numStrips = m_tess.m_nArrayWidth-1;
m_tess.m_lenStrips = m_tess.m_nArrayHeight*2;
for(std::size_t i=0; i<m_tess.m_nArrayHeight; i++)
{
for(std::size_t j=0; j<m_tess.m_numStrips; j++)
{
m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2] = RenderIndex(((m_tess.m_nArrayHeight-1)-i)*m_tess.m_nArrayWidth+j);
m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2+1] = RenderIndex(((m_tess.m_nArrayHeight-1)-i)*m_tess.m_nArrayWidth+j+1);
// reverse because radiant uses CULL_FRONT
//m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2+1] = RenderIndex(((m_tess.m_nArrayHeight-1)-i)*m_tess.m_nArrayWidth+j);
//m_tess.m_indices[(j*m_tess.m_lenStrips)+i*2] = RenderIndex(((m_tess.m_nArrayHeight-1)-i)*m_tess.m_nArrayWidth+j+1);
}
}
}
{
PatchControlIter pCtrl = m_ctrlTransformed.data();
for(std::size_t j = 0, offStartY = 0; j+1 < m_height; j += 2, pCtrl += (strideU + strideV))
{
// set up array offsets for this sub-patch
const bool leafY = (m_patchDef3) ? false : BezierCurveTree_isLeaf(m_tess.m_curveTreeV[j>>1]);
const std::size_t offMidY = (m_patchDef3) ? 0 : m_tess.m_curveTreeV[j>>1]->index;
const std::size_t widthY = m_tess.m_arrayHeight[j>>1] * m_tess.m_nArrayWidth;
const std::size_t offEndY = offStartY + widthY;
for(std::size_t i = 0, offStartX = 0; i+1 < m_width; i += 2, pCtrl += (strideU << 1))
{
const bool leafX = (m_patchDef3) ? false : BezierCurveTree_isLeaf(m_tess.m_curveTreeU[i>>1]);
const std::size_t offMidX = (m_patchDef3) ? 0 : m_tess.m_curveTreeU[i>>1]->index;
const std::size_t widthX = m_tess.m_arrayWidth[i>>1];
const std::size_t offEndX = offStartX + widthX;
PatchControl *subMatrix[3][3];
subMatrix[0][0] = pCtrl;
subMatrix[0][1] = subMatrix[0][0]+strideU;
subMatrix[0][2] = subMatrix[0][1]+strideU;
subMatrix[1][0] = subMatrix[0][0]+strideV;
subMatrix[1][1] = subMatrix[1][0]+strideU;
subMatrix[1][2] = subMatrix[1][1]+strideU;
subMatrix[2][0] = subMatrix[1][0]+strideV;
subMatrix[2][1] = subMatrix[2][0]+strideU;
subMatrix[2][2] = subMatrix[2][1]+strideU;
// assign on-patch control points to vertex array
if(i == 0 && j == 0)
{
vertex_clear_normal(m_tess.m_vertices[offStartX + offStartY]);
}
vertex_assign_ctrl(m_tess.m_vertices[offStartX + offStartY], *subMatrix[0][0]);
if(j == 0)
{
vertex_clear_normal(m_tess.m_vertices[offEndX + offStartY]);
}
vertex_assign_ctrl(m_tess.m_vertices[offEndX + offStartY], *subMatrix[0][2]);
if(i == 0)
{
vertex_clear_normal(m_tess.m_vertices[offStartX + offEndY]);
}
vertex_assign_ctrl(m_tess.m_vertices[offStartX + offEndY], *subMatrix[2][0]);
vertex_clear_normal(m_tess.m_vertices[offEndX + offEndY]);
vertex_assign_ctrl(m_tess.m_vertices[offEndX + offEndY], *subMatrix[2][2]);
if(!m_patchDef3)
{
// assign remaining control points to vertex array
if(!leafX)
{
vertex_assign_ctrl(m_tess.m_vertices[offMidX + offStartY], *subMatrix[0][1]);
vertex_assign_ctrl(m_tess.m_vertices[offMidX + offEndY], *subMatrix[2][1]);
}
if(!leafY)
{
vertex_assign_ctrl(m_tess.m_vertices[offStartX + offMidY], *subMatrix[1][0]);
vertex_assign_ctrl(m_tess.m_vertices[offEndX + offMidY], *subMatrix[1][2]);
if(!leafX)
{
vertex_assign_ctrl(m_tess.m_vertices[offMidX + offMidY], *subMatrix[1][1]);
}
}
}
// test all 12 edges for degeneracy
unsigned int nFlagsX = subarray_get_degen(pCtrl, strideU, strideV);
unsigned int nFlagsY = subarray_get_degen(pCtrl, strideV, strideU);
Vector3 tangentX[6], tangentY[6];
Vector2 tangentS[6], tangentT[6];
// set up tangents for each of the 12 edges if they were not degenerate
if(!(nFlagsX & DEGEN_0a))
{
tangentX[0] = vector3_subtracted(subMatrix[0][1]->m_vertex, subMatrix[0][0]->m_vertex);
tangentS[0] = vector2_subtracted(subMatrix[0][1]->m_texcoord, subMatrix[0][0]->m_texcoord);
}
if(!(nFlagsX & DEGEN_0b))
{
tangentX[1] = vector3_subtracted(subMatrix[0][2]->m_vertex, subMatrix[0][1]->m_vertex);
tangentS[1] = vector2_subtracted(subMatrix[0][2]->m_texcoord, subMatrix[0][1]->m_texcoord);
}
if(!(nFlagsX & DEGEN_1a))
{
tangentX[2] = vector3_subtracted(subMatrix[1][1]->m_vertex, subMatrix[1][0]->m_vertex);
tangentS[2] = vector2_subtracted(subMatrix[1][1]->m_texcoord, subMatrix[1][0]->m_texcoord);
}
if(!(nFlagsX & DEGEN_1b))
{
tangentX[3] = vector3_subtracted(subMatrix[1][2]->m_vertex, subMatrix[1][1]->m_vertex);
tangentS[3] = vector2_subtracted(subMatrix[1][2]->m_texcoord, subMatrix[1][1]->m_texcoord);
}
if(!(nFlagsX & DEGEN_2a))
{
tangentX[4] = vector3_subtracted(subMatrix[2][1]->m_vertex, subMatrix[2][0]->m_vertex);
tangentS[4] = vector2_subtracted(subMatrix[2][1]->m_texcoord, subMatrix[2][0]->m_texcoord);
}
if(!(nFlagsX & DEGEN_2b))
{
tangentX[5] = vector3_subtracted(subMatrix[2][2]->m_vertex, subMatrix[2][1]->m_vertex);
tangentS[5] = vector2_subtracted(subMatrix[2][2]->m_texcoord, subMatrix[2][1]->m_texcoord);
}
if(!(nFlagsY & DEGEN_0a))
{
tangentY[0] = vector3_subtracted(subMatrix[1][0]->m_vertex, subMatrix[0][0]->m_vertex);
tangentT[0] = vector2_subtracted(subMatrix[1][0]->m_texcoord, subMatrix[0][0]->m_texcoord);
}
if(!(nFlagsY & DEGEN_0b))
{
tangentY[1] = vector3_subtracted(subMatrix[2][0]->m_vertex, subMatrix[1][0]->m_vertex);
tangentT[1] = vector2_subtracted(subMatrix[2][0]->m_texcoord, subMatrix[1][0]->m_texcoord);
}
if(!(nFlagsY & DEGEN_1a))
{
tangentY[2] = vector3_subtracted(subMatrix[1][1]->m_vertex, subMatrix[0][1]->m_vertex);
tangentT[2] = vector2_subtracted(subMatrix[1][1]->m_texcoord, subMatrix[0][1]->m_texcoord);
}
if(!(nFlagsY & DEGEN_1b))
{
tangentY[3] = vector3_subtracted(subMatrix[2][1]->m_vertex, subMatrix[1][1]->m_vertex);
tangentT[3] = vector2_subtracted(subMatrix[2][1]->m_texcoord, subMatrix[1][1]->m_texcoord);
}
if(!(nFlagsY & DEGEN_2a))
{
tangentY[4] = vector3_subtracted(subMatrix[1][2]->m_vertex, subMatrix[0][2]->m_vertex);
tangentT[4] = vector2_subtracted(subMatrix[1][2]->m_texcoord, subMatrix[0][2]->m_texcoord);
}
if(!(nFlagsY & DEGEN_2b))
{
tangentY[5] = vector3_subtracted(subMatrix[2][2]->m_vertex, subMatrix[1][2]->m_vertex);
tangentT[5] = vector2_subtracted(subMatrix[2][2]->m_texcoord, subMatrix[1][2]->m_texcoord);
}
// set up remaining edge tangents by borrowing the tangent from the closest parallel non-degenerate edge
tangents_remove_degenerate(tangentX, tangentS, nFlagsX);
tangents_remove_degenerate(tangentY, tangentT, nFlagsY);
{
// x=0, y=0
std::size_t index = offStartX + offStartY;
std::size_t index0 = 0;
std::size_t index1 = 0;
double dot = vector3_dot(tangentX[index0], tangentY[index1]);
double length = vector3_length(tangentX[index0]) * vector3_length(tangentY[index1]);
bestTangents00(nFlagsX, dot, length, index0, index1);
accumulateVertexTangentSpace(index, tangentX, tangentY, tangentS, tangentT, index0, index1);
}
{
// x=1, y=0
std::size_t index = offEndX + offStartY;
std::size_t index0 = 1;
std::size_t index1 = 4;
double dot = vector3_dot(tangentX[index0],tangentY[index1]);
double length = vector3_length(tangentX[index0]) * vector3_length(tangentY[index1]);
bestTangents10(nFlagsX, dot, length, index0, index1);
accumulateVertexTangentSpace(index, tangentX, tangentY, tangentS, tangentT, index0, index1);
}
{
// x=0, y=1
std::size_t index = offStartX + offEndY;
std::size_t index0 = 4;
std::size_t index1 = 1;
double dot = vector3_dot(tangentX[index0], tangentY[index1]);
double length = vector3_length(tangentX[index1]) * vector3_length(tangentY[index1]);
bestTangents01(nFlagsX, dot, length, index0, index1);
accumulateVertexTangentSpace(index, tangentX, tangentY, tangentS, tangentT, index0, index1);
}
{
// x=1, y=1
std::size_t index = offEndX + offEndY;
std::size_t index0 = 5;
std::size_t index1 = 5;
double dot = vector3_dot(tangentX[index0],tangentY[index1]);
double length = vector3_length(tangentX[index0]) * vector3_length(tangentY[index1]);
bestTangents11(nFlagsX, dot, length, index0, index1);
accumulateVertexTangentSpace(index, tangentX, tangentY, tangentS, tangentT, index0, index1);
}
//normalise normals that won't be accumulated again
if(i!=0 || j!=0)
{
normalise_safe(normal_for_index(m_tess.m_vertices, offStartX + offStartY));
normalise_safe(tangent_for_index(m_tess.m_vertices, offStartX + offStartY));
normalise_safe(bitangent_for_index(m_tess.m_vertices, offStartX + offStartY));
}
if(i+3 == m_width)
{
normalise_safe(normal_for_index(m_tess.m_vertices, offEndX + offStartY));
normalise_safe(tangent_for_index(m_tess.m_vertices, offEndX + offStartY));
normalise_safe(bitangent_for_index(m_tess.m_vertices, offEndX + offStartY));
}
if(j+3 == m_height)
{
normalise_safe(normal_for_index(m_tess.m_vertices, offStartX + offEndY));
normalise_safe(tangent_for_index(m_tess.m_vertices, offStartX + offEndY));
normalise_safe(bitangent_for_index(m_tess.m_vertices, offStartX + offEndY));
}
if(i+3 == m_width && j+3 == m_height)
{
normalise_safe(normal_for_index(m_tess.m_vertices, offEndX + offEndY));
normalise_safe(tangent_for_index(m_tess.m_vertices, offEndX + offEndY));
normalise_safe(bitangent_for_index(m_tess.m_vertices, offEndX + offEndY));
}
// set flags to average normals between shared edges
if(j != 0)
{
nFlagsX |= AVERAGE;
}
if(i != 0)
{
nFlagsY |= AVERAGE;
}
// set flags to save evaluating shared edges twice
nFlagsX |= SPLIT;
nFlagsY |= SPLIT;
// if the patch is curved.. tesselate recursively
// use the relevant control curves for this sub-patch
if(m_patchDef3)
{
TesselateSubMatrixFixed(m_tess.m_vertices.data() + offStartX + offStartY, 1, m_tess.m_nArrayWidth, nFlagsX, nFlagsY, subMatrix);
}
else
{
if(!leafX)
{
TesselateSubMatrix( m_tess.m_curveTreeU[i>>1], m_tess.m_curveTreeV[j>>1],
offStartX, offStartY, offEndX, offEndY, // array offsets
nFlagsX, nFlagsY,
subMatrix[1][0]->m_vertex, subMatrix[1][1]->m_vertex, subMatrix[1][2]->m_vertex,
subMatrix[1][0]->m_texcoord, subMatrix[1][1]->m_texcoord, subMatrix[1][2]->m_texcoord,
false );
}
else if(!leafY)
{
TesselateSubMatrix( m_tess.m_curveTreeV[j>>1], m_tess.m_curveTreeU[i>>1],
offStartY, offStartX, offEndY, offEndX, // array offsets
nFlagsY, nFlagsX,
subMatrix[0][1]->m_vertex, subMatrix[1][1]->m_vertex, subMatrix[2][1]->m_vertex,
subMatrix[0][1]->m_texcoord, subMatrix[1][1]->m_texcoord, subMatrix[2][1]->m_texcoord,
true );
}
}
offStartX = offEndX;
}
offStartY = offEndY;
}
}
}
class PatchFilterWrapper : public Filter
{
bool m_active;
bool m_invert;
PatchFilter& m_filter;
public:
PatchFilterWrapper(PatchFilter& filter, bool invert) : m_invert(invert), m_filter(filter)
{
}
void setActive(bool active)
{
m_active = active;
}
bool active()
{
return m_active;
}
bool filter(const Patch& patch)
{
return m_invert ^ m_filter.filter(patch);
}
};
typedef std::list<PatchFilterWrapper> PatchFilters;
PatchFilters g_patchFilters;
void add_patch_filter(PatchFilter& filter, int mask, bool invert)
{
g_patchFilters.push_back(PatchFilterWrapper(filter, invert));
GlobalFilterSystem().addFilter(g_patchFilters.back(), mask);
}
bool patch_filtered(Patch& patch)
{
for(PatchFilters::iterator i = g_patchFilters.begin(); i != g_patchFilters.end(); ++i)
{
if((*i).active() && (*i).filter(patch))
{
return true;
}
}
return false;
}
Reference in a new issue View git blame Copy permalink