Most downloaded articles
2012, 1(1):32-42.
DOI: 10.12146/j.issn.2095-3135.201205006
Abstract:
Nowadays, with the rapid development of the Internet, more and more new applications appear gradually, the scale of network expand constantly, and the architecture of network is more and more complicated. As one of the basic technologies for enhancing network controllability, traffic classification can not only provide better QoS for ISPs, but also supervise and manage network effectively, which can ensure the security of the Internet. In this paper we review the research methods and achievements in the field of traffic classification, compare these traditional methods, and point out their advantages and disadvantages. On the other hand, for the real challenges of real-time classification of high-speed network environment, encrypted traffic classification, fine-grained traffic classification, and dynamically changed protocols classification, we describe and analyze the related research progress. Finally, we look ahead the future research direction.
Nowadays, with the rapid development of the Internet, more and more new applications appear gradually, the scale of network expand constantly, and the architecture of network is more and more complicated. As one of the basic technologies for enhancing network controllability, traffic classification can not only provide better QoS for ISPs, but also supervise and manage network effectively, which can ensure the security of the Internet. In this paper we review the research methods and achievements in the field of traffic classification, compare these traditional methods, and point out their advantages and disadvantages. On the other hand, for the real challenges of real-time classification of high-speed network environment, encrypted traffic classification, fine-grained traffic classification, and dynamically changed protocols classification, we describe and analyze the related research progress. Finally, we look ahead the future research direction.
2017, 6(5):55-68.
DOI: 10.12146/j.issn.2095-3135.201705006
Abstract:
Repetitive sequences are prevalent in genomes. A large number of experiments have confirmed that they play an important role in biological evolution. At present, the discovery and detection of the repetitive sequences have been becoming a hot topic of genomics. This paper summarizes the research progress in this regard, and briefly analyses the associated tools. Finally, the development of repetitive sequences in future is prospected.
Repetitive sequences are prevalent in genomes. A large number of experiments have confirmed that they play an important role in biological evolution. At present, the discovery and detection of the repetitive sequences have been becoming a hot topic of genomics. This paper summarizes the research progress in this regard, and briefly analyses the associated tools. Finally, the development of repetitive sequences in future is prospected.
2015, 4(4):87-93.
DOI: 10.12146/j.issn.2095-3135.201504010
Abstract:
The human gut is densely populated by the gut microbiota. There are accumulating evidences indicating that the gut microbiota plays a significant role in the function of the body, which including the metabolism and energy absorption, the development in the function of gastrointestinal, the modulation of immune system and so on. Many chronic diseases, such as obesity, obesity-associated inflammation, inflammatory bowel disease and depression, are related to gut microbiota dysbiosis. The research of the interaction between intestinal bacteria and human body is instructive to the prevention or treatment of many chronic diseases and maintaining health.
The human gut is densely populated by the gut microbiota. There are accumulating evidences indicating that the gut microbiota plays a significant role in the function of the body, which including the metabolism and energy absorption, the development in the function of gastrointestinal, the modulation of immune system and so on. Many chronic diseases, such as obesity, obesity-associated inflammation, inflammatory bowel disease and depression, are related to gut microbiota dysbiosis. The research of the interaction between intestinal bacteria and human body is instructive to the prevention or treatment of many chronic diseases and maintaining health.
2012, 1(3):1-9.
DOI: 10.12146/j.issn.2095-3135.201209001
Abstract:
The technology of the robot represents a national high-tech level and the degree of automation. It is helpful to develop the industry of service robots in China if we know the current situation and development trend of service robots research clearly. Recently, robotic cleaners and educational robots have been in great demand. Entertainment robots and surveillance robots are developed rapidly and the market expands quickly. Medical robots begin to enter the modern life and have played an important role in the modern surgery. To satisfy the great market and shorten the distance between China and developed countries, it is necessary to capture the development trend of the technology of service robots. R&D on service robots should focus on the integrated technologies on intelligence, modularization and network.
The technology of the robot represents a national high-tech level and the degree of automation. It is helpful to develop the industry of service robots in China if we know the current situation and development trend of service robots research clearly. Recently, robotic cleaners and educational robots have been in great demand. Entertainment robots and surveillance robots are developed rapidly and the market expands quickly. Medical robots begin to enter the modern life and have played an important role in the modern surgery. To satisfy the great market and shorten the distance between China and developed countries, it is necessary to capture the development trend of the technology of service robots. R&D on service robots should focus on the integrated technologies on intelligence, modularization and network.
2012, 1(3):20-24.
DOI: 10.12146/j.issn.2095-3135.201209004
Abstract:
Gene is the genetic material basis. All life phenomena, like disease and death, are related to Gene. Gene sequencing is a way to read life. With the development of new generation high-throughput sequencing technology, TB or more sequence data will be generated daily. It’s more difficult to interpret these big and complex data than to acquire them. Sequence data interpretation is a critical step in current biological research and has great practical significance. It’s a great challenge for current computer systems and computing models to store, process and analysis massive high throughput sequence data. With survey, especially from BGI (Beijing Genome Institute), the current status, problems and measures taken to process high throughput sequence data will be discussed. However, the challenge is too big to be solved unless more people in different fields work together in depth for a long term.
Gene is the genetic material basis. All life phenomena, like disease and death, are related to Gene. Gene sequencing is a way to read life. With the development of new generation high-throughput sequencing technology, TB or more sequence data will be generated daily. It’s more difficult to interpret these big and complex data than to acquire them. Sequence data interpretation is a critical step in current biological research and has great practical significance. It’s a great challenge for current computer systems and computing models to store, process and analysis massive high throughput sequence data. With survey, especially from BGI (Beijing Genome Institute), the current status, problems and measures taken to process high throughput sequence data will be discussed. However, the challenge is too big to be solved unless more people in different fields work together in depth for a long term.
2012, 1(1):48-54.
DOI: 10.12146/j.issn.2095-3135.201205008
Abstract:
This paper gives a comprehensive introduction to the status of current machine translation research and technology, and analyzes the key problems to be resolved. Finally our idea of the future trends and prospects of machine translation are put forward.
This paper gives a comprehensive introduction to the status of current machine translation research and technology, and analyzes the key problems to be resolved. Finally our idea of the future trends and prospects of machine translation are put forward.
2017, 6(3):29-40.
DOI: 10.12146/j.issn.2095-3135.201703003
Abstract:
Automatic drive is an important application field of artificial intelligence. In this paper, a novel training strategy for self-driving vehicles was investigated based on the deep reinforcement learning model. The proposed method involves a Q-learning algorithm with filtered experience replay and pre-training with experiences from professional drivers, which accelerates the training process due to reduced exploration spaces. By resampling the input state after clustering, generalization ability of the strategy can be improved due to the individual and independent distribution of the samples. Experimental results show that, in comparison with conventional neural fitted Q-iteration algorithm, the training efficiency and controlling stability can be improved more than 90% and 30% respectively by the proposed approach. Experimental results with more complex testing tracks show that, average travel distance can be improved more than 70% in comparison with the Q-learning algorithm by the proposed method.
Automatic drive is an important application field of artificial intelligence. In this paper, a novel training strategy for self-driving vehicles was investigated based on the deep reinforcement learning model. The proposed method involves a Q-learning algorithm with filtered experience replay and pre-training with experiences from professional drivers, which accelerates the training process due to reduced exploration spaces. By resampling the input state after clustering, generalization ability of the strategy can be improved due to the individual and independent distribution of the samples. Experimental results show that, in comparison with conventional neural fitted Q-iteration algorithm, the training efficiency and controlling stability can be improved more than 90% and 30% respectively by the proposed approach. Experimental results with more complex testing tracks show that, average travel distance can be improved more than 70% in comparison with the Q-learning algorithm by the proposed method.
2012, 1(1):6-14.
DOI: 10.12146/j.issn.2095-3135.201205002
Abstract:
With the increasing concerns of global warming and resource constraints, electric vehicles (EVs) have made great progress during the past decade. The electric driving system of EVs has dinstinct advantages, such as quick response, easy measurement , and precise control of motor torque, available flexible driving architecture, and regenerative braking, etc. Such advantages can be used to improve the performance of vehicle dynamic control. This paper presents the recent research efforts on electric vehicle dynamic control in terms of parameters estimation and dyanmic control scheme and methodology, especially focusing on the tire-road friction estimaion , novel traction control methods. The lateral dynamic control including the electrical differential control, direct yaw moment control, and the integratin chassis cotrol is proposed. Several prospects for vehicle dynamic control are proposed.
With the increasing concerns of global warming and resource constraints, electric vehicles (EVs) have made great progress during the past decade. The electric driving system of EVs has dinstinct advantages, such as quick response, easy measurement , and precise control of motor torque, available flexible driving architecture, and regenerative braking, etc. Such advantages can be used to improve the performance of vehicle dynamic control. This paper presents the recent research efforts on electric vehicle dynamic control in terms of parameters estimation and dyanmic control scheme and methodology, especially focusing on the tire-road friction estimaion , novel traction control methods. The lateral dynamic control including the electrical differential control, direct yaw moment control, and the integratin chassis cotrol is proposed. Several prospects for vehicle dynamic control are proposed.
2012, 1(3):66-71.
DOI: 10.12146/j.issn.2095-3135.201209012
Abstract:
Hadoop job schedulers typically use a single resource abstraction and resources are allocated at the level of fixed-size partition of the nodes, called slots. These job schedulers ignore the different demands of jobs and fair allocation of multiple types of resources, leading to poor performance in throughput and average job completion time. This paper studies and implements a Muti-resource Fair Scheduler (MFS) in Hadoop. MFS adopts the idea of Dominant Resource Fairness (DRF). It uses a demand vector to describe demands for resources of a job and allocates resources to the job according to the demand vector. MFS uses resources more efficiently and satisfies multiple jobs with heterogeneous demands for resources. Experiment results show that MFS has higher throughput and shorter average job completion time compared to Hadoop slot-based Fair Scheduler and Capacity Scheduler.
Hadoop job schedulers typically use a single resource abstraction and resources are allocated at the level of fixed-size partition of the nodes, called slots. These job schedulers ignore the different demands of jobs and fair allocation of multiple types of resources, leading to poor performance in throughput and average job completion time. This paper studies and implements a Muti-resource Fair Scheduler (MFS) in Hadoop. MFS adopts the idea of Dominant Resource Fairness (DRF). It uses a demand vector to describe demands for resources of a job and allocates resources to the job according to the demand vector. MFS uses resources more efficiently and satisfies multiple jobs with heterogeneous demands for resources. Experiment results show that MFS has higher throughput and shorter average job completion time compared to Hadoop slot-based Fair Scheduler and Capacity Scheduler.
2014, 3(1):68-76.
DOI: 10.12146/j.issn.2095-3135.201401007
Abstract:
The accurate contour delineation of the target and organs at risk (OAR) is essential in treatment planning for image guided radiation therapy. In clinical applications, the contour delineation is often done manually by clinicians, which may be accurate, but time-consuming and tedious for users. Although a lot of automatic contour delineation approaches have been proposed, few of them can fulfill the necessities of applications in terms of accuracy and efficiency. In this work, a novel approach of target delineation was proposed. Target delineation of OARs was achieved by using snake model and multiscale curve editing to obtain promising results. It allows users to quickly improve contours by a simple mouse click. Experimental results demonstrate the effectiveness of the proposed method for clinical target delineations.
The accurate contour delineation of the target and organs at risk (OAR) is essential in treatment planning for image guided radiation therapy. In clinical applications, the contour delineation is often done manually by clinicians, which may be accurate, but time-consuming and tedious for users. Although a lot of automatic contour delineation approaches have been proposed, few of them can fulfill the necessities of applications in terms of accuracy and efficiency. In this work, a novel approach of target delineation was proposed. Target delineation of OARs was achieved by using snake model and multiscale curve editing to obtain promising results. It allows users to quickly improve contours by a simple mouse click. Experimental results demonstrate the effectiveness of the proposed method for clinical target delineations.
2012, 1(1):93-99.
DOI: 10.12146/j.issn.2095-3135.201205015
Abstract:
For the advantages of noninvasive, real-time and quantitative detection, ultrasonic transient elastography has important clinical application value. This work investigates the transient elastography in a few ways and aims to design a transient imaging system. The Displacement tracking algorithm based on correlation techniques and the parabolic interpolation algorithm is proposed to improve the accuracy. A novel match filter is designed to convolute with the estimated displacement in the time direction to boost the SNR of the displacement for a better strain image mapping. The convoluted result shows the match filter can significantly improve the strain image quality and help getting more accurate Youngs modulus estimation. The Time Gain Compensation (TGC) circuit is designed to compensate the attenuated power of the ultrasound signal. And a modified polyacrylamide gel based tissue-mimicking phantom is also developed in this paper, both indentation testing and transient elastography are used to characterize the elastic properties of this phantom. The results are almost consistent with each other.
For the advantages of noninvasive, real-time and quantitative detection, ultrasonic transient elastography has important clinical application value. This work investigates the transient elastography in a few ways and aims to design a transient imaging system. The Displacement tracking algorithm based on correlation techniques and the parabolic interpolation algorithm is proposed to improve the accuracy. A novel match filter is designed to convolute with the estimated displacement in the time direction to boost the SNR of the displacement for a better strain image mapping. The convoluted result shows the match filter can significantly improve the strain image quality and help getting more accurate Youngs modulus estimation. The Time Gain Compensation (TGC) circuit is designed to compensate the attenuated power of the ultrasound signal. And a modified polyacrylamide gel based tissue-mimicking phantom is also developed in this paper, both indentation testing and transient elastography are used to characterize the elastic properties of this phantom. The results are almost consistent with each other.
2012, 1(3):47-54.
DOI: 10.12146/j.issn.2095-3135.201209009
Abstract:
With the rapid increase in numbers and scales of deep web sites on the Internet, search for data or information from deep web sites by submiting queries to and obtaining results from the backend databases has become a major means in information retrieval from the Web. This area has attracted many researchers to devote their efforts on development of technologies to make better use of information in th deep web. One challenge is searching for and integration of data from various databases in deep web. Since deep web is dominated by text data, research and development of technologies for text information retrieval from deep web have a broad application potential. In this paper, we review the state-of-the-art of deep web research in details and propose some future research directions.
With the rapid increase in numbers and scales of deep web sites on the Internet, search for data or information from deep web sites by submiting queries to and obtaining results from the backend databases has become a major means in information retrieval from the Web. This area has attracted many researchers to devote their efforts on development of technologies to make better use of information in th deep web. One challenge is searching for and integration of data from various databases in deep web. Since deep web is dominated by text data, research and development of technologies for text information retrieval from deep web have a broad application potential. In this paper, we review the state-of-the-art of deep web research in details and propose some future research directions.
HU Chao
,
SONG Shuang
,
YANG Wan-an
,
MENG Qing-hu
,
LI Bao-pu
,
ZENG De-wen
,
LI Xiao-xiao
,
ZHU Hong-mei
2012, 1(1):105-113.
DOI: 10.12146/j.issn.2095-3135.201205017
Abstract:
Wireless Capsule Endoscope (WCE) is a very promising tool for the examination of the gastrointestinal (GI) tract. However, there are some problems to be solved for the existed WCE, and one key problem is the accurate localization and tracking of the WCE. Among the possible localization methods, the magnet-based localization technique has its advantages: no need for power, not much space occupation, continuously tracking ability, and no negative effect. In this paper, we present the localization method for the magnet objective inside the WCE based on the magnetic sensor array outside the human body. Through the algorithm and system design we realize real time tracking of 3D position and 2D orientation of the magnet based on the magnetic dipole model. In order to overcome the interference of the human body movement, we propose the multi-magnets’ localization method; also, the 3D positioning and 3D orientation method is proposed, which can be used to make the 3D recovery of the GI tract and the accurate computation of the physiological tissue parameters. The real experiments show that the proposed localization system can run well and obtain the accuracy with 2~3mm for the magnet.
Wireless Capsule Endoscope (WCE) is a very promising tool for the examination of the gastrointestinal (GI) tract. However, there are some problems to be solved for the existed WCE, and one key problem is the accurate localization and tracking of the WCE. Among the possible localization methods, the magnet-based localization technique has its advantages: no need for power, not much space occupation, continuously tracking ability, and no negative effect. In this paper, we present the localization method for the magnet objective inside the WCE based on the magnetic sensor array outside the human body. Through the algorithm and system design we realize real time tracking of 3D position and 2D orientation of the magnet based on the magnetic dipole model. In order to overcome the interference of the human body movement, we propose the multi-magnets’ localization method; also, the 3D positioning and 3D orientation method is proposed, which can be used to make the 3D recovery of the GI tract and the accurate computation of the physiological tissue parameters. The real experiments show that the proposed localization system can run well and obtain the accuracy with 2~3mm for the magnet.
2013, 2(4):49-55.
DOI: 10.12146/j.issn.2095-3135.201307009
Abstract:
Transcranial magnetic stimulation (TMS) is a non-invasive technique that can be used for brain studying and clinical therapy. Firstly, the technology feature and application of the TMS instrument were introduced. Then several TMS coil positioning methods were evaluated and several key problems about TMS coil positioning were discussed. The aim of this study was to propose a new method for TMS coil positioning. The new method combines three aspects of quantitative information including the brain scalp, brain anatomy and brain function and has great advantages and broad application prospects.
Transcranial magnetic stimulation (TMS) is a non-invasive technique that can be used for brain studying and clinical therapy. Firstly, the technology feature and application of the TMS instrument were introduced. Then several TMS coil positioning methods were evaluated and several key problems about TMS coil positioning were discussed. The aim of this study was to propose a new method for TMS coil positioning. The new method combines three aspects of quantitative information including the brain scalp, brain anatomy and brain function and has great advantages and broad application prospects.
2012, 1(1):114-118.
DOI: 10.12146/j.issn.2095-3135.201205018
Abstract:
Effectively reducing power line interference is always an important issue in electromyography (EMG) signal recordings and analysis. In this study, four commonly used de-noising methods, including digital notch, LMS based adaptive filter, Kalman filter and S transform, which may be suitable for the reduction of power line interference in real-time EMG recordings, were chosen and their performance in reducing the power line interference from EMG signal recordings were quantitatively analyzed and compared. The pilot results of this study showed that Kalman filter presented the best whole performance in attenuating power line interference from EMG signals and S transform de-noising method illustrated the best performance when the power line interference was severe.
Effectively reducing power line interference is always an important issue in electromyography (EMG) signal recordings and analysis. In this study, four commonly used de-noising methods, including digital notch, LMS based adaptive filter, Kalman filter and S transform, which may be suitable for the reduction of power line interference in real-time EMG recordings, were chosen and their performance in reducing the power line interference from EMG signal recordings were quantitatively analyzed and compared. The pilot results of this study showed that Kalman filter presented the best whole performance in attenuating power line interference from EMG signals and S transform de-noising method illustrated the best performance when the power line interference was severe.
2012, 1(1):84-88.
DOI: 10.12146/j.issn.2095-3135.201205013
Abstract:
Several of the top ranked supercomputers are based on the hybrid architecture consisting of a large number of CPUs and GPUs. High performance has been obtained for problems with special structures, such as FFT-based imaging processing or N-body based particle calculations. However, for the class of problems described by partial differential equations (PDEs) discretized by finite difference (or other mesh based methods such as finite element) methods, obtaining even reasonably good performance on a CPU/GPU cluster is still a challenge. In this paper, we propose and test an hybrid algorithm which matches the architecture of the cluster. The scalability of the approach is implemented by a domain decomposition method, and the GPU performance is realized by using a smoothed aggregation based algebraic multigrid method. Incomplete factorization, which performs beautifully on CPU but poorly on GPU, is completely avoided in the approach. Numerical experiments are carried out by using up to 32 CPU/GPUs for solving PDE problems discretized by FDM with up to 32 millions unknowns.
Several of the top ranked supercomputers are based on the hybrid architecture consisting of a large number of CPUs and GPUs. High performance has been obtained for problems with special structures, such as FFT-based imaging processing or N-body based particle calculations. However, for the class of problems described by partial differential equations (PDEs) discretized by finite difference (or other mesh based methods such as finite element) methods, obtaining even reasonably good performance on a CPU/GPU cluster is still a challenge. In this paper, we propose and test an hybrid algorithm which matches the architecture of the cluster. The scalability of the approach is implemented by a domain decomposition method, and the GPU performance is realized by using a smoothed aggregation based algebraic multigrid method. Incomplete factorization, which performs beautifully on CPU but poorly on GPU, is completely avoided in the approach. Numerical experiments are carried out by using up to 32 CPU/GPUs for solving PDE problems discretized by FDM with up to 32 millions unknowns.
2012, 1(1):68-76.
DOI: 10.12146/j.issn.2095-3135.201205011
Abstract:
This paper introduces the scientific computing grid, ScGrid, and it’s middleware SCE. ScGrid is built as one virtual supercomputer, integrating computing resource from more than 30 institutes. It provides unified,?easy to use and reliable scientific computing services. SCE is a lightweight grid middleware, which supports global job scheduling and unified data view. It provides multiple user interfaces including command line, grid portal and APIs. At present, ScGrid has been very successfully used in Chinese Academy of Sciences and widely accepted by more than 200 users.
This paper introduces the scientific computing grid, ScGrid, and it’s middleware SCE. ScGrid is built as one virtual supercomputer, integrating computing resource from more than 30 institutes. It provides unified,?easy to use and reliable scientific computing services. SCE is a lightweight grid middleware, which supports global job scheduling and unified data view. It provides multiple user interfaces including command line, grid portal and APIs. At present, ScGrid has been very successfully used in Chinese Academy of Sciences and widely accepted by more than 200 users.
2013, 2(4):56-60.
DOI: 10.12146/j.issn.2095-3135.201307010
Abstract:
Foot drop is the inability to voluntarily dorsiflex the ankle during the swing phase of gait and is usually caused by weakness and damages of the peroneal nerve. The consequences of the foot drop include the decreasing of gait quality, the limiting of mobility, the increasing of falling risk, and great increasing of energy expenditure during walking. Firstly biosignal sensors are used in the drop foot stimulator to detect foot movements. Then the surface drop foot stimulator produces a predefined stimulation profile to the peroneal nerve or tibialis anterial to elicit a dorsiflexion of the foot synchronized with the swing phase of gait to lift the foot. This paper reviewed the fundamentals and current researches of drop foot stimulators. Moreover, the development trends of the closed loop drop foot stimulator were also discussed in the paper.
Foot drop is the inability to voluntarily dorsiflex the ankle during the swing phase of gait and is usually caused by weakness and damages of the peroneal nerve. The consequences of the foot drop include the decreasing of gait quality, the limiting of mobility, the increasing of falling risk, and great increasing of energy expenditure during walking. Firstly biosignal sensors are used in the drop foot stimulator to detect foot movements. Then the surface drop foot stimulator produces a predefined stimulation profile to the peroneal nerve or tibialis anterial to elicit a dorsiflexion of the foot synchronized with the swing phase of gait to lift the foot. This paper reviewed the fundamentals and current researches of drop foot stimulators. Moreover, the development trends of the closed loop drop foot stimulator were also discussed in the paper.
2012, 1(3):10-14.
DOI: 10.12146/j.issn.2095-3135.201209002
Abstract:
Human action recognition acts as an important role in human machine interaction. This paper proposes a human body recognition method from depth image based on part size and position features. Random forest classifiers are trained with different parameters. Experimental results demonstrate the feasibility of proposed approach. Recognition accuracy is about 91% and the computation time is about 0.96 us per pixel.
Human action recognition acts as an important role in human machine interaction. This paper proposes a human body recognition method from depth image based on part size and position features. Random forest classifiers are trained with different parameters. Experimental results demonstrate the feasibility of proposed approach. Recognition accuracy is about 91% and the computation time is about 0.96 us per pixel.
2012, 1(1):77-83.
DOI: 10.12146/j.issn.2095-3135.201205012
Abstract:
In the past work for long time, since the computation required on object deformation and interaction is intensive, when fluid is interacted with rigid bodies, or especially with animating figure, the demand of real-time simulation and rendering could be hardly achieved. This paper presents a novel approach for generating effects simulated by fluid dynamics and interacted by the figure motions. In order to handle the interaction between fluid effect and deformed figure, firstly, the motion trajectory of character is tracked, and then the fluid dynamics is simulated by the model of Smoothed-Particle Hydrodynamics (SPH). Moreover, during the fluid simulation, an efficient algorithm for particle searching is also proposed, in virtue of parallel processing by GPU. Consequently, the simulation of 3D fluid effects with realistic character interaction can be rendered on a consumer-level PC in real-time.
In the past work for long time, since the computation required on object deformation and interaction is intensive, when fluid is interacted with rigid bodies, or especially with animating figure, the demand of real-time simulation and rendering could be hardly achieved. This paper presents a novel approach for generating effects simulated by fluid dynamics and interacted by the figure motions. In order to handle the interaction between fluid effect and deformed figure, firstly, the motion trajectory of character is tracked, and then the fluid dynamics is simulated by the model of Smoothed-Particle Hydrodynamics (SPH). Moreover, during the fluid simulation, an efficient algorithm for particle searching is also proposed, in virtue of parallel processing by GPU. Consequently, the simulation of 3D fluid effects with realistic character interaction can be rendered on a consumer-level PC in real-time.
