In the space divide aspect, choose the divide evenly algorithm, and use the data structure called hash table to speed the collision detection in space division.
空间剖分部分采用了均匀剖分的方法,并采用哈希表的数据结构加快检索速度。
参考来源 - 虚拟环境中碰撞检测技术的研究与实现This method is based on space partition and algebraic splines.
提出的方法是以空间剖分和代数样条为基础的。
参考来源 - 利用代数样条磨光凸多面体的集合运算The algorithm uses space decomposition to determine if objects are intersecting first, and then uses bounding volume boxes to locate the intersection triangles and the exact points.
HSDHBB先用空间剖分方法找出潜在的相交区域,然后利用包围盒方法求出发生碰撞的三角面片对和精确的碰撞点。
参考来源 - 虚拟环境中碰撞检测技术的研究与实现However, the space partition we defined, when blending the comer, determines thenumber of pieces of the blending algebraic surfaces. Hence, lower degree needs complexspace partition witch leads to complex algebraic conditions.
在构造分片代数曲面时需要确定空间剖分,剖分中剖腔的个数决定光滑拼接曲面的片数,片数越多拼接曲面的次数就可以越低。
参考来源 - 分片代数曲面方法角点G~k磨光的空间剖分问题·2,447,543篇论文数据,部分数据来源于NoteExpress
同时介绍了加速光线求交的包围盒技术和空间剖分技术。
Then it introduces the envelopment-box technology and space subdivision technology of accelerate rays.
提出了一种改进的空间剖分,在这个空间剖分上可以构造分片磨光曲面。
An improved space partition is presented over which one can construct piecewise blending surfaces.
该算法面向动态复杂场景采用层次的自适应空间剖分方法建构物体的平衡包围盒树,然后通过并行遍历包围盒树来加速碰撞检测。
The algorithm builds BoxTreees of arbitrary non convex polyhedra using a hierarchical adaptive space subdivision scheme, and speeds up collision detection by traversing the BoxTrees in parallel.
应用推荐