※ 引述《cjcat2266 (CJ Cat)》之铭言：
: 原文连结 http://wp.me/p4mzke-14V
: 动画生成原始码 https://github.com/TheAllenChou/timeslicing
: 游戏程式系列文 http://allenchou.net/game-programming-series/
最近遇到并解决时域切割的一个陷阱
在此跟大家分享一下
用判定NPC是否能看到玩家当作例子
算法本体就是每个NPC的眼睛到玩家的射线投射(raycast)
这个运算不便宜，且几个frame的视觉逻辑层延迟不容易被玩家感觉到
所以非常适合时域切割
如果你的NPC视觉API设计只是单纯的存"代表可否看到玩家的bool值"
那基本上不会有什么问题
void ProcessResults()
{
for (int i = 0; i < m_batchSize; ++i)
{
const BatchResult &result = batchResults[i];
npcCanSeePlayer[result.iNpc] = result.canSeePlayer;
}
}
bool CanNpcSeePlayer(int iNpc)
{
return npcCanSeePlayer[i];
}
但是如果你的NPC视觉API提供跟时间有关的存取接口
例如"过去X秒之内NPC是否可以看见玩家"，那就要注意一下了
直觉上的实作方式是这样
void ProcessResults()
{
for (int i = 0; i < m_batchSize; ++i)
{
const BatchResult &result = batchResults[i];
if (result.canSeePlayer)
{
lastNpcSawPlayerTime[result.iNpc] = GetTime();
}
}
}
bool CanNpcSeePlayer(int Npc, Time timeWindow)
{
return GetTime() - lastNpcSawPlayerTime[iNpc] <= timeWindow;
}
但其实有个致命的缺点
要是刚好NPC数量多到时域切割的一个循环比timeWindow还要长
那呼叫CanNpcSeePlayer有可能会得到false negative
像询问"过去1.0秒期间NPC是否有看见玩家"
但是刚好当时NPC比较多，时域切割循环需要1.1秒
刚好在循环进度介于1.0秒和1.1之间呼叫CanNpcSeePlayer就会得到false
即使true才是正确结果
强制实施最长时域切割循环时间不失为个解决方式
但是只要timeWindow够短，永远会有上述的问题
所以比较有弹性的解决方式，是处理运算解果的时候同时记录时间
在询问结果的时候，额外检查最后一次true结果时间是否等于处理结果的时间
如果是的话，不管timeWindow一律回传结果为true
void ProcessResults()
{
for (int i = 0; i < m_batchSize; ++i)
{
const BatchResult &result = batchResults[i];
if (result.canSeePlayer)
{
lastNpcSawPlayerTime[result.iNpc] = GetTime();
}
// record time of results processing as well
lastResultsProcessedTime[result.iNpc] = GetTime();
}
}
bool CanNpcSeePlayer(int Npc, Time timeWindow)
{
const bool lastResultTrue =
lastResultsProcessedTime[iNpc].IsValid()
&& lastResultsProcessedTime[iNpc] == lastNpcSawPlayerTime[iNpc];
if (lastResultTrue)
return true;
return GetTime() - lastNpcSawPlayerTime[iNpc] <= timeWindow;
}
时域切割循环时间自然是越短越理想
但是总是有询问结果的timeWindow过短的可能性
用这个方式可以预防错误的结果