1.一种三维空间内基于降维的实时移动路径生成方法,其特征在于,虚拟场景中包括N个三维模型,N≥1且为自然数,已知其中一个三维模型表面一个起点点O、所述点O所在图元F、所述点O所在模型编号k、所述点O的前进方向S、所述点O的移动距离L;
实时计算所述点O在虚拟场景中的移动路径,包括:
S1,计算截面M,其中,所述截面M过所述点O且所述截面M的法向量与所述前进方向S和所述图元F的法向量分别垂直;
S2,计算所述截面M内以所述点O为圆心、所述移动距离L为半径的圆内,所述N个三维模型中每个三维模型上图元与所述截面M的交线,将所述交线按顺序分别存入各个三维模型对应的路径Di,i为三维模型的模型编号,初始化所述点O在模型编号为k的三维模型上的移动路径Dk,其中,所述路径Dk为所述点O根据所述前进方向S形成的路径唯一的有向图;
S3,从所述路径Dk中的起始线段开始,按顺序判断所述路径Dk中的每条线段是否与各个所述路径Di中的线段相交,其中,判断相交时排除所述路径Dk的起点,并且判断时满足i≠k,如果所述路径Dk中线段与各个所述路径Di中线段未相交,则执行S4,否则执行S5,当Dk与各个Di中无可达线段时执行S6;
S4,将所述路径Dk中当前线段加入最终路径E,并继续执行S3;
S5,将所述路径Dk中当前线段的起点与距所述当前线段的起点最近的交点C形成的路径加入所述最终路径E,确定新的路径Dk,所述新的路径Dk为:所述路径Dk中当前线段的起点与终点所在图元的法线与所述路径Di中相交的线段呈锐角,且所述路径Dk中当前线段对应夹角最大者所对应的所述路径Di中,所述交点C之后的所述路径Di,将所述新的路径Dk置为所述路径Dk,并继续执行S3;
S6,根据所述最终路径E和所述移动距离L计算所述点O在虚拟场景中的移动路径。
2.根据权利要求1所述的方法,其特征在于,如果所述点O为多个模型的交点,则所述模型编号k为所述点O在模型表面移动的对应模型编号,所述图元F为所述点O在模型表面的相应图元。
3.根据权利要求1所述的方法,其特征在于,所述计算所述截面M内以所述点O为圆心、所述移动距离L为半径的圆内,所述N个三维模型中每个三维模型上图元与所述截面M的交线,将所述交线按顺序存入路径Di时,如果三角形所在平面与所述截面M重合,则根据预设的移动的相应控制策略计算所述路径Di。
4.根据权利要求1所述的方法,其特征在于,所述初始化所述点O在模型编号为k的三维模型上的移动路径Dk包括:确定所述点O所在线段的端点,其中,所述端点包括第一端点O1和第二端点O2,其中,所述第一端点O1和所述第二端点O2均不与所述点O重合;
获取向量OO1、OO2与移动方向夹角最小的路径为起始路径,将所述起始路径及所述起始路径的后续线段确定为所述路径Dk;其中,如果向量OO1、OO2与移动方向夹角相等,则按照预设规则重新确定所述前进方向S。
5.根据权利要求1所述的方法,其特征在于,所述计算所述截面M内以所述点O为圆心、所述移动距离L为半径的圆内,所述N个三维模型中每个三维模型上图元与所述截面M的交线包括:结合空间加速结构计算所述截面M内以所述点O为圆心、所述移动距离L为半径的圆内,所述N个三维模型中每个三维模型上图元与所述截面M的交线;
所述按顺序判断所述路径Dk中的每条线段是否与各个所述路径Di中的线段相交包括:
结合空间加速结构计算按顺序判断所述路径Dk中的每条线段是否与各个所述路径Di中的线段相交。
6.根据权利要求1所述的方法,其特征在于,所述虚拟场景中的N个所述三维模型假定不存在孔洞缺陷。