A randomized algorithm to make virtual contact and friction forces by experimental calibration
A randomized algorithm to make virtual contact and friction forces by experimental calibration
复制标题
通过实验校准产生虚拟接触力和摩擦力的随机算法
DOI：
10.1109/roman.2001.981884
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
Hiroshi Noborio
中科院分区：
文献类型：
--
作者：
R. Enoki;T. Ikuta;Hiroshi Noborio
我们提出了一种随机算法来制作用于 3D 图形动画的接触力和摩擦力模型。我们首先检索存在动态对象和静态对象的一小组区域。这是通过定位中具有 3D 分层结构的八叉树表示来完成的。通过该结构下X、Y、Z轴上的同步二分查找，基于八叉树的算法可以有效地选择集合。接下来，使用动态对象的平移，我们检测集合中的初始接触。根据接触点，我们计算基础接触和摩擦力矢量。然后，我们使用许多实验结果通过随机算法校准一组精确的接触和摩擦力矢量。通过组合一系列最佳优先运动和随机运动，随机算法可以建立接触力和摩擦力的近似模型，从而生成高质量的冲击力。
We propose a randomized algorithm to make contact and friction force models which are used in a 3D graphics animation. We first retrieve a small set of regions where a dynamic object and static objects exist. This is done via an octree representation with a 3D hierarchical structure in positioning. By the synchronous binary search on the X, Y, and Z axes under the structure, the octree-based algorithm efficiently selects the set. Next, using translation of a dynamic object, we detect an initial contact from the set. Based on the contact point, we calculate the base contact and friction force vectors. Then, we calibrate an exact set of contact and friction force vectors by a randomized algorithm using many experimental results. By composing a sequence of best-first motions and that of random motions, the randomized algorithm can build approximated models of contact and friction forces and consequently can generate a impulse force with high quality.