用于实时柔性触觉再现的平行菱形链连接模型

精度高且实时性好的柔性触觉变形模型是实现触觉再现系统的关键。提出了一种新的基于物理意义的平行菱形链连接触觉变形模型,系统中各个链结构单元相对位移的叠加对外等效为物体表面的变形,与之相连的弹簧弹性力的合力等效为物体表面的接触力。使用Delta 6-DOF手控器,建立了触觉再现实验系统,对柔性体的接触变形和实时虚拟触觉反馈进行仿真, 实验结果表明所提出的模型不仅计算简单,而且能够保证触觉接触力和形变计算具有较高精度,满足虚拟现实系统对精细作业和实时性的要求。     

一种基于物理意义的快速力反馈形变模型及实时力觉响应算法

虚拟物体在受力作用时的形变建模是虚拟环境中力/触觉人机交互的关键.文中提出了一种新的基于物理意义的形变建模方法,不仅计算速度快,满足力反馈的实时性要求,而且能够同时保证接触力和形变的计算具有较高的精度,适用于具有较大变形量的柔性物体的力反馈计算,满足精细作业对虚拟现实系统的要求.     

用于软组织变形仿真的层状菱形链连接模型

为提高软组织变形仿真的精度与实时性,提出一种新颖的、基于物理意义的层状菱形链连接模型.该模型中每层各个链结构单元相对位移的叠加对外等效为物体表面的变形,与之相连的弹簧弹性力的合力等效为物体表面接触力.利用6-DOFDelta手控器构建了力触觉交互实验系统,使用虚拟软组织模型进行按压、拉拽等交互操作,并通过反馈力产生触觉感.实验结果表明,该模型不仅计算简单,而且能够保证触觉接触力和变形计算具有较高精度;同时在交互过程中,力触觉感觉平稳、模拟效果逼真、满足虚拟现实系统对精细作业和实时性的要求.     

动力学修正的柔性体复合变形算法

传统柔性体变形算法存在动力学仿真不足的问题,为此,提出一种基于物理意义的复合变形算法.使用填充球模型丰富柔性体的动力学性质,解耦模型的局部变形和整体变形.柔性体外表面采用弹簧-质点模型,通过虚拟力的分层渲染,增强操作者的触觉感受.同时采用Shape Matching算法对模型的重心位置进行修正,解决由局部向全局传递形变...     

Stable adaptive algorithm for Six Degrees-of-Freedom haptic rendering in a dynamic environment

Recently, physically-based simulations with haptics interaction attracted many researchers. In this paper, we propose an adaptive Six Degrees-of-Freedom (6-DOF) haptic rendering algorithm based on virtual coupling, which can automatically adjust virtual coupling parameters according to mass values of the simulated virtual tools. The algorithm can overcome the virtual tool displacement problem caused by the large mass values of the virtual tool and can provide stable force/torque display. The force/torque magnitude is saturated to the maximum force/torque values of the haptic device automatically. The implemented algorithm is tested on the simple and complex standard benchmarks. The experimental results confirm that the proposed adaptive 6-DOF haptic rendering algorithm displays good stability and accuracy for haptic rendering of dynamic virtual objects with mass values.     

Touch-enabled haptic modeling of deformable multi-resolution surfaces

Currently, interactive data exploration in virtual environments is mainly focused on vision-based and non-contact sensory channels such as visual/auditory displays. The lack of tactile sensation in virtual environments removes an important source of information to be delivered to the users. In this paper, we propose the touch-enabled haptic modeling of deformable multi-resolution surfaces in real time. The 6-DOF haptic manipulation is based on a dynamic model of Loop surfaces, where the dynamic parameters are computed easily without subdividing the control mesh recursively. A local deforming scheme is developed to approximate the solution of the dynamics equations, thus the order of the linear equations is reduced greatly. During each of the haptic interaction loop, the contact point is traced and reflected to the rendering of updated graphics and haptics. The sense of touch against the deforming surface is calculated according to the surface properties and the damping-spring force profile. Our haptic system supports the dynamic modeling of deformable Loop surfaces intuitively through the touch-enabled interactive manipulation.     

MIMO Output Estimation With Reduced Multirate Sampling for Real-Time Haptic Rendering

