Research On 3D Body Editing Technology Based On Haptic Feedback

With the development of microelectronics technology and digital media technology,the computer industry has presented the unprecedented prosperity.At the same time,the method of human-computer interaction is becoming more and more humanized and diverse.Haptic,as an important mean of human-computer interaction,can not only help people realize the interaction and the exchange of information between computer and human,but also offer users almost the same fellings that they get in the real world.Applying haptic to shape-editing activities can help users perceive objects of virtual environment in the process of operation.Therefore,3D shape-editing based on tactile feedback are gradually becoming a new research focus.We propose the multi-body real-time collision detection algorithm and a shape deformation algorithm.The major contributions of the paper are:1.The research on multi-body real-time collision detection.Firstly,we present a novel and efficient priority-queue based on a kind of heap-like data structure.Therefore,we introduce the overview of the multi-body real-time collision detection algorithm.The phases of bounding box collision detection and fine collision detection are illustrated.Finally,Considering the events block in the running process of the algorithm,we creatively introduced space recovery mechanism.2.In this paper,we introduce three kinds of classical physics modeling methods:"mass-spring" model,finite element model and the boundary element model.Then it briefly introduces the overview of shape deformation algorithm based on local mass-spring system.It mainly includes the establishment of hierarchical tree structure,the construction of local mass-spring system and shape deformation.Finally,it shows some experiment results,such as cutting,deformation by touching,deformation by pulling.3.We analyze the current mainstream force haptic devices,especially the Phantom Omni device and development kit name OpenHaptics.In addition,we discuss the relations among three kinds of API interfaces and the system architecture of force tactile interaction.Lastly,we can combine tactile feedback and shape-editing,ensuring the excellent sense of interactivity and immersion.According to the above research,this paper has realized the multi-body real-time collision detection algorithm and a shape-editing deformation algorithm.It has verified the correntness and robustness of algorithm by testing different models and datas.