khanat-code-old/code/nel/src/3d/patch.cpp

2337 lines
66 KiB
C++

// NeL - MMORPG Framework <http://dev.ryzom.com/projects/nel/>
// Copyright (C) 2010 Winch Gate Property Limited
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU Affero General Public License as
// published by the Free Software Foundation, either version 3 of the
// License, or (at your option) any later version.
//
// This program 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 Affero General Public License for more details.
//
// You should have received a copy of the GNU Affero General Public License
// along with this program. If not, see <http://www.gnu.org/licenses/>.
#include "std3d.h"
#include "nel/3d/patch.h"
#include "nel/3d/tessellation.h"
#include "nel/3d/bezier_patch.h"
#include "nel/3d/zone.h"
#include "nel/3d/landscape.h"
#include "nel/misc/vector.h"
#include "nel/misc/common.h"
#include "nel/3d/patchuv_locator.h"
#include "nel/3d/vegetable_manager.h"
#include "nel/misc/fast_floor.h"
#include "nel/3d/light_influence_interpolator.h"
#include "nel/3d/patchdlm_context.h"
#include "nel/misc/hierarchical_timer.h"
#include "nel/3d/u_landscape.h"
using namespace std;
using namespace NLMISC;
// Define this to remove user color (debug)
// #define NEL_FORCE_NO_USER_COLOR
namespace NL3D
{
// ***************************************************************************
CBezierPatch CPatch::CachePatch;
const CPatch *CPatch::LastPatch= NULL;
uint32 CPatch::_Version=7;
// ***************************************************************************
CPatch::CPatch()
{
Zone= NULL;
OrderS=0;
OrderT=0;
Son0=NULL;
Son1=NULL;
TessBlockRefCount=0;
NumRenderableFaces= 0;
// for Pacs process. By default, false.
ExcludeFromRefineAll= false;
// Init Passes.
// DO NOT FILL Patch here, because of operator= problem. do it in compile().
// By default, RdrPasses are NULL.
// To force computation of texture info on next preRender().
Far0= -1;
Far1= -1;
// Default: not binded.
_BindZoneNeighbor[0]= NULL;
_BindZoneNeighbor[1]= NULL;
_BindZoneNeighbor[2]= NULL;
_BindZoneNeighbor[3]= NULL;
NoiseRotation= 0;
// No smooth by default.
_CornerSmoothFlag= 0;
// MasterBlock never clipped.
MasterBlock.resetClip();
// Init UL circular list to NULL (not compiled)
_ULNearPrec= NULL;
_ULNearNext= NULL;
// Dynamic LightMap
_DLMContext= NULL;
_DLMContextRefCount= 0;
// Render Passes
_PatchRdrPassFar0= NULL;
_NextRdrFar0= NULL;
_PatchRdrPassFar1= NULL;
_NextRdrFar1= NULL;
}
// ***************************************************************************
CPatch::~CPatch()
{
release();
}
// ***************************************************************************
void CPatch::release()
{
if(Zone)
{
// First, delete the VB if the zone was removed while the patch is visible.
if(!isRenderClipped())
{
// release VertexBuffer.
deleteVBAndFaceVector();
// Flag RenderClipped in Zone
Zone->_PatchRenderClipped.set(PatchId, true);
}
// THIS PATCH MSUT BE UNBOUND FIRST!!!!!
nlassert(Son0 && Son1);
nlassert(Son0->isLeaf() && Son1->isLeaf());
nlassert(Son0->FLeft == NULL);
nlassert(Son0->FRight == NULL);
nlassert(Son1->FLeft == NULL);
nlassert(Son1->FRight == NULL);
// Free renderPass of landscape, and maybe force computation of texture info on next preRender().
// Must do it here, before deletion of Zone, OrderS/T etc...
resetRenderFar();
getLandscape()->deleteTessFace(Son0);
getLandscape()->deleteTessFace(Son1);
// Vertices are smartptr/deleted in zone.
}
// Flag the fact that this patch can't be rendered.
OrderS=0;
OrderT=0;
Son0=NULL;
Son1=NULL;
clearTessBlocks();
resetMasterBlock();
// Flag RenderClipped in Zone
if(Zone)
{
Zone->_PatchRenderClipped.set( PatchId, true);
Zone->_PatchOldRenderClipped.set( PatchId, true);
}
// the pathc is uncompiled. must do it after clearTessBlocks(), because may use it
// for vegetable manager, and for updateLighting
Zone= NULL;
// uncompile: reset UpdateLighting circular list to NULL.
if(_ULNearPrec!= NULL)
{
// verify the patch is correctly unlinked from any ciruclar list.
nlassert(_ULNearPrec==this && _ULNearNext==this);
}
_ULNearPrec= NULL;
_ULNearNext= NULL;
// DynamciLightMap: release the _DLMContext if still exist.
if(_DLMContext)
delete _DLMContext;
// reset
_DLMContext= NULL;
_DLMContextRefCount= 0;
}
// ***************************************************************************
CBezierPatch *CPatch::unpackIntoCache() const
{
if(LastPatch!=this)
{
unpack(CachePatch);
LastPatch=this;
}
return &CachePatch;
}
// ***************************************************************************
void CPatch::unpack(CBezierPatch &p) const
{
sint i;
const CVector &bias= Zone->getPatchBias();
float scale= Zone->getPatchScale();
for(i=0;i<4;i++)
Vertices[i].unpack(p.Vertices[i], bias, scale);
for(i=0;i<8;i++)
Tangents[i].unpack(p.Tangents[i], bias, scale);
for(i=0;i<4;i++)
Interiors[i].unpack(p.Interiors[i], bias, scale);
}
// ***************************************************************************
void CPatch::computeDefaultErrorSize()
{
CBezierPatch &p= *unpackIntoCache();
CVector &v0= p.Vertices[0];
CVector &v1= p.Vertices[1];
CVector &v2= p.Vertices[2];
// \todo yoyo: TODO_NOISE: modulate this value with tangents (roundiness of patch), and with the displacement map.
ErrorSize= ((v1 - v0)^(v2 - v0)).norm();
}
// ***************************************************************************
void CPatch::buildBBoxFromBezierPatch(const CBezierPatch &p, CAABBox &ret) const
{
// Because of the structure of CAABBox, extend() is not fast enough for us. first compute bmin, bmax,
// then compute the bbox.
CVector bmin= p.Vertices[0];
CVector bmax= bmin;
sint i;
for(i=0;i<4;i++)
{
bmin.minof(bmin, p.Vertices[i]);
bmax.maxof(bmax, p.Vertices[i]);
}
for(i=0;i<8;i++)
{
bmin.minof(bmin, p.Tangents[i]);
bmax.maxof(bmax, p.Tangents[i]);
}
for(i=0;i<4;i++)
{
bmin.minof(bmin, p.Interiors[i]);
bmax.maxof(bmax, p.Interiors[i]);
}
// Modulate with the maximum displacement map (useful for patch clipping).
static CVector vectorNoiseMax(NL3D_NOISE_MAX, NL3D_NOISE_MAX, NL3D_NOISE_MAX);
bmin-= vectorNoiseMax;
bmax+= vectorNoiseMax;
// NB: this is not very optimal, since the BBox may be very too big. eg: patch 16mx16m => bbox 18mx18m.
// But remind that tessblocks do not use this BBox, and are computed with the real geometry.
ret.setMinMax(bmin, bmax);
}
// ***************************************************************************
CAABBox CPatch::buildBBox() const
{
CBezierPatch &p= *unpackIntoCache();
// Compute Bounding Box. (easiest way...)
CAABBox ret;
buildBBoxFromBezierPatch(p, ret);
return ret;
}
// ***************************************************************************
void CPatch::addTrianglesInBBox(CPatchIdent paId, const CAABBox &bbox, std::vector<CTrianglePatch> &triangles, uint8 tileTessLevel) const
{
CBezierPatch &bpatch= *unpackIntoCache();
// call with the whole root patch.
addTrianglesInBBoxRecurs(paId, bbox, triangles, tileTessLevel, bpatch, 0, OrderS, 0, OrderT);
}
// ***************************************************************************
void CPatch::addTrianglesInBBoxRecurs(CPatchIdent paId, const CAABBox &bbox, std::vector<CTrianglePatch> &triangles, uint8 tessLevel,
const CBezierPatch &pa, uint8 s0, uint8 s1, uint8 t0, uint8 t1) const
{
uint8 lenS=s1-s0, lenT=t1-t0;
nlassert(lenS>0);
nlassert(lenT>0);
// compute and compare bbox of the subdivision patch against request bbox.
//========================
// NB: this compute includes possible noise.
CAABBox paBBox;
buildBBoxFromBezierPatch(pa, paBBox);
// if do not intersect, stop here.
if( !paBBox.intersect(bbox) )
return;
// else if at tile level, then just computeTriangles.
//========================
else if( lenS==1 && lenT==1 )
{
addTileTrianglesInBBox(paId, bbox, triangles, tessLevel, s0, t0);
}
// else subdiv and reccurs.
//========================
else
{
// Subdivide along the bigger side.
if(lenS>lenT)
{
// subdivide.
CBezierPatch left, right;
pa.subdivideS(left, right);
uint8 sMiddle= (uint8)( ((uint)s0+(uint)s1) /2 );
// recurs left.
addTrianglesInBBoxRecurs(paId, bbox, triangles, tessLevel, left, s0, sMiddle, t0, t1);
// recurs right.
addTrianglesInBBoxRecurs(paId, bbox, triangles, tessLevel, right, sMiddle, s1, t0, t1);
}
else
{
// subdivide.
CBezierPatch top, bottom;
pa.subdivideT(top, bottom);
uint8 tMiddle= (uint8)( ((uint)t0+(uint)t1) /2 );
// recurs top.
addTrianglesInBBoxRecurs(paId, bbox, triangles, tessLevel, top, s0, s1, t0, tMiddle);
// recurs bottom.
addTrianglesInBBoxRecurs(paId, bbox, triangles, tessLevel, bottom, s0, s1, tMiddle, t1);
}
}
}
// ***************************************************************************
void CPatch::addTileTrianglesInBBox(CPatchIdent paId, const CAABBox &bbox, std::vector<CTrianglePatch> &triangles, uint8 tessLevel, uint8 s0, uint8 t0) const
{
nlassert(s0<OrderS);
nlassert(t0<OrderT);
nlassert(tessLevel<=2);
uint tessLen= 1<<tessLevel;
// some preca.
float startS0= (float)s0 / (float)(OrderS);
float startT0= (float)t0 / (float)(OrderT);
float ds= 1.0f/(float)(OrderS*tessLen);
float dt= 1.0f/(float)(OrderT*tessLen);
// Parse all quads.
uint sl,tl;
for(tl=0; tl<tessLen; tl++)
{
float fs0, fs1, ft0, ft1;
// compute t patch coordinates.
ft0= startT0 + (float)tl * dt ;
ft1= ft0 + dt;
for(sl=0; sl<tessLen; sl++)
{
// compute s patch coordinates.
fs0= startS0 + (float)sl * ds ;
fs1= fs0 + ds;
// Compute Quad vectors (in CCW).
CVector p0, p1, p2, p3;
CUV uv0, uv1, uv2, uv3;
uv0.U= fs0; uv0.V= ft0;
uv1.U= fs0; uv1.V= ft1;
uv2.U= fs1; uv2.V= ft1;
uv3.U= fs1; uv3.V= ft0;
// evaluate patch (with noise). (NB: because of cache, patch decompression cost nothing).
p0= computeVertex(uv0.U, uv0.V);
p1= computeVertex(uv1.U, uv1.V);
p2= computeVertex(uv2.U, uv2.V);
p3= computeVertex(uv3.U, uv3.V);
// build the bbox of this quad, and test with request bbox.
CAABBox quadBBox;
quadBBox.setCenter(p0);
quadBBox.extend(p1);
quadBBox.extend(p2);
quadBBox.extend(p3);
// insert only if intersect with the bbox.
if(quadBBox.intersect(bbox))
{
// build triangles (in CCW).
CTrianglePatch tri;
tri.PatchId= paId;
// first tri.
tri.V0= p0; tri.V1= p1; tri.V2= p2;
tri.Uv0= uv0; tri.Uv1= uv1; tri.Uv2= uv2;
triangles.push_back(tri);
// second tri.
tri.V0= p2; tri.V1= p3; tri.V2= p0;
tri.Uv0= uv2; tri.Uv1= uv3; tri.Uv2= uv0;
triangles.push_back(tri);
// NB: this is not the same tesselation than in tesselation.cpp.
// But this looks like Ben's NLPACS::CLocalRetriever tesselation.
}
}
}
}
// ***************************************************************************
void CPatchQuadBlock::buildTileTriangles(uint8 quadId, CTrianglePatch triangles[2]) const
{
// copute coordinate of the tile we want.
uint sd0= quadId&(NL_PATCH_BLOCK_MAX_QUAD-1);
uint td0= quadId/(NL_PATCH_BLOCK_MAX_QUAD);
uint sd1= sd0+1;
uint td1= td0+1;
uint s= PatchBlockId.S0+sd0;
uint t= PatchBlockId.T0+td0;
nlassert(s<PatchBlockId.S1);
nlassert(t<PatchBlockId.T1);
// Compute UV coord.
float fs0= (float)s / (float)(PatchBlockId.OrderS);
float ft0= (float)t / (float)(PatchBlockId.OrderT);
float fs1= (float)(s+1) / (float)(PatchBlockId.OrderS);
float ft1= (float)(t+1) / (float)(PatchBlockId.OrderT);
CUV uv0, uv1, uv2, uv3;
uv0.U= fs0; uv0.V= ft0;
uv1.U= fs0; uv1.V= ft1;
uv2.U= fs1; uv2.V= ft1;
uv3.U= fs1; uv3.V= ft0;
// get vertex coord.
const CVector &p0= Vertices[sd0 + td0*NL_PATCH_BLOCK_MAX_VERTEX];
const CVector &p1= Vertices[sd0 + td1*NL_PATCH_BLOCK_MAX_VERTEX];
const CVector &p2= Vertices[sd1 + td1*NL_PATCH_BLOCK_MAX_VERTEX];
const CVector &p3= Vertices[sd1 + td0*NL_PATCH_BLOCK_MAX_VERTEX];
// build triangles.
// first tri.
{
CTrianglePatch &tri= triangles[0];
tri.PatchId= PatchBlockId.PatchId;
tri.V0= p0; tri.V1= p1; tri.V2= p2;
tri.Uv0= uv0; tri.Uv1= uv1; tri.Uv2= uv2;
}
// second tri.
{
CTrianglePatch &tri= triangles[1];
tri.PatchId= PatchBlockId.PatchId;
tri.V0= p2; tri.V1= p3; tri.V2= p0;
tri.Uv0= uv2; tri.Uv1= uv3; tri.Uv2= uv0;
}
}
// ***************************************************************************
void CPatch::fillPatchQuadBlock(CPatchQuadBlock &quadBlock) const
{
CPatchBlockIdent &pbId= quadBlock.PatchBlockId;
uint lenS= pbId.S1-pbId.S0;
uint lenT= pbId.T1-pbId.T0;
nlassert( pbId.OrderS==OrderS );
nlassert( pbId.OrderT==OrderT );
nlassert( pbId.S1<=OrderS );
nlassert( pbId.T1<=OrderT );
nlassert( pbId.S0<pbId.S1 );
nlassert( pbId.T0<pbId.T1 );
nlassert( lenS<=NL_PATCH_BLOCK_MAX_QUAD );
nlassert( lenT<=NL_PATCH_BLOCK_MAX_QUAD );
// Fill vertices.
uint s0= pbId.S0;
uint t0= pbId.T0;
// some preca.
float startS0= (float)s0 / (float)(OrderS);
float startT0= (float)t0 / (float)(OrderT);
float ds= 1.0f/(float)(OrderS);
float dt= 1.0f/(float)(OrderT);
// Parse all quads vertices corner.
uint sl,tl;
for(tl=0; tl<lenT+1; tl++)
{
float fs, ft;
// compute t patch coordinates.
ft= startT0 + (float)tl * dt ;
for(sl=0; sl<lenS+1; sl++)
{
// compute s patch coordinates.
fs= startS0 + (float)sl * ds ;
// Must use computeContinousVertex, to ensure continous coordinate on patch edges
quadBlock.Vertices[sl + tl*NL_PATCH_BLOCK_MAX_VERTEX]= computeContinousVertex(fs, ft);
}
}
}
// ***************************************************************************
void CPatch::addPatchBlocksInBBox(CPatchIdent paId, const CAABBox &bbox, std::vector<CPatchBlockIdent> &paBlockIds) const
{
CBezierPatch &bpatch= *unpackIntoCache();
// call with the whole root patch.
addPatchBlocksInBBoxRecurs(paId, bbox, paBlockIds, bpatch, 0, OrderS, 0, OrderT);
}
// ***************************************************************************
void CPatch::addPatchBlocksInBBoxRecurs(CPatchIdent paId, const CAABBox &bbox, std::vector<CPatchBlockIdent> &paBlockIds,
const CBezierPatch &pa, uint8 s0, uint8 s1, uint8 t0, uint8 t1) const
{
uint8 lenS=s1-s0, lenT=t1-t0;
nlassert(lenS>0);
nlassert(lenT>0);
// compute and compare bbox of the subdivision patch against request bbox.
//========================
// NB: this compute includes possible noise.
CAABBox paBBox;
buildBBoxFromBezierPatch(pa, paBBox);
// if do not intersect, stop here.
if( !paBBox.intersect(bbox) )
return;
// else if at CPatchQuadBlock tile level, then just add this Id.
//========================
else if( lenS<=NL_PATCH_BLOCK_MAX_QUAD && lenT<=NL_PATCH_BLOCK_MAX_QUAD )
{
// Add this PatchBlock desctiptor to the list.
CPatchBlockIdent pbId;
// Fill struct from this and result of recursion.
pbId.PatchId= paId;
pbId.OrderS= OrderS;
pbId.OrderT= OrderT;
pbId.S0= s0;
pbId.S1= s1;
pbId.T0= t0;
pbId.T1= t1;
// Add to list.
paBlockIds.push_back(pbId);
}
// else subdiv and reccurs.
//========================
else
{
// Subdivide along the bigger side.
if(lenS>lenT)
{
// subdivide.
CBezierPatch left, right;
pa.subdivideS(left, right);
uint8 sMiddle= (uint8)( ((uint)s0+(uint)s1) /2 );
// recurs left.
addPatchBlocksInBBoxRecurs(paId, bbox, paBlockIds, left, s0, sMiddle, t0, t1);
// recurs right.
addPatchBlocksInBBoxRecurs(paId, bbox, paBlockIds, right, sMiddle, s1, t0, t1);
}
else
{
// subdivide.
CBezierPatch top, bottom;
pa.subdivideT(top, bottom);
uint8 tMiddle= (uint8)( ((uint)t0+(uint)t1) /2 );
// recurs top.
addPatchBlocksInBBoxRecurs(paId, bbox, paBlockIds, top, s0, s1, t0, tMiddle);
// recurs bottom.
addPatchBlocksInBBoxRecurs(paId, bbox, paBlockIds, bottom, s0, s1, tMiddle, t1);
}
}
}
// ***************************************************************************
CVector CPatch::getTesselatedPos(CUV uv) const
{
// clamp values.
clamp(uv.U, 0, 1);
clamp(uv.V, 0, 1);
// recurs down the 2 sons.
CVector ret= CVector::Null;
Son0->getTesselatedPos(uv, true, ret);
Son1->getTesselatedPos(uv, true, ret);
return ret;
}
// ***************************************************************************
bool CPatch::isRenderClipped() const
{
if(Zone)
return Zone->isPatchRenderClipped(PatchId);
else
return true;
}
// ***************************************************************************
// ***************************************************************************
// RENDER LIST.
// ***************************************************************************
// ***************************************************************************
// ***************************************************************************
void CPatch::addRefTessBlocks()
{
uint i;
TessBlockRefCount++;
if(TessBlocks.size()==0)
{
// Allocate the tessblocks.
//==========
nlassert(NL3D_TESSBLOCK_TILESIZE==4);
// A tessblock is 2*2 tiles.
sint os= OrderS>>1;
sint ot= OrderT>>1;
nlassert(os>0);
nlassert(ot>0);
TessBlocks.resize(os*ot);
// init all tessBlocks with the Patch ptr.
for(i=0; i<TessBlocks.size(); i++)
TessBlocks[i].init(this);
// Vegetable management
//==========
CVegetableManager *vegetableManager= getLandscape()->_VegetableManager;
// Create ClipBlocks.
uint nTbPerCb= NL3D_PATCH_VEGETABLE_NUM_TESSBLOCK_PER_CLIPBLOCK;
uint wCB= (os + nTbPerCb-1) >> NL3D_PATCH_VEGETABLE_NUM_TESSBLOCK_PER_CLIPBLOCK_SHIFT;
uint hCB= (ot + nTbPerCb-1) >> NL3D_PATCH_VEGETABLE_NUM_TESSBLOCK_PER_CLIPBLOCK_SHIFT;
VegetableClipBlocks.resize(wCB * hCB);
// allocate ClipBlocks
for(i=0; i<VegetableClipBlocks.size(); i++)
{
VegetableClipBlocks[i]= vegetableManager->createClipBlock();
}
// updateLighting management.
//==========
// append patch for Near updateLighting, since TessBlock lightmap may/will exist.
getLandscape()->linkPatchToNearUL(this);
}
}
// ***************************************************************************
void CPatch::decRefTessBlocks()
{
TessBlockRefCount--;
// If no loinger need the tessblocks, delete them.
if(TessBlockRefCount==0)
clearTessBlocks();
nlassert(TessBlockRefCount>=0);
}
// ***************************************************************************
void CPatch::clearTessBlocks()
{
uint i;
// Vegetable management
//==========
// if compiled.
if(Zone)
{
CVegetableManager *vegetableManager= getLandscape()->_VegetableManager;
// delete still existing vegetable Igs.
deleteAllVegetableIgs();
// delete ClipBlocks.
for(i=0; i<VegetableClipBlocks.size(); i++)
{
vegetableManager->deleteClipBlock(VegetableClipBlocks[i]);
}
contReset(VegetableClipBlocks);
}
// updateLighting management.
//==========
if(Zone)
{
// remove patch from Near updateLighting, since no more TessBlock lightmap can exist.
getLandscape()->unlinkPatchFromNearUL(this);
}
// Delete TessBlocks
//==========
TessBlockRefCount=0;
contReset(TessBlocks);
}
// ***************************************************************************
void CPatch::resetMasterBlock()
{
// We should be not visible so FaceVector no more exist.
nlassert(isRenderClipped());
MasterBlock.FarVertexList.clear();
MasterBlock.FarFaceList.clear();
NumRenderableFaces= 0;
// no tiles should be here!!
nlassert(MasterBlock.NearVertexList.size()==0);
}
// ***************************************************************************
uint CPatch::getNumTessBlock(CTessFace *face)
{
// To which tessBlocks link the face?
// compute an approx middle of the face.
CParamCoord edgeMid(face->PVLeft, face->PVRight);
CParamCoord middle(edgeMid, face->PVBase);
// Coordinate of the tessblock (2*2 a tile!! so the >>1).
uint ts= ((uint)middle.S * (uint)(OrderS>>1)) / 0x8000;
uint tt= ((uint)middle.T * (uint)(OrderT>>1)) / 0x8000;
uint numtb= tt*(uint)(OrderS>>1) + ts;
return numtb;
}
// ***************************************************************************
void CPatch::getNumTessBlock(CParamCoord pc, TFarVertType &type, uint &numtb)
{
uint tboS= (uint)(OrderS>>1);
uint tboT= (uint)(OrderT>>1);
// Coordinate of the tessblock (2*2 a tile!! so the >>1).
uint ts= ((uint)pc.S * tboS) / 0x8000;
uint tt= ((uint)pc.T * tboT) / 0x8000;
numtb= tt*tboS + ts;
bool edgeS= (ts*0x8000) == ((uint)pc.S * tboS);
bool edgeT= (tt*0x8000) == ((uint)pc.T * tboT);
// Does this vertex lies on a corner of a TessBlock?
if(edgeS && edgeT)
type= FVMasterBlock;
// Does this vertex lies on a edge of a TessBlock?
else if(edgeS || edgeT)
type= FVTessBlockEdge;
// Else it lies exclusively IN a TessBlock.
else
type= FVTessBlock;
}
// ***************************************************************************
void CPatch::extendTessBlockWithEndPos(CTessFace *face)
{
if(face->Level>=TessBlockLimitLevel)
{
// get the tessBlock of the face.
uint numtb= getNumTessBlock(face);
// Must enlarge the BSphere of the tesblock!!
TessBlocks[numtb].extendSphereFirst(face->VBase->EndPos);
TessBlocks[numtb].extendSphereAdd(face->VLeft->EndPos);
TessBlocks[numtb].extendSphereAdd(face->VRight->EndPos);
TessBlocks[numtb].extendSphereCompile();
}
}
// ***************************************************************************
void CPatch::dirtTessBlockFaceVector(CTessBlock &tb)
{
// If patch is visible, block's faceVector should exist, but are no more valid.
if(!isRenderClipped())
{
// If this tessBlock not already notified to modification.
if(!tb.isInModifyList())
{
// Then append, and delete all FaceVector.
// NB: delete FaceVector now, because the TessBlock himself may disapear soon.
tb.appendToModifyListAndDeleteFaceVector(getLandscape()->_TessBlockModificationRoot, getLandscape()->_FaceVectorManager);
}
}
}
// ***************************************************************************
void CPatch::appendFaceToRenderList(CTessFace *face)
{
// Update the number of renderable Faces
NumRenderableFaces++;
// Update Gnal render.
//====================
if(face->Level<TessBlockLimitLevel)
{
MasterBlock.FarFaceList.append(face);
MasterBlock.FaceTileMaterialRefCount++;
// The facelist is modified, so we must update the faceVector, if visible.
dirtTessBlockFaceVector(MasterBlock);
}
else
{
// Alloc if necessary the TessBlocks.
addRefTessBlocks();
// link the face to the good tessblock.
uint numtb= getNumTessBlock(face);
TessBlocks[numtb].FarFaceList.append(face);
TessBlocks[numtb].FaceTileMaterialRefCount++;
// The facelist is modified, so we must update the faceVector, if visible.
dirtTessBlockFaceVector(TessBlocks[numtb]);
// Must enlarge the BSphere of the tesblock!!
// We must do it on a per-face approach, because of tessblocks 's corners which are outside of tessblocks.
TessBlocks[numtb].extendSphereFirst(face->VBase->EndPos);
TessBlocks[numtb].extendSphereAdd(face->VLeft->EndPos);
TessBlocks[numtb].extendSphereAdd(face->VRight->EndPos);
// I think this should be done too on StartPos, for geomorph (rare??...) problems.
// \todo yoyo: is this necessary???
TessBlocks[numtb].extendSphereAdd(face->VBase->StartPos);
TessBlocks[numtb].extendSphereAdd(face->VLeft->StartPos);
TessBlocks[numtb].extendSphereAdd(face->VRight->StartPos);
TessBlocks[numtb].extendSphereCompile();
// Update Tile render (no need to do it if face not at least at tessblock level).
appendFaceToTileRenderList(face);
}
}
// ***************************************************************************
void CPatch::removeFaceFromRenderList(CTessFace *face)
{
// Update the number of renderable Faces
NumRenderableFaces--;
nlassert(NumRenderableFaces>=0);
// Update Gnal render.
//====================
if(face->Level<TessBlockLimitLevel)
{
MasterBlock.FarFaceList.remove(face);
MasterBlock.FaceTileMaterialRefCount--;
// The facelist is modified, so we must update the faceVector, if visible.
dirtTessBlockFaceVector(MasterBlock);
}
else
{
// link the face to the good tessblock.
uint numtb= getNumTessBlock(face);
TessBlocks[numtb].FarFaceList.remove(face);
TessBlocks[numtb].FaceTileMaterialRefCount--;
// The facelist is modified, so we must update the faceVector, if visible.
dirtTessBlockFaceVector(TessBlocks[numtb]);
// Update Tile render (no need to do it if face not at least at tessblock level).
removeFaceFromTileRenderList(face);
// Destroy if necessary the TessBlocks.
decRefTessBlocks();
}
}
// ***************************************************************************
void CPatch::appendFaceToTileRenderList(CTessFace *face)
{
if(face->TileMaterial)
{
// For all valid faces, update their links.
// Do not do this for lightmap, since it use same face from RGB0 pass.
for(sint i=0;i<NL3D_MAX_TILE_FACE;i++)
{
CPatchRdrPass *tilePass= face->TileMaterial->Pass[i].PatchRdrPass;
// If tile i enabled.
if(tilePass)
{
// a face should have created for this pass.
nlassert(face->TileFaces[i]);
face->TileMaterial->TileFaceList[i].append(face->TileFaces[i]);
}
}
// The facelist is modified, so we must update the faceVector, if visible.
uint numtb= getNumTessBlock(face);
dirtTessBlockFaceVector(TessBlocks[numtb]);
// Shadow: append it to the Shadow Triangles.
getLandscape()->appendToShadowPolyReceiver(face);
}
}
// ***************************************************************************
void CPatch::removeFaceFromTileRenderList(CTessFace *face)
{
if(face->TileMaterial)
{
// For all valid faces, update their links.
// Do not do this for lightmap, since it use same face from RGB0 pass.
for(sint i=0;i<NL3D_MAX_TILE_FACE;i++)
{
CPatchRdrPass *tilePass= face->TileMaterial->Pass[i].PatchRdrPass;
// If tile i enabled.
if(tilePass)
{
// a face should have created for this pass.
nlassert(face->TileFaces[i]);
face->TileMaterial->TileFaceList[i].remove(face->TileFaces[i]);
}
}
// The facelist is modified, so we must update the faceVector, if visible.
uint numtb= getNumTessBlock(face);
dirtTessBlockFaceVector(TessBlocks[numtb]);
// Shadow: remove it from the Shadow Triangles.
getLandscape()->removeFromShadowPolyReceiver(face);
}
}
// ***************************************************************************
void CPatch::computeTbTm(uint &numtb, uint &numtm, uint ts, uint tt)
{
sint is= ts&1;
sint it= tt&1;
ts>>=1;
tt>>=1;
numtb= tt*(uint)(OrderS>>1) + ts;
numtm= it*2+is;
}
// ***************************************************************************
void CPatch::appendTileMaterialToRenderList(CTileMaterial *tm)
{
nlassert(tm);
// Alloc if necessary the TessBlocks.
addRefTessBlocks();
uint numtb, numtm;
computeTbTm(numtb, numtm, tm->TileS, tm->TileT);
TessBlocks[numtb].RdrTileRoot[numtm]= tm;
TessBlocks[numtb].FaceTileMaterialRefCount++;
TessBlocks[numtb].TileMaterialRefCount++;
// The master block contains the whole patch TileMaterialRefCount
MasterBlock.TileMaterialRefCount++;
// DynamicLighting. When in near, must compute the context, to have good UVs.
//==========
// inc ref to the context, creating it if needed.
addRefDLMContext();
// NB: do it before creating the vegetableBlock, because vegetables use DLM Uvs.
// if was no tiles before in this tessBlock, create a Vegetable block.
//==========
// one Tile <=> was 0 before
if( TessBlocks[numtb].TileMaterialRefCount == 1 && getLandscape()->isVegetableActive() )
{
createVegetableBlock(numtb, tm->TileS, tm->TileT);
}
const std::vector<ULandscapeTileCallback *> &tc = getLandscape()->getTileCallbacks();
if (!tc.empty())
{
CBezierPatch *bpatch= unpackIntoCache();
CTileAddedInfo tai;
//
tai.Corners[0] = bpatch->eval((float) tm->TileS / OrderS, (float) tm->TileT / OrderT);
tai.Corners[1] = bpatch->eval((tm-> TileS + 1.f) / OrderS, (float) tm->TileT / OrderT);
tai.Corners[2] = bpatch->eval( (tm-> TileS + 1.f) / OrderS, (tm->TileT + 1.f) / OrderT);
tai.Corners[3] = bpatch->eval( (float) tm-> TileS / OrderS, (tm->TileT + 1.f) / OrderT);
tai.Center = bpatch->eval( (tm-> TileS + 0.5f) / OrderS, (tm->TileT + 0.5f) / OrderT);
//
tai.Normal = bpatch->evalNormal( (tm-> TileS + 0.5f) / OrderS, (tm->TileT + 0.5f) / OrderT);
tai.TileID = (uint64) tm; // pointer to tile material serves as a unique identifier
//
for(std::vector<ULandscapeTileCallback *>::const_iterator it = tc.begin(); it != tc.end(); ++it)
{
(*it)->tileAdded(tai);
}
}
}
// ***************************************************************************
void CPatch::removeTileMaterialFromRenderList(CTileMaterial *tm)
{
nlassert(tm);
uint numtb, numtm;
computeTbTm(numtb, numtm, tm->TileS, tm->TileT);
TessBlocks[numtb].RdrTileRoot[numtm]= NULL;
TessBlocks[numtb].FaceTileMaterialRefCount--;
TessBlocks[numtb].TileMaterialRefCount--;
// The master block contains the whole patch TileMaterialRefCount
MasterBlock.TileMaterialRefCount--;
// if no more tiles in this tessBlock, delete the vegetable Block.
//==========
// if no more tiles in this tessBlock
if( TessBlocks[numtb].TileMaterialRefCount==0 )
{
// release the vegetableBlock (if any)
releaseVegetableBlock(numtb);
}
// Destroy if necessary the TessBlocks.
decRefTessBlocks();
// DynamicLighting. When in near, must compute the context, to have good UVs.
//==========
// dec ref the context, deleting it if needed.
decRefDLMContext();
const std::vector<ULandscapeTileCallback *> &tc = getLandscape()->getTileCallbacks();
if (!tc.empty())
{
//
for(std::vector<ULandscapeTileCallback *>::const_iterator it = tc.begin(); it != tc.end(); ++it)
{
(*it)->tileRemoved((uint64) tm); // pointer to tile material serves as a unique identifier
}
}
}
// ***************************************************************************
void CPatch::appendFarVertexToRenderList(CTessFarVertex *fv)
{
TFarVertType type;
uint numtb;
getNumTessBlock(fv->PCoord, type, numtb);
if(type==FVMasterBlock || type==FVTessBlockEdge)
{
fv->OwnerBlock= &MasterBlock;
MasterBlock.FarVertexList.append(fv);
}
else
{
// Alloc if necessary the TessBlocks.
addRefTessBlocks();
fv->OwnerBlock= &TessBlocks[numtb];
TessBlocks[numtb].FarVertexList.append(fv);
}
}
// ***************************************************************************
void CPatch::removeFarVertexFromRenderList(CTessFarVertex *fv)
{
TFarVertType type;
uint numtb;
getNumTessBlock(fv->PCoord, type, numtb);
if(type==FVMasterBlock || type==FVTessBlockEdge)
{
MasterBlock.FarVertexList.remove(fv);
fv->OwnerBlock= NULL;
}
else
{
TessBlocks[numtb].FarVertexList.remove(fv);
fv->OwnerBlock= NULL;
// Destroy if necessary the TessBlocks.
decRefTessBlocks();
}
}
// ***************************************************************************
void CPatch::appendNearVertexToRenderList(CTileMaterial *tileMat, CTessNearVertex *nv)
{
nlassert(tileMat);
// Alloc if necessary the TessBlocks.
addRefTessBlocks();
uint numtb, numtm;
computeTbTm(numtb, numtm, tileMat->TileS, tileMat->TileT);
nv->OwnerBlock= &TessBlocks[numtb];
TessBlocks[numtb].NearVertexList.append(nv);
}
// ***************************************************************************
void CPatch::removeNearVertexFromRenderList(CTileMaterial *tileMat, CTessNearVertex *nv)
{
nlassert(tileMat);
uint numtb, numtm;
computeTbTm(numtb, numtm, tileMat->TileS, tileMat->TileT);
TessBlocks[numtb].NearVertexList.remove(nv);
nv->OwnerBlock= NULL;
// Destroy if necessary the TessBlocks.
decRefTessBlocks();
}
// ***************************************************************************
// ***************************************************************************
// BASIC BUILD.
// ***************************************************************************
// ***************************************************************************
// ***************************************************************************
void CPatch::makeRoots()
{
CTessVertex *a= BaseVertices[0];
CTessVertex *b= BaseVertices[1];
CTessVertex *c= BaseVertices[2];
CTessVertex *d= BaseVertices[3];
// Set positions.
a->Pos= a->StartPos= a->EndPos= computeVertex(0,0);
b->Pos= b->StartPos= b->EndPos= computeVertex(0,1);
c->Pos= c->StartPos= c->EndPos= computeVertex(1,1);
d->Pos= d->StartPos= d->EndPos= computeVertex(1,0);
// Init Far vetices.
CTessFarVertex *fa= &BaseFarVertices[0];
CTessFarVertex *fb= &BaseFarVertices[1];
CTessFarVertex *fc= &BaseFarVertices[2];
CTessFarVertex *fd= &BaseFarVertices[3];
fa->Src= a;
fa->PCoord.setST(0,0);
fb->Src= b;
fb->PCoord.setST(0,1);
fc->Src= c;
fc->PCoord.setST(1,1);
fd->Src= d;
fd->PCoord.setST(1,0);
// We don't have to fill the Far vertices VB here, because this patch is still not visible.
// NB: we can't because we don't have any driver here.
nlassert(isRenderClipped()==true);
// Make Roots.
/*
Tesselation layout. For Square Face, and if OrderS>=OrderT.
A-------D
|\ Son1 |
| \ |
| \ |
| Son0 \|
B-------C
For rectangles whith OrderT>OrderS. It is VERY IMPORTANT, for splitRectangular() reasons.
A-------D
| Son0 /|
| / |
| / |
|/ Son1 |
B-------C
*/
nlassert(Son0==NULL);
nlassert(Son1==NULL);
Son0= getLandscape()->newTessFace();
Son1= getLandscape()->newTessFace();
// Son0.
Son0->Patch= this;
Son0->Level= 0;
if(OrderS>=OrderT)
{
Son0->VBase= b;
Son0->VLeft= c;
Son0->VRight= a;
Son0->FVBase= fb;
Son0->FVLeft= fc;
Son0->FVRight= fa;
Son0->PVBase.setST(0, 1);
Son0->PVLeft.setST(1, 1);
Son0->PVRight.setST(0, 0);
}
else
{
Son0->VBase= a;
Son0->VLeft= b;
Son0->VRight= d;
Son0->FVBase= fa;
Son0->FVLeft= fb;
Son0->FVRight= fd;
Son0->PVBase.setST(0, 0);
Son0->PVLeft.setST(0, 1);
Son0->PVRight.setST(1, 0);
}
Son0->FBase= Son1;
Son0->FLeft= NULL;
Son0->FRight= NULL;
// No tile info.
Son0->Size= ErrorSize/2;
Son0->computeSplitPoint();
// Son1.
Son1->Patch= this;
Son1->Level= 0;
if(OrderS>=OrderT)
{
Son1->VBase= d;
Son1->VLeft= a;
Son1->VRight= c;
Son1->FVBase= fd;
Son1->FVLeft= fa;
Son1->FVRight= fc;
Son1->PVBase.setST(1, 0);
Son1->PVLeft.setST(0, 0);
Son1->PVRight.setST(1, 1);
}
else
{
Son1->VBase= c;
Son1->VLeft= d;
Son1->VRight= b;
Son1->FVBase= fc;
Son1->FVLeft= fd;
Son1->FVRight= fb;
Son1->PVBase.setST(1, 1);
Son1->PVLeft.setST(1, 0);
Son1->PVRight.setST(0, 1);
}
Son1->FBase= Son0;
Son1->FLeft= NULL;
Son1->FRight= NULL;
// No tile info.
Son1->Size= ErrorSize/2;
Son1->computeSplitPoint();
// Prepare the render list...
clearTessBlocks();
resetMasterBlock();
appendFarVertexToRenderList(fa);
appendFarVertexToRenderList(fb);
appendFarVertexToRenderList(fc);
appendFarVertexToRenderList(fd);
appendFaceToRenderList(Son0);
appendFaceToRenderList(Son1);
// Useful for geomorph: Init 2 root faces MaxNearLimit, and MaxFaceSize
// NB: since no geomorph is made on endpoints (StartPos==EndPos) of patchs, this is not useful.
// but it is important to ensure the VP or software geomorph won't crash with bad float values.
// Init MaxFaceSize.
Son0->VBase->MaxFaceSize= 1;
Son0->VLeft->MaxFaceSize= 1;
Son0->VRight->MaxFaceSize= 1;
Son1->VBase->MaxFaceSize= 1;
Son1->VLeft->MaxFaceSize= 1;
Son1->VRight->MaxFaceSize= 1;
// Init MaxNearLimit.
Son0->VBase->MaxNearLimit= 1;
Son0->VLeft->MaxNearLimit= 1;
Son0->VRight->MaxNearLimit= 1;
Son1->VBase->MaxNearLimit= 1;
Son1->VLeft->MaxNearLimit= 1;
Son1->VRight->MaxNearLimit= 1;
}
// ***************************************************************************
void CPatch::compile(CZone *z, uint patchId, uint8 orderS, uint8 orderT, CTessVertex *baseVertices[4], float errorSize)
{
nlassert(z);
Zone= z;
// For updateLighting, get the correct pointer now.
// Init UL circular list to me
_ULNearPrec= this;
_ULNearNext= this;
// Once the patch is inserted and compiled in a zone, it is ready to be rendered.
// init the MasterBlock.
MasterBlock.init(this);
// only 65536 patch per zone allowed.
nlassert(patchId<0x10000);
PatchId= (uint16)patchId;
if(errorSize==0)
computeDefaultErrorSize();
else
ErrorSize= errorSize;
nlassert(orderS==2 || orderS==4 || orderS==8 || orderS==16);
nlassert(orderT==2 || orderT==4 || orderT==8 || orderT==16);
nlassert (OrderS==orderS);
nlassert (OrderT==orderT);
// Compile additional infos.
sint ps= getPowerOf2(orderS) , pt= getPowerOf2(orderT);
sint pmin= min(ps,pt);
sint pmax= max(ps,pt);
// Rectangular patch OK.
// Work, since patch 1xX are illegal. => The TileLimitLevel is at least 2 level distant from the time where
// the rectangular patch is said "un-rectangular-ed" (tesselation looks like square). Hence, there is no problem
// with rectangular UV geomorph (well don't bother me, make a draw :) ).
TileLimitLevel= pmin*2 + pmax-pmin;
// A TessBlock is a 2*2 tile. This simple formula works because patch 1xX are illegal.
TessBlockLimitLevel= TileLimitLevel-2;
// This tell us when the tess face is "un-rectangular-ed" (to say a square). Before, it is a "rectangular" face,
// which has a strange fxxxxxg split.
// If patch is square, then SquareLimitLevel=0 (ok!!).
SquareLimitLevel= pmax-pmin;
// Bind vertices, to zone base vertices.
BaseVertices[0]= baseVertices[0];
BaseVertices[1]= baseVertices[1];
BaseVertices[2]= baseVertices[2];
BaseVertices[3]= baseVertices[3];
// build Sons.
makeRoots();
}
// ***************************************************************************
CVector CPatch::computeVertex(float s, float t) const
{
// \todo yoyo: TODO_UVCORRECT: use UV correction.
if(getLandscape()->getNoiseMode())
{
// compute displacement map to disturb result.
CVector displace;
computeNoise(s,t, displace);
// return patch(s,t) + dispalcement result.
// unpack. Do it after computeNoise(), because this last may change the cache.
CBezierPatch *patch= unpackIntoCache();
return patch->eval(s,t) + displace;
}
else
{
// unpack and return patch(s,t).
CBezierPatch *patch= unpackIntoCache();
return patch->eval(s,t);
}
}
// ***************************************************************************
CVector CPatch::computeContinousVertex(float s, float t) const
{
// must be compiled
nlassert(Zone);
// Test is on a edge/corner of the patch
sint edgeIdS= -1;
sint edgeIdT= -1;
if(s==0) edgeIdS= 0;
else if(s==1) edgeIdS= 2;
if(t==0) edgeIdT= 3;
else if(t==1) edgeIdT= 1;
// test if on a corner
if(edgeIdS>=0 && edgeIdT>=0)
{
// return the baseVertex according to edge falgs
if(edgeIdS==0 && edgeIdT==3) return BaseVertices[0]->EndPos;
if(edgeIdS==0 && edgeIdT==1) return BaseVertices[1]->EndPos;
if(edgeIdS==2 && edgeIdT==1) return BaseVertices[2]->EndPos;
if(edgeIdS==2 && edgeIdT==3) return BaseVertices[3]->EndPos;
nlstop;
// Error, but Avoid warning
return CVector::Null;
}
// test if on an edge
else if(edgeIdS>=0 || edgeIdT>=0)
{
// Yes, must compute myslef
CVector vertexOnMe= computeVertex(s,t);
// Then, must compute my neighbor.
sint edgeId;
if(edgeIdS>=0)
edgeId= edgeIdS;
else
edgeId= edgeIdT;
// Get my neighbor, if any.
CBindInfo bindInfo;
getBindNeighbor(edgeId, bindInfo);
// Fast reject: if no neighbor on the edge, just return my pos.
if(!bindInfo.Zone)
{
return vertexOnMe;
}
// else must get vertex pos of my neighbor, and average.
else
{
// use a CPatchUVLocator to get UV in neighbor patch
CPatchUVLocator uvLocator;
uvLocator.build(this, edgeId, bindInfo);
// UVlocator use OrderS/OrderT coordinate system.
CVector2f stTileIn, stTileOut;
stTileIn.x= s * getOrderS();
stTileIn.y= t * getOrderT();
// transform coordinate to get into the neigbhor patch
uint pid= uvLocator.selectPatch(stTileIn);
CPatch *nebPatch;
uvLocator.locateUV(stTileIn, pid, nebPatch, stTileOut);
// transform neigbhor coord in 0..1 coordinate space.
stTileOut.x/= nebPatch->getOrderS();
stTileOut.y/= nebPatch->getOrderT();
// and compute vertex. NB: if binded on 2 or 4 patch, it is then possible that stTileOut is on a
// a corner ( (0,0), (0,1) ...).
// In this case, we must use the precomputed Vertex pos, for completeness.
bool onCorner;
CVector vertexOnNeb= nebPatch->computeVertexButCorner(stTileOut.x, stTileOut.y, onCorner);
// If the neighbor is on a corner, then use its corner value.
if(onCorner)
return vertexOnNeb;
else
{
// Average the 2 and return this result.
vertexOnMe+= vertexOnNeb;
vertexOnMe/= 2;
return vertexOnMe;
}
}
}
// else, std case
else
return computeVertex(s, t);
}
// ***************************************************************************
CVector CPatch::computeVertexButCorner(float s, float t, bool &onCorner) const
{
// must be compiled
nlassert(Zone);
// Test is on a edge/corner of the patch
sint edgeIdS= -1;
sint edgeIdT= -1;
if(s==0) edgeIdS= 0;
else if(s==1) edgeIdS= 2;
if(t==0) edgeIdT= 3;
else if(t==1) edgeIdT= 1;
// test if on a corner
if(edgeIdS>=0 && edgeIdT>=0)
{
// indicate that yes, we are on a corner
onCorner= true;
// return the baseVertex according to edge falgs
if(edgeIdS==0 && edgeIdT==3) return BaseVertices[0]->EndPos;
if(edgeIdS==0 && edgeIdT==1) return BaseVertices[1]->EndPos;
if(edgeIdS==2 && edgeIdT==1) return BaseVertices[2]->EndPos;
if(edgeIdS==2 && edgeIdT==3) return BaseVertices[3]->EndPos;
nlstop;
// Error, but Avoid warning
return CVector::Null;
}
// else, std case
else
{
onCorner= false;
return computeVertex(s, t);
}
}
// ***************************************************************************
void CPatch::refineAll()
{
// refineAll.
nlassert(Son0);
nlassert(Son1);
Son0->refineAll();
Son1->refineAll();
}
// ***************************************************************************
void CPatch::averageTesselationVertices()
{
nlassert(Son0);
nlassert(Son1);
// Recompute the BaseVertices. This is useful for Pacs.
// Because CLandscape::averageTesselationVertices() is made on a strict order for patchs (map of zones, then
// array of patchs), we are sure to overwrite BaseVertices in this order.
CTessVertex *a= BaseVertices[0];
CTessVertex *b= BaseVertices[1];
CTessVertex *c= BaseVertices[2];
CTessVertex *d= BaseVertices[3];
// Set positions.
a->Pos= a->StartPos= a->EndPos= computeVertex(0,0);
b->Pos= b->StartPos= b->EndPos= computeVertex(0,1);
c->Pos= c->StartPos= c->EndPos= computeVertex(1,1);
d->Pos= d->StartPos= d->EndPos= computeVertex(1,0);
// Average the tesselation of sons.
Son0->averageTesselationVertices();
Son1->averageTesselationVertices();
}
// ***************************************************************************
void CPatch::refreshTesselationGeometry()
{
nlassert(Son0);
nlassert(Son1);
// Recompute the BaseVertices.
CTessVertex *a= BaseVertices[0];
CTessVertex *b= BaseVertices[1];
CTessVertex *c= BaseVertices[2];
CTessVertex *d= BaseVertices[3];
// Set positions.
a->Pos= a->StartPos= a->EndPos= computeVertex(0,0);
b->Pos= b->StartPos= b->EndPos= computeVertex(0,1);
c->Pos= c->StartPos= c->EndPos= computeVertex(1,1);
d->Pos= d->StartPos= d->EndPos= computeVertex(1,0);
// refresh the tesselation of sons.
Son0->refreshTesselationGeometry();
Son1->refreshTesselationGeometry();
}
// ***************************************************************************
void CPatch::resetRenderFar()
{
if (_PatchRdrPassFar0)
{
// free the render pass.
Zone->Landscape->freeFarRenderPass (this, _PatchRdrPassFar0, Far0);
_PatchRdrPassFar0= NULL;
}
if (_PatchRdrPassFar1)
{
// free the render pass.
Zone->Landscape->freeFarRenderPass (this, _PatchRdrPassFar1, Far1);
_PatchRdrPassFar1= NULL;
}
Far0= -1;
Far1= -1;
}
// ***************************************************************************
void CPatch::serial(NLMISC::IStream &f)
{
/*
Version 7:
- remove unused information from CTileColor. just keep 565 color
Version 6:
- default UnderWater flags for tileElements before version 6.
Version 5:
- TileLightInfluences serialized.
Version 4:
- Smooth flag serialized
Version 3:
- NoiseRotation.
- NoiseSmooth.
Version 2:
- Lumels.
Version 1:
- Tile color.
Version 0:
- base version.
*/
uint ver= f.serialVersion(_Version);
// No more compatibility before version 2, because OrderS / OrderT not serialized in preceding version
// Doens't matter since CZone::serial() do not support it too.
if (ver<2)
{
throw EOlderStream(f);
}
f.xmlSerial (Vertices[0], Vertices[1], Vertices[2], Vertices[3], "VERTICIES");
f.xmlPush ("TANGENTS");
f.serial (Tangents[0], Tangents[1], Tangents[2], Tangents[3]);
f.serial (Tangents[4], Tangents[5], Tangents[6], Tangents[7]);
f.xmlPop ();
f.xmlSerial (Interiors[0], Interiors[1], Interiors[2], Interiors[3], "INTERIORS");
f.xmlPush ("TILES");
f.serialCont(Tiles);
f.xmlPop ();
if(ver>=1)
{
// Read/Write TileColors.
if(ver<=6)
{
nlassert(f.isReading());
// read old version of tilesColors (ie with LightX/LightY/LightZ, which are deprecated now)
vector<CTileColorOldPatchVersion6> tmpArray;
f.xmlPush ("TILE_COLORS");
f.serialCont(tmpArray);
f.xmlPop ();
// then just copy to TileColors.
TileColors.resize(tmpArray.size());
if(TileColors.size()>0)
{
memcpy(&TileColors[0], &tmpArray[0], TileColors.size()*sizeof(CTileColor));
}
}
else
{
// version >=7, just serial array of TileColors (16 bits TileColor only)
f.xmlPush ("TILE_COLORS");
f.serialCont(TileColors);
#ifdef NEL_FORCE_NO_USER_COLOR
CTileColor color;
color.Color565 = 0xffff;
uint size = TileColors.size ();
TileColors.resize (0);
TileColors.resize (size, color);
#endif // NEL_FORCE_NO_USER_COLOR
f.xmlPop ();
}
}
if(ver>=2)
{
f.xmlSerial (OrderS, "ORDER_S");
f.xmlSerial (OrderT, "ORDER_T");
f.xmlPush ("COMPRESSED_LUMELS");
f.serialCont(CompressedLumels);
f.xmlPop ();
}
// Else cannot create here the TileColors, because we need the OrderS/OrderT information... Done into CZone serial.
if(ver>=3)
{
f.xmlSerial (NoiseRotation, "NOISE_ROTATION");
f.xmlSerial (_CornerSmoothFlag, "CORNER_SMOOTH_FLAG");
}
else
{
// No Rotation / not smooth by default.
NoiseRotation= 0;
_CornerSmoothFlag= 0;
}
if(ver>=4)
{
f.xmlSerial(Flags, "FLAGS");
}
else
{
Flags=NL_PATCH_SMOOTH_FLAG_MASK;
}
// Serialize TileLightInfluences
if(ver>=5)
{
f.xmlPush ("TILE_LIGHT_INFLUENCES");
f.serialCont(TileLightInfluences);
f.xmlPop ();
}
else
{
if(f.isReading())
{
// Fill default.
resetTileLightInfluences();
}
}
// if read a too old version,
if(ver<6 && f.isReading())
{
// reset tileElements vegetableState to AboveWater.
for(uint i=0; i<Tiles.size(); i++)
{
Tiles[i].setVegetableState(CTileElement::AboveWater);
}
}
}
// ***************************************************************************
// ***************************************************************************
// Bind / UnBind.
// ***************************************************************************
// ***************************************************************************
// ***************************************************************************
void CPatch::unbind()
{
nlassert(Son0 && Son1);
Son0->unbind();
Son1->unbind();
Son0->forceMerge();
Son1->forceMerge();
// forcemerge should have be completed.
nlassert(Son0->isLeaf() && Son1->isLeaf());
// unbind should have be completed.
nlassert(Son0->FLeft == NULL);
nlassert(Son0->FRight == NULL);
nlassert(Son1->FLeft == NULL);
nlassert(Son1->FRight == NULL);
// unbind Noise.
_BindZoneNeighbor[0]= NULL;
_BindZoneNeighbor[1]= NULL;
_BindZoneNeighbor[2]= NULL;
_BindZoneNeighbor[3]= NULL;
}
// ***************************************************************************
CTessFace *CPatch::getRootFaceForEdge(sint edge) const
{
nlassert(edge>=0 && edge<=3);
// See tessellation rules.
if(OrderS>=OrderT)
{
if(edge==0 || edge==1)
return Son0;
else
return Son1;
}
else
{
if(edge==0 || edge==3)
return Son0;
else
return Son1;
}
}
// ***************************************************************************
CTessVertex *CPatch::getRootVertexForEdge(sint edge) const
{
// Return the vertex which is the start of edge.
nlassert(edge>=0 && edge<=3);
// See tessellation rules.
if(OrderS>=OrderT)
{
switch(edge)
{
case 0: return Son0->VRight;
case 1: return Son0->VBase;
case 2: return Son0->VLeft;
case 3: return Son1->VBase;
default: return NULL;
}
}
else
{
switch(edge)
{
case 0: return Son0->VBase;
case 1: return Son0->VLeft;
case 2: return Son1->VBase;
case 3: return Son0->VRight;
default: return NULL;
}
}
}
// ***************************************************************************
void CPatch::changeEdgeNeighbor(sint edge, CTessFace *to)
{
nlassert(edge>=0 && edge<=3);
// See tessellation rules.
if(OrderS>=OrderT)
{
switch(edge)
{
case 0: Son0->FRight= to; break;
case 1: Son0->FLeft= to; break;
case 2: Son1->FRight= to; break;
case 3: Son1->FLeft= to; break;
}
}
else
{
switch(edge)
{
case 0: Son0->FLeft= to; break;
case 1: Son1->FRight= to; break;
case 2: Son1->FLeft= to; break;
case 3: Son0->FRight= to; break;
}
}
}
// ***************************************************************************
CTessFace *CPatch::linkTessFaceWithEdge(const CVector2f &uv0, const CVector2f &uv1, CTessFace *linkTo)
{
nlassert(Son0 && Son1);
// Try to link with Root Son0
CTessFace *face= Son0->linkTessFaceWithEdge(uv0, uv1, linkTo);
// if Failed Try to link with Root Son1
if(!face)
face= Son1->linkTessFaceWithEdge(uv0, uv1, linkTo);
return face;
}
// ***************************************************************************
void CPatch::bind(CBindInfo Edges[4], bool rebind)
{
// The multiple Patch Face.
// By default, Patch==NULL, FLeft, FRight and FBase==NULL so ok!
static CTessFace bind1_2[4];
static CTessFace bind1_4[8];
// THIS PATCH MUST BE UNBOUND FIRST!!!!!
nlassert(Son0 && Son1);
nlassert(Son0->isLeaf() && Son1->isLeaf());
nlassert(Son0->FLeft == NULL);
nlassert(Son0->FRight == NULL);
nlassert(Son1->FLeft == NULL);
nlassert(Son1->FRight == NULL);
// bind the Realtime bind info here (before any computeVertex, and before bind too).
sint i;
for(i=0;i<4;i++)
{
// just Copy zone (if not NULL).
_BindZoneNeighbor[i]= Edges[i].Zone;
}
if(!rebind)
{
// Just recompute base vertices.
CTessVertex *a= BaseVertices[0];
CTessVertex *b= BaseVertices[1];
CTessVertex *c= BaseVertices[2];
CTessVertex *d= BaseVertices[3];
// Set positions.
a->Pos= a->StartPos= a->EndPos= computeVertex(0,0);
b->Pos= b->StartPos= b->EndPos= computeVertex(0,1);
c->Pos= c->StartPos= c->EndPos= computeVertex(1,1);
d->Pos= d->StartPos= d->EndPos= computeVertex(1,0);
// NB: no propagation problem, since the patch has root only (since has to be unbound!!!)
// Recompute centers.
Son0->computeSplitPoint();
Son1->computeSplitPoint();
}
else
{
// Keep old Vertices as computed from neighbors, but reFill the 4 FarVertices.
// NB: don't do it on NearVertices because suppose that Near is Off when a bind occurs (often far away).
checkFillVertexVBFar(Son0->FVBase);
checkFillVertexVBFar(Son0->FVLeft);
checkFillVertexVBFar(Son0->FVRight);
checkFillVertexVBFar(Son1->FVBase);
}
// Bind the roots.
for(i=0;i<4;i++)
{
CBindInfo &bind= Edges[i];
nlassert(bind.NPatchs==0 || bind.NPatchs==1 || bind.NPatchs==2 || bind.NPatchs==4 || bind.NPatchs==5);
if(bind.NPatchs==1)
{
// Bind me on Next.
this->changeEdgeNeighbor(i, bind.Next[0]->getRootFaceForEdge(bind.Edge[0]));
// Bind Next on me.
bind.Next[0]->changeEdgeNeighbor(bind.Edge[0], this->getRootFaceForEdge(i));
}
else if(bind.NPatchs==2)
{
// Setup multiple bind.
this->changeEdgeNeighbor(i, bind1_2+i);
bind1_2[i].FBase= this->getRootFaceForEdge(i);
// Setup the multiple face.
// Follow the conventions! Make a draw for understand. Small Patchs are numbered in CCW.
bind1_2[i].SonRight= bind.Next[0]->getRootFaceForEdge(bind.Edge[0]);
bind1_2[i].SonLeft= bind.Next[1]->getRootFaceForEdge(bind.Edge[1]);
bind1_2[i].VBase= bind.Next[0]->getRootVertexForEdge(bind.Edge[0]);
// Set a "flag" to neighbors, so they know what edge is to be bind on me.
bind.Next[0]->changeEdgeNeighbor(bind.Edge[0], &CTessFace::MultipleBindFace);
bind.Next[1]->changeEdgeNeighbor(bind.Edge[1], &CTessFace::MultipleBindFace);
}
else if(bind.NPatchs==4)
{
// Setup multiple bind level 0.
this->changeEdgeNeighbor(i, bind1_2+i);
bind1_2[i].FBase= this->getRootFaceForEdge(i);
// Setup multiple bind level 1.
// Follow the conventions! Make a draw for understand. Small Patchs are numbered in CCW.
bind1_2[i].SonRight= bind1_4 + 2*i+0;
bind1_2[i].SonLeft= bind1_4 + 2*i+1;
bind1_2[i].VBase= bind.Next[1]->getRootVertexForEdge(bind.Edge[1]);
// Make first multiple face bind level1.
bind1_4[2*i+0].FBase= &CTessFace::MultipleBindFace; // to link correctly when the root face will be splitted.
bind1_4[2*i+0].SonRight= bind.Next[0]->getRootFaceForEdge(bind.Edge[0]);
bind1_4[2*i+0].SonLeft= bind.Next[1]->getRootFaceForEdge(bind.Edge[1]);
bind1_4[2*i+0].VBase= bind.Next[0]->getRootVertexForEdge(bind.Edge[0]);
// Make second multiple face bind level1.
bind1_4[2*i+1].FBase= &CTessFace::MultipleBindFace; // to link correctly when the root face will be splitted.
bind1_4[2*i+1].SonRight= bind.Next[2]->getRootFaceForEdge(bind.Edge[2]);
bind1_4[2*i+1].SonLeft= bind.Next[3]->getRootFaceForEdge(bind.Edge[3]);
bind1_4[2*i+1].VBase= bind.Next[2]->getRootVertexForEdge(bind.Edge[2]);
// Set a "flag" to neighbors, so they know what edge is to be bind on me.
bind.Next[0]->changeEdgeNeighbor(bind.Edge[0], &CTessFace::MultipleBindFace);
bind.Next[1]->changeEdgeNeighbor(bind.Edge[1], &CTessFace::MultipleBindFace);
bind.Next[2]->changeEdgeNeighbor(bind.Edge[2], &CTessFace::MultipleBindFace);
bind.Next[3]->changeEdgeNeighbor(bind.Edge[3], &CTessFace::MultipleBindFace);
}
else if(bind.NPatchs==5)
{
/* I am binded to a bigger patch. There is 2 cases:
- rebind=false. This is an original Bind of all patch of a zone.
If my bigger patch has not be bound, I CANNOT do rebind faces, since my bigger neighbor patch is not
correctly tesselated.
Wait for the BiggerPatch do the correct bind (see above)
- rebind=true. This is possible for a patch in border of zone to have some bind 1/X (even if Bind 1/X
is not possible across zone, it IS possible that a patch containing a bind 1/X NOT ON EDGE OF ZONE
exist (and they do exist...))
If neighbor bind has been done (must be the case for rebind), MUST do the rebind
(because of CZoneBindPatch() which first unbind() this, then bind())
*/
// if rebind, my neigbhor bind should be done
if(rebind==true)
{
nlassert(bind.Next[0]->_BindZoneNeighbor[bind.Edge[0]]);
}
// if my neighbor is bound, i have to do the bind (since CZoneBindPatch() had call unbind)
if(bind.Next[0]->_BindZoneNeighbor[bind.Edge[0]])
{
// First, make the link with the face to which I must connect.
// -----------------
// Get the coordinate of the current edge of this patch
CVector2f uvi0, uvi1;
switch(i)
{
case 0: uvi0.set(0,0); uvi1.set(0,1); break;
case 1: uvi0.set(0,1); uvi1.set(1,1); break;
case 2: uvi0.set(1,1); uvi1.set(1,0); break;
case 3: uvi0.set(1,0); uvi1.set(0,0); break;
};
// mul by OrderS/OrderT for CPatchUVLocator
uvi0.x*= OrderS;
uvi0.y*= OrderT;
uvi1.x*= OrderS;
uvi1.y*= OrderT;
// build a CPatchUVLocator to transpose coorindate ot this edge in coordinate on the bigger Neighbor patch.
CBindInfo bindInfo;
getBindNeighbor(i, bindInfo);
nlassert(bindInfo.Zone!=NULL && bindInfo.NPatchs==1);
CPatchUVLocator puvloc;
puvloc.build(this, i, bindInfo);
// transpose from this patch coord in neighbor patch coord.
CVector2f uvo0, uvo1;
uint pid;
CPatch *patchNeighbor;
// Do it for uvi0
pid= puvloc.selectPatch(uvi0);
puvloc.locateUV(uvi0, pid, patchNeighbor, uvo0);
nlassert(patchNeighbor == bindInfo.Next[0]);
// Do it for uvi1
pid= puvloc.selectPatch(uvi1);
puvloc.locateUV(uvi1, pid, patchNeighbor, uvo1);
nlassert(patchNeighbor == bindInfo.Next[0]);
// Rescale to have uv in 0,1 basis.
uvo0.x/= patchNeighbor->OrderS;
uvo0.y/= patchNeighbor->OrderT;
uvo1.x/= patchNeighbor->OrderS;
uvo1.y/= patchNeighbor->OrderT;
// Now, traverse the tesselation and find the first CTessFace which use this edge.
CTessFace *faceNeighbor;
faceNeighbor= patchNeighbor->linkTessFaceWithEdge(uvo0, uvo1, this->getRootFaceForEdge(i));
nlassert(faceNeighbor);
// Bind me on Next.
this->changeEdgeNeighbor(i, faceNeighbor);
}
}
}
// Propagate the binds to sons.
Son0->updateBind();
Son1->updateBind();
}
// ***************************************************************************
void CPatch::forceMergeAtTileLevel()
{
nlassert(Son0 && Son1);
Son0->forceMergeAtTileLevel();
Son1->forceMergeAtTileLevel();
}
// ***************************************************************************
// ***************************************************************************
// Texturing.
// ***************************************************************************
// ***************************************************************************
// ***************************************************************************
CPatchRdrPass *CPatch::getTileRenderPass(sint tileId, sint pass)
{
// All but lightmap.
nlassert(pass==NL3D_TILE_PASS_RGB0 || pass==NL3D_TILE_PASS_RGB1 || pass==NL3D_TILE_PASS_RGB2 ||
pass==NL3D_TILE_PASS_ADD);
bool additive= (pass==NL3D_TILE_PASS_ADD);
sint passNum= pass-NL3D_TILE_PASS_RGB0;
// If additive, take the additve tile of bigger existing pass.
if(additive)
{
// Default: take addtive of pass 0.
passNum= 0;
// If the pass1 is not empty, may take its tile.
if(Tiles[tileId].Tile[1]!=0xFFFF)
{
passNum= 1;
// If the pass2 is not empty, take its tile.
if(Tiles[tileId].Tile[2]!=0xFFFF)
passNum= 2;
}
}
sint tileNumber= Tiles[tileId].Tile[passNum];
if(tileNumber==0xFFFF)
{
// Display a "fake" only if pass 0.
if(pass==NL3D_TILE_PASS_RGB0)
return Zone->Landscape->getTileRenderPass(0xFFFF, false);
// Else, this tile do not have such a pass (not a transition).
return NULL;
}
else
{
// return still may be NULL, in additive case.
return Zone->Landscape->getTileRenderPass(uint16(tileNumber), additive);
}
}
// ***************************************************************************
void CPatch::getTileUvInfo(sint tileId, sint pass, bool alpha, uint8 &orient, CVector &uvScaleBias, bool &is256x256, uint8 &uvOff)
{
// All but lightmap.
nlassert(pass==NL3D_TILE_PASS_RGB0 || pass==NL3D_TILE_PASS_RGB1 || pass==NL3D_TILE_PASS_RGB2 ||
pass==NL3D_TILE_PASS_ADD);
bool additive= (pass==NL3D_TILE_PASS_ADD);
sint passNum= pass-NL3D_TILE_PASS_RGB0;
// If additive, take the additve tile of bigger existing pass.
if(additive)
{
// Default: take addtive of pass 0.
passNum= 0;
// If the pass1 is not empty, may take its tile.
if(Tiles[tileId].Tile[1]!=0xFFFF)
{
passNum= 1;
// If the pass2 is not empty, take its tile.
if(Tiles[tileId].Tile[2]!=0xFFFF)
passNum= 2;
}
}
sint tileNumber= Tiles[tileId].Tile[passNum];
if(tileNumber==0xFFFF)
{
// dummy... Should not be called here.
orient= 0;
uvScaleBias.x=0;
uvScaleBias.y=0;
uvScaleBias.z=1;
is256x256=false;
uvOff=0;
}
else
{
orient= Tiles[tileId].getTileOrient(passNum);
Tiles[tileId].getTile256Info(is256x256, uvOff);
CTile::TBitmap type;
// If alpha wanted, return its UV info (works either for Alpha in Diffuse Pass and Alpha in Additive Pass)
if(alpha)
type= CTile::alpha;
else
{
if(additive)
type= CTile::additive;
else
type= CTile::diffuse;
}
uint8 rotalpha;
Zone->Landscape->getTileUvScaleBiasRot(uint16(tileNumber), type, uvScaleBias, rotalpha);
// Add the special rotation of alpha.
if(alpha)
orient= (orient+rotalpha)&3;
}
}
// ***************************************************************************
void CPatch::deleteTileUvs()
{
Son0->deleteTileUvs();
Son1->deleteTileUvs();
}
// ***************************************************************************
void CPatch::recreateTileUvs()
{
// Reset the Tile rdr list.
for(sint tb=0; tb<(sint)TessBlocks.size();tb++)
{
// Vertices must all be reseted.
TessBlocks[tb].NearVertexList.clear();
for(sint i=0;i<NL3D_TESSBLOCK_TILESIZE;i++)
{
CTileMaterial *tm= TessBlocks[tb].RdrTileRoot[i];
if(tm)
{
for(sint pass=0;pass<NL3D_MAX_TILE_FACE;pass++)
{
tm->TileFaceList[pass].clear();
}
}
}
}
Son0->recreateTileUvs();
Son1->recreateTileUvs();
}
// ***************************************************************************
void CPatch::appendTessellationLeaves(std::vector<const CTessFace*> &leaves) const
{
nlassert(Son0);
nlassert(Son1);
Son0->appendTessellationLeaves(leaves);
Son1->appendTessellationLeaves(leaves);
}
// ***************************************************************************
CLandscape *CPatch::getLandscape () const
{
return Zone->getLandscape();
}
// ***************************************************************************
uint8 CPatch::getOrderForEdge(sint8 edge) const
{
uint e= ((sint)edge + 256)&3;
// If an horizontal edge.
if( e&1 ) return OrderS;
else return OrderT;
}
// ***************************************************************************
// ***************************************************************************
// Realtime Bind info.
// ***************************************************************************
// ***************************************************************************
// ***************************************************************************
void CPatch::getBindNeighbor(uint edge, CBindInfo &neighborEdge) const
{
nlassert(edge<4);
if(_BindZoneNeighbor[edge]!=NULL)
{
getZone()->buildBindInfo(PatchId, edge, _BindZoneNeighbor[edge], neighborEdge);
}
else
{
neighborEdge.Zone= NULL;
neighborEdge.NPatchs= 0;
neighborEdge.MultipleBindNum= 0;
}
}
// ***************************************************************************
/// debug coloring
void CPatch::setupColorsFromTileFlags(const NLMISC::CRGBA colors[4])
{
for (uint s = 0; s <= OrderS; ++s)
{
for (uint t = 0; t <= OrderT; ++t)
{
uint index = std::min(t, (uint) (OrderT - 1)) * OrderS
+ std::min(s, (uint) (OrderS - 1));
TileColors[s + t * (OrderS + 1)].Color565 = colors[(uint) (Tiles[index].getVegetableState())].get565();
}
}
}
// ***************************************************************************
void CPatch::copyTileFlagsFromPatch(const CPatch *src)
{
nlassert(OrderS == src->OrderS
&& OrderT == src->OrderT);
for (uint k = 0; k < Tiles.size(); ++k)
{
Tiles[k].copyFlagsFromOther(src->Tiles[k]);
}
}
// ***************************************************************************
// ***************************************************************************
// Tiles get interface.
// ***************************************************************************
// ***************************************************************************
// ***************************************************************************
CTileElement *CPatch::getTileElement(const CUV &uv)
{
// compute tile coord and lumel coord.
sint ts, tt;
// fastFloor: use a precision of 256 to avoid doing OptFastFloorBegin.
// add 128, to round and get cneter of lumel.
ts= NLMISC::OptFastFloor(uv.U* (OrderS<<8) + 128); ts>>=8;
tt= NLMISC::OptFastFloor(uv.V* (OrderT<<8) + 128); tt>>=8;
clamp(ts, 0, OrderS-1);
clamp(tt, 0, OrderT-1);
// get the lumel
return &(Tiles[ts+tt*OrderS]);
}
// ***************************************************************
uint32 CPatch::countNumTriFar0() const
{
uint32 numIndex = MasterBlock.Far0FaceVector ? *MasterBlock.Far0FaceVector : 0;
uint nTessBlock= TessBlocks.size();
const CTessBlock *pTessBlock= nTessBlock>0? &TessBlocks[0]: NULL;
for(; nTessBlock>0; pTessBlock++, nTessBlock--)
{
const CTessBlock &tblock= *pTessBlock;
// if block visible, render
if( tblock.visibleFar0() )
{
numIndex += *(tblock.Far0FaceVector);
}
}
return numIndex;
}
// ***************************************************************
uint32 CPatch::countNumTriFar1() const
{
uint32 numIndex = MasterBlock.Far1FaceVector ? *MasterBlock.Far1FaceVector : 0;
uint nTessBlock= TessBlocks.size();
const CTessBlock *pTessBlock= nTessBlock>0? &TessBlocks[0]: NULL;
for(; nTessBlock>0; pTessBlock++, nTessBlock--)
{
const CTessBlock &tblock= *pTessBlock;
// if block visible, render
if( tblock.visibleFar1() )
{
numIndex += *(tblock.Far1FaceVector);
}
}
return numIndex;
}
} // NL3D