This paper presents an output-estimation method with reduced multirate sampling for real-time multi-input-multi-output (MIMO) haptic rendering. Haptic systems employ physics-based deformation models such as finite-element models and mass-spring models. These physics-based deformation models for high fidelity have to deal with complex geometries, material properties, and realistic behavior of virtual objects. This incurs heavy computational burden and time delays so that the reflective force often cannot be computed at 1 kHz which is a safe frequency for stability of the haptic systems. Lower update rates of the haptic loop and the computational time delay also deteriorate the realism of the haptic system. This problem is resolved by the proposed MIMO output-estimation method. The haptic system is designed to have two sampling times, T and JT, for the haptic loop and the graphic loop, respectively. Dynamics of the physics-based deformation is captured in a discrete and deterministic input-output model. The MIMO output estimation method is developed drawing on a least-squares algorithm and an output-error estimation model. The P-matrix resetting algorithm is also designed to deal with the changing input-output relationship of the deformation model. The parameters of the discrete input-output model are adjusted online. Intersample outputs are computed from the estimated input-output model at a high rate, and traces the correct output computed from the deformation model. This method enables graphics rendering at a lower update rate, and haptic rendering at a higher update rate. Convergence of the proposed method is proved, and performance is demonstrated through simulation with both a linear tensor-mass and a linear mass-spring models.     

Haptic rendering for dental training system

Immersion and interaction are two key features of virtual reality systems, which are especially important for medical applications. Based on the requirement of motor skill training in dental surgery, haptic rendering method based on triangle model is investigated in this paper. Multi-rate haptic rendering architecture is proposed to solve the contradiction between fidelity and efficiency requirements. Realtime collision detection algorithm based on spatial partition and time coherence is utilized to enable fast contact determination. Proxy-based collision response algorithm is proposed to compute surface contact point. Cutting force model based on piecewise contact transition model is proposed for dental drilling simulation during tooth preparation. Velocity-driven levels of detail haptic rendering algorithm is proposed to maintain high update rate for complex scenes with a large number of triangles. Hapticvisual collocated dental training prototype is established using half-mirror solution. Typical dental operations have been realized including dental caries exploration, detection of boundary within dental cross-section plane, and dental drilling during tooth preparation. The haptic rendering method is a fundamental technology to improve immersion and interaction of virtual reality training systems, which is useful not only in dental training, but also in other surgical training systems. Supported by National Natural Science Foundation of China (Grant Nos. 60605027, 50575011), National High-Tech Research & Development Program of China (Grant No. 2007AA01Z310)     

实时多组织虚拟手术的反馈力模拟

为了在虚拟下颌整形手术系统中提供实时和真实的触觉交互,分别构建了基于虚拟中介平面的推操作触觉模型、基于粘附力的拉操作触觉模型和基于非线性粘弹性的针刺触觉模型,以模拟皮肤拉钩、整形镊和针的典型手术操作;同时通过相邻组织间的动态触觉约束建立了多组织联合形变模型,以避免表面弹簧-质点模型形变过程中可能出现的表面间相互穿透的异常现象;并进一步将触觉交互模型和多组织形变模型集成于虚拟下颌手术系统,从而为医生提供一个手术训练的虚拟平台.触觉感知和交互效率的实验结果表明,通过触觉交互识别皮肤、肌肉和骨骼能够获得较高的识别正确率,并能提供实时的触觉和视觉交互体验.     

Haptic rendering based on spatial run-length encoding

In this paper, an extendable volumetric representation based on run-lengths called spatial run-length encoding (S-RLE) is presented. The S-RLE representation is developed for a haptic shape modeling system that is based on simulated machining processes. In the system, shape modeling is simulated as virtual material removal processes similar to machining processes with volume-based haptic rendering. The object and the tools are represented by S-RLE. The data structure of S-RLE consists of two cross-referenced databases: one is a stack of lists in geometrical domain, recording the runs describing the space occupation of the object; the other is a table in physical domain, describing the physical properties of each element. The latter is extendable to include more diverse physical properties such as parts composed of heterogeneous materials. Algorithms for geometric operations and haptic rendering based on S-RLE are developed. The proposed S-RLE data structure has the features of efficient memory usage, quick collision detection, inherent representation for heterogeneous objects, and fast visual rendering.     

Real-time area-based haptic rendering and the augmented tactile display device for a palpation simulator

Although people usually contact a surface with some area rather than a point, most haptic devices allow a user to interact with a virtual object at one point at a time and likewise most haptic rendering algorithms deal with such situations only. In a palpation procedure, medical doctors push and rub the organ's surface, and are provided the sensation of distributed pressure and contact force (reflecting force) for discerning doubtable areas of the organ. In this paper, we suggest real-time area-based haptic rendering to describe distributed pressure and contact force simultaneously, and present a haptic interface system to generate surface properties in accordance with the haptic rendering algorithm. We represent the haptic model using the shape-retaining chain link (S-chain) framework for a fast and stable computation of the contact force and distributed pressure from a volumetric virtual object. In addition, we developed a compact pin-array-type tactile display unit and attached it to the PHANToM^TM haptic device to complement each other. For the evaluation, experiments were conducted with non-homogenous volumetric cubic objects consisting of approximately 500 000 volume elements. The experimental results show that compared to the point contact, the area contact provides the user with more precise perception of the shape and softness of the object's composition, and that our proposed system satisfies the real-time and realism constraints to be useful for a virtual reality application.     

柔性体力触觉形变模型研究

针对虚拟现实力触觉交互中柔性体受力与形变的复杂关系,提出一种基于球面调和函数(SphericalHarmonic,SPHARM))的柔性体力触觉仿真模型。利用SPHARM的正交归一、旋转不变、多尺度等特性完成柔性体几何模型的准确表达;将柔性体在不同作用力下的形变模型映射到共同的参照系统中,在共同的参照系统中,利用主成分分析方法(Principal Components Analysis,PCA)完成柔性体在不同作用力下的形变比较,根据简化后的波动方程计算物体形变后的反馈力。实验结果表明,该方法可以准确表达柔性体的形变过程,适用于柔性体力触觉实时交互研究。     

Contact and Deformation Modeling for Interactive Environments

Contact and deformation modeling for interactive environments has seen many applications, from surgical simulation and training, to virtual prototyping, to teleoperation, etc., where both visual feedback and haptic feedback are needed. High-quality feedback demands a high level of physical realism as well as a high update rate in rendering, which are often conflicting requirements. In this paper, we present a unique approach to modeling force and deformation between a rigid body and an elastic object under complex contacts, which achieves a good compromise of reasonable physical realism and real-time update rate (at least 1 kHz). We simulate contact forces based on a nonlinear physical model. We further introduce a novel approximation of material deformation suitable for interactive environments based on applying Bernoulli-Euler bending beam theory to the simulation of elastic shape deformation. Our approach is able to simulate the contact forces exerted upon the rigid body (that can be virtually held by a user via a haptic device) not only when it forms one or more than one contact with the elastic object, but also when it moves compliantly on the surface of the elastic object, taking friction into account. Our approach is also able to simulate the global and local shape deformation of the elastic object due to contact. All the simulations can be performed in a combined update rate of over 1 kHz, which we demonstrate in several examples.     

高度复杂拟凸体的实时触觉绘制

触觉绘制目前已成为虚拟现实的研究热点之一,其核心是触觉代理与目标物体的实时碰撞检测与距离计算,对高度复杂模型的触觉绘制仍然是虚拟现实领域的难题,原因是对模型复杂度敏感的算法均不能满足触觉绘制苛刻的时间要求.提出触觉包围盒概念,并针对拟凸体提出一种基于触觉包围盒的实时触觉绘制算法.触觉包围盒记录了离散的采样光线与目标物体的相交信息,进行触觉计算时,只需要执行1次线段与包围盒求交运算和5次双线性插值运算即可高速求出碰撞信息,且所得到的碰撞信息可直接用于反馈力计算.实验结果表明,该算法不仅快速有效,而且具有与触觉绘制模型复杂度不相关的优点.     

速度驱动的复杂场景多层级力觉交互算法

触/力觉交互技术应用环境的复杂化,对复杂触/力觉场景的研究提出了新的挑战.文中以虚拟现实牙科手术训练系统为背景,研究基于速度驱动的复杂场景多层级力觉交互算法.文中采用CATIA对下牙列大量数据进行网格简化,建立了下牙列场景的层次细节(Levels Of Detail,LOD)模型;基于人类触觉感知的精度随交互速度的变化规律,设计了速度驱动的LOD模型触发机制;提出了虚拟工具化身SCP(Surface Contact Point)层级映射算法,保证了力觉交互设备的稳定性,并发现了映射约束线段的长度是保证力觉逼真性及实时性协调的关键变量;最后,设计了针对一般儿何体和复杂曲面的实验,量化评价文中算法的逼真性及实时性,证明了将人手运动速度作为场景模型复杂度切换驱动条件的有效性.     

虚拟体空间中的触觉雕刻

目前，在虚拟环境中大多数的信息获取是通过视觉、听觉等非接触感觉获得的。然而缺乏触觉反馈的信息减少了很大一部分的信息源。在看和听之外，能够触摸、感觉和操纵物体，在很大程度上提高了虚拟环境的真实性。该文研究了触觉绘制的基本模型，提出了采用虚平面作为中介实现体数据的实时触觉绘制。并在此基础上探讨了体的局部变形及结合触觉反馈模型，实现了具有触觉反馈的虚拟雕刻交互系统。该系统可应用于融化、燃烧、印记、构造和着色实时交互操作。     

Stroke-based modeling and haptic skill display for Chinese calligraphy simulation system

The goal of this paper is to study haptic skill representation and display in a Chinese calligraphy training system. The challenge is to model haptic skill during the writing of different strokes in Chinese characters and to achieve haptic rendering with high fidelity and stability. The planning of the writing process is organized at three levels: task, representation and device level to describe the haptic handwriting skill. State transition graph (STG) is proposed to describe switches between tasks during the handwriting. Chinese characters are modeled using 39 typical strokes, which are further grouped into basic and compound strokes. The compound stroke is considered to be sequential combination of the basic strokes. Straight and curve strokes are modeled using line segment and the Bezier curve, respectively. Information from STG is used for real-time collision detection and haptic rendering. Ambiguity of the collision detection at stroke-corner points is prevented using active stroke combined with local nearest point computation. A modified virtual fixture method is developed for haptic rendering. The approach is tested on a prototype training system using Phantom desktop. Initial experiments suggest that the proposed modeling and rendering method is effective.     

A haptic-rendering technique based on hybrid surface representation

A novel haptic rendering technique using a hybrid surface representation addresses conventional limitations in haptic displays. A haptic interface lets the user touch, explore, paint, and manipulate virtual 3D models in a natural way using a haptic display device. A haptic rendering algorithm must generate a force field to simulate the presence of these virtual objects and their surface properties (such as friction and texture), or to guide the user along a specific trajectory. We can roughly classify haptic rendering algorithms according to the surface representation they use: geometric haptic algorithms for surface data, and volumetric haptic algorithms based on volumetric data including implicit surface representation. Our algorithm is based on a hybrid surface representation - a combination of geometric (B-rep) and implicit (V-rep) surface representations for a given 3D object, which takes advantage of both surface representations.     

交互式乐器演奏的六自由度力觉渲染方法

目的在进行虚拟乐器交互演奏时,需要模拟触力觉-视觉-听觉多通道同步反馈,其中触力觉反馈的难点在于模拟人手操作乐器的六自由度(6-Do F)力觉交互过程。方法提出一种基于混合模型和单边约束优化的六自由度力觉合成方法,实现了虚拟人手和琴弦的多点多区域接触力觉模拟。虚拟人手采用层次化球树模型表达,古琴采用混合模型表达,其中琴体和琴弦分别采用层次化球树模型和直线解析模型。提出了基于混合模型的离散碰撞检测算法,实时检测虚拟手和琴弦是否产生碰撞;基于发生碰撞的几何元素对建立单边不可穿透约束方程,通过Active Set方法求解约束优化后方程,获得6维位姿变量保证图形显示场景中的虚拟手不会和琴弦产生穿透。为模拟琴弦变形,提出变直径的圆柱体模型来模拟琴弦在不同振动幅度下的动力学响应;提出交互状态敏感的力计算模型以刻画人手在弹奏不同状态琴弦(静态、振动态)的力觉感受差异。结果基于力觉交互设备Phantom Premium 3.0建立了实验平台,实验结果表明,本文算法可以模拟单点、多点等不同接触状态,并能模拟6维力和力矩,操作者可以感受到琴弦振动时的细腻力感觉,力觉交互过程稳定,算法计算效率在1 k Hz以上。结论算法可模拟针对琴弦一类的超薄形状物体的多点接触力觉交互过程,算法计算效率高,包含碰撞检测、约束优化、琴弦变形仿真等计算回路的更新频率也能达到要求,该混合模型能为后续复杂形状物体的碰撞响应研究提供思路。     

Building a virtual environment for endoscopic sinus surgery simulation

Advanced display technologies have made the virtual exploration of relatively complex models feasible in many applications. Unfortunately, only a few human interfaces allow natural interaction with the environment. Moreover, in surgical applications, such realistic interaction requires real-time rendering of volumetric data—placing an overwhelming performance burden on the system. We report on our advances towards developing a virtual reality system that provides intuitive interaction with complex volume data by employing real-time realistic volume rendering and convincing forece feedback (haptic) sensations. We describe our methods for real-time volume rendering, model deformation, interaction, and the haptic devices, and demonstrate the utilization of this system in the real-world application of Endoscopic Sinus Surgery (ESS) simulation